数字图像处理第9章-数学形态学原理..优秀PPT.ppt

《数字图像处理第9章-数学形态学原理..优秀PPT.ppt》由会员分享，可在线阅读，更多相关《数字图像处理第9章-数学形态学原理..优秀PPT.ppt（141页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、数字图像处理学数字图像处理学第第9 9章章 数学形态学原理数学形态学原理（第一讲）第一讲）9.1 数学形态学的发展数学形态学的发展 “数学形态学（Mathematical Morphology）是一种应用于图像处理和模式识别领域的新的方法。形态学是生物学的一个分支,常用它来处理动物和植物的形态和结构。“数学形态学数学形态学”的历史可追溯到十九世纪的的历史可追溯到十九世纪的Eular.steiner.CroftonEular.steiner.Crofton和本世纪的和本世纪的 Minkowski Minkowski。1964 1964年，法国学者年，法国学者J.SerraJ.Serra对铁矿石的

2、岩相进行了对铁矿石的岩相进行了定量分析，以预料铁矿石的可轧性。几乎在同时，定量分析，以预料铁矿石的可轧性。几乎在同时，G.MatheronG.Matheron探讨了多孔介质的几何结构、渗透性及两者探讨了多孔介质的几何结构、渗透性及两者的关系，他们的探讨成果干脆导致的关系，他们的探讨成果干脆导致“数学形态学数学形态学”雏形雏形的形成。的形成。随后，随后，J.SerraJ.Serra和和 G.Matheron G.Matheron在法国共同建立了枫丹白露在法国共同建立了枫丹白露（FontainebleauFontainebleau）数学形态学探讨中心。在以后的几年的探）数学形态学探讨中心。在以后的

3、几年的探讨中，他们逐步建立并进一步完善了讨中，他们逐步建立并进一步完善了“数学形态学数学形态学”的理论的理论体系，此后，又探讨了基于数学形态学的图像处理系统。体系，此后，又探讨了基于数学形态学的图像处理系统。“数学形态学数学形态学”是一门建立在严格的数学理论基础上是一门建立在严格的数学理论基础上的科学。的科学。G.Matheron G.Matheron 于于19731973年出版的年出版的Ensembles Ensembles aleatoireset geometrie integratealeatoireset geometrie integrate一书严谨而详尽地一书严谨而详尽地论证了随

4、机集论和积分几何，为数学形态学奠定了理论基论证了随机集论和积分几何，为数学形态学奠定了理论基础。础。19821982年，年，J.SerraJ.Serra出版的专著出版的专著Image Analysis and Image Analysis and Mathematical MorphologyMathematical Morphology是数学形态学发展的里程碑，是数学形态学发展的里程碑，它表明数学形态学在理论上已趋于完备，在实际应用中不它表明数学形态学在理论上已趋于完备，在实际应用中不断深化。断深化。此后，经过科学工作者的不断努力，此后，经过科学工作者的不断努力，J.SerraJ.Serra

5、主编的主编的Image Analysis and Mathematical Image Analysis and Mathematical MorphologyMorphologyVolume2Volume2、Volume3 Volume3相继出版，相继出版，19861986年，年，CVGIPCVGIP（Computer Vision Graphics and Image Computer Vision Graphics and Image ProcessingProcessing）发表了数学形态学专辑，从而使得数学形态）发表了数学形态学专辑，从而使得数学形态学的探讨呈现了新的景象。同时，枫丹

6、白露探讨中心的学学的探讨呈现了新的景象。同时，枫丹白露探讨中心的学者们又相继提出了基于数学形态学方法的纹理分析模型系者们又相继提出了基于数学形态学方法的纹理分析模型系列，从而使数学形态学的探讨前景更加光明。列，从而使数学形态学的探讨前景更加光明。随着数学形态学逻辑基础的发展，其应用起先向边缘随着数学形态学逻辑基础的发展，其应用起先向边缘学科和工业技术方面发展。数学形态学的应用领域已不限学科和工业技术方面发展。数学形态学的应用领域已不限于传统的微生物学和材料学领域，于传统的微生物学和材料学领域，8080年头初又出现了几种年头初又出现了几种新的应用领域，新的应用领域，如：工业限制、放射医学、运动场

7、景分析等。数学形态学在如：工业限制、放射医学、运动场景分析等。数学形态学在我国的应用探讨也很快，目前，已研制出一些以数学形态学我国的应用探讨也很快，目前，已研制出一些以数学形态学为基础的好用图像处理系统，如：中国科学院生物物理探讨为基础的好用图像处理系统，如：中国科学院生物物理探讨所和计算机技术探讨所负责，由软件探讨所、电子探讨所和所和计算机技术探讨所负责，由软件探讨所、电子探讨所和自动化所参与探讨的癌细胞自动识别系统等。自动化所参与探讨的癌细胞自动识别系统等。数学形态学是一门综合了多学科学问的交叉科学，其理数学形态学是一门综合了多学科学问的交叉科学，其理论基础颇为艰深，但其基本观念却比较简洁

