Multilevel block truncation coding using a minimax error criterion for high-fidelity compression of digital images

作者: Y. Wu , D.C. Coll

DOI: 10.1109/26.231961

关键词: Lossless compressionColor Cell CompressionVector quantizationData compressionMathematicsPattern recognitionLossy compressionData compression ratioBlock Truncation CodingArtificial intelligenceContext-adaptive binary arithmetic coding

摘要: An encoding technique called multilevel block truncation coding that preserves the spatial details in digital images while achieving a reasonable compression ratio is described. adaptive quantizer-level allocation scheme which minimizes maximum quantization error each and substantially reduces computational complexity of optimal levels introduced. A 3.2:1 can be achieved by itself. The truncated, or requantized, data are further compressed second pass using combined predictive coding, entropy vector quantization. lossless lossy. total ratios about 4.1:1 for second-pass compression, 6.2:1 lossy compression. subjective results algorithm quite satisfactory, with no perceived visual degradation. >

参考文章(24)
C. Y. Chang, R. Kwok, J. C. Curlander, Image coding of SAR imagery ,(1987)
CE Shennon, Warren Weaver, A mathematical theory of communication Bell System Technical Journal. ,vol. 27, pp. 379- 423 ,(1948) , 10.1002/J.1538-7305.1948.TB01338.X
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
Bruno O. Shubert, Harold J. Larson, Random variables and stochastic processes Wiley. ,(1979)
D. Halverson, N. Griswold, G. Wise, A generalized block truncation coding algorithm for image compression IEEE Transactions on Acoustics, Speech, and Signal Processing. ,vol. 32, pp. 664- 668 ,(1984) , 10.1109/TASSP.1984.1164341
M. Lema, O. Mitchell, Absolute Moment Block Truncation Coding and Its Application to Color Images IEEE Transactions on Communications. ,vol. 32, pp. 1148- 1157 ,(1984) , 10.1109/TCOM.1984.1095973
Fu-Sheng Lu, G. Wise, A Further Investigation of Max's Algorithm for Optimum Quantization IEEE Transactions on Communications. ,vol. 33, pp. 746- 750 ,(1985) , 10.1109/TCOM.1985.1096367
D. Healy, O. Mitchell, Digital Video Bandwidth Compression Using Block Truncation Coding IEEE Transactions on Communications. ,vol. 29, pp. 1809- 1817 ,(1981) , 10.1109/TCOM.1981.1094938
N.M. Nasrabadi, R.A. King, Image coding using vector quantization: a review IEEE Transactions on Communications. ,vol. 36, pp. 957- 971 ,(1988) , 10.1109/26.3776