This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Conic Reconstruction and Correspondence From Two Views
February 1996 (vol. 18 no. 2)
pp. 151-160

Abstract—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] K. Kanatani and W. Liu, "3D interpretation of conics and orthogonality," Computer Vision, Graphics and Image Processing, vol. 58, no. 58, pp. 286-301, 1993.
[2] F.L. Bookstein, "Fitting conic sections to scattered data," Computer Graphics and Image Processing, vol. 9, pp. 56-71, 1979.
[3] S. De Ma, “Conics-Based Stereo, Motion Estimation and Pose Determination,” Int'l J. Computer Vision, vol. 10, no. 1, 1993.
[4] R. Safaee-Rad, I. Tchoukanov, B. Benhabib, and K.C. Smith, "3D pose estimation from a quadratic curved feature in two perspective views," Proc. 11th Int'l Conf. Pattern Recognition, The Hague, pp. 341-344, 1992.
[5] Geometric Invariance in Computer Vision, J.L. Mundy and A. Zisserman, eds. Cambridge, Mass.: MIT Press, 1992.
[6] A. Zisserman, C. Marinos, D.A. Forsyth, J.L. Mundy, and C.A. Rotwell, "Relative motion and pose from invariants," Proc. British Machine Vision Conf.,Oxford, pp. 7-12, Sept. 1990.
[7] M. Ferri, F. Mangili, and G. Viano, "Projective pose estimation of linear and quadratic primitives in monocular computer vision," Computer Vision, Graphics and Image Processing, vol. 58, no. 1, pp. 66-84, July 1993.
[8] S.J. Maybank, “The Projection of Two Non-Coplanar Conics,” Geometric Invariance in Computer Vision, chapter 5, pp. 105-119, Cambridge, Mass.: MIT Press, 1992.
[9] L. Quan, “Algebraic and Geometric Invariants of a Pair of Non-Coplanar Conics in Space,” J. Math. Imaging and Vision, vol. 5, pp. 263–267, 1995.
[10] L. Quan, "Invariant of a pair of non-coplanar conics in space: Definition, geometric interpretation and computation," Proc. Fifth Int'l Conf. Computer Vision, pp. 926-931,Cambridge, Mass., 1995.
[11] S.D. Ma, S.H. Si, and Z.Y. Chen, "Quadric curve based stereo," Proc. 11th Int'l Conf. Pattern Recognition, pp. 1-4, The Hague, 1992.
[12] O.D. Faugeras, Three-Dimensional Computer Vision: A Geometric Viewpoint.Cambridge, Mass.: MIT Press, 1993.
[13] R. Hartley, “Projective Reconstruction and Invariants from Multiple Images,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 16, no. 10, pp. 1036-1041, Oct. 1994.
[14] Q.-T. Luong and T. Vieville, “Canonic Representation for the Geometry of Multiple Projective Views,” Proc. European Conf. Computer Vision ECCV'94, pp. 589-600, 1994.
[15] H.C. Longuet-Higgins, "A computer algorithm for reconstructing a scene from two projections," Nature, vol. 293, pp. 133-135, 1981.
[16] R.Y. Tsai and T.S. Huang, "Uniqueness and estimation of 3D motion parameters of rigid bodies with curved surfaces," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 6, pp. 13-27, 1984.
[17] O. Faugeras, T. Luong, and S. Maybank, “Camera Self-Calibration: Theory and Experiments,” Proc Second European Conf. Computer Vision, pp. 321-334, May 1992.
[18] Q.T. Luong, "Matrice fondamentale et autocalibration en vision par ordinateur," Thèse de doctorat, Universitéde Paris-Sud, Orsay, France, Dec. 1992.
[19] R. Hartley, R. Gupta, and T. Chang, “Stereo from Uncalibrated Cameras,” Proc. Conf. Computer Vision and Pattern Recognition, pp. 761-764, June 1992.
[20] J.G. Semple and G.T. Kneebone, Algebraic Projective Geometry. Oxford Science Publication, 1952.
[21] P. Lancaster, Lambda-matrices and Vibrating Systems. Pergamon Press, 1966.
[22] G.H. Golub and C.F. Van Loan, Matrix Computation.Baltimore: Johns Hopkins Univ. Press, 1989.
[23] F. Uhlig, "A canonical form for a pair of real symmetric matrices that generate a non singular pencil," Linear Algebra and Its Applications, vol. 14, pp. 189-209, 1976.
[24] D. Forsyth, J.L. Mundy, A. Zisserman, C. Coelho, A. Heller, and C. Rothwell, "Invariant descriptors for 3-D object recognition and pose," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 13, no. 10, pp. 971-991, 1991.
[25] L. Quan, P. Gros, and R. Mohr, “Invariants of a Pair of Conics Revisited,” Image and Vision Computing, vol. 10, no. 1, pp. 19–23, 1992.
[26] L. Robert and O. Faugeras, "Relative 3D positionning and 3D convex hull computation from a weakly calibrated stereo pair," Proc. Fourth Int'l Conf. Computer Vision, pp. 540-544,Berlin, May 1993.
[27] R.I. Hartley, "Cheirality invariants," Proc. of DARPAImage Understanding Workshop, pp. 745-753, 1993.
[28] K. Kanatani, Geometric Computation for Machine Vision. New York, NY: Oxford Univ. Press, 1993.
[29] L. Quan and R. Mohr, "Using geometric model guided active contour method for traffic sign detection," Proc. IAPR Int'l Workshop Machine Vision Application,Tokyo, 1990.

Index Terms:
Conic, stereo correspondence, reconstruction.
Citation:
Long Quan, "Conic Reconstruction and Correspondence From Two Views," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 18, no. 2, pp. 151-160, Feb. 1996, doi:10.1109/34.481540
Usage of this product signifies your acceptance of the Terms of Use.