Wavelet video coding with ladder structures and entropy-constrained quantization

IEEE Transactions on Circuits and Systems for Video Technology

Volumn 6, Issue 5, 1996, Pages 483-495

  Van Dyck, Robert E ^a,b   Marshall Jr , Thomas G ^a,c   Chin, Melissa ^e   Moayeri, Nader ^a,d  

^a IEEE

^b The Pennsylvania State University   (United States)

^c RUTGERS UNIVERSITY   (United States)

^d HEWLETT PACKARD LABORATORIES   (United States)

^e NONE

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; ELECTRIC FILTERS; IMAGE COMPRESSION; IMAGE QUALITY; TELECONFERENCING; VECTOR QUANTIZATION; WAVELET TRANSFORMS;

ENTROPY CONSTRAINED SCALAR QUANTIZER; ENTROPY CONSTRAINED VECTOR QUANTIZER; LINEAR COLOR TRANSFORMATION; WAVELET FILTERS;

IMAGE CODING;

EID: 0030269444     PISSN: 10518215     EISSN: None     Source Type: Journal    
DOI: 10.1109/76.538930     Document Type: Article

References (41)

1. M. Liou, "Overview of the px64 kbits/s video coding standard," Commun. ACM, vol. 34, pp. 59-63, Apr. 1991.
2. T. G. Marshall, Jr., "Predictive and ladder realizations of subband coders," in Proc. IEEE Visual Signal Processing Workshop, 1992, pp. 222-227.
3. R. E. Van Dyck, N. Moayeri, T. G. Marshall, Jr., and M. Chin, "Video coding using entropy-constrained trellis coded quantization," in Proc. Applications of Digital Image Processing XVII, SPIE Int. Symp. Optics, Imaging, and Instrumentation, July 1994.
4. R. E. Van Dyck, M. Chin, N. Moayeri, and T. G. Marshall, Jr., "Wavelet video coding with ladder structures," in Proc. IEEE Visual Signal Processing Workshop, Sept. 1994, pp. 179-184.
5. 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. IEEE ICASSP, 1990, pp. 2097-2100.
6. C. I. Podilchuk, N. S. Jayant, and P. Noll, "Sparse codebooks for the quantization of the non-dominant sub-bands in image coding," in Proc. IEEE ICASSP, Apr. 1990, pp. 2101-2104.
7. C. I. Podilchuk, N. S. Jayant, and N. Farvardin, "Three-dimensional subband coding of video," IEEE Trans. Image Processing, vol. 4, pp. 125-139, Feb. 1995.
8. N. Mohsenian and N. M. Nasrabadi, "Subband coding of video using an edge-based vector quantization technique for compression of the upper bands," in Proc. IEEE ICASSP, 1992, pp. III-233-III-236.
9. N. Tanabe and N. Farvardin, "Subband image coding using entropycoded quantization over noisy channels," IEEE J. Select. Areas Commun., vol. 10, pp. 926-943, June 1992.
10. N. Farvardin and J. W. Modestino, "Optimum quantizer performance for a class of non-Gaussian memoryless sources," IEEE Trans. Inform. Theory, vol. IT-30, pp. 485-497, May 1984.
11. Y. H. Kim and J. W. Modestino, "Adaptive entropy coded subband coding of images," IEEE Trans. Image Processing, vol. 1, no. 1, pp. 31-48, Jan. 1992.
12. P. A. Chou, T. Lookabaugh, and R. M. Gray, "Entropy-constrained vector quantization," IEEE Trans. Acoust. Speech, Signal Processing, vol. 37, pp. 31-42, Jan. 1989.
13. M. W. Marcellin, P. Sriram, and K.-L. Tong, "Transform coding of monochrome and color images using trellis coded quantization," IEEE Trans. Circuits Syst. Video Technol., vol. 3. no. 4, pp. 270-276, Aug. 1993.
14. P. Sriram and M. W. Marcellin, "Image coding using wavelet transforms and entropy-constrained trellis-coded quantization," IEEE Trans. Image Processing, vol. 4, pp. 725-733, June 1995.
15. R. E. Van Dyck and S. A. Rajala, "Subband/VQ coding of color images with perceptually optimal bit allocation," IEEE Trans. Circuits Syst. Video Technol., vol. 4, pp. 68-82, Feb. 1994.
16. H. Gharavi, "Subband coding algorithms for video applications: Videophone to HDTV-conferencing," IEEE Trans. Circuits Syst. Video Technol., vol. 1, pp. 174-183, June 1991.
17. Y. Q. Zhang and S. Zafar, "Motion-compensated wavelet transform coding for color video compression," IEEE Trans. Circuits Syst. Video Technol., vol. 2, pp. 285-296. Sept. 1992.
18. P. P. Vaidyanathan, "Multirate digital filters, filter banks, polyphase networks, and applications: A tutorial," Proc. IEEE, vol. 78, pp. 56-93, Jan. 1990.
19. T. G. Marshall, Jr., "U-L block-triangular matrix and ladder realizations of subband coders," in Proc. IEEE ICASSP, pp. III-177-III-180, 1993.
20. _, "A fast wavelet transform based upon the euclidean algorithm," in Proc. Conf. Information Sciences and Systems, Johns Hopkins, Baltimore MD, Mar. 1993.
21. _, "Zero-phase filter bank and wavelet coder matrices, properties, triangular decompositions, and a fast algorithm," Multidimensional Syst. Signal Processing: Special Issue on Wavelets and Multiresolution Signal Processing, issue 3/4, vol. 7, 1996.
22. M. J. T. Smith and T. P. Barnwell, III, "Exact reconstruction techniques for tree-structured subband coders," IEEE Trans. Acoust. Speech, Signal Processing, vol. ASSP-34, pp. 434-441, Jun. 1986.
23. R. E. Blahut, Fast Algorithms for Digital Signal Processing. Reading MA: Addison-Wesley, 1984.
24. A. Cohen, I. Daubechies, and J. C. Feauveau, "Biorthogonal bases of compactly supported wavelets," Commun. Pure Appl. Math., vol. 45. pp. 485-560, 1992.
25. P. J. Burt and E. H. Adelson, "The Laplacian pyramid as a compact image code," IEEE Trans. Commun., vol. COM-31, pp. 532-540, Apr. 1983.
26. M. Antonini, M. Barlaud, P. Mathieu, and I. Daubechies, "Image coding using wavelet transform," IEEE Trans. Image Processing, vol. 1, pp. 205-220, Apr. 1992.
27. J. S. Lim, Two-Dimensional Signal and Image Processing. Englewood Cliffs NJ: Prentice-Hall, 1990.
28. R. E. Van Dyck and T. G. Marshall, Jr., "Variable block size motion compensation: block matching and optical flow," Proc. Applications of Digital Image Processing XVIII, SPIE Int. Symp. Optical Science, Engineering, and Instrumentation, July 1995.
29. Y. Linde, A. Buzo, and R. M. Gray, "An algorithm for vector quantizer design," IEEE Trans. Commun., vol. COM-28, pp. 84-95, Jan. 1980.
30. M. W. Marcellin and T. R. Fischer, "Trellis coded quantization of memoryless and Gauss-Markov sources," IEEE Trans. Commun., vol. 38, pp. 82-93, Jan. 1990.
31. G. Ungerboeck, "Trellis coded modulation with redundant signal sets, Parts I and II," IEEE Commun. Mag., vol. 25, pp. 5-21, Feb. 1987.
32. L. C. Stewart, R. M. Gray, and Y. Linde, "The design of trellis waveform coders," IEEE Trans. Commun., vol. COM-30, pp. 702-710, Apr. 1982.
33. T. R. Fischer and M. Wang, "Entropy-constrained trellis-coded quantization," IEEE Trans. Inform. Theory, vol. 38. pp. 415-426, Mar. 1992.
34. M. W. Marcellin, "On entropy-constrained trellis-coded quantization," presented at Proc. Int. Symp. Information Theory and Applications. Nov. 1990.
35. G. D. Forney, Jr., "The Viterbi algorithm," Proc. IEEE, vol. 61, pp. 268-278, Mar. 1973.
36. M. C. Chin, "Entropy-constrained quantizers for subband video coding," Master's thesis, Department of Electrical Engineering, Rutgers University, 1995.
37. E. A. Riskin, "Optimal bit allocation via the generalized BFOS algorithm," IEEE Trans. Inform. Theory, vol. 37, no. 2, pp. 400-402, Mar. 1991.
38. P. Chou, T. Lookabaugh, and R. M. Gray, "Optimal pruning with applications to tree-structured source coding and modeling," IEEE Trans. Inform. Theory, vol. 35, no. 2, pp. 299-315, Mar. 1989.
39. Y. H. Kim and J. W. Modestino, "Adaptive entropy-coded pruned tree-structured predictive vector quantization of images," IEEE Trans. Commun., vol. 41, pp. 171-185, Jan. 1993.
40. T. K. Tan, K. K. Pang, and K. N. Ngan, "A frequency scalable coding scheme employing pyramid and subband techniques," IEEE Trans. Circuits Syst. Video Technol., vol. 4, pp. 203-207, Apr. 1994.
41. R. E. Van Dyck, C.-H. Hsu, and C.-F. Hsu, "A two-layer subband/H.261 video coder for ATM networks," in Proc. Sixth Int. Workshop Packet Video, Sept. 1994, pp. A3.1-A3.4.