Color image quantization: A short review and an application with artificial bee colony algorithm

Informatica (Netherlands)

Volumn 25, Issue 3, 2014, Pages 485-503

  Ozturk, Celal ^a   Hancer, Emrah ^a   Karaboga, Dervis ^a  

^a ERCIYES UNIVERSITY   (Turkey)

Author keywords

artificial bee colony; color quantization; fuzzy C means; K means; particle swarm optimization

Indexed keywords

COLOR; FUZZY SYSTEMS; IMAGE COMPRESSION; PARTICLE SWARM OPTIMIZATION (PSO);

ARTIFICIAL BEE COLONIES; ARTIFICIAL BEE COLONY ALGORITHMS; ARTIFICIAL BEE COLONY ALGORITHMS (ABC); COLOR IMAGE QUANTIZATION; COLOR QUANTIZATION; FUZZY C MEAN; K-MEANS; MINIMUM VARIANCE;

COLOR IMAGE PROCESSING;

EID: 84907934368     PISSN: 08684952     EISSN: None     Source Type: Journal    
DOI: 10.15388/Informatica.2014.25     Document Type: Review

References (48)

1. Akay, B., Karaboga, D. (2012). A modified artificial bee colony algorithm for realparameter optimization. In-formation Sciences, 192, 120-142
2. Bing, Z., Junyi, S., Qinke, P. (2004). An adjustable algorithm for color quantization. Pattern Recognition Letters, 25(16), 1787-1797
3. Birattari, M. (2007). Swarm intelligence. Scholarpedia, 2, 1462
4. Braquelaire, J.P., Brun, L. (1997). Comparison and optimization of methods of color image quantization. IEEE Transactions on Image Processing, 6(7), 1048-1052
5. Celebi, M.E., (2009). An effective color quantization method based on the competitive learning paradigm. In: Proceedings of International Conference on Image Processing, Computer Vision, and Pattern Recognition, Vol. 2, pp. 876-880
6. Celebi, M.E., Wen, Q., Chen, J. (2011). Color quantization using c-means clustering algorithms. In: Proceedings of 18th IEEE International Conference on Image Processing (ICIP), pp. 1729-1732
7. Cheng, S.-C., Yang, C.-K. (2001). A fast and novel technique for color quantization using reduction of color space dimensionality. Pattern Recognition Letters, 22(8), 845-856
8. Clark, D. (1995). The popularity algorithm. Dr. Dobb's Journal, 121-128
9. Dekker, A.H. (1994). Kohonen neural networks for optimal colour quantization. Network: Computation in Neural Systems, 5(3), 351-367
10. Dunn, J.C. (1974). Well separated clusters and optimal fuzzy partitions. Journal of Cybernetics, 4, 95-104
11. Forouzanfar, M., Forghani, N., Teshnehlab, M. (2010). Parameter optimization of improved fuzzy c-means clustering algorithm for brainMR image segmentation. Engineering Applications of Artificial Intelligence, 23(2), 160-168
12. Freisleben, B., Schrader, A. (1997). An evolutionary approach to color image quantization. In: Proceedings of IEEE International Conference on Evolutionary Computation, pp. 459-464
13. Gervautz, M., Purgathofer, W. (1990). A simple method for color quantization: octree quantization. In: Andrew, S.G. (Ed.), Graphics Gems. Academic Press Professional, pp. 287-293
14. Haddad, O., Afshar, A., Marïo, M. (2006). Honey-BeesMating Optimization (HBMO) algorithm: a new heuristic approach for water resources optimization. Water Resources Management, 20(5), 661-680
15. Hancer, E., Ozturk, C., Karaboga, D. (2012). Artificial bee colony based image clustering method. In: Proceed-ings of IEEE Congress on Evolutionary Computation, (CEC 2012), Brisbane, Australia, pp. 1-5
16. Heckbert, P. (1982a). Color image quantization for frame buffer display. In: Proceedings of 9th Annual Confer-ence on Computer Graphics and Interactive Techniques, Boston, Massachusetts, United States, pp. 297-307
17. Heckbert, P. (1982b). Color image quantization for frame buffer display. Computer Graphics, 16(3), 297-307
18. Hill, F.S.J. (1990). Computer Graphics. Macmillan, London
19. Jian, Y., Miin-Shen, Y. (2007). A generalized fuzzy clustering regularization model with optimality tests and model complexity analysis. IEEE Transactions on Fuzzy Systems, 15(5), 904-915
20. Karaboga, D. (2005). An idea based on honey bee swarm for numerical optimization. Technical report-TR06, Erciyes University, Engineering Faculty, Computer Engineering Department
21. Karaboga, D., Basturk, B. (2008). On the performance of Artificial Bee Colony (ABC) algorithm. Applied Soft Computing, 8(1), 687-697
22. Karaboga, D., Ozturk, C. (2009). Neural networks training by Artificial Bee Colony algorithm on pattern classification. Neural Network World, 19(3), 279-292
23. Karaboga, D., Ozturk, C. (2011). A novel clustering approach: Artificial Bee Colony (ABC) algorithm. Applied Soft Computing, 11(1), 652-657
24. Karaboga, D., Gorkemli, B., Ozturk, C., Karaboga, N. (2012a). A comprehensive survey: Artificial Bee Colony (ABC) algorithm and applications. Artificial Intelligence Review
25. Karaboga, D., Okdem, S., Ozturk, C. (2012b). Cluster based wireless sensor network routing using Artificial Bee Colony algorithm. Wireless Networks, 18(7), 847-860
26. Krishnapuram, R., Keller, J.M. (1993). A possibilistic approach to clustering. IEEE Transactions on Fuzzy Sys-Tems, 1(2), 98-110
27. Kruger, A. (1994). Median-cut color quantization. Dr. Dobb's Journal, 46-54, 91-92
28. Liew, A.W.C., Leung, S.H., Lau, W.H. (2000). Fuzzy image clustering incorporating spatial continuity. IEEE Proceedings Vision, Image and Signal Processing, 147(2), 185-192
29. Lucic, P., Teodorovic, D., (2001). Bee system: modeling combinatorial optimization transportation engineering problems by swarm intelligence. In: Proceedings of Preprints of the TRISTAN IV Triennial Symposium on Transportation Analysis, Sao Miguel, Azores Islands, Portugal, pp. 441-445
30. Savic, M., Peric, Z., Dincic, M. (2012). An algorithm for grayscale images compression based on the forward adaptive quantizer designed for signals with discrete amplitudes. Electronics and Electrical Engineering, 118(2), 13-16
31. Ma, M., Liang, J., Guo, M., Fan, Y., Yin, Y. (2011). SAR image segmentation based on Artificial Bee Colony algorithm. Applied Soft Computing, 11(8), 5205-5214
32. MacQueen, J. (1967). Somemethods for classification and analysis ofmultivariate observations. In: Proceedings of 5th Symposium on Mathematical Statistics and Probability, pp. 281-297
33. Omran, M. (2004). Particle Swarm Optimization Methods for Pattern Recognition and Image Processing. University of Pretoria, Environment and Information Technology
34. Omran, M., Engelbrecht, A. (2005). A color image quantization algorithm based on particle swarm optimization. Informatica, 29, 261-269
35. Omran, M., Engelbrecht, A., Salman, A. (2006). Particle swarm optimization for pattern recognition and image processing. In: Abraham, A., Grosan, C., Ramos, V. (Eds.), Swarm Intelligence and DataMining. SCI Series 'Studies in Computational Intelligence'. Springer, Berlin
36. Ozturk, C., Karaboga, D., Gorkemli, B. (2011). Probabilistic dynamic deployment of wireless sensor networks by artificial bee colony algorithm. Sensors, 11(6), 6056-6065
37. Papamarkos, N., Atsalakis, A.E., Strouthopoulos, C.P. (2002). Adaptive color reduction. IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics, 32(1), 44-56
38. Pham, D., Ghanbarzadeh, A., Koc, E., Otri, S., Rahim, S., Zaidi, M. (2005). The Bees Algorithm, Manufacturing Engineering Centre. Cardiff University, UK
39. Pham, D.L. (2001). Spatial models for fuzzy clustering. Computer Vision and Image Understanding, 84(2), 285-297
40. Samet, R., Hancer, E. (2012). A new approach to the reconstruction of contour lines extracted from topographic maps. Journal of Visual Communication and Image Representation, 23(4), 642-647
41. Scheunders, P. (1997). A genetic c-means clustering algorithm applied to color image quantization. Pattern Recognition, 30(6), 859-866
42. Teodorovic, D., Dell'orco, M. (2005). Bee colony optimization-A cooperative learning approach to complex transportation problems. In: Proceedings of 16th Mini-EURO Conference on Advanced OR and AI Methods in Transportation, pp. 51-60
43. Tsai, H. (1985). Moment-preserving thresholding: a new approach. Computer Vision, Graphics, and Image Pro-cessing, 29(3), 377-393
44. Uchiyama, T., Arbib, M.A. (1994). An algorithm for competitive learning in clustering problems. Pattern Recog-nition, 27(10), 1415-1421
45. Wedde, H., Farooq, M. (2005). The wisdom of the hive applied to mobile ad-hoc networks. In: Proceedings of Swarm Intelligence Symposium SIS 2005, pp. 341-348
46. Wedde, H., Farooq, M., Zhang, Y. (2004). BeeHive: An Efficient Fault-Tolerant Routing Algorithm Inspired by Honey Bee Behavior. LNCS, Vol. 3172. Springer, Heidelberg, pp. 83-94
47. Yang, C.-K., Tsai, W.-H. (1998). Color image compression using quantization, thresholding, and edge detection techniques all based on the moment-preserving principle. Pattern Recognition Letters, 19(2), 205-215
48. Yang, X., 2005. Engineering Optimizations via Nature-Inspired Virtual Bee Algorithms. Springer, Berlin