Lossy Data Compression, Fall 2005

Lecturer

Peter Bro Miltersen.

Programmer

Troels Bjerre Sørensen

Virtual Handout

Peter Bro Miltersen, Course Notes for Data Compression, 3.

John Kieffer, Lectures on Source Coding, Chapter 8, 9, 10, 11, 13, 14.

Yuval Fisher, Fractal Image Compression

Said and Perlman, A New Fast and Efficient Image Codec Based on Set Partitioning in Hierarchical Trees

Painter and Spanias, Perceptual coding of digital audio.

Actual Handout

Khalid Sayood, Introduction to Data Compression, pages 169-211 and 271-283.

John Makhoul, Salim Roucos, Herbert Gish, Vector Quantization in Speech Coding.

Anonymous, Notes on "The Discrete Fourier Transform" and "The Discete Cosine Transform".

Time and Place

Shannon-157, Mondays, 13.15-15 and Codd-121, Thursdays, 14.15-16 during second quarter of 05/06 academic year.

Structure of course

The first week will be lectures, covering the basic theory. Below, a number of weekly projects is described. From the second week onwards the Monday sessions will consist of student presentations of projects. Participation at these sessions is mandatory and part of the requirement for passing the course. At the last day of the semester, a written report must be handed in, covering the results of all weekly projects. The projects may be done in groups of up to three students. All students in a group should participate actively in the presentations of the projects at all project sessions. An individual grade will be given for each student, based on the report and the weekly presentation (thus, the weekly presentations replaces the oral exam of "Lossless Data Compression"). The daimi newsgroup: daimi.ldc has been set up for discussions related to the course and the first quarter course "Lossless Data Compression".

groups

Lectures

October 31th Basics of Digital Signal Processing: Signals, sampling and filtering. The Fourier transform. Aliasing. Shannon-Nyquist theorem. SNR. Miltersen 3. Background browsing: Structure and interpretation of Signals and Systems, in particular the pages on sampling.

November 3th Scalar Quantization. Kieffer 8, Sayood, pages 169-211.

November 7th Weekly projects.

November 10th The 6db rule. Differential coding. Delta modulation. Kieffer 11, Sayood pages 201-205 and 271-283..

November 14th Weekly projects. Presentation sequence.

November 17th Vector Quantization. Rate-Distortion theory. Fractal compression. Kieffer 9,10; Makhoul, sections I,II,III; Fisher.

November 21th Weekly projects. Presentation sequence.

November 24th Linear transformations. The Discrete Fourier transform. The fast Fourier Transform. The Cosine transform. JPEG.Bit allocation. Notes on Discrete Fourier Transform and Discrete Cosine Transform, Kieffer 13, Mahoul, sections IV A and IV B.

November 28th Weekly projects. Presentation Sequence

December 1st Subband coding. Wavelets. SPIHT. Kieffer 14. Said and Pearlman.

December 5th Weekly Projects. Presentation Sequence.

December 8th Psychoacoustics. Perceptual coding of audio signals. MPEG-1/2 audio layer III (mp3). Painter and Spanias.

December 12th Weekly Projects. Presentation Sequence.

December 15th Video Compression. Halall.

December 16th. Hand in final report. Hand it in in my box at ADA-1 as a stapled paper report or electronically as a single file. The report may contain references (links) to data at your homepage which I may or may not look at.