A Linear Algorithm for Computing the Homography from Conics in Correspondence

This paper presents a study, based on conic correspondences, on the relationship between two perspective images acquired by an uncalibrated camera. We show that for a pair of corresponding conics, the parameters representing the conics satisfy a linear constraint. To be more specific, the parameters that represent a conic in one image are transformed by a five-dimensional projective transformation to the parameters that represent the corresponding conic in another image. We also show that this transformation is expressed as the symmetric component of the tensor product of the transformation based on point/line correspondences and itself. In addition, we present a linear algorithm for uniquely determining the corresponding point-based transformation from a given conic-based transformation up to a scale factor. Accordingly, conic correspondences enable us to easily handle both points and lines in uncalibrated images of a planar object.

[1]  F. Chatelin.  Valeurs propres de matrices , 1988 .

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

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

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

[5]  Anders Heyden,et al.  A Common Framework for Multiple View Tensors , 1998, ECCV.

[6]  Cordelia Schmid,et al.  The Geometry and Matching of Curves in Multiple Views , 1998, ECCV.

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

[8]  J. A. Schouten.  Tensor analysis for physicists , 1955 .

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

[10]  Songde Ma,et al.  Conics-based stereo, motion estimation, and pose determination , 1993, International Journal of Computer Vision.

[11]  Zhengyou Zhang,et al.  Parameter estimation techniques: a tutorial with application to conic fitting , 1997, Image Vis. Comput..

[12]  Bill Triggs,et al.  Matching constraints and the joint image , 1995, Proceedings of IEEE International Conference on Computer Vision.

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

[14]  Amnon Shashua,et al.  Trilinearity in Visual Recognition by Alignment , 1994, ECCV.

[15]  Isaac Weiss.  3-D curve reconstruction from uncalibrated cameras , 1996, Proceedings of 13th International Conference on Pattern Recognition.

[16]  Takashi Matsuyama,et al.  Multilinear relationships between the coordinates of corresponding image conics , 2000, Proceedings 15th International Conference on Pattern Recognition. ICPR-2000.

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

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

[19]  Anders Heyden.  Reduced Multilinear Constraints: Theory and Experiments , 2004, International Journal of Computer Vision.

[20]  Richard I. Hartley,et al.  Lines and Points in Three Views and the Trifocal Tensor , 1997, International Journal of Computer Vision.

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

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

[23]  Richard Hartley,et al.  Lines and Points in Three Views - An Integrated Approach , 2001 .

[24]  Akihiro Sugimoto.  Conic Based Image Transfer for 2-D Objects: A Linear Algorithm , 1998, ACCV.

[25]  Richard I. Hartley,et al.  Computation of the Quadrifocal Tensor , 1998, ECCV.