The week's pick
Random Articles
Reseach Article
Image Segmentation by Clustering Methods: Performance Analysis
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 29 - Number 11 |
| Year of Publication: 2011 |
| Authors: B.Sathya, R.Manavalan |
10.5120/3688-5127
|
B.Sathya, R.Manavalan . Image Segmentation by Clustering Methods: Performance Analysis. International Journal of Computer Applications. 29, 11 ( September 2011), 27-32. DOI=10.5120/3688-5127
Abstract
Image 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).
References
- Krishna Kant Singh , Akansha Singh,A Study Of Image Segmentation Algorithms For Different Types Of Images IJCSI International Journal of Computer Science Issues 2010
- F. MarquCs B. Marcotenui, F. Zanoguera, partion based image representation as basis for user assisted image segmentation,2000
- U.M. Fayyad, G. Piatetsky-Shapiro, P. Smyth, R. Uthurusamy, Advances in Knowledge Discovery and Data Mining,AAAI/MIT Press (1996)
- M.N. Murty, A.K. Jain, P.J. Flynn, Data clustering: a review, ACM Comput. Surv. 31(3) (1999) 264-323
- A.K. Jain, R.C. Dubes, Algorithms for Clustering Data,Prentice Hall, Englewood Cliffs, NJ(1988)
- R.T. Ng, J. Han, Efficient and effective clustering methods for spatial data mining, in: Proceedings of the Twentieth International Conference on Very Large Databases, Santiago,Chile(1994) 144-155620
- Su, M.C., Chou, C.H., A modified version of the K-means algorithm with a distance based on cluster symmetry. IEEE Trans. Pattern Anal. Machine Intel, 23(6)(2001) 674-680
- Xiuyun Li, Jie Yang, Qing Wang, Jinjin Fan, Peng Liu,2010 Research and Application of Improved K-means Algorithm Based on Fuzzy Feature Selection
- Kuo-Liang Chung, Keng-Sheng Lin, An efficient line symmetry-based K-means algorithm, Pattern Recognition Lett, 27(2006) 765-772
- Sugar, S.A., James, G.M., Finding the number of clusters in a dataset: an information-theoretic approach. J. Amer. Stat. Assoc. 98(2003) 750-763
- Kanugo, T., Mount, D.M., Netanyahu, N.S., Piatko, C.D., Silverman, R., Wu, A.Y., An efficient K-means algorithm: analysis and implementation. IEEE Trans. Pattern Anal.Mach. Intell. 24(2002) 881-892
- Mario G.C.A. Cimino, Beatrice Lazzerini and Francesco Marcelloni, A novel approach to fuzzy clustering based on a dissimilarity relation extracted from data using a TS system, Pattern Recognition, 39(11)(2006) 2077-2091
- Meila, M., Heckerman, D., An experimental comparison of several clustering methods, Microsoft Research Report MSR-TR-98-06, Redmond, WA.(1998)
- Shehroz S. Khan, Amir Ahmad,Cluster center initialization algorithm for K-means clustering, Pattern Recognition Letters 25 (2004) 1293-1302
- Bradley, P.S., Fayyad, U.M., Refining initial points for Kmeans clustering. In: Sharlik, J. (Ed.), Proc. 15th Internat. Conf. on Machine Learning (ICML98). Morgan Kaufmann, San Francisco, CA,(1998) 91-99 621
- K.S.Ravichandran and B. Ananthi,” Color Skin Segmentation Using K-Means” Cluster International Journal of Computational and Applied Mathematics ISSN 1819-4966 Volume 4 Number 2 (2009), pp. 153–157
- Jude hemanth.D, D.Selvathi and J.Anitha,“Effective Fuzzy Clustering Algorithm for Abnormal MR Brain Image Segmentation”, International/Advance Computing Conference (IACC 2009), IEEE, 2009.
- Sorin Istrail, “An Overview of Clustering Methods”, With Applications to Bioinformatics.
- Shahram Rahimi, M. Zarghamy A. Thakrez D. Chhillar,”A Parallel Fuzzy C Mean algorithm for Image Segmentation”.
- P. Vasuda et. al. / (IJCSE) International Journal on Computer Science and Engineering 2010, Improved Fuzzy C-Means Algorithm for MR BrainImage Segmentation
- R. Unnikrishnan, C. Pantofaru, and M. Hebert, “Toward objective evaluation of image segmentation algorithms,” IEEE Trans. Pattern Anal. Mach. Intell., vol. 29, no. 6, pp. 929–944, Jun. 2007.
- F. Ge, S.Wang, and T. Liu, “New benachmark for image segmentation evaluation,” J. Elect. Imag., vol. 16, no. 3, Jul.–Sep. 2007.
Index Terms
Keywords