In search of a new initialization of K-means clustering for color quantization

Mariusz Frackiewicz; Henryk Palus

doi:10.1117/12.2228712

Translator Disclaimer

8 December 2015 In search of a new initialization of K-means clustering for color quantization

Mariusz Frackiewicz, Henryk Palus

Author Affiliations +

Proceedings Volume 9875, Eighth International Conference on Machine Vision (ICMV 2015); 987506 (2015) https://doi.org/10.1117/12.2228712
Event: Eighth International Conference on Machine Vision, 2015, Barcelona, Spain

Abstract

Color quantization is still an important auxiliary operation in the processing of color images. The K-means clustering (KM), used to quantize the color, requires an appropriate initialization. In this paper, we propose a combined KM method that use to initialize the results of well-known quantization algorithms such as Wu's, NeuQuant (NQ) and Neural Gas (NG). This approach, assessed by three quality indices: PSNR, ΔE and ΔM, improves the results. Experimental results of such combined quantization indicate that the deterministic Wu+KM and random NG+KM approaches leading to the best quantized images.

Citation Download Citation

Mariusz Frackiewicz and Henryk Palus "In search of a new initialization of K-means clustering for color quantization", Proc. SPIE 9875, Eighth International Conference on Machine Vision (ICMV 2015), 987506 (8 December 2015); https://doi.org/10.1117/12.2228712

ACCESS THE FULL ARTICLE