václavhlaváč...
TRANSCRIPT
![Page 1: VáclavHlaváč CzechTechnicalUniversityinPraguepeople.ciirc.cvut.cz/~hlavac/TeachPresEn/11Image... · 3/25 ConvolutionasFourierspectrumfrequency filtration Matrixelementbyelementmultiplication](https://reader035.vdocuments.net/reader035/viewer/2022070905/5f74bdd6355ec54c5b2ea3ae/html5/thumbnails/1.jpg)
Image filtering in the frequency domainVáclav Hlaváč
Czech Technical University in PragueCzech Institute of Informatics, Robotics and Cybernetics
160 00 Prague 6, Jugoslávských partyzánů 1580/3, Czech Republichttp://people.ciirc.cvut.cz/hlavac, [email protected]
also Center for Machine Perception, http://cmp.felk.cvut.cz
Outline of the talk:� Convolution as filtration in frequency domain.
� Low pass filtering examples, sharp cut off, smoothGaussian.
� High pass filtering examples, sharp cut off, smoothGaussian.
� Butterworth filter.
� Homomorphic filter separatingillumination and reflectance.
� Systematic design of 2D FIRfilters.
![Page 2: VáclavHlaváč CzechTechnicalUniversityinPraguepeople.ciirc.cvut.cz/~hlavac/TeachPresEn/11Image... · 3/25 ConvolutionasFourierspectrumfrequency filtration Matrixelementbyelementmultiplication](https://reader035.vdocuments.net/reader035/viewer/2022070905/5f74bdd6355ec54c5b2ea3ae/html5/thumbnails/2.jpg)
2/25Filtration in the frequency domain
1. F (u, v) = F{f(x, y)}
2. G(u, v) = H(u, v) . ∗ F (u, v),where .∗ denotes element-wise multiplication of matrices.
3. g(x, y) = F−1{G(u, v)}
Note for lab exercises: We usually use ln ‖F (u, v)‖ for visualization purposes.The original spectrum F (u, v) has to be used in the actual filtration.
![Page 3: VáclavHlaváč CzechTechnicalUniversityinPraguepeople.ciirc.cvut.cz/~hlavac/TeachPresEn/11Image... · 3/25 ConvolutionasFourierspectrumfrequency filtration Matrixelementbyelementmultiplication](https://reader035.vdocuments.net/reader035/viewer/2022070905/5f74bdd6355ec54c5b2ea3ae/html5/thumbnails/3.jpg)
3/25
Convolution as Fourier spectrum frequencyfiltration
� Matrix element by element multiplication.� The speed of operations is determined by the (high) speed of FFT.
Consider a matrix a with dimensions M ×N and a matrix b with dimensionsP ×Q.
The convolution c = a ∗ b can be calculated as follows:1. Fill in matrices a, b by zeroes to have dimensions M + P − 1, N + Q− 1
(usually up to the order of 2 to ease FFT).2. Calculate 2D FFT matic of matrices a, b (in MATLAB, using fft2). The
outcome are matrices A, B.3. Multiply complex Fourier spectra element-wise, C = A . ∗ B.4. The result of the convolution c is obtained by the inverse Fourier
transformation (in MATLAB using ifft2).
![Page 4: VáclavHlaváč CzechTechnicalUniversityinPraguepeople.ciirc.cvut.cz/~hlavac/TeachPresEn/11Image... · 3/25 ConvolutionasFourierspectrumfrequency filtration Matrixelementbyelementmultiplication](https://reader035.vdocuments.net/reader035/viewer/2022070905/5f74bdd6355ec54c5b2ea3ae/html5/thumbnails/4.jpg)
4/252D convolution in frequency domain in MATLAB
A = magic(3);
B = ones(3);
A(8,8) = 0;
B(8,8) = 0;
C = ifft2(fft2(A).*fft2(B));
C = C(1:5,1:5);
C = real(C)
C =
8.0000 9.0000 15.0000 7.0000 6.000011.0000 17.0000 30.0000 19.0000 13.000015.0000 30.0000 45.0000 30.0000 15.00007.0000 21.0000 30.0000 23.0000 9.00004.0000 13.0000 15.0000 11.0000 2.0000
Note: the convolution calculated via spectra is faster in MATLAB for large matrices. Thecalculation via conv2, filt2 is faster for small matrices.
![Page 5: VáclavHlaváč CzechTechnicalUniversityinPraguepeople.ciirc.cvut.cz/~hlavac/TeachPresEn/11Image... · 3/25 ConvolutionasFourierspectrumfrequency filtration Matrixelementbyelementmultiplication](https://reader035.vdocuments.net/reader035/viewer/2022070905/5f74bdd6355ec54c5b2ea3ae/html5/thumbnails/5.jpg)
5/25Low pass filter, circle sharp cut-off, r=5, 15, 50
original filter output in gray output in pseudocolor
![Page 6: VáclavHlaváč CzechTechnicalUniversityinPraguepeople.ciirc.cvut.cz/~hlavac/TeachPresEn/11Image... · 3/25 ConvolutionasFourierspectrumfrequency filtration Matrixelementbyelementmultiplication](https://reader035.vdocuments.net/reader035/viewer/2022070905/5f74bdd6355ec54c5b2ea3ae/html5/thumbnails/6.jpg)
6/25Low pass Gaussian filter, σ = 10, 30
original filter output in gray output in pseudocolor
![Page 7: VáclavHlaváč CzechTechnicalUniversityinPraguepeople.ciirc.cvut.cz/~hlavac/TeachPresEn/11Image... · 3/25 ConvolutionasFourierspectrumfrequency filtration Matrixelementbyelementmultiplication](https://reader035.vdocuments.net/reader035/viewer/2022070905/5f74bdd6355ec54c5b2ea3ae/html5/thumbnails/7.jpg)
7/25High pass circle sharp cut-off, r=5, 15
original filter output in gray output in pseudocolor
![Page 8: VáclavHlaváč CzechTechnicalUniversityinPraguepeople.ciirc.cvut.cz/~hlavac/TeachPresEn/11Image... · 3/25 ConvolutionasFourierspectrumfrequency filtration Matrixelementbyelementmultiplication](https://reader035.vdocuments.net/reader035/viewer/2022070905/5f74bdd6355ec54c5b2ea3ae/html5/thumbnails/8.jpg)
8/25High pass Gaussian filter, σ=10, 30
original filter output in gray output in pseudocolor
![Page 12: VáclavHlaváč CzechTechnicalUniversityinPraguepeople.ciirc.cvut.cz/~hlavac/TeachPresEn/11Image... · 3/25 ConvolutionasFourierspectrumfrequency filtration Matrixelementbyelementmultiplication](https://reader035.vdocuments.net/reader035/viewer/2022070905/5f74bdd6355ec54c5b2ea3ae/html5/thumbnails/12.jpg)
12/25Low pass filter, Butterworth (1)
Butterworth filter has the frequency spectrum with the smallest rippling, whichconverges to zero for maximal frequences (S. Buttherworth, 1930).
Shifted log(abs(FFT)) of the original image
200 400 600 800 1000
100
200
300
400
500
600
700
−2
0
2
4
6
8
10
12
Input image Its frequency spectrum
![Page 13: VáclavHlaváč CzechTechnicalUniversityinPraguepeople.ciirc.cvut.cz/~hlavac/TeachPresEn/11Image... · 3/25 ConvolutionasFourierspectrumfrequency filtration Matrixelementbyelementmultiplication](https://reader035.vdocuments.net/reader035/viewer/2022070905/5f74bdd6355ec54c5b2ea3ae/html5/thumbnails/13.jpg)
13/25Low pass filter, Butterworth (2)
Shifted log(abs(FFT)) of the filtered image
200 400 600 800 1000
100
200
300
400
500
600
700
−6
−4
−2
0
2
4
6
8
10
12
Butterworth low pass filter FFT of the filtered image
H(u, v) = 1
1+(
D(u,v)D0
)2n, where D(u, v) =
√u2 + v2. n is the filter degree.
D0 is the frequency corresponding to the decrease of intensity by 3dB.
![Page 15: VáclavHlaváč CzechTechnicalUniversityinPraguepeople.ciirc.cvut.cz/~hlavac/TeachPresEn/11Image... · 3/25 ConvolutionasFourierspectrumfrequency filtration Matrixelementbyelementmultiplication](https://reader035.vdocuments.net/reader035/viewer/2022070905/5f74bdd6355ec54c5b2ea3ae/html5/thumbnails/15.jpg)
15/25Homomorphic filter (1)
The aim: to normalize the intensity across the entire image and to increasecontrast.
The method is based on the following assumptions:
� Illumination i changes in the image very slowly (low frequencies),
� Reflectance r changes in a more fast fashion, because the scene is usuallyrather diverse.
� The image can be decomposed (factorized) in each pixel into a product oftwo components – illumination i and reflectance r:f(x, y) = i(x, y) r(x, y).
The key idea: the logarithm function can be used to separate the illumination andthe reflectance components.
![Page 16: VáclavHlaváč CzechTechnicalUniversityinPraguepeople.ciirc.cvut.cz/~hlavac/TeachPresEn/11Image... · 3/25 ConvolutionasFourierspectrumfrequency filtration Matrixelementbyelementmultiplication](https://reader035.vdocuments.net/reader035/viewer/2022070905/5f74bdd6355ec54c5b2ea3ae/html5/thumbnails/16.jpg)
16/25Homomorphic filter (2)
z(x, y) = ln f(x, y) = ln i(x, y) + ln r(x, y)
Fourier spectrumZ(u, v) = I(u, v) + R(u, v)
Filtering in the frequency domain
S(u, v) = H(u, v)Z(u, v) = H(u, v)I(u, v) + H(u, v)R(u, v)
Inverse transformation back into spatial coordinates s(x, y) = F−1{S(u, v)}and return to original gray scale from the logarithmic one
g(x, y) = exp (s(x, y))
The outcome is the suppression in the illumination changes in the scene and theimprovement of the reflectance component.
![Page 17: VáclavHlaváč CzechTechnicalUniversityinPraguepeople.ciirc.cvut.cz/~hlavac/TeachPresEn/11Image... · 3/25 ConvolutionasFourierspectrumfrequency filtration Matrixelementbyelementmultiplication](https://reader035.vdocuments.net/reader035/viewer/2022070905/5f74bdd6355ec54c5b2ea3ae/html5/thumbnails/17.jpg)
17/25Homomorphic filters
50 100 150 2000
0.2
0.4
0.6
0.8
1
1.2
1.4homomorphic filterStandard high−pass filter
Note: The filter is used to modify Z(u, v), not the original spectrum F (u, v)!
![Page 19: VáclavHlaváč CzechTechnicalUniversityinPraguepeople.ciirc.cvut.cz/~hlavac/TeachPresEn/11Image... · 3/25 ConvolutionasFourierspectrumfrequency filtration Matrixelementbyelementmultiplication](https://reader035.vdocuments.net/reader035/viewer/2022070905/5f74bdd6355ec54c5b2ea3ae/html5/thumbnails/19.jpg)
19/25Design of 2D FIR filters
� The 2D Infinite Impulse Response (IIR) filters are not used because of theirinstability. (causality is not secured).
� Finite Impulse Response (FIR) filters can be easily represented as a matrix ofcoefficients. The implementation is easy.
� 2D FIR filters are natural generalization of 1D FIR filters.
� FIR filters can be designed to have linear phase, which reduces distortions.
� Three design methods are usually used:
1. Frequency transformation method transforms a 1D filter into 2D.
2. Frequency sampling method creates the filter according to the desiredfrequency response.
3. Windowing method composes the filter from the ideal impulse responseand the smoothing window.
![Page 20: VáclavHlaváč CzechTechnicalUniversityinPraguepeople.ciirc.cvut.cz/~hlavac/TeachPresEn/11Image... · 3/25 ConvolutionasFourierspectrumfrequency filtration Matrixelementbyelementmultiplication](https://reader035.vdocuments.net/reader035/viewer/2022070905/5f74bdd6355ec54c5b2ea3ae/html5/thumbnails/20.jpg)
20/25Frequency transformation method
The established methods for designing 1D filters can be used. The 1D filter isconverted into 2D by making the filter center symmetric. A good method.
A MATLAB example (Parks-McClellan optimal design):
b = remez(10,[0 0.4 0.6 1],[1 1 0 0]);
h = ftrans2(b);
[H,w] = freqz(b,1,64,’whole’);
colormap(jet(64))
plot(w/pi–1,fftshift(abs(H))) figure, freqz2(h,[32 32])
![Page 22: VáclavHlaváč CzechTechnicalUniversityinPraguepeople.ciirc.cvut.cz/~hlavac/TeachPresEn/11Image... · 3/25 ConvolutionasFourierspectrumfrequency filtration Matrixelementbyelementmultiplication](https://reader035.vdocuments.net/reader035/viewer/2022070905/5f74bdd6355ec54c5b2ea3ae/html5/thumbnails/22.jpg)
22/25Frequency sampling method
The desired frequency response is given. The filter is created in the matrix formsecuring that the response passes given frequency response points. The behaviorcan be arbitrary outside the given points. Oscillations are common.
MATLAB example (design of the 11× 11 filter)
Hd = zeros(11,11); Hd(4:8,4:8) = 1;
[f1,f2] = freqspace(11,’meshgrid’);
mesh(f1,f2,Hd), axis([-1 1 -1 1 0 1.2]), colormap(jet(64))
h = fsamp2(Hd);
figure, freqz2(h,[32 32]), axis([-1 1 –1 1 0 1.2])
![Page 24: VáclavHlaváč CzechTechnicalUniversityinPraguepeople.ciirc.cvut.cz/~hlavac/TeachPresEn/11Image... · 3/25 ConvolutionasFourierspectrumfrequency filtration Matrixelementbyelementmultiplication](https://reader035.vdocuments.net/reader035/viewer/2022070905/5f74bdd6355ec54c5b2ea3ae/html5/thumbnails/24.jpg)
24/25Windowing method
The ideal response of the filter smoothes the coefficients in the windos. The idealfilter is approximated.
The results are usually better than the results of the Frequency Sampling Method.
Hd = zeros(11,11); Hd(4:8,4:8) = 1;
[f1,f2] = freqspace(11,’meshgrid’);
mesh(f1,f2,Hd), axis([–1 1 –1 1 0 1.2]), colormap(jet(64))
h = fwind1(Hd,hamming(11));
figure, freqz2(h,[32 32]), axis([–1 1 –1 1 0 1.2])
![Page 26: VáclavHlaváč CzechTechnicalUniversityinPraguepeople.ciirc.cvut.cz/~hlavac/TeachPresEn/11Image... · 3/25 ConvolutionasFourierspectrumfrequency filtration Matrixelementbyelementmultiplication](https://reader035.vdocuments.net/reader035/viewer/2022070905/5f74bdd6355ec54c5b2ea3ae/html5/thumbnails/26.jpg)
![Page 27: VáclavHlaváč CzechTechnicalUniversityinPraguepeople.ciirc.cvut.cz/~hlavac/TeachPresEn/11Image... · 3/25 ConvolutionasFourierspectrumfrequency filtration Matrixelementbyelementmultiplication](https://reader035.vdocuments.net/reader035/viewer/2022070905/5f74bdd6355ec54c5b2ea3ae/html5/thumbnails/27.jpg)
![Page 28: VáclavHlaváč CzechTechnicalUniversityinPraguepeople.ciirc.cvut.cz/~hlavac/TeachPresEn/11Image... · 3/25 ConvolutionasFourierspectrumfrequency filtration Matrixelementbyelementmultiplication](https://reader035.vdocuments.net/reader035/viewer/2022070905/5f74bdd6355ec54c5b2ea3ae/html5/thumbnails/28.jpg)
![Page 29: VáclavHlaváč CzechTechnicalUniversityinPraguepeople.ciirc.cvut.cz/~hlavac/TeachPresEn/11Image... · 3/25 ConvolutionasFourierspectrumfrequency filtration Matrixelementbyelementmultiplication](https://reader035.vdocuments.net/reader035/viewer/2022070905/5f74bdd6355ec54c5b2ea3ae/html5/thumbnails/29.jpg)
![Page 30: VáclavHlaváč CzechTechnicalUniversityinPraguepeople.ciirc.cvut.cz/~hlavac/TeachPresEn/11Image... · 3/25 ConvolutionasFourierspectrumfrequency filtration Matrixelementbyelementmultiplication](https://reader035.vdocuments.net/reader035/viewer/2022070905/5f74bdd6355ec54c5b2ea3ae/html5/thumbnails/30.jpg)
![Page 31: VáclavHlaváč CzechTechnicalUniversityinPraguepeople.ciirc.cvut.cz/~hlavac/TeachPresEn/11Image... · 3/25 ConvolutionasFourierspectrumfrequency filtration Matrixelementbyelementmultiplication](https://reader035.vdocuments.net/reader035/viewer/2022070905/5f74bdd6355ec54c5b2ea3ae/html5/thumbnails/31.jpg)
![Page 32: VáclavHlaváč CzechTechnicalUniversityinPraguepeople.ciirc.cvut.cz/~hlavac/TeachPresEn/11Image... · 3/25 ConvolutionasFourierspectrumfrequency filtration Matrixelementbyelementmultiplication](https://reader035.vdocuments.net/reader035/viewer/2022070905/5f74bdd6355ec54c5b2ea3ae/html5/thumbnails/32.jpg)
![Page 33: VáclavHlaváč CzechTechnicalUniversityinPraguepeople.ciirc.cvut.cz/~hlavac/TeachPresEn/11Image... · 3/25 ConvolutionasFourierspectrumfrequency filtration Matrixelementbyelementmultiplication](https://reader035.vdocuments.net/reader035/viewer/2022070905/5f74bdd6355ec54c5b2ea3ae/html5/thumbnails/33.jpg)
![Page 34: VáclavHlaváč CzechTechnicalUniversityinPraguepeople.ciirc.cvut.cz/~hlavac/TeachPresEn/11Image... · 3/25 ConvolutionasFourierspectrumfrequency filtration Matrixelementbyelementmultiplication](https://reader035.vdocuments.net/reader035/viewer/2022070905/5f74bdd6355ec54c5b2ea3ae/html5/thumbnails/34.jpg)
![Page 35: VáclavHlaváč CzechTechnicalUniversityinPraguepeople.ciirc.cvut.cz/~hlavac/TeachPresEn/11Image... · 3/25 ConvolutionasFourierspectrumfrequency filtration Matrixelementbyelementmultiplication](https://reader035.vdocuments.net/reader035/viewer/2022070905/5f74bdd6355ec54c5b2ea3ae/html5/thumbnails/35.jpg)
![Page 36: VáclavHlaváč CzechTechnicalUniversityinPraguepeople.ciirc.cvut.cz/~hlavac/TeachPresEn/11Image... · 3/25 ConvolutionasFourierspectrumfrequency filtration Matrixelementbyelementmultiplication](https://reader035.vdocuments.net/reader035/viewer/2022070905/5f74bdd6355ec54c5b2ea3ae/html5/thumbnails/36.jpg)
![Page 37: VáclavHlaváč CzechTechnicalUniversityinPraguepeople.ciirc.cvut.cz/~hlavac/TeachPresEn/11Image... · 3/25 ConvolutionasFourierspectrumfrequency filtration Matrixelementbyelementmultiplication](https://reader035.vdocuments.net/reader035/viewer/2022070905/5f74bdd6355ec54c5b2ea3ae/html5/thumbnails/37.jpg)
![Page 38: VáclavHlaváč CzechTechnicalUniversityinPraguepeople.ciirc.cvut.cz/~hlavac/TeachPresEn/11Image... · 3/25 ConvolutionasFourierspectrumfrequency filtration Matrixelementbyelementmultiplication](https://reader035.vdocuments.net/reader035/viewer/2022070905/5f74bdd6355ec54c5b2ea3ae/html5/thumbnails/38.jpg)
![Page 39: VáclavHlaváč CzechTechnicalUniversityinPraguepeople.ciirc.cvut.cz/~hlavac/TeachPresEn/11Image... · 3/25 ConvolutionasFourierspectrumfrequency filtration Matrixelementbyelementmultiplication](https://reader035.vdocuments.net/reader035/viewer/2022070905/5f74bdd6355ec54c5b2ea3ae/html5/thumbnails/39.jpg)
![Page 40: VáclavHlaváč CzechTechnicalUniversityinPraguepeople.ciirc.cvut.cz/~hlavac/TeachPresEn/11Image... · 3/25 ConvolutionasFourierspectrumfrequency filtration Matrixelementbyelementmultiplication](https://reader035.vdocuments.net/reader035/viewer/2022070905/5f74bdd6355ec54c5b2ea3ae/html5/thumbnails/40.jpg)
![Page 41: VáclavHlaváč CzechTechnicalUniversityinPraguepeople.ciirc.cvut.cz/~hlavac/TeachPresEn/11Image... · 3/25 ConvolutionasFourierspectrumfrequency filtration Matrixelementbyelementmultiplication](https://reader035.vdocuments.net/reader035/viewer/2022070905/5f74bdd6355ec54c5b2ea3ae/html5/thumbnails/41.jpg)
![Page 42: VáclavHlaváč CzechTechnicalUniversityinPraguepeople.ciirc.cvut.cz/~hlavac/TeachPresEn/11Image... · 3/25 ConvolutionasFourierspectrumfrequency filtration Matrixelementbyelementmultiplication](https://reader035.vdocuments.net/reader035/viewer/2022070905/5f74bdd6355ec54c5b2ea3ae/html5/thumbnails/42.jpg)
![Page 43: VáclavHlaváč CzechTechnicalUniversityinPraguepeople.ciirc.cvut.cz/~hlavac/TeachPresEn/11Image... · 3/25 ConvolutionasFourierspectrumfrequency filtration Matrixelementbyelementmultiplication](https://reader035.vdocuments.net/reader035/viewer/2022070905/5f74bdd6355ec54c5b2ea3ae/html5/thumbnails/43.jpg)
![Page 44: VáclavHlaváč CzechTechnicalUniversityinPraguepeople.ciirc.cvut.cz/~hlavac/TeachPresEn/11Image... · 3/25 ConvolutionasFourierspectrumfrequency filtration Matrixelementbyelementmultiplication](https://reader035.vdocuments.net/reader035/viewer/2022070905/5f74bdd6355ec54c5b2ea3ae/html5/thumbnails/44.jpg)
![Page 45: VáclavHlaváč CzechTechnicalUniversityinPraguepeople.ciirc.cvut.cz/~hlavac/TeachPresEn/11Image... · 3/25 ConvolutionasFourierspectrumfrequency filtration Matrixelementbyelementmultiplication](https://reader035.vdocuments.net/reader035/viewer/2022070905/5f74bdd6355ec54c5b2ea3ae/html5/thumbnails/45.jpg)
![Page 46: VáclavHlaváč CzechTechnicalUniversityinPraguepeople.ciirc.cvut.cz/~hlavac/TeachPresEn/11Image... · 3/25 ConvolutionasFourierspectrumfrequency filtration Matrixelementbyelementmultiplication](https://reader035.vdocuments.net/reader035/viewer/2022070905/5f74bdd6355ec54c5b2ea3ae/html5/thumbnails/46.jpg)
![Page 47: VáclavHlaváč CzechTechnicalUniversityinPraguepeople.ciirc.cvut.cz/~hlavac/TeachPresEn/11Image... · 3/25 ConvolutionasFourierspectrumfrequency filtration Matrixelementbyelementmultiplication](https://reader035.vdocuments.net/reader035/viewer/2022070905/5f74bdd6355ec54c5b2ea3ae/html5/thumbnails/47.jpg)
![Page 48: VáclavHlaváč CzechTechnicalUniversityinPraguepeople.ciirc.cvut.cz/~hlavac/TeachPresEn/11Image... · 3/25 ConvolutionasFourierspectrumfrequency filtration Matrixelementbyelementmultiplication](https://reader035.vdocuments.net/reader035/viewer/2022070905/5f74bdd6355ec54c5b2ea3ae/html5/thumbnails/48.jpg)
![Page 49: VáclavHlaváč CzechTechnicalUniversityinPraguepeople.ciirc.cvut.cz/~hlavac/TeachPresEn/11Image... · 3/25 ConvolutionasFourierspectrumfrequency filtration Matrixelementbyelementmultiplication](https://reader035.vdocuments.net/reader035/viewer/2022070905/5f74bdd6355ec54c5b2ea3ae/html5/thumbnails/49.jpg)
![Page 50: VáclavHlaváč CzechTechnicalUniversityinPraguepeople.ciirc.cvut.cz/~hlavac/TeachPresEn/11Image... · 3/25 ConvolutionasFourierspectrumfrequency filtration Matrixelementbyelementmultiplication](https://reader035.vdocuments.net/reader035/viewer/2022070905/5f74bdd6355ec54c5b2ea3ae/html5/thumbnails/50.jpg)
![Page 51: VáclavHlaváč CzechTechnicalUniversityinPraguepeople.ciirc.cvut.cz/~hlavac/TeachPresEn/11Image... · 3/25 ConvolutionasFourierspectrumfrequency filtration Matrixelementbyelementmultiplication](https://reader035.vdocuments.net/reader035/viewer/2022070905/5f74bdd6355ec54c5b2ea3ae/html5/thumbnails/51.jpg)
![Page 52: VáclavHlaváč CzechTechnicalUniversityinPraguepeople.ciirc.cvut.cz/~hlavac/TeachPresEn/11Image... · 3/25 ConvolutionasFourierspectrumfrequency filtration Matrixelementbyelementmultiplication](https://reader035.vdocuments.net/reader035/viewer/2022070905/5f74bdd6355ec54c5b2ea3ae/html5/thumbnails/52.jpg)
![Page 53: VáclavHlaváč CzechTechnicalUniversityinPraguepeople.ciirc.cvut.cz/~hlavac/TeachPresEn/11Image... · 3/25 ConvolutionasFourierspectrumfrequency filtration Matrixelementbyelementmultiplication](https://reader035.vdocuments.net/reader035/viewer/2022070905/5f74bdd6355ec54c5b2ea3ae/html5/thumbnails/53.jpg)
![Page 54: VáclavHlaváč CzechTechnicalUniversityinPraguepeople.ciirc.cvut.cz/~hlavac/TeachPresEn/11Image... · 3/25 ConvolutionasFourierspectrumfrequency filtration Matrixelementbyelementmultiplication](https://reader035.vdocuments.net/reader035/viewer/2022070905/5f74bdd6355ec54c5b2ea3ae/html5/thumbnails/54.jpg)
![Page 55: VáclavHlaváč CzechTechnicalUniversityinPraguepeople.ciirc.cvut.cz/~hlavac/TeachPresEn/11Image... · 3/25 ConvolutionasFourierspectrumfrequency filtration Matrixelementbyelementmultiplication](https://reader035.vdocuments.net/reader035/viewer/2022070905/5f74bdd6355ec54c5b2ea3ae/html5/thumbnails/55.jpg)
![Page 56: VáclavHlaváč CzechTechnicalUniversityinPraguepeople.ciirc.cvut.cz/~hlavac/TeachPresEn/11Image... · 3/25 ConvolutionasFourierspectrumfrequency filtration Matrixelementbyelementmultiplication](https://reader035.vdocuments.net/reader035/viewer/2022070905/5f74bdd6355ec54c5b2ea3ae/html5/thumbnails/56.jpg)
![Page 57: VáclavHlaváč CzechTechnicalUniversityinPraguepeople.ciirc.cvut.cz/~hlavac/TeachPresEn/11Image... · 3/25 ConvolutionasFourierspectrumfrequency filtration Matrixelementbyelementmultiplication](https://reader035.vdocuments.net/reader035/viewer/2022070905/5f74bdd6355ec54c5b2ea3ae/html5/thumbnails/57.jpg)
![Page 58: VáclavHlaváč CzechTechnicalUniversityinPraguepeople.ciirc.cvut.cz/~hlavac/TeachPresEn/11Image... · 3/25 ConvolutionasFourierspectrumfrequency filtration Matrixelementbyelementmultiplication](https://reader035.vdocuments.net/reader035/viewer/2022070905/5f74bdd6355ec54c5b2ea3ae/html5/thumbnails/58.jpg)
![Page 59: VáclavHlaváč CzechTechnicalUniversityinPraguepeople.ciirc.cvut.cz/~hlavac/TeachPresEn/11Image... · 3/25 ConvolutionasFourierspectrumfrequency filtration Matrixelementbyelementmultiplication](https://reader035.vdocuments.net/reader035/viewer/2022070905/5f74bdd6355ec54c5b2ea3ae/html5/thumbnails/59.jpg)
![Page 60: VáclavHlaváč CzechTechnicalUniversityinPraguepeople.ciirc.cvut.cz/~hlavac/TeachPresEn/11Image... · 3/25 ConvolutionasFourierspectrumfrequency filtration Matrixelementbyelementmultiplication](https://reader035.vdocuments.net/reader035/viewer/2022070905/5f74bdd6355ec54c5b2ea3ae/html5/thumbnails/60.jpg)
![Page 61: VáclavHlaváč CzechTechnicalUniversityinPraguepeople.ciirc.cvut.cz/~hlavac/TeachPresEn/11Image... · 3/25 ConvolutionasFourierspectrumfrequency filtration Matrixelementbyelementmultiplication](https://reader035.vdocuments.net/reader035/viewer/2022070905/5f74bdd6355ec54c5b2ea3ae/html5/thumbnails/61.jpg)
![Page 62: VáclavHlaváč CzechTechnicalUniversityinPraguepeople.ciirc.cvut.cz/~hlavac/TeachPresEn/11Image... · 3/25 ConvolutionasFourierspectrumfrequency filtration Matrixelementbyelementmultiplication](https://reader035.vdocuments.net/reader035/viewer/2022070905/5f74bdd6355ec54c5b2ea3ae/html5/thumbnails/62.jpg)
![Page 63: VáclavHlaváč CzechTechnicalUniversityinPraguepeople.ciirc.cvut.cz/~hlavac/TeachPresEn/11Image... · 3/25 ConvolutionasFourierspectrumfrequency filtration Matrixelementbyelementmultiplication](https://reader035.vdocuments.net/reader035/viewer/2022070905/5f74bdd6355ec54c5b2ea3ae/html5/thumbnails/63.jpg)
![Page 64: VáclavHlaváč CzechTechnicalUniversityinPraguepeople.ciirc.cvut.cz/~hlavac/TeachPresEn/11Image... · 3/25 ConvolutionasFourierspectrumfrequency filtration Matrixelementbyelementmultiplication](https://reader035.vdocuments.net/reader035/viewer/2022070905/5f74bdd6355ec54c5b2ea3ae/html5/thumbnails/64.jpg)
![Page 65: VáclavHlaváč CzechTechnicalUniversityinPraguepeople.ciirc.cvut.cz/~hlavac/TeachPresEn/11Image... · 3/25 ConvolutionasFourierspectrumfrequency filtration Matrixelementbyelementmultiplication](https://reader035.vdocuments.net/reader035/viewer/2022070905/5f74bdd6355ec54c5b2ea3ae/html5/thumbnails/65.jpg)
![Page 66: VáclavHlaváč CzechTechnicalUniversityinPraguepeople.ciirc.cvut.cz/~hlavac/TeachPresEn/11Image... · 3/25 ConvolutionasFourierspectrumfrequency filtration Matrixelementbyelementmultiplication](https://reader035.vdocuments.net/reader035/viewer/2022070905/5f74bdd6355ec54c5b2ea3ae/html5/thumbnails/66.jpg)
![Page 67: VáclavHlaváč CzechTechnicalUniversityinPraguepeople.ciirc.cvut.cz/~hlavac/TeachPresEn/11Image... · 3/25 ConvolutionasFourierspectrumfrequency filtration Matrixelementbyelementmultiplication](https://reader035.vdocuments.net/reader035/viewer/2022070905/5f74bdd6355ec54c5b2ea3ae/html5/thumbnails/67.jpg)
![Page 68: VáclavHlaváč CzechTechnicalUniversityinPraguepeople.ciirc.cvut.cz/~hlavac/TeachPresEn/11Image... · 3/25 ConvolutionasFourierspectrumfrequency filtration Matrixelementbyelementmultiplication](https://reader035.vdocuments.net/reader035/viewer/2022070905/5f74bdd6355ec54c5b2ea3ae/html5/thumbnails/68.jpg)
![Page 69: VáclavHlaváč CzechTechnicalUniversityinPraguepeople.ciirc.cvut.cz/~hlavac/TeachPresEn/11Image... · 3/25 ConvolutionasFourierspectrumfrequency filtration Matrixelementbyelementmultiplication](https://reader035.vdocuments.net/reader035/viewer/2022070905/5f74bdd6355ec54c5b2ea3ae/html5/thumbnails/69.jpg)
![Page 70: VáclavHlaváč CzechTechnicalUniversityinPraguepeople.ciirc.cvut.cz/~hlavac/TeachPresEn/11Image... · 3/25 ConvolutionasFourierspectrumfrequency filtration Matrixelementbyelementmultiplication](https://reader035.vdocuments.net/reader035/viewer/2022070905/5f74bdd6355ec54c5b2ea3ae/html5/thumbnails/70.jpg)
![Page 71: VáclavHlaváč CzechTechnicalUniversityinPraguepeople.ciirc.cvut.cz/~hlavac/TeachPresEn/11Image... · 3/25 ConvolutionasFourierspectrumfrequency filtration Matrixelementbyelementmultiplication](https://reader035.vdocuments.net/reader035/viewer/2022070905/5f74bdd6355ec54c5b2ea3ae/html5/thumbnails/71.jpg)
![Page 72: VáclavHlaváč CzechTechnicalUniversityinPraguepeople.ciirc.cvut.cz/~hlavac/TeachPresEn/11Image... · 3/25 ConvolutionasFourierspectrumfrequency filtration Matrixelementbyelementmultiplication](https://reader035.vdocuments.net/reader035/viewer/2022070905/5f74bdd6355ec54c5b2ea3ae/html5/thumbnails/72.jpg)
![Page 73: VáclavHlaváč CzechTechnicalUniversityinPraguepeople.ciirc.cvut.cz/~hlavac/TeachPresEn/11Image... · 3/25 ConvolutionasFourierspectrumfrequency filtration Matrixelementbyelementmultiplication](https://reader035.vdocuments.net/reader035/viewer/2022070905/5f74bdd6355ec54c5b2ea3ae/html5/thumbnails/73.jpg)
![Page 74: VáclavHlaváč CzechTechnicalUniversityinPraguepeople.ciirc.cvut.cz/~hlavac/TeachPresEn/11Image... · 3/25 ConvolutionasFourierspectrumfrequency filtration Matrixelementbyelementmultiplication](https://reader035.vdocuments.net/reader035/viewer/2022070905/5f74bdd6355ec54c5b2ea3ae/html5/thumbnails/74.jpg)
![Page 75: VáclavHlaváč CzechTechnicalUniversityinPraguepeople.ciirc.cvut.cz/~hlavac/TeachPresEn/11Image... · 3/25 ConvolutionasFourierspectrumfrequency filtration Matrixelementbyelementmultiplication](https://reader035.vdocuments.net/reader035/viewer/2022070905/5f74bdd6355ec54c5b2ea3ae/html5/thumbnails/75.jpg)
![Page 76: VáclavHlaváč CzechTechnicalUniversityinPraguepeople.ciirc.cvut.cz/~hlavac/TeachPresEn/11Image... · 3/25 ConvolutionasFourierspectrumfrequency filtration Matrixelementbyelementmultiplication](https://reader035.vdocuments.net/reader035/viewer/2022070905/5f74bdd6355ec54c5b2ea3ae/html5/thumbnails/76.jpg)
Shifted log(abs(FFT)) of the original image
200 400 600 800 1000
100
200
300
400
500
600
700
−2
0
2
4
6
8
10
12
![Page 77: VáclavHlaváč CzechTechnicalUniversityinPraguepeople.ciirc.cvut.cz/~hlavac/TeachPresEn/11Image... · 3/25 ConvolutionasFourierspectrumfrequency filtration Matrixelementbyelementmultiplication](https://reader035.vdocuments.net/reader035/viewer/2022070905/5f74bdd6355ec54c5b2ea3ae/html5/thumbnails/77.jpg)
![Page 78: VáclavHlaváč CzechTechnicalUniversityinPraguepeople.ciirc.cvut.cz/~hlavac/TeachPresEn/11Image... · 3/25 ConvolutionasFourierspectrumfrequency filtration Matrixelementbyelementmultiplication](https://reader035.vdocuments.net/reader035/viewer/2022070905/5f74bdd6355ec54c5b2ea3ae/html5/thumbnails/78.jpg)
Shifted log(abs(FFT)) of the filtered image
200 400 600 800 1000
100
200
300
400
500
600
700
−6
−4
−2
0
2
4
6
8
10
12
![Page 79: VáclavHlaváč CzechTechnicalUniversityinPraguepeople.ciirc.cvut.cz/~hlavac/TeachPresEn/11Image... · 3/25 ConvolutionasFourierspectrumfrequency filtration Matrixelementbyelementmultiplication](https://reader035.vdocuments.net/reader035/viewer/2022070905/5f74bdd6355ec54c5b2ea3ae/html5/thumbnails/79.jpg)
![Page 80: VáclavHlaváč CzechTechnicalUniversityinPraguepeople.ciirc.cvut.cz/~hlavac/TeachPresEn/11Image... · 3/25 ConvolutionasFourierspectrumfrequency filtration Matrixelementbyelementmultiplication](https://reader035.vdocuments.net/reader035/viewer/2022070905/5f74bdd6355ec54c5b2ea3ae/html5/thumbnails/80.jpg)
![Page 81: VáclavHlaváč CzechTechnicalUniversityinPraguepeople.ciirc.cvut.cz/~hlavac/TeachPresEn/11Image... · 3/25 ConvolutionasFourierspectrumfrequency filtration Matrixelementbyelementmultiplication](https://reader035.vdocuments.net/reader035/viewer/2022070905/5f74bdd6355ec54c5b2ea3ae/html5/thumbnails/81.jpg)
![Page 82: VáclavHlaváč CzechTechnicalUniversityinPraguepeople.ciirc.cvut.cz/~hlavac/TeachPresEn/11Image... · 3/25 ConvolutionasFourierspectrumfrequency filtration Matrixelementbyelementmultiplication](https://reader035.vdocuments.net/reader035/viewer/2022070905/5f74bdd6355ec54c5b2ea3ae/html5/thumbnails/82.jpg)
50 100 150 2000
0.2
0.4
0.6
0.8
1
1.2
1.4homomorphic filterStandard high−pass filter
![Page 83: VáclavHlaváč CzechTechnicalUniversityinPraguepeople.ciirc.cvut.cz/~hlavac/TeachPresEn/11Image... · 3/25 ConvolutionasFourierspectrumfrequency filtration Matrixelementbyelementmultiplication](https://reader035.vdocuments.net/reader035/viewer/2022070905/5f74bdd6355ec54c5b2ea3ae/html5/thumbnails/83.jpg)
![Page 84: VáclavHlaváč CzechTechnicalUniversityinPraguepeople.ciirc.cvut.cz/~hlavac/TeachPresEn/11Image... · 3/25 ConvolutionasFourierspectrumfrequency filtration Matrixelementbyelementmultiplication](https://reader035.vdocuments.net/reader035/viewer/2022070905/5f74bdd6355ec54c5b2ea3ae/html5/thumbnails/84.jpg)
![Page 85: VáclavHlaváč CzechTechnicalUniversityinPraguepeople.ciirc.cvut.cz/~hlavac/TeachPresEn/11Image... · 3/25 ConvolutionasFourierspectrumfrequency filtration Matrixelementbyelementmultiplication](https://reader035.vdocuments.net/reader035/viewer/2022070905/5f74bdd6355ec54c5b2ea3ae/html5/thumbnails/85.jpg)
![Page 86: VáclavHlaváč CzechTechnicalUniversityinPraguepeople.ciirc.cvut.cz/~hlavac/TeachPresEn/11Image... · 3/25 ConvolutionasFourierspectrumfrequency filtration Matrixelementbyelementmultiplication](https://reader035.vdocuments.net/reader035/viewer/2022070905/5f74bdd6355ec54c5b2ea3ae/html5/thumbnails/86.jpg)
![Page 87: VáclavHlaváč CzechTechnicalUniversityinPraguepeople.ciirc.cvut.cz/~hlavac/TeachPresEn/11Image... · 3/25 ConvolutionasFourierspectrumfrequency filtration Matrixelementbyelementmultiplication](https://reader035.vdocuments.net/reader035/viewer/2022070905/5f74bdd6355ec54c5b2ea3ae/html5/thumbnails/87.jpg)
![Page 88: VáclavHlaváč CzechTechnicalUniversityinPraguepeople.ciirc.cvut.cz/~hlavac/TeachPresEn/11Image... · 3/25 ConvolutionasFourierspectrumfrequency filtration Matrixelementbyelementmultiplication](https://reader035.vdocuments.net/reader035/viewer/2022070905/5f74bdd6355ec54c5b2ea3ae/html5/thumbnails/88.jpg)
![Page 89: VáclavHlaváč CzechTechnicalUniversityinPraguepeople.ciirc.cvut.cz/~hlavac/TeachPresEn/11Image... · 3/25 ConvolutionasFourierspectrumfrequency filtration Matrixelementbyelementmultiplication](https://reader035.vdocuments.net/reader035/viewer/2022070905/5f74bdd6355ec54c5b2ea3ae/html5/thumbnails/89.jpg)
![Page 90: VáclavHlaváč CzechTechnicalUniversityinPraguepeople.ciirc.cvut.cz/~hlavac/TeachPresEn/11Image... · 3/25 ConvolutionasFourierspectrumfrequency filtration Matrixelementbyelementmultiplication](https://reader035.vdocuments.net/reader035/viewer/2022070905/5f74bdd6355ec54c5b2ea3ae/html5/thumbnails/90.jpg)