ENGINEERING TRIPOS PART IIA - 2012/2013

Project SF2 - Image Processing

Leader: Dr G Treece email: gmt11

Project Type: Standard
Project Category: Design
Prerequisites: 3F1, 3F3, 3F6 useful, none presumed
Timing: Thursdays 9-11am plus afternoons and Mondays 11-1pm

SUMMARY

This project introduces you to some of the essential design tradeoffs which must be made during the design of image data compression systems. The main purpose of such systems is to compress as far as possible the size of data file required to store an image (typically a real-world scene) while still preserving the quality of the decompressed image at an acceptable level.

The project covers techniques which to some extent reflect the compression inherent in the JPEG, JPEG2000 and JPEG-XR standards. JPEG (Joint Photographic Experts Group) is the image compression standard from 1992 still commonly used today. JPEG2000 and JPEG-XR are more modern versions which are gradually becoming more widespread. The images above are examples of the same data compressed to the same size but using three different schemes.

AIMS

• An input filtering (or transformation) process, which compacts most of the energy of the image data into a relatively small number of filter output samples;
• A quantisation process, which represents these samples to some desired accuracy;
• A lossless entropy coding process, which codes the quantised samples into the minimum number of bits that still allows the samples to be recovered to their quantised accuracy in the decompressor.

FORMAT

Students will work in pairs. Each student will write interim reports by the end of weeks 1 and 2 and a final report by the end of week 4.

ACTIVITIES

The project introduces you to each of these processes in turn and allows you to make a number of inter-related design decisions. New concepts are introduced as the project progresses, rather than by trying to introduce too much theoretical material at the beginning.

At the end of the project all groups will use their final design solutions to compress a small set of images to given file sizes, and the quality of the reconstucted images will be assessed both subjectively and objectively in a competition (complete with a prize!) to select the best design.

ASSESSMENT

Report (format): Submission Date - Marks

Interim report 1 (2 pages + appendices): 9:15am Thursday 16 May 2013 - 12 marks

Interim report 2 (3 pages + appendices): 9:15am Thursday 23 May 2013 - 18 marks

Final report (9 pages + appendices): 4pm Thursday 6 June 2013 - 50 marks

Last updated: November 2012