Chamfer Distance--倒角距离

ref:  https://blog.csdn.net/weixin_42894692/article/details/106148094#_2

距离变换：距离变换的主要目的是通过识别目标点与背景点，将二值化图像转化为灰度图。
距离变换主要分为欧式距离变换和非欧式距离变换，非欧式距离变换包括棋盘距离变换、城市街区距离变换、倒角距离变换。
棋盘距离：

|x1-x2| + |y1-y2|
城市街区距离：

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，此时倒角距离的定义为模板 TT 中一点 tt 和图像 II 中某点最小距离的平均值。

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

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

3D点云中的倒角距离：

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

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