Introduction:
Compression techniques, Modelling& coding, Distortion criteria, Differential Entropy, Rate Distortion Theory, Vector Spaces, Information theory, Models for sources, Codinguniquely decodable codes, Prefix codes, Kraft McMillan Inequality. Quantization: Quantization problem, Uniform Quantizer, Adaptive Quantization, Non-uniform Quantization; Entropy coded Quantization, Vector Quantization, LBG algorithm, Tree structured VQ, Structured VQ.
Differential Encoding:
Basic algorithm, Prediction in DPCM, Adaptive DPCM,Delta Modulation, Speech coding–G.726, Image coding.
Transform Coding:
Transforms–KLT, DCT, DST, DWHT; Quantization and coding of transform coefficients, Application to Image compression–JPEG, Application to audio compression
Sub-band Coding:
Filters, Sub-band coding algorithm, Design of filter banks,Perfect reconstruction using two channel filter banks, M-band QMF filter banks, Poly-phase decomposition, Bit allocation, Speech coding– G.722, Audio coding–MPEG audio, Image compression.
Wavelet Based Compression:
Wavelets, Multi resolution analysis & scalingfunction, Implementation using filters, Image compression–EZW, SPIHT, JPEG 2000.
Analysis/Synthesis Schemes:
Speech compression–LPC10,CELP, MELP.
Video Compression:
Motion compensation, Video signal representation, Algorithms for video conferencing & video phones–H.261, H.263, Asymmetric applications–MPEG 4, MPEG 7, Packet video.
Loss less Coding:
Huffman coding, Adaptive Huffman coding, Golomb codes, Rice codes, Tunstall codes, Applications of Huffman coding, Arithmetic coding, Algorithm implementation, Applications of Arithmetic coding, Dictionary techniques–LZ77, LZ78, Applications of LZ78– JBIG, JBIG2, Predictive coding– Prediction with partial match, Burrows Wheeler Transform, Applications– CALIC, JPEG-LS.