Professional Documents
Culture Documents
Lecture10 Image Compression
Lecture10 Image Compression
Lecture10 Image Compression
Presented By
Dr. R. K. Karsh
Assistant Professor
Department of Electronics and Communication Engineering
National Institute of Technology Silchar
Image compression
psychovisual
Image Compression
• The goal of image compression is to reduce the amount
of data required to represent a digital image.
Data ≠ Information
compression
Compression ratio:
Relevant Data Redundancy
Example:
Coding - Definitions
• Code: a list of symbols (letters, numbers, bits etc.)
• Code word: a sequence of symbols used to represent
some information (e.g., gray levels).
• Code word length: number of symbols in a code word.
Image Compression (cont’d)
• Lossless
– Information preserving
– Low compression ratios
• Lossy
– Not information preserving
– High compression ratios
units of information!
using
units/pixel
Entropy:
(e.g., bits/pixel)
Redundancy - revisited
• Redundancy:
where:
• How close is to ?
• Criteria
– Subjective: based on human observers
– Objective: mathematically defined criteria
Lossless Compression
Taxonomy of Lossless Methods
Huffman Coding
(addresses coding redundancy)
• Backward Pass
Assign code symbols going backwards
Huffman Coding (cont’d)
• Lavg assuming Huffman coding:
~ (N/n)2 subimages
Lossy Methods - Taxonomy
DCT (Discrete Cosine Transform)
Forward:
Inverse:
if u=0 if v=0
if u>0 if v>0
DCT (cont’d)
Reconstructed images
by truncating
50% of the
coefficients
More compact
transformation
Reconstructions
DFT
has n-point periodicity
DCT
has 2n-point periodicity
Image coding standards
JPEG Compression
Entropy
encoder
Accepted
as an
internatio
nal image
compressi
on
standard
in 1992. Entropy
decoder
JPEG - Steps
Quantization
JPEG Steps (cont’d)
6. Encode coefficients:
Sequential
Progressive
Progressive JPEG (cont’d)
N/4 x N/4
N/2 x N/2
NxN