距离变换

         距离变换被广泛应用于图像分析、模式识别与计算机视觉等领域，并已逐渐成为其中的一个基本运算和研究热点，人们利用它实现目标细化、骨架抽取、分割与配准等。距离变换是针对二值图像的一种变换，对于构成某个连接成分的像素来说，给出从背景到每个像素的最小距离的处理成为距离变换，或计算一个像素点到背景像素点的最短距离。现有的距离变换算法主要采用两类距离测度，非欧式距离和欧式距离。前者常采用城市街区、棋盘、倒角等距离，算法采用串行实现距离变换，在扫描过程中传递最短距离信息。这些算法简单快速、易于实现，但得到的仅是欧氏距离变换（EDT）的一种近似，在很多应用中不能满足精度要求。