A fast and novel technique for color quantization using reduction of color space dimensionality

作者: Shyi-Chyi Cheng , Chen-Kuei Yang

DOI: 10.1016/S0167-8655(01)00025-3

关键词:

摘要: Abstract This paper describes a fast and novel technique for color quantization using reduction of space dimensionality. The histogram is repeatedly sub-divided into smaller classes. colors each class are projected on carefully selected line, such that the dis-similarities preserved. Instead principal axis class, line defined by mean vector largest distance away from color. composed projection values then used to cluster two representative palette colors. As result, computation in process fast. A pixel mapping algorithm based proposed data clustering also presented this paper. Experimental results show algorithms quantize images with high image quality efficiently.

参考文章(18)
Xiaolin Wu, Ian H. Witten, A FAST K-MEANS TYPE CLUSTERING ALGORITHM University of Calgary. ,(1985) , 10.11575/PRISM/31135
Stuart C. Shapiro, Encyclopedia of Artificial Intelligence ,(1992)
Julius T. Tou, Rafael C. Gonzalez, Pattern recognition principles ,(1974)
Jerome H. Friedman, Jon Louis Bentley, Raphael Ari Finkel, An Algorithm for Finding Best Matches in Logarithmic Expected Time ACM Transactions on Mathematical Software. ,vol. 3, pp. 209- 226 ,(1977) , 10.1145/355744.355745
Charles A. Bouman, Sequential scalar quantization of color images Journal of Electronic Imaging. ,vol. 3, pp. 45- 59 ,(1994) , 10.1117/12.165065
Mehmet Celenk, A color clustering technique for image segmentation Graphical Models \/graphical Models and Image Processing \/computer Vision, Graphics, and Image Processing. ,vol. 52, pp. 145- 170 ,(1990) , 10.1016/0734-189X(90)90052-W
S. J. Wan, P. Prusinkiewicz, S. K. M. Wong, Variance-based color image quantization for frame buffer display Color Research & Application. ,vol. 15, pp. 52- 58 ,(1990) , 10.1002/COL.5080150109
Naftaly Goldberg, Colour image quantization for high resolution graphics display Image and Vision Computing. ,vol. 9, pp. 303- 312 ,(1991) , 10.1016/0262-8856(91)90035-N