Epipolar Geometry in Stereo, Motion and Object Recognition

Foreword Olivier Faugeras. Foreword Saburo Tsuji. Preface. 1. Introduction. 2. Camera Models and Epipolar Geometry. 3. Recovery of Epipolar Geometry From Points. 4. Recovery of Epipolar Geometry from Line Segments or Lines. 5. Redefining Stereo, Motion and Object Recognition via Epipolar Geometry. 6. Image Matching and Uncalibrated Stereo. 7. Multiple Rigid Motions: Correspondence and Segmentation. 8. 3D Object Recognition and Localization with Model Views. 9. Concluding Remarks. References. Index.

[1]  W. Eric L. Grimson,et al.  From images to surfaces , 1981 .

[2]  J. Alison Noble,et al.  Finding Corners , 1988, Alvey Vision Conference.

[3]  Gabriela Csurka,et al.  Modelisation projective des objets tridimensionnels en vision par ordinateur , 1996 .

[4]  Roger MohrLifia.  Epipole and Fundamental Matrix Estimation Using the Virtual Parallax Property , 1995 .

[5]  D. W. Thompson,et al.  Three-dimensional model matching from an unconstrained viewpoint , 1987, Proceedings. 1987 IEEE International Conference on Robotics and Automation.

[6]  Narendra Ahuja,et al.  Motion and Structure From Two Perspective Views: Algorithms, Error Analysis, and Error Estimation , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  David G. Lowe,et al.  Perceptual Organization and Visual Recognition , 2012 .

[8]  F. Hampel.  Robust estimation: A condensed partial survey , 1973 .

[9]  Gang Xu,et al.  Unifying Stereo, Motion and Object Recognition via Epipolar Geometry , 1995, ACCV.

[10]  Bernd Radig,et al.  Image sequence analysis using relational structures , 1984, Pattern Recognit..

[11]  Jean-Marc Lavest.  Stéréovision axiale par zoom pour la robotique , 1992 .

[12]  Yung-Chang Chen,et al.  Moment-preserving pattern matching , 1990, Pattern Recognit..

[13]  D. Sinclair.  Motion segmentation and local structure , 1993, 1993 (4th) International Conference on Computer Vision.

[14]  Rachid Deriche,et al.  Accurate corner detection: an analytical study , 1990, [1990] Proceedings Third International Conference on Computer Vision.

[15]  Zhengyou Zhang.  Estimating Motion and Structure from Correspondences of Line Segments between Two Perspective Images , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[16]  Emanuele Trucco,et al.  Geometric Invariance in Computer Vision , 1995 .

[17]  ZhangZhengyou.  Estimating Motion and Structure from Correspondences of Line Segments between Two Perspective Images , 1995 .

[18]  Paul A. Beardsley,et al.  Navigation using Affine Structure from Motion , 1994, ECCV.

[19]  Christopher G. Harris,et al.  Determination of Ego-Motion from Matched Points , 1987, Alvey Vision Conference.

[20]  Roger Mohr,et al.  Euclidean constraints for uncalibrated reconstruction , 1993, 1993 (4th) International Conference on Computer Vision.

[21]  Yoshiaki Shirai,et al.  Segmentation and 2D motion estimation by region fragments , 1993, 1993 (4th) International Conference on Computer Vision.

[22]  Paul A. Beardsley,et al.  Active visual navigation using non-metric structure , 1995, Proceedings of IEEE International Conference on Computer Vision.

[23]  W. Faig.  CALIBRATION OF CLOSE-RANGE PHOTOGRAMMETRIC SYSTEMS: MATHEMATICAL FORMULATION , 1975 .

[24]  Amnon Shashua,et al.  Projective Structure from Uncalibrated Images: Structure From Motion and Recognition , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

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

[26]  O. Faugeras,et al.  3-D Reconstruction of Urban Scenes from Sequences of Images , 1995 .

[27]  John A. Nelder,et al.  A Simplex Method for Function Minimization , 1965, Comput. J..

[28]  Olivier Faugeras,et al.  3D Dynamic Scene Analysis: A Stereo Based Approach , 1992 .

[29]  Roger Mohr,et al.  Accurate Projective Reconstruction , 1993, Applications of Invariance in Computer Vision.

[30]  T. Poggio,et al.  A network that learns to recognize three-dimensional objects , 1990, Nature.

[31]  Olivier D. Faugeras,et al.  Characterizing the Uncertainty of the Fundamental Matrix , 1997, Comput. Vis. Image Underst..

