A color image quantization algorithm based on Particle Swarm Optimization

Informatica (Ljubljana)

Volumn 29, Issue 3, 2005, Pages 261-269

  Omran, Mahamed G ^a   Engelbrecht, Andries P ^a   Salman, Ayed ^b  

^a UNIVERSITY OF PRETORIA   (South Africa)

^b KUWAIT UNIVERSITY   (Kuwait)

Author keywords

Color image quantization; K means clustering algorithm; Particle swarm optimization; Post clustering quantization approaches; Pre clustering quantization approaches

Indexed keywords

COMPUTER SIMULATION; CONTROL SYSTEMS; IMAGE PROCESSING; IMAGE QUALITY; OPTIMIZATION; PROBABILITY;

COLOR IMAGE QUANTIZATION; K-MEANS CLUSTERING ALGORITHM; PARTICLE SWARM OPTIMIZATION; POST-CLUSTERING QUANTIZATION APPROACHES; PRE-CLUSTERING QUANTIZATION APPROACHES;

ALGORITHMS;

EID: 27944448086     PISSN: 03505596     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (33)

1. Balasubramanian R, Allebach J (1990) A new approach to platte selection for color images, Image Technology 17: 284-290.
2. Braquelaire J, Brun L (1997) Comparison and optimization of methods of color image quantization, IEEE Transactions on Image Processing 6(7): 1048-1052.
3. Celenk M (1990) A color clustering technique for image segmentation, computer vision, Graphics and Image Processing 52: 145-170.
4. Cheng S, Yang C (2001) A fast and novel technique for color quantization using reduction of color space dimensionality, Pattern Recognition Letters 22: 845-856.
5. Dekker A (1994) Kohonen neural networks for optimal colour quantization, Network: Computation in Neural Systems 5: 351-367.
6. Engelbrecht A (2002) Computational Intelligence: An Introduction, John Wiley and Sons.
7. Fiume E, Quellette M (1989) On distributed, probabilistic algorithms for computer graphics, Graphics Interface '89, 211 - 218.
8. Freisleben B, Schrader A (1997) An evolutionary approach to color image quantization, Proceedings of IEEE International Conference on Evolutionary Computation, 459-464.
9. Gervautz M, Purgathofer W (1990) A Simple Method for Color Quantization: Octree Quantization, Graphics Gems, Academic Press, New York.
10. Heckbert P (1982) Color image quantization for frame buffer display, ACM Computer Graphics 16(3): 297-307.
11. Kennedy J (1999) Small worlds and mega-minds: effects of neighborhood topology on particle swarm performance, Proceedings of the Congress on Evolutionary Computation, 1931-1938.
12. Kennedy J, Eberhart R (1995) Particle swarm optimization, Proceedings of IEEE International Conference on Neural Networks, Perth, Australia 4: 1942-1948.
13. Kennedy J, Eberhart R (2001) Swarm Intelligence, Morgan Kaufmann.
14. Kennedy J, Mendes R (2002) Population structure and particle performance, Proceedings of the IEEE Congress on Evolutionary Computation, Honolulu, Hawaii.
15. rd edn. Springer-Verlag, Berlin.
16. Kotropoulos C, Augé E, Pitas I (1992) Two-layer learning vector quantizer for color image quantization, In: Vandewalle J, Boite R, Moonen M, Oosterlinck A (eds) Signal Processing IV: Theories and Applications, 1177-1180.
17. Pandya A, Macy R (1996) Pattern Recognition with Neural Networks in C++, CRC Press.
18. Rui X, Chang C, Srikanthan T (2002) On the initialization and training methods for Kohonen self-organizing feature maps in color image quantization, Proceedings of the First IEEE International Workshop on Electronic Design, Test and Applications.
19. Scheunders P (1997) A comparison of clustering algorithms applied to color image quantization, Pattern Recognition Letters 18(11-13): 1379-1384.
20. Scheunders P (1997) A genetic C-means clustering algorithm applied to color image quantization, Pattern Recognition 30(6): 859-866.
21. Scheunders P, De Backer S (1997) Joint quantization and error diffusion of color images using competitive learning, International Conference on Image Processing 1:811.
22. Shafer S, Kanade T (1987) Color Vision, Encyclopedia of Artificial Intelligence, Wiley.
23. Shi Y, Eberhart R (1998) A modified particle swarm optimizer, Proceedings of the IEEE International Conference on Evolutionary Computation, Piscataway, NJ, 69-73.
24. Shi Y, Eberhart R (1998) Parameter selection in particle swarm optimization, Proceedings of Evolutionary Programming 98, 591-600.
25. Suganthan P (1999) Particle swarm optimizer with neighborhood optimizer, Proceedings of the Congress on Evolutionary Computation, 1958-1962.
26. Van den Bergh F (2002) An analysis of particle swarm optimizers, Ph.D. dissertation, Department of Computer Science, University of Pretoria.
27. th Brazilian Symposium on Computer Graphics and Image Processing, 203-207.
28. Wan S, Prusinkiewicz P, Wong S (1990) Variance-based color image quantization for frame buffer display, Color Research and Application 15(1): 52-58.
29. Watt A (1989) Three-Dimensional Computer Graphics, Addison-Wesley.
30. Wu X, Zhang K (1991) A better tree-structured vector quantizer, Proceedings IEEE Data Compression Conference, 392-401.
31. Xiang Z (1997) Color image quantization by minimizing the maximum inter-cluster distance, ACM Transactions on Graphics 16(3): 260-276.
32. Xiang Z, Joy G (1994) Color image quantization by agglomerative clustering, IEEE Computer Graphics and Applications 14(3): 44-48.
33. Zhang B (2000) Generalized K-Harmonic means - boosting in unsupervised learning, Technical Report HPL-2000-137, Hewlett-Packard Labs.