8、。它体现了逻辑论基础颇为艰深，但其基本观念却比较简洁。它体现了逻辑推理与数学演绎的严谨性，又要求具备与实践亲密相关的试推理与数学演绎的严谨性，又要求具备与实践亲密相关的试验技术与计算技术。它涉及微分几何、积分几何、测度论、验技术与计算技术。它涉及微分几何、积分几何、测度论、泛函分析和随机过程等很多数学理论，其中积分几何和随机泛函分析和随机过程等很多数学理论，其中积分几何和随机集论是其赖以生存的基石。总之，数学形态学是建立在严格集论是其赖以生存的基石。总之，数学形态学是建立在严格的数学理论基础上而又亲密联系实际的科学。的数学理论基础上而又亲密联系实际的科学。用于描述数学形态学的语言是集合论用于描

9、述数学形态学的语言是集合论,因此因此,它可以供它可以供应一个统一而强大的工具来处理图像处理中所遇到的问题。应一个统一而强大的工具来处理图像处理中所遇到的问题。利用数学形态学对物体几何结构的分析过程就是主客体相利用数学形态学对物体几何结构的分析过程就是主客体相互靠近的过程。利用数学形态学的几个基本概念和运算，互靠近的过程。利用数学形态学的几个基本概念和运算，将结构元敏捷地组合、分解，应用形态变换序列达到分析将结构元敏捷地组合、分解，应用形态变换序列达到分析的目的。的目的。利用数学形态学进行图像分析的基本步骤有如下几利用数学形态学进行图像分析的基本步骤有如下几步：步：1 1）提出所要描述的物体几何

10、结构模式，即提取物）提出所要描述的物体几何结构模式，即提取物体的几何结构特征；体的几何结构特征；2 2）依据该模式选择相应的结构元素，结构元素应）依据该模式选择相应的结构元素，结构元素应当简洁而对模式具有最强的表现力；当简洁而对模式具有最强的表现力；3 3）用选定的结构元对图像进行击中与否（）用选定的结构元对图像进行击中与否（HMTHMT）变换，）变换，便可得到比原始图像显著突出物体特征信息的图像。便可得到比原始图像显著突出物体特征信息的图像。假如赐予相应的变量，则可得到该结构模式的定量假如赐予相应的变量，则可得到该结构模式的定量描述；描述；4 4）经过形态变换后的图像突出了我们须要的信息，此

11、）经过形态变换后的图像突出了我们须要的信息，此时，就可以便利地提取信息；时，就可以便利地提取信息；数学形态学方法比其他空域或频域图像处理和分析数学形态学方法比其他空域或频域图像处理和分析方法具有一些明显的优势。如：在图像复原处理中，基方法具有一些明显的优势。如：在图像复原处理中，基于数学形态学的形态滤波器可借助于先验的几何特征信于数学形态学的形态滤波器可借助于先验的几何特征信息利用形态学算子有效地滤除噪声，又可以保留图像中息利用形态学算子有效地滤除噪声，又可以保留图像中的原有信息；的原有信息；另外，数学形态学算法易于用并行处理方法有效的另外，数学形态学算法易于用并行处理方法有效的实现，而且硬件

12、实现简洁；基于数学形态学的边缘实现，而且硬件实现简洁；基于数学形态学的边缘信息提取处理优于基于微分运算的边缘提取算法，信息提取处理优于基于微分运算的边缘提取算法，它不象微分算法对噪声那样敏感，同时，提取的边它不象微分算法对噪声那样敏感，同时，提取的边缘也比较光滑；利用数学形态学方法提取的图像骨缘也比较光滑；利用数学形态学方法提取的图像骨架也比较连续，断点少。架也比较连续，断点少。数学形态学的核心运算是击中与否变换（数学形态学的核心运算是击中与否变换（HMTHMT），在定），在定义了义了HMTHMT及其基本运算膨胀（及其基本运算膨胀（DilationDilation）和腐蚀）和腐蚀(Erosio

13、n)(Erosion)后，再从积分几何和体视学移植一些概念和理论，依据图后，再从积分几何和体视学移植一些概念和理论，依据图像分析的各种要求，构造出统一的、相同的或变更很小的像分析的各种要求，构造出统一的、相同的或变更很小的结构元素进行各种形态变换。在形态算法设计中，结构元结构元素进行各种形态变换。在形态算法设计中，结构元的选择特别重要，其形态、尺寸的选择是能否有效地提取的选择特别重要，其形态、尺寸的选择是能否有效地提取信息的关键。信息的关键。一般状况，结构元的选择本着如下几个原则进行：一般状况，结构元的选择本着如下几个原则进行：1 1）结构元必需在几何上比原图像简洁，且有界。当选）结构元必需在

