第8章-数学形态学图像处理20160807.pptxVIP

第八章 数学形态学图像处理Chapter 8 Contents背景基础二值图像形态学基本运算二值图像形态学实用算法二值图像形态学运算及其性质总结灰度图像形态学算法背景背景：数学形态学诞生于1964年。当时，法国巴黎矿业学院的赛拉在马瑟荣的指导下进行铁矿石的定量岩石学分析，赛拉设计了一个数字图像分析设备，并从理论和实践两个方面初步奠定了数学形态学的基础；1982年出版了《图像分析与数学形态学》。20世纪90年代后，数学形态学广泛应用于图像增强、图像分割、边缘检测和纹理分析等方向。数学形态学是一种基于形状的图像处理理论和方法，数学形态学图像处理的基本思想是选择具有一定尺寸和形状的结构元素度量，并提取图像中相关形状结构的图像分量，以达到对图像分析和识别的目的。基础集合运算：集合 和 中的所有元素构成的集合称为其并集，记作 ，集合 和 中的共同元素构成的集合称为其交集，记作 ，不在集合 中的元素构成 的补集，记作 ，在集合 中同时又不在集合 中的元素构成的集合称为 与 的差集，记作 ， 并集交集补集差集基础集合运算：集合 的映射构成的集合，记作 ，集合 的平移z构成的集合，记作 ，集合映射集合平移基础二值图像的逻辑运算：二值图像形态学将二值图像看成是目标像素的集合，并集、交集、差集和补集等集合运算可以直接应用于二值图像，对应于二值图像所用的主要逻辑运算是与、或、非。二值图像的逻辑运算与集合运算之间的关系基础结构元素：二无论在二值图像形态学处理中，还是在灰度图像形态学处理中，结构元素都是数学形态学中的一个重要概念。在二值图像形态学中，结构元素是一个由0值和1值组成的矩阵。每一个结构元素有一个原点，结构元素中的原点指定待处理像素的位置，结构元素中的1值定义了结构元素的邻域，输出图像中对应原点的值建立在输入图像中相应像素及其邻域像素比较的基础上。方形结构元素菱形结构元素圆盘结构元素三种常用形状的结构元素二值图像形态学基本运算二值图像形态学基本运算：设 表示二值图像， 表示结构元素，该运算使用结构元素 对二值图像 进行操作。膨胀是在图像中目标边界周围增添像素，结构元素 对集合 的膨胀，记作 ，原点属于结构元素的膨胀运算二值图像结构元素结构元素映射膨胀结果原点不属于结构元素的膨胀运算二值图像形态学基本运算腐蚀是移除图像中目标边界的像素，结构元素 对集合 的腐蚀，记作 ，二值图像结构元素腐蚀结果原点属于结构元素的腐蚀运算二值图像结构元素腐蚀结果原点不属于结构元素的腐蚀运算二值图像形态学基本运算膨胀与腐蚀的对偶性： 对图像中目标区域的膨胀(腐蚀)运算相当于对图像中背景区域的腐蚀(膨胀)运算，即，结构元素 对集合 腐蚀的补集等价于映射 对补集 的膨胀，反之此然。腐蚀运算和膨胀运算的对偶性可表示为如下的等式：膨胀运算与腐蚀运算的对偶性示意图二值图像形态学基本运算开运算为先腐蚀后膨胀的运算，结构元素 对集合 的开运算，记作 ，目标区域 和结构元素结构元素 沿着目标区域 的边界内平移实线包围区域为开运算结果开运算的简单几何解释二值图像形态学基本运算(a)二值图像(b) 半径为9的圆盘结构元素 (c) 图(b)所示结构元素的开运算结果 (d) 半径为15的圆盘结构元素 (e) 图(d)所示结构元素的开运算结果不同尺寸圆盘结构元素的开运算示例二值图像形态学基本运算闭运算为先膨胀后腐蚀的运算，结构元素 对集合 的闭运算，记作 ， 目标区域 和结构元素结构元素 沿着目标区域 的边界外部平移实线包围区域为闭运算结果闭运算的简单几何解释二值图像形态学基本运算(a) 半径为9的圆盘结构元素 (b) (a)所示结构元素的闭运算结果 (c) 半径为15的圆盘结构元素 (d) (c)所示结构元素的闭运算结果不同尺寸圆盘结构元素的闭运算示例二值图像形态学基本运算开运算与闭运算也具有对偶性，可表示为如下的等式： 开运算和闭运算独立处理过程开运算和闭运算结合处理过程二值图像形态学基本运算 (a) 二值图像(b) 开运算的结果 (c) 闭运算的结果(d) 先开运算后闭运算的结果开运算和闭运算的结合处理示例二值图像形态学基本运算击中击不中运算定义在交集为空集的两个结构元素的膨胀和腐蚀运算的基础上。设 表示结构元素对 ，且 ，结构元素对 对集合 的击中击不中运算，记作 ，击中击不中运算的过程为，当且仅当 平移某一z值包含在集合 的内部「即 击中 」，且 平移同一z值包含在集合 的外部「即 击不中 」，这两个条件同时成立时， 的原点位置的集合。二值图像形态学基本运算击中击不中运算示意图二值图像形态学基本运算 (a) 二值图像(b) 击中击不中模板(c) 击中击不中运算的结果击中击不中运算示例