chapter数学形态学及其应用[dahan].ppt

第9章 数学形态学 Mathematical Morphology 内容提要: 9.1 概述 9.1.1 数学形态学的发展简史及基本思想 9.1.2 几个基本概念 9.2 二值形态学 9.2.1 二值腐蚀 9.2.2 二值膨胀 9.2.3 二值开运算 9.2.4 二值闭运算 9.3 灰值形态学 9.3.1~9.3.4 灰度腐蚀、膨胀、开运算、闭运算 9.3.5 灰值形态学梯度 9.3.6 高帽变换和低帽变换 9.3.7 开－闭运算和闭－开运算 9.4 形态学的应用 9.4.1 形态学滤波 9.4.2 骨架抽取 9.1 概述 9.1.1 数学形态学的发展简史及基本思想 可回溯到19世纪Euler、20世纪Minkowski等人的研究。 1964年法国的Matheron和Serra在积分几何的研究成果上，将数学形态学引入图像处理领域，并研制了基于数学形态学的图像处理系统。 1968年在巴黎矿业学院创建了数学形态学研究中心。 Matheron于1975年出版的《Random Sets and Integral Geometry》一书论述了随机集合论、积分几何论和拓扑逻辑论，为数学形态学奠定了坚实的理论基础。 1982年Serra的专著《Image Analysis and Mathematical Morphology》是数学形态学发展的重要里程碑。 1985年以后，一些相关领域的国际会议开始把数学形态学列为学术讨论专题，或专门举行研讨会。 1990年起，SPIE每年举办一次“Image Algebra and Morphological Image Processing”会议。 1986年《计算机视觉与图形图像处理杂志》(GVGIP)出版了数学形态学专刊 1989年和1994年《 Journal of Signal Processing》出版了形态学在信号处理中的应用研究专辑。 数学形态学是研究空间结构的形状、框架的学科 以积分几何、集合代数及拓扑论为理论基础，此外还涉及随机集论、近世代数和图论等一系列数学分支。 数学形态学的理论虽然很复杂，被称为“惊人的数学”，但它的基本思想却是简单而完美的。 数学形态学的基于集合的观点是极其重要的。 数学形态学的基于集合的观点 （1）运算由集合运算（如并、交、补等）来定义； （2）所有的图像都必须以合理的方式转换为集合。 形态学算子的性能主要以几何方式进行刻画，更适合视觉信息的处理和分析。 基本思想： 利用具有一定形态的结构元素作为“探针”在图像中不断移动，在此过程中提取图像中的对应形状、分析图像各部分间的相互关系，从而了解图像的结构特征,以达到对图像分析和识别的目的。 数学形态学的方法 结构元素的选择十分重要 根据探测研究图像的不同结构特点，结构元素可携带形态、大小、灰度、色度等信息。 不同点的集合形成具有不同性质的结构元素。由于不同的结构元素可以用来检测图像不同侧面的特征，因此设计符合人的视觉特性的结构元素是分析图像的重要步骤。 最基本的形态学运算有：膨胀,腐蚀，开，闭。 用这些算子及其组合来进行图像形状和结构的分析及处理，可以解决 抑制噪声、特征提取、边缘检测、形状识别、纹理分析、图像恢复与重建等方面的问题。 数学形态学进行图像处理有其独有的特性： （1）反映的是一幅图像中像素点间的逻辑关系，而不是简单的数值关系。 （2）是一种非线性的图像处理方法，并且具有不可逆性。 （3）可以并行实现。 （4）可以用来描述和定义图像的各种集合参数和特征。 9.2 二值形态学 二值图像是数字图像的重要子集，指灰度值只取两种值的图像。 两个灰度值可取为0（相应的点构成背景）或1（相应的点构成景物），运算是对值为1的区域进行的。 二值形态学处理算法都是以膨胀,腐蚀这两种最基本的运算为基础的。 一般设集合A为图像集合，集合B为结构元素，数学形态学运算是用B对A进行操作。 9.2.1 二值腐蚀 集合A（输入图像）被集合B（结构元素）腐蚀: A B (9.3) 9.2.2 二值膨胀 腐蚀运算的对偶运算，通过对补集的腐蚀来定义。 以AC表示集合A的补集， 表示B关于坐标原点的反射。 集合A被集合B膨胀表示为： 图9-6 膨胀示意图 腐蚀和膨胀操作的直观解释 腐蚀是对图像内部作滤波处理，而膨胀是利用结构元素对图像补集进行填充，因而它是对图像外部作滤波处理。 腐蚀具有收缩图像的作用，膨胀具有扩大图像的作用。 9.2.3 二值开、闭运算 膨胀和腐蚀并不互为逆运算，因此它