Histogram Based Initial Centroids Selection for K-Means Clustering

Abstract

K-Means clustering algorithm is one of the most popular unsupervised clustering algorithms which can be used for segmentation to analyze the data. It is an algorithm based on centroids, where the distances are calculated to assign a point to a cluster. Each cluster is associated with a centroid. The selection of initial centroids and the number of clusters play a major role to decide the performance of the algorithm. In this context, many researchers worked on, but they may not reach a goal to cluster the images in minimum runtime. Existing histogram based initial centroid selection methods are used on grayscale images only. Two methods, i.e., Histogram based initial centroids selection and Equalized Histogram based initial centroids selection to cluster colour images have been proposed in this paper. The colour image has been divided into R, G, B, three channels and calculated histogram to select initial centroids for clustering algorithm. This method has been validated on three benchmark images and compared to the existing K-Means algorithm and K-Means++ algorithms. The proposed methods give an efficient result compared to the existing algorithms in terms of run time.