Disparity Analysis of Images

An algorithm for matching images of real world scenes is presented. The matching is a specification of the geometrical disparity between the images and may be used to partially reconstruct the three-dimensional structure of the scene. Sets of candidate matching points are selected independently in each image. These points are the locations of small, distinct features which are likely to be detectable in both images. An initial network of possible matches between the two sets of candidates is constructed. Each possible match specifies a possible disparity of a candidate point in a selected reference image. An initial estimate of the probability of each possible disparity is made, based on the similarity of subimages surrounding the points. These estimates are iteratively improved by a relaxation labeling technique making use of the local continuity property of disparity that is a consequence of the continuity of real world surfaces. The algorithm is effective for binocular parallax, motion parallax, and object motion. It quickly converges to good estimates of disparity, which reflect the spatial organization of the scene.

[1]  Steven L. Tanimoto.  COMPARISON OF SOME IMAGE SEARCHING METHODS. , 1800 .

[2]  R. Hetherington.  The Perception of the Visual World , 1952 .

[3]  L. Quam.  Computer comparison of pictures , 1971 .

[4]  B. Julesz.  Foundations of Cyclopean Perception , 1971 .

[5]  Harvey F. Silverman,et al.  A Class of Algorithms for Fast Digital Image Registration , 1972, IEEE Transactions on Computers.

[6]  Masatsugu Kidode,et al.  An iterative prediction and correction method for automatic stereocomparison , 1973, Comput. Graph. Image Process..

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

[8]  Marsha Jo Hannah,et al.  Computer matching of areas in stereo images. , 1974 .

[9]  Azriel Rosenfeld,et al.  Scene Labeling by Relaxation Operations , 1976, IEEE Transactions on Systems, Man, and Cybernetics.

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

[11]  Ramakant Nevatia,et al.  Depth measurement by motion stereo , 1976 .

[12]  Donald B. Gennery,et al.  A Stereo Vision System for an Autonomous Vehicle , 1977, IJCAI.

[13]  Hans P. Morevec.  Towards automatic visual obstacle avoidance , 1977, IJCAI 1977.

[14]  Hans P. Moravec.  Towards Automatic Visual Obstacle Avoidance , 1977, IJCAI.

[15]  Raj Reddy,et al.  Change Detection and Analysis in Multispectral Images , 1977, IJCAI.

[16]  A. Rosenfeld,et al.  Some Experiments in Point Pattern Matching , 1978 .

[17]  Hans-Hellmut Nagel,et al.  Formation of an object concept by analysis of systematic time variations in the optically perceptible environment , 1978 .

[18]  S. Ullman,et al.  The interpretation of visual motion , 1977 .