14、几何上比原图像简洁，且有界。当选择性质相同或相像的结构元时，以选择极限状况为益；择性质相同或相像的结构元时，以选择极限状况为益；2 2）结构元的凸性特别重要，对非凸子集，由于连接两）结构元的凸性特别重要，对非凸子集，由于连接两点的线段大部分位于集合的外面，故而用非凸子集作为结构点的线段大部分位于集合的外面，故而用非凸子集作为结构元将得不到什么信息。元将得不到什么信息。总之，数学形态学的基本思想和基本探讨方法具有一总之，数学形态学的基本思想和基本探讨方法具有一些特殊性，驾驭和运用好这些特性是取得良好结果些特殊性，驾驭和运用好这些特性是取得良好结果的关键。的关键。9.29.2 数学形态学的基本概念

15、和运算数学形态学的基本概念和运算 在数学意义上，我们用形态学来处理一些图像在数学意义上，我们用形态学来处理一些图像,用以描述某些区域的形态如边界曲线、骨架结构和用以描述某些区域的形态如边界曲线、骨架结构和凸形外壳等。另外凸形外壳等。另外,我们也用形态学技术来进行预料我们也用形态学技术来进行预料和快速处理如形态过滤，形态细化，形态修饰等。和快速处理如形态过滤，形态细化，形态修饰等。而这些处理都是基于一些基本运算实现的。而这些处理都是基于一些基本运算实现的。用于描述数学形态学的语言是集合论。用于描述数学形态学的语言是集合论。数学形态学最初是建立在集合论基础上的代数学形态学最初是建立在集合论基础上的

16、代数系统。它提出了一套独特的变换和概念用数系统。它提出了一套独特的变换和概念用于描述图像的基本特征。这些数学工具是建于描述图像的基本特征。这些数学工具是建立在积分几何和随机集论的基础之上。这确立在积分几何和随机集论的基础之上。这确定了它可以得到几何常数的测量和反映图像定了它可以得到几何常数的测量和反映图像的体视性质。的体视性质。集合代表图像中物体的形态，例如：在二进集合代表图像中物体的形态，例如：在二进制图像中全部黑色像素点的集合就是对这幅图像制图像中全部黑色像素点的集合就是对这幅图像的完整描述。在二进制图像中，当前集合指二维的完整描述。在二进制图像中，当前集合指二维整形空间的成员，集合中的每

17、个元素都是一个二整形空间的成员，集合中的每个元素都是一个二维变量，用维变量，用(x(x，y)y)表示。表示。按规则代表图像中的一个黑色像素点。灰度数字图按规则代表图像中的一个黑色像素点。灰度数字图像可以用三维集合来表示。在这种状况下，集合中像可以用三维集合来表示。在这种状况下，集合中每个元素的前两个变量用来表示像素点的坐标，第每个元素的前两个变量用来表示像素点的坐标，第三个变量代表离散的灰度值。在更高维数的空间集三个变量代表离散的灰度值。在更高维数的空间集合中可以包括其它的图像属性，如颜色和时间。合中可以包括其它的图像属性，如颜色和时间。形态运算的质量取决于所选取的结构形态运算的质量取决于所选

18、取的结构元和形态变换。结构元的选择要依据具体元和形态变换。结构元的选择要依据具体状况来确定，而形态运算的选择必需满足状况来确定，而形态运算的选择必需满足一些基本约束条件。这些约束条件称为图一些基本约束条件。这些约束条件称为图像定量分析的原则。像定量分析的原则。9.2.1 9.2.1 数学形态学定量分析原则数学形态学定量分析原则 9.2.2 9.2.2 数学形态学的基本定义及数学形态学的基本定义及基本算法基本算法 平移兼容性：平移兼容性：设待分析图像为设待分析图像为 X，表示某种图像变换或运算，表示某种图像变换或运算，(X)表示表示 X 经变换或运算后的新图像。设经变换或运算后的新图像。设 Xh

19、 为为一矢量，表示将图像一矢量，表示将图像X 平移一个位移矢量平移一个位移矢量 h 后的后的结果，那末，平移兼容性原则可表示为：结果，那末，平移兼容性原则可表示为：(9(91)1)此式说明此式说明图像图像 X 先平移然后变换的结果与图先平移然后变换的结果与图像先变换后平移的结果是一样的像先变换后平移的结果是一样的。尺度变换兼容性：尺度变换兼容性：设缩放因子设缩放因子 是一个正的实常数，是一个正的实常数，X X 表示表示对图像对图像 X X 所做的相像变换，则尺度变换兼容性原则所做的相像变换，则尺度变换兼容性原则可表示如下：可表示如下：(9(92)2)假如设图像运算假如设图像运算 为结构元为结构

