An Evolutionary and Graph-Based Method for Image Segmentation
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.
KeywordsGenetic Algorithm Image Segmentation Image Edge Meaningful Object Human Visual Perception
Unable to display preview. Download preview PDF.
- 3.Cour, T., Bénézit, F., Shi, J.: Spectral segmentation with multiscale graph decomposition. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR 2005)), pp. 1124–1131 (2005)Google Scholar
- 7.Halder, A., Pathak, N.: An evolutionary dynamic clustering based colour image segmentation. International Journal of Image Processing 4, 549–556 (2011)Google Scholar
- 9.Jiao, L.: Evolutionary-based image segmentation methods. Image Segmentation (10), 180–224 (2011)Google Scholar
- 11.Leung, T., Malik, J.: Contour Continuity in Region Based Image Segmentation. In: Burkhardt, H.-J., Neumann, B. (eds.) ECCV 1998. LNCS, vol. 1406, pp. 544–559. Springer, Heidelberg (1998)Google Scholar
- 12.Merzougui, M., Allaoui, A.E., Nasri, M., Hitmy, M.E., Ouariachi, H.: Evolutionary image segmentation by pixel classification and the evolutionary Xie and Beni criterion - application to quality control. International Journal of Computational Intelligence and Information Security 2(8), 4–13 (2011)Google Scholar
- 14.Park, Y.J., Song, M.S.: A genetic algorithm for clustering problems. In: Proc. of 3rd Annual Conference on Genetic Algorithms, pp. 2–9 (1989)Google Scholar
- 15.Paulinas, M., Uinskas, A.: A survey of genetic algorithms applications for image enhancement and segmentation. Information Technology And Control, Kaunas, Technologija 36(3), 278–284 (2007)Google Scholar
- 16.Sahoo, P.K., Soltani, S., Wong, A.K.C.: A survey of thresholding techniques. CVGIP 41, 233–260 (1988)Google Scholar