This Article 
 Bibliographic References 
 Add to: 
Invariant Fitting of Two View Geometry
May 2004 (vol. 26 no. 5)
pp. 648-650

Abstract—This paper describes an extension of Bookstein's and Sampson's methods, for fitting conics, to the determination of epipolar geometry, both in the calibrated case, where the Essential matrix {\bf {E}} is to be determined or in the uncalibrated case, where we seek the fundamental matrix {\bf{F}}. We desire that the fitting of the relation be invariant to Euclidean transformations of the image, and show that there is only one suitable normalization of the coefficients and that this normalization gives rise to a quadratic form allowing eigenvector methods to be used to find {\bf{E}} or {\bf{F}}, or an arbitrary homography {\bf{H}}. The resulting method has the advantage that it exhibits the improved stability of previous methods for estimating the epipolar geometry, such as the preconditioning method of Hartley, while also being invariant to equiform transformations.

[1] F. Bookstein, Fitting Conic Sections to Scattered Data Computer Vision, Graphics, and Image Processing, vol. 9, pp. 56-71, 1979.
[2] O.D. Faugeras, What Can Be Seen in Three Dimensions with an Uncalibrated Stereo Rig? Proc. European Conf. Computer Vision, pp. 563-578, 1992.
[3] A. Fitzgibbon, M. Pilu, and R.B. Fisher, “Direct Least Square Fitting of Ellipses,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 21, no. 5, pp. 476-480, May 1999.
[4] R.I. Hartley, Estimation of Relative Camera Positions for Uncalibrated Cameras Proc. European Conf. Computer Vision, pp. 579-587, 1992.
[5] R.I. Hartley, “In Defense of the 8-Point Algorithm,” Proc. Fifth Int'l Conf. Computer Vision, pp. 1,064-1,070, June 1995.
[6] H.C. Longuet-Higgins, A Computer Algorithm for Reconstructing a Scene from Two Projections Nature, vol. 293, pp. 133-135, 1981.
[7] Q.T. Luong, R. Deriche, O.D. Faugeras, and T. Papadopoulo, On Determining the Fundamental Matrix TR 1894, INRIA (Sophia Antipolis), 1993.
[8] J. Mundy and A. Zisserman, Geometric Invariance in Computer Vision. 1992.
[9] P.D. Sampson, Fitting Conic Sections to 'Very Scattered' Data Computer Graphics and Image Processing, vol. 18, 1982.
[10] L.S. Shapiro, Affine Analysis of Image Sequences. Cambridge Univ. Press, 1995.
[11] P.H.S. Torr, Outlier Detection and Motion Segmentation PhD thesis, Dept. Eng. Science, Univ. of Oxford, 1995.
[12] P.H.S. Torr, Bayesian Model Estimation and Selection for Epipolar Geometry and Generic Manifold Fitting Int'l J. Computer Vision, pp. 35-61, 2002.
[13] R.Y. Tsai and T.S. Huang, Uniqueness and Estimation of Three-Dimensional Motion Parameters of Rigid Objects with Curved Surfaces IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 6, 13-27, 1984.
[14] J. Weng,T. Huang,, and N. Ahuja,“Motion and structure from two perspective views:Algorithms, error analysis and error estimation,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 11, no. 5, pp. 451-476, May 1989.

Index Terms:
Least squares approximation, least squares method, 3D/stereo scene analysis, motion, camera calibration.
P.H.S. Torr, A.W. Fitzgibbon, "Invariant Fitting of Two View Geometry," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 26, no. 5, pp. 648-650, May 2004, doi:10.1109/TPAMI.2004.1273967
Usage of this product signifies your acceptance of the Terms of Use.