Image Segmentation by Clustering Methods: Performance Analysis

segmentation plays a significant role in computer vision. It aims at extracting meaningful objects lying in the image. Generally there is no unique method or approach for image segmentation. Clustering is a powerful technique that has been reached in image segmentation. The cluster analysis is to partition an image data set into a number of disjoint groups or clusters. The clustering methods such as k means, improved k mean, fuzzy c mean (FCM) and improved fuzzy c mean algorithm (IFCM) have been proposed. K means clustering is one of the popular method because of its simplicity and computational efficiency. The number of iterations will be reduced in improved K compare to conventional K means. FCM algorithm has additional flexibility for the pixels to belong to multiple classes with varying degrees of membership. Demerit of conventional FCM is time consuming which is overcome by improved FCM. The experimental results exemplify that the proposed algorithms yields segmented gray scale image of perfect accuracy and the required computer time reasonable and also reveal the improved fuzzy c mean achieve better segmentation compare to others. The quality of segmented image is measured by statistical parameters: rand index (RI), global consistency error (GCE), variations of information (VOI) and boundary displacement error (BDE).

[1]  Paul S. Bradley,et al.  Refining Initial Points for K-Means Clustering , 1998, ICML.

[2]  Anil K. Jain,et al.  Data clustering: a review , 1999, CSUR.

[3]  T. Soni Madhulatha,et al.  An Overview on Clustering Methods , 2012, ArXiv.

[4]  Krishnavir Singh,et al.  A Study Of Image Segmentation Algorithms For Different Types Of Images , 2012 .

[5]  Beatrice Lazzerini,et al.  A novel approach to fuzzy clustering based on a dissimilarity relation extracted from data using a TS system , 2006, Pattern Recognit..

[6]  Chien-Hsing Chou,et al.  Short Papers , 2001 .

[7]  S. Rahimi,et al.  A parallel Fuzzy C-Mean algorithm for image segmentation , 2004, IEEE Annual Meeting of the Fuzzy Information, 2004. Processing NAFIPS '04..

[8]  Martial Hebert,et al.  Toward Objective Evaluation of Image Segmentation Algorithms , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[9]  Shehroz S. Khan,et al.  Cluster center initialization algorithm for K-means clustering , 2004, Pattern Recognit. Lett..

[10]  Jiawei Han,et al.  Efficient and Effective Clustering Methods for Spatial Data Mining , 1994, VLDB.

[11]  Catherine A. Sugar,et al.  Finding the Number of Clusters in a Dataset , 2003 .

[12]  Kuo-Liang Chung,et al.  An efficient line symmetry-based K-means algorithm , 2006, Pattern Recognit. Lett..

[13]  Anil K. Jain,et al.  Algorithms for Clustering Data , 1988 .

[14]  D. Selvathi,et al.  Effective Fuzzy Clustering Algorithm for Abnormal MR Brain Image Segmentation , 2009, 2009 IEEE International Advance Computing Conference.

[15]  P. Vasuda.  Improved Fuzzy C-Means Algorithm for MR Brain Image Segmentation , 2010 .

[16]  Song Wang,et al.  New benchmark for image segmentation evaluation , 2007, J. Electronic Imaging.

[17]  Gregory Piatetsky-Shapiro,et al.  Advances in Knowledge Discovery and Data Mining , 2004, Lecture Notes in Computer Science.

[18]  Peng Liu,et al.  Research and Application of Improved K-Means Algorithm Based on Fuzzy Feature Selection , 2008, 2008 Fifth International Conference on Fuzzy Systems and Knowledge Discovery.

[19]  Andries Petrus Engelbrecht,et al.  An overview of clustering methods , 2007, Intell. Data Anal..