[32]  Songde Ma,et al.  Implicit and Explicit Camera Calibration: Theory and Experiments , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[33]  W. Rey.  Introduction to Robust and Quasi-Robust Statistical Methods , 1983 .

[34]  Thomas S. Huang,et al.  Uniqueness and Estimation of Three-Dimensional Motion Parameters of Rigid Objects with Curved Surfaces , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[35]  Alex Pentland,et al.  Recursive Estimation of Motion, Structure, and Focal Length , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[36]  Rachid Deriche,et al.  Tracking line segments , 1990, Image Vis. Comput..

[37]  Long Quan,et al.  Relative 3D Reconstruction Using Multiple Uncalibrated Images , 1995, Int. J. Robotics Res..

[38]  Berthold K. P. Horn,et al.  Determining Optical Flow , 1981, Other Conferences.

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

[40]  Roger Tsai,et al.  Synopsis of recent progress on camera calibration for 3D machine vision , 1989 .

[41]  Donald Geman,et al.  Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[42]  R. Hartley.  Cheirality Invariants , 1993 .

[43]  John Y. Aloimonos,et al.  Unification and integration of visual modules: an extension of the Marr Paradigm , 1989 .

[44]  Avinash C. Kak,et al.  A robot vision system for recognizing 3D objects in low-order polynomial time , 1989, IEEE Trans. Syst. Man Cybern..

[45]  David W. Murray,et al.  Scene Segmentation from Visual Motion Using Global Optimization , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[46]  Rodney A. Brooks,et al.  Symbolic Reasoning Among 3-D Models and 2-D Images , 1981, Artif. Intell..

[47]  Christopher G. Harris,et al.  A Combined Corner and Edge Detector , 1988, Alvey Vision Conference.

[48]  P. Perona,et al.  Three dimensional transparent structure segmentation and multiple 3D motion estimation from monocular perspective image sequences , 1994, Proceedings of 1994 IEEE Workshop on Motion of Non-rigid and Articulated Objects.

[49]  Olivier Faugeras,et al.  Motion of an uncalibrated stereo rig: self-calibration and metric reconstruction , 1994, Proceedings of 12th International Conference on Pattern Recognition.

[50]  Zhengyou Zhang,et al.  Token tracking in a cluttered scene , 1994, Image Vis. Comput..

[51]  Peng Zhang,et al.  A Highly Robust Estimator Through Partially Likelihood Function Modeling and Its Application in Computer Vision , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[52]  Michael Brady,et al.  The Curvature Primal Sketch , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[53]  Elizabeth R. Stuck,et al.  Detecting Moving Objects Using the Rigidity Constraint , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[54]  Gilad Adiv,et al.  Determining Three-Dimensional Motion and Structure from Optical Flow Generated by Several Moving Objects , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[55]  Olivier D. Faugeras,et al.  Motion analysis with a camera with unknown, and possibly varying intrinsic parameters , 1995, Proceedings of IEEE International Conference on Computer Vision.

[56]  Henri Maître,et al.  Improving dynamic programming to solve image registration , 1987, Pattern Recognit..

[57]  Robert M. Haralick,et al.  Computer vision theory: The lack thereof , 1986, Comput. Vis. Graph. Image Process..

[58]  J J Koenderink,et al.  Affine structure from motion. , 1991, Journal of the Optical Society of America. A, Optics and image science.

[59]  Peter J. Rousseeuw,et al.  Robust regression and outlier detection , 1987 .

[60]  Duane C. Brown,et al.  Close-Range Camera Calibration , 1971 .

[61]  Minas E. Spetsakis.  A linear algorithm for point and line-based structure from motion , 1992, CVGIP Image Underst..

[62]  Richard Szeliski,et al.  Image mosaicing for tele-reality applications , 1994, Proceedings of 1994 IEEE Workshop on Applications of Computer Vision.

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

[64]  Søren I. Olsen,et al.  Epipolar Line Estimation , 1992, ECCV.

[65]  Rachid Deriche,et al.  A Robust Technique for Matching two Uncalibrated Images Through the Recovery of the Unknown Epipolar Geometry , 1995, Artif. Intell..

[66]  Narendra Ahuja,et al.  Optimal Motion and Structure Estimation , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[67]  D J Heeger,et al.  Model for the extraction of image flow. , 1987, Journal of the Optical Society of America. A, Optics and image science.

