Stereo analysis using individual evolution strategy

Presents an individual evolutionary strategy devised for image analysis applications. The example problem chosen is obstacle detection using a pair of cameras. The algorithm evolves a population of three-dimensional points ('flies') in the cameras fields of view, using a low complexity fitness function giving highest values to flies likely to be on the surfaces of 3-D obstacles. The algorithm uses classical sharing, mutation and crossover operators. The final result is a fraction of the population rather than a single individual. Some test results are presented and potential extensions to real-time image sequence processing and mobile robotics are discussed.