A Novel Approach for Determination of Optimal Number of Cluster

Image clustering and categorization is a means for high-level description of image content. In the field of content-based image retrieval (CBIR), the analysis of gray scale images has got very much importance because of its immense application starting from satellite images to medical images. But the analysis of an image with such number of gray shades becomes very complex, so, for simplicity we cluster the image into a lesser number of gray levels. Using K-Means clustering algorithm we can cluster an image to obtain segments. The main disadvantage of the k-means algorithm is that the number of clusters, K, must be supplied as a parameter. Again, this method does not specify the optimal cluster number. In this paper, we have provided a mathematical approach to determine the optimal cluster number of a clustered grayscale images. A simple index, based on the intra-cluster and inter-cluster distance measures has been proposed in this paper, which allows the number of clusters to be determined automatically.

[1]  Xie Yuan-dan,et al.  Survey on Image Segmentation , 2002 .

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

[3]  J. C. Dunn,et al.  A Fuzzy Relative of the ISODATA Process and Its Use in Detecting Compact Well-Separated Clusters , 1973 .

[4]  Frank Y. Shih,et al.  Image Segmentation , 2007, Encyclopedia of Biometrics.

[5]  G. W. Milligan,et al.  CLUSTERING VALIDATION: RESULTS AND IMPLICATIONS FOR APPLIED ANALYSES , 1996 .

[6]  Joan Serra,et al.  Image segmentation , 2003, Proceedings 2003 International Conference on Image Processing (Cat. No.03CH37429).

[7]  Keith Price,et al.  Picture Segmentation Using a Recursive Region Splitting Method , 1998 .

[8]  Sankar K. Pal,et al.  A review on image segmentation techniques , 1993, Pattern Recognit..

[9]  G.B. Coleman,et al.  Image segmentation by clustering , 1979, Proceedings of the IEEE.

[10]  A. Rosenfeld,et al.  Image segmentation and image models , 1979, Proceedings of the IEEE.

[11]  King-Sun Fu,et al.  A survey on image segmentation , 1981, Pattern Recognit..

[12]  David Malah,et al.  A study of edge detection algorithms , 1982, Comput. Graph. Image Process..

[13]  G. W. Milligan,et al.  An examination of procedures for determining the number of clusters in a data set , 1985 .

[14]  Donald W. Bouldin,et al.  A Cluster Separation Measure , 1979, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[15]  Bir Bhanu,et al.  Segmentation of natural scenes , 1987, Pattern Recognit..

[16]  P.K Sahoo,et al.  A survey of thresholding techniques , 1988, Comput. Vis. Graph. Image Process..

[17]  Rafael C. González,et al.  An Iterative Thresholding Algorithm for Image Segmentation , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[18]  M. C. Cooper,et al.  The effect of measurement error on determining the number of clusters in clusteranalysis , 1988 .

[19]  Tamar Peli,et al.  A study of edge detection algorithms , 1982, Comput. Graph. Image Process..

[20]  J. MacQueen.  Some methods for classification and analysis of multivariate observations , 1967 .

[21]  M. Amadasun,et al.  Low-level segmentation of multispectral images via agglomerative clustering of uniform neighbourhoods , 1988, Pattern Recognit..

[22]  Yee-Hong Yang,et al.  Multiresolution Color Image Segmentation , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[23]  James C. Bezdek,et al.  Some new indexes of cluster validity , 1998, IEEE Trans. Syst. Man Cybern. Part B.