A scene adaptive and signal adaptive quantization for subband image and video compression using wavelets

IEEE Transactions on Circuits and Systems for Video Technology

Volumn 7, Issue 2, 1997, Pages 343-357

  Luo, Jiebo ^a,b   Chen, Chang Wen ^a,c   Parker, Kevin J ^a,d   Huang, Thomas S ^a,e  

^a IEEE   (United States)

^b EASTMAN KODAK COMPANY   (United States)

^c UNIVERSITY OF MISSOURI   (United States)

^d UNIVERSITY OF ROCHESTER   (United States)

^e University of Illinois at Urbana Champaign   (United States)

Author keywords

Adaptive quantization; Gibbs random field; Image and video compression; Spatial contraints; Subband coding; Wavelet coding

Indexed keywords

ADAPTIVE ALGORITHMS; DATA STRUCTURES; IMAGE CODING; IMAGE COMMUNICATION SYSTEMS; MATHEMATICAL TRANSFORMATIONS; PROBABILITY; VIDEO SIGNAL PROCESSING; WAVELET TRANSFORMS;

ADAPTIVE QUANTIZATION; DISCRETE WAVELET TRANSFORM (DWT); GIBBS RANDOM FIELD (GRF);

IMAGE COMPRESSION;

EID: 0031122123     PISSN: 10518215     EISSN: None     Source Type: Journal    
DOI: 10.1109/76.564112     Document Type: Article

References (44)

