Académique Documents
Professionnel Documents
Culture Documents
Monia Ghobadi
CSC561 final project
monia@cs.uvic.ca
Introduction
Signal decomposition
Fourier Transform
Frequency domain
Temporal domain Time information?
What is wavelet transform?
Wavelet transform decomposes a signal into a
set of basis functions (wavelets)
Wavelets are obtained from a single
prototype wavelet Ψ(t) called mother wavelet
by dilations and shifting:
1 t b
a ,b (t ) ( )
a a
where a is the scaling parameter and b is the shifting
parameter
What are wavelets
Wavelets are functions defined over a
finite interval and having an average
value of zero.
Haar wavelet
Haar Wavelet Transform
Example: Haar Wavelet
0 1
0 1
Scaling
Function Wavelet
1 1 1 1
h ( n) [ , ] g ( n) [ , ]
2 2 2 2
Haar Wavelet Transform
1. Find the average of each pair of samples.
2. Find the difference between the average and the samples.
3. Fill the first half of the array with averages.
4. Normalize
5. Fill the second half of the array with differences.
6. Repeat the process on the first half of the array.
1. 1+3 / 2 = 2
Signal 1 3 5 7
2. 1 - 2 = -1
1. Iteration 3. Insert
2 6 -1 -1
4. Normalize
2. Iteration 4 -2 -1 -1 5. Insert
6. Repeat
Haar Wavelet Transform
Signal 1
3
5
Signal
7
[1 3 5 7 ]
-1
-1
Haar Basis
D11 D13
D11 D13
D11 D13
D12
D12
D12
Wavelet Decomposition
The decomposition process can be iterated, with
successive approximations being decomposed in turn,
so that one signal is broken down into many lower-
resolution components. This is called the wavelet
decomposition tree.
Lenna Image
Source: http://sipi.usc.edu/database/
Lenna DWT
Lenna DWT DC Level Shifted +70
Restored Image
Can you tell which is the original and which is the
restored image after removal of the lower right?
DWT for Image Compression
Block Diagram
2D Discrete
Entropy
Wavelet Quantization
Coding
Transform
HL1
LH2 HH2
Scale 2 LL , HL , LH , HH
2 2 2 2
4 subbands:
• Each coeff. a 2*2 LH1 HH1
HL1
Children
Descendants:
LH2 HH2
corresponding coeff. at
finer scales
LH1
Ancestors: corresponding HH1
LH1 HH1
The scanning order of the subbands
for encoding the significance map.
JPEG2000
JPEG2000 (J2K) is an emerging standard for
image compression
Achieves state-of-the-art low bit rate compression
and has a rate distortion advantage over the
original JPEG.
Allows to extract various sub-images from a single
compressed image codestream, the so called
“Compress Once, Decompress Many Ways ”.
ISO/IEC JTC 29/WG1 Security Working Setup in
2002
JPEG 2000
Not only better efficiency, but also more
functionality
Superior low bit-rate performance
Lossless and lossy compression
Multiple resolution
Range of interest(ROI)
JPEG2000
Can be both lossless and lossy
Improves image quality
Uses a layered file structure :
Progressive transmission
Progressive rendering
File structure flexibility:
Could use for a variety of applications
Many functionalities
?Why another standard
Low bit-rate compression
Lossless and lossy compression
Large images
Single decompression architecture
Transmission in noisy environments
Computer generated imaginary
Compress Once, Decompress “
”Many Ways
A Single Original
Codestream
Each image is
decomposed into
one or more
components, such
as R, G, B.
Denote
components as Ci,
i = 1, 2, …, nC.
JPEG2000 Encoder
Block Diagram
Key Technologies:
Discrete Wavelet Transform (DWT)
Embedded Block Coding with Optimized
Truncation (EBCOT)
Rate Control
1-level DWT
2-level DWT
Discrete Wavelet Transform
LL2 HL2
LH1 HH1
Layers & Layer-Increments
L0 {L0, L1} {L0, L1, L2}
All layer-
increments
JPEG2000
v.s. JPEG
:more bits
Spatial Scalability
Multi-resolution decoding from one bit-
:stream
ROI (range of interest)