Abstract
Polynomial and rational functions are the number one choice when it comes to modeling of radial distortion of lenses. However, several extrapolation and numerical issues may arise while using these functions that have not been covered by the literature much so far. In this paper, we identify these problems and show how to deal with them by enforcing nonnegativity of certain polynomials. Further, we show how to model these nonnegativities using polynomial matrix inequalities (PMI) and how to estimate the radial distortion parameters subject to PMI constraints using semidefinite programming (SDP). Finally, we suggest several approaches on how to incorporate the proposed method into the overall camera calibration procedure.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Ladybug 3 camera. http://www.ptgrey.com/products/ladybug3
Open source computer vision library. www.opencv.org
Boyd, S., Vandenberghe, L.: Convex Optimization. Cambridge University Press, Cambridge, March 2004
Brown, D.C.: Decentering distortion of lenses. Photometric Eng. 3, 444–462 (1966)
Brown, D.C.: Close-range camera calibration. Photogrammetric Eng. 37, 855–866 (1971)
Choi, M.-D., Lam, T.Y., Reznick. B.: Sums of squares of real polynomials. In: Proceedings of Symposia in Pure mathematics, vol. 58, pp. 103–126. American Mathematical Society (1995)
Golub, G.H., Van Loan, C.F.: Matrix computations (2012)
Hartley, R., Kang, S.B.: Parameter-free radial distortion correction with center of distortion estimation. IEEE Trans. Pattern Anal. Mach. Intell. 29(8), 1309–1321 (2007)
Hartley, R., Zisserman, A.: Multiple view geometry in computer vision, 2nd edn. Cambridge University, Cambridge (2003)
Henrion, D., Lasserre, J.-B.: Convergent relaxations of polynomial matrix inequalities and static output feedback. IEEE Trans. Autom. Control 51(02), 192–202 (2006)
Löfberg, J.: YALMIP: A toolbox for modeling and optimization in MATLAB. In: Proceedings of the CACSD Conference, Taipei, Taiwan (2004)
Ma, L., Chen, Y., Moore, K.: Rational radial distortion models of camera lenses with analytical solution for distortion correction. Int. J. Inf. Acquis. 1(02), 135–147 (2004)
Nesterov, Y.: Squared functional systems and optimization problems. In: Frenk, H., Roos, K., Terlaky, T., Zhang, S. (eds.) High Performance Optimization, vol. 33, pp. 405–440. Springer, Heidelberg (2000)
Slama, C.C., Theurer, C., Henriksen, S.W., et al.: Manual of Photogrammetry, 4th edn. American Society of photogrammetry, New York (1980)
Sturm, J.F.: Using SeDuMi 1.02, a MATLAB toolbox for optimization over symmetric cones. Optim. Methods Softw. 11–12, 625–653 (1999)
Sturm, P., Ramalingam, S., Tardif, J.-P., Gasparini, S., Barreto, J.: Camera models and fundamental concepts used in geometric computer vision. Found. Trends Comput. Graph. Vis. 6(1–2), 1–183 (2011)
Szeliski, R.: Computer vision: algorithms and applications. Texts in Computer Science, vol. XX, p. 812. Springer, Heidelberg (2011)
Tardif, J.-P., Sturm, P., Trudeau, M., Roy, S.: Calibration of cameras with radially symmetric distortion. IEEE Trans. Pattern Anal. Mach. Intell. 31(9), 1552–1566 (2009)
Triggs, B., McLauchlan, P.F., Hartley, R.I., Fitzgibbon, A.W.: Bundle adjustment - a modern synthesis. In: ICCV ’99: Proceedings of the International Workshop on Vision Algorithms, pp. 298–372 (2000)
Tsai, R.Y.: An efficient and accurate camera calibration technique for 3D machine vision. In: Conference on Computer Vision and Pattern Recognition (1986)
Zhang, Z.: A Flexible new technique for camera calibration. IEEE Trans. Pattern Anal. Mach. Intell. 22(11), 1330–1334 (2000)
Acknowledgments
The authors were supported by the EC under project FP7-SPACE-2012-312377 PRoViDE.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Heller, J., Henrion, D., Pajdla, T. (2015). Stable Radial Distortion Calibration by Polynomial Matrix Inequalities Programming. In: Cremers, D., Reid, I., Saito, H., Yang, MH. (eds) Computer Vision – ACCV 2014. ACCV 2014. Lecture Notes in Computer Science(), vol 9003. Springer, Cham. https://doi.org/10.1007/978-3-319-16865-4_20
Download citation
DOI: https://doi.org/10.1007/978-3-319-16865-4_20
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-16864-7
Online ISBN: 978-3-319-16865-4
eBook Packages: Computer ScienceComputer Science (R0)