Evolutionary image segmentation

Abstract

We describe an approach to image segmentation based on a two-layer module that is executed until a good segmentation is achieved, providing an evolution of previous segmentation results at each execution. The first layer performs a global segmentation of an image of decreasing area at each evolution by adopting a genetic algorithm learning technique to select segmentation parameters that give better results. The second layer provides the input to the next evolution by selecting the segmented regions that need further optimisation. A main goal of our system is to perform the segmentation without using neither ground-truth information nor human judgement. Thus, edge detection is performed to assess the performance of region segmentation and to guide the evolution of segmentation. Experimental results are consistent with what is observed visually.