【点云配准】点云配准中常用的评价指标(豪斯多夫距离/Hausdorff Distance、倒角距离/Chamfer Distance和陆地移动距离/Earth Mover‘s Distan

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

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)=max⁡a∈Amin⁡b∈B∣∣a−b∣∣h(B,A)=max⁡b∈Bmin⁡a∈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

评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值