1.概述
在点云配准问题中,我们通常会用相似性测度来评价两组点云之间的匹配程度,或作为迭代求解的代价方程(cost function),常见的相似性测度有均方误差(Root Mean Square Error(RMSE)、最大公共点集(Largest Common Pointset,LCP) 等。此外,还有豪斯多夫距离(Hausdorff Distance,HD)、倒角距离(Chamfer Distance,CD)和陆地移动距离(Earth Mover’s Distance,EMD)等指标也可被用于评价点云之间的匹配程度。
2.豪斯多夫距离(Hausdorff Distance,HD)
Hausdorff距离描述了度量空间中真子集之间的距离。假设有两个集合A={ a1,...,ap}A=\{a_1,...,a_p\}A={ a1,...,ap}和B={ b1,...,bq}B=\{b_1,...,b_q\}B={ b1,...,bq},则这两个集合之间的Hausdorff距离定义为:
H(A,B)=max(h(A,B),h(B,A))(1) H(A,B)=max(h(A,B),h(B,A)) \tag{1} H(A,B)=max(h(A,B),h(B,A))(1)
{ h(A,B)=maxa∈Aminb∈B∣∣a−b∣∣h(B,A)=maxb∈Bmina∈A∣∣b−a∣∣(2) \begin{cases} h(A,B)=\max_{a\in A} \min_{b\in B}||a-b|| \\ h(B,A)=\max_{b\in B} \min_{a\in A}||b-a|| \end{cases} \tag{2} { h(A,B)=maxa

本文介绍了点云配准中常用的相似性测度,包括Hausdorff距离、Chamfer距离和EarthMover’sDistance。Hausdorff距离衡量了两个集合之间最远点的距离,Chamfer距离则是计算每个点到对方集合最近点距离的平方和,而EarthMover’sDistance通过寻找最佳映射来计算点集间的最小成本。这些测度在3D点云匹配和注册中起到关键作用。

1920

被折叠的 条评论
为什么被折叠?



