距离变换DT

距离变换:计算区域中的每个点与最接近的区域外的点之间距离，把二值图象变换为灰度图象。

对于目标中一个点，距离变换的定义为改点与目标边界最近的距离。

目标点离边界约近则值越小，转换的点越暗；越远，值越大，转换的点约亮。

 a是原图，b是以图像边缘看做B，c是以两个白点看做B

计算方法：

1、串行实现：

模板：

 将a分成b、c两个模板。做一次从左上角到右下角的前向扫描，做一次右下角到左上角的反向扫描。

扫描方案类似于卷积：

在扫到某个像素时，将模板系数值和图像的对应值加起来，将所得和中最小值赋给对应模板中心值的像素。

例子：

 

来自为知笔记(Wiz)