Professional Documents
Culture Documents
?
()
feature
= ()
feature
descriptor descriptor
• Need to define local patches surrounding the interest points
and extract feature descriptors from every patch.
• Match feature descriptors to find corresponding points.
Properties of good features
• Local: robust to occlusion and clutter.
• Accurate: precise localization.
• Covariant
Repeatable
• Robust: noise, blur, compression, etc.
?
()
feature
= ()
feature
descriptor descriptor
f x2 fx f y
AW w( x, y ) 2
xW , yW f x f y f y
f x2 fx f y
AW w( x, y )
xW , yW f x f y f y2
Properties of the auto-correlation matrix
1 0
1
Aw is symmetric and AW R R
can be decomposed : 0 2
(min)1/2
(max)1/2
Harris Corner Detector (cont’d)
direction of the
slowest change
direction of the
(min)1/2 fastest change
(max)1/2
Harris Corner Detector (cont’d)
2 “Edge”
2 >> 1 “Corner”
Classification of 1 and 2 are large,
pixels using the 1 ~ 2 ;
eigenvalues of AW : intensity changes in
all directions
“Edge”
Classification of image R<0 “Corner”
R>0
points using R(AW):
• Other functions:
2 a1
det A 12
trA 1 2
Harris Corner Detector - Steps
fx G ( x, y, D ) * f ( xi , yi ) fy G ( x, y, D )* f ( xi , yi )
x y
f x2 fx f y
AW w( x, y ) 2
xW , yW f x f y f y
Harris Detector - Steps
σI is called the
w(x,y) :
“integration” scale
Gaussian
4. Determine cornerness:
R(AW) = det(AW) – α trace2(AW)
• Sensitive to:
• Scale change
• Significant viewpoint change
• Significant contrast change
Multi-scale Harris Detector
• Detect interest points at varying scales.
R(AW) = det(AW(x,y,σI,σD)) – α trace2(AW(x,y,σI,σD))
scale
σn=knσ
σn
σD= σn
y
σI=γσD
Harris x
Multi-scale Harris Detector (cont’d)
• The same interest point will be detected at multiple
consecutive scales.
• Interest point location will shift as scale increases (i.e.,
due to smoothing).
max of F(x,σn)
F(x,σn)
corresponds to
characteristic scale!
σn
T. Lindeberg, "Feature detection with automatic scale selection" International
Journal of Computer Vision, vol. 30, no. 2, pp 77-116, 1998.
Lindeberg et al, 1996
σ1/σ2 = 2.5
How to choose F(x,σn) ?
• Typically, F(x,σn) is defined using derivatives, e.g.:
Square gradient : 2 ( L2x ( x, ) L2y ( x, ))
LoG : | 2 ( Lxx ( x, ) Lyy ( x, )) |
DoG :| I ( x)* G ( n 1 ) I ( x)* G ( n ) |
Harris function : det( AW ) trace2 ( AW )
• LoG (Laplacian of Gaussian) yielded best results in a
recent evaluation study.
• DoG (Difference of Gaussians) was second best.
C. Schmid, R. Mohr, and C. Bauckhage, "Evaluation of Interest Point Detectors",
International Journal of Computer Vision, 37(2), pp. 151-172, 2000.
LoG and DoG
G( x, y, k ) G( x, y, ) (k 1) 22G
Harris-Laplace Detector
• Multi-scale Harris with scale selection.
• Uses LoG maxima to find characteristic scale.
scale
LoG
σn
y
Harris x
Harris-Laplace Detector (cont’d)
F ( x, n ) F ( xW , n ) xW W
F ( x, n ) t h
σn+1 F ( x, n ) F ( x, n 1 ) F ( x, n ) F ( x, n 1 )
F ( x, n ) t
σn
where:
-More than 2000 points would have been detected without scale selection.
-Using scale selection, 190 and 213 points were detected in the left and
right images, respectively.
Example (cont’d)
• Robust to:
– Illumination changes
– Limited viewpoint changes
Harris-Laplace using DoG
Look for local maxima
in DoG pyramid
DoG pyramid
• Similarity transform
• Affine transform
Harris Affine Detector
• Use an iterative approach:
– Extract approximate locations and scales using the Harris-
Laplace detector.
– For each point, modify the scale and shape of its neighborhood
in an iterative fashion.
– Converges to stable points that are covariant to affine
transformations.
.
Steps of Iterative Affine Adaptation
1. Detect initial locations and neighborhood using Harris-
Laplace.
Iteration #1
Example 1 Example 2
Iterative affine adaptation – Examples (cont’d)
Iteration #2
Example 1 Example 2
Iterative affine adaptation – Examples (cont’d)
K. Mikolajczyk and C. Schmid, “Scale and Affine invariant interest point detectors”,
International Journal of Computer Vision, 60(1), pp. 63-86, 2004.
http://www.robots.ox.ac.uk/~vgg/research/affine/
Iterative affine adaptation – Examples (cont’d)
De-skewing
• Consider a point xL with 2nd order matrix ML
xL
Normalized regions
are related by pure
rotation R.
Resolving orientation ambiguity
• Create histogram of local gradient directions in the patch.
• Smooth histogram and assign canonical orientation at
peak of smoothed histogram.
Dominant gradient
direction!
0 2p
(36 bins)
Resolving orientation ambiguity (cont’d)
• Resolve orientation ambiguity.
Compute R
Other Affine Invariant Blob/Region Detectors
Matas, J., Chum, O., Urban, M. and Pajdla, T., “Robust wide-baseline stereo from maximally
stable extremal regions”, British Machine Vision Conf, pp. 384–393, 2002.
Maximally Stable Extremal Regions (MSERs)
• Extermal Regions
– All regions formed using different thresholds.
– Can be extracted using connected components.