20、元 B B 对对X X 的腐蚀的腐蚀 ，则，则 为结构元为结构元 B B 对对X X 的腐蚀，则上式可具体的腐蚀，则上式可具体化为：化为：(9(93)3)局部学问原理：局部学问原理：假如假如 Z Z 是一个图形（是一个图形（“闭集闭集”），则相对于），则相对于 Z Z 存在另存在另一个闭集一个闭集 Z Z ，使得对于图形，使得对于图形 X X 有下式成立：有下式成立：(94)(94)在物理上，可以将在物理上，可以将 Z Z 理解为一个理解为一个“掩模掩模”。在。在实际中，视察某一个对象时，每次只能视察一实际中，视察某一个对象时，每次只能视察一个局部，即某一掩模覆盖的部分个局部，即某一掩模覆盖的

21、部分 XZ XZ 。该原则要求对每种确定的变换或运算该原则要求对每种确定的变换或运算 ，当掩模，当掩模 Z Z 选定以后，都能找到一个相应的模板选定以后，都能找到一个相应的模板Z Z，使得通过，使得通过 Z Z 所视察到的局部性质，即所视察到的局部性质，即 与整体性质与整体性质 相一样。相一样。半连续原理：半连续原理：在探讨一幅图像时，常接受逐步靠近的方法，即对图在探讨一幅图像时，常接受逐步靠近的方法，即对图像像 X X 的探讨往往需的探讨往往需 要要 通通 过过 一一 系系 列列 图图 像像 的探讨实现，其中诸个的探讨实现，其中诸个Xn Xn 逐步靠近逐步靠近 X X。半连续原理要。半连续原

22、理要求各种图像变换后应满足这样的性质：对真实图像求各种图像变换后应满足这样的性质：对真实图像 X X 的处的处理结果应包含在对一系列图像理结果应包含在对一系列图像 Xn Xn 的处理结果内。的处理结果内。形态运算的基本性质：形态运算的基本性质：除了一些特殊状况外，数学形态学处理一般都是不行逆除了一些特殊状况外，数学形态学处理一般都是不行逆的。事实上，对图像进行重构的思想在该状况下是不恰当的。的。事实上，对图像进行重构的思想在该状况下是不恰当的。任何形态处理的目的都是通过变换去除不感爱好的信息，保任何形态处理的目的都是通过变换去除不感爱好的信息，保留感爱好的信息。在形态运算中的几个关键性质如下：

23、留感爱好的信息。在形态运算中的几个关键性质如下：递增性：递增性：反扩展性：反扩展性：幂等性：幂等性：(95)(95)(96)(96)(97)(97)其中其中：表示形态变换，表示形态变换，表示表示EuclideanEuclidean空空间间 的幂集。的幂集。9.2.1 9.2.1 数学形态学定量分析原则数学形态学定量分析原则 9.2.2 9.2.2 数学形态学的基本定义及数学形态学的基本定义及基本算法基本算法 集合论是数学形态学的基础，在这里我们首先对集集合论是数学形态学的基础，在这里我们首先对集合论的一些基本概念作一总结性的概括介绍。对于形态处合论的一些基本概念作一总结性的概括介绍。对于形态处

24、理的探讨理的探讨,我们将从两个最基本的模加处理和模减处理起我们将从两个最基本的模加处理和模减处理起先。它们是以后大多数形态处理的基础。先。它们是以后大多数形态处理的基础。一些基本的定义一些基本的定义 （1 1）集合：具有某种性质的确定的有区分的事物）集合：具有某种性质的确定的有区分的事物的全体。假如某种事物不存在，称为空集。集合常用的全体。假如某种事物不存在，称为空集。集合常用大写字母大写字母 A,B,C,A,B,C,表示，空集用表示，空集用 表示。表示。设设 为一自由空间，为一自由空间，是由集合是由集合空间空间 所构成的幂集，集合所构成的幂集，集合 ，则集合则集合 和和 之间的关系只能有以下

25、三种之间的关系只能有以下三种形式：形式：、集合、集合B包含于包含于X（表示为（表示为 ）、集合、集合B击中击中X（表示为（表示为 ），即：），即：、集合、集合B相离于相离于X（表示为（表示为 ），即：），即：图图 91 91 击中击中X X，相离于相离于X X，包含于包含于X X （2 2）元素：构成集合的每一个事物称之为元素，元素）元素：构成集合的每一个事物称之为元素，元素常用小写字母常用小写字母 表示，应留意的是任何事物都不是表示，应留意的是任何事物都不是空集的元素。空集的元素。（3 3）平移转换：）平移转换：设设A A和和B B是两个二维集合，是两个二维集合，A A和和B B中的元素分别

