距离变换:计算区域中的每个点与最接近的区域外的点之间距离,把二值图象变换为灰度图象。对于目标中一个点,距离变换的定义为改点与目标边界最近的距离。
目标点离边界约近则值越小,转换的点越暗;越远,值越大,转换的点约亮。
a是原图,b是以图像边缘看做B,c是以两个白点看做B
计算方法:
1、串行实现:
模板:
将a分成b、c两个模板。做一次从左上角到右下角的
前向扫描,做一次右下角到左上角的
反向扫描。
扫描方案类似于卷积:
在扫到某个像素时,将模板系数值和图像的对应值加起来,将所得和中最小值赋给对应模板中心值的像素。
例子:
距离变换DT,布布扣,bubuko.com
距离变换DT
原文:http://www.cnblogs.com/Dr-XLJ/p/3854670.html