Color Image Segmentation using Competitive Learning

Presents a color image segmentation method which divides the color space into clusters. Competitive learning is used as a tool for clustering the color space based on the least sum-of-squares criterion. We show that competitive learning converges to approximate the optimum solution based on this criterion, theoretically and experimentally. We apply this method to various color scenes and show its efficiency as a color image segmentation method. We also show the effects of using different color coordinates to be clustered, with some experimental results. >

[1]  Bart Kosko.  Stochastic competitive learning , 1991, IEEE Trans. Neural Networks.

[2]  N. Otsu.  A threshold selection method from gray level histograms , 1979 .

[3]  David Zipser,et al.  Feature Discovery by Competive Learning , 1986, Cogn. Sci..

[4]  J. Todd.  Book Review: Digital image processing (second edition). By R. C. Gonzalez and P. Wintz, Addison-Wesley, 1987. 503 pp. Price: £29.95. (ISBN 0-201-11026-1) , 1988 .

[5]  Toshio Uchiyama,et al.  Optimum structure learning algorithms for competitive learning neural network , 1991, Electronic Imaging.

[6]  G H Ball,et al.  A clustering technique for summarizing multivariate data. , 1967, Behavioral science.

[7]  Theodosios Pavlidis,et al.  Picture Segmentation by a Tree Traversal Algorithm , 1976, JACM.

[8]  Keinosuke Fukunaga,et al.  Introduction to statistical pattern recognition (2nd ed.) , 1990 .

[9]  Jack Bryant,et al.  On the clustering of multidimensional pictorial data , 1979, Pattern Recognit..

[10]  Shokri Z. Selim,et al.  K-Means-Type Algorithms: A Generalized Convergence Theorem and Characterization of Local Optimality , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[11]  Michael A. Arbib,et al.  Computational Techniques in the Visual Segmentation of Static Scenes. , 1977 .

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

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

[14]  Anders Krogh,et al.  Introduction to the theory of neural computation , 1994, The advanced book program.

[15]  William K. Pratt,et al.  Digital image processing (2nd ed.) , 1991 .

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

[17]  S. Tominaga.  Color classification of natural color images , 1992 .

[18]  Michael R. Anderberg,et al.  Cluster Analysis for Applications , 1973 .

[19]  Robert M. Gray,et al.  An Algorithm for Vector Quantizer Design , 1980, IEEE Trans. Commun..

[20]  Ieee Xplore,et al.  IEEE Transactions on Pattern Analysis and Machine Intelligence Information for Authors , 2022, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[21]  T. Kanade,et al.  Color information for region segmentation , 1980 .

[22]  Kannan,et al.  ON IMAGE SEGMENTATION TECHNIQUES , 2022 .

[23]  Youji Fukada,et al.  Spatial clustering procedures for region analysis , 1980, Pattern Recognit..

[24]  Qiwen Zhang,et al.  A new clustering algorithm with multiple runs of iterative procedures , 1991, Pattern Recognit..

[25]  Mohamed A. Ismail,et al.  Multidimensional data clustering utilizing hybrid search strategies , 1989, Pattern Recognit..