Structure from stereo-a review

The authors review major recent developments in establishing stereo correspondence for the extraction of the 3D structure of a scene. Broad categories of stereo algorithms are identified on the basis of differences in imaging geometry, matching primitives, and the computational structure used. The performance of these stereo techniques on various classes of test images is reviewed, and possible directions of future research are indicated. >

[1]  Demetri Terzopoulos.  Computing Visible-Surface Representations , 1985 .

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

[3]  Ellen C. Hildreth,et al.  Comments on "Digital Step Edges from Zero Crossings of Second Directional Derivatives" , 1985, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  Rick A. Williams,et al.  The synchrony of binocular saccadic eye movements , 1977, Vision Research.

[5]  Tomaso Poggio,et al.  Computational vision and regularization theory , 1985, Nature.

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

[7]  John Frisby,et al.  The role of spatial frequency tuned channels in vergence control , 1980, Vision Research.

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

[9]  Ramakant Nevatia,et al.  Stereo Error Detection, Correction, and Evaluation , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

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

[11]  W. Daniel Hillis,et al.  The connection machine , 1985 .

[12]  G Westheimer,et al.  The sensory stimulus for disjunctive eye movements. , 1969, Vision research.

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

[14]  Demetri Terzopoulos,et al.  Multilevel computational processes for visual surface reconstruction , 1983, Comput. Vis. Graph. Image Process..

[15]  Tomaso A. Poggio,et al.  On parallel stereo , 1986, Proceedings. 1986 IEEE International Conference on Robotics and Automation.

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

[17]  Michael Creutz,et al.  Microcanonical Monte Carlo Simulation , 1983 .

[18]  J. Mayhew,et al.  Vergence Eye Movements Made in Response to Spatial-Frequency-Filtered Random-Dot Stereograms , 1981, Perception.

[19]  G. Brink,et al.  Diplopia thresholds and the initiation of vergence eye-movements , 1981, Vision Research.

[20]  L. Riggs,et al.  Eye Movements Recorded During Convergence and Divergence , 1960 .

[21]  Marsha Jo Hannah,et al.  Bootstrap Stereo , 1980, AAAI.

[22]  G. S. Roinson.  Edge Detection by Compass Gradient Masks , 1989 .

[23]  Tomaso A. Poggio,et al.  On Edge Detection , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[24]  Rachid Deriche,et al.  Using Canny's criteria to derive a recursively implemented optimal edge detector , 1987, International Journal of Computer Vision.

[25]  Robert M. Haralick,et al.  Digital Step Edges from Zero Crossing of Second Directional Derivatives , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[26]  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.

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

[28]  Michael Kass,et al.  Computing Visual Correspondence , 1983 .

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

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

[31]  J. Mayhew,et al.  Disparity Gradient, Lipschitz Continuity, and Computing Binocular Correspondences , 1985 .

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

[33]  Emile H. L. Aarts,et al.  Simulated Annealing: Theory and Applications , 1987, Mathematics and Its Applications.

[34]  W. Eric L. Grimson,et al.  Computational Experiments with a Feature Based Stereo Algorithm , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[35]  B. Julesz,et al.  A disparity gradient limit for binocular fusion. , 1980, Science.

[36]  B. Julesz,et al.  Modifications of the Classical Notion of Panum's Fusional Area , 1980, Perception.

[37]  B. Julesz,et al.  Independent Spatial-Frequency-Tuned Channels in Binocular Fusion and Rivalry , 1975 .

[38]  Theodosios Pavlidis,et al.  Structural pattern recognition , 1977 .

[39]  Robert M. Haralick,et al.  Structural Descriptions and Inexact Matching , 1981, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[41]  Azriel Rosenfeld,et al.  Digital Picture Processing , 1976 .

[42]  G. Brink,et al.  What is the diplopia threshold? , 1981, Perception & psychophysics.

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

[44]  K. Ramesh Babu,et al.  Linear Feature Extraction and Description , 1979, IJCAI.

[45]  Akira Ishii,et al.  Three-View Stereo Analysis , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[46]  Kim L. Boyer,et al.  Structural Stereopsis for 3-D Vision , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[47]  Donald B. Gennery,et al.  Object Detection and Measurement Using Stereo Vision , 1979, IJCAI.

[48]  Thomas O. Binford,et al.  On Detecting Edges , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[50]  J P Frisby,et al.  PMF: A Stereo Correspondence Algorithm Using a Disparity Gradient Limit , 1985, Perception.

[51]  G. Palm,et al.  Analysis of a cooperative stereo algorithm , 1978, Biological Cybernetics.

[52]  G WESTHEIMER,et al.  Independence of conjugate and disjunctive eye movements , 1961, The Journal of physiology.

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

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

[55]  J. L. Marroquin,et al.  Design of Cooperative Networks , 1983 .

[56]  J. Mayhew,et al.  Rivalrous texture stereograms , 1976, Nature.

[57]  Charles Hansen,et al.  High Speed Trinocular Stereo for Mobile-Robot Navigation , 1990 .

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

[59]  G. Westheimer,et al.  Disjunctive eye movements , 1961, The Journal of physiology.