数字图象处理：九 形态学图像处理.pptVIP

西安交通大学03级本科生毕业设计答辩 击中或击不中变换 第9章 形态学图像处理 In form and feature, face and limb, I grew so like my brother That folks got taking me for him And each for one another. Henry Sambrooke Leigh, Carols of Cockayne, The Twins 一、概述: ●什么是形态学？什么是形态学图像处理？ 形态学(morphology)是生物学的一个分支,是研究动物和植物形态和结构的学科。 数字图像处理中的形态学图像处理，指的是数学形态学。 ● 利用形态学方法可以提取用于表达和区域形状描述的图像分量，如后面的凸壳、骨架等。 本章的内容(仅介绍形态处理的基本概念和基本方法) 形态学 图像处理 数学基础知识：集合运算定义的回顾 二值形态学： 基本运算：膨胀、腐蚀、开、闭运算等 实用算法： 算法小结 灰度形态学： 基本运算 实用算法 9.1 序言 9.1.1 集合论基本概念 ● 集合: 把某些特定的对象集在一起 ● 集合的元素：构成集合的每个对象。 如果a是集合A的元素，记为： 如果a不是集合A的元素，记为： 例如： ● 子集： ● 并集： ● 交集： ● 集合A的补： ● 集合A和B的差： 集合运算图例 集合的反射和平移 ● 集合B的反射表示为 ，定义为： ● 集合A平移到点 ，定义为： 9.1.2 二值图像的逻辑运算 非 与 或 异或 非， 然后与 9.2 膨胀和腐蚀(二值图像) 膨胀的定义： 先对B做关于原点的映射，再将其映象平移z, 且A与B映象平移后的交集不为空集。 又可以写为： 膨胀图例 (a) (b) (c) (d) (e) 膨胀应用实例(连接图像的断线和裂缝) 9.2.2 腐 蚀 腐蚀的定义： 移动B，并始终使B移动 z 后，仍然包含在A中. 腐蚀图例 (a) (b) (c) (d) (e) 膨胀和腐蚀间的对偶关系(可以用于简化计算) ● 膨胀和腐蚀间存在如下的对偶关系： 证明： 腐蚀的定义： 如果(B)z包含于集合A中，那么 ，则上式成为： 等效于其补集满足于 所以上式成为： 证毕 腐蚀应用实例(消除二值图像中不相关的细节) (a) (b) (c) ● “形态学滤波”的概念。 9.3 开操作与闭操作 ● “开操作”的定义：“先腐蚀，后膨胀” ● “闭操作”的定义：“先膨胀，后腐蚀” 腐蚀和膨胀不是互逆运算，是对偶操作。 开操作的几何解释 开操作作用：光滑轮廓，断开小间断，消除细小突出物。 闭操作的几何解释 闭操作作用：光滑轮廓，消弭小间断，消除孔洞，填补轮廓线的断裂。 开、闭操作的图例 (a) (f) (d) (c) (b) (e) (g) (h) (i) 开、闭操作的性质： ● 开操作和闭操作间存在如下的对偶关系 (1) 是A的子集； (2) 如果C是D的子集，则 是 的子集； (3) ● 开操作的性质： (1) A是 的子集； (2) 如果C是D的子集，则 是 的子集； (3) ● 闭操作的性质： 开、闭操作应用实例(形态学图像滤波) (a) 采用的方法 先做开运算， 再做闭运算。 (a) (b) (c) (d) (e) (f) 开运算 闭运算 处理前 处理后 开、闭操作处理前后的比较 9.5 一些基本的形态学图像处理算法 9.5.1 边界提取 ● 形态学提取边界为： (a) (b) (c) (d) 边界提取实例 (a) (b) 9.5.2 区域填充 (a) (b) (d) (e) (f) (g) (h) (i) (c) ● 如图（d）所示，在区域中选取一点p, 从p点开始，按照下式填充： ● 当 时，迭代结束。 则 和A的并集包含了被填充的区域和其边界。