Indian Journal of Science and Technology

Abstract

In this paper, a novel approach of K-Region based Clustering image segmentation algorithm has been proposed. The proposed algorithm divides an image of size N × N into K number of regions. The K and N are multiples of 2. The value of K must be less than N. Authors divided the image into 4, 16, 64, 256, 1024, 4096 and 16384 regions, based on the value of K. The adjacent pixels having similar intensity value in each region are grouped into same clusters. Further, the clusters of similar values in each adjacent region are grouped together to form the bigger clusters. The different segmented images have been obtained based on the K number of regions. The four parameters, namely, Probabilistic Rand Index (PRI), Variation of Information (VOI), Global Consistency Error (GCE) and Boundary Displacement Error (BDE) have been used to evaluate the performance of the proposed algorithm. The performance of proposed algorithm was evaluated using 100 images taken from Berkeley image database. The time-complexity of the proposed algorithm has also been calculated. The comparative analysis of proposed algorithm was made with existing image segmentation algorithm, namely, K-mean clustering and Region-growing algorithm. Significant results were obtained in case of proposed algorithm when\the PRI, VOI, GCE and BDE values were compared with those of existing algorithms. MATLAB 7.4 has been used to implement the proposed algorithm.
Keywords: Image Segmentation, Clusters, Regions, K-mean Clustering, Region-growing, MATLAB 7.4.