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

Mariusz Frackiewicz; Henryk Palus

doi:10.1117/12.2228712

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

Mariusz Frackiewicz, Henryk Palus

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

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available