数字信号处理,中山学院,信息工程,李飞鹏第8章概述.ppt

第八章 数学形态学及其应用 ;8.1 引 言 ; 数学形态学的数学基础和所用语言是集合论，因此它具有完备的数学基础，这为形态学用于图像分析和处理、形态学滤波器的特性分析和系统设计奠定了坚实的基础。数学形态学的应用可以简化图像数据，保持它们基本的形状特性，并除去不相干的结构。其算法具有天然的并行实现的结构， 大大提高了图像分析和处理的速度。 ; 数学形态学的基本运算有4个： 膨胀、腐蚀、开和闭。基于基本运算还可组合出各种实用算法，用它们可以进行图像形状和结构的分析及处理，包括图像分割、特征抽取、边界检测、 滤波、增强和恢复等。形态学方法利用一个称作结构元素的“探针”（可直接携带如形状、大小、灰度和色度等信息）收集图像的信息，当探针在图像中移动时， 便可考察图像各部分之间的相互关系和结构特征。 ; 数学形态学的基本思想及方法适用于与图像处理有关的各个方面，如基于击中/击不中变换的目标识别，基于邻域概念的图像分割， 基于腐蚀和开运算的骨架抽取及图像压缩，基于形态学滤波器的颗粒分析等。数学形态学既有简洁的理论基础，又有广泛的实用价值。在理论上是严谨的，在观念上是简单和优美的。其基本思想和方法对图像处理的理论和技术产生了重大影响。; 事实上， 数学形态学已经构成一种新的图像处理方法和理论，成为计算机图形图像处理的一个重要研究领域， 并且已经应用在多门学科的图像分析和处理中。这门学科在文字识别，生物识别，显微图像分析，医学图像处理，图像编码压缩，工业检测，材料科学， 机器人视觉等方面都取得了非常成功的应用。形态学方法已成为图像应用领域工程技术人员的必备工具。;8.1.2 基本符号和术语;图8-1 元素与集合间的关系 ; 2. 交集、 并集和补集 两个图像集合A和B的公共点组成的集合称为两个集合的交集，记为A∩B，即A∩B={a｜a∈A且a∈B}。两个集合A和B的所有元素组成的集合称为两个集合的并集，记为A∪B，即A∪B={a｜a∈A或a∈B}。对一幅图像A，在图像A区域以外的所有点构成的集合称为A的补集，记为AC，即AC={a｜a ∈ A}。 ;图8-2 集合的交集、并集和补集 ; 3.击中（Hit）与击不中（Miss） 设有两幅图像A和B，如果A∩B≠ ，那么称B击中 A，其中 是空集合的符号；否则，如果A∩B = ，那么称B击不中A， 如图8-3所示。 ;4. 目标和结构元素 被处理的图像称为目标图像。为了确定目标图像的结构，必须逐个考察图像各部分之间的关系，并且进行检验。为此，需要设计一种收集信息的“探针”， 称为“结构元素”。“结构元素”一般用大写字母S表示。在图像中不断移动结构元素， 就可以考察图像各部分之间的关系。一般来讲，结构元素的尺寸要明显小于目标图像的尺寸。 ;8.2 二值形态学 ;图8-5 腐蚀与膨胀示意图 ;8.2.1 腐蚀 腐蚀是最基本的数学形态学运算。对一个给定的目标图像X和一个结构元素S， 想象一下将S在图像上移动。在每一个当前位置x， S+x只有三种可能的状态（见下图）： (1) S+x X；  (2) S+x XC；  (3) S+x∩X 与 S+x∩XC 均不为空。 ;图8-6 S+x 的三种可能的状态 ; 第一种情形说明S+x与X相关最大，第二种情形说明S+x与X不相关，而第三种情形说明S+x与X只是部分相关。满足第一种情形的点x的全体构成结构元素与图像最大相关点集，这个点集称为S对X 的腐蚀，记为 X S。 腐蚀的集合方式定义为:  上式表明，X用S腐蚀的结果是所有使S平移x 后仍在X中的x的集合。换句话说，用 S 来腐蚀X 得到的集合是 S 完全包含在 X 中时 S 的原点的集合。; 腐蚀在形态学运算中的作用是消除物体的边界点。如果结构元素取3×3的像素块，腐蚀将使物体的边界沿周边减少一个像素。腐蚀可以把小于结构元素的物体(毛刺、小凸起)去除，这样选取不同大小的结构元素，就可以在原图像中去掉不同大小的物体。如果两个物体之间有细小的连通，那么当结构元素足够大时， 通过腐蚀运算可以将两个物体分开。 ; 图8-7给出了腐蚀运算的一个简单示例。 图(a)中的阴影部分为集合X， 图 (b) 中的阴影部分为结构元素S， 而图(c)中黑色部分给出了X S 的结果。由图可见，腐蚀将图像(区域)缩小了。 ;图8-9 用3×3的结构元素进行腐蚀 (a) 原始图像； (b) 3×3结构元素； (c) 腐蚀结果 ;8.2.2 膨胀腐蚀是将图像X中每一与结构元素