Professional Documents
Culture Documents
2
Feature matching
Trym Vegard Haavardsholm
Overview of point feature matching
2
Distance between descriptors
– L1 distance (SAD):
d ( f a=
, fb ) ∑ f a − fb
– L2 distance (SSD):
∑ ( f a − fb )
2
d ( f=
a , fb )
– Hamming distance:
d ( f a , fb ) = ∑ XOR( f a , fb )
3
At which threshold do we get a good match?
4
Evaluating matching performance
5
Evaluating matching performance
6
Matching strategy
• Compare all
7
Matching strategy
8
Which matches are good?
9
Nearest Neighbour Distance Ratio
• For a descriptor fa in Ia, take the two closest descriptors fb1 and fb2 in Ib
• Perform ratio test: d(fa, fb1) / d(fa, fb2)
– Low distance ratio: fb1 can be a good match
– High distance ratio: fb1 can be an ambiguous or incorrect match
10
Nearest Neighbour Distance Ratio
• For a descriptor fa in Ia, take the two closest descriptors fb1 and fb2 in Ib
• Perform ratio test: d(fa, fb1) / d(fa, fb2)
– Low distance ratio: fb1 can be a good match
– High distance ratio: fb1 can be an ambiguous or incorrect match
11
Nearest Neighbour Distance Ratio
• For a descriptor fa in Ia, take the two closest descriptors fb1 and fb2 in Ib
• Perform ratio test: d(fa, fb1) / d(fa, fb2)
– Low distance ratio: fb1 can be a good match
– High distance ratio: fb1 can be an ambiguous or incorrect match
David G. Lowe. "Distinctive image features from scale-invariant keypoints.” IJCV 60 (2), pp. 91-110, 2004
12
Example: Holmenkollen
13
Example: Holmenkollen
14
Cross check test
15
Cross check test
16
Matching algorithms
17
Summary
• Matching keypoints
– Comparing local patches in canonical scale and orientation
• Feature descriptors
– Robust, distinctive and efficient
• Descriptor types
– HoG descriptors
– Binary descriptors
• Putative matching
– Closest match, distance ratio, cross check
• Next lecture
– Matches that fit a model
18