Colour Quantisation using Human Mental Search and Local Refinement

作者: Seyed Jalaleddin Mousavirad , Gerald Schaefer , M. Emre Celebi , Hui Fang , Xiyao Liu

DOI: 10.1109/SMC42975.2020.9283370

关键词:

摘要: Colour quantisation is a common image processing technique to reduce the number of distinct colours in an which are then represented by colour palette. Selection appropriate entries this palette challenging since quality quantised directly dictated colours. In paper, we propose novel algorithm based on human mental search (HMS) and subsequent refinement using k-means. HMS recent population-based metaheuristic that has been shown yield good performance variety optimisation problems. first stage, use find high-quality initial second refined k-means converge towards local optimum thus further improve image. We evaluate our set benchmark images compare it several conventional soft computing-based algorithms demonstrate excellent quality, outperforming other methods.

参考文章(17)
Gerald Schaefer, Huiyu Zhou, M Emre Celebi, Aboul Ella Hassanien, None, Rough colour quantisation hybrid intelligent systems. ,vol. 8, pp. 25- 30 ,(2011) , 10.3233/HIS-2011-0128
M. Gervautz, W. Purgathofer, A simple method for color quantization: octree quantization Graphics gems. pp. 287- 293 ,(1990) , 10.1007/978-3-642-83492-9_20
Gerald Schaefer, Huiyu Zhou, Fuzzy clustering for colour reduction in images Telecommunication Systems. ,vol. 40, pp. 17- 25 ,(2009) , 10.1007/S11235-008-9143-8
P. Scheunders, A comparison of clustering algorithms applied to color image quantization Pattern Recognition Letters. ,vol. 18, pp. 1379- 1384 ,(1997) , 10.1016/S0167-8655(97)00116-5
Zhigang Xiang, Color image quantization by minimizing the maximum intercluster distance ACM Transactions on Graphics. ,vol. 16, pp. 260- 276 ,(1997) , 10.1145/256157.256159
Xuemei Zhang, Brian A. Wandell, Color image fidelity metrics evaluated using image distortion maps Signal Processing. ,vol. 70, pp. 201- 214 ,(1998) , 10.1016/S0165-1684(98)00125-X
S. J. Wan, P. Prusinkiewicz, S. K. M. Wong, Variance-based color image quantization for frame buffer display Color Research & Application. ,vol. 15, pp. 52- 58 ,(1990) , 10.1002/COL.5080150109
P. Scheunders, A genetic c-means clustering algorithm applied to color image quantization Pattern Recognition. ,vol. 30, pp. 859- 866 ,(1997) , 10.1016/S0031-3203(96)00131-8
Anthony H Dekker, Kohonen neural networks for optimal colour quantization Network: Computation In Neural Systems. ,vol. 5, pp. 351- 367 ,(1994) , 10.1088/0954-898X_5_3_003
J. B. Macqueen, Some methods for classification and analysis of multivariate observations Proceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Probability, Volume 1: Statistics. ,vol. 1, pp. 281- 297 ,(1967)