Contour-Based Binocular Stereo : Inferring Coherence in Stereo Tangent Space

Standard approaches to stereo correspondence have difficulty when scene structure does not lie in or near the frontal-parallel plane, in part because an orientation disparity as well as a positional disparity is introduced. We propose a correspondence algorithm based on differential geometry, and inspired by neurobiology, that takes explicit advantage of both disparities. The algorithm relates the 2D differential structure (position, tangent, and curvature) of curves in the left and right images to the Frenet approximation of the (3D) space curve. A compatibility function is defined via transport of the Frenet frames, and they are matched by relaxing this compatibility function on overlapping neighborhoods along the curve. The remaining false matches are concurrently eliminated by a model of “near” and “far” neurons derived from neurobiology. Examples on scenes with complex 3D structures are provided.

[1]  Sophia Blau,et al.  Visual Motion Of Curves And Surfaces , 2016 .

[2]  T. Banchoff,et al.  Differential Geometry of Curves and Surfaces , 2010 .

[3]  R. Cottle Linear Complementarity Problem , 2009, Encyclopedia of Optimization.

[4]  Steven W. Zucker,et al.  Which Computation Runs in Visual Cortical Columns , 2006 .

[5]  Cordelia Schmid,et al.  The Geometry and Matching of Lines and Curves Over Multiple Views , 2000, International Journal of Computer Vision.

[6]  Olivier D. Faugeras,et al.  What can two images tell us about a third one? , 1994, International Journal of Computer Vision.

[7]  Roberto Cipolla,et al.  Qualitative surface shape from deformation of image curves , 2004, International Journal of Computer Vision.

[8]  Steven W. Zucker,et al.  Potentials, valleys, and dynamic global coverings , 1991, International Journal of Computer Vision.

[9]  Darius Burschka,et al.  Advances in Computational Stereo , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[10]  Ohad Ben-Shahar,et al.  The Perceptual Organization of Texture Flow: A Contextual Inference Approach , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  D. Scharstein,et al.  A Taxonomy and Evaluation of Dense Two-Frame Stereo Correspondence Algorithms , 2001, Proceedings IEEE Workshop on Stereo and Multi-Baseline Vision (SMBV 2001).

[12]  Bernhard P. Wrobel,et al.  Multiple View Geometry in Computer Vision , 2001 .

[13]  Zhengyou Zhang,et al.  A Flexible New Technique for Camera Calibration , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[14]  Takeo Kanade,et al.  A Cooperative Algorithm for Stereo Matching and Occlusion Detection , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[15]  Steven W. Zucker,et al.  Contour-Based Correspondence for Stereo , 2000, ECCV.

[16]  Zhengyou Zhang,et al.  Curve Matching with Probabilistic Relaxation , 2000, MVA.

[17]  Ian P. Howard,et al.  Binocular Vision and Stereopsis , 1996 .

[18]  Steven W. Zucker,et al.  Logical/Linear Operators for Image Curves , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[19]  William J. Christmas,et al.  Structural Matching in Computer Vision Using Probabilistic Relaxation , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[20]  O. Faugeras Three-Dimensional Computer Vision , 1993 .

[21]  Steven W. Zucker,et al.  Efficient Simplex-Like Methods for Equilibria of Nonsymmetric Analog Networks , 1992, Neural Computation.

[22]  Jitendra Malik,et al.  Determining Three-Dimensional Shape from Orientation and Spatial Frequency Disparities , 1991, ECCV.

[23]  Richard P. Wildes,et al.  Direct Recovery of Three-Dimensional Scene Geometry From Binocular Stereo Disparity , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[24]  Steven W. Zucker,et al.  Copositive-plus Lemke algorithm solves polymatrix games , 1991, Oper. Res. Lett..

[25]  Olivier D. Faugeras,et al.  Curve-based stereo: figural continuity and curvature , 1991, Proceedings. 1991 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[26]  S. Lehky,et al.  Neural model of stereoacuity and depth interpolation based on a distributed representation of stereo disparity [published erratum appears in J Neurosci 1991 Mar;11(3):following Table of Contents] , 1990, The Journal of neuroscience : the official journal of the Society for Neuroscience.

[27]  Steven W. Zucker,et al.  Trace Inference, Curvature Consistency, and Curve Detection , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[28]  Steven W. Zucker,et al.  Two Stages of Curve Detection Suggest Two Styles of Visual Computation , 1989, Neural Computation.

[29]  Jake K. Aggarwal,et al.  Structure from stereo-a review , 1989, IEEE Trans. Syst. Man Cybern..

[30]  Nasser M. Nasrabadi,et al.  A stereo vision technique using curve-segments and relaxation matching , 1988, [1988 Proceedings] 9th International Conference on Pattern Recognition.

[31]  Tomaso Poggio,et al.  Cooperative computation of stereo disparity , 1988 .

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

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

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

[35]  A. Richard,et al.  Primates in Nature , 1985 .

[36]  T. Poggio,et al.  The analysis of stereopsis. , 1984, Annual review of neuroscience.

[37]  Steven W. Zucker,et al.  On the Foundations of Relaxation Labeling Processes , 1983, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[39]  J. Krol,et al.  The Double-Nail Illusion: Experiments on Binocular Vision with Nails, Needles, and Pins , 1980, Perception.

[40]  D Marr,et al.  A computational theory of human stereo vision. , 1979, Proceedings of the Royal Society of London. Series B, Biological sciences.

[41]  G. Poggio,et al.  Binocular interaction and depth sensitivity in striate and prestriate cortex of behaving rhesus monkey. , 1977, Journal of neurophysiology.

[42]  T. Wiesel,et al.  Functional architecture of macaque monkey visual cortex , 1977 .