In the name of AllahIn the name of Allah
the compassionate, the merciful
Digital Image Processing
S. Kasaei
Room CE307, SUT
E-Mail: skasaei@sharif eduE Mail: [email protected] Page: http://ce.sharif.edu
http://ipl.ce.sharif.eduhttp://sharif.edu/~skasaei
Kasaei3
ttp //s a edu/ s asae
Chapter 5
Image Transforms
Kasaei4
Image Transform
Motivation: Represents a block of image pixels as the superposition of– Represents a block of image pixels as the superposition of some typical basic patterns (transform basic functions).
General process:Forward transformation– Forward transformation
– Process on transform coefficients– Inverse transformation
+t1 t t t
Transform Basis
Transform Coefficients
Kasaei5
+t1 t 2 t 3 t 4
Basis Vectors & Images
Kasaei6
Introduction
The term image transforms usually refers to a class of unitary matrices used fora class of unitary matrices used for representing images.
Just as a 1-D signal can be represented by an orthogonal series of basis functions, an image can also be expanded in terms of a discrete set of basis arrays called basis images
Kasaei7
images.
Introduction
These basis images can be generated by it t iunitary matrices.
An image transform provides a set of coordinates of basis vectors to form the vector spacevector space.
Kasaei8
Introduction
Series coeff.
Series rep.
Kasaei9
1-D Basis Vectors
Kasaei10
2-D Unitary Transforms
Transform coeff.
Series rep.
Kasaei11
2-D Unitary Transforms
Kasaei12
2-D Unitary Transforms
Kasaei13
2-D Unitary Transforms
T
Kasaei14
2-D Unitary Transforms
Basis image
Projection of U on A
Kasaei15
Projection of U on A
2-D Unitary Transforms
Kasaei16
2-D Unitary Transforms
Kasaei17
2-D Unitary Transforms
Kasaei18
2-D Unitary Transforms
Kasaei19
2-D Unitary Transforms
Kasaei20
2-D Unitary Transforms
Kasaei21
2-D Unitary Transforms
Kasaei22
Properties of Unitary Transforms
Kasaei23
Properties of Unitary Transforms
Kasaei24
Properties of Unitary Transforms
Kasaei25
Properties of Unitary Transforms
Kasaei26
Properties of Unitary Transforms
About (5.33):}{}{ BATrABTr =
IAA T =∗
⇒ }{}{}{ uuTT
u RTrARATrAARTr == ∗∗
About (5.34):
]|)()([|)( 22 nnvEn µδ =
Kasaei27
]|)()([|)( nnvEn vv µδ −=
Properties of Unitary Transforms
Kasaei28
Properties of Unitary Transforms
Kasaei29
Properties of Unitary Transforms
Kasaei30
Properties of Unitary Transforms
A
A+B=2A=B
B
A’+B’=2A’>B’A >B
Kasaei31
Properties of Unitary Transforms
Cov[v(0),v(1)]Cov[v(0),v(1)]
Kasaei32
Discrete Fourier Transform (DFT)
Kasaei33
DFT (cntd)
Kasaei34
DFT (cntd)
Kasaei35
DFT (cntd)
Kasaei36
DFT (cntd)
Kasaei37
DFT (cntd)
Kasaei38
DFT (cntd)
Kasaei39
DFT (cntd)
Kasaei40
DFT (cntd)
Kasaei41
DFT (cntd)
Kasaei42
DFT (cntd)
Kasaei43
DFT (cntd)
Kasaei44
2-D DFT
Kasaei45A 2-D image and its Fourier spectrum.
2-D DFT
Kasaei46An image, its phase only image, and its contrast enhanced image.
2-D DFT
Kasaei47An image and its Fourier spectrum’s magnitude and phase.
2-D DFT
Kasaei48Shifted image and its Fourier spectrum’s magnitude and phase.
2-D DFT
Kasaei49Rotated image and its Fourier spectrum’s magnitude.
2-D DFT
Kasaei50 An image and its Fourier spectrum’s magnitude.
2-D DFT
Kasaei51
2-D DFT (cntd)
Kasaei52
2-D DFT (cntd)
Kasaei53
2-D DFT (cntd)
Kasaei54
2-D DFT (cntd)
Kasaei55
Discrete Cosine TransformDiscrete Cosine Transform(DCT)
Kasaei56
DCT (cntd)
Kasaei57
DCT (cntd)
Kasaei58
DCT (cntd)
Kasaei59
DCT (cntd)
Kasaei60
DCT (cntd)
Kasaei61
DCT (cntd)
Kasaei62
DCT (cntd)
Kasaei63
Discrete Sine TransformDiscrete Sine Transform (DST)
Kasaei64
DST (cntd)
Kasaei65
Hadamard TransformHadamard Transform(HT)
Kasaei66
HT (cntd)
Kasaei67
HT (cntd)
Kasaei68
HT (cntd)
Kasaei69
HT (cntd)
Kasaei70
HT (cntd)
Kasaei71
HT (cntd)
Kasaei72
HT (cntd)
Kasaei73
HT (cntd)
Kasaei74
HT (cntd)
Kasaei75
HT (cntd)
Kasaei76
HT (cntd)
Kasaei77
Harr TransformHarr Transform (HrT)
Kasaei78
HrT (cntd)
Kasaei79
HrT (cntd)
Kasaei80
HrT (cntd)
Kasaei81
HrT (cntd)
Haar transform takes differences of the l diff f l l fsamples or differences of local average of
the samples of the input vector.
2-D Haar transform coefficients (except for k=l=0) are the differences along rows &k=l=0), are the differences along rows & columns of the local averages of the pixels in the image
Kasaei82
the image.
HrT (cntd)
Kasaei83
Slant TransformSlant Transform (ST)
Kasaei84
ST (cntd)
Kasaei85
ST (cntd)
Kasaei86
ST (cntd)
Kasaei87
Karhunen-Loeve Transform (KLT)
Kasaei88
R G B
KLT (cntd)
Kasaei89PCA1 PCA2 PCA3
KLT (cntd)
Kasaei90
KLT (cntd)
Kasaei91
KLT (cntd)
Kasaei92
KLT (cntd)
Kasaei93
KLT (cntd)
Kasaei94
KLT (cntd)
Kasaei95
KLT (cntd)
Kasaei96
KLT (cntd)
Kasaei97
KLT (cntd)
Kasaei98
KLT (cntd)
Kasaei99
KLT (cntd)
Kasaei
100
KLT (cntd)
Kasaei
101
KLT (cntd)
Kasaei
102
The End
Kasaei
103
Random Signals
Kasaei
104
Random Signals
Kasaei
105