A non-linear camera calibration with genetic algorithms

This paper describes a novel method for a non-linear camera calibration. This method is based on genetic algorithms. Our motivation is to improve the accuracy of the calibration process. In our approach, the camera calibration is considered as an optimisation problem that is solved by the genetic algorithms. We show that the proposed technique correctly finds the near-optimal solution without the need of initial guesses. Results from our study are compared with another method based on the non-linear minimization with the Newton-Raphson algorithm.

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

[2]  Xavier Armangué,et al.  A comparative review of camera calibrating methods with accuracy evaluation , 2002, Pattern Recognit..

[3]  Michael A. Penna.  Determining camera parameters from the perspective projection of a quadrilateral , 1991, Pattern Recognit..

[4]  T. Strat.  Recovering the camera parameters from a transformation matrix , 1987 .

[5]  Louis A. Tamburino,et al.  A Unified Approach to the Linear Camera Calibration Problem , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  Paul A. Beardsley,et al.  Camera Calibration Using Multiple Images , 1992, ECCV.

[7]  Janne Heikkilä,et al.  A four-step camera calibration procedure with implicit image correction , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[8]  S. Sengupta,et al.  Robust camera parameter estimation using genetic algorithm , 1999, IEEE SMC'99 Conference Proceedings. 1999 IEEE International Conference on Systems, Man, and Cybernetics (Cat. No.99CH37028).

[9]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[10]  Takeo Kanade,et al.  Geometric camera calibration using systems of linear equations , 1988, Proceedings. 1988 IEEE International Conference on Robotics and Automation.

[11]  Qiang Ji,et al.  Camera calibration with genetic algorithms , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[12]  W. Faig.  CALIBRATION OF CLOSE-RANGE PHOTOGRAMMETRIC SYSTEMS: MATHEMATICAL FORMULATION , 1975 .

[13]  Ivan E. Sutherland,et al.  Three-dimensional data input by tablet , 1974 .