26、是中的元素分别是 定义定义 ，对集合的平移转换为，对集合的平移转换为:(98)(98)（4 4）子集：当且仅当）子集：当且仅当A A集合的全部元素都属于集合的全部元素都属于B B时，称时，称A A为为B B的子集。的子集。（5 5）补集：定义集合）补集：定义集合A A的补集为的补集为:(99)(99)（6 6）差集：定义集合）差集：定义集合A A和和B B的差集为的差集为 (9(910)10)(9(911)11)（8 8）并集：由）并集：由A A和和B B的全部元素组成的集合称为的全部元素组成的集合称为A A和和B B的的并集。并集。（9 9）交集：由）交集：由A A和和B B的公共元素组成的

27、集合称为的公共元素组成的集合称为A A和和B B的的交集。交集。（7 7）映像：定义集合）映像：定义集合B B的映像为的映像为 (9(912)12)图图9292说明白刚才几个定义，图中的黑点为集说明白刚才几个定义，图中的黑点为集合的原点。图合的原点。图92(a)92(a)显示集合显示集合A A；图；图92(b)92(b)表示表示A A被被 平移，留意平移是在平移，留意平移是在A A的每个元素上加的每个元素上加上上 。图。图92(c)92(c)表示集合表示集合B B；图；图92(d)92(d)显显示了示了B B关于原点的反转。最终，图关于原点的反转。最终，图92(e)92(e)显示了集显示了集合

28、合A A及其补，图及其补，图92(f)92(f)显示了图显示了图92(e)92(e)的集合的集合A A与与图图92(f)92(f)中的集合中的集合B B的差。的差。图图92 92(a)(a)集合集合A A；(b)(b)用用x x平移集合平移集合A A后的结后的结果；果；(c)(c)集合集合B B；(d)(d)B B的反转；的反转；(e)(e)集合集合A A和它的补集；和它的补集；(f)(f)两个集合的差集两个集合的差集(如阴如阴影所示影所示)。前四幅图的黑点表示前四幅图的黑点表示了每个集合的起点。了每个集合的起点。膨胀膨胀 为为 中的集合，中的集合，为空集，为空集，被被 的的膨胀，记为膨胀，记

29、为 ，为膨胀算子，膨胀的定义为：为膨胀算子，膨胀的定义为：=|()=|()(912)(912)该式表明的膨胀过程是该式表明的膨胀过程是B B首先做关于原点的映射，然后首先做关于原点的映射，然后平移平移x x。A A被被B B的膨胀是的膨胀是 被全部被全部x x平移后与平移后与A A至少有一个至少有一个非零公共元素。非零公共元素。依据这个说明，公式依据这个说明，公式(912)(912)可以重写如下：可以重写如下：同在其他的形态处理中一样，集合同在其他的形态处理中一样，集合B在膨胀操作中通常在膨胀操作中通常被称为结构元素。被称为结构元素。=|()=|()(913)(913)公式公式(912)(91

30、2)不是现在形态学文献中膨胀的唯不是现在形态学文献中膨胀的唯确定义。然而，前面这个定义有一个明显的优势，确定义。然而，前面这个定义有一个明显的优势，因为当结构元素因为当结构元素B B 被看为卷积模板时有更加直观的被看为卷积模板时有更加直观的概念。尽管膨胀是基于集合的运算，而卷积是基于概念。尽管膨胀是基于集合的运算，而卷积是基于算术运算，但是算术运算，但是B B关于原点的关于原点的“映射映射”及而后连续及而后连续的平移使它可以滑过集合的平移使它可以滑过集合(图像图像)A)A 的基本过程类似的基本过程类似于卷积过程。于卷积过程。图图93(a)93(a)表示一个简洁的集合，图表示一个简洁的集合，图9

31、3(b)93(b)表表示一个结构元素及其示一个结构元素及其“映射映射”。在此图状况下，因。在此图状况下，因为结构元素为结构元素B B关于原点对称，所以，结构元素关于原点对称，所以，结构元素B B及其及其映射映射 相同。图相同。图93(c)93(c)中的虚线表示作为参考的中的虚线表示作为参考的原始集合，实线示出若原始集合，实线示出若 的原点平移至的原点平移至x x点超过此点超过此界限，则界限，则 与与A A的交集为空。的交集为空。这样实线内的全部点构成了这样实线内的全部点构成了A A被被B B的膨胀。图的膨胀。图93(d)93(d)表示预先设计的一个结构元素，其目的是为了得到表示预先设计的一个结

32、构元素，其目的是为了得到一个垂直膨胀比水平膨胀大的结果。图一个垂直膨胀比水平膨胀大的结果。图93(e)93(e)显示显示为用此构成元素膨胀后得到的结果。为用此构成元素膨胀后得到的结果。图图 93 93 膨胀操作的例子膨胀操作的例子 腐蚀腐蚀 为为 中的集合，中的集合，被被 腐蚀，记为腐蚀，记为 ，其定义为：，其定义为：(914)(914)也就是说也就是说 被被 的腐蚀的结果为全部使的腐蚀的结果为全部使 被被x x平平移后包含于移后包含于 的点的点x x的集合。与膨胀一样，公式的集合。与膨胀一样，公式(914)(914)也可以用相关的概念加以理解。也可以用相关的概念加以理解。图图9494表示了类

