Advertisement

Individual Evolution as an Adaptive Strategy for Photogrammetric Network Design

  • Gustavo Olague
  • Enrique Dunn
  • Evelyne Lutton
Part of the Studies in Computational Intelligence book series (SCI, volume 136)

Summary

This chapter introduces individual evolution as a strategy for problem solving. This strategy proposes to partition the original problem into a set of homogeneous elements, whose individual contribution to the problem solution can be evaluated separately. A population comprised of these homogeneous elements is evolved with the goal of creating a single solution by a process of aggregation. The goal of individual evolution is to locally build better individuals that jointly form better global solutions. The implementation of the proposed approach requires addressing aspects such as problem decomposition and representation, local and global fitness integration, as well as diversity preservation mechanisms. The benefit of applying the individual evolution approach for problem solving is a substantial reduction in computational effort expended in the evolutionary optimization process. This chapter shows an example from vision metrology where experimental results coincide with previous state of the art photogrammetric network design methodologies, while incurring in only a fraction of the computational cost.

Keywords

Individual Evolution Coevolution Photogrammetric Network Design  

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Chen, S.Y., Li, Y.F.: Automatic sensor placement for model-based robot vision. IEEE Trans. Syst., Man Cybernet., Part B 34(1), 393–408 (2004)CrossRefGoogle Scholar
  2. 2.
    Collet, P., Lutton, E., Raynal, F., Schoenauer, M.: Individual GP: an alternative viewpoint for the resolution of complex problems. In: Banxhaf, E., Daida, J., Eiben, A.E., Garzon, M.H., Honovar, V., Jakiela, M., Smith, R.E. (eds.) Genetic and Evolutionary Computation Conf. GECCO 1999. Morgan Kaufmann, San Francisco (1999)Google Scholar
  3. 3.
    Collet, P., Lutton, E., Raynal, F., Schoenauer, M.: Polar IFS + Parisian Genetic Programming = Efficient IFS Inverse Problem Solving. Genet. Programm. Evolvable Mach. J. 1(4), 339–361 (2000)zbMATHCrossRefGoogle Scholar
  4. 4.
    Dunn, E., Olague, G., Lutton, E.: Automated Photogrammetric Network Design Using the Parisian Approach. In: Rothlauf, F., Branke, J., Cagnoni, S., Corne, D.W., Drechsler, R., Jin, Y., Machado, P., Marchiori, E., Romero, J., Smith, G.D., Squillero, G. (eds.) EvoWorkshops 2005. LNCS, vol. 3449, pp. 356–365. Springer, Heidelberg (2005)Google Scholar
  5. 5.
    Firoozfam, P., Negahdaripour, S.: Theoretical Accuracy Analysis of N-Ocular Vision Systems for Scene Reconstruction, Motion Estimation, and Positioning. In: 2nd Internat. Symp. on 3D Data Processing, Visualization, and Transmission (3DPVT 2004), September 2004, pp. 888–895 (2004)Google Scholar
  6. 6.
    Fraser, C.S.: Limiting Error Propagation in Network Design. Photogramm. Eng. Remote Sens. 53(5), 487–493 (1987)Google Scholar
  7. 7.
    Fraser, C.S.: Network Design. In: Atkinson, K.B. (ed.) Close Range Photogrammetry and Machine Vision, pp. 256–281. Whittles Publishing, Caithness, Scotland (1996)Google Scholar
  8. 8.
    Fraser, C.S., Woods, A., Brizzi, D.: Hyper Redundancy for Accuracy Enhancement in Automated Close Range Photogrammetry. Photogramm. Record 20(111), 205–217 (2005)CrossRefGoogle Scholar
  9. 9.
    Goldberg, D., Richardson, J.: Genetic algorithms with sharing for multimodal function optimization. Genetic algorithms and their applications. In: Proc. 2nd Internat. Conf. on Genetic Algorithms, pp. 41–49 (1987)Google Scholar
  10. 10.
    Holland, J.H.: Adaptation in natural and artificial systems. University of Michigan Press, Ann Arbor (1975)Google Scholar
  11. 11.
    Hörster, E., Lienhart, R.: On the Optimal Placement of Multiple Visual Sensors. Internat. Multimedia Conference. In: Proc. 4th ACM internat. Workshop on Video Surveillance and Sensor Networks, pp. 111–120 (2006)Google Scholar
  12. 12.
    Mason, S.: Heuristic Reasoning Strategy for Automated Sensor Placement. Photogramm. Eng. Remote Sens. 63(9), 1093–1102 (1997)Google Scholar
  13. 13.
    McGlone, C. (ed.): Manual of Photogrammetry. American Society for Photogrammetry and Remote Sensing, Bethesda, MD, p. 1151 (2004)Google Scholar
  14. 14.
    Oei, C., Goldberg, D., Chang, S.: Tournament Selection. Niching and the Preservation of Diversit. IlliGAL Report No. 91011. Urbana, IL, university of Illinois at Urbana-Champaign (1991)Google Scholar
  15. 15.
    Olague, G.: Automated Photogrammetric Network Design Using Genetic Algorithms. Photogramm. Eng. Remote Sens. 68(5), 423–431 (2002); Awarded ”2003 First Honorable Mention for the Talbert Abrams Award”, by ASPRSGoogle Scholar
  16. 16.
    Olague, G., Mohr, R.: Optimal Camera Placement for Accurate Reconstruction. Pattern Recognition 35(4), 927–944 (2002)zbMATHCrossRefGoogle Scholar
  17. 17.
    Olague, G., Dunn, E.: Development of a Practical Photogrammetric Network Design using Evolutionary Computing. Photogramm. Record 22(117), 22–38 (2007)CrossRefGoogle Scholar
  18. 18.
    Saadatseresht, M., Fraser, C., Samadzadegan, F., Azizi, A.: Visibility Analysis In Vision Metrology Network Design. Photogramm. Record 19(107), 219–236 (2004)CrossRefGoogle Scholar
  19. 19.
    Saadatseresht, M., Samadzadegan, F., Azizi, A.: Automatic Camera Placement in Vision Metrology Based On A Fuzzy Inference System. Photogramm. Eng. Remote Sens. 71(12), 1375–1386 (2005)Google Scholar
  20. 20.
    Tsai, M.J., Hung, C.C.: A Fast Evaluation Approach of Geometrical Correspondence Uncertainty for 3-D Vision Measurement System. JSME International Journal Series C 49(2), 527–534 (2005)CrossRefGoogle Scholar
  21. 21.
    Wong, C., Kamel, M.: Comparing Viewpoint Evaluation Functions for Model-Based Inspectional Coverage. In: 1st Canadian Conf. on Computer and Robot Vision (CRV 2004), May 2004, pp. 287–294 (2004)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Gustavo Olague
    • 1
  • Enrique Dunn
    • 1
  • Evelyne Lutton
    • 2
  1. 1.CICESEEnsenadaMéxico
  2. 2.INRIA RocquencourtLe Chesnay CedexFrance

Personalised recommendations