Using conic correspondences in two images to estimate the epipolar geometry

In this paper it is shown hour corresponding conics in two images can be used to estimate the epipolar geometry in terms of the fundamental/essential matrix. The corresponding conics can, be images of either planar celtics or silhouettes of quadrics. It is shown that one conic correspondence gives two independent constraints on the fundamental matrix and a method to estimate the fundamental matrix from at least four corresponding conics is presented. Furthermore, a new type of fundamental matrix for describing conic correspondences is introduced. Finally, it is shown that the problem of estimating the fundamental matrix from 5 point correspondences and 1 conic correspondence in general has 10 different solutions. A method to calculate these solutions is also given together with an experimental validation.

[1]  Valbonne CedexFRANCEfaugeras.  A theory of the motion elds of curves , 1993 .

[2]  Thomas S. Huang,et al.  Theory of Reconstruction from Image Motion , 1992 .

[3]  Thomas Buchanan,et al.  Critical Sets for 3D Reconstruction Using Lines , 1992, ECCV.

[4]  Olivier D. Faugeras,et al.  On the geometry and algebra of the point and line correspondences between N images , 1995, Proceedings of IEEE International Conference on Computer Vision.

[5]  J. G. Semple,et al.  Algebraic Projective Geometry , 1953 .

[6]  Fredrik Kahl,et al.  Motion estimation in image sequences using the deformation of apparent contours , 1998, Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271).

[7]  Narendra Ahuja,et al.  Structure and Motion Estimation from Dynamic Silhouettes under Perspective Projection , 1995, Proceedings of IEEE International Conference on Computer Vision.

[8]  Long Quan,et al.  Conic Reconstruction and Correspondence From Two Views , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  Olivier D. Faugeras,et al.  Computing Structure and Motion of General 3D Curves from Monocular Sequences of Perspective Images , 1996, ECCV.

[10]  Roberto Cipolla,et al.  Generalised Epipolar Constraints , 1996, ECCV.

[11]  Anders Heyden,et al.  Reconstruction from image sequences by means of relative depths , 1995, Proceedings of IEEE International Conference on Computer Vision.

[12]  Richard I. Hartley,et al.  A linear method for reconstruction from lines and points , 1995, Proceedings of IEEE International Conference on Computer Vision.

[13]  Michael Werman,et al.  Trilinearity of three perspective views and its associated tensor , 1995, Proceedings of IEEE International Conference on Computer Vision.

[14]  Fredrik Kahl,et al.  Motion Estimation in Image Sequences Using the Deformation of Apparent Contours , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[15]  Narendra Ahuja,et al.  Motion and Structure from Line Correspondences; Closed-Form Solution, Uniqueness, and Optimization , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[16]  Li Li,et al.  Ellipsoid reconstruction from three perspective views , 1996, Proceedings of 13th International Conference on Pattern Recognition.

[17]  Stefan Carlsson,et al.  Duality of reconstruction and positioning from projective views , 1995, Proceedings IEEE Workshop on Representation of Visual Scenes (In Conjunction with ICCV'95).

[18]  Hanns Schulz-Mirbach,et al.  Projective reconstruction from curve correspondences in uncalibrated views , 1994 .

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

[20]  Kalle Åström,et al.  Reconstruction of 3D-curves from 2D-images using affine shape methods for curves , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.