33、似于图表示了类似于图9393的一个过程。集合的一个过程。集合A在图在图94(c)94(c)用虚线表示作为参考。用虚线表示作为参考。实线表示若实线表示若B的原点平移至的原点平移至x点超过此界限，则点超过此界限，则A不能完全包含不能完全包含B。这样，在这个实线边界内的点构成了这样，在这个实线边界内的点构成了A被被B的腐蚀。的腐蚀。图图94(d)94(d)画出了伸长的结构元素，图画出了伸长的结构元素，图94(e)94(e)显示了显示了A A被此元素腐蚀的结果。留意原来的集合被腐蚀成一被此元素腐蚀的结果。留意原来的集合被腐蚀成一条线了。条线了。图图 94 94 腐蚀操作的例子腐蚀操作的例子 膨胀和腐蚀

34、是关于集合补和反转的对偶膨胀和腐蚀是关于集合补和反转的对偶。也就是。也就是,(915)(915)关于上式的正确性可证明于下：关于上式的正确性可证明于下：从腐蚀的定义可知：从腐蚀的定义可知：假如集合假如集合()()包含于集合包含于集合 ，那么，那么()=()=，在这种状况下，上式变为，在这种状况下，上式变为 ()=|()=()=|()=但是满足但是满足()=()=的集合的集合 的补集是使的补集是使()()的的 集合。这样集合。这样 ()=|()()=|()=命题得证。命题得证。膨胀和腐蚀运算的一些性质对设计形态学算法进膨胀和腐蚀运算的一些性质对设计形态学算法进行图像处理和分析是特别有用的，下面列

35、出几个较重行图像处理和分析是特别有用的，下面列出几个较重要的性质：要的性质：、交换性：、交换性：(916)(916)、结合性：、结合性：(917)(917)、递增性：、递增性：(918)(918)、安排性：、安排性：(919)(919)(920)(920)(921)(921)(922)(922)这些性质的重要性是自不待言的。如安排性，这些性质的重要性是自不待言的。如安排性，假如用一个困难的结构元素对图像作膨胀运算，则假如用一个困难的结构元素对图像作膨胀运算，则可以把这个困难结构元分解为几个简洁的结构元素可以把这个困难结构元分解为几个简洁的结构元素的并集，然后，用几个简洁的结构元素对图像分别的并

36、集，然后，用几个简洁的结构元素对图像分别进行膨胀运算，最终将结果再作并集运算，这样一进行膨胀运算，最终将结果再作并集运算，这样一来就可以大大简化运算的困难性。来就可以大大简化运算的困难性。开运算（开运算（OpeningOpening）和闭运算）和闭运算(Closing)(Closing)如前边所见，膨胀扩大图像，腐蚀收缩图像。如前边所见，膨胀扩大图像，腐蚀收缩图像。另外两个重要的形态运算是开运算和闭运算。开另外两个重要的形态运算是开运算和闭运算。开运算一般能平滑图像的轮廓，减弱狭窄的部分，运算一般能平滑图像的轮廓，减弱狭窄的部分，去掉细的突出。闭运算也是平滑图像的轮廓，与去掉细的突出。闭运算也

37、是平滑图像的轮廓，与开运算相反，它一般熔合窄的缺口和瘦长的弯口，开运算相反，它一般熔合窄的缺口和瘦长的弯口，去掉小洞，填补轮廓上的缝隙。去掉小洞，填补轮廓上的缝隙。设设 A 是原始图像，是原始图像，B 是结构元素图像，则集是结构元素图像，则集合合A 被结构元素被结构元素 B 作开运算，记为作开运算，记为 AB ，其定义为：其定义为：(923)(923)A 被被 B 开运算就是开运算就是A 被被 B 腐蚀后的结果再被腐蚀后的结果再被B 膨胀。膨胀。设设 A是原始图像，是原始图像，B 是结构元素图像，则集是结构元素图像，则集合合 A 被结构元素被结构元素 B 作闭运算，记为作闭运算，记为 ，其，其

38、定义为：定义为：A 被被 B 开运算就是开运算就是 A 被被 B 膨胀后的结果膨胀后的结果再被再被 B 腐蚀。腐蚀。(924)(924)图图9595图释了集合图释了集合A A 被一个圆盘形结构元素作被一个圆盘形结构元素作开运算和闭运算的状况。图开运算和闭运算的状况。图95(a)95(a)是集合是集合 A A ，95(b)95(b)示出了在腐蚀过程中圆盘结构元素的各个示出了在腐蚀过程中圆盘结构元素的各个位置，当完成这一过程时，形成分开的两个图形示位置，当完成这一过程时，形成分开的两个图形示于图于图95(c)95(c)。留意，留意，A A 的两个主要部分之间的桥梁被去掉的两个主要部分之间的桥梁被去

