Self-consistency and universality of camera lens distortion models

This paper introduces the concepts of "self-consistency" and "universality" to evaluate high precision camera distortion models. Self-consistency is evaluated by the residual error when the distortion generated with a certain model is corrected by the best parameters for the same model (used in reverse way, which is common practice). Analogously, universality is measured by the residual error when a model is used to correct distortions generated by a family of other models. Five classic camera distortion models are reviewed and compared for their degree of self-consistency and universality. Among the evaluated models, it is concluded that only the polynomial and the rational models are universal up to precisions of 1/100 pixel. However, the polynomial model, being linear, is much simpler and faster to estimate. Unusually high polynomial degrees are required to reach this strong precision. Nevertheless, extensive numerical experiments show that such distortion polynomials are easily estimated and produce a precise distortion correction without over-fitting. Our conclusions are validated by three independent experimental setups: The models are compared first in synthetic experiments by their approximation power; second by fitting a real camera distortion estimated by a non parametric algorithm; and finally by the absolute correction measurement provided by photographs of tightly stretched strings, warranting a high straightness.

[1]  Pascal Monasse,et al.  High-precision camera distortion measurements with a "calibration harp". , 2012, Journal of the Optical Society of America. A, Optics, image science, and vision.

[2]  Rafael Grompone von Gioi,et al.  LSD: a Line Segment Detector , 2012, Image Process. Line.

[3]  Pascal Monasse,et al.  Towards high-precision lens distortion correction , 2010, ICIP.

[4]  J. Rafael Sendra,et al.  Algebraic Lens Distortion Model Estimation , 2010, Image Process. Line.

[5]  Rafael Grompone von Gioi,et al.  LSD: A Fast Line Segment Detector with a False Detection Control , 2010, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[6]  Zuzana Kukelova,et al.  Fast and robust numerical solutions to minimal problems for cameras with radial distortion , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

[7]  J. Rafael Sendra,et al.  An Algebraic Approach to Lens Distortion by Line Rectification , 2009, Journal of Mathematical Imaging and Vision.

[8]  Zuzana Kukelova,et al.  Automatic Generator of Minimal Problem Solvers , 2008, ECCV.

[9]  Zuzana Kukelova,et al.  A minimal solution to the autocalibration of radial distortion , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.

[10]  Marc Pollefeys,et al.  Multi-view geometry of 1D radial cameras and its application to omnidirectional camera calibration , 2005, Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1.

[11]  Andrew W. Fitzgibbon,et al.  A rational function lens distortion model for general cameras , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[12]  David G. Lowe,et al.  Distinctive Image Features from Scale-Invariant Keypoints , 2004, International Journal of Computer Vision.

[13]  Kevin L. Moore,et al.  Rational Radial Distortion Models of Camera Lenses with Analytical Solution for Distortion Correction , 2004, Int. J. Inf. Acquis..

[14]  Andrew W. Fitzgibbon,et al.  Simultaneous linear estimation of multiple view geometry and lens distortion , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

[15]  H Farid,et al.  Blind removal of lens distortion. , 2001, Journal of the Optical Society of America. A, Optics, image science, and vision.

[16]  O. Faugeras,et al.  Straight lines have to be straight , 2001, Machine Vision and Applications.

[17]  Zhengyou Zhang,et al.  A Flexible New Technique for Camera Calibration , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[18]  Michel Dhome,et al.  Do We Really Need an Accurate Calibration Pattern to Achieve a Reliable Camera Calibration? , 1998, ECCV.

[19]  T. Clarke,et al.  The Development of Camera Calibration Methods and Models , 1998 .

[20]  Gideon P. Stein,et al.  Lens distortion calibration using point correspondences , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[21]  Daniel E. Stevenson,et al.  Nonparametric correction of distortion , 1996, Proceedings Third IEEE Workshop on Applications of Computer Vision. WACV'96.

[22]  Zhengyou Zhang,et al.  On the epipolar geometry between two images with lens distortion , 1996, Proceedings of 13th International Conference on Pattern Recognition.

[23]  Frederic Devernay A Non-Maxima Suppression Method for Edge Detection with Sub-Pixel Accuracy , 1995 .

[24]  Paul R. Cohen,et al.  Camera Calibration with Distortion Models and Accuracy Evaluation , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[25]  Roger Y. Tsai,et al.  A versatile camera calibration technique for high-accuracy 3D machine vision metrology using off-the-shelf TV cameras and lenses , 1987, IEEE J. Robotics Autom..

[26]  Einari Kilpelä,et al.  Compensation of systematic errors of image and model coordinates , 1981 .

[27]  Andrew W. Fitzgibbon,et al.  A Plumbline Constraint for the Rational Function Lens Distortion Model , 2005, BMVC.

[28]  R. Hartley,et al.  A Non-iterative Method for Correcting Lens Distortion from Nine Point Correspondences , 2005 .

[29]  Bernhard P. Wrobel,et al.  Multiple View Geometry in Computer Vision , 2001 .

[30]  R. Hartley,et al.  The Cubic Rational Polynomial Camera Model , 2001 .

[31]  G. F. McLean,et al.  Line-Based Correction of Radial Lens Distortion , 1997, CVGIP Graph. Model. Image Process..

[32]  Toms Pajdla,et al.  Correcting Radial Lens Distortion without Knowledge of 3-D Structure , 1997 .

[33]  Duane C. Brown,et al.  Close-Range Camera Calibration , 1971 .