倒角距离以及倒角损失

前言：距离变换
2D图像中的倒角距离
2D图像的距离变换
3D点云中的倒角距离

很多博客都在讲倒角距离变换（chamfer distance transform），看完之后，我对倒角距离仍然是一片雾水。因此，在这篇文章论述一下我对倒角距离的理解。

前言：距离变换

距离变换的主要目的是通过识别目标点与背景点，将二值化图像转化为灰度图。
距离变换主要分为欧式距离变换和非欧式距离变换，非欧式距离变换包括棋盘距离变换、城市街区距离变换、倒角距离变换。
棋盘距离：∣x1−x2∣+∣y1−y2∣|x_1-x_2|+|y_1-y_2|∣x1−x2∣+∣y1−y2∣
城市街区距离：max(∣x1−x2∣,∣y1−y2∣)max(|x_1-x_2|, |y_1-y_2|)max(∣x1−x2∣,∣y1−y2∣)

2D图像中的倒角距离

倒角距离的定义，倒角距离是两条曲线或两个二进制图像之间的距离。
The Chamfer distance is a sum of positive distances and is defined for unsigned distance functions. In the case of two-dimensional template matching using Chamfer distance, the reference image and the template are both binary edge images which can be obtained using an edge filter on the original images.
倒角距离是一些距离之和，为了无符号的距离函数所定义。

例如，我们要对齐上图中两个数字5，此时倒角距离的定义为模板 TTT 中一点 ttt 和图像 III 中某点最小距离的平均值。

2D图像的距离变换

距离变换是一个距离函数D(p)D(p)D(p)，数值对应像素ppp距离图像III中最近特征的距离。上图中，灰色为特征，右侧为距离变换之后得到的图像。

3D点云中的倒角距离

3D空间的倒角距离主要用于点云重建或者3D重建工作。定义如下：

以上公式的S1,S2S_1, S_2S1,S2分别表示两组3D点云，第一项代表S1S_1S1中任意一点xxx到S2S_2S2的最小距离之和，第二项则表示S2S_2S2中任意一点yyy到S1S_1S1的最小距离之和。
如果该距离较大，则说明两组点云区别较大；如果距离较小，则说明重建效果较好。
一般来说，该距离用作3D重建网络的损失函数。

Chamfer Distance--倒角距离相关推荐

【点云配准】点云配准中常用的评价指标（豪斯多夫距离/Hausdorff Distance、倒角距离/Chamfer Distance和陆地移动距离/Earth Mover‘s Distan
1.概述在点云配准问题中,我们通常会用相似性测度来评价两组点云之间的匹配程度,或作为迭代求解的代价方程(cost function),常见的相似性测度有均方误差(Root Mean Square E ...
倒角距离（Chamfer distance）
定义:一种对于图像的距离变换(distance transform),常用于shaped based object detection.对于一个有特征点和非特征点的二值图像,此距离变换就是求解每一个点 ...
图像处理之倒角距离变换
图像处理之倒角距离变换图像处理中的倒角距离变换(Chamfer Distance Transform)在对象匹配识别中经常用到, 算法基本上是基于3x3的窗口来生成每个像素的距离值,分为两步完成距离 ...
cad中填充的剖面线不能被修剪_CAD常用命令：CHAMFER（倒角）
下面是本公众号文章分类目录,点击标题文字可打开分类文章列表: 安装卸载异常.退出文件及输入输出基本操作技巧各种设置及相关问题界面和显示相关问题快捷键视图设置和调整图层 ...
点云损失函数Chamfer Distance 和 Earth Mover‘s Distance
这里假设两个点云集和. 1.Chamfer Distance 计算中每个点到中最近点的距离,并将它们相加: def array2samples_distance(array1, array2): ...
MMDet——基于Chamfer Distance评估点集
什么是mAP? 目标检测之评价指标 - mAP 计算过程(针对点集) 目标检测: 在每个类别中,要对每个预测值都要计算和GT的最大IoU,通过IoU threshold判断该预测值是TP还是FP: 点 ...
点云中的Chamfer distance
3D点云中的倒角距离 3D空间的倒角距离主要用于点云重建或者3D重建工作.定义如下: 如果该距离较大,则说明两组点云区别较大:如果距离较小,则说明重建效果较好. 一般来说,该距离用作3D重建网络的损失 ...
Open3D Distance Queries 距离查询
Distance Queries 距离查询 Open3D 中的类RaycastingScene提供了一组距离查询,可用于将三角形网格转换为隐式函数.查询到表面的距离或确定点是否位于网格内. 在本教程中 ...
Distance computations - Cosine distance - 余弦距离
Distance computations - Cosine distance - 余弦距离 Distance computations (scipy.spatial.distance) https: ...
倒角距离（Chamfer distance）和earth mover‘s diatance
在网上找的资料

Chamfer Distance--倒角距离