en-de
en-es
en-fr
en-pt
en-sl
en
en-zh
0.25
0.5
0.75
1.25
1.5
1.75
2
Matching Point Sets with respect to the Earth Mover’s Distance
Published on 2007-02-253832 Views
Shape matching is a fundamental problem in computer vision: given two shapes A and B, one wants to determine how closely A resembles B, according to some distance measure between the shapes. In order
Presentation
Matching Point Sets with respect to the Earth Mover’s Distance00:00
Today00:42
Earth Mover’s Distance01:16
EMD for Shape Matching07:18
EMD for Pattern Matching08:30
The Goal10:33
EMD: the good, the bad, and the ugly12:41
A simple case: Fermat-Weber14:53
Some simple deas about the results16:19
A couple of lemmas17:35
Refine each neighbourhood19:13
Many pairs: probabilistic improvement20:42
Same weight: simpler and quicker22:07
Summary22:57
Thanks23:44