Abstract
A very important property of the usual pinhole model for camera projection is that 3D lines in the scene are projected in 2D lines. Unfortunately, wide-angle lenses (specially low-cost lenses) may introduce a strong barrel distortion which makes the usual pinhole model fail. Lens distortion models try to correct such distortion. In this paper, we propose an algebraic approach to the estimation of the lens distortion parameters based on the rectification of lines in the image. Using the proposed method, the lens distortion parameters are obtained by minimizing a 4 total-degree polynomial in several variables. We perform numerical experiments using calibration patterns and real scenes to show the performance of the proposed method.
Similar content being viewed by others
References
Faugeras, O.: Three-Dimensional Computer Vision. MIT Press, Cambridge (1993)
Faugeras, O., Luong, Q.-T., Papadopoulo, T.: The Geometry of Multiple Images. MIT Press, Cambridge (2001)
Tsai, R.Y.: A versatile camera calibration technique for high-accuracy 3d machine vision metrology using off-the-shelf tv cameras and lenses. IEEE J. Robot. Autom. 3(4), 323–344 (1987)
Brown, D.C.: Close-range camera calibration. Photogramm. Eng. 37, 855–866 (1971)
Hartley, R.I., Zisserman, A.: Multiple View Geometry in Computer Vision. Cambridge University Press, Cambridge (2004)
McGlone, C. (ed): Manual of Photogrammetry, 4th edn. Am. Soc. of Photogrammetry, Falls Church (1980)
Brown, D.C.: Decentering distortion of lenses. Photogramm. Eng. 32(3), 444–462 (1966)
Kang, S.B.: Semiautomatic methods for recovering radial distortion parameters from a single image. Digital CRL. Technical Report CRL 97/3 (1997)
Swaminathan, R., Nayar, S.K.: Non-metric calibration of wide-angle lenses and polycameras. IEEE Trans. Pattern Anal. Mach. Intell. 22(10), 1172–1178 (2000)
Devernay, F., Faugeras, O.: Straight lines have to be straight. Mach. Vis. Appl. 13(1), 14–24 (2001)
El-Melegy, T.M., Farag, A.A.: Nonmetric lens distortion calibration: Closed-form solutions, robust estimation and model selection. In: ICCV 03: Proceedings of the Ninth IEEE International Conference on Computer Vision, vol. 1(1), pp. 554–559 (2003)
Zhang, Z.: A flexible new technique for camera calibration. IEEE Trans. Pattern Anal. Mach. Intell. 22(11), 1330–1334 (2000)
Steele, J.M.: The Cauchy Schwarz Master Class. Cambridge University Press, Cambridge (2004)
Winkler, F.: Polynomial Algorithms in Computer Algebra. Springer, New York (1996)
Cox, D., Little, J., O’Shea, D.: Ideals, Varieties, and Algorithms, 2nd edn. Springer, New York (1997)
Sendra, J.R., Winkler, F., Perez-Daz, S.: Rational Algebraic Curves: A Computer Algebra Approach. Springer, Berlin (2007)
Cox, D., Little, J., O’Shea, D.: Using Algebraic Geometry. Springer, New York (1998)
Deriche, R.: Fast algorithms for low-level vision. IEEE Trans. Pattern Anal. Mach. Intell. 1(12), 78–88 (1990)
Aubert, G., Kornprobst, P.: Mathematical Problems in Image Processing: Partial Differential Equations and the Calculus of Variations, 2nd edn. Applied Mathematical Sciences, vol. 147. Springer, Berlin (2006)
Bazaraa, M.S., Sherali, H.D., Shetty, C.M.: Nonlinear Programming: Theory and Algorithms. Wiley, New York (1993)
Jonasson, K.: A projected conjugate gradient method for sparse minimax problems. Numer. Algorithms 5, 309–323 (1993)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Alvarez, L., Gómez, L. & Sendra, J.R. An Algebraic Approach to Lens Distortion by Line Rectification. J Math Imaging Vis 35, 36–50 (2009). https://doi.org/10.1007/s10851-009-0153-2
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10851-009-0153-2