Professional Documents
Culture Documents
TAVC FeaturesPointExtraction February2011
TAVC FeaturesPointExtraction February2011
Introduc0on
Detec0ng
features
is
an
important
step
in
localizing
or
recognizing
objects
in
the
image.
Example
applica0ons:
• Mosaicing
–
alignment
of
overlapping
image
parts
• Stereo
image
processing
• Medical
imaging
–
superimpose
different
modali0es
• Mo0on
compensated
processing
of
video
sequences
(stabiliza0on,
filtering,
compression)
• Recogni0on
–
comparison
with
template
• Visual
search
–
image
data
base
query
VISUAL
FEATURES
Visual Features can be defined as an
“interesting” part of an image, used as a starting
point for computer visual algorithms on images
sequences.
1
2/10/11
VISUAL FEATURES
VISUAL FEATURES
2
2/10/11
Classifica0on
Feature
Detector
Edge
Corner
Blob
Canny
X
Sobel
X
Harris
X
X
SUSAN
X
X
Shi
&
Tomasi
X
Laplacian
of
Gaussian
X
X
X
Difference
of
Gaussians
X
X
SIFT
X
X
SURF
X
X
Gaussian
Smoothing
• Is
a
2D
convolu0on
operator
used
to
“blur”
images
and
remove
noise.
The
kerned
is
made
in
order
to
represents
the
shape
of
a
Gaussian.
x 2 +y 2
1 −
G(x, y) = e 2σ 2
2πσ 2
3
2/10/11
x +y
2 2
1 ⎡ x 2 + y 2 ⎤ − 2σ 2
LoG(x, y) = − 1− e
πσ 4 ⎢⎣ 2σ 2 ⎥⎦
∇ 2σ L = ∇ 2Gσ * L
Corners
• Detected
points
correspond
to
points
in
the
2D
image
with
high
curvature.
•
Image
Corners
do
not
necessarily
correspond
to
projec0ons
of
3D
corners.
• Corners
are
found
at
various
types
of
junc0ons,
on
highly
textured
surfaces,
at
occlusion
boundaries,
etc
4
2/10/11
Edge Corner
5
2/10/11
Scale Invariance
Hessian
Detector
• The
eigenvalues
of
the
second
moment
matrix
intensity
func0on
I(x,y))
are
used
to
measure
the
affine
shape
of
the
point
neighborhood
Hessian
Detector
• Hessian
describe
how
the
normal
to
an
Isosurface
changes.
• Two
kind
of
measures
based
on
the
Hessian:
– Determinant
of
Hessian:
Det(H) = Ixx Iyy − Ixy 2 = λ1λ 2
– Trace
of
Hessian
(Laplacian):
Trace(H) = Ixx + Iyy = λ1 + λ 2
• Blobs
are
detected
by
finding
local
maximums
at
same
loca0on
on
Det(H)
and
Trace(H)
6
2/10/11
Hessian Detector
7
2/10/11
2k2σ
2kσ
2kσ
2σ
2σ
kσ
kσ
σ
σ
8
2/10/11
Images
Second
Third
Fourth
• Difference
of
Gaussian
Images
SIFT:
Descriptor
Basic idea:
• Take 16x16 square window around detected feature
• Compute edge orientation (angle of the gradient - 90°) for each pixel
• Throw out weak edges (threshold gradient magnitude)
• Create histogram of surviving edge orientations
0 2π
angle histogram
9
2/10/11
Methodology
• Using
integral
images
for
major
speed
up
– Integral
Image
(summed
area
tables)
is
a
quickly
and
efficiently
method
to
obtain
the
sum
of
values
in
a
rectangular
subset
of
a
grid.
Sum o pixel
values within a
rectangular region
10
2/10/11
SURF:Detec0on
• Non-‐maximum
suppression
and
Interpola0on
of
maximum
of
Det(H)
in
image
space
x,y
and
scale
t
33
11
2/10/11
SURF:
Descriptor
• Orienta0on
Assignment
Circular neighborhood of
radius 6s around the interest point
(s = the scale at which the point was detected)
x response y response
Side length = 4s
Cost 6 operation34
to
compute the response
SURF:
Descriptor
• Dominant
orienta0on
– The
Haar
wavelet
responses
are
represented
as
vectors
– Sum
all
responses
within
a
sliding
orienta0on
window
covering
an
angle
of
60
degree
– The
longest
vector
is
the
dominant
orienta0on
35
SURF:
Descriptor
• Split
the
interest
region
up
into
4
x
4
square
sub-‐regions
with
5
x
5
regularly
spaced
sample
points
inside
• Calculate
Haar
wavelet
response
dx
and
dy
• Weight
the
response
with
a
Gaussian
kernel
centered
at
the
interest
point
• Sum
the
response
over
each
sub-‐region
for
dx
and
dy
separately
feature
vector
of
length
32
• In
order
to
bring
in
informa0on
about
the
polarity
of
the
intensity
changes,
extract
the
sum
of
absolute
value
of
the
responses
feature
vector
of
length
64
• Normalize
the
vector
into
unit
length
36
12
2/10/11
SURF: Descriptor
37
Feature
Matching
Given
a
feature
in
I1,
how
to
find
the
best
match
in
I2?
1. Define
distance
func0on
that
compares
two
descriptors
2. Test
all
the
features
in
I2,
find
the
one
with
min
distance
Feature
Matching
Simple
approach
is
SSD(f1,
f2)
• sum
of
square
differences
between
entries
of
the
two
descriptor
f1 f2
I1 I2
13
2/10/11
Feature Matching
f1
f2' f2
I1 I2
;Bug Workaround;
Object Detec0on
14
2/10/11
Features Applica0ons
Mosaic Building
Video Stabiliza0on
15
2/10/11
References
• C.
Harris
and
M.
Stephens,
“A
combined
corner
and
edge
detector,”
in
Alvey
• Vision
Conference,
pp.
147–151,
1988.
• D.
Lowe,
“Dis0nc0ve
image
features
from
scale-‐invariant
keypoints,”
Interna0onal.
Journal
of
Computer
Vision,
vol.
2,
no.
60,
pp.
91–110,
2004.
• H.
Bay,
T.
Tuytelaars,
and
L.
Van
Gool,
“SURF:
Speeded
up
robust
features,”
• in
Proceedings
of
the
European
Conference
on
Computer
Vision,
pp.
404–417,
2006.
• Tinne
Tuytelaars
and
Krys0an
Mikolajczyk
"Local
Invariant
Feature
Detectors:
A
Survey",
Founda0ons
and
Trends®
in
Computer
Graphics
and
Vision:
Vol.
3:
No
3,
pp
177-‐280.
2008
16