digital image processing-DFT
-
Upload
nitish-gautam -
Category
Documents
-
view
228 -
download
0
Transcript of digital image processing-DFT
-
8/6/2019 digital image processing-DFT
1/36
Part I: Image Transforms
DIGITAL IMAGE PROCESSING
-
8/6/2019 digital image processing-DFT
2/36
}10),({ ee Nxxf
!
!
1
0
)(),()(N
x
xfuxTug
1-D SIGNAL TRANSFORM
GENERAL FORM
10 ee Nu
fTg !
Scalar form
Matrix form
-
8/6/2019 digital image processing-DFT
3/36
}10),({ ee Nxxf
!
!
1
0
)(),()(N
x
xfuxTug
1-D SIGNAL TRANSFORM cont.
REMEMBER THE 1-D DFT!!!
General form
10 ee Nu
!
!
1
0
2
)(1
)(N
x
N
xuj
xfe
N
ugT
DFT
-
8/6/2019 digital image processing-DFT
4/36
1-D INVERSE SIGNAL TRANSFORM
GENERAL FORM
Scalar form
!
!
1
0
)(),()(N
u
uguxIxf
Matrix form
gTf !1
-
8/6/2019 digital image processing-DFT
5/36
}10),({ ee Nxxf
1-D INVERSE SIGNAL TRANSFORM cont.
REMEMBER THE 1-D DFT!!!
General form
!
!
1
0
2
)()(N
x
N
xuj
ugexfT
10 ee Nu
DFT
!
!
1
0
)(),()(N
u
uguxIxf
-
8/6/2019 digital image processing-DFT
6/36
1-D UNITARY TRANSFORM
fg !
Matrix form
T
TT !1
-
8/6/2019 digital image processing-DFT
7/36
SIGNAL RECONSTRUCTION
!
!!
1
0
)(),()(N
u
uguxxfgf
!
1
-
8/6/2019 digital image processing-DFT
8/36
2-D IMAGE TRANSFORM
GENERAL FORM
!
!
!1
0
1
0 ),(),,,(),(
N
x
N
y yxfvuyxvug
!
!
!
1
0
1
0 ),(),,,(),(
N
u
N
v vugvuyxIyxf
-
8/6/2019 digital image processing-DFT
9/36
2-D IMAGE TRANSFORM
SPECIFIC FORMS
Separable
Symmetric
),(),(),,,( 21 vyTuxTvuyxT !
),(),(),,,( 21 vyTuxTvuyxT !
-
8/6/2019 digital image processing-DFT
10/36
Separable and Symmetric
TTfTg 11 !
!! 1111 )( TgTTgTf
TTTT
Separable and Symmetric and Unitary
-
8/6/2019 digital image processing-DFT
11/36
Energy Preservation
1-D
2-D
!
!
!
!!
1
0
1
0
21
0
1
0
2
),(),(
N
u
N
v
N
x
N
y vugyxf
22fg !
-
8/6/2019 digital image processing-DFT
12/36
Energy Compaction !
-
8/6/2019 digital image processing-DFT
13/36
2-D DISCRETE FOURIER TRANSFORM
!
!
!
1
0
1
0
)//(2
),(1
),(
M
x
N
y
NvyMuxj
eyxfMNvuFT
!
!
!1
0
1
0
)//(2),(),(M
u
N
v
NvyMuxjevuyxf T
-
8/6/2019 digital image processing-DFT
14/36
An Atom
Both functions have circular symmetry.
The atom is a sharp feature, whereas its
transform is a broad smooth function. This
illustrates the reciprocal relationship between afunction and its Fourier transform.
-
8/6/2019 digital image processing-DFT
15/36
Original Image-FourierAmplitude-Fourier Phase
-
8/6/2019 digital image processing-DFT
16/36
A Molecule
-
8/6/2019 digital image processing-DFT
17/36
The Fourier Duck
-
8/6/2019 digital image processing-DFT
18/36
The Fourier Cat
-
8/6/2019 digital image processing-DFT
19/36
Reconstruction from
Phase of Cat and Amplitude of Duck
-
8/6/2019 digital image processing-DFT
20/36
Reconstruction from
Phase of Duck and Amplitude of Cat
-
8/6/2019 digital image processing-DFT
21/36
Original Image-FourierAmplitude
-
8/6/2019 digital image processing-DFT
22/36
Original Image-FourierAmplitude
-
8/6/2019 digital image processing-DFT
23/36
Original Image-FourierAmplitude
-
8/6/2019 digital image processing-DFT
24/36
Original Image-FourierAmplitude
-
8/6/2019 digital image processing-DFT
25/36
-
8/6/2019 digital image processing-DFT
26/36
Original Image-FourierAmplitude
-
8/6/2019 digital image processing-DFT
27/36
Original Image-FourierAmplitude
-
8/6/2019 digital image processing-DFT
28/36
Original Image-FourierAmplitude
Keep Part of the Amplitude Around the Origin and Reconstruct Original
Image (LOW PASS filtering)
-
8/6/2019 digital image processing-DFT
29/36
Keep Part of the Amplitude Far from the Origin and Reconstruct
Original Image (HIGH PASS filtering)
-
8/6/2019 digital image processing-DFT
30/36
-
8/6/2019 digital image processing-DFT
31/36
Reconstruction from
phase of one image and amplitude of the other
-
8/6/2019 digital image processing-DFT
32/36
-
8/6/2019 digital image processing-DFT
33/36
Reconstruction from
phase of one image and amplitude of the other
-
8/6/2019 digital image processing-DFT
34/36
Amplitude and Log of the Amplitude
-
8/6/2019 digital image processing-DFT
35/36
Amplitude and Log of the Amplitude
-
8/6/2019 digital image processing-DFT
36/36
Original and Amplitude