距离变换DT

距离变换:计算区域中的每个点与最接近的区域外的点之间距离,把二值图象变换为灰度图象。
对于目标中一个点,距离变换的定义为改点与目标边界最近的距离。
目标点离边界约近则值越小,转换的点越暗;越远,值越大,转换的点约亮。
 a是原图,b是以图像边缘看做B,c是以两个白点看做B

计算方法:
1、串行实现:
模板:
 将a分成b、c两个模板。做一次从左上角到右下角的前向扫描,做一次右下角到左上角的反向扫描

扫描方案类似于卷积:
在扫到某个像素时,将模板系数值和图像的对应值起来,将所得中最小值赋给对应模板中心值的像素。
例子:
 




原文地址:https://www.cnblogs.com/Dr-XLJ/p/3854670.html