Three-View Stereo Analysis

This correspondence describes a new stereo analysis method using three views, in which correspondence is established among three images taken from triangularly configured viewpoints. Each match-point candidate obtained by the initial matching between the first and second images is easily examined independently of the other candidates using the third image. The correspondence determination is simple, fast, and reliable. Additionally, this analysis method allows occlusion to be dealt with explicitly. The effectiveness of the three-view stereo-analysis method is demonstrated by simulation and real object experiments. Ambiguous matches are sufficiently avoided for polyhedra. Position errors are less than 2.5 mm (about 0.4 percent) with camera-object spacing of 630 mm.

[1]  E. S. Page.  CONTINUOUS INSPECTION SCHEMES , 1954 .

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

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

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

[5]  G. S. Robinson.  Edge detection by compass gradient masks , 1977 .

[6]  T. Poggio,et al.  A computational theory of human stereo vision , 1979, Proceedings of the Royal Society of London. Series B. Biological Sciences.

[7]  Hans P. Moravec.  Visual Mapping by a Robot Rover , 1979, IJCAI.

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

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

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

[11]  W E Grimson,et al.  A computer implementation of a theory of human stereo vision. , 1981, Philosophical transactions of the Royal Society of London. Series B, Biological sciences.

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

[13]  Christopher R. Johnson.  Multi-Resolution Recursive Peak Tracking: An Algorithm for Shape Representation and Matching , 1984 .

[14]  W. Eric L. Grimson,et al.  Binocular shading and visual surface reconstruction , 1984, Comput. Vis. Graph. Image Process..

[15]  Lawrence O'Gorman,et al.  The Converging Squares Algorithm: An Efficient Method for Locating Peaks in Multidimensions , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[16]  Arthur C. Sanderson,et al.  A System for Automated Liver Tissue Image Analysis: Methods and Results , 1985, IEEE Transactions on Biomedical Engineering.

[17]  Lawrence O'Gorman,et al.  The Wedge Filter Technique for Convex Boundary Estimation , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.