scale invariant feature transform
DESCRIPTION
Scale Invariant Feature Transform AlgorithmTRANSCRIPT
![Page 1: Scale Invariant feature transform](https://reader033.vdocument.in/reader033/viewer/2022051209/549871b1ac795959288b5789/html5/thumbnails/1.jpg)
1
![Page 2: Scale Invariant feature transform](https://reader033.vdocument.in/reader033/viewer/2022051209/549871b1ac795959288b5789/html5/thumbnails/2.jpg)
Scale Invariant Feature Transform
Team Members : Chinmay Samant
Rajdeep Mandrekar
Shanker Naik
Laxman Pednekar
Guide : Prof. Rachael Dhanraj
![Page 3: Scale Invariant feature transform](https://reader033.vdocument.in/reader033/viewer/2022051209/549871b1ac795959288b5789/html5/thumbnails/3.jpg)
Sub-Image Matching
• Sub-Image Matching – the main part of our project.
• Rejection of the Chain code Algorithm.
• Using Scale invariant Feature Transform (or SIFT) Algorithm.
3
![Page 4: Scale Invariant feature transform](https://reader033.vdocument.in/reader033/viewer/2022051209/549871b1ac795959288b5789/html5/thumbnails/4.jpg)
Scale-invariant feature transform Algorithm• Creating Scale-space and Difference of
Gaussian pyramid• Extrema detection• Noise Elimination• Orientation assignment• Descriptor Computation• Keypoints matching
4
Sub-Image Matching
![Page 5: Scale Invariant feature transform](https://reader033.vdocument.in/reader033/viewer/2022051209/549871b1ac795959288b5789/html5/thumbnails/5.jpg)
Creating Scale-space and Difference of Gaussian pyramid
• In scale Space we take the image and generate progressively blurred out images, then resize the original image to half and generate blurred images.
• Images that are of same size but different scale are called octaves.
5
![Page 6: Scale Invariant feature transform](https://reader033.vdocument.in/reader033/viewer/2022051209/549871b1ac795959288b5789/html5/thumbnails/6.jpg)
How Blurring is performed?
• Mathematically blurring is defined as convolution of Gaussian operator and image.
• where G= Gaussian Blur operator
6
![Page 7: Scale Invariant feature transform](https://reader033.vdocument.in/reader033/viewer/2022051209/549871b1ac795959288b5789/html5/thumbnails/7.jpg)
Difference of Gaussian(DoG)
7
![Page 8: Scale Invariant feature transform](https://reader033.vdocument.in/reader033/viewer/2022051209/549871b1ac795959288b5789/html5/thumbnails/8.jpg)
Extrema detection
8
In the image X is current pixel, while green circles are its neighbors, X is marked as Keypoint if it is greatest or least of all 26 neighboring pixels.
First and last scale are not checked for keypoints as there are not enough neighbors to compare.
![Page 9: Scale Invariant feature transform](https://reader033.vdocument.in/reader033/viewer/2022051209/549871b1ac795959288b5789/html5/thumbnails/9.jpg)
Noise Elimination
1. Removing Low Contrast features- If magnitude of intensity at current pixel is less
than certain value then it is rejected.
2. Removing edges– For poorly defined peaks in the DoG function,
the principal curvature across the edge would be much larger than the principal curvature along it
– To determine edges Hessian matrix is used.
9
![Page 10: Scale Invariant feature transform](https://reader033.vdocument.in/reader033/viewer/2022051209/549871b1ac795959288b5789/html5/thumbnails/10.jpg)
Tr (H) = Dxx + Dyy
Det(H) = DxxDyy - (Dxy )2
R=Tr(H)^2/Det(H)
If the value of R is greater for a candidate keypoint, then that keypoint is poorly localized and hence rejected.
10
![Page 11: Scale Invariant feature transform](https://reader033.vdocument.in/reader033/viewer/2022051209/549871b1ac795959288b5789/html5/thumbnails/11.jpg)
Orientation assignment
• The gradient magnitude, m(x, y), and orientation, θ(x, y), is precomputed using pixel differences:
11
![Page 12: Scale Invariant feature transform](https://reader033.vdocument.in/reader033/viewer/2022051209/549871b1ac795959288b5789/html5/thumbnails/12.jpg)
Orientation assignment
12
![Page 13: Scale Invariant feature transform](https://reader033.vdocument.in/reader033/viewer/2022051209/549871b1ac795959288b5789/html5/thumbnails/13.jpg)
Descriptor Computation
13
![Page 14: Scale Invariant feature transform](https://reader033.vdocument.in/reader033/viewer/2022051209/549871b1ac795959288b5789/html5/thumbnails/14.jpg)
Keypoints matching
• Each keypoint in the original image is compared to every keypoints in the transformed image using the descriptors.
• The descriptors of the two respective, keypoints must be closest. Then match is found.
14
![Page 15: Scale Invariant feature transform](https://reader033.vdocument.in/reader033/viewer/2022051209/549871b1ac795959288b5789/html5/thumbnails/15.jpg)
Thank You
15