%0 Journal Article
%A WU Jian
%A DENG Mengwei
%A MIAO Jianqun
%T Fast [K]-Means Color Quantization Method of Mean Quantization Error Vector
%D 2019
%R 10.3778/j.issn.1002-8331.1811-0024
%J Computer Engineering and Applications
%P 188-193
%V 55
%N 12
%X Focusing on the issue that [K]-Means costs lots of CPU time when reducing colors, a fast [K]-Means method accelerated by the mean quantization error vectors for color reduction is proposed. In this method, a palette is generated randomly with [K] colors as initialization firstly, and then a quantized version is obtained by the color table. According to the mean quantization error vectors between the current quantized version and the input image, a better color table is evolved. Through several iterations of updating, the evolving process converge to the last color table, correspondingly, the final quantized image by the palette is obtained. Experimental results show that the accelerated algorithm can speed up to 70-150 times as much as the [K]-Means used to, meanwhile, the quality of quantization is kept.
%U http://cea.ceaj.org/EN/10.3778/j.issn.1002-8331.1811-0024