A divisive hierarchical k-means based algorithm for image segmentation

In this paper we present a divisive hierarchical method for the analysis and segmentation of visual images. The proposed method is based on the use of the k-means method embedded in a recursive algorithm to obtain a clustering at each node of the hierarchy. The recursive algorithm determines automatically at each node a good estimate of the parameter k (the number of clusters in the k-means algorithm) based on relevant statistics. We have made several experiments with different kinds of images obtaining encouraging results showing that the method can be used effectively not only for automatic image segmentation but also for image analysis and, even more, data mining.

[1]  H. Martín,et al.  Orthogonal variant moments features in image analysis , 2010 .

[2]  Peter Willett,et al.  Recent trends in hierarchic document clustering: A critical review , 1988, Inf. Process. Manag..

[3]  J. A. Hartigan,et al.  A k-means clustering algorithm , 1979 .

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

[5]  John A. Hartigan,et al.  Clustering Algorithms , 1975 .

[6]  W. Köhler.  Gestalt psychology , 1967 .

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

[8]  A. Treisman,et al.  A feature-integration theory of attention , 1980, Cognitive Psychology.

[9]  Javier Montero,et al.  A coloring fuzzy graph approach for image classification , 2006, Inf. Sci..

[10]  W. Marsden.  I and J , 2012 .

[11]  Jeffrey S. Nevid.  Essentials of Psychology: Concepts and Applications , 2005 .

[12]  Fionn Murtagh,et al.  A Survey of Recent Advances in Hierarchical Clustering Algorithms , 1983, Comput. J..

[13]  Maurice K. Wong,et al.  Algorithm AS136: A k-means clustering algorithm. , 1979 .

[14]  Ali S. Hadi,et al.  Finding Groups in Data: An Introduction to Chster Analysis , 1991 .

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

[16]  Javier Montero,et al.  A graph coloring approach for image segmentation , 2007 .

[17]  Julie Scoltock,et al.  A Survey of the Literature of Cluster Analysis , 1982, Comput. J..

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

[19]  Hui Zhang,et al.  Image segmentation evaluation: A survey of unsupervised methods , 2008, Comput. Vis. Image Underst..

[20]  Linda G. Shapiro,et al.  Image Segmentation Techniques , 1984, Other Conferences.