1. W. B. Pennebaker and J. L. Mitchell, JPEG Still Image Data Compression Standard. New York: Van Nostrand Reinhold, 1993.
2. M. Liou, "Overview of the px64 kbit/s video coding standard," Commun. ACM, vol. 34, pp. 59-63, Apr. 1991.
3. D. L. Gall, "MPEG: A video compression standard for multimedia applications," Commun. ACM, vol. 34, pp. 46-58, Apr. 1991.
4. M. Vetterli, "Multi-dimensional subband coding: Some theory and algorithms," Signal Processing, vol. 6, pp. 97-112, 1984.
5. G. Karlsson and M. Vetterli, "Three dimensional sub-band coding of video," in Proc. Int. Conf. Acoustics, Speech, Signal Processing, 1988, pp. 1110-1113.
6. J. W. Woods and S. D. O'Nell, "Sub-band coding of images," IEEE Trans. Acoustics, Speech, Signal Processing, vol. 34, pp. 1278-1288, 1986.
7. R. H. Bamberger, "New subband decompositions and coders for image and video compression," in Proc. Int. Conf. Acoustics, Speech, Signal Processing, San Francisco, CA, 1992, pp. III-217-220.
8. C. Podilchuk and A. Jacquin, "Subband video coding with a dynamic bit allocation and geometric vector quantization," in Human Vision, Visual Processing, and Digital Display III, vol. SPIE 1666, Boston, MA, pp. 241-252, 1992.
9. J. Hartung, "Architecture for the real-time implementation of three-dimensional subband video coding," in Proc. Int. Conf. Acoustics, Speech, Signal Processing, San Francisco, CA, 1992, pp. III-225-228.
10. M. Antonini, M. Barlaud, P. Mathieu, and I. Daubechies, "Image coding using vector quantization in the wavelet transform domain," in Proc. Int. Conf. Acoustics, Speech, Signal Processing, 1990, pp. 2297-2300.
11. I. Daubechies, "Orthonormal bases of compactly supported wavelets," Commun. Pure Appl. Math., vol. 41, pp. 901-996, 1988.
12. T. Naveen and J. W. Woods, "Subband finite state scalar quantization," in Proc. Int. Conf. Acoustics, Speech, Signal Processing, Minneapolis, MN, 1993, pp. V-613-616.
13. M. Antonini, M. Barlaud, P. Mathieu, and I. Daubechies, "Image coding using wavelet transform," IEEE Trans. Image Processing, vol. 1, pp. 205-220, 1992.
14. N. Mohsenian and N. M. Nasrabadi, "Subband coding of video using edge-based vector quantization technique for compression of the upper bands," in Proc. Int. Conf. Acoustics, Speech, Signal Processing, San Francisco, CA, 1992, pp. III-233-236.
15. O. Johnsen, O. V. Shentov, and S. K. Mitra, "A technique for the efficient coding of the upper bands in subband coding of images," in Proc. Int. Conf. Acoustics, Speech, Signal Processing, Albuquerque, NM, 1990, pp. 2097-2100.
16. C. Podilchuk, N. S. Jayant, and P. Noll, "Sparse codebooks for the quantization of nondominant subbands in image coding," in Proc. Int. Conf. Acoustics, Speech, Signal Processing, Albuquerque, NM, 1990, pp. 2101-2104.
17. C. Podilchuk, N. S. Jayant, and N. Farvardin, "Three-dimensional subband coding of video," IEEE Trans. Image Processing, vol. 2, pp. 125-139, Feb. 1995.
18. A. Gersho and R. Gray, Vector Quantization and Signal Compression. Boston, MA: Kluwer, 1992.
19. R. E. Crochiere, S. A. Webber, and J. L. Flanagan, "Digital coding of speech in subbands," Bell Syst. Tech. J., vol. 55, pp. 1069-1985, 1976.
20. H. Gharavi and A. Tabatabai, "Subband coding of monochrome and color images," IEEE Trans. Circuits Syst., vol. 35, pp. 207-214, 1988.
21. P. H. Westerink, J. Biemond, D. E. Boekee, and J. W. Woods, "Subband coding of images using vector quantization," IEEE Trans. Commun., vol. 36, pp. 713-719, 1988.
22. A. S. Lewis and G. Knowles, "Image compression using the 2-D wavelet transform," IEEE Trans. Image Processing, vol. 1, pp. 244-250, Apr. 1992.
23. R. J. Safranek and J. D. Johnston, "A perceptually tuned sub-band image coder with image dependent quantization and post-quantization data compression," in Proc. Int. Conf. Acoustics, Speech, Signal Processing, 1989, pp. 1945-1948.
24. D. Marr, Vision. New York: Freeman, 1982.
25. W. E. L. Grimson, Object Recognition by Computer: The Role of Geometric Constraints. Cambridge, MA: MIT Press, 1990.
26. D. G. Lowe, Perceptual Organization and Visual Recognition. Boston, MA: Kluwer, 1985.
27. A. P. Witkin and M. Tenenbaum, "On the role of structure in vision," in Human & Machine Vision, A. Rosenfeld and J. Beck Eds. New York: Academic, 1983.
28. A. Sha'ashua and S. Ullman, "Structural saliency: The detection of globally salient structures using a locally connected network," in Proc. 2nd Int. Conf. Computer Vision, Tampa, FL, 1988, pp. 321-327.
29. S. Geman and D. Geman, "Stochastic relaxation, Gibbs distribution, and the Bayesian restoration of images, "IEEE Trans. Pattern Anal. Machine Intell., vol. 6, pp. 721-741, 1984.
30. T. Pappas, "An adaptive clustering algorithm for image segmentation," IEEE Trans. Signal Processing, vol. 40, pp. 901-914, 1992.
31. J. Luo, C. W. Chen, and K. J. Parker, "On the application of Gibbs random field in image processing: From segmentation to enhancement," J. Electron. Imaging, vol. 4, no. 2, pp. 189-198, Apr. 1995.
32. H. Derin and H. Elliot, "Modeling and segmentation of noisy and textured images using Gibbs random fields," IEEE Trans. Pattern Anal. Machine Intell., vol. 9, pp. 39-55, 1987.
33. S. Lakshmanan and H. Derin, "Simultaneous parameter estimation and segmentation of Gibbs random fields using simulated annealing," IEEE Trans. Pattern Anal. Machine Intell., vol. 11, pp. 799-813, 1989.
34. J. Besag, "Spatial interaction and the statistical analysis of lattice system," J. Royal Stat. Soc., vol. 36, pp. 192-326, 1974.
35. H. Gharavi, "Subband coding of video signals," in Subband Image Coding, J. W. Woods, Ed. Boston, MA: Kluwer, 1991, pp. 229-272.
36. J. Luo, "Low bit rate wavelet-based image and video compression with adaptive quantization, coding and postprocessing," Ph.D. dissertation, Univ. Rochester, Dept. Elec. Eng., Rochester, NY, 1995.
37. J. Besag, "On the statistical analysis of dirty pictures," J. Royal Stat. Soc., vol. 48, pp. 259-302, 1986.
38. J. Luo, C. W. Chen, and K. J. Parker, "On the application of Gibbs random field in image processing: From segmentation to enhancement," in Visual Communication and Image Processing, A. K. Katsaggelos, Ed. Chicago, IL: SPIE, vol. 2308, pp. 1289-1300, Sept. 1994.
39. A. Perez, S. Kamata, and E. Kawagushi, "Hilbert scanning arithmetic coding for multispectral image compression," in Proc. SPIE Conf. Application for Digital Image Processing XIV, A. G. Tescher, Ed., San Diego, CA: SPIE, July 1991, vol. 1567, pp. 354-361.
40. J. M. Shapiro, "Embedded image coding using zerotrees of wavelet coefficients," IEEE Trans. Signal Processing, vol. 41, pp. 3445-3462, Dec. 1993.
41. A. Said and W. A. Pearlman, "A new fast and efficient image codec based on set partitioning in hierarchical trees," IEEE Trans. Circuits Syst. Video Technol., 1996, to appear.
42. R. L. Stevenson, "Reduction of coding artifacts in transform image coding," in Proc. Int. Conf. Acoustics, Speech, Signal Processing, Minneapolis, MN, 1993, pp. V401-V404.
43. J. Luo, C. W. Chen, K. J. Parker, and T. S. Huang, "A new method for block effect removal in low bit rate image compression," in Proc. Int. Conf. Acoustics, Speech, Signal Processing, Australia, 1994, pp. V341-V344.
44. Y. Chen and W. A. Pearlman, "Three-dimensional subband coding of video using the zero-tree method," in Proc. SPIE Symp. Visual Communication and Image Processing, Orlando, FL, 1996, pp. 1302-1312.