lectureDCT.220.06.4up - The Discrete Cosine Transform: the...

Info iconThis preview shows pages 1–3. Sign up to view the full content.

View Full Document Right Arrow Icon
Hemami JPEG lec.-1-10/2/06 The Discrete Cosine Transform: the “basis” for Baseline JPEG Outline Motivation: image compression & JPEG. Block based transforms in 1-D and 2-D. DCT definition & properties. Example applications to images. ECE 220 Fall 2006 Prof. Hemami Hemami JPEG lec.-2-10/2/06 Lossy Image Compression 1. Data transform is invertible and most commonly a frequency transform. .. Block-based (e.g., JPEG with a DCT). Wavelet-based (e.g., JPEG-2000). 2. Quantization reduces the amount of data (this is the “loss” ) (and should consider human visual system characteristics for best performance). Data Transform Quantization Entropy Code 1 2 3 Hemami JPEG lec.-3-10/2/06 Lossy Image Compression, ctd. 3. Entropy coding is lossless and compacts the bit stream (coding is variable-length). Data Transform Quantization Entropy Code 1 2 3 Hemami JPEG lec.-4-10/2/06 Baseline JPEG image component Q 8x8 DCT Quantize DPCM Zig-Zag Scan Run-length encode DC AC Entropy Code 001 0001 (3,14) (3,21) ... arrange into bitstream Entropy Coding Transform Quantization
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Hemami JPEG lec.-5-10/2/06 Block-based Transforms for DT Signals For a finite duration signal, DTFT transforms N samples (which we can easily store) into a continuous function on — now we need an “infinite” number of points to represent it! A block-based transform analyzes N samples at a time, and represents them by N coefficients in frequency. We say it has “block-length N. Example: the DFT! Break signal into separate blocks & transform. Representing a signal by its transform is called block-based transform coding . ωπ π ) , [ Hemami JPEG lec.-6-10/2/06 Block-based Transform Coding Each transform coefficient for a block is formed as the inner product of the block and an basis vector : n pn () block
Background image of page 2
Image of page 3
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 02/10/2008 for the course ECE 2200 taught by Professor Johnson during the Fall '05 term at Cornell University (Engineering School).

Page1 / 7

lectureDCT.220.06.4up - The Discrete Cosine Transform: the...

This preview shows document pages 1 - 3. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online