Abstract
Color quantization is a basic and important technology in digital image processing. Through research on the color quantization algorithm based on segmentation and clustering, this paper proposes a new color quantization algorithm based on K-means clustering. Firstly, classify the pixel of image according to hue. Then, based on K-means clustering do color quantization processing for each sub-class. Through compared with the commonly quantization algorithm, the quantization effect and execution time of the proposed algorithm both have better performance.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Zhou, B., Shen, J., Peng, Q.: An adjustable algorithm for color quantization. Pattern Recognition Letters 25, 1787–1797 (2004)
Heckbert, P.: Color image quantization for frame buffer display. Computer Graphics 16(2), 297–307 (1982)
Geng, G., Zhou, M.: Characters analysis current algorithm for color quantization. Min-Micro Systems 19(9), 46–49 (1998)
Gerrautz, M., Purgathofer, W.: A simple method for color quantization: octree quantization. In: Proceedings of CG International, pp. 219–230 (1988)
Kamel, M.S., Selim, Z.: New algorithms for solving the fuzzy clustering problem. Pattern Recognition 27(3), 421–428 (1994)
Ling, L.: Research on Color Image Quantization Methods. Journal of South China Nuniversity of Technology (Natural Science Edition) 28(1), 81–85 (2000)
Ling, L., Ling, W.: A Clustering Algorithm for Color Image Quantization (FSCAMMD). Journal of Engineering Graphics (3), 65–70 (2001)
Geng, G., Zhou, M.: A algorithm based on structure for color quantization. Min-Micro Systems 1(18), 24–28 (1997)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Jiang, Y., Wang, Y., Jin, L., Gao, H., Zhang, K. (2011). Investigation on Color Quantization Algorithm of Color Image. In: Shen, G., Huang, X. (eds) Advanced Research on Electronic Commerce, Web Application, and Communication. ECWAC 2011. Communications in Computer and Information Science, vol 144. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-20370-1_30
Download citation
DOI: https://doi.org/10.1007/978-3-642-20370-1_30
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-20369-5
Online ISBN: 978-3-642-20370-1
eBook Packages: Computer ScienceComputer Science (R0)