Stereo correspondence through feature grouping and maximal cliques
- 1 January 1989
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 11 (11) , 1168-1180
- https://doi.org/10.1109/34.42855
Abstract
International audienceIn this paper we propose a method to solve the stereo correspondence problem. The method matches features and feature relationships and can be paraphrased as follows. Linear edge segments are extracted from both the left and right images. Each such segment is characterized by its position and orientation in the image as well as its relationsphip with the nearby segments. A relational graph is thus built from each image. For each segment in one image a set of potential assignments in the other image is determined. These assignments are represented as nodes in a correspondence graph. Arcs in this graph represent compatible assignments established on the basis of segment relationships. Stereo matching becomes equivalent to searching for sets of mutually compatible nodes in this graph. These sets are found by looking for maximal cliques. The maximal clique the best suited to represent a stereo correspondence is selected using a benefit function. Finally we show numerous results obtained with this methodKeywords
This publication has 15 references indexed in Scilit:
- Using Canny's criteria to derive a recursively implemented optimal edge detectorInternational Journal of Computer Vision, 1987
- Efficient registration of stereo images by matching graph descriptions of edge segmentsInternational Journal of Computer Vision, 1987
- Incremental reconstruction of 3D scenes from multiple, complex imagesArtificial Intelligence, 1986
- PMF: A Stereo Correspondence Algorithm Using a Disparity Gradient LimitPerception, 1985
- Segment-based stereo matchingComputer Vision, Graphics, and Image Processing, 1985
- Stereo by Intra- and Inter-Scanline Search Using Dynamic ProgrammingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1985
- Computational Experiments with a Feature Based Stereo AlgorithmPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1985
- Computational StereoACM Computing Surveys, 1982
- Recognizing and Locating Partially Visible Objects: The Local-Feature-Focus MethodThe International Journal of Robotics Research, 1982
- Segmentation of Plane CurvesIEEE Transactions on Computers, 1974