Color-image quantization with use of a fast binary splitting technique
作者： Raja Balasubramanian , Jan P. Allebach , Charles A. Bouman
关键词:
摘要: We investigate an efficient color-image quantization technique that is based on existing binary splitting algorithm [ IEEE Trans. Signal Process. 39, 2677 ( 1991)]. The sequentially splits the color space into polytopal regions and picks a palette from each region. As originally proposed, complexity of this function image size. introduce fast histogramming step so will depend only number distinct colors. Data structures are employed permit storage full-color histogram at moderate memory cost. In addition, we apply prequantization reduces initial colors while preserving quality along visually important coordinates. Finally, incorporate spatial-activity measure to reflect increased sensitivity human observer errors in smooth regions. This preserves quantitative qualitative performance original considerably reducing computation time.
osapublishing.org
osti.gov参考文章(14)
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)
N. Moayeri, D.L. Neuhoff, W.E. Stark, Fine-coarse vector quantization IEEE Transactions on Signal Processing. ,vol. 39, pp. 1503- 1515 ,(1991) , 10.1109/78.134390
E.A. Riskin, R.M. Gray, A greedy tree growing algorithm for the design of variable rate vector quantizers (image compression) IEEE Transactions on Signal Processing. ,vol. 39, pp. 2500- 2507 ,(1991) , 10.1109/78.98004
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
A.N. Netravali, B. Prasada, Adaptive quantization of picture signals using spatial masking Proceedings of the IEEE. ,vol. 65, pp. 536- 548 ,(1977) , 10.1109/PROC.1977.10515
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