第8章-数学形态学图像处理20161128详解.pptx

第八章 数学形态学图像处理Chapter 8 Morphological Image Processing;Contents;背景;背景;集合 和 中的所有元素构成的集合称为其并集，记作 集合 和 中的共同元素构成的集合称为其交集，记作 ;不在集合 中的元素构成 的补集，记作 在集合 中同时又不在集合 中的元素构成的集合称为 与 的差集，记作 ;集合 的映射构成的集合，记作 集合 的平移z构成的集合，记作;二值图像的逻辑运算与集合运算之间的关系;结构元素;结构元素;膨胀运算;腐蚀是移除图像中目标边界的像素，结构元素 对集合 的腐蚀，记作 结构元素对集合腐蚀的过程为，将结构元素 平移z后仍包含在集合 中。换句话说，结构元素 对集合 腐蚀生成的集合是 的平移集合完全包含在集合 中时， 的原点位置的集合。 ;Structuring Elements, Hits Fits;Fundamental Operations;Dilation;Dilation Example;Dilation Example;Dilation Example 1;Dilation Example 2;What Is Dilation For?;膨胀运算;Erosion;Erosion Example;Erosion Example;Erosion Example 1;Erosion Example 2;What Is Erosion For?;腐蚀运算;对图像中目标区域的膨胀(腐蚀)运算相当于对图像中背景区域的腐蚀(膨胀)运算，即，结构元素 对集合 腐蚀的补集等价于映射 对补集 的膨胀。 腐蚀运算和膨胀运算的对偶性可表示为如下的等式：;膨胀与腐蚀的对偶性;Compound Operations ;开运算为先腐蚀后膨胀的运算，结构元素 对集合 的开运算，记作 ;Opening Example;Opening Example;不同尺寸圆盘结构元素的开运算示例;闭运算为先膨胀后腐蚀的运算，结构元素 对集合 的闭运算，记作 ;Closing Example;Closing Example;不同尺寸圆盘结构元素的闭运算示例;开运算与闭运算的对偶性;开运算与闭运算的结合; 二值图像 开运算的结果;击中击不中运算定义在交集为空集的两个结构元素的膨胀和腐蚀运算的基础上。设 表示结构元素对 ，且 ，结构元素对 对集合 的击中击不中运算，记作 击中击不中运算的过程为，当且仅当 平移某一z值包含在集合 的内部「即 击中 」，且 平移同一z值包含在集合 的外部「即 击不中 」，这两个条件同时成立时， 的原点位置的集合。;击中击不中运算示意图;击中击不中运算示例;Morphological Algorithms;开运算和闭运算的结合处理是一种简单的图像去噪方法。 设 表示二值图像， 表示结构元素，去噪过程一般为先开运算后闭运算为 ;结构元素 对集合 腐蚀的作用是收缩目标区域，集合 与腐蚀集合 的差集也就是腐蚀运算移除的目标边界元素构成 的边界集合，边界 提取的过程可表示为;;孔洞是指由连通的边界包围的背景区域。 设 表示边界集合， 表示结构元素，给定边界内的一个点p，初始集合 中点p所在位置值为1，其他位置值为0，孔洞填充过程可表示为 当 时迭代终止，此时， 与其边界 的并集构成目标区域。;;孔洞填充示例;连通分量提取;;连通分量提取示例;骨架;骨架;二值图像;凸包;细化;形态学细化示例;粗化;剪枝;剪枝过程示意图; (a) 骨架图像;灰度图像形态学;灰度图像形态学中，结构元素 对二维函数 的灰度膨胀，记作 ， 式中， 和 分别为