Binary decompositions for high-order entropy coding of grayscale images

IEEE Transactions on Circuits and Systems for Video Technology

Volumn 6, Issue 1, 1996, Pages 21-31

  Yu, Steve S ^a,b   Galatsanos, Nikolas P ^a,c  

^a IEEE

^b LUCENT TECHNOLOGIES   (United States)

^c Illinois Institute of Technology   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BINARY CODES; ENCODING (SYMBOLS); MATHEMATICAL MODELS; NUMERICAL ANALYSIS; PROBABILITY; PROBABILITY DENSITY FUNCTION; TELEVISION TRANSMISSION;

BINARY DECOMPOSITION; BINARY IMAGE REPRESENTATION; GRAYSCALE IMAGES; HIGH ORDER ENTROPY CODING; ZERO ORDER ENTROPY CODING;

IMAGE CODING;

EID: 0030082933     PISSN: 10518215     EISSN: None     Source Type: Journal    
DOI: 10.1109/76.486417     Document Type: Article

References (25)

1. D. A. Huffman, "A method for the construction of minimum redundancy codes," Proc. IRE, vol. 40, pp. 1098-1101, Sept. 1952.
2. C. E. Shannon, "A mathematical theory of communication," Bell Syst. Tech. J., vol. 27, no. 3, pp. 379-423, July 1948.
3. R. E. Blahut, Principles and Practice of Information Theory. Reading, MA: Addison-Wesley, 1987.
4. G. Langdon, "An introduction to arithmetic coding," IBM J. Res. Develop., vol. 28, no. 2, pp. 135-149, 1984.
5. I. H. Witten, R. M. Neal, and J. G. Clearly, "Arithmetic coding for data compression," Commun. ACM, vol. 30, pp. 520-540, June 1987.
6. J. Ziv and A. Lempel, "Compression of individual sequences via variable-rate coding," IEEE Trans. Inform. Theory, vol. IT-24, no. 5, pp. 530-536, Sept. 1978.
7. G. Langdon and J. Rissanen, "Compression of black-white images with arithmetic coding," IEEE Trans. Commun., vol. COM-29, no. 6, pp. 858-867, June 1981.
8. H. Gharavi, "Conditional run-length and variable-length coding of digital pictures," IEEE Trans. Commun., vol. COM-35, pp. 671-677, 1987.
9. S. E. Elnahas, K. H. Tzou, and J. G. Dunham, "Low-rate entropy coding of transformed images," in Proc. Applications of Digital Image Processing IX, A. G. Tescher, Ed., vol. SPIE-697, pp. 10-13, Aug. 1986.
10. K. H. Tzou, "High-order entropy coding for images," IEEE Trans. Circuits Syst Video Technol., vol. 2, no. 1, pp. 87-89, Mar. 1992.
11. S. M. Lei, M. T. Sun, and K. H. Tzou, "Design and hardware architecture of high-order conditional entropy coding for images," IEEE Trans. Circuits Syst. Video Technol., vol. 2, no. 2, pp. 176-187, June 1992.
12. Y. Linde, A. Buzo, and R. M. Gray, "An algorithm for vector quantizer design," IEEE Trans. Commun., vol. COM-28, no. 1, pp. 84-95, Jan. 1980.
13. Y. Bar-Ness and S. Choi, "High order Markov arithmetic encoding for data compression," in 25th Allenton Conf. Commun., Contr. Comp., Sept. 1987.
14. R. G. Gallager, Information Theory and Reliable Communication. New York: Wiley, 1968.
15. J. W. Schwartz, "Data processing in scientific space probes," Ph.D. dissertation, Dept. of EE, Yale University, New Haven, CT, Sept. 1963.
16. J. W. Schwartz and R. C. Barker, "Bit-plane encoding: A technique for source encoding," IEEE Trans. Aerosp. Electron. Syst., vol. AES-2, no. 4, pp. 3 85-392, July 1966.
17. Rabani and Jones, Digital Image Compression Techniques, vol. SPIE-TT7, 1991.
18. S. L. Tanimoto, "Image transmission with gross information first," Comput. Graphic Image Process., vol. 9, pp. 72-74, Jan. 1979.
19. K. Knowlton, "Progressive transmission of grey scale and binary pictures by simple, efficient, and lossless encoding scheme," Proc. IEEE, vol. 68, pp. 885-896, July 1980.
20. K. H. Tzou, "Progressive image transmission: A review and comparison of techniques," Optical Eng., vol. 26, no. 7, pp. 581-589, July 1987.
21. Y. Huang, H. M. Dreizen, and N. P. Galatsanos, "Prioritized DCT for compression and processive transmission of images," IEEE Trans. Image Processing, vol. 1, no. 4, pp. 477-487, Oct. 1992.
22. S. S. Yu, "Adaptive compression of images using high-order entropy coding," Ph.D. thesis, IIT, 1994.
23. J. D. Johnston, "A filter family designed for use in quadrature mirror filter banks," in Proc. 1980 IEEE Int. Conf. ASSP, Apr. 1980, pp. 291-294.
24. M. Antonini, M. Barlaud, P. Mathieu, and I. Daubechies, "Image coding using wavelet transform" IEEE Trans. Image Processing, vol. 1, no. 2, pp. 205-220, Apr. 1992.
25. J. M. Shapiro, "Embedded image coding using zerotrees of wavelet coefficients," IEEE Trans. Signal Processing, vol. 41, no. 12, pp. 3445-3479, Dec. 1993.