第9章形态学图像处理(免费阅读).pptVIP

几何的基本运算 集合A平移到点z=(z1,z2)，定义为： 二值图像的逻辑运算 9.2 膨胀与腐蚀 1. A被B膨胀定义为： B膨胀A的过程：先对结构元素B做关于原点的映射 ，再将 平移z，和A至少有1个非零元素相交时B的原点位置的集合。 膨胀过程 9.2 膨胀与腐蚀 2. B 对A进行腐蚀定义为： B完全包括在A中时，B的原点位置的集合。 腐蚀 用腐蚀除去图像中某些部分 (a)原图像 (b)对(a)进行腐蚀 (c)对(b)进行膨胀 9.3 开操作与闭操作 1.开操作 2 .闭操作 通常消弥狭窄的间断和长细的鸿沟，消除小的孔洞，并填补轮廓线中的断裂。 击中或击不中变换 匹配（击中）操作的集合 9.4 基本的形态学算法 9.4.1 边界提取 A的边界 使用由1组成的5×5大小的结构元素将得到2到3个像素宽的边界。 当B的原点位于集合的边线上时，结构元素的一部分将处在图像的外面。对这种情况的一般处理方法是假设处于图像边界外部部分的值为0。 9.4.2 区域填充 目的：从边界内的一个点开始，用1填充整个区域。??? 设所有非边界(背景)点标记为0，则以将1赋给p点开始。将整个区域用1填充：??? 这里X0=p，B是结构元素。 如果Xk=Xk-1,则算法在迭代的第k步结束。 Xk和A的并集包含被填充的集合和它的边界。 区域填充 通过区域填充消除反射（球内部的暗点）。 黑色点是背景点还是球体内部点必须是已知的。 9.4.3 连通分量的提取 令Y表示一个包含于集合A中的连通分量，已知Y中的一个点p 这里X0=p，B是一个适当的结构元素 如果Xk=Xk-1算法收敛，则令Y=Xk。 连通分量的提取 (a)X光图像 (b)二值图像 (c)用5×5结构元素腐蚀结果 9.4.4 凸壳 凸形：如果连接集合A内任意两个点的直线段都在A的内部。 集合S的凸壳H是包含S的最小凸集合。 集合差H-S称为S的凸缺。 求取集合A的凸壳C(A)的算法： ? 令Bi，i=1，2，3，4，如图的4个结构元素。 其中Xi0=A。现在令Di=Xiconv，这里下标“conv”表示在Xik=Xik-1时收敛。 A的凸壳为： 对A用B1反复应用击中变换；当不再发生进一步的变化时，执行与A的并集运算，用D1表示结果。如此反复，得到的4个D的并集组成了A的凸壳。 9.4.5 细化 定义：集合A使用结构元素B进行细化??? 9.4.6 粗化 粗化与细化在形态学上是对偶过程。它的定义如下： 9.4.7 骨架 9.4.8 裁剪 连通分量的像素数目表 限制生长以便凸壳不会超过初始点集合在水平和垂直方向上的尺寸大小。 用B1对A进行细化，再用B2对结果进行细化，如此进行下去，直到A使用Bn进行一次细化。整个过程不断重复直到得到的结果不再发生变化。 通常，先求补集C=Ac，再对C进行细化，然后再求补集Cc (a)集合A (b)A的补集 (c) A的补集的细化 (d)求补得到粗化集合 (e)没有断点的结果 最大盘(D)z：在A内以z为中心的最大圆盘，则不存在位于A内的能包含(D)z的更大圆盘。 圆盘(D)z在两个或更多的不同位置上与A的边界接触。 骨架可以表示为： 这里B是一个结构 元素， 表示对A的连续k次腐蚀，第k次是A被腐蚀为空集合前进行的最后一次迭代。 ： A可以通过使用下列公式由这些子集重构： 本质：对细化处理和骨架绘制算法的补充，消除骨架中的各种“毛刺”(寄生成分)。 方法：删除小于某个长度的分支。 步骤： (1)对输入集合进行细化 (2)建立X1中包含的所有终点的集合X2 (3)膨胀处理 (4)求并集 * * 第9章 形态学图像处理 9.1 基础 9.2 膨胀与腐蚀 9.3 开操作与闭操作 9.4 基本的形态学算法 9.1 基础 数学形态学(mathematical morphology)：作为工具从图像中提取对于表达和描绘区域形状有用处的图像分量，比如边界，骨架等。 数学形态学的语言是集合论 集合A和B的差，定义为： 集合B的反射，定义为 异或运算是当两个像素的值不同时结果为1，否则为0。 非与运算可选出在B中而不在A中的黑色像素。 (a)非 (b)与 (c) 或 (d)异或 (e)非与 将裂缝接起来的形态学膨胀的应用 膨胀和腐蚀对于集合求补运算和反射运算是彼此对偶的。 断开狭窄的间断和消除细的突出