Dynamic flies: a new pattern recognition tool applied to stereo sequence processing

The "fly algorithm" is a fast artificial evolution-based technique devised for the exploration of parameter space in pattern recognition applications. In the application described, we evolve a population which constitutes a particle-based three-dimensional representation of the scene. Each individual represents a three-dimensional point in the scene and may be fitted with optional velocity parameters. Evolution is controlled by a fitness function which contains all pixellevel calculations, and uses classical evolutionary operators (sharing, mutation, crossover). The combined individual approach and low complexity fitness function allow fast processing. Test results and an application to mobile robotics are presented. Keywords Artificial evolution, pattern recognition, computer vision, image processing, parameter space exploration.

• Type: Journal
• Year: 2002
• Where: PRL
• Authors: Jean Louchet, Maud Guyon, Marie-Jeanne Lesot, Amine M. Boumaza
• Keywords: Fitness Function, Parameter Space, Pattern Recognition, PRL 2002