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

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, Mariusz Frackiewicz, Henryk Palus, 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); doi: 10.1117/12.2228712; https://doi.org/10.1117/12.2228712

ACCESS THE FULL ARTICLE

PERSONAL SIGN IN
Full access may be available with your subscription

Email or Username Forgot your username?

Password Forgot your password?

Show

Remember Email/Username on this computer

Remember Password

No SPIE account? Create an account
or Institutional Sign In via Shibboleth

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

Members: $14.40

Non-members: $18.00 ADD TO CART

Show All Keywords

Keywords/Phrases

Search In:

Publication Years