Download presentation

Presentation is loading. Please wait.

Published byHaylie Coley Modified about 1 year ago

1
1 of 17 Digital Image Processing Frequency Filtering Ashourian

2
2 of 54 Contents بهبود کیفیت تصویر در حوزه فرکانس –The Fourier series & the Fourier transform –Image Processing in the frequency domain Image smoothing Image sharpening –Fast Fourier Transform

3
3 of 54 DFT & Images قدرمطلق دامنه تبدیل فوریه DFT

4
4 of 54 DFT & Images

5
5 of 54 DFT & Images

6
6 of 54 DFT & Images (cont…) DFT Scanning electron microscope image of an integrated circuit magnified ~2500 times Fourier spectrum of the image

7
7 of 54 DFT & Images (cont…)

8
8 of 54 DFT & Images (cont…)

9
9 of 54 The Inverse DFT تبدیل فوریه معکوس پذیر است for x = 0, 1, 2… M -1 and y = 0, 1, 2… N -1

10
10 of 54 The DFT and Image Processing برای فیلتر کردن در حوزه فرکانس: 1.Compute F(u,v) the DFT of the image 2.Multiply F(u,v) by a filter function H(u,v) 3.Compute the inverse DFT of the result

11
11 of 54 Some Basic Frequency Domain Filters Low Pass Filter High Pass Filter

12
12 of 54 Some Basic Frequency Domain Filters

13
13 of 54 Some Basic Frequency Domain Filters

14
14 of 54 Smoothing Frequency Domain Filters هموارسازی با حذف بخش فرکانس بالای سیگنال صورت می گیرد The basic model for filtering is: G(u,v) = H(u,v)F(u,v) where F(u,v) is the Fourier transform of the image being filtered and H(u,v) is the filter transform function Low pass filters – only pass the low frequencies, drop the high ones

15
15 of 54 Ideal Low Pass Filter فیلتر پایین گذر ایده ال کلیه عواملی که کمتر از یک فرکانس ثابت هستند را حذف می نماید changing the distance changes the behaviour of the filter

16
16 of 54 Ideal Low Pass Filter (cont…) فیلتر پایین گذر ایده ال: where D(u,v) is given as:

17
17 of 54 Ideal Low Pass Filter (cont…) Above we show an image, it’s Fourier spectrum and a series of ideal low pass filters of radius 5, 15, 30, 80 and 230 superimposed on top of it

18
18 of 54 Ideal Low Pass Filter (cont…)

19
19 of 54 Ideal Low Pass Filter (cont…)

20
20 of 54 Ideal Low Pass Filter (cont…) Original image Result of filtering with ideal low pass filter of radius 5 Result of filtering with ideal low pass filter of radius 30 Result of filtering with ideal low pass filter of radius 230 Result of filtering with ideal low pass filter of radius 80 Result of filtering with ideal low pass filter of radius 15

21
21 of 54 Ideal Low Pass Filter (cont…) Result of filtering with ideal low pass filter of radius 5

22
22 of 54 Ideal Low Pass Filter (cont…) Result of filtering with ideal low pass filter of radius 15

23
23 of 54 Butterworth Lowpass Filters The transfer function of a Butterworth lowpass filter of order n with cutoff frequency at distance D 0 from the origin is defined as: Images taken from Gonzalez & Woods, Digital Image Processing (2002)

24
24 of 54 Butterworth Lowpass Filter (cont…) Original image Result of filtering with Butterworth filter of order 2 and cutoff radius 5 Result of filtering with Butterworth filter of order 2 and cutoff radius 30 Result of filtering with Butterworth filter of order 2 and cutoff radius 230 Result of filtering with Butterworth filter of order 2 and cutoff radius 80 Result of filtering with Butterworth filter of order 2 and cutoff radius 15

25
25 of 54 Butterworth Lowpass Filter (cont…) Original image Result of filtering with Butterworth filter of order 2 and cutoff radius 5

26
26 of 54 Butterworth Lowpass Filter (cont…) Result of filtering with Butterworth filter of order 2 and cutoff radius 15

27
27 of 54 Gaussian Lowpass Filters The transfer function of a Gaussian lowpass filter is defined as:

28
28 of 54 Gaussian Lowpass Filters (cont…) Original image Result of filtering with Gaussian filter with cutoff radius 5 Result of filtering with Gaussian filter with cutoff radius 30 Result of filtering with Gaussian filter with cutoff radius 230 Result of filtering with Gaussian filter with cutoff radius 85 Result of filtering with Gaussian filter with cutoff radius 15

29
29 of 54 Lowpass Filters Compared Result of filtering with ideal low pass filter of radius 15 Result of filtering with Butterworth filter of order 2 and cutoff radius 15 Result of filtering with Gaussian filter with cutoff radius 15

