1 dream plan idea implementation. 2 3 introduction to image processing dr. kourosh kiani email:...
TRANSCRIPT
![Page 1: 1 DREAM PLAN IDEA IMPLEMENTATION. 2 3 Introduction to Image Processing Dr. Kourosh Kiani Email: kkiani2004@yahoo.comkkiani2004@yahoo.com Email: Kourosh.kiani@aut.ac.irKourosh.kiani@aut.ac.ir](https://reader037.vdocument.in/reader037/viewer/2022102805/551bfbfb550346a34f8b4994/html5/thumbnails/1.jpg)
1
DREAMDREAM
PLANPLANIDEAIDEA
IMPLEMENTATIONIMPLEMENTATION
![Page 3: 1 DREAM PLAN IDEA IMPLEMENTATION. 2 3 Introduction to Image Processing Dr. Kourosh Kiani Email: kkiani2004@yahoo.comkkiani2004@yahoo.com Email: Kourosh.kiani@aut.ac.irKourosh.kiani@aut.ac.ir](https://reader037.vdocument.in/reader037/viewer/2022102805/551bfbfb550346a34f8b4994/html5/thumbnails/3.jpg)
3
Introduction to Image ProcessingIntroduction to Image Processing
Dr. Kourosh KianiEmail: [email protected]: [email protected]: [email protected]: www.kouroshkiani.com
Present to:Amirkabir University of Technology (Tehran
Polytechnic) & Semnan University
![Page 4: 1 DREAM PLAN IDEA IMPLEMENTATION. 2 3 Introduction to Image Processing Dr. Kourosh Kiani Email: kkiani2004@yahoo.comkkiani2004@yahoo.com Email: Kourosh.kiani@aut.ac.irKourosh.kiani@aut.ac.ir](https://reader037.vdocument.in/reader037/viewer/2022102805/551bfbfb550346a34f8b4994/html5/thumbnails/4.jpg)
4
Lecture 08Fourier Transform
Lecture 08Fourier Transform
![Page 5: 1 DREAM PLAN IDEA IMPLEMENTATION. 2 3 Introduction to Image Processing Dr. Kourosh Kiani Email: kkiani2004@yahoo.comkkiani2004@yahoo.com Email: Kourosh.kiani@aut.ac.irKourosh.kiani@aut.ac.ir](https://reader037.vdocument.in/reader037/viewer/2022102805/551bfbfb550346a34f8b4994/html5/thumbnails/5.jpg)
5
Development of the Fourier TransformRepresentation of an Aperiodic Signal
In the last lecture we saw how a periodic signal could be represented as a linear combination of cos(nω) and sin(nω). In fact, these results can be extended to develop a representation of aperiodic signals as a linear combination of cos(nω) and sin(nω).
![Page 6: 1 DREAM PLAN IDEA IMPLEMENTATION. 2 3 Introduction to Image Processing Dr. Kourosh Kiani Email: kkiani2004@yahoo.comkkiani2004@yahoo.com Email: Kourosh.kiani@aut.ac.irKourosh.kiani@aut.ac.ir](https://reader037.vdocument.in/reader037/viewer/2022102805/551bfbfb550346a34f8b4994/html5/thumbnails/6.jpg)
6
Continuous Fourier transform
T1 T1
)(~ tx
T0 2T0T1 T1-T0-2T0-3T0
T0T1 T1T0
)(tx
T1 T1
)(~ tx
)(~ tx
![Page 7: 1 DREAM PLAN IDEA IMPLEMENTATION. 2 3 Introduction to Image Processing Dr. Kourosh Kiani Email: kkiani2004@yahoo.comkkiani2004@yahoo.com Email: Kourosh.kiani@aut.ac.irKourosh.kiani@aut.ac.ir](https://reader037.vdocument.in/reader037/viewer/2022102805/551bfbfb550346a34f8b4994/html5/thumbnails/7.jpg)
7
)2()(~1
)1()(~
0
0
0
0
2
20
dtetxT
a
eatx
tjk
T
Tk
tjk
kk
2)()(~ 0Ttfortxtx Since
And also since x(t)=0 outside this interval, equation (2) can be rewritten as:
)3()(1
)(~100
0
0 0
2
20
dtetxT
dtetxT
a tjktjk
T
Tk
Therefore, defining the envelope X(ω) of T0ak as: )4()()( dtetx tj
We have that the coefficients ak can be expressed as: )(1
00
kT
ak
Combining (1) and (4), can be expressed in the term X(ω) as:)(~ tx
)5()(1
)(~ 00
0
tjk
k
ekT
tx
![Page 8: 1 DREAM PLAN IDEA IMPLEMENTATION. 2 3 Introduction to Image Processing Dr. Kourosh Kiani Email: kkiani2004@yahoo.comkkiani2004@yahoo.com Email: Kourosh.kiani@aut.ac.irKourosh.kiani@aut.ac.ir](https://reader037.vdocument.in/reader037/viewer/2022102805/551bfbfb550346a34f8b4994/html5/thumbnails/8.jpg)
8
)6()(1
)(~ 00
0
tjk
k
ekT
tx
Or equivalently, since 002 T
)7()(2
1)(~
000
tjk
k
ektx
As , approaches x(t), and consequenetly eq. (7) becomes a representation of x(t). Furthermore, as and the right-hand side of eq (7) passes to an integral.
0T )(~ tx0T00
tje )(
tjkek 0)( 0
0k00 k
00 .)( 0 tjkekArea
Each term in the summation on the right-hand side of eq. (7) is the area of a rectangle of height and width (here t is regarded as fixed). As this by definition converges to the integral of . Therefore, using the fact that as eq. (7) and (4) become
tjkek 0)( 0 0
00
tje )()()(~ txtx 0T
dtetx
detx
tj
tj
)()(
)(2
1)(
![Page 9: 1 DREAM PLAN IDEA IMPLEMENTATION. 2 3 Introduction to Image Processing Dr. Kourosh Kiani Email: kkiani2004@yahoo.comkkiani2004@yahoo.com Email: Kourosh.kiani@aut.ac.irKourosh.kiani@aut.ac.ir](https://reader037.vdocument.in/reader037/viewer/2022102805/551bfbfb550346a34f8b4994/html5/thumbnails/9.jpg)
9
Fourier Transform
![Page 10: 1 DREAM PLAN IDEA IMPLEMENTATION. 2 3 Introduction to Image Processing Dr. Kourosh Kiani Email: kkiani2004@yahoo.comkkiani2004@yahoo.com Email: Kourosh.kiani@aut.ac.irKourosh.kiani@aut.ac.ir](https://reader037.vdocument.in/reader037/viewer/2022102805/551bfbfb550346a34f8b4994/html5/thumbnails/10.jpg)
10
Comments
![Page 11: 1 DREAM PLAN IDEA IMPLEMENTATION. 2 3 Introduction to Image Processing Dr. Kourosh Kiani Email: kkiani2004@yahoo.comkkiani2004@yahoo.com Email: Kourosh.kiani@aut.ac.irKourosh.kiani@aut.ac.ir](https://reader037.vdocument.in/reader037/viewer/2022102805/551bfbfb550346a34f8b4994/html5/thumbnails/11.jpg)
11
Example
![Page 12: 1 DREAM PLAN IDEA IMPLEMENTATION. 2 3 Introduction to Image Processing Dr. Kourosh Kiani Email: kkiani2004@yahoo.comkkiani2004@yahoo.com Email: Kourosh.kiani@aut.ac.irKourosh.kiani@aut.ac.ir](https://reader037.vdocument.in/reader037/viewer/2022102805/551bfbfb550346a34f8b4994/html5/thumbnails/12.jpg)
12
Samples of Fourier Transforms of Aperiodic Signals
Spectrum
0 f 3f 5f
0 f 3f 5f
![Page 13: 1 DREAM PLAN IDEA IMPLEMENTATION. 2 3 Introduction to Image Processing Dr. Kourosh Kiani Email: kkiani2004@yahoo.comkkiani2004@yahoo.com Email: Kourosh.kiani@aut.ac.irKourosh.kiani@aut.ac.ir](https://reader037.vdocument.in/reader037/viewer/2022102805/551bfbfb550346a34f8b4994/html5/thumbnails/13.jpg)
13
CTFT Properties
x 0 X f df
X 0 x t dt
![Page 14: 1 DREAM PLAN IDEA IMPLEMENTATION. 2 3 Introduction to Image Processing Dr. Kourosh Kiani Email: kkiani2004@yahoo.comkkiani2004@yahoo.com Email: Kourosh.kiani@aut.ac.irKourosh.kiani@aut.ac.ir](https://reader037.vdocument.in/reader037/viewer/2022102805/551bfbfb550346a34f8b4994/html5/thumbnails/14.jpg)
14
![Page 15: 1 DREAM PLAN IDEA IMPLEMENTATION. 2 3 Introduction to Image Processing Dr. Kourosh Kiani Email: kkiani2004@yahoo.comkkiani2004@yahoo.com Email: Kourosh.kiani@aut.ac.irKourosh.kiani@aut.ac.ir](https://reader037.vdocument.in/reader037/viewer/2022102805/551bfbfb550346a34f8b4994/html5/thumbnails/15.jpg)
15
![Page 16: 1 DREAM PLAN IDEA IMPLEMENTATION. 2 3 Introduction to Image Processing Dr. Kourosh Kiani Email: kkiani2004@yahoo.comkkiani2004@yahoo.com Email: Kourosh.kiani@aut.ac.irKourosh.kiani@aut.ac.ir](https://reader037.vdocument.in/reader037/viewer/2022102805/551bfbfb550346a34f8b4994/html5/thumbnails/16.jpg)
16
![Page 17: 1 DREAM PLAN IDEA IMPLEMENTATION. 2 3 Introduction to Image Processing Dr. Kourosh Kiani Email: kkiani2004@yahoo.comkkiani2004@yahoo.com Email: Kourosh.kiani@aut.ac.irKourosh.kiani@aut.ac.ir](https://reader037.vdocument.in/reader037/viewer/2022102805/551bfbfb550346a34f8b4994/html5/thumbnails/17.jpg)
17
![Page 18: 1 DREAM PLAN IDEA IMPLEMENTATION. 2 3 Introduction to Image Processing Dr. Kourosh Kiani Email: kkiani2004@yahoo.comkkiani2004@yahoo.com Email: Kourosh.kiani@aut.ac.irKourosh.kiani@aut.ac.ir](https://reader037.vdocument.in/reader037/viewer/2022102805/551bfbfb550346a34f8b4994/html5/thumbnails/18.jpg)
18
![Page 19: 1 DREAM PLAN IDEA IMPLEMENTATION. 2 3 Introduction to Image Processing Dr. Kourosh Kiani Email: kkiani2004@yahoo.comkkiani2004@yahoo.com Email: Kourosh.kiani@aut.ac.irKourosh.kiani@aut.ac.ir](https://reader037.vdocument.in/reader037/viewer/2022102805/551bfbfb550346a34f8b4994/html5/thumbnails/19.jpg)
19
![Page 20: 1 DREAM PLAN IDEA IMPLEMENTATION. 2 3 Introduction to Image Processing Dr. Kourosh Kiani Email: kkiani2004@yahoo.comkkiani2004@yahoo.com Email: Kourosh.kiani@aut.ac.irKourosh.kiani@aut.ac.ir](https://reader037.vdocument.in/reader037/viewer/2022102805/551bfbfb550346a34f8b4994/html5/thumbnails/20.jpg)
20
![Page 21: 1 DREAM PLAN IDEA IMPLEMENTATION. 2 3 Introduction to Image Processing Dr. Kourosh Kiani Email: kkiani2004@yahoo.comkkiani2004@yahoo.com Email: Kourosh.kiani@aut.ac.irKourosh.kiani@aut.ac.ir](https://reader037.vdocument.in/reader037/viewer/2022102805/551bfbfb550346a34f8b4994/html5/thumbnails/21.jpg)
21
![Page 22: 1 DREAM PLAN IDEA IMPLEMENTATION. 2 3 Introduction to Image Processing Dr. Kourosh Kiani Email: kkiani2004@yahoo.comkkiani2004@yahoo.com Email: Kourosh.kiani@aut.ac.irKourosh.kiani@aut.ac.ir](https://reader037.vdocument.in/reader037/viewer/2022102805/551bfbfb550346a34f8b4994/html5/thumbnails/22.jpg)
22
![Page 23: 1 DREAM PLAN IDEA IMPLEMENTATION. 2 3 Introduction to Image Processing Dr. Kourosh Kiani Email: kkiani2004@yahoo.comkkiani2004@yahoo.com Email: Kourosh.kiani@aut.ac.irKourosh.kiani@aut.ac.ir](https://reader037.vdocument.in/reader037/viewer/2022102805/551bfbfb550346a34f8b4994/html5/thumbnails/23.jpg)
23
![Page 24: 1 DREAM PLAN IDEA IMPLEMENTATION. 2 3 Introduction to Image Processing Dr. Kourosh Kiani Email: kkiani2004@yahoo.comkkiani2004@yahoo.com Email: Kourosh.kiani@aut.ac.irKourosh.kiani@aut.ac.ir](https://reader037.vdocument.in/reader037/viewer/2022102805/551bfbfb550346a34f8b4994/html5/thumbnails/24.jpg)
24
![Page 25: 1 DREAM PLAN IDEA IMPLEMENTATION. 2 3 Introduction to Image Processing Dr. Kourosh Kiani Email: kkiani2004@yahoo.comkkiani2004@yahoo.com Email: Kourosh.kiani@aut.ac.irKourosh.kiani@aut.ac.ir](https://reader037.vdocument.in/reader037/viewer/2022102805/551bfbfb550346a34f8b4994/html5/thumbnails/25.jpg)
25
![Page 26: 1 DREAM PLAN IDEA IMPLEMENTATION. 2 3 Introduction to Image Processing Dr. Kourosh Kiani Email: kkiani2004@yahoo.comkkiani2004@yahoo.com Email: Kourosh.kiani@aut.ac.irKourosh.kiani@aut.ac.ir](https://reader037.vdocument.in/reader037/viewer/2022102805/551bfbfb550346a34f8b4994/html5/thumbnails/26.jpg)
26
Example: the Fourier Transform of arectangle function: rect(t)
1/ 21/ 2
1/ 2
1/ 2
1( ) exp( ) [exp( )]
1[exp( / 2) exp(
exp( / 2) exp(
2
sin(
F i t dt i ti
i ii
i i
i
( sinc(F Imaginary Component = 0
F(w)
w
![Page 27: 1 DREAM PLAN IDEA IMPLEMENTATION. 2 3 Introduction to Image Processing Dr. Kourosh Kiani Email: kkiani2004@yahoo.comkkiani2004@yahoo.com Email: Kourosh.kiani@aut.ac.irKourosh.kiani@aut.ac.ir](https://reader037.vdocument.in/reader037/viewer/2022102805/551bfbfb550346a34f8b4994/html5/thumbnails/27.jpg)
27
Example: the Fourier Transform of adecaying exponential: exp(-at) (t > 0)
0
0 0
0
( exp( )exp( )
exp( ) exp( [ )
1 1exp( [ ) [exp( ) exp(0)]
1[0 1]
1
F at i t dt
at i t dt a i t dt
a i ta i a i
a i
a i
1(F i
ia
A complex Lorentzian!
![Page 28: 1 DREAM PLAN IDEA IMPLEMENTATION. 2 3 Introduction to Image Processing Dr. Kourosh Kiani Email: kkiani2004@yahoo.comkkiani2004@yahoo.com Email: Kourosh.kiani@aut.ac.irKourosh.kiani@aut.ac.ir](https://reader037.vdocument.in/reader037/viewer/2022102805/551bfbfb550346a34f8b4994/html5/thumbnails/28.jpg)
Questions? Discussion? Suggestions?
![Page 29: 1 DREAM PLAN IDEA IMPLEMENTATION. 2 3 Introduction to Image Processing Dr. Kourosh Kiani Email: kkiani2004@yahoo.comkkiani2004@yahoo.com Email: Kourosh.kiani@aut.ac.irKourosh.kiani@aut.ac.ir](https://reader037.vdocument.in/reader037/viewer/2022102805/551bfbfb550346a34f8b4994/html5/thumbnails/29.jpg)
29