[68]  Jitendra Malik,et al.  Rigid Body Segmentation and Shape Description from Dense Optical Flow Under Weak Perspective , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[69]  Steven W. Zucker,et al.  Continuous Relaxation and Local Maxima Selection: Conditions for Equivalence , 1979, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[70]  Philip H. S. Torr,et al.  Outlier detection and motion segmentation , 1993, Other Conferences.

[71]  Yiannis Aloimonos,et al.  Perspective approximations , 1990, Image Vis. Comput..

[72]  Ellen C. Hildreth,et al.  Computations Underlying the Measurement of Visual Motion , 1984, Artif. Intell..

[73]  Gunnar Sparr,et al.  Notes on geometric invariants in vision , 1993 .

[74]  R. Paul.  Robot manipulators : mathematics, programming, and control : the computer control of robot manipulators , 1981 .

[75]  Yiannis Aloimonos.  Visual Navigation: From Biological Systems to Unmanned Ground Vehicles , 1996 .

[76]  C. Tomasi,et al.  Factoring image sequences into shape and motion , 1991, Proceedings of the IEEE Workshop on Visual Motion.

[77]  Roger Y. Tsai,et al.  A versatile camera calibration technique for high-accuracy 3D machine vision metrology using off-the-shelf TV cameras and lenses , 1987, IEEE J. Robotics Autom..

[78]  Songde Ma,et al.  Two plane camera calibration: a unified model , 1991, Proceedings. 1991 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[79]  Ronen Basri,et al.  Recognition by Linear Combinations of Models , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[80]  Thomas S. Huang,et al.  Motion and Structure from Image Sequences , 1992 .

[81]  Martial Hebert,et al.  Weakly-calibrated stereo perception for rover navigation , 1995, Proceedings of IEEE International Conference on Computer Vision.

[82]  Roger Y. Tsai,et al.  Techniques for calibration of the scale factor and image center for high accuracy 3D machine vision metrology , 1987, Proceedings. 1987 IEEE International Conference on Robotics and Automation.

[83]  M. J. Hannah.  A system for digital stereo image matching , 1989 .

[84]  Paul A. Beardsley,et al.  Affine and Projective Structure from Motion , 1992, BMVC.

[85]  Xinhua Zhuang,et al.  Pose estimation from corresponding point data , 1989, IEEE Trans. Syst. Man Cybern..

[86]  Roger Y. Tsai.  Multiframe Image Point Matching and 3-D Surface Reconstruction , 1983, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[88]  A. Ardeshir Goshtasby,et al.  A Two-Stage Cross Correlation Approach to Template Matching , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[89]  S. P. Mudur,et al.  Three-dimensional computer vision: a geometric viewpoint , 1993 .

[90]  Amnon Shashua,et al.  Algebraic Functions For Recognition , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[91]  Olivier D. Faugeras,et al.  What can be seen in three dimensions with an uncalibrated stereo rig , 1992, ECCV.

[92]  O. D. Faugeras,et al.  Camera Self-Calibration: Theory and Experiments , 1992, ECCV.

[93]  Andrew Zisserman,et al.  Motion From Point Matches Using Affine Epipolar Geometry , 1994, ECCV.

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

[95]  Zhengyou Zhang,et al.  On the epipolar geometry between two images with lens distortion , 1996, Proceedings of 13th International Conference on Pattern Recognition.

[96]  T. Boult,et al.  Factorization-based segmentation of motions , 1991, Proceedings of the IEEE Workshop on Visual Motion.

[97]  Rachid Deriche,et al.  Calibrating a Binocular Stereo through Projective Reconstruc- Tion Using Both a Calibration Ob- Ject and the Environment , 1995 .

[98]  Zhengyou Zhang,et al.  Motion of a Stereo Rig: Strong Weak and Self Calibration , 1995, ACCV.

[99]  Demetri Terzopoulos,et al.  The Computation of Visible-Surface Representations , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[100]  C. A. HART,et al.  Manual of Photogrammetry , 1947, Nature.

[101]  Rachid Deriche,et al.  Recovering and characterizing image features using an efficient model based approach , 1993, Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[102]  Thomas S. Huang,et al.  Image registration by matching relational structures , 1982, Pattern Recognit..

[103]  Richard I. Hartley,et al.  In defence of the 8-point algorithm , 1995, Proceedings of IEEE International Conference on Computer Vision.

[104]  J. Odobez,et al.  Robust mul-tiresolution estimation of parametric motion models applied to complex scenes , 1994 .