cap5415 computer vision spring 2003
DESCRIPTION
CAP5415 Computer Vision Spring 2003. Khurram Hassan-Shafique. Image Filtering. Modifying the pixels in an image based on some function of a local neighborhood of the pixels. p. N(p). Linear Filtering. The output is the linear combination of the neighborhood pixels - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: CAP5415 Computer Vision Spring 2003](https://reader035.vdocuments.site/reader035/viewer/2022062520/5681610c550346895dd05c1e/html5/thumbnails/1.jpg)
CAP5415 Computer VisionSpring 2003
Khurram Hassan-Shafique
![Page 2: CAP5415 Computer Vision Spring 2003](https://reader035.vdocuments.site/reader035/viewer/2022062520/5681610c550346895dd05c1e/html5/thumbnails/2.jpg)
Image Filtering Modifying the pixels in an image based on
some function of a local neighborhood of the pixels
10 30 10
20 11 20
11 9 1
p
N(p)
5.7 pf
![Page 3: CAP5415 Computer Vision Spring 2003](https://reader035.vdocuments.site/reader035/viewer/2022062520/5681610c550346895dd05c1e/html5/thumbnails/3.jpg)
Linear Filtering The output is the linear combination of the
neighborhood pixels
The coefficients of this linear combination combine to form the “filter-kernel”
pNq
iii
qapf
1 3 02 10 24 1 1
Image
1 0 -11 0.1 -11 0 -1
Kernel
= 5
Filter Output
![Page 4: CAP5415 Computer Vision Spring 2003](https://reader035.vdocuments.site/reader035/viewer/2022062520/5681610c550346895dd05c1e/html5/thumbnails/4.jpg)
Convolution
k l
ljkiHlkIHIjif ,,*,
KernelImage
HI H7 H8 H9
H4 H5 H6
H1 H2 H3
H9 H8 H7
H6 H5 H4
H3 H2 H1
H1 H2 H3
H4 H5 H6
H7 H8 H9
HflipX
flipY
I1 I2 I3
I4 I5 I6
I7 I8 I9
192837
465564
738291
*
HIHIHIHIHIHIHIHIHIHI
I
![Page 5: CAP5415 Computer Vision Spring 2003](https://reader035.vdocuments.site/reader035/viewer/2022062520/5681610c550346895dd05c1e/html5/thumbnails/5.jpg)
Linear Filtering
0 0 00 1 00 0 0
*
![Page 6: CAP5415 Computer Vision Spring 2003](https://reader035.vdocuments.site/reader035/viewer/2022062520/5681610c550346895dd05c1e/html5/thumbnails/6.jpg)
Linear Filtering
0 0 00 0 10 0 0
*
![Page 7: CAP5415 Computer Vision Spring 2003](https://reader035.vdocuments.site/reader035/viewer/2022062520/5681610c550346895dd05c1e/html5/thumbnails/7.jpg)
Linear Filtering
1 1 11 1 11 1 1
91*
![Page 8: CAP5415 Computer Vision Spring 2003](https://reader035.vdocuments.site/reader035/viewer/2022062520/5681610c550346895dd05c1e/html5/thumbnails/8.jpg)
Linear Filtering
1 1 1 1 1
1 1 1 1 1
1 1 1 1 1
1 1 1 1 1
1 1 1 1 1
251*
![Page 9: CAP5415 Computer Vision Spring 2003](https://reader035.vdocuments.site/reader035/viewer/2022062520/5681610c550346895dd05c1e/html5/thumbnails/9.jpg)
![Page 10: CAP5415 Computer Vision Spring 2003](https://reader035.vdocuments.site/reader035/viewer/2022062520/5681610c550346895dd05c1e/html5/thumbnails/10.jpg)
Gaussian Filter
2
22
2 2exp
21,
yxyxG
2
22
2 211exp
21,
kjkijiH
array 1212 is , where kkjiH
![Page 11: CAP5415 Computer Vision Spring 2003](https://reader035.vdocuments.site/reader035/viewer/2022062520/5681610c550346895dd05c1e/html5/thumbnails/11.jpg)
Linear Filtering(Gaussian Filter)
*
![Page 12: CAP5415 Computer Vision Spring 2003](https://reader035.vdocuments.site/reader035/viewer/2022062520/5681610c550346895dd05c1e/html5/thumbnails/12.jpg)
Gaussian Vs Average
Gaussian Smoothing Smoothing by Averaging
![Page 13: CAP5415 Computer Vision Spring 2003](https://reader035.vdocuments.site/reader035/viewer/2022062520/5681610c550346895dd05c1e/html5/thumbnails/13.jpg)
Noise Filtering
Gaussian Noise
After Gaussian Smoothing
After Averaging
![Page 14: CAP5415 Computer Vision Spring 2003](https://reader035.vdocuments.site/reader035/viewer/2022062520/5681610c550346895dd05c1e/html5/thumbnails/14.jpg)
Noise Filtering
Salt & Pepper Noise
After Gaussian Smoothing
After Averaging
![Page 15: CAP5415 Computer Vision Spring 2003](https://reader035.vdocuments.site/reader035/viewer/2022062520/5681610c550346895dd05c1e/html5/thumbnails/15.jpg)
Shift Invariant Linear Systems Superposition
Scaling
Shift Invariance
gRfRgfR
fkRkfR
![Page 16: CAP5415 Computer Vision Spring 2003](https://reader035.vdocuments.site/reader035/viewer/2022062520/5681610c550346895dd05c1e/html5/thumbnails/16.jpg)
![Page 17: CAP5415 Computer Vision Spring 2003](https://reader035.vdocuments.site/reader035/viewer/2022062520/5681610c550346895dd05c1e/html5/thumbnails/17.jpg)
![Page 18: CAP5415 Computer Vision Spring 2003](https://reader035.vdocuments.site/reader035/viewer/2022062520/5681610c550346895dd05c1e/html5/thumbnails/18.jpg)
Fourier Transform
dxdyeyxgvuyxgF vyuxi
2,,,:Continuous
Discrete
![Page 19: CAP5415 Computer Vision Spring 2003](https://reader035.vdocuments.site/reader035/viewer/2022062520/5681610c550346895dd05c1e/html5/thumbnails/19.jpg)
![Page 20: CAP5415 Computer Vision Spring 2003](https://reader035.vdocuments.site/reader035/viewer/2022062520/5681610c550346895dd05c1e/html5/thumbnails/20.jpg)
Here u & v are larger than the previous slide
Larger than the upper example
![Page 21: CAP5415 Computer Vision Spring 2003](https://reader035.vdocuments.site/reader035/viewer/2022062520/5681610c550346895dd05c1e/html5/thumbnails/21.jpg)
![Page 22: CAP5415 Computer Vision Spring 2003](https://reader035.vdocuments.site/reader035/viewer/2022062520/5681610c550346895dd05c1e/html5/thumbnails/22.jpg)
Cheetah ImageFourier Magnitude (above)Fourier Phase (below)
![Page 23: CAP5415 Computer Vision Spring 2003](https://reader035.vdocuments.site/reader035/viewer/2022062520/5681610c550346895dd05c1e/html5/thumbnails/23.jpg)
Zebra ImageFourier Magnitude (above)Fourier Phase (below)
![Page 24: CAP5415 Computer Vision Spring 2003](https://reader035.vdocuments.site/reader035/viewer/2022062520/5681610c550346895dd05c1e/html5/thumbnails/24.jpg)
Reconstruction withZebra phase,Cheetah Magnitude
![Page 25: CAP5415 Computer Vision Spring 2003](https://reader035.vdocuments.site/reader035/viewer/2022062520/5681610c550346895dd05c1e/html5/thumbnails/25.jpg)
Reconstruction withCheetah phase,Zebra Magnitude
![Page 26: CAP5415 Computer Vision Spring 2003](https://reader035.vdocuments.site/reader035/viewer/2022062520/5681610c550346895dd05c1e/html5/thumbnails/26.jpg)
Suggested Reading Chapter 7, David A. Forsyth and Jean
Ponce, "Computer Vision: A Modern Approach"