Sequential scalar quantization of color images

作者: Charles A. Bouman

DOI: 10.1117/12.165065

关键词:

摘要: An efficient algorithm for color image quantization is proposed based on a new vector technique that we call sequential scalar quantization. The components of the 3-D are individually quantized in predetermined sequence. With this technique, palette designed very efficiently, while pixel mapping performed with no computation. To obtain an optimal allocation levels along each coordinate, appeal to asymptotic theory, where number assumed be large. We modify theory suit our application, 1evels typically small. utilize properties human visual system (HVS), luminance-chrominance space. A weighting introduced account greater sensitivity HVS luminance than chrominance errors. spatial activity measure also incorporated reflect increased errors smooth regions. yields high-quality images and significantly faster existing algorithms.

参考文章(12)
J. P. Allebach, R. S. Gentile, E. Walowit, Quantization of color images based on uniform color spaces Journal of imaging technology. ,vol. 16, pp. 11- 21 ,(1990)
Allen Gersho, Robert M. Gray, Vector Quantization and Signal Compression ,(1991)
James M. Kasson, Wil Plouffe, An analysis of selected computer interchange color spaces ACM Transactions on Graphics. ,vol. 11, pp. 373- 405 ,(1992) , 10.1145/146443.146479
J. Makhoul, S. Roucos, H. Gish, Vector quantization in speech coding Proceedings of the IEEE. ,vol. 73, pp. 1551- 1588 ,(1985) , 10.1109/PROC.1985.13340
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
R. Balasubramanian, C.A. Bouman, J.P. Allebach, Sequential scalar quantization of vectors: an analysis IEEE Transactions on Image Processing. ,vol. 4, pp. 1282- 1295 ,(1995) , 10.1109/83.413172
Y. Linde, A. Buzo, R. Gray, An Algorithm for Vector Quantizer Design IEEE Transactions on Communications. ,vol. 28, pp. 84- 95 ,(1980) , 10.1109/TCOM.1980.1094577
W.H. Equitz, A new vector quantization clustering algorithm IEEE Transactions on Acoustics, Speech, and Signal Processing. ,vol. 37, pp. 1568- 1575 ,(1989) , 10.1109/29.35395
Paul Heckbert, Color image quantization for frame buffer display international conference on computer graphics and interactive techniques. ,vol. 16, pp. 297- 307 ,(1982) , 10.1145/800064.801294