1 July 2007 K-means-based color palette design scheme with the use of stable flags
Author Affiliations +
J. of Electronic Imaging, 16(3), 033003 (2007). doi: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.
YuChen Hu, 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). http://dx.doi.org/10.1117/1.2762241
JOURNAL ARTICLE
11 PAGES


SHARE
KEYWORDS
Image quality

Distortion

Image compression

Quantization

Image processing

Detection and tracking algorithms

Image processing algorithms and systems

RELATED CONTENT

HRTEM analysis of Pt/C multilayers
Proceedings of SPIE (January 29 2004)
An Optical Collision Timer
Proceedings of SPIE (March 07 1989)
Short-term change detection for UAV video
Proceedings of SPIE (November 08 2012)

Back to Top