An Evolutionary and Graph-Based Method for Image Segmentation

Alessia Amelio^{1, 2} and Clara Pizzuti¹

¹Institute for High Performance Computing and Networking, National Research Council of Italy, CNR-ICAR, Via P. Bucci 41C, 87036, Rende, CS, Italy
aamelio@deis.unical.it
pizzuti@icar.cnr.it

²DEIS, Università della Calabria Via P. Bucci 41C, 87036, Rende, CS, Italy

Abstract. A graph-based approach for image segmentation that employs genetic algorithms is proposed. An image is modeled as a weighted undirected graph, where nodes correspond to pixels, and edges connect similar pixels. A fitness function, that extends the normalized cut criterion, is employed, and a new concept of nearest neighbor, that takes into account not only the spatial location of a pixel, but also the affinity with the other pixels contained in the neighborhood, is defined. Because of the locus-based representation of individuals, the method is able to partition images without the need to set the number of segments beforehand. As experimental results show, our approach is able to segment images in a number of regions that well adhere to the human visual perception.

LNCS 7491, p. 143 ff.

Full article in PDF | BibTeX

lncs@springer.com
© Springer-Verlag Berlin Heidelberg 2012