Stereo vision correspondence using a multichannel graph matching technique

A multichannel feature-based stereo vision technique is described wherein curve segments are used as the feature primitives in the matching process. Curve segments are extracted by tracking the zero-crossings of the left and right images. The generalized Hough transform of each curve and the length of the segment in the left image are used as a local feature vector to represent the distinctive characteristics of the segment. The feature vector of each segment is used as a constraint to find an instance of the same segment in the right image. The epipolar constraint on the centroids of the curve segment is used to limit the searching space in the right image. A relational graph is formed from the left image by treating the centroids as the nodes of the graph. The local features of the segments are used to represent the local properties of the nodes, and the relationship between the nodes represents the structural properties of the object in the scene. A similar graph is formed from the right image curve segments. A graph isomorphism is then formed between the two graphs.<<ETX>>

[1]  Stephen T. Barnard,et al.  A Stochastic Approach to Stereo Vision , 1986, AAAI.

[2]  Dana H. Ballard,et al.  Generalizing the Hough transform to detect arbitrary shapes , 1981, Pattern Recognit..

[3]  K. Prazdny,et al.  Detection of binocular disparities , 2004, Biological Cybernetics.

[4]  Tomaso Poggio,et al.  A Theory of Human Stereo Vision , 1977 .

[5]  Martin D. Levine,et al.  Computer determination of depth maps , 1973, Comput. Graph. Image Process..

[6]  John E. W. Mayhew,et al.  Psychophysical and Computational Studies Towards a Theory of Human Stereopsis , 1981, Artif. Intell..

[7]  D Marr,et al.  Theory of edge detection , 1979, Proceedings of the Royal Society of London. Series B. Biological Sciences.

[8]  Takeo Kanade,et al.  An Iterative Image Registration Technique with an Application to Stereo Vision , 1981, IJCAI.

[9]  Yi Liu,et al.  Application Of Multi-Channel Hough Transform To Stereo Vision , 1988, Other Conferences.

[10]  Dana H. Ballard,et al.  Computer Vision , 1982 .

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

[12]  Jake K. Aggarwal,et al.  FINDING RANGE FROM STEREO IMAGES. , 1985 .

[13]  D Marr,et al.  Cooperative computation of stereo disparity. , 1976, Science.

[14]  Azriel Rosenfeld,et al.  Point pattern matching by relaxation , 1980, Pattern Recognit..

[15]  William B. Thompson,et al.  Disparity Analysis of Images , 1980, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[16]  Hans P. Moravec.  Obstacle avoidance and navigation in the real world by a seeing robot rover , 1980 .

[17]  Robert L. Henderson,et al.  Automatic Stereo Reconstruction Of Man-Made Targets , 1979, Other Conferences.

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

[19]  Thomas O. Binford,et al.  Depth from Edge and Intensity Based Stereo , 1981, IJCAI.