Presentation is loading. Please wait.

Presentation is loading. Please wait.

1 of 17 Digital Image Processing Frequency Filtering Ashourian.

Similar presentations


Presentation on theme: "1 of 17 Digital Image Processing Frequency Filtering Ashourian."— Presentation transcript:

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? ?


Download ppt "1 of 17 Digital Image Processing Frequency Filtering Ashourian."

Similar presentations


Ads by Google