A New Fast Color Reduction Method Based on Adaptive Histogram Binning Approach

Document Type : English Original Article

Authors

1 Ph. D. Student, Department of Electronic, Faculty of Electrical and Computer Engineering, University of Birjand, Birjand, Iran

2 Associate Professor, Department of Electronic, Faculty of Electrical and Computer Engineering, Birjand, Iran

3 Department of Electronics, Faculty of Electrical and Computer Engineering, University of Birjand, Birjand, Iran

Abstract

Most color reduction methods that are based on image clustering in a 3D color space have extremely high computational costs, especially for large size images. In this paper, a new fast adaptive color reduction method is proposed which, computationally, is independent of the image size and reduces the pixel depth from 24 bits (used to represent tristimulus values in the most commonly hardware-oriented RGB model) to a maximum of 15 bits. To achieve this purpose, by introducing a new hybrid cost function and using a modified version of the Gravitational Search Algorithm (GSA), an adaptive histogram binning approach has been developed. Although the cube re-quantization accuracy in the histogram binning approach is lower compared to the 3D data clustering method, it leads to a significant reduction in computational cost. In this paper, while taking this advantage, we seek to reduce re-quantization error using the adaptive histogram binning of RGB color components. Despite a significant reduction in pixel depth, the proposed color reduction approach, due to the adaptive reduction of image colors, results in an appropriate color reduction for a wide variety of images.

Keywords

References

