图像处理之倒角距离变换
图像处理中的倒角距离变换(Chamfer Distance Transform)在对象匹配识别中经常用到，
算法基本上是基于3x3的窗口来生成每个像素的距离值，分为两步完成距离变换，第一
步从左上角开始，从左向右、从上到下移动窗口扫描每个像素，检测在中心像素x的周
围0、1、2、3四个像素，保存最小距离与位置作为结果，图示如下：
第二步从底向上、从右向左，对每个像素，检测相邻像素4、5、6、7保存最小距离与
位置作为结果，如图示所：
完成这两步以后，得到的结果输出即为倒角距离变换的结果。完整的图像倒角距离变
换代码实现可以分为如下几步：
1. 对像素数组进行初始化，所有背景颜色像素点初始距离为无穷大，前景像素点距
离为0
2. 开始倒角距离变换中的第一步，并保存结果
3. 基于第一步结果完成倒角距离变换中的第二步
4. 根据距离变换结果显示所有不同灰度值，形成图像
最终结果显示如下(左边表示原图、右边表示CDT之后结果)
完整的二值图像倒角距离变换的源代码如下：
转载请注明出处！！