Self-Calibration of a 1D Projective Camera and Its Application to the Self-Calibration of a 2D Projective Camera

We introduce the concept of self-calibration of a 1D projective camera from point correspondences, and describe a method for uniquely determining the two internal parameters of a 1D camera, based on the trifocal tensor of three 1D images. The method requires the estimation of the trifocal tensor which can be achieved linearly with no approximation unlike the trifocal tensor of 2D images and solving for the roots of a cubic polynomial in one variable. Interestingly enough, we prove that a 2D camera undergoing planar motion reduces to a 1D camera. From this observation, we deduce a new method for self-calibrating a 2D camera using planar motions. Both the self-calibration method for a 1D camera and its applications for 2D camera calibration are demonstrated on real image sequences.

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

[2]  Thomas Buchanan The twisted cubic and camera calibration , 1988, Comput. Vis. Graph. Image Process..

[3]  Richard I. Hartley,et al.  Euclidean Reconstruction from Uncalibrated Views , 1993, Applications of Invariance in Computer Vision.

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

[5]  O. Faugeras,et al.  About the correspondences of points between N images , 1995, Proceedings IEEE Workshop on Representation of Visual Scenes (In Conjunction with ICCV'95).

[6]  Richard I. Hartley,et al.  In defence of the 8-point algorithm , 1995, Proceedings of IEEE International Conference on Computer Vision.

[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]  Bill Triggs,et al.  Matching constraints and the joint image , 1995, Proceedings of IEEE International Conference on Computer Vision.

[9]  O. Faugeras Stratification of three-dimensional vision: projective, affine, and metric representations , 1995 .

[10]  Roger Mohr,et al.  Understanding Positioning from Multiple Images , 1995, Artif. Intell..

[11]  Paul A. Beardsley,et al.  Affine Calibration of Mobile Vehicles , 1995 .

[12]  Rachid Deriche,et al.  A Robust Technique for Matching two Uncalibrated Images Through the Recovery of the Unknown Epipolar Geometry , 1995, Artif. Intell..

[13]  A. Heyden Geometry and algebra of multiple projective transformations , 1995 .

[14]  Andrew Zisserman,et al.  Self-Calibration from Image Triplets , 1996, ECCV.

[15]  Karl Johan Åström,et al.  Invariancy Methods for Points, Curves and Surfaces in Computational Vision , 1996 .

[16]  O. Faugeras,et al.  Camera Self-Calibration from Video Sequences: the Kruppa Equations Revisited , 1996 .

[17]  Anders Heyden,et al.  Algebraic Varieties in Multiple View Geometry , 1996, ECCV.

[18]  Martin Neil Armstrong,et al.  Self-Calibration from Image Sequences , 1996 .

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

[20]  Takeo Kanade,et al.  Affine structure from line correspondences with uncalibrated affine cameras , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[21]  CamerasLong Quan,et al.  Aane Structure from Line Correspondences with Uncalibrated Aane Cameras , 1997 .

[22]  Long Quan Uncalibrated 1D projective camera and 3D affine reconstruction of lines , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[23]  A. Heyden,et al.  Algebraic properties of multilinear constraints , 1997 .

[24]  Andrew Zisserman,et al.  Performance characterization of fundamental matrix estimation under image degradation , 1997, Machine Vision and Applications.

[25]  Peter F. Sturm Vision 3D non calibrée : contributions à la reconstruction projective et étude des mouvements critiques pour l'auto-calibrage. (Uncalibrated 3D Vision: Contributions to Projective Reconstruction and Study of the Critical Motions for Self-Calibration) , 1997 .

[26]  Peter F. Sturm,et al.  Critical motion sequences for monocular self-calibration and uncalibrated Euclidean reconstruction , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[27]  H. Damasio,et al.  IEEE Transactions on Pattern Analysis and Machine Intelligence: Special Issue on Perceptual Organization in Computer Vision , 1998 .

[28]  Olivier D. Faugeras,et al.  Self-Calibration of a 1D Projective Camera and Its Application to the Self-Calibration of a 2D Projective Camera , 1998, ECCV.

[29]  Long Quan Algebraic Relations among Matching Constraints of Multiple Images , 1998 .

[30]  Reinhard Koch,et al.  Self-Calibration and Metric Reconstruction Inspite of Varying and Unknown Intrinsic Camera Parameters , 1998, Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271).

[31]  Anders Heyden A Common Framework for Multiple View Tensors , 1998, ECCV.

[32]  Long Quan A ne Structure from Line Correspondences with Uncalibrated A ne Cameras , 1999 .