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.
Chapter PDF
Similar content being viewed by others
References
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)
Hartley, R.I.: Estimation of Relative Camera Positions for Uncalibrated Cameras. In: Sandini, G. (ed.) ECCV 1992. LNCS, vol. 588, Springer, Heidelberg (1992)
Petitjean, S.: Algebraic geometry and computer vision: Polynomial systems, real and complex roots. Journal of Mathematical Imaging and Vision 10, 191–220 (1999)
Cox, D., Little, J., O’shea, D.: Using Algebraic Geometry, 2nd edn. Springer, Heidelberg (2005)
Hartley, R., Zisserman, A.: Mutiview Geometry in computer vision, 2nd edn. Cambridge University Press, Cambridge (2004)
Faugeras, O., Luong, Q.: The geometry of multiple images. MIT Press, Cambridge (2001)
Sturm, P.: On focal-length calibration from two views. In: Proc. CVPR 2001 (December 2001)
Sturm, P., et al.: Focal length calibration from two views:method and alaysis of singular cases. Computer Vision and Image Understanding 99(1) (2005)
Fusiello, A., et al.: Globally convergent autocalibration using interval analysis. IEEE T-PAMI 26(12) (2004)
Li, H., Hartley, R.: A Non-iterative Method for Correcting Lens Distortion from Nine-Point Correspondences. In: Proc. OmniVision 2005, ICCV-workshop (2005)
Nistér, D.: An efficient solution to the five-point relative pose problem. In: Proc. IEEE CVPR-2003, vol. 2, pp. 195–202 (2003)
Hartley, R., Schaffalitzky, F.: L-inf minimization in geometric reconstruction problems. In: Proc. CVPR-2004 (2004)
Kahl, F., Henrion, D.: Globally optimal estimes for geometric reconstruction problems. In: Proc. ICCV-2005, Beijing (2005)
Faugeras, O., Maybank, S.: Motion from Point Matches:Multiplicity of Solutions. IJCV 4, 225–246 (1990)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Li, H. (2006). A Simple Solution to the Six-Point Two-View Focal-Length Problem. In: Leonardis, A., Bischof, H., Pinz, A. (eds) Computer Vision – ECCV 2006. ECCV 2006. Lecture Notes in Computer Science, vol 3954. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11744085_16
Download citation
DOI: https://doi.org/10.1007/11744085_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-33838-3
Online ISBN: 978-3-540-33839-0
eBook Packages: Computer ScienceComputer Science (R0)