Title :
A Novel Image Segmentation Algorithm Based on Harmony Fuzzy Search Algorithm
Author :
Alia, Osama Moh´d ; Mandava, Rajeswari ; Ramachandram, Dhanesh ; Aziz, Mohd Ezane
Author_Institution :
Sch. of Comput. Sci., Univ. Sains Malaysia, Minden, Malaysia
Abstract :
Image segmentation is considered as one of the crucial steps in image analysis process and it is the most challenging task. Image segmentation can be modeled as a clustering problem. Therefore, clustering algorithms have been applied successfully in image segmentation problems. Fuzzy c-mean (FCM) algorithm is considered as one of the most popular clustering algorithm. Even that, FCM can generate a local optimal solution. In this paper we propose a novel harmony fuzzy image segmentation algorithm (HFISA) which is based on harmony search (HS) algorithm. A model of HS which uses fuzzy memberships of image pixels to a predefined number of clusters as decision variables, rather than centroids of clusters, is implemented to achieve better image segmentation results and at the same time, avoid local optima problem. The proposed algorithm is applied onto six different types of images. The experiment results show the efficiency of the proposed algorithm compared to the fuzzy c-means algorithm.
Keywords :
fuzzy set theory; image segmentation; pattern clustering; search problems; clustering algorithms; fuzzy c-mean algorithm; fuzzy memberships; harmony fuzzy image segmentation algorithm; harmony fuzzy search algorithm; image analysis process; local optima problem; Clustering algorithms; Digital images; Image color analysis; Image motion analysis; Image segmentation; Image texture analysis; Partitioning algorithms; Pattern recognition; Pixel; Radiology; cluster validity index; fuzzy clustering; harmony search algorithm; image segmentation;
Conference_Titel :
Soft Computing and Pattern Recognition, 2009. SOCPAR '09. International Conference of
Conference_Location :
Malacca
Print_ISBN :
978-1-4244-5330-6
Electronic_ISBN :
978-0-7695-3879-2
DOI :
10.1109/SoCPaR.2009.73