数字图像处理办法第6章二值图像处理办法.pptVIP

简单边界点：对于区域R的一个边界点p，如果属于区域R的邻域元素中只有一个与p邻接，则称p点为区域R的简单边界点。 细化的过程可以概述为在不破坏连通性且不减小区域形状长度的条件下消去R中不是端点的简单边界点，过程是按S的上（北）、下（南）、左（西）、右（东）四个方向顺序，反复进行扫描以消去可删除简单边界点，直到不存在可以消去的简单边界点为止。 ? 采取图6-18所示的8连通进行细化。准则可以演化为下面的四个公式，式中的乘和加为逻辑乘与加： ① 上边界点f00(f00=1且f0,-1=0) 消除： ② 下边界点f00 ( f00=1且f0,1=0) 消除： ③ 左边界点f00 ( f00=1且f-1,0=0) 消除： ④ 右边界点f00 ( f00=1且f1,0=0)消除： 图 6-18 8连通示意图 下面介绍一种比较简单的细化算法，由E.S. Deutsch提出。该算法需要对图像进行两次扫描： 通过统计点8邻域内的像素数目依照一定的逻辑准则来对要消去的像素进行标记； 第二遍时采取另外一个逻辑准则处理点邻域内的像素，对要消去的像素进行标记； 扫描完毕之后去掉作了标记的像素，重复上述的操作，直到得到单像素宽的线条为止。 假定用N(p)表示p点邻域内目标像素的数目： T(p)表示p点邻域像素逆时针