图像处理之倒角距离变换

图像处理之倒角距离变换

图像处理中的倒角距离变换(Chamfer Distance Transform)在对象匹配识别中经常用到，

算法基本上是基于3x3的窗口来生成每个像素的距离值，分为两步完成距离变换，第一

步从左上角开始，从左向右、从上到下移动窗口扫描每个像素，检测在中心像素x的周

围0、1、2、3四个像素，保存最小距离与位置作为结果，图示如下：

第二步从底向上、从右向左，对每个像素，检测相邻像素4、5、6、7保存最小距离与

位置作为结果，如图示所：

完成这两步以后，得到的结果输出即为倒角距离变换的结果。完整的图像倒角距离变

换代码实现可以分为如下几步：

1.      对像素数组进行初始化，所有背景颜色像素点初始距离为无穷大，前景像素点距

  离为0

2.      开始倒角距离变换中的第一步，并保存结果

3.      基于第一步结果完成倒角距离变换中的第二步

4.      根据距离变换结果显示所有不同灰度值，形成图像

最终结果显示如下(左边表示原图、右边表示CDT之后结果)

完整的二值图像倒角距离变换的源代码如下：

转载请注明出处！！