Advertisement

Autonomous Photogrammetric Network Design Using Genetic Algorithms

  • Gustavo Olague
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2037)

Abstract

This work describes the use of genetic algorithms for automating the photogrammetric network design process. When planning a photogrammetric network, the cameras should be placed in order to satisfy a set of interrelated and competing constraints. Furthermore, when the object is three-dimensional a combinatorial problem occurs. Genetic algorithms are stochastic optimization techniques, which have proved useful at solving computationally difficult problems with high combinatorial aspects. EPOCA (an acronym for “Evolving POsitions of CAmeras”) has been developed using a three-dimensional CAD interface. EPOCA is a genetic based system that provides the attitude of each camera in the network, taking into account the imaging geometry, as well as several major constraints like visibility, convergence angle, and workspace constraint. EPOCA reproduces configurations reported in the photogrammetric literature. Moreover, the system can design networks for several adjoining planes and complex objects opening interesting new research avenues.

Keywords

Network Design Object Point Sensor Placement Bundle Method Bundle Adjustment 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Grafarend, E.W., 1974, Optimization of Geodetic Networks, Bollettino di Geodesia e Scienze Affini, 33(4):351–406.Google Scholar
  2. 2.
    Fraser, C.S., 1996, Network Design, Close-Range Photogrammetry and Machine Vision, K.B. Atkinson, editor, Whittles Publishing, Chapter 9, pp. 256–281.Google Scholar
  3. 3.
    Mason, S.O. and A. Grün, 1995, Automatic Sensor Placement for Accurate Dimensional Inspection, Computer Vision and Image Understanding, 61(3):454–467.CrossRefGoogle Scholar
  4. 4.
    Mason, S.O., 1997, Heuristic Reasoning Strategy for Automated Sensor Placement, Photogrammetric Engineering & Remote Sensing, 63(9):1093–1102, September.Google Scholar
  5. 5.
    Olague, G., 1998, Planification du placement de caméras pour des mesures 3D de précision, PhD Thesis, Institut National Polytechnique de Grenoble, France. ftp://ftp.imag.fr/pub/Mediatheque.IMAG/theses/98-Olague.Gustavo/notice-francais.html
  6. 6.
    Olague, G. and R. Mohr, 1998, Optimal Camera Placement to Obtain Accurate 3D Point Positions, In Proceedings of the 14th International Conference on Pattern Recognition, Vol. 1, pages 8–10.Google Scholar
  7. 7.
    Brown, D.C., 1980, Application of Close-Range Photogrammetry to Measurements of Structures in Orbit, Vol. 1 and 2, GSI Technical Report No. 80-012, Melbourne.Google Scholar
  8. 8.
    Fraser, C.S., 1987, Limiting Error Propagation in Network Design,Photogrammetric Engineering & Remote Sensing, 53(5):487–493, May.Google Scholar
  9. 9.
    Mason, S.O., 1994, Expert System-Based Design of Photogrammetric Networks, PhD Thesis, Institut für Geodásie und Photogrammetrie, Zurich.Google Scholar
  10. 10.
    Fraser, C.S., 1982, Optimization of Precision in Close-Range Photogrammetry, Photogrammetric Engineering & Remote Sensing, 48(4):561–570, April.Google Scholar
  11. 11.
    Olague, G., 2000, Design and Simulation of Photogrammetric Networks using Genetic Algorithms, In American Society for Photogrammetry and Remote Sensing 2000, Annual Conference Proceedings, 12 pages, Washington DC, USA, Copyright.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2001

Authors and Affiliations

  • Gustavo Olague
    • 1
  1. 1.Departamento de Ciencias de la Computación, División de Física AplicadaCentro de Investigación Científica y de Educación Superior de EnsenadaEnsenadaMexico

Personalised recommendations