30
30 of 54 Lowpass Filtering Examples فیلتر پایین گذر گوسین می تواند برای اتصال حروف شکسته استفاده شود

31
31 of 54 Lowpass Filtering Examples

32
32 of 54 Lowpass Filtering Examples (cont…) از فیلترهای پایین گذر گوسی مختلف می توان برای حذف چین و چروک یا روتوش استفاده نمود

33
33 of 54 Lowpass Filtering Examples (cont…)

34
34 of 54 Lowpass Filtering Examples (cont…) Original image Gaussian lowpass filter Processed image Spectrum of original image

35
35 of 54 Sharpening in the Frequency Domain لبه ها و جزییات تصویر متناظر با عوامل فرکانس بالا هستند High pass filters – only pass the high frequencies, drop the low ones High pass frequencies are precisely the reverse of low pass filters, so: H hp (u, v) = 1 – H lp (u, v)

36
36 of 54 Ideal High Pass Filters :فیلتر بالاگذر ایده ال بدین صورت داده می شود where D 0 is the cut off distance as before

37
37 of 54 Ideal High Pass Filters (cont…) Results of ideal high pass filtering with D 0 = 15 Results of ideal high pass filtering with D 0 = 30 Results of ideal high pass filtering with D 0 = 80

38
38 of 54 Butterworth High Pass Filters The Butterworth high pass filter is given as: where n is the order and D 0 is the cut off distance as before

39
39 of 54 Butterworth High Pass Filters (cont…) Results of Butterworth high pass filtering of order 2 with D 0 = 15 Results of Butterworth high pass filtering of order 2 with D 0 = 80 Results of Butterworth high pass filtering of order 2 with D 0 = 30

40
40 of 54 Gaussian High Pass Filters فیلتر بالا گذر گوسی بدین صورت تعریف میشود: where D 0 is the cut off distance as before

41
41 of 54 Gaussian High Pass Filters (cont…) Results of Gaussian high pass filtering with D 0 = 15 Results of Gaussian high pass filtering with D 0 = 80 Results of Gaussian high pass filtering with D 0 = 30

42
42 of 54 Highpass Filter Comparison Results of ideal high pass filtering with D 0 = 15

43
43 of 54 Highpass Filter Comparison Results of Butterworth high pass filtering of order 2 with D 0 = 15

44
44 of 54 Highpass Filter Comparison Results of Gaussian high pass filtering with D 0 = 15

45
45 of 54 Highpass Filter Comparison Results of ideal high pass filtering with D 0 = 15 Results of Gaussian high pass filtering with D 0 = 15 Results of Butterworth high pass filtering of order 2 with D 0 = 15

46
46 of 54 Highpass Filter Comparison Results of ideal high pass filtering with D 0 = 15

47
47 of 54 Highpass Filter Comparison Results of Butterworth high pass filtering of order 2 with D 0 = 15

48
48 of 54 Highpass Filter Comparison Results of Gaussian high pass filtering with D 0 = 15

49
49 of 54 Highpass Filtering Example Original image Highpass filtering result High frequency emphasis result After histogram equalisation

50
50 of 54 Highpass Filtering Example

51
51 of 54 Highpass Filtering Example

52
52 of 54 Highpass Filtering Example

53
53 of 54 Highpass Filtering Example

54
54 of 54 Laplacian In The Frequency Domain Laplacian in the frequency domain 2-D image of Laplacian in the frequency domain Inverse DFT of Laplacian in the frequency domain Zoomed section of the image on the left compared to spatial filter

55
55 of 54 Frequency Domain Laplacian Example Original image Laplacian filtered image Laplacian image scaled Enhanced image

56
56 of 54 Fast Fourier Transform The reason that Fourier based techniques have become so popular is the development of the Fast Fourier Transform (FFT) algorithm Allows the Fourier transform to be carried out in a reasonable amount of time Reduces the amount of time required to perform a Fourier transform by a factor of 100 – 600 times!

57
57 of 54 Frequency Domain Filtering & Spatial Domain Filtering Similar jobs can be done in the spatial and frequency domains Filtering in the spatial domain can be easier to understand Filtering in the frequency domain can be much faster – especially for large images

58
58 of 54 Summary we examined image enhancement in the frequency domain –The Fourier series & the Fourier transform –Image Processing in the frequency domain Image smoothing Image sharpening –Fast Fourier Transform Next time we will begin to examine image restoration using the spatial and frequency based techniques.

59
59 of 54 Imteresting Application Of Frequency Domain Filtering

60
60 of 54 Imteresting Application Of Frequency Domain Filtering

61
61 of 54 Questions? ?

Similar presentations

© 2017 SlidePlayer.com Inc.

All rights reserved.

Ads by Google