Documente Academic
Documente Profesional
Documente Cultură
Curvelet Transform
By
Introduction
Curvelet Transform is a new multi-scale
representation most suitable for objects with
curves.
Developed by Cands and Donoho (1999).
Still not fully matured.
Seems promising, however.
Approximation Rates
Having an object in the domain [0,1][0,1],
how fast can we approximate it using certain
system of functions?
Using the Fourier Transform:
~
f fm
2
2
O m
12
2
2
O m1
2
2
O m2 log 3 m O m2
Curvelet Transform
The Curvelet Transform includes four stages:
Sub-band decomposition
Smooth partitioning
Renormalization
Ridgelet analysis
Sub-band Decomposition
f P0 f , 1 f , 2 f ,
Dividing the image into resolution layers.
Each layer contains details of different
frequencies:
P0 Low-pass filter.
1, 2, Band-pass (high-pass) filters.
Sub-band
Decomposition
f P0 f , 1 f , 2 f ,
P0 f
1 f
2 f
Sub-band Decomposition
Low-pass filter 0 deals with low frequencies
near ||1.
Band-pass filters 2s deals with frequencies
near domain ||[22s, 22s+2].
s f 2 s f
Sub-band Decomposition
The sub-band decomposition can be
approximated using the well known wavelet
transform:
Sub-band Decomposition
P0 f is smooth (low-pass), and can be
efficiently represented using wavelet base.
The discontinuity curves effect the high-pass
layers s f. Can they be represented
efficiently?
Smooth Partitioning
Smooth Partitioning
A grid of dyadic squares is defined:
Q s ,k1 ,k2
k1
k1 1
2
k2
k 2 1
2
Smooth Partitioning
The windowing function w is a nonnegative
smooth function.
Partition of the energy:
Example:
k1 , k 2
Smooth Partitioning
Partition of the energy:
2
w
x1 k1, x2 k2 1
k1 , k 2
2
w
Q 1
QQ s
Reconstruction:
wQ hQ
QQ s
2
w
Q h h
QQ s
Parserval relation:
QQ s
Q 2
QQ s
2
Q
h
2
QQ s
2
Q
h h h 2
2
Renormalization
Renormalization is centering each dyadic
square to the unit square [0,1][0,1].
For each Q, the operator TQ is defined as:
T f x , x 2 f 2 x k , 2 x
s
g Q TQ hQ
k2
21-s
Ridge in Square
2s
Its Fourier Transform
2s
divisions
Ridgelet Tiling
Fourier Transform
within Tiling
j ,k i,l j ,k i,l
where,
i,l are periodic wavelets for [-, ).
i is the angular scale and l[0, 2i-11] is the
angular location.
j,k are Meyer wavelets for .
j is the ridgelet scale and k is the ridgelet location.
1
2
12
Ridgelet Analysis
Each normalized square is analyzed in the
ridgelet system:
Q, g Q ,
Curvelet Transform
The four stages of the Curvelet Transform were:
Sub-band decomposition
f P0 f , 1 f , 2 f ,
Smooth partitioning
hQ wQ s f
Renormalization
g Q TQ hQ
Ridgelet analysis
Q, g Q ,
Image Reconstruction
The Inverse of the Curvelet Transform:
Ridgelet Synthesis
g Q Q,
Renormalization
hQ TQ g Q
Smooth Integration
s f
QQ s
hQ
Sub-band Recomposition
f P0 P0 f s s f
s
Example:
Roy Lichtenstein: In The Car 1963
Original Image
(256256)
Example:
Original
Noise Reduction
using Curvelet
transform.
WT + Thresholding
WT + k- Thresholding
Curvelet Transform
Example:
Original
Noise Reduction
using Curvelet
transform.
WT + Thresholding
WT + k- Thresholding
Curvelet Transform
References
[1] D.L. Donoho and M.R. Duncan. Digital Curvelet Transform:
Strategy, Implementation and Experiments; Technical Report,
Stanford University 1999
[2] E.J. Cands and D.L. Donoho. Curvelets A Surprisingly
Effective Non-adaptive Representation for Objects with Edges;
Curve and Surface Fitting: Saint Malo 1999
[3] Lenna examples from
http://www-stat.stanford.edu/~jstarck/comp.html