6数学形态学原理PPT.ppt

数字图像处理第六章 数学形态学及应用;本章主要内容;6.1 数学形态学的发展; 数学形态学是一门综合了多学科知识的交叉科学，其理论基础颇为艰深，但其基本观念却比较简单。它体现了逻辑推理与数学演绎的严谨性，又要求具备与实践密切相关的实验技术与计算技术。它涉及微分几何、积分几何、测度论、泛函分析和随机过程等许多数学理论，其中积分几何和随机集合论是其赖以生存的基石。总之，数学形态学是建立在严格的数学理论基础上而又密切联系实际的科学。 ;6.2 数学形态学的基本概念 ;数学形态学的基础运算有4个：膨胀、腐蚀、开启和闭合。 基本思想： 利用结构元素作为“探针”在图像中不断移动，在此过程中收集图像的信息、分析图像各部分间的相互关系，从而了解图像的结构特征。 用具有一定形态的结构元素去度量和提取图像中的对应形状以达到对图像分析和识别的目的。 ;图6.1 数学形态学的方法; 一些基本的定义 ; （2）元素：构成集合的每一个事物称之为元素，元素常用小写字母 表示，应注意的是任何事物都不是空集的元素。 ; （3）平移转换： ; （4）子集：当且仅当A集合的所有元素都属于B时，称A为B的子集。 ; （8）并集：由A和B的所有元素组成的集合称为A和B的并集。;图6-2 (a)集合A； (b)用x平移集合A后的结果； (c)集合B； (d)B的反转； (e)集合A和它的补集； (f)两个集合的差集(如阴影所示)。 前四幅图的黑点表示了每个集合的起点。 ;二值图像的逻辑运算;6.3 二值形态学的膨胀和腐蚀;结构元素; 膨胀 Dilation;用B来膨胀A得到的集合是 的位移与A至少有1个非零元素相交时B的原点位置的集合。 例题：《图像处理与分析》P256;图 6-3 膨胀操作的例子 ; 图6-3(a)表示一个简单的集合，图6-3(b)表示一个结构元素及其“映射”。在此图情况下，因为结构元素B关于原点对称，所以，结构元素B及其映射 相同。图6-3(c)中的虚线表示作为参考的原始集合，实线示出若 的原点平移至x点超过此界限，则 与A的交集为空。;; 被 腐蚀，记为 ，其定义为： ;腐蚀运算的示例; 图6-4表示了类似于图6-3的一个过程。象以前一样，集合A在图6-4(c)用虚线表示作为参考。实线表示若B的原点平移至x点超过此界限，则A不能完全包含B。这样，在这个实线边界内的点构成了A被B的腐蚀。; 图6-4(d)画出了伸长的结构元素，图6-4(e)显示了A被此元素腐蚀的结果。注意原来的集合被腐蚀成一条线了。 ;图 6-4 腐蚀操作的例子 ;不同结构单元对腐蚀和膨胀的影响;不同结构单元对腐蚀和膨胀的影响;（a）含长度为1，3，5，7，9，15的正方形; 6.4 开运算和闭运算; 设 A 是原始图像，B 是结构元素图像，则集合 A 被结构元素 B 作开运算，记为 AοB ，其定义为： ; 设 A是原始图像，B 是结构元素图像，则集合 A 被结构元素 B 作闭运算，记为 ，其定义为： ; 图6-5图释了集合A 被一个圆盘形结构元素作开运算和闭运算的情况。图6-5(a)是集合 A ， 6-5(b)示出了在腐蚀过程中圆盘结构元素的各个位置，当完成这一过程时，形成分开的两个图形示于图6-5(c)。;; 图6-5(d)画出了对腐蚀的结果进行膨胀的过程，而图6-5(e)示出了开运算的最后结果。同样地，图6-5(f)─6-5(i)示出了用同样的结构元素对 A 作闭运算的结果。结果是去掉了A 的左边对于 B 来说较小的弯。注意，用一个圆形的结构元素对集合 A 作开运算和闭运算均使A 的一些部分平滑了。 ;图 6-5 开运算和闭运算的图示 ;图6-6为开、闭具体实例：;图6-7 细胞组织图像的灰值形态运算;6.5 数学形态学的应用 ;; 集合A的边界记为 (A)，可以通过下述算法提取边缘：设B是一个合适的结构元素，首先令A被B腐蚀，然后求集合A和它的腐蚀的差。如下式所示： ; 图6-8解释了边缘提取的过程。它表示了一个简单的二值图像，图6-8(b)中的结构元素是最常用的一种，但它决不是唯一的。如果采用一个5×5全“1”的结构元素，可得到一个二到三个像素宽的边缘。应注意的是，当集合B的原点处在集合的边界时，结构元素的一部分位于集合之外。这种条件下的通常的处理是约定集合边界外的值为0。 ; 图6-8 边缘提取算法示意图 ;6.5.2 区域填充算法 ; 假定所有的非边界元素均标为0，我们把一个值1赋给P开始这个过程。下述过程将