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.
Similar content being viewed by others
References
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.
CUMULI project: Computational Understanding of Multiple Images, http://www.inrialpes/ fr/CUMULI
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.
D.E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning, Addison Wesley: Reading, MA, 1989.
R.M. Haralick, “Using perspective transformations in scene analysis,” Computer Graphics and Image Processing vol.13 pp. 191–221, 1980.
J.H. Holland, Adaptation in Natural and Artificial Systems, University of Michigan Press: Ann Arbor, 1975.
P.V.C. Hough, Method and Means of Recognizing Complex Patterns, U.S.P atent no.3, 069 654, December 18, 1962.
R.C. Jain, R. Kasturi, and B.G. Schunck, Machine Vision, McGraw-Hill: New York, 1994.
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.
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.
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.
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.
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.
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.
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.
Author information
Authors and Affiliations
Rights 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
Issue Date:
DOI: https://doi.org/10.1023/A:1011544128842