Lecturer: Wanasanan Thongsongkrit Email : wanasana@eng.cmu.ac.th Office room : 410
Basic steps for filtering in the frequency domain
2
Basics of filtering in the frequency domain
1. multiply the input image by (-1)x+y to center the transform to u = M/2 and v = N/2 (if M and N are even numbers, then the shifted coordinates will be integers) computer F(u,v), the DFT of the image from (1) multiply F(u,v) by a filter function H(u,v) compute the inverse DFT of the result in (3) obtain the real part of the result in (4) multiply the result in (5) by (-1)x+y to cancel the multiplication of the input image.
3
2. 3. 4. 5. 6.
Notch filter
• this filter is to force the F(0,0) which is the average value of an image (dc component of the spectrum) • the output has prominent edges • in reality the average of the displayed image can’t be zero as it needs to have negative gray levels. the output image needs to scale the gray level
0 if (u, v) = (M/2, N/2 ) H (u, v) = 1 otherwise 4
Low pass filter
high pass filter
5
Add the ½ of filter height to F(0,0) of the high pass filter
6
Correspondence between filter in spatial and frequency domains
7
Smoothing Frequency-domain filters: Ideal Lowpass filter
8
image power circles
9
Result of ILPF
10
Example
11
Butterworth Lowpass Filter: BLPF
12
Example
13
Spatial representation of BLPFs
14
Gaussian