Course Details
Subject {L-T-P / C} : EC6614 : Data Compression { 3-0-0 / 3}
Subject Nature : Theory
Coordinator : Prof. Manish Okade
Syllabus
Introduction to Data Compression: Motivation, Need for compression from information theory point of view, Lossless Compression :Huffman Coding, Arithmetic Coding, Comparison of Huffman and Arithmetic Coding, Dictionary based coding with applications, , CALIC and JPEG-LS. Introduction to Lossy Compression: Rate Distortion criteria, Scalar and Vector Quantization, Differential Encoding, JPEG, Subband coding, Wavelet based Image Compression JPEG2000. Audio Coding: MPEG Audio Coding: Base and Advanced. Introduction to Video Compression along with video encoder decoder block diagram, Motion Estimation and Compensation, Few Fast Motion Estimation Schemes, Video compression Standards: MPEG-1,2,4. H.264 and HEVC.
Course Objectives
- To understand the various Data Compression methods (lossy as well as lossless) and its practical applications.
- To understand the current state-of-the-art compression methods in image and video processing domains.
Course Outcomes
1. Recognize the need for lossless and lossy compression and which applications have such a need. <br />2. Study the last decade progress in data compression and analyse its drawbacks and study current state-of-the art progress made in the area of data compression. <br />3. Explore if research can be carried out by modifying the current state-of-the-art algorithms.
Essential Reading
- Khalid Sayood, Introduction to Data Compression, Elsevier , 4e
- Gilbert Held, Thomas R. Marshall, Data and Image Compression: Tools and Techniques, Wiley , 4e
Supplementary Reading
- Gilbert Held, Thomas R. Marshall, Data and Image Compression: Tools and Techniques, Wiley , 4e
- Rafael C. Gonzalez, Richard E. Woods, Digital Image Processing, Pearson , 3e