Professional Documents
Culture Documents
FeatureDetection Initial
FeatureDetection Initial
FeatureDetection Initial
Feature Detection
We want to establish the concept of feature in an image.
We will start with a basic mechanism of matching patches from one
image to other image.
will define Sum of Square Distance
And show how it leads to correlation and cross-correlation
then construct case for normalized correlation
Look into HOW PATCH with corner IS MORE IMPORTANT THAN OTHERS
Correspondence Problem
Given two images you want to find what is similar?
for stereo
Matching
Correspondence Problem
Given two images you want to find what is similar?
Following is SIFT key point detector with L2 matching
(can you see some errors?)
Correspondence Problem
Given two images you want to find what is similar?
Following is SIFT key point detector with L2 matching
What is SIFT?
Patch Matching
10
10
10
10
10
10
10
10
2-8
8-9
36
8-9
2-3
1-2
5-9
16
Square each
element
56
10
10
10
10
210
Square each
element
10
10
10
10
Square each
element
10
10
10
10
56
150
97
155
43
34
-1
184
29
145
24
163
140
-1
23
204
12
210
87
77
-1
203
164
62
107
52
-1
19
182
50
54
99
111
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
10
10
10
10
D = -1*ones(size(A));
for i=1:5
for j = 1:6
D(i,j)= (sum(sum((B - A(i:i+2, j:j+1)).^2)));
end
end
56
150
97
155
43
34
-1
184
29
145
24
163
140
-1
23
204
12
210
87
77
-1
203
164
62
107
52
-1
19
182
50
54
99
111
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
Maximize this
g
g
c= 1 1 + 2 2 + + = .
Cross Correlation
When exhaustively search over all the patches of other image
Feature Detection
Feature Detection
We talked about how to compare one part of image
into other
Now we shall talk about
How to detect what is important in an image.
Locations or points which are important are called
interest points = keypoints
Many applications
original
A2
1. Find a set of
distinctive keypoints
2. Define a region
around each
keypoint
A3
fA
fB
d( f A, fB ) T
3. Extract and
normalize the
region content
4. Compute a local
descriptor from the
normalized region
5. Match local
descriptors
K. Grauman, B. Leibe
Key trade-offs
A1
A2
A3
More Points
Robust to occlusion
Works with less texture
Description of patches
More Distinctive
More Flexible
Local Features
A part of an image with some special property, e.g. circle, line, specific
texture etc.
Detectable
Means that algorithms should exist to detect the location of that
feature, otherwise it is of no use
Feature Extraction
Commonly used features
Points
Edges
Contours
Features Descriptors
Basic Idea
flat region:
no change in
all directions
edge:
no change along
the edge direction
corner:
significant change
in all directions
www.wisdom.weizmann.ac.il/~deniss/vision_spring04/files/InvariantFeatures.ppt
flat region:
no change in
all directions
Source: A. Efros
edge:
no change
along the edge
direction
corner:
significant
change in all
directions
>0
>0
>0
>0
>0
>0
>0
>0
I x2 I x I y
The matrix
is the covariance of the gradient
2
in a window I x I y I y
Because we can assume gradients to be zero mean
vectors
This matrix can be used to distinguish between corners, edges and plain
patches.
Recall: For a set of 2D vectors
covariance
We can write C as
s.t.
which is why the matrix at the top of the slide is covariance of gradient vector
77
78
79
80
81
84
85
86
87
88
http://en.wikipedia.org/wiki/Corner_detection
corners detected
92