Title :
Harmony search-based cluster initialization for fuzzy c-means segmentation of MR images
Author :
Alia, Osama Mohd ; Mandava, Rajeswari ; Ramachandram, Dhanesh ; Aziz, Mohd Ezane
Author_Institution :
Sch. of Comput. Sci., Comput. Vision Res. Group, Univ. Sains Malaysia, Minden, Malaysia
Abstract :
We propose a new approach to tackle the well known fuzzy c-means (FCM) initialization problem. Our approach uses a metaheuristic search method called Harmony Search (HS) algorithm to produce near-optimal initial cluster centers for the FCM algorithm. We then demonstrate the effectiveness of our approach in a MRI segmentation problem. In order to dramatically reduce the computation time to find near-optimal cluster centers, we use an alternate representation of the search space. Our experiments indicate encouraging results in producing stable clustering for the given problem as compared to using an FCM with randomly initialized cluster centers.
Keywords :
biomedical MRI; fuzzy set theory; image segmentation; MR images; MRI segmentation problem; fuzzy c-means initialization problem; fuzzy c-means segmentation; harmony search algorithm; harmony search-based cluster initialization; metaheuristic search method; near-optimal cluster centers; randomly initialized cluster centers; search space; Biomedical imaging; Clustering algorithms; Digital images; Evolutionary computation; Image analysis; Image segmentation; Magnetic resonance imaging; Radiology; Search methods; Space exploration;
Conference_Titel :
TENCON 2009 - 2009 IEEE Region 10 Conference
Conference_Location :
Singapore
Print_ISBN :
978-1-4244-4546-2
Electronic_ISBN :
978-1-4244-4547-9
DOI :
10.1109/TENCON.2009.5396049