K-means-based color palette design scheme with the use of stable flags

YuChen Hu; Ming-Gong Lee

doi:10.1117/1.2762241

1 July 2007 K-means-based color palette design scheme with the use of stable flags

YuChen Hu, Ming-Gong Lee

Author Affiliations +

Journal of Electronic Imaging, Vol. 16, Issue 3, 033003 (July 2007). https://doi.org/10.1117/1.2762241

Abstract

We propose a fast palette design scheme based on the K-means algorithm for color image quantization. To accelerate the K-means algorithm for palette design, the use of stable flags for palette entries is introduced. If the squared Euclidean distances incurred by the same palette entry in two successive rounds are quite similar, the palette entry is classified to be stable. The clustering process will not work on these stable palette entries to cut down the required computational cost. The experimental results reveal that the proposed algorithm consumes a lower computational cost than those comparative schemes while keeping approximately the same image quality.

©(2007) Society of Photo-Optical Instrumentation Engineers (SPIE)

Citation Download Citation

YuChen Hu and Ming-Gong Lee "K-means-based color palette design scheme with the use of stable flags," Journal of Electronic Imaging 16(3), 033003 (1 July 2007). https://doi.org/10.1117/1.2762241

Published: 1 July 2007

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