Journal
IEEE COMPUTATIONAL INTELLIGENCE MAGAZINE
Volume 5, Issue 2, Pages 78-91Publisher
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
DOI: 10.1109/MCI.2010.936307
Keywords
-
Categories
Funding
- National Natural Science Foundation of China [60703107, 60702062, 60971128]
- National High Technology Research and Development Program (863 Program) of China [2009AA12Z210, 2008AA01Z125]
- National Basic Research Program (973 Program) of China [2006CB705700]
- Program for New Century Excellent Talents in University of China [NCET-08-0811]
Ask authors/readers for more resources
In order to solve the image segmentation problem which assigns a label to every pixel in an image such that pixels with the same label share certain visual characteristics more effectively, a novel approach based on memetic algorithm (MISA) is proposed. Watershed segmentation is applied to segment original images into non-overlap small regions before performing the positioning process by MISA. MISA adopts a straightforward representation method to find the optimal combination of watershed regions under the criteria of interclass variance in feature space. After implementing cluster-based crossover and mutation, an individual learning procedure moves exocentric regions in current cluster to the one they should belong to according to the distance between these regions and cluster centers in feature space. In order to evaluate the new algorithm, six texture images, three remote sensing images and three natural images are employed in experiments. The experimental results show that MISA outperforms its genetic version, the Fuzzy c-means algorithm, and K-means algorithm in partitioning most of the test problems, and is an effective approach when compared with two state-of-the-art image segmentation algorithms including an efficient graph-based algorithm and a spectral clustering ensemble-based algorithm.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available