EE398A - Image and Video Compression

Handouts

Lecture Slides

Lecture Topic Version
Introduction Original
Entropy and Lossless Coding Original
Exploiting Statistical Dependence Original
Arithmetic Coding Original
Rate-Distortion Theory Original
Quantization Original
Predictive Coding Original
Transform Coding Original
JPEG Standard Original
Final Project Guidelines Original
Subband and Wavelet Coding Original
JPEG-2000 Standard Original
Interframe Coding Original
Motion Estimation Original
Motion-Compensated Coding Original
3D Video Coding Original
Project Presentation Guidelines Original

Homework Assignments

Assignment Solution
Homework 1 HW 1 Solution
Homework 2 HW 2 Solution
Homework 3 HW 3 Solution
Homework 4 HW 4 Solution
Homework 5 HW 5 Solution
Homework 6 HW 6 Solution
Homework 7 HW 7 Solution

Selected Reading

Lecture Topic Reading
Introduction B. Girod et al., "Image and video coding", IEEE Signal Processing Magazine, Mar 1998
Introduction D. S. Taubman and M. W. Marcellin, JPEG2000: Image Compression Fundamentals, Standards, and Practice, Kluwer Academic Publishers, Nov 2001. Sections 2.1 and 2.2
Entropy and Lossless Coding D. A. Huffman, "A method for the construction of minimum-redundancy codes", in Proc. of the IRE, 1952
Entropy and Lossless Coding S. W. Golomb, "Run-length encodings," IEEE Corresp. Trans. Inform. Theor., 1966
Exploiting Statistical Dependence H. Meyr et al., "Optimum run-length codes," IEEE Trans. Comm., vol. COM-22, no. 6, pp. 1425-1433, Jun 1974
Exploiting Statistical Dependence H. G. Musmann and D. Preuss, "Comparison of redundancy reducing codes for facsimile transmission of documents," IEEE Trans. Comm., vol. COM-25, no. 11, pp. 1425-1433, Nov 1977
Exploiting Statistical Dependence D. S. Taubman and M. W. Marcellin, JPEG2000: Image Compression Fundamentals, Standards, and Practice, Kluwer Academic Publishers, Nov 2001. Sections 2.3 to 2.5
Arithmetic Coding I. H. Witten, R. M. Neal and J. G. Cleary, “Arithmetic Coding for Data Compression” Communications of the ACM, vol. 30, no. 6, pp. 520-540, Jun 1987
Arithmetic Coding A. Moffat, R. M. Neal and I. H. Witten, “Arithmetic Coding Revisited,” ACM Transactions on Information Systems, vol. 16, vol. 3, pp. 256–294, July 1998
Arithmetic Coding W. B. Pennebaker, J. L. Mitchell, G. G. Langdon, Jr. and R. B. Arps, "An overview of the basic principles of the Q-Coder adaptive binary arithmetic coder," IBM J. Res. Develop., vol. 32, no. 6, Nov 1988
Rate-Distortion Theory D. S. Taubman and M. W. Marcellin, JPEG2000: Image Compression Fundamentals, Standards, and Practice, Kluwer Academic Publishers, Nov 2001. Section 3.1 on rate-distortion theory
Rate-Distortion Theory T. M. Cover and J. A. Thomas, Elements of information theory, John Wiley & Sons, 1991. Chapter 13 on (finite-alphabet) rate-distortion theory
Quantization D. S. Taubman and M. W. Marcellin, JPEG2000: Image Compression Fundamentals, Standards, and Practice, Kluwer Academic Publishers, Nov 2001. Sections 3.2 and 3.4 on scalar and vector quantization
Quantization J. Max, “Quantizing for Minimum Distortion,” IEEE Trans. Information Theory, vol. 6, no. 1, pp. 7-12, Mar 1960
Quantization S. P. Lloyd, “Least Squares Quantization in PCM,” IEEE Trans. Information Theory, vol. 28, no. 2, pp. 129-137, Mar 1982
Quantization P. A. Chou, T. Lookabaugh, R. M. Gray, “Entropy-constrained vector quantization,” IEEE Trans. Signal Processing, vol. 37, no. 1, pp. 31-42, Jan 1989
Predictive Coding D. S. Taubman and M. W. Marcellin, JPEG2000: Image Compression Fundamentals, Standards, and Practice, Kluwer Academic Publishers, Nov 2001. Sections 2.4.2 and 3.3 on predictive coding and DPCM
Predictive Coding S. K. Goyal, J. B. O’Neal, “Entropy Coded Differential Pulse-Code Modulation Systems for Television Systems,” IEEE Trans. Communications, pp. 660-666, June 1975
Predictive Coding N. Farvadin, J. W. Modestino, “Rate-distortion performance of DPCM schemes for autoregressive sources,” IEEE Trans. Information Theory, vol. 31, no. 3, pp. 402-418, May 1985
Transform Coding D. S. Taubman and M. W. Marcellin, JPEG2000: Image Compression Fundamentals, Standards, and Practice, Kluwer Academic Publishers, Nov 2001. Sections 4.1 and 4.3 on transform coding
Transform Coding V. Goyal, "Theoretical Foundations of Transform Coding", IEEE Sig. Proc. Magazine, Vol. 18, no. 5, pp. 9-21, Sep 2001
Transform Coding W.-H. Chen and W. K. Pratt, "Scene Adaptive Coder," IEEE Trans. Comm., vol. COM-32, no. 3, pp. 225-232, Mar 1984
JPEG D. S. Taubman and M. W. Marcellin, JPEG2000: Image Compression Fundamentals, Standards, and Practice, Kluwer Academic Publishers, Nov 2001. Chapter 19 on JPEG
JPEG G. K. Wallace, “The JPEG still picture compression standard,” IEEE Trans. Consumer Electronics, vol. 38, no. 1, pp. xviii-xxxiv, Feb. 1992
JPEG ITU-T Rec. T.81
Subband Coding D. S. Taubman and M. W. Marcellin, JPEG2000: Image Compression Fundamentals, Standards, and Practice, Kluwer Academic Publishers, Nov 2001. Sections 4.2, 6.1-6.4, 7.
Subband Coding H. S. Malvar, D. H. Staelin, “The LOT: transform coding without blocking effects,” IEEE Transactions on Acoustics, Speech, and Signal Processing, vol. 37, no. 4, pp. 553-559, April 1989
Subband Coding D. Le Gall, A. Tabatabai, “Sub-band coding of digital images using symmetric short kernel filters and arithmetic coding techniques,” Proc. ICASSP-88, vol. 2, pp. 761-764, April 1988
Subband Coding J. M. Shapiro, “Embedded image coding using zerotrees of wavelet coefficients,” IEEE Transactions on Signal Processing, vol. 41, no. 12, pp. 3445-3462, Dec. 1993
JPEG-2000 D. S. Taubman and M. W. Marcellin, JPEG2000: Image Compression Fundamentals, Standards, and Practice, Kluwer Academic Publishers, Nov 2001. Chapter 8, up to section 8.3.3
JPEG-2000 M. W. Marcellin, M. J. Gormish, A. Bilgin and M. P. Boliek, “An Overview of JPEG-2000,” Proc. Data Compression Conference, pp. 523-541, Mar. 2000
JPEG-2000 C. Christopoulos, A. Skodas and T. Ebrahimi, “The JPEG-2000 Still Image Coding System: An Overview,” IEEE Trans. Consumer Electronics, vol. 46, no. 4, pp. 1103-1127, Nov. 2000 (color, online version)
Interframe Coding B. Girod, H. Almer, L. Bengtsson, B. Christensson and P. Weiss, “A Subjective Evaluation of Noise-Shaping Quantization for Adaptive Intra-/Interframe DPCM Coding of Color Television Signals,” IEEE Trans. Communications, vol. 36, no. 3, pp. 332-346, March 1988
Interframe Coding B. Haskell, P. Gordon, R. Schmidt and J. Scattaglia, “Interframe Coding of 525-Line, Monochrome Television at 1.5 Mbits/s,” IEEE Trans. Communications, vol. 25, no. 11, pp. 1339-1348, Nov. 1977
Interframe Coding S. Ericsson, “Fixed and Adaptive Predictors for Hybrid Predictive/Transform Coding,” IEEE Trans. Communications, vol. 33, no. 12, pp. 1291-1302, Dec. 1985
Motion Estimation J. R. Jain, A. K. Jain, “Displacement Measurement and Its Application in Interframe Image Coding,” IEEE Trans. Communications, vol. COM-29, no. 12, pp. 1799-1808, Dec. 1981
Motion Estimation Y.-C. Lin, S.-C. Tai, “Fast Full-Search Block-Matching Algorithm for Motion-Compensated Video Compression,” IEEE Trans. Communications, vol. 45, no. 5, pp. 527-531, May 1997
Motion-Compensated Coding B. Girod, “Motion-compensating prediction with fractional-pel accuracy,” IEEE Trans. Communications, vol. 41, no. 4, pp. 604-612, Apr. 1993
Motion-Compensated Coding G. J. Sullivan and T. Wiegand, “Rate-Distortion Optimization for Video Compression,” IEEE Signal Processing Magazine, vol. 15, no. 6, pp. 74-90, Nov. 1998
Video Standards M. Liou, "Overview of the px64 kbits/s Video Coding Standard," Communications of the ACM, vol. 34, no. 4, pp. 59-63, Apr. 1991
Video Standards D. Le Gall, "MPEG: a Video Compression Standard for Multimedia Applications," Communications of the ACM, vol. 34, no. 4, pp. 46-58, Apr. 1991
Video Standards IEEE Transactions on Circuits and Systems for Video Technology, Special Issue on the H.264/JVC Video Coding Standard, July 2003

 

 

 

 

Home | Staff | Handouts | Sample Files | Projects | Announcements | Other
Last modified: 06-Mar-2012