Genetic Algorithm in the Computation of the Camera External Orientation

Rudolf Urban, Martin Štroner


The article addresses the solution of the external orientation of the camera by means of a generic algorithm which replaces complicated calculation models using the matrix inverse. The computation requires the knowledge of four control points in the spatial coordinate system and the image coordinate system. The computation procedure fits very well computer-based solutions thanks to it being very simple.


Photogrammetry, Adjustment, Algorithms, Camera, Observations, Automation


Grunert, J. A.: Das Pothenotische Problem in erweiterter Gestalt nebst Über seine Anwendungen in der Geodäsie. Grunerts Archiv für Mathematik und Physik, Band 1, 1841, pp. 238-248,(German).

Haralick, R. - Lee, C. - Ottenberg, K. - Nolle, M.: Review and Analysis of Solutions of the Three Point Perspective Pose Estimation Problem. Intational Journal of Computer Vision, 13, 3, 331-356, 1994.

Lepetit, V. - Moreno-Noguer, F. – Fua, P.: EPnP: An Accurate O(n) Solution to the PnP Problem. International Journal of Computer Vision 81(2): 155-166, 2009.

Urban, R.: Solution of the Camera External Orientation from four Control Points. Proceedings of the Juniorstav 2011 Conference. Brno: Vysoké učení technické v Brně, Fakulta stavební, part 1, 376 p. 2011. ISBN 978-80-214-4232-0. (in Czech)

Koska, B. - Pospíšil, J. - Obr, V.: Eliminations of Some Defects of the Digital Cameras Used in the Laser Scanning Systems. In: INGEO 2008 – Bratislava, 2008. ISBN 978-80227-2971-0.

Holland, J. H.: Adaptation in Natural and Artificial Systems, University of Michigan Press, Ann Arbor, 1975.

Mitchell, M.: An Introduction to Genetic Algorithms, MIT Press, Cambridge, MA, 1996.

Weise, T.: Global Optimization Algorithms - Theory and Application. Electronic monograph, online available at, 20.2.2012.

Böhm, J. - Radouch, V. - Hampacher, M.: Theory of Errors and Adjustment Calculus. Geodetický a kartografický podnik Praha, 2nd edition, Prague, 1990. ISBN 80-7011-0562. (in Czech)

Čepek, A. - Pytel, J.: A Note on Numerical Solutions of Least Squares Adjustment in GNU Project Gama In: Interfacing Geostatistics and GIS. Berlin: Springer-Verlag, 2009, pp. 179-193. ISBN 978-3-540-33235-0.

Čepek, A.: Program GNU Gama. 14.4.2012.

Berné, J. L. - Baselga, S.: First-Order Design of Geodetic Networks Using the Simulated Annealing Method. Journal of Geodesy, 78, Springer-Verlag, 2004.

Kraus, K.: Photogrammetry Volume 2 - Advanced Methods and Applications. Dümmler, Bonn, Germany, 4th edition, 1997. ISBN 3-427-78694-3.

Štroner, M. - Pospíšil, J.: Terrestrial Scanning Systems. 1st edition. Praha: Česká technika - nakladatelství ČVUT, 2008. 187 p. ISBN 978-80-01-04141-3. (in Czech)

Horn, B. K. P.: Closed-Form Solution of Absolute Orientation Using Unit Quaternions. Journal of the Optical Society A, 4, 629–642, 1987.

Horn, B. K. P. - Hilden, H. M. - Negahdaripour, S.: Closed-Form Solution of Absolute Orientation Using Orthonormal Matrices. Journal of the Optical Society of America A. Vol. 5 Issue 7, pp.1127-1135, 1988.


  • There are currently no refbacks.

Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License.