Advertisement

Overconstrained Linear Estimation of Radial Distortion and Multi-view Geometry

  • R. Matt Steele
  • Christopher Jaynes
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3951)

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.

Keywords

Image Pair Normal Equation Bundle Adjustment Lens Distortion Distortion Parameter 
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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    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)CrossRefGoogle Scholar
  2. 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. 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. 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. 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. 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. 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. 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
  9. 9.
    Wright, T.G., Trefethen, L.N.: Eigenvalues and pseudospectra of rectangular matrices. IMA Journal of Numerical Analysis 22, 501–519 (2002)MathSciNetCrossRefMATHGoogle Scholar
  10. 10.
    Longuet-Higgins, H.C.: A computer algorithm for reconstructing a scene from two projections. Nature 293, 133–135 (1981)CrossRefGoogle Scholar
  11. 11.
    Hartley, R.: In defense of the eight-point algorithm. IEEE Transactions on Pattern Analysis and Machine Intelligence 19, 580–593 (1997)CrossRefGoogle Scholar
  12. 12.
    Tisseur, F., Meerbergen, K.: The quadratic eigenvalue problem. SIAM Review 43, 235–286 (2001)MathSciNetCrossRefMATHGoogle Scholar
  13. 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

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • R. Matt Steele
    • 1
  • Christopher Jaynes
    • 1
  1. 1.Center for Visualization and Virtual EnvironmentsUniversity of KentuckyLexingtonUSA

Personalised recommendations