A Color Image Quantization Algorithm Based on Particle Swarm Optimization

A color image quantization algorithm based on Particle Swarm Optimization (PSO) is developed in this paper. PSO is a population-based optimization algorithm modeled after the simulation of social behavior of bird flocks and follows similar steps as evolutionary algorithms to find near-optimal solutions. The proposed algorithm randomly initializes each particle in the swarm to contain K centroids (i.e. color triplets). The K-means clustering algorithm is then applied to each particle at a user-specified probability to refine the chosen centroids. Each pixel is then assigned to the cluster with the closest centroid. The PSO is then applied to refine the centroids obtained from the K-means algorithm. The proposed algorithm is then applied to commonly used images. It is shown from the conducted experiments that the proposed algorithm generally results in a significant improvement of image quality compared to other well-known approaches. The influence of different values of the algorithm control parameters is studied. Furthermore, the performance of different versions of PSO is also investigated. Povzetek: Evolucijski algoritem na osnovi jate pticev je uporabljen za barvno obdelavo slik.

[1]  Frans van den Bergh,et al.  An analysis of particle swarm optimizers , 2002 .

[2]  Andries P. Engelbrecht,et al.  Computational Intelligence: An Introduction , 2002 .

[3]  Zhigang Xiang,et al.  Color image quantization by minimizing the maximum intercluster distance , 1997, TOGS.

[4]  Shyi-Chyi Cheng,et al.  A fast and novel technique for color quantization using reduction of color space dimensionality , 2001, Pattern Recognit. Lett..

[5]  Gregory Joy,et al.  Color image quantization by agglomerative clustering , 1994, IEEE Computer Graphics and Applications.

[6]  Thambipillai Srikanthan,et al.  On the initialization and training methods for Kohonen self-organizing feature maps in color image quantization , 2002, Proceedings First IEEE International Workshop on Electronic Design, Test and Applications '2002.

[7]  Bin Zhang,et al.  Genera lized K- Harmonic Means - - Boosting in Unsupervised Learnin g , 2000 .

[8]  Anthony H. Dekker,et al.  Kohonen neural networks for optimal colour quantization , 1994 .

[9]  Michael Gervautz,et al.  A simple method for color quantization: octree quantization , 1990 .

[10]  Kaizhong Zhang,et al.  A better tree-structured vector quantizer , 1991, [1991] Proceedings. Data Compression Conference.

[11]  P. Prusinkiewicz,et al.  Variance‐based color image quantization for frame buffer display , 1990 .

[12]  James Kennedy,et al.  Particle swarm optimization , 1995, Proceedings of ICNN'95 - International Conference on Neural Networks.

[13]  Luc Brun,et al.  Comparison and optimization of methods of color image quantization , 1997, IEEE Trans. Image Process..

[14]  Luiz Velho,et al.  Color image quantization by pairwise clustering , 1997, Proceedings X Brazilian Symposium on Computer Graphics and Image Processing.

[15]  J. Kennedy,et al.  Population structure and particle swarm performance , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

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

[17]  Paul Scheunders,et al.  A genetic c-Means clustering algorithm applied to color image quantization , 1997, Pattern Recognit..

[18]  Yue Shi,et al.  A modified particle swarm optimizer , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[19]  James Kennedy,et al.  Small worlds and mega-minds: effects of neighborhood topology on particle swarm performance , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[20]  Paul Scheunders,et al.  Joint quantization and error diffusion of color images using competitive learning , 1997, Proceedings of International Conference on Image Processing.

[21]  Russell C. Eberhart,et al.  Parameter Selection in Particle Swarm Optimization , 1998, Evolutionary Programming.

[22]  Suganthan.  [IEEE 1999. Congress on Evolutionary Computation-CEC99 - Washington, DC, USA (6-9 July 1999)] Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406) - Particle swarm optimiser with neighbourhood operator , 1999 .

[23]  Paul Scheunders,et al.  A comparison of clustering algorithms applied to color image quantization , 1997, Pattern Recognit. Lett..

[24]  Bernd Freisleben,et al.  An evolutionary approach to color image quantization , 1997, Proceedings of 1997 IEEE International Conference on Evolutionary Computation (ICEC '97).

[25]  Steven A. Shafer,et al.  Color vision , 1992 .

[26]  Teuvo Kohonen,et al.  Self-Organization and Associative Memory, Third Edition , 1989, Springer Series in Information Sciences.

[27]  Eugene Fiume,et al.  On distributed probabilistic algorithms for computer graphics , 1989 .

[28]  Jan P. Allebach,et al.  New approach to palette selection for color images , 1991, Electronic Imaging.

[29]  Mehmet Celenk,et al.  A color clustering technique for image segmentation , 1990, Comput. Vis. Graph. Image Process..

[30]  Teuvo Kohonen,et al.  Self-organization and associative memory: 3rd edition , 1989 .

[31]  Abhijit S. Pandya,et al.  Pattern Recognition with Neural Networks in C++ , 1995 .