39、掉了。了。“桥桥”的宽度小于结构元素的直径；也的宽度小于结构元素的直径；也就是结构元素不能完全包含于集合就是结构元素不能完全包含于集合 A A 的这一的这一部分，这样就违反了公式部分，这样就违反了公式(914)(914)的条件。由的条件。由于同样的缘由于同样的缘由 A A 的最右边的部分也被切除的最右边的部分也被切除掉了。掉了。图图95(d)95(d)画出了对腐蚀的结果进行膨胀的画出了对腐蚀的结果进行膨胀的过程，而图过程，而图95(e)95(e)示出了开运算的最终结果。示出了开运算的最终结果。同样地，图同样地，图95(f)-95(i)95(f)-95(i)示出了用同样的结示出了用同样的结构元素

40、对构元素对 A A 作闭运算的结果。结果是去掉了作闭运算的结果。结果是去掉了A A 的左边对于的左边对于 B B 来说较小的弯。留意，用一个圆来说较小的弯。留意，用一个圆形的结构元素对集合形的结构元素对集合 A A 作开运算和闭运算均使作开运算和闭运算均使A A 的一些部分平滑了。的一些部分平滑了。图图 95 95 开运算和闭运算的图示开运算和闭运算的图示 开运算和闭运算有一个简洁的几何说明。假设我们把开运算和闭运算有一个简洁的几何说明。假设我们把圆盘形结构元素圆盘形结构元素 看作一个（平面的）看作一个（平面的）“滚动球滚动球”。的边界为的边界为 在在 内滚动所能达到的最远处的内滚动所能达到的

