06CS663 - Data Compression |
PART – A |
UNIT 1 |
INTRODUCTION, LOSSLESS COMPRESSION –1: Compression
techniques; Modeling and coding. Mathematical preliminaries for lossless
compression: Overview; Basic concepts of Information Theory; Models;
Coding; Algorithmic information theory; Minimum description length
principle. Huffman coding: Overview; The Huffman coding algorithm,
Minimum variance Huffman codes; Application of Huffman coding for text
compression. |
UNIT 2 |
LOSSLESS COMPRESSION – 2: Dictionary Techniques: Overview;
Introduction; Static dictionary; Adaptive dictionary; Applications: UNIX
compress, GIF, PNG, V.42. Lossless image compression: Overview;
Introduction; Basics; CALIC; JPEG-LS; Multiresoution approaches;
Facsimile encoding: Run-length coding, T.4 and T.6. |
UNIT 3 |
BASICS OF LOSSY CODING: Some mathematical concepts: Overview;
Introduction; Distortion criteria; Models.Scalar quantization: Overview;
Introduction; The quantization problem; Uniform quantizer; Adaptive
quantization. |
UNIT 4 |
VECTOR QUANTIZATION, DIFFERENTIAL ENCODING: Vector
quantization: Overview; Introduction; Advantages of vector quantization
over scalar quantization; The LBG algorithm. Differential Encoding: Overview; Introduction; The basic algorithm; Prediction in DPCM; Adaptive
DPCM; Delta modulation; Speech coding; Image coding. |
PART – B |
UNIT 5 |
SOME MATHEMATICAL CONCEPTS, TRANSFORM CODING: Some mathematical concepts: Linear systems; Sampling; Discrete Fourier
transform; Z-transform. Transform coding: Overview; introduction; The
transform; Transforms of interest; Quantization and coding for transform
coefficients; Application to image compression – JPEG; Application to audio
compression – MDCT. |
UNIT 6 |
SUBBAND CODING, AUDIO CODING: Subband Coding: Overview;
introduction; Filters; The basic subband coding algorithm; Bit allocation;
Application to speech coding – G.722; Application to audio coding – MPEG
audio; Application to image compression. Audio Coding: Overview;
Introduction; MPEG audio coding; MPEG advanced audio coding; Dolby
AC3; Other standards. |
UNIT 7 |
WAVELET-BASED COMPRESSION: Overview; Introduction; Wavelets;
Multiresolution and the scaling function; Implementation using Filters;
Image compression; Embedded zerotree coder; Set partitioning in
hierarchical trees; JPEG 2000. |
UNIT 8 |
VIDEO COMPRESSION: Overview; Introduction; Motion compensation;
Video signal representation; H.261; Model-based coding; Asymmetric
applications; MPEG-1 and MPEG-2; H.263; H.264, MPEG-4 and advanced
video coding; Packet video. |
REFERENCE |
TEXT BOOKS: |
1. Introduction to Data Compression – Khalid Sayood:, 3rd Edition,
Elsevier, 2006.
|
Reference Books |
1. The Complete Reference – D. Salomon: Data Compression:,
Springer, 1998. |