Multimedia Compression Techniques

LECTURE

(The articles listed below are also available on the internet and do not belong to me.)

1. LZW compression

   1. Burrows-Wheeler Compression, Other explanation

2. Speech Processing

3. Levinson Durbin Algorithm for speech

4. Linear Prediction

5. Other Docs

OTHER SOURCES

• Data Compression Explained

• Data Compression

Exam

• Mid Semester Examination

• End Semester Examination

Laboratory

• 1. Create images of following type, calculate corresponding 2D Fourier transform and write the conclusions you made about the relationship between original images and their Fourier transforms.

     1. All white image

     2. Half black and half white image

     3. black sketch on white background

  2. Write a program to implement LZW algorithm, pass at least 2 strings and calculate the compression ratios.

  3. Write a program to pass a speech signal through FIR (low and high pass) filter. Note the outcomes and how they differ with the change in the cutoff frequency.

  4. Write a program for LPC analysis with Levinson Durbin algorithm for speech signals.

  5. Write an algorithm for compressing Images.

  6. Use wavelet transform for image compression (using wavmenu and your own program).

Syllabus

PWC204 - MULTIMEDIA COMPRESSION TECHNIQUES

Text coding: Lossless JPEG, UNIX compress, and the GIF format, Burrows-Wheeler compression, Gunzip, Winzip etc.

Speech Compression: Speech Production model, Objectives and requirements of speech coding, Quantizers for speech signal, Differential PCM and adaptive prediction, Linear predictive coding(LPC) of speech, Computational aspects of LPC parameters, Cholesky decomposition, Lattice formulation of LPC parameters, Linear predictive synthesizers, LPC Vocoder, Code excited linear predictive coding, Voice excited linear predictive coding.

Image Compression: Introduction, Lossless and Lossy image compression, Discrete Cosine Transform (DCT), DCT Quantization and limitations, Theory of wavelets, Discrete wavelet transorms (DWT), DWT on images and its encoding, Embedded Zero Tree wavelet encoding, Digital watermarking, Introduction to Curvelets.

Video Coding: Video coding and various building blocks, Motion estimation techniques, Fast motion estimation techniques, Video coding standards, Advanced coding aspects, Introduction to VoIP, VoIP signaling, H.323 Protocol, H.323 multiplexing, Header compression and bandwidth, ISDN Video conferencing, Features and design issues of H.264 video standards, Video Conferencing, SIP protocol.

Recommended Books

1. Deller, J., Proakis, J. and Hansen, J., Discrete-Time Processing of Speech Signals, IEEE (1993).

2. Rabiner, L. and Schafer, R., Digital Processing of Speech Signals. Signal Processing, Prentice-Hall (1978).

3. Gonzalez, R.C., and Woods, R.E., Digital Image Processing, Dorling Kingsley 3rd ed(2009).

4. Jain A.K., Fundamentals of Digital Image Processing, Prentice Hall (2007).

5. Tekalp A.M., Digital Video Processing, Prentice Hall (1995)