The 2002 International Symposium on Information Systems and Engineering (ISE'2002)

July 14 - 18, 2002
US Grant Hotel, San Diego, CA, USA


Tutorial Title: Image and Video Compression Techniques and Standards

 

TUTORIAL SESSION

 

 

Title: Image and Video Compression Techniques and Standards

 

Overview and Objectives

The phenomenal increases in the generation, transmission, and use of digital images and video in many applications is placing enormous demands on the storage space and communication bandwidth.  Data compression is a viable approach to alleviate the above storage and bandwidth demands.  This tutorial is intended to give an insight into a few major image and video compression techniques and a brief look at the popular image and video coding standards. 

 

Topics Covered

The tutorial starts with an overview of the basics of lossy compression techniques in general.  The concepts and issues in quantization are introduced.  Predictive image coding techniques are then covered, which primarily includes DPCM and ADPCM.  Transform coding techniques using DFT and DCT are then addressed.  A brief overview of Subband coding is then given, followed by Vector Quantization.  The bi-tonal image compression standard JBIG, and continuous-tone image standard JPEG are then covered. 

Video coding techniques is the next topic which covers elements of motion estimation and motion compensation.  This is followed by the motion video standard MPEG, and video-conferencing/video-telephony standards H.261/263.  Tentative Plan is as follows:

 

TOPIC                                                                                           TIME              

Lossy Image Compression Basics, Scalar Quantization                    30 Minutes

 

Predictive coding (DPCM, ADPCM)                                             15 Minutes

 

Transform Coding (FFT, DCT)                                                       15 Minutes

 

Subband Coding                                                                             10 Minutes

 

Vector Quantization                                                                        15 Minutes

 

JBIG, JPEG Standards                                                                   25 Minutes

 

Video Coding Techniques                                                               20 Minutes

 

Video Coding Standards (MPEG, H.261/263)                                20 Minutes

 

 

Benefits and Learning Objectives

This tutorial enables the participant to: 

* understand the principles of lossy data compression. 

* get an insight into a few of the major image and video coding techniques. 

* identify the issues involved and the evaluation metrics. 

* get an overview of the common image and video compression standards. 

 

Required Background and Intended Audience

Engineers, Scientists and Managers who want to understand the techniques of various image and video compression schemes, the complexities, and the tradeoffs, and get an overview of the commonly used standards.  Required background is elementary discrete mathematics and good analytical skills.

 

Tutorial Duration :  2-3 Hours. 

 

Method of Presentation:       PowerPoint using LCD projector.  Tutorial notes will be made available. 

 

Presenter:  Dr. S.R. Subramanya

Computer Science Department

University of Missouri--Rolla

Rolla, MO, USA

Email: subra@umr.edu

 

Instructor's Biography

S.R. Subramanya received his Masters degree in computer science from Indiana University, Bloomington, and the doctoral degree in computer science from George Washington University, Washington, D.C.  He was the recipient of Richard Merwin memorial award at George Washington University in 1996, and Grant-In-Aid of Research award from Sigma-Xi in 1997.  He is currently an Assistant Professor at the University of Missouri--Rolla.  He has been teaching courses in Data Compression, Multimedia Information Systems, and Computer Security.  His research involves Multimedia data classification, indexing, and retrieval, Data Compression, and Parallel algorithms and architectures.  He has presented tutorials on Multimedia Systems and Computer Security at several conferences.  He has also developed course material for distance education on Multimedia Systems and Computer Security, which have been offered to employees at different Boeing facilities.  He has served as a reviewer, program committee member, and session chair of several International Conferences.  He has also been a reviewer for several journals.