Overconstrained Linear Estimation of Radial Distortion and Multi-view Geometry
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.
KeywordsImage Pair Normal Equation Bundle Adjustment Lens Distortion Distortion Parameter
Unable to display preview. Download preview PDF.
- 2.Devernay, F., Faugeras, O.: Automatic calibration and removal of distortion from scenes of structured environments. In: SPIE, vol. 2567, pp. 62–72 (1995)Google Scholar
- 3.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)Google Scholar
- 4.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)Google Scholar
- 5.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)Google Scholar
- 6.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)Google Scholar
- 7.Stein, G.: Lens distortion calibration using point correspondences. In: IEEE Conference on Computer Vision and Pattern Recognition, pp. 602–608 (1997)Google Scholar
- 8.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)Google Scholar
- 13.Nister, D., Naroditsky, O., Bergen, J.: Visual odometry. In: IEEE Conference on Computer Vision and Pattern Recognition, vol. 1, pp. 652–659 (2004)Google Scholar