第08章数学形态学及应用.pptVIP

第八章 数学形态学及应用 基本理论、符号和术语 二值形态学 8.1 引 言 一、数学形态学 二、基本符号和术语 2、交集、 并集和补集 3、击中（Hit）与击不中（Miss） 4、平移和反射 5、目标和结构元素 8.2 二值形态学 说明 一、腐蚀 1、定义 2、应用：消除物体边界点 去除边界处小结构元素的物体：毛刺、小凸起等 当两个物体之间有细小的连通，可以通过腐蚀运算将其分开 二、膨胀 将X中的边界点x扩大为S+x 三、膨胀和腐蚀的结合使用 开运算：先对图像进行腐蚀，然后膨胀其结果； 闭运算：先对图像进行膨胀，然后腐蚀其结果 ———应用同一结构元素 四、击中/击不中（Hit/Miss）变换 使用不同的结构元素，判定哪些成分包括在图像内，哪些不包含在内 结构元素由多个不相交的部分组成 X被S击中的结果相当于X被S1腐蚀的结果与X被S2的反射集S2V膨胀的结果之差。 应用： 严格的模版匹配。指出被匹配点所应满足的性质（模板形状）的同时也指出这些点所不应满足的性质，即对周围环境背景的要求。 保持拓扑结构的形状细化，以及形状识别和定位。 8.3 应用实例——细化 在实际应用中，通常选择一组结构元素对，迭代过程不断在这些结构对中循环，当一个完整的循环结束时，如果所得结果不再变化， 则终止迭代过程。 细化实例： 设：已知目标点标记为1，背景点标记为0。 边界点是指：本身标记为1而其8连通邻域中至少有一个标记为0的点。 对3*3邻域中的点作如下判断： * 1、基本思想： 用具有一定形态的结构元素去度量和提取图像中的对应形状，以达到分析和识别图像的目的。 2、数学基础——集合论 3、基本运算： 膨胀（或扩张）、腐蚀（或侵蚀）、开启、闭合 1. 元素和集合 把一幅图像称为一个集合 A∩B={a｜a∈A且a∈B} A∪B={a｜a∈A或a∈B} AC={a｜a ∈ A} A被b平移：A＋b＝{a＋b| a∈A} ————a坐标值相加b 0 1 2 3 4 x y 1 2 3 4 5 ( a )数字图像 x 0 1 2 3 4 1 2 3 y ( b )点 b 0 1 2 3 4 x y 1 2 3 4 5 ( c ) 0 1 2 3 4 x y 1 2 3 4 5 ( a ) y 1 2 3 4 0 1 2 3 4 x ( d ) A关于原点的反射： 被处理的图像称为目标图像，一般用集合A描述。 收集信息的“探针”， 称为“结构元素”，用集合 S 描述。 A为图像集合，S为结构元素，用S对A进行腐蚀、膨胀等操作。 对每个结构元素可以指定一个原点，它是结构元素参与形态学运算的参考点。 为了分析方便，阴影代表值为0的目标区域，白色代表值为1的背景区域，运算是对值为0的区域进行的。 满足条件1的点x的集合称为S对X的腐蚀 X S 定义： 3、腐蚀运算 ( a ) 图象 X ( b ) 结构元素 S ( c ) 腐蚀结果 * * (a) 原始图像 (b) 结构元素 (c) 膨胀图像 作用：图像填充 填充图像比结构元素小的孔洞; 填充图像边缘处的小凹陷或断开部分。 应用： 开运算：对腐蚀图像用膨胀运算进行恢复 基于几何结构的滤波器 去除凸出部分 闭运算：对膨胀图像用腐蚀运算进行恢复 图象平滑 填充凹入部分 (a)噪声 图像A (b)结构 元素S (c) (d) (e) (f) C = A S D = C S E = D S F = E S ● ⊙ ⊙ 骨架抽取：把一个平面区域简化成图 图像细化：即骨架抽取。 对于结构对B=(B1， B2)，利用B细化X定义为 利用结构对序列B1，B2迭代产生输出序列 *