第九章—形态学图像处理.ppt

连通分量提取的应用举例 形态学的主要应用 凸壳 如果连接集合A内任意两个点的直线段都在A的内部，则A是凸形的 集合S的凸壳H是包含S的最小凸集合 H-S称为S的凸缺 求取集合A的凸壳C(A)的简单形态学算法： 形态学的主要应用 凸壳 先对A用 运用击中或击不中变换，反复使用，当不再发生变化时，执行与A的并集运算，用 表示结果 上述过程用 重复，直到不发生变化。 最后得到的4个D的并集组成了A的凸壳 计算凸壳举例 计算凸壳举例（续） 上述过程的一个明显缺点是：凸壳可能超出确保凸性所需的最小尺寸 解决办法：限制水平和垂直方向上的尺寸大小，如下图所示。 也可限制水平、垂直和对角线方向上的最大尺寸。缺点是增加了算法的复杂性 形态学的主要应用 细化 细化过程根据击中或击不中变换定义 定义结构元素序列为 用结构元素序列定义细化为 细化过程举例 形态学的主要应用 粗化 粗化和细化在形态学上是对偶过程，定义为 用结构元素序列定义粗化为 粗化可以通过细化算法求补集实现： 先对所讨论集合的背景进行细化，然后对结果求补集，即 形态学的主要应用 粗化 粗化可以通过细化算法求补集实现： 为了对集合A进行粗化，先令 ，然后对C进行细化，最后形成 * * 第九章形态学图像处理 兰州理工大学电信学院 形态学图像处理 概述 集合论基础知识 膨胀和腐蚀：产生滤波器作用 开操作和闭操作：产生滤波器作用 击中或击不中变换 形态学的主要应用： 边界提取、区域填充、连通分量的提取、凸壳、细化、粗化等 形态学图像处理 概述 形态学一般指生物学中研究动物和植物结构的一个分支 数学形态学（也称图像代数）表示以形态为基础对图像进行分析的数学工具 基本思想是用具有一定形态的结构元素去度量和提取图像中的对应形状，以达到对图像分析和识别的目的 形态学图像处理的数学基础和所用语言是集合论 形态学图像处理 概述（续） 形态学图像处理的应用可以简化图像数据，保持它们基本的形状特性，并除去不相干的结构 形态学图像处理的基本运算有4个：膨胀、腐蚀、开操作和闭操作 形态学图像处理 集合论基础知识 复习集合的并、交、补、差 形态学图像处理 集合论基础知识 形态学图像处理 膨胀和腐蚀 膨胀：使图像扩大 A和B是两个集合，A被B膨胀定义为： 上式表示：B的反射进行平移与A的交集不为空 B的反射：相对于自身原点的映象 B的平移：对B的反射进行位移 形态学图像处理 膨胀和腐蚀 膨胀的另一个定义 上式表示：B的反射进行平移与A的交集是A的子集 膨胀举例 膨胀应用举例 桥接文字裂缝 优点：在一幅二值图像中直接得到结果，对比低通滤波 形态学图像处理 膨胀和腐蚀 腐蚀：使图像缩小 A和B是两个集合，A被B腐蚀定义为： 腐蚀举例 A被B腐蚀的结果 腐蚀应用举例 使用腐蚀消除图像的细节部分，产生滤波器的作用 包含边长为1,3,5,7,9 和15像素正方形的二 值图像 使用13×13像素大小 的结构元素腐蚀原图 像的结果 使用13×13像素大小的结 构元素膨胀图b，恢复原来 15×15尺寸的正方形 图a 图b 图c 形态学图像处理 开操作和闭操作 开操作：使图像的轮廓变得光滑，断开狭窄的间断和消除细的突出物 使用结构元素B对集合A进行开操作，定义为： 含义：先用B对A腐蚀，然后用B对结果膨胀 另一个定义 形态学图像处理 开操作和闭操作 闭操作：同样使图像的轮廓变得光滑，但与开操作相反，它能消弥狭窄的间断和长细的鸿沟，消除小的孔洞，并填补轮廓线中的裂痕 使用结构元素B对集合A进行闭操作，定义为： 含义：先用B对A膨胀，然后用B对结果腐蚀 开操作的几何解释 的边界通过B中的点完成 B在A的边界内转动时，B中的点所能到达的A的边界的最远点 闭操作的几何解释 的边界通过B中的点完成 B在A的边界外部转动 形态学图像处理 开操作的3条性质 闭操作的3条性质 开操作和闭操作应用举例 开操作和闭操作应用举例 说明：先开操作再闭操作，构成噪声滤波器 a图是受噪声污染的指纹二值图像，噪声为黑色背景上的亮元素和亮指纹部分的暗元素 b图是使用的结构元素 c图是使用结构元素对图a腐蚀的结果：黑色背景噪声消除了，指纹中的噪声尺寸增加 d图是使用结构元素对图c膨胀的结果：包含于指纹中的噪声分量的尺寸被减小或被完全消除，带来的问题是：在指纹纹路间产生了新的间断 开操作和闭操作应用举例