41、最远处的 的边界的边界所构成。这个说明能从图所构成。这个说明能从图95(a)95(a)得到图得到图95(e)95(e)。留意全部的朝外的突出角均被圆滑了，而朝内的则没留意全部的朝外的突出角均被圆滑了，而朝内的则没有影响。突出的不能容下这球的部分被去掉。这种有影响。突出的不能容下这球的部分被去掉。这种开运算的几何拟合性得出了集合论的一个定理：开运算的几何拟合性得出了集合论的一个定理：被被 的开运算就是的开运算就是 在在 内内 的的 平平 移移 (保保 证证()()所得到的集合的并集。所得到的集合的并集。这样开这样开运算可以被描述为拟合过程，即：运算可以被描述为拟合过程，即：(925)(925)图

42、图9696图释了这个概念，为了多样性这里我图释了这个概念，为了多样性这里我们用了一个非圆形的结构元素。们用了一个非圆形的结构元素。图图 96 96 开运算的拟合特性开运算的拟合特性 闭运算也有类似的几何说明。再次用滚动球的例子，闭运算也有类似的几何说明。再次用滚动球的例子，只不过我们在边界外边滚动该球（开运算和闭运算是对偶只不过我们在边界外边滚动该球（开运算和闭运算是对偶的，所以让小球在外面滚动是合理的）。有了这种说明，的，所以让小球在外面滚动是合理的）。有了这种说明，图图95(i)就很简洁从图就很简洁从图95(a)得到。得到。留意全部的朝内的突出角均被圆滑了，而朝外的则保持不变。留意全部的朝

43、内的突出角均被圆滑了，而朝外的则保持不变。集合集合 的最左边的凹入被大幅度减弱了。几何上，点的最左边的凹入被大幅度减弱了。几何上，点 为为 的一个元素的一个元素 ，当，当 且且 仅仅 当当 包包 含含 的的 与与 的交集非空，即的交集非空，即 。图。图9797说明白这一性质。说明白这一性质。图图 97 97 闭运算的几何说明闭运算的几何说明 像膨胀和腐蚀一样，开运算和闭运算是关像膨胀和腐蚀一样，开运算和闭运算是关于集合补和反转的对偶。也就是于集合补和反转的对偶。也就是 (926)开运算有下列性质开运算有下列性质 、是集合是集合 的子集的子集(子图子图)；、假如、假如 C C 是是 D D 的子

44、集，则的子集，则 是是 的子集；的子集；、同样，闭运算有下列性质同样，闭运算有下列性质:、是集合是集合 的子集的子集(子图子图)；、假假如如 C C 是是 D D 的的子子集集，则则 是是 的的子集；子集；、这些些性性质有有助助于于对用用开开运运算算和和闭运运算算构构成成的的形形态滤波波器器时所所得得到到的的结果果的的理理解解。例例如如，用用开开运运算算构构造造一一个个滤波波器器。我我们参参考上面的性考上面的性质：（i i）结果果是是输入入的的子子集集；(ii)(ii)单调性性会会被被保保持持；(iii)(iii)多多次次同同样的的开开运运算算对结果果没没有有影影响响。最最终一一条条性性质有有

45、时称称为幂等等性性。同同样的的说明适合于明适合于闭运运算。算。图图 98 形态学滤波形态学滤波 考虑图考虑图98(a)的简洁的二值图像，它包含一个的简洁的二值图像，它包含一个被噪声影响的矩形目标。这里噪声用暗元素被噪声影响的矩形目标。这里噪声用暗元素(阴影阴影)在亮的背景表示，而光使暗目标为空的。留意集合在亮的背景表示，而光使暗目标为空的。留意集合 包含目标和背景噪声，而目标中的噪声构成了背景包含目标和背景噪声，而目标中的噪声构成了背景显示的内部边界。目的是去除噪声及其对目标的影显示的内部边界。目的是去除噪声及其对目标的影响，并对目标的响，并对目标的 影影 响响 越越 小小 越越 好好。形形

46、态态“滤滤 波波 器器”可以用来达到此目的。可以用来达到此目的。图图98(c)98(c)显示了用一个比全部噪声成分都大的圆显示了用一个比全部噪声成分都大的圆盘形结构元素对盘形结构元素对 进行开放运算的结果。留意这进行开放运算的结果。留意这步运算考虑了背景噪声但对内部边界没有影响。步运算考虑了背景噪声但对内部边界没有影响。因为在这个志向的例子中，全部的背景噪声因为在这个志向的例子中，全部的背景噪声成分的物理大小均小于结构元素，背景噪声在开运成分的物理大小均小于结构元素，背景噪声在开运算的腐蚀过程中被消退。（腐蚀要求结构元素完全算的腐蚀过程中被消退。（腐蚀要求结构元素完全包含于被腐蚀的集合内。）而

47、目标内的噪声成分的包含于被腐蚀的集合内。）而目标内的噪声成分的大小却变大了大小却变大了(图图98(b)，这在意料之中，缘由是目标中的空白事实上是内部边这在意料之中，缘由是目标中的空白事实上是内部边界，在腐蚀中会变大。最终，图界，在腐蚀中会变大。最终，图98(e)98(e)图图98(c)98(c)示示出了形态闭运算的结果。内部的边界在闭运算后的出了形态闭运算的结果。内部的边界在闭运算后的膨胀运算中被消退了，如图膨胀运算中被消退了，如图98(d)98(d)所示。所示。击中（击中（Hit）击不中击不中(Miss)变换（变换（HMT）形态学中击中（形态学中击中（HitHit）击不中）击不中(Miss)

48、(Miss)变换是形态检测的基变换是形态检测的基本工具。我们通过图本工具。我们通过图9999引入这个概念。图中集合引入这个概念。图中集合A A包含三个包含三个部分（子集），记为部分（子集），记为 。图。图99(a)-(c)99(a)-(c)中的图形为原中的图形为原始集合，而图始集合，而图99(d)99(d)和和(e)(e)中的阴影为形态运算的结果。目中的阴影为形态运算的结果。目标是找到一个图形标是找到一个图形X X的位置。的位置。图图 99 击中（击中（Hit）击不中击不中(Miss)变换图例变换图例 让每个图形的原点位于它的重心。假如用一个小窗口让每个图形的原点位于它的重心。假如用一个小窗口

49、W包含包含X，X关于关于W的本地背景是图的本地背景是图99(b)中的集合差中的集合差(W-X)。图图99(c)为集合为集合A的补。图的补。图99(d)示出示出A被被X腐蚀的结果。腐蚀的结果。A被被X的腐蚀在的腐蚀在X中只有中只有X的原点，这样的原点，这样X才能完全包含于才能完全包含于A。图。图99(e)表示集合表示集合A的补被本地背景集合的补被本地背景集合(W-X)的腐蚀；外围阴的腐蚀；外围阴影区域也是腐蚀结果的一部分。影区域也是腐蚀结果的一部分。从图从图99(d)99(d)和和(e),(e),可以看出集合可以看出集合X X在集合在集合A A中的位置是中的位置是A A被被X X的腐蚀和的腐蚀和

50、 被被(W-X)(W-X)的腐蚀的交集，如图的腐蚀的交集，如图999(f)9(f)所示。这个交集正是我们所要找的。换句话说，所示。这个交集正是我们所要找的。换句话说，假如假如B B记为由记为由X X和其背景构成的集合，和其背景构成的集合，B B在在A A中的匹配，中的匹配，记为记为 ，则，则 (9-(9-27)27)可可以以这这样样来来概概括括这这种种表表示示法法,让让 ,其其中中 是是由由和和目目标标相相关关的的 B B 的的元元素素形形成成的的集集合合，而而 是是由由和和相相应应的的背背景景相相关关的的 B B 的的元元 素素 集集 合合。根根 据据 前前 面面 的的 讨讨 论论 ，。用用