Cayley Transformation and Numerical Stability of Calibration Equation

The application of Cayley transformation to enhance the numerical stability of camera calibration is investigated. First, a new calibration equation, called the standard calibration equation, is introduced using the Cayley transformation and its analytical solution is obtained. The standard calibration equation is equivalent to the classical calibration equation, but it exhibits remarkable better numerical stability. Second, a one-parameter calibration family, called the Cayley calibration family which is equivalent to the standard calibration equation, is obtained using also the Cayley transformation and it is found that this family is composed of those infinite homographies whose rotation has the same axis with the rotation between the two given views. The condition number of equations in the Cayley calibration family varies with the parameter value, and an algorithm to determine the best parameter value is provided. Third, the generalized Cayley calibration families equivalent to the standard calibration equation are also introduced via generalized Cayley transformations. An example of the generalized Cayley transformations is illustrated, called the S-Cayley calibration family. As in the Cayley calibration family, the numerical stability of equations in a generalized Cayley calibration family also depends on the parameter value. In addition, a more generic calibration family is also proposed and it is proved that the standard calibration equation, the Cayley calibration family and the S-Cayley calibration family are all some special cases of this generic calibration family.

[1]  Richard I. Hartley,et al.  Self-Calibration of Stationary Cameras , 1997, International Journal of Computer Vision.

[2]  Bill Triggs,et al.  Autocalibration and the absolute quadric , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[3]  Richard I. Hartley,et al.  In Defense of the Eight-Point Algorithm , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  Olivier D. Faugeras,et al.  A theory of self-calibration of a moving camera , 1992, International Journal of Computer Vision.

[5]  Zhanyi Hu,et al.  Camera calibration with moving one-dimensional objects , 2005, Pattern Recognit..

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

[7]  Richard I. Hartley,et al.  Iterative Extensions of the Sturm/Triggs Algorithm: Convergence and Nonconvergence , 2007, IEEE Trans. Pattern Anal. Mach. Intell..

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

[9]  R. Y. Tsai,et al.  An Efficient and Accurate Camera Calibration Technique for 3D Machine Vision , 1986, CVPR 1986.

[10]  Zhengyou Zhang,et al.  A Flexible New Technique for Camera Calibration , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

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

[12]  Bernhard P. Wrobel,et al.  Multiple View Geometry in Computer Vision , 2001 .

[13]  Richard I. Hartley,et al.  Kruppa's Equations Derived from the Fundamental Matrix , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[14]  Zhengyou Zhang,et al.  Camera calibration with one-dimensional objects , 2002, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[15]  G LoweDavid,et al.  Distinctive Image Features from Scale-Invariant Keypoints , 2004 .

[16]  Luc Van Gool,et al.  Stratified Self-Calibration with the Modulus Constraint , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[17]  Zhengyou Zhang,et al.  Flexible camera calibration by viewing a plane from unknown orientations , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[18]  F. A. Seiler,et al.  Numerical Recipes in C: The Art of Scientific Computing , 1989 .

[19]  William H. Press,et al.  Numerical Recipes in FORTRAN - The Art of Scientific Computing, 2nd Edition , 1987 .

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

[21]  Stephen J. Maybank,et al.  On plane-based camera calibration: A general algorithm, singularities, applications , 1999, Proceedings. 1999 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No PR00149).

[22]  Peter F. Sturm,et al.  A Factorization Based Algorithm for Multi-Image Projective Structure and Motion , 1996, ECCV.

[23]  Liang Wang,et al.  Multi-Camera Calibration with One-Dimensional Object under General Motions , 2007, 2007 IEEE 11th International Conference on Computer Vision.

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

[25]  Luc Van Gool,et al.  The modulus constraint: a new constraint self-calibration , 1996, Proceedings of 13th International Conference on Pattern Recognition.

[26]  Jean Ponce,et al.  On the absolute quadratic complex and its application to autocalibration , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[27]  Quang-Tuan Luong,et al.  Self-Calibration of a Moving Camera from Point Correspondences and Fundamental Matrices , 1997, International Journal of Computer Vision.

[28]  Andrew Zisserman,et al.  Multiple view geometry in computer visiond , 2001 .