Genetic Algorithm in the Computation of the Camera External Orientation

Authors

  • Rudolf Urban Department of Special Geodesy, Faculty of Civil Engineering, Czech Technical University in Prague, Thákurova 7, 166 00 Prague 6, Czech Republic
  • Martin Štroner Department of Special Geodesy, Faculty of Civil Engineering, Czech Technical University in Prague, Thákurova 7, 166 00 Prague 6, Czech Republic

DOI:

https://doi.org/10.14311/gi.9.1

Keywords:

Photogrammetry, Adjustment, Algorithms, Camera, Observations, Automation

Abstract

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.

References

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 http://www.it-weise.de/projects/book.pdf, 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. http://www.gnu.org/software/gama/gama.cs.html. 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.

Downloads

Published

2012-12-22

Issue

Vol. 9 (2012)

Section

Articles

License

    1. Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
    2. Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
    3. Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).