A Hybrid Color Quantization Algorithm That Combines the Greedy Orthogonal Bi-Partitioning Method With Artificial Ants

A color quantization technique that combines the operations of two existing methods is proposed. The first method considered is the Greedy orthogonal bi-partitioning method. This is a very popular technique in the color quantization field that can obtain a solution quickly. The second method, called Ant-tree for color quantization, was recently proposed and can obtain better images than some other color quantization techniques. The solution described in this article combines both methods to obtain images with good quality at a low computational cost. The resulting images are always better than those generated by each method applied separately. In addition, the results also improve those obtained by other well-known color quantization methods, such as Octree, Median-cut, Neuquant, Binary splitting or Variance-based methods. The features of the proposed method make it suitable for real-time image processing applications, which are related to many practical problems in diverse disciplines, such as medicine and engineering.

[1]  Moacir Ponti,et al.  Image quantization as a dimensionality reduction procedure in color and texture feature extraction , 2016, Neurocomputing.

[2]  Gerald Schaefer,et al.  Fuzzy clustering for colour reduction in images , 2009, Telecommun. Syst..

[3]  Quan Wen,et al.  An effective real-time color quantization method based on divisive hierarchical clustering , 2012, Journal of Real-Time Image Processing.

[4]  Gilles Venturini,et al.  AntTree: a new model for clustering with artificial ants , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[5]  María Luisa Pérez-Delgado,et al.  Colour quantization with Ant-tree , 2015, Appl. Soft Comput..

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

[7]  Quan Wen,et al.  Colour quantisation using the adaptive distributing units algorithm , 2014 .

[8]  Chi-Man Pun,et al.  Color image segmentation using adaptive color quantization and multiresolution texture characterization , 2014, Signal Image Video Process..

[9]  Jing-Yu Yang,et al.  Content-based image retrieval using color difference histogram , 2013, Pattern Recognit..

[10]  Anil K. Jain.  Data clustering: 50 years beyond K-means , 2008, Pattern Recognit. Lett..

[11]  Shyi-Chyi Cheng,et al.  Fusion of color edge detection and color quantization for color image watermarking using principal axes analysis , 2007, Pattern Recognit..

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

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

[14]  Abdesselam Bouzerdoum,et al.  Skin segmentation using color pixel classification: analysis and comparison , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[15]  Robert M. Gray,et al.  Image retrieval using color histograms generated by Gauss mixture vector quantization , 2004, Comput. Vis. Image Underst..

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

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

[18]  Bing-Hwang Su,et al.  Accelerated k-means clustering algorithm for colour image quantization , 2008 .

[19]  Oscar C. Au,et al.  An adaptive unsupervised approach toward pixel clustering and color image segmentation , 2010, Pattern Recognit..

[20]  B. S. Manjunath,et al.  Unsupervised Segmentation of Color-Texture Regions in Images and Video , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[21]  Dervis Karaboga,et al.  Color Image Quantization: A Short Review and an Application with Artificial Bee Colony Algorithm , 2014, Informatica.

[22]  Chaur-Heh Hsieh,et al.  Sample-size adaptive self-organization map for color images quantization , 2007, Pattern Recognit. Lett..

[23]  Feng Wu,et al.  Enable Efficient Compound Image Compression in H.264/AVC Intra Coding , 2007, 2007 IEEE International Conference on Image Processing.

[24]  Chin-Chen Chang,et al.  A color image watermarking scheme based on color quantization , 2004, Signal Process..

[25]  María Luisa Pérez-Delgado.  Artificial ants and fireflies can perform colour quantisation , 2018, Appl. Soft Comput..

[26]  Charalambos Strouthopoulos,et al.  Adaptive color reduction , 2002, IEEE Trans. Syst. Man Cybern. Part B.

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

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

[29]  María-Luisa Pérez-Delgado,et al.  A two-stage method to improve the quality of quantized images , 2018, Journal of Real-Time Image Processing.

[30]  K. Hemachandran,et al.  Content Based Image Retrieval using Color and Texture , 2012 .

[31]  Xin Chen,et al.  A new compression scheme for color-quantized images , 2002, IEEE Transactions on Circuits and Systems for Video Technology.

[32]  Gilles Venturini,et al.  A hierarchical ant based clustering algorithm and its use in three real-world applications , 2007, Eur. J. Oper. Res..

[33]  Xin-She Yang,et al.  Firefly Algorithm: Recent Advances and Applications , 2013, ArXiv.

[34]  Andries Petrus Engelbrecht,et al.  A Color Image Quantization Algorithm Based on Particle Swarm Optimization , 2005, Informatica.

[35]  Lale Akarun,et al.  A fuzzy algorithm for color quantization of images , 2002, Pattern Recognit..

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

[37]  Quan Wen,et al.  Hard versus fuzzy c-means clustering for color quantization , 2011, EURASIP J. Adv. Signal Process..

[38]  Jun Kong,et al.  Texture classification using nonlinear color quantization: Application to histopathological image analysis , 2008, 2008 IEEE International Conference on Acoustics, Speech and Signal Processing.

[39]  M. Emre Celebi,et al.  Improving the performance of k-means for color quantization , 2011, Image Vis. Comput..

[40]  Gueesang Lee,et al.  Color image segmentation using tensor voting based color clustering , 2012, Pattern Recognit. Lett..

[41]  Alain Trémeau,et al.  Color Quantization , 2008, Encyclopedia of Multimedia.

[42]  Ludovic Macaire,et al.  CFA local binary patterns for fast illuminant-invariant color texture classification , 2012, Journal of Real-Time Image Processing.

[43]  Michael Randolph Garey,et al.  The complexity of the generalized Lloyd - Max problem , 1982, IEEE Trans. Inf. Theory.

[44]  Chip-Hong Chang,et al.  New adaptive color quantization method based on self-organizing maps , 2005, IEEE Transactions on Neural Networks.

[45]  María Luisa Pérez-Delgado.  An iterative method to improve the results of ant-tree algorithm applied to colour quantisation , 2018, Int. J. Bio Inspired Comput..

[46]  C. L. Liu,et al.  Introduction to Combinatorial Mathematics. , 1971 .

[47]  Noriaki Suetake,et al.  Color quantization method based on principal component analysis and linear discriminant analysis for palette-based image generation , 2017 .

[48]  Duoqian Miao,et al.  An efficient color quantization based on generic roughness measure , 2014, Pattern Recognit..

[49]  Masayuki Okamoto,et al.  Color quantization using the fast K-means algorithm , 2000, Systems and Computers in Japan.

[50]  Dervis Karaboga,et al.  AN IDEA BASED ON HONEY BEE SWARM FOR NUMERICAL OPTIMIZATION , 2005 .

[51]  Eui-Young Cha,et al.  An Effective Color Quantization Method Using Octree-Based Self-Organizing Maps , 2016, Comput. Intell. Neurosci..

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

[53]  Asmaa Khaled,et al.  A Hybrid Color Image Quantization Algorithm Based on K-means and Harmony Search Algorithms , 2015 .