Open AccessSegmentation of image based on k-means and modified subtractive clustering
Author(s) -
Simon Tongbram,
Benjamin A. Shimray,
Loitongbam Surajkumar Singh
Publication year - 2021
Publication title -
indonesian journal of electrical engineering and computer science
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.241
H-Index - 17
eISSN - 2502-4760
pISSN - 2502-4752
DOI - 10.11591/ijeecs.v22.i3.pp1396-1403
Subject(s) - cluster analysis , pattern recognition (psychology) , subtractive color , artificial intelligence , computer science , image segmentation , correlation clustering , cure data clustering algorithm , segmentation based object categorization , centroid , single linkage clustering , initialization , segmentation , fuzzy clustering , scale space segmentation , canopy clustering algorithm , data mining , art , programming language , visual arts
Image segmentation has widespread applications in medical science, for example, classification of different tissues, identification of tumors, estimation of tumor size, surgery planning, and atlas matching. Clustering is a widely implemented unsupervised technique used for image segmentation mainly because of its simplicity and fast computation. However, the quality and efficiency of clustering-based segmentation is highly depended on the initial value of the cluster centroid. In this paper, a new hybrid segmentation approach based on k-means clustering and modified subtractive clustering is proposed. K-means clustering is a very efficient and powerful algorithm but it requires initialization of cluster centroid. And, the consistency of the clustering outcomes of k-means algorithm depends on the initial selection of the cluster center. To overcome this drawback, a modified subtractive clustering algorithm based on distance relations between cluster centers and data points is proposed which finds a more accurate cluster centers compared to the conventional subtractive clustering. These cluster centroids obtained from the modified subtractive clustering are used in k-means algorithm for segmentation of the image. The proposed method is compared with other existing conventional segmentation methods by using several synthetic and real images and experimental finding validates the superiority of the proposed method.