Hierarchical stereo matching using feature groupings

A feature based stereo matching system is designed. A hierarchical grouping process that groups line segments into more complex structures that are easier to match is proposed. The hierarchy consists of lines, vertices, edges and surfaces. Matching starts at the highest level of the hierarchy (surfaces) and proceeds to the lowest (lines). Higher level features are easier to match, because they are fewer in number and more distinct in form. These matches then constrain the matches at lower levels. Perceptual and structural relations are used to group matches into islands of certainty. A truth maintenance system (TMS) is used to enforce grouping constraints and eliminates inconsistent match groupings.<<ETX>>

[1]  C. Zheng,et al.  ; 0 ; , 1951 .

[2]  W. Eric L. Grimson,et al.  The Combinatorics Of Object Recognition In Cluttered Environments Using Constrained Search , 1988, [1988 Proceedings] Second International Conference on Computer Vision.

[3]  João P. Martins,et al.  The Truth, the Whole Truth, and Nothing But the Truth , 1990, AI Mag..

[4]  Thomas O. Binford,et al.  A System for Automated Stereo Mapping , 1982 .

[5]  Rama Chellappa,et al.  Extraction of Straight Lines in Aerial Images , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  Radu Horaud,et al.  Stereo Correspondence Through Feature Grouping and Maximal Cliques , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  Ramakant Nevatia,et al.  Segment-based stereo matching , 1985, Comput. Vis. Graph. Image Process..

[8]  Ramakant Nevatia,et al.  Matching Images Using Linear Features , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[9]  Kathryn B. Laskey,et al.  Assumptions, Beliefs and Probabilities , 1989, Artif. Intell..

[10]  Raj Bhatnagar,et al.  Handling Uncertain Information: A Review of Numeric and Non-numeric Methods , 1985, UAI.

[11]  R. Nevatia,et al.  Use of monocular groupings and occlusion analysis in a hierarchical stereo system , 1991, Proceedings. 1991 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[12]  Alan K. Mackworth.  Consistency in Networks of Relations , 1977, Artif. Intell..

[13]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[14]  T. O. Binford,et al.  Geometric Constraints In Stereo Vision , 1980, Optics & Photonics.

[15]  Robert C. Bolles,et al.  Locating Partially Visible Objects: The Local Feature Focus Method , 1980, AAAI.

[16]  William Grimson,et al.  Object recognition by computer - the role of geometric constraints , 1991 .

[17]  David G. Lowe,et al.  Three-Dimensional Object Recognition from Single Two-Dimensional Images , 1987, Artif. Intell..

[18]  Martin A. Fischler,et al.  Computational Stereo , 1982, CSUR.

[19]  Jon Doyle.  A truth maintenance system , 1981 .

[20]  Ramakant Nevatia,et al.  Using Perceptual Organization to Extract 3-D Structures , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[21]  Keith E. Price,et al.  Relaxation Matching Techniques-A Comparison , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[22]  Takeo Kanade,et al.  Stereo by Intra- and Inter-Scanline Search Using Dynamic Programming , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[23]  Narendra Ahuja,et al.  Surfaces from Stereo: Integrating Feature Matching, Disparity Estimation, and Contour Detection , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[24]  F. Perlant,et al.  Recovering 3D information from complex aerial imagery , 1990, [1990] Proceedings. 10th International Conference on Pattern Recognition.

[25]  Eugene C. Freuder,et al.  The Complexity of Some Polynomial Network Consistency Algorithms for Constraint Satisfaction Problems , 1985, Artif. Intell..

[26]  J. Dekleer.  An assumption-based TMS , 1986 .