距离变换[Rosenfeld and Pfaltz,1966,1968]

坐标为P(px,py)和Q(qx,qy)的两点间距离可以定义为几种形式，主要有三种形式：欧式距离(Euclidean distance)、城市距离(city block distance)D4和棋盘距离(chessboard distance)D8。

    欧式距离被定义为：

    城市距离D4被定义为：

    棋盘距离D8被定义为：

对于距离度量(D4/D8/DE)，Rosenfeld and Pfaltz提出了一种计算距离变换的算法，该算法用一个小的掩模先从左上遍历图像后用另一个掩模反向遍历。第一次使用的掩模AL和第二次使用的掩模BR如下图所示。

按照指定的距离度量，对M*N的图像I中的一个任意子集S(I中的部分像素组成的区域)计算距离变换，同时建立一个M*N大小的二维数组F，并置F在S有像素的位置为0，其他为