Abstract
Stereoscopic vision is an appropiate tool for building maps of the environment of a robot. When matching regions of the images, segmentation errors should be avoided. In this paper an algorithm to deal with errors in region matching is proposed, and the results in the presence of noise are analyzed. The selection of an appropiate similarity criterion to create the initial nodes in the graph-based matching process is very important for reducing the time of computation considerably. The experimental results show that the method is robust in the presence of noise.
This work was partially supported by grants TAP95-0710 (CICYT, Ministerio de Educación y Ciencia) and GV-2110/94 (Consellería de Educació y Ciència, Generalitat Valenciana).
Preview
Unable to display preview. Download preview PDF.
References
N. Ayache and B. Faverjon. Efficient registration of stereo images by matching graph descriptions of edge segments. IJCV, 1(2), April 1987.
S. T. Barnard and M. A. Fishler. Computational stereo. ACM Computing Surveys, 14(4):553–572, December 1982.
Robert C. Bolles and Ronald A. Cain. Recognizing and locating partially visible objects: The local-feature-focus method. IJRR, 1(3):57–82, 1982.
Umesh R. Dhond and J.K. Aggarwal. Structure from stereo-a review. IEEE Transactions on Systems, Man, and Cybernetics, 19(6):1489–1510, 1989.
Olivier Faugeras, Pascal Fua, Bernard Hotz, Ruihua Ma, Luc Robert, Monique Thonnat, and Zhengyou Zhang. Quantitative and qualitative comparison of some area and feature-based stereo algorithms. In Wolfgang Förstner and Stephan Ruwiedel, editors, Robust Computer Vision: Quality of Vision Algorithms, pages 1–26. Wichmann, Karlsruhe, Germany, 1992.
Thorsten Froehlinghaus. Stereo images with ground truth disparity and occlusion. Technical Report http://www-dbv.cs.uni-boun.de/ ft/stereo.html, Computer Vision Group, Computer Science III, University of Bonn, 1997.
R. Horaud and Th. Skordas. Stereo correspondence through feature grouping and maximal cliques. IEEE Transactions on PAMI, 11(11):1168–1180, 1989.
M. Angeles Lopez and Filiberto Pla. Solving oversegmentation errors in graph-based region matching. In Proceedings of the 8th. Portuguese Conference on Pattern Recognition, pages 387–394, Guimaraes, Portugal, March 1996.
Suresh B. Marapane and Mohan M. Trivedi. Region-based stereo analysis for robotics applications. IEEE Transactions on Systems, Man, and Cybernetics, 19(6):1447–1464, November 1989.
Joseph L. Mundy and Andrew Zisserman, editors. Geometric Invariance in Computer Vision. The MIT Press, 1992.
N. M. Nasrabadi. A stereo vision technique using curve segments and relaxation matching. IEEE Transactions on PAMI, 14(5):566–572, May 1992.
Heggere S. Ranganath and Laure J. Chipman. Fuzzy relaxation approach for inexact scene matching. IVC, 10(9):631–640, November 1992.
A. Rosenfeld and A.C. Kak. Digital Picture Processing, volume 1. Academic Press, New York, 1982. Second Edition.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
López, M.A., Pla, F. (1998). Robust region-based stereo vision to build environment maps for robotics applications. In: Pasqual del Pobil, A., Mira, J., Ali, M. (eds) Tasks and Methods in Applied Artificial Intelligence. IEA/AIE 1998. Lecture Notes in Computer Science, vol 1416. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-64574-8_422
Download citation
DOI: https://doi.org/10.1007/3-540-64574-8_422
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-64574-0
Online ISBN: 978-3-540-69350-5
eBook Packages: Springer Book Archive