Conic Reconstruction and Correspondence From Two Views

Conics are widely accepted as one of the most fundamental image features together with points and line segments. The problem of space reconstruction and correspondence of two conics from two views is addressed in this paper. It is shown that there are two independent polynomial conditions on the corresponding pair of conics across two views, given the relative orientation of the two views. These two correspondence conditions are derived algebraically and one of them is shown to be fundamental in establishing the correspondences of conics. A unified closed-form solution is also developed for both projective reconstruction of conics in space from two uncalibrated camera views and metric reconstruction from two calibrated camera views. Experiments are conducted to demonstrate the discriminality of the correspondence conditions and the accuracy and stability of the reconstruction both for simulated and real images.

[1]  O. Faugeras.  Three-dimensional computer vision: a geometric viewpoint , 1993 .

[2]  Olivier D. Faugeras,et al.  Relative 3D positioning and 3D convex hull computation from a weakly calibrated stereo pair , 1995, Image Vis. Comput..

[3]  Richard I. Hartley,et al.  Projective Reconstruction and Invariants from Multiple Images , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

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

[5]  Long Quan,et al.  Invariant of a pair of non-coplanar conics in space: definition, geometric interpretation and computation , 1995, Proceedings of IEEE International Conference on Computer Vision.

[6]  Kenichi Kanatani,et al.  Geometric computation for machine vision , 1993 .

[7]  Gene H. Golub,et al.  Matrix computations , 1983 .

[8]  Rajiv Gupta,et al.  Stereo from uncalibrated cameras , 1992, Proceedings 1992 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[9]  H. C. Longuet-Higgins,et al.  A computer algorithm for reconstructing a scene from two projections , 1981, Nature.

[10]  David A. Forsyth,et al.  Relative motion and pose from invariants , 1990, BMVC.

[11]  S. Maybank.  The projection of two non-coplanar conics , 1992 .

[12]  K. Kanatani.  3D recovery of polyhedra by rectangularity heuristics , 1989, International Workshop on Industrial Applications of Machine Intelligence and Vision,.

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

[14]  David A. Forsyth,et al.  Invariant Descriptors for 3D Object Recognition and Pose , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[15]  Patrick Gros,et al.  Invariants of a pair of conics revisited , 1992, Image Vis. Comput..

[16]  F. Uhlig,et al.  A canonical form for a pair of real symmetric matrices that generate a nonsingular pencil , 1976 .

[17]  Songde Ma,et al.  Quadric curve based stereo , 1992, [1992] Proceedings. 11th IAPR International Conference on Pattern Recognition.

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

[19]  Olivier D. Faugeras,et al.  Relative 3D positioning and 3D convex hull computation from a weakly calibrated stereo pair , 1993, 1993 (4th) International Conference on Computer Vision.

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

[21]  M. Ferri,et al.  Projective pose estimation of linear and quadratic primitives in monocular computer vision , 1993 .

[22]  Long Quan,et al.  Using Geometric Model Guided Active Contour Method for Traffic Sign Detection , 1990, MVA.

[23]  Thierry Viéville,et al.  Canonic Representations for the Geometries of Multiple Projective Views , 1994, ECCV.

[24]  B. Benhabib,et al.  3D-pose estimation from a quadratic-curved feature in two perspective views , 1992, [1992] Proceedings. 11th IAPR International Conference on Pattern Recognition.

[25]  F. Bookstein.  Fitting conic sections to scattered data , 1979 .

[26]  Quang-Tuan Luong.  Matrice fondamentale et autocalibration en vision par ordinateur , 1992 .

[27]  Leejay Wu,et al.  3D Interpretation of Conics and Or-thogonality , 1993 .

[28]  H. C. Longuet-Higgins,et al.  The interpretation of a moving retinal image , 1980, Proceedings of the Royal Society of London. Series B. Biological Sciences.