距离变换图与骨架图生成算法.pptVIP

距离变换图和骨架图生成算法  6.8距离变换图和骨架图生成算法 、距离变换图算法 距离变换图算法是一种针对栅格图像的特 殊变换,是把二值图像变换为灰度图像,其中 每个像素的灰度值等于它到栅格地图上相邻物 体的最近距离  6.8距离变换图和骨架图生成算法 距离变换图算法 (1)基本思想 是把离散分布在空间中的目标根据一定的 距离定义方式生成距离图,其中每一点的距离 值是到所有空间目标距离中最小的一个。 对于距离的量度是通过四方向距离(又称 城市块距离”或“出租车距离”)的运算来 实现的,即只允许沿四个主方向而不允许沿对 角方向进行跨栅格的最小路段的计数。因此, 每个路段为一个像元边长。  6.8距离变换图和骨架图生成算法 、距离变换图算法 (2)基于“欧几里德距离”公式的距离变换图算法 在二维平面上定义两点,那么他们之间的欧氏距离表示为: D=(x1-x2+(yl-y2)2 在二值图像中,1代表目标点,0代表背景;在灰度图像中,栅格的灰度值 表示该栅格点到最近口标点的距离值。这柱 ×N的图像可以表示为 个二维数组AM[N,其中A[小=1对应的栅格表示目标点,A=0对应 的栅格表示背景点。设B={(x,yA=1}为目标点集合,则欧氏距离变换 就是对A中所有的栅格点求: D可=min{ Distance(,,(x,y)l(x,y)∈B 其中 Distance(n)(x,y)=(-x)2+(-y)2  从而得到二值图像4的欧氏距离变换图 欧氏距离变换1 欧氏距离变换2 Bac巴图 加权欧氏距离变换