Abstract
This paper introduces a new method for simultaneous estimation of lens distortion and multi-view geometry using only point correspondences. The new technique has significant advantages over the current state-of-the art in that it makes more effective use of correspondences arising from any number of views. Multi-view geometry in the presence of lens distortion can be expressed as a set of point correspondence constraints that are quadratic in the unknown distortion parameter. Previous work has demonstrated how the system can be solved efficiently as a quadratic eigenvalue problem by operating on the normal equations of the system. Although this approach is appropriate for situations in which only a minimal set of matchpoints are available, it does not take full advantage of extra correspondences in overconstrained situations, resulting in significant bias and many potential solutions. The new technique directly operates on the initial constraint equations and solves the quadratic eigenvalue problem in the case of rectangular matrices. The method is shown to contain significantly less bias on both controlled and real-world data and, in the case of a moving camera where additional views serve to constrain the number of solutions, an accurate estimate of both geometry and distortion is achieved.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Tsai, R.: A Versatile Camera Calibration Technique for High-Accuracy 3D Machine Vision Metrology Using Off-the-Shelf TV Cameras and Lenses. IEEE Journal of Robotics and Automation 3, 323–344 (1987)
Devernay, F., Faugeras, O.: Automatic calibration and removal of distortion from scenes of structured environments. In: SPIE, vol. 2567, pp. 62–72 (1995)
Fitzgibbon, A.W.: Simultaneous linear estimation of multiple view geometry and lens distortion. In: IEEE Conference on Computer Vision and Pattern Recognition, vol. 1, pp. 125–132 (2001)
Boutry, G., Elad, M., Golub, G.H., Milanfar, P.: The generalized eigenvalue problem for non-square pencils using a minimal perturbation approach. SIAM Journal on Matrix Analysis and Applications (to appear)
Micusik, B., Pajdla, T.: Estimation of omnidirectional camera motion from epipolar geometry. In: IEEE Conference on Computer Vision and Pattern Recognition, pp. 125–132 (2001)
Thirthala, S., Pollefeys, M.: The radial trifocal tensor: A tool for calibrating the radial distortion of wide-angle cameras. In: IEEE Conference on Computer Vision and Pattern Recognition, vol. 1, pp. 321–328 (2005)
Stein, G.: Lens distortion calibration using point correspondences. In: IEEE Conference on Computer Vision and Pattern Recognition, pp. 602–608 (1997)
Claus, D., Fitzgibbon, A.W.: A rational function lens distortion model for general cameras. In: IEEE Conference on Computer Vision and Pattern Recognition, vol. 1, pp. 213–219 (2005)
Wright, T.G., Trefethen, L.N.: Eigenvalues and pseudospectra of rectangular matrices. IMA Journal of Numerical Analysis 22, 501–519 (2002)
Longuet-Higgins, H.C.: A computer algorithm for reconstructing a scene from two projections. Nature 293, 133–135 (1981)
Hartley, R.: In defense of the eight-point algorithm. IEEE Transactions on Pattern Analysis and Machine Intelligence 19, 580–593 (1997)
Tisseur, F., Meerbergen, K.: The quadratic eigenvalue problem. SIAM Review 43, 235–286 (2001)
Nister, D., Naroditsky, O., Bergen, J.: Visual odometry. In: IEEE Conference on Computer Vision and Pattern Recognition, vol. 1, pp. 652–659 (2004)
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
Steele, R.M., Jaynes, C. (2006). Overconstrained Linear Estimation of Radial Distortion and Multi-view Geometry. In: Leonardis, A., Bischof, H., Pinz, A. (eds) Computer Vision – ECCV 2006. ECCV 2006. Lecture Notes in Computer Science, vol 3951. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11744023_20
Download citation
DOI: https://doi.org/10.1007/11744023_20
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-33832-1
Online ISBN: 978-3-540-33833-8
eBook Packages: Computer ScienceComputer Science (R0)