BLG 538E - Data Compression

Course Objectives

Gain an understanding of the data compression system flow. Acquire the information theoretical foundation for data compression. Learn the basic time and transform domain methods for lossless and lossy compression. Comprehend design techniques such as mean square error minimizing predictor design, bit allocation to transform coefficients, codebook pruning and growing, that aim to optimize the rate-distortion performance. Familiarize with the applications of data compression methods to one, two or three dimensional data sequences with various statistical properties.

Course Description

Introduction to data compression and source coding. Block coding. Huffman and arithmetic coding. Dictionary based coding. Scalar quantization. Vector quantization. . Predictive coding. Transform and subband coding. In class presentations of wavelet based image, audio, video and computer graphics compression methods.