{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,14]],"date-time":"2025-11-14T07:35:38Z","timestamp":1763105738465,"version":"build-2065373602"},"reference-count":24,"publisher":"MDPI AG","issue":"8","license":[{"start":{"date-parts":[[2020,7,25]],"date-time":"2020-07-25T00:00:00Z","timestamp":1595635200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Symmetry"],"abstract":"<jats:p>Color image quantization techniques have been widely used as an important approach in color image processing and data compression. The key to color image quantization is a good color palette. A new method for color image quantization is proposed in this study. The method consists of three stages. The first stage is to generate N colors based on 3D histogram computation, the second is to obtain the initial palette by selecting K colors from the N colors based on an artificial bee colony algorithm, and the third is to obtain the quantized images using the accelerated K-means algorithm. In order to reduce the computation time, the sampling process is employed. The closest color in the palette for each sampled color pixel in the color image is efficiently determined by the mean-distance-ordered partial codebook search algorithm. The experimental results show that the proposed method can generate high-quality quantized images with less time consumption.<\/jats:p>","DOI":"10.3390\/sym12081222","type":"journal-article","created":{"date-parts":[[2020,7,27]],"date-time":"2020-07-27T09:24:49Z","timestamp":1595841889000},"page":"1222","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["Color Image Quantization Based on the Artificial Bee Colony and Accelerated K-means Algorithms"],"prefix":"10.3390","volume":"12","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-0051-8347","authenticated-orcid":false,"given":"Shu-Chien","family":"Huang","sequence":"first","affiliation":[{"name":"Department of Computer Science, National Pingtung University, Pingtung City, Pingtung County 90003, Taiwan"}]}],"member":"1968","published-online":{"date-parts":[[2020,7,25]]},"reference":[{"key":"ref_1","unstructured":"Gonzalez, R.C., and Woods, R.E. (2018). Digital Image Processing, Pearson. [4th ed.]."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"337","DOI":"10.1016\/S0167-8655(99)00165-8","article-title":"An adaptive clustering algorithm for color quantization","volume":"21","author":"Hsieh","year":"2000","journal-title":"Pattern Recognit. Lett."},{"key":"ref_3","first-page":"261","article-title":"A color image quantization algorithm based on particle swarm optimization","volume":"29","author":"Omran","year":"2005","journal-title":"Informatica"},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Hu, Y.C., and Lee, M.G. (2007). K-means-based color palette design scheme with the use of stable flags. J. Electron. Imaging, 16.","DOI":"10.1117\/1.2762241"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"260","DOI":"10.1016\/j.imavis.2010.10.002","article-title":"Improving the performance of k-means for color quantization","volume":"29","author":"Celebi","year":"2011","journal-title":"Image Vis. Comput."},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Su, Q., and Hu, Z. (2013). Color image quantization algorithm based on self-adaptive differential evolution. Comput. Intell. Neurosci., 2013.","DOI":"10.1155\/2013\/231916"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"2667","DOI":"10.1007\/s00500-014-1436-0","article-title":"Image quantization using improved artificial fish swarm algorithm","volume":"19","year":"2015","journal-title":"Soft Comput."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"684","DOI":"10.1111\/coin.12043","article-title":"A hybrid color quantization algorithm incorporating a human visual perception model","volume":"31","author":"Schaefer","year":"2015","journal-title":"Comput. Intell."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"656","DOI":"10.1016\/j.asoc.2015.07.048","article-title":"Colour quantization with ant-tree","volume":"36","year":"2015","journal-title":"Appl. Soft Comput."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"741","DOI":"10.1007\/s10043-017-0376-1","article-title":"Color quantization method based on principal component analysis and linear discriminant analysis for palette-based image generation","volume":"24","author":"Ueda","year":"2017","journal-title":"Opt. Rev."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"142","DOI":"10.1016\/j.engappai.2019.01.002","article-title":"Color image quantization using the shuffled-frog leaping algorithm","volume":"79","year":"2019","journal-title":"Eng. Appl. Artif. Intell."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"459","DOI":"10.1007\/s10898-007-9149-x","article-title":"A powerful and efficient algorithm for numerical function optimization: Artificial bee colony (ABC) algorithm","volume":"39","author":"Karaboga","year":"2007","journal-title":"J. Glob. Optim."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"687","DOI":"10.1016\/j.asoc.2007.05.007","article-title":"On the performance of artificial bee colony (ABC) algorithm","volume":"8","author":"Karaboga","year":"2008","journal-title":"Appl. Soft Comput."},{"key":"ref_14","first-page":"108","article-title":"A comparative study of artificial bee colony algorithm","volume":"214","author":"Karaboga","year":"2009","journal-title":"Appl. Math. Comput."},{"key":"ref_15","first-page":"279","article-title":"Neural networks training by artificial bee colony algorithm on pattern classification","volume":"19","author":"Karaboga","year":"2009","journal-title":"Neural Netw. World"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"652","DOI":"10.1016\/j.asoc.2009.12.025","article-title":"A novel clustering approach: Artificial bee colony (ABC) algorithm","volume":"11","author":"Karaboga","year":"2011","journal-title":"Appl. Soft Comput."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1016\/j.swevo.2014.01.003","article-title":"An artificial bee colony algorithm for image contrast enhancement","volume":"16","author":"Draa","year":"2014","journal-title":"Swarm Evol. Comput."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"154","DOI":"10.1016\/j.ins.2014.10.060","article-title":"A novel binary artificial bee colony algorithm based on genetic operators","volume":"297","author":"Ozturk","year":"2015","journal-title":"Inf. Sci."},{"key":"ref_19","first-page":"81","article-title":"High-quality codebook generation of vector quantization using the HT-ABC-LBG algorithm","volume":"34","author":"Huang","year":"2018","journal-title":"J. Inf. Sci. Eng."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1016\/j.asoc.2019.03.040","article-title":"Culture-based artificial bee colony with heritage mechanism for optimization of wireless sensors network","volume":"79","author":"Saad","year":"2019","journal-title":"Appl. Soft Comput."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"70","DOI":"10.1016\/j.swevo.2019.01.003","article-title":"Self-adaptive differential artificial bee colony algorithm for global optimization problems","volume":"45","author":"Chen","year":"2019","journal-title":"Swarm Evol. Comput."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"346","DOI":"10.1016\/j.ins.2019.06.052","article-title":"A quick semantic artificial bee colony programming (qsABCP) for symbolic regression","volume":"502","author":"Gorkemli","year":"2019","journal-title":"Inf. Sci."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"576","DOI":"10.1109\/82.257335","article-title":"A fast mean-distance-ordered partial codebook search algorithm for image vector quantization","volume":"40","author":"Ra","year":"1993","journal-title":"IEEE Trans. Circuits Syst. II Analog. Digit. Signal. Process."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"657","DOI":"10.1016\/j.imavis.2007.08.001","article-title":"Fast VQ codebook search algorithm for grayscale image coding","volume":"26","author":"Hu","year":"2008","journal-title":"Image Vis. Comput."}],"container-title":["Symmetry"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2073-8994\/12\/8\/1222\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T09:51:46Z","timestamp":1760176306000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2073-8994\/12\/8\/1222"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,7,25]]},"references-count":24,"journal-issue":{"issue":"8","published-online":{"date-parts":[[2020,8]]}},"alternative-id":["sym12081222"],"URL":"https:\/\/doi.org\/10.3390\/sym12081222","relation":{},"ISSN":["2073-8994"],"issn-type":[{"type":"electronic","value":"2073-8994"}],"subject":[],"published":{"date-parts":[[2020,7,25]]}}}