Skip to main content
Log in

Using an Individual Evolution Strategy for Stereovision

  • Published:
Genetic Programming and Evolvable Machines Aims and scope Submit manuscript

Abstract

The “fly algorithm” is an individual evolution strategy developed for parameter space exploration in computer vision applications. In the application described, each individual represents a geometrical point in the scene and the population itself is used as a three-dimensional model of the scene. A fitness function containing all pixel-level calculations is introduced to exploit simple optical and geometrical properties and evaluate the relevance of each individual as taking part to the scene representation. Classical evolutionary operators (sharing, mutation, crossover) are used. The combined individual approach and low complexity fitness function allow fast processing. Test results and extensions to real-time image sequence processing, mobile objects tracking and mobile robotics are presented.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. P. Collet, E. Lutton, F. Raynal, and M. Schoenauer, “Individual GP: an alternative viewpoint for the resolution of complex problems,” in Genet.Evol.Comput.Conf.GECCO99, W. Banzhaf, J. Daida, A.E. Eiben, M.H. Garzon, V. Honovar, M. Jakiela, and R.E. Smith (eds.) Morgan Kaufmann: San Francisco, CA, 1999.

    Google Scholar 

  2. CUMULI project: Computational Understanding of Multiple Images, http://www.inrialpes/ fr/CUMULI

  3. R.C. Eberhart and J.A. Kennedy, “New optimizer using particle swarm theory,” in Proc.Sixth Int. Symp.Micro Mach.Human Sci., Nagoya, IEEE Service Center: Piscataway, NJ, 1995, pp. 39–43.

  4. D.E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning, Addison Wesley: Reading, MA, 1989.

    Google Scholar 

  5. R.M. Haralick, “Using perspective transformations in scene analysis,” Computer Graphics and Image Processing vol.13 pp. 191–221, 1980.

    Google Scholar 

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

    Google Scholar 

  7. P.V.C. Hough, Method and Means of Recognizing Complex Patterns, U.S.P atent no.3, 069 654, December 18, 1962.

  8. R.C. Jain, R. Kasturi, and B.G. Schunck, Machine Vision, McGraw-Hill: New York, 1994.

    Google Scholar 

  9. E. Lutton and P. Martinez, “A Genetic Algorithm for the Detection of 2D Geometric Primitives in Images,” In 12th ICPR, Jerusalem, Israel, S.Ulman, S.P eleg (gen.co-chairs), October 9–13 1994, IEEE Computer Society: Los Alamitos, CA, pp. 526–528, 1994.

    Google Scholar 

  10. M. Millonas, Swarms, Phase Transitions and Collective Intelligence, in Artificial Life III C.G. Langton (ed.), Santa Fe Institute Studies in the Sciences of Complexity, vol. XVII, Addison Wesley: Reading, MA, 1994.

    Google Scholar 

  11. I. Rechenberg, Evolution Strategy, in J.M. Zurada, R.J. Marks II, C.J. Robinson, Computational Intelligence Imitating Life, IEEE Press: Piscataway, NJ, 1994, 147–159.

    Google Scholar 

  12. G. Roth and M.D. Levine, “Geometric primitive extraction using a genetic algorithm,” in IEEE Comp.Soc.Conf.Comput.V ision and Pattern Recognition 1992 Champaign, IL, IEEE Press: Piscataway, NJ, 1992, pp. 640–644.

    Google Scholar 

  13. R. Salomon and P. Eggenberger, “Adaptation on the evolutionary time scale: a working hypothesis and basic experiments,” Artif.Evol.'97, J.-K. Hao, E. Lutton, E. Ronald, M. Schoenauer, and D. Snyers (eds.), Springer Lecture Notes on Computer Science no. 1363, Springer-Verlag: Berlin, 1997, pp. 251–262.

    Google Scholar 

  14. P.K. Ser, S. Clifford, T. Choy, and W.C. Siu, “Genetic algorithm for the extraction of nonanalytic objects from multiple dimensional parameter space,” Computer Vision and Image Understanding, vol.73(1), Academic Press: Orlando, FL, 1999, pp. 1–13.

    Google Scholar 

  15. C.K. Tang and G. Medioni, “Integrated surface, curve and junction inference from sparse 3D Data sets” in Proc.ICCV98, Bombay, IEEE Computer Society Press: Piscataway, NJ, 1998, pp. 818–823.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Louchet, J. Using an Individual Evolution Strategy for Stereovision. Genetic Programming and Evolvable Machines 2, 101–109 (2001). https://doi.org/10.1023/A:1011544128842

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1011544128842

Navigation