Advertisement

A Simple Solution to the Six-Point Two-View Focal-Length Problem

  • Hongdong Li
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3954)

Abstract

This paper presents a simple and practical solution to the 6-point 2-view focal-length estimation problem. Based on the hidden-variable technique we have derived a 15th degree polynomial in the unknown focal-length. During this course, a simple and constructive algorithm is established. To make use of multiple redundant measurements and then select the best solution, we suggest a kernel-voting scheme. The algorithm has been tested on both synthetic data and real images. Satisfactory results are obtained for both cases. For reference purpose we include our Matlab implementation in the paper, which is quite concise, consisting of 20 lines of code only. The result of this paper will make a small but useful module in many computer vision systems.

References

  1. 1.
    Stewénius, H., Nistér, D., Kahl, F., Schaffalitzky, F.: A minimal solution for relative pose with unknown focal length. In: Proc. IEEE-CVPR (2005)Google Scholar
  2. 2.
    Hartley, R.I.: Estimation of Relative Camera Positions for Uncalibrated Cameras. In: Sandini, G. (ed.) ECCV 1992. LNCS, vol. 588, Springer, Heidelberg (1992)Google Scholar
  3. 3.
    Petitjean, S.: Algebraic geometry and computer vision: Polynomial systems, real and complex roots. Journal of Mathematical Imaging and Vision 10, 191–220 (1999)MathSciNetCrossRefzbMATHGoogle Scholar
  4. 4.
    Cox, D., Little, J., O’shea, D.: Using Algebraic Geometry, 2nd edn. Springer, Heidelberg (2005)zbMATHGoogle Scholar
  5. 5.
    Hartley, R., Zisserman, A.: Mutiview Geometry in computer vision, 2nd edn. Cambridge University Press, Cambridge (2004)CrossRefzbMATHGoogle Scholar
  6. 6.
    Faugeras, O., Luong, Q.: The geometry of multiple images. MIT Press, Cambridge (2001)zbMATHGoogle Scholar
  7. 7.
    Sturm, P.: On focal-length calibration from two views. In: Proc. CVPR 2001 (December 2001)Google Scholar
  8. 8.
    Sturm, P., et al.: Focal length calibration from two views:method and alaysis of singular cases. Computer Vision and Image Understanding 99(1) (2005)Google Scholar
  9. 9.
    Fusiello, A., et al.: Globally convergent autocalibration using interval analysis. IEEE T-PAMI 26(12) (2004)Google Scholar
  10. 10.
    Li, H., Hartley, R.: A Non-iterative Method for Correcting Lens Distortion from Nine-Point Correspondences. In: Proc. OmniVision 2005, ICCV-workshop (2005)Google Scholar
  11. 11.
    Nistér, D.: An efficient solution to the five-point relative pose problem. In: Proc. IEEE CVPR-2003, vol. 2, pp. 195–202 (2003)Google Scholar
  12. 12.
    Hartley, R., Schaffalitzky, F.: L-inf minimization in geometric reconstruction problems. In: Proc. CVPR-2004 (2004)Google Scholar
  13. 13.
    Kahl, F., Henrion, D.: Globally optimal estimes for geometric reconstruction problems. In: Proc. ICCV-2005, Beijing (2005)Google Scholar
  14. 14.
    Faugeras, O., Maybank, S.: Motion from Point Matches:Multiplicity of Solutions. IJCV 4, 225–246 (1990)CrossRefGoogle Scholar
  15. 15.
    Heyden, A., Sparr, G.: Reconstruction from Calibrated Cameras A New Proof of the Kruppa-Demazure Theorem. J. Math. Imag. and Vis. 10, 1–20 (1999)MathSciNetCrossRefzbMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Hongdong Li
    • 1
  1. 1.RSISEThe Australian National University, National ICTAustralia

Personalised recommendations