An Evolutionary Algorithm with 2-D Encoding for Image Segmentation

Publication Type:
Conference Proceeding
2017 12th IEEE Conference on Industrial Electronics and Applications (ICIEA), 2017
Issue Date:
Full metadata record
Files in This Item:
Filename Description Size
08283134.pdfPublished version535.06 kB
Adobe PDF
This paper presents an evolutionary approach which treats the image segmentation as a graph partitioning problem. An image is described as a weighted undirected graph where pixels correspond to nodes, and those pixels with similar values and positions are connected by edges. The weighted normalized cut criterion (WNcut) is used in this paper for this graph partitioning problem to measures both the dissimilarity between different partitions and the total similarity within the groups. This paper adopts a 2-dimensional representation of chromosome to directly present an image segmentation which is beneficial both to the genetic operators in the evolutionary process and to efficiently reduce the running time. In addition, the proposed evolutionary algorithm uses prior user's preference information to control the segments of the image through a random walker approach to initialize population. Experimental results demonstrate that our proposed algorithm is able to efficiently handle segmentation cases that segments images into several partitions based on human visual perception. The statistical results of entropy-based evaluation also suggest that our approach could achieve a more accurate segmentation.
Please use this identifier to cite or link to this item: