Professional Documents
Culture Documents
SIFT - Overview
SIFT - Overview
FEATURE TRANSFORM BY
DAVID LOWE
Presented by: Jason Clemons
Overview
Motivation of Work
Overview of Algorithm
Scale Space and Difference of Gaussian
Keypoint Localization
Orientation Assignment
Descriptor Building
Application
Motivation
Image Matching
Correspondence
Problem
Invariance
Rotation Invariance
Illumination invariance
Viewpoint invariance
Overview Of Algorithm
Construct Scale Space
Take Difference of
Gaussians
Assign Keypoints
Orientations
Build Keypoint
Descriptors
Take Difference of
Gaussians
Assign Keypoints
Orientations
Build Keypoint
Descriptors
Scale Space
where
Laplacian of Gaussians
LoG - 22G
Extrema Useful
Found
to be stable features
Gives Excellent notion of scale
Take DoG
Construct Scale Space
Take Difference of
Gaussians
Assign Keypoints
Orientations
Build Keypoint
Descriptors
Difference of Gaussian
DoG Pyramid
DoG Extrema
Construct Scale Space
Take Difference of
Gaussians
Assign Keypoints
Orientations
Build Keypoint
Descriptors
26 Comparisons
Take Difference of
Gaussians
Assign Keypoints
Orientations
Build Keypoint
Descriptors
Sub-pixel Localization
3D Curve Fitting
Taylor Series Expansion
Filter Responses
Construct Scale Space
Take Difference of
Gaussians
Assign Keypoints
Orientations
Build Keypoint
Descriptors
Use Hessian
High Response
Eigenvalues
Det ( H )
r
Take Difference of
Gaussians
Assign Keypoints
Orientations
Build Keypoint
Descriptors
Orientation Assignment
Take Difference of
Gaussians
Assign Keypoints
Orientations
Build Keypoint
Descriptors
Building a Descriptor
Illumination Issues
Results Check
Scale Invariance
Scale
Rotation Invariance
Align
Illumination Invariance
Normalization
Check
Viewpoint Invariance
For
Take Difference of
Gaussians
Assign Keypoints
Orientations
Build Keypoint
Descriptors
About matching
X position
90
Theta
180
270
Database Image
Current Item
Assume we have 4 x locations
And only 4 possible rotations (thetas)
X position
90
Theta
180
270
X position
90
Theta
180
270
X position
90
Theta
180
270
Outdoors anyone?
Questions?
Credits