Autonomous Photogrammetric Network Design Using Genetic Algorithms
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.
KeywordsNetwork Design Object Point Sensor Placement Bundle Method Bundle Adjustment
Unable to display preview. Download preview PDF.
- 1.Grafarend, E.W., 1974, Optimization of Geodetic Networks, Bollettino di Geodesia e Scienze Affini, 33(4):351–406.Google Scholar
- 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
- 4.Mason, S.O., 1997, Heuristic Reasoning Strategy for Automated Sensor Placement, Photogrammetric Engineering & Remote Sensing, 63(9):1093–1102, September.Google Scholar
- 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.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.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.Fraser, C.S., 1987, Limiting Error Propagation in Network Design,Photogrammetric Engineering & Remote Sensing, 53(5):487–493, May.Google Scholar
- 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.Fraser, C.S., 1982, Optimization of Precision in Close-Range Photogrammetry, Photogrammetric Engineering & Remote Sensing, 48(4):561–570, April.Google Scholar
- 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