Approximate Algorithms for Chamfer Distance Under Translation

Gil Halevi, Daniel Zhang, Jason Zhang

Given two sets of points A and B, $|A|=m$, $|B|=n$, the Chamfer distance from $A$ to $B$ is defined as $\mathrm{CD}(A,B)={\sum }_{a\in A}{\min }_{b\in B}d(a,b)$, where $d$…