[1] R. Gonzalez and R. Woods, “Digital image processing," 3rd Edition, Prentice-Hall, New York, 2008.
[2] A. T. Ghanbarian, E. Kabir, and N. M. Charkari, "Color reduction based on ant colony," Pattern Recognition Letters, vol. 28, no. 12, pp. 1383-1390, 2007.
[3] A. Atsalakis and N. Papamarkos, "Color reduction and estimation of the number of dominant colors by using a self-growing and self-organized neural gas," Engineering Applications of Artificial Intelligence, vol. 19, no. 7, pp. 769-786, 2006.
[4] J. Rasti, A. Monadjemi, and A. Vafaei, "Color reduction using a multi-stage Kohonen self-organizing map with redundant features," Expert Systems with Applications, vol. 38, no. 10, pp. 13188-13197, 2011.
[5] L. Szil´agyi, G. D´enesi2 and S. M. Szil´agyi, "Fast Color Reduction Using Approximative c-Means Clustering Models," IEEE International Conference on Fuzzy Systems, July 6-11, 2014
[6] R. Kaur, A. Girdhar and S. Gupta, "Color Image Quantization based on Bacteria Foraging Optimization," International Journal of Computer Applications, vol. 25, no. 7, pp. 0975 – 8887, 2011.
[7] T. Kanungo, D. M. Mount, N. S. Netanyahu, C. D. Piatko and A. Y. Wu, "An Efficient k-Means Clustering Algorithm: Analysis and Implementation," IEEE transactions on Pattern Analysis and Machine Intelligence, vol. 24, no. 7, pp. 881-892, 2002.
[8] M. Omran and A. Engelbrecht, "A Color Image Quantization Algorithm Based on Particle Swarm Optimization," Informatica, vol. 29, no. 3. 2005.
[9] H. Kasuga, H. Yamamoto and M. Okamoto, "Color Quantization Using the Fast K-Means Algorithm," Systems and Computers in Japan, vol. 31, no. 8, pp. 1120.1128, 2000.
[10] M. E. Celebi, "Improving the performance of k-means for color quantization," Image and Vision Computing, vol. 29, no. 4, pp. 260-271, 2011.
[11] L. Szil´agyi, G. D´enesi, L. Kov´acs and S. M. Szil´agyi, "Comparison of Various Improved-Partition Fuzzy c-Means Clustering Algorithms in Fast Color Reduction," IEEE 12th International Symposium on Intelligent Systems and Informatics, September 11–13, 2014.
[12] V. Katari and S.C. Satapathy, "Hybridized Improved Genetic Algorithm with Variable Length Chromosome for Image Clustering," IJCSNS International Journal of Computer Science and Network Security, vol. 7, no. 11, pp. 121–131, 2007.
[13] M. Omran and A. Salman, "Dynamic clustering using particle swarm optimization with application in unsupervised image classification," Computing and Technology, vol. 9, pp. 199–204, 2005.
[14] M. L. Pérez-Delgado, "Color image quantization using the shuffled-frog leaping algorithm," Engineering Applications of Artificial Intelligence, vol. 79, pp. 142-158, 2019.
[15] M. L. Pérez-Delgado, "The color quantization problem solved by swarm-based operations," Applied Intelligence, vol. 49, no. 7, pp. 2482-2514, 2019.
[16] S. Thompson, M. E. Celebi and K. H. Buck, "Fast color quantization using MacQueen’s k-means algorithm," J. Real-Time Image Processing vol. 16, no. 64, pp. 1-16, Oct. 2019.
[17] A. Boulmerka, M. S. Allili, and S. Ait-Aoudia, "A generalized multiclass histogram thresholding approach based on mixture modelling," Pattern Recognition, vol. 47, no. 3, pp. 1330-1348, 2014.
[18] A. Dirami, K. Hammouche, M. Diaf, and P. Siarry, "Fast multilevel thresholding for image segmentation through a multiphase level set method," Signal Processing, vol. 93, no. 1, pp. 139-153, 2013.
[19] S. Pare, A. Kumar, V. Bajaj, and G. K. Singh, "A multilevel color image segmentation technique based on cuckoo search algorithm and energy curve," Applied Soft Computing, vol. 47, pp. 76-102, 2016.
[20] S. Sarkar, S. Das, and S. S. Chaudhuri, "A multilevel color image thresholding scheme based on minimum cross entropy and differential evolution," Pattern Recognition Letters, vol. 54, pp. 27-35, 2015.
[21] K. S. Tan, N. A. M. Isa, and W. H. Lim, "Color image segmentation using adaptive unsupervised clustering approach," Applied Soft Computing, vol. 13, no. 4, pp. 2017-2036, 2013.
[22] K. Lo, Y. Chan and M. Yu, "Colour quantization by three-dimensional frequency diffusion," Pattern Recognition Letters, vol. 24, no. 14, pp. 2325–2334, 2003.
[23] Y. Liu, G. Liu, C. Liu and C. Sun, "A novel color-texture descriptor based on local histograms for image segmentation," IEEE Access, vol. 7, pp. 160683-160695, 2019.
[24] M. Ponti, T. S. Nazaré and G. S. Thumé, "Image quantization as a dimensionality reduction procedure in color and texture feature extraction," Neurocomputing, vol. 173, pp. 385-396, 2016.
[25] C.F. Tsai and C.W. Tsai, "ACODF: a novel data clustering approach for data mining in large databases," The Journal of Systems and Software, vol. 73, no. 1, pp. 133–145, 2004.
[26] D. Pelleg and A. Moore, "X-means: Extending K-means with efficient estimation of the number of clusters," Proceedings of the 17th International Conference on Machine Learning, 2000.
[27] M. Omran, A. Engelbrecht and A. Salman, "Particle swarm optimization method for image clustering," International Journal of Pattern Recognition and Artificial Intelligence. vol. 19, no. 3, pp. 297–322, 2005.
[28] U. Maulick and S. Bandyopadhyay, "genetic Algorithm based Data Clustering Techniques," pattern recognition, vol. 33, pp. 1455-1465, 2000.
[29] S. Bandyopadhyay and U. Maulik, "Genetic clustering for automatic evolution of clusters and application to image classification," IEEE pattern recognition, vol. 35, no. 6, pp. 1197–1208, 2002.
[30] D. Swagatam and A. Ajit, "Automatic kernel clustering with a Multi-Elitist Particle Swarm Optimization Algorithm," Pattern Recognition Letters, vol. 29, no. 5, pp. 688–699, 2008.
[31] Z. Yu and O.C. Au, "An Adaptive Unsupervised Approach toward Pixel Clustering and Color Image Segmentation," Pattern Recognition, vol. 43, no. 5, pp. 1889–1906, 2009.
[32] E. Rashedi, H. Nezamabadi-Pour, and S. Saryazdi, "GSA: a gravitational search algorithm," Information sciences, vol. 179, no. 13, pp. 2232-2248, 2009.
[33] A. R. Sardar and S. H. Zahiri, "Unsupervised Image Clustering Using Improved Gravitational Search Algorithm," Journal of Soft Computing and Information Technology, vol. 1, no.2, pp.3-18, 2012. (in Persian)
[34] D. Lee and K. N. Plataniotis, "Towards a full-reference quality assessment for color images using directional statistics," IEEE transaction on Image Processing, vol. 24, no. 11, pp. 3950-3965, 2015.
[35] M. Frackiewicz, and H. Palus, "New image quality metric used for the assessment of color quantization algorithms," In Ninth International Conference on Machine Vision (ICMV 2016), vol. 10341, pp. 103411G, March, 2017.
 

Files

Share

How to cite

Statistics