A Comparison of Experimental Results with an Evolution Strategy and Competitive Neural Networks for Near Real-Time Color Quantization of Image Sequences

Color quantization of image sequences is a case of non-stationary clustering problem. The approach we adopt to deal with this kind of problems is to propose adaptive algorithms to compute the cluster representatives. We have studied the application of Competitive Neural Networks and Evolution Strategies to the one-pass adaptive solution of this problem. One-pass adaptation is imposed by the near real-time constraint that we try to achieve. In this paper we propose a simple and effective evolution strategy for this task. Two kinds of competitive neural networks are also applied. Experimental results show that the proposed evolution strategy can produce results comparable to that of competitive neural networks.

[1]  Thomas Bäck,et al.  An Overview of Evolutionary Algorithms for Parameter Optimization , 1993, Evolutionary Computation.

[2]  Paul S. Heckbert.  Color image quantization for frame buffer display , 1998 .

[3]  Allen Gersho,et al.  Competitive Learning and Soft Competition for , 1997 .

[4]  Linda Tomasini.  Apprentissage d'une représentation statistique et topologique d'un environnement , 1993 .

[5]  Long-Wen Chang,et al.  Fast color image quantization with error diffusion and morphological operations , 1995, Signal Process..

[6]  Yihong Gong,et al.  A color video image quantization method with stable and efficient color selection capability , 1992, Proceedings., 11th IAPR International Conference on Pattern Recognition. Vol. III. Conference C: Image, Speech and Signal Analysis,.

[7]  Mohan S. Kankanhalli,et al.  Cluster-based color matching for image retrieval , 1996, Pattern Recognit..

[8]  Thomas Bäck,et al.  Evolutionary computation: comments on the history and current state , 1997, IEEE Trans. Evol. Comput..

[9]  Edwin Diday,et al.  In Digital Pattern Recognition , 1976 .

[10]  Allen Gersho,et al.  Vector quantization and signal compression , 1991, The Kluwer international series in engineering and computer science.

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

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

[13]  Xiaolin Wu,et al.  EFFICIENT STATISTICAL COMPUTATIONS FOR OPTIMAL COLOR QUANTIZATION , 1991 .

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

[15]  Michael A. Arbib,et al.  Color Image Segmentation using Competitive Learning , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[16]  HeckbertPaul.  Color image quantization for frame buffer display , 1982 .

[17]  Bart Kosko,et al.  Stochastic competitive learning , 1990, 1990 IJCNN International Joint Conference on Neural Networks.

[18]  Zbigniew Michalewicz,et al.  Evolutionary computation: practical issues , 1996, Proceedings of IEEE International Conference on Evolutionary Computation.

[19]  Michael T. Orchard,et al.  Color quantization of images , 1991, IEEE Trans. Signal Process..

[20]  Thomas Bäck,et al.  Evolutionary computation: an overview , 1996, Proceedings of IEEE International Conference on Evolutionary Computation.

[21]  Keinosuke Fukunaga,et al.  Statistical Pattern Recognition , 1993, Handbook of Pattern Recognition and Computer Vision.

[22]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[23]  Manuel Graña,et al.  A near real-time evolutive strategy for adaptive Color Quantization of image sequences , 1997 .

[24]  G. Sullivan.  Natural and artificial low-level seeing systems - Visual interpretation of known objects in constrained scenes , 1992 .

[25]  Andreas S. Weigend,et al.  John A. Hertz, Anders S. Krogh, Richard G. Palmer, Introduction to the Theory of Neural Computation , 1993, Artif. Intell..

[26]  Richard O. Duda,et al.  Pattern classification and scene analysis , 1974, A Wiley-Interscience publication.

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

[28]  Huifang Sun,et al.  Image Sequence Coding Using Vector Quantization , 1986, IEEE Trans. Commun..