形态学滤波器资料课件

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,理论内容,第一章 概述,1.1,数学形态学概述,第二章 形态学基本运算,2.1,腐蚀和膨胀,2.2,开和闭,2.3,击中击不中变换,第三章 结构元素的选取,第四章 简述滤波器的设计分析,第1页/共40页,理论内容第一章 概述第1页/共40页,1,第一章 数学形态学定义,什么是数学形态学？,简称形态学，被定义为一种分析空间结构的理论，之所以称之为形态学是因为其目的在于分析目标的形状和结构。,什么是形态学滤波器？,是由数学形态学的基本运算构成的滤波器叫形态学滤波器。有选择的抑制图象的结构，那些结构可以是噪声，也可以是不相关的图像目标。,第2页/共40页,第一章 数学形态学定义 什么是数学形态学？第2页/共4,2,起源,数学形态学诞生于,1964,年，是由法国巴黎矿业学院博士生赛拉和导师马瑟荣，在从事铁矿核的定量岩石学分析及预测其开采价值的研究中提出,“,击中,/,击不中变换,”,，并在理论层面上第一次引入了形态学的表达式，他们的工作奠定了这门学科的理论基础。,第3页/共40页,起源 第3页/共40页,3,数学形态学基本思想,数学形态学的基本思想是用具有一定形态的结构元素去量度和提取图像中的对应形状以达到对图像分析和识别的目的。,数学形态学是由一组形态学的代数运算组成，它的基本运算有,4,个：膨胀（或扩张）、腐蚀（或侵蚀）、开启和闭合。,第4页/共40页,数学形态学基本思想 数学形态学的基,4,形态学滤波器的优势,形态学运算是针对二值图像,依据数学形态学集合论方法发展起来的图像处理方法。其主要内容是设计一整套的变换,(,运算,),、概念和算法，用以描述图像的基本特征。这些数学工具不同于常用的频域或空域的方法，而是分析几何状况和结构的数学方法，是建立在集合代数基础上，用集合论方法定量描述几何结构的科学，形态学的用途主要是获取物体拓扑和结构信息，通过物体和结构元素相互作用的某些运算，较为直观的得到物体更本质的形态，因此较其他滤波器在图像处理方面具有明显的优势,。,第5页/共40页,形态学滤波器的优势 第5页/共40页,5,第二章形态学基本运算 腐蚀,为什么要运用腐蚀运算？,腐蚀可以收缩图像，消除物体边界点，可,以把小于结构元素的物体,(,毛刺、小凸起,),去除，通过选取不同大小的结构元素，就可以在原图像中去掉不同大小的物体。如：指纹图像中充满了细小的粉尘颗粒，可以采用和粉尘大小相近的结构元素去除，使指纹变的清晰。,第6页/共40页,第二章形态学基本运算 腐蚀 为什么要运用腐蚀运算？,6,腐蚀的基本概念,定义：,A,和,B,是两个集合，,A,被,B,腐蚀定义为,：,含义：,腐蚀结果是这样一个由移位元素,z,组成的集合，以至,B,对这些元素移位操作的结果完全包含于,A,。,第7页/共40页,腐蚀的基本概念定义：A和B是两个集合，第7页/共40页,7,图解,第8页/共40页,图解第8页/共40页,8,图像腐蚀运算后结果,第9页/共40页,图像腐蚀运算后结果第9页/共40页,9,形态学基本运算,膨胀,为什么要运用膨胀运算？,膨胀具有扩大图像的作用。通过膨胀我们可以让图像中的裂缝等得到填补，如一个破镜子的照片，通过膨胀处理，可以恢复完好的样子。,第10页/共40页,形态学基本运算 膨胀 为什么要运用膨胀运算？第10页/共4,10,膨胀的基本概念,定义：,A,和,B,是两个集合，,A,被,B,膨胀,定义为：,上式表示：,B,的反射进行平移与,A,的交集不为空,B,的反射：相对于自身原点的映象,B,的平移：对,B,的反射进行位移,第11页/共40页,膨胀的基本概念第11页/共40页,11,图解,第12页/共40页,图解第12页/共40页,12,膨胀运算后的图像结果,第13页/共40页,膨胀运算后的图像结果第13页/共40页,13,开运算,利用图像,B,对图像,A,做开运算，用符号 表示，其定义为,：,含义：先用,B,对,A,腐蚀，然后用,B,对结果膨胀,功能：使图像的轮廓变得光滑，断开狭窄的间断和消除细的突出物,第14页/共40页,开运算利用图像B对图像A做开运算，用符号 表示，,14,图解,开运算的边界是由这样一些点组成的，就是当,B,沿,A,的内部边界滚动时，,B,中所能达到的,A,的内部边界的最远的点，具有磨光图像外边界的作用。,第15页/共40页,图解开运算的边界是由这样一些点组成的，就是当B沿A的内部边界,15,开运算后的图像结果,第16页/共40页,开运算后的图像结果第16页/共40页,16,闭运算,使用结构元素,B,对集合,A,进行闭操作，定义为：,A,B,=(,A,B,),B,含义：先用,B,对,A,膨胀，然后用,B,对结果腐蚀,功能：同样使图像的轮廓变得光滑，但与开操作相反，它能消除狭窄的间断和长细的鸿沟，消除小的孔洞，并填补轮廓线中的裂痕,第17页/共40页,闭运算使用结构元素B对集合A进行闭操作，定义为：第17页/共,17,图解,闭运算具有磨光图像内边界的作用。,第18页/共40页,图解闭运算具有磨光图像内边界的作用。第18页/共40页,18,闭运算后的图像结果,第19页/共40页,闭运算后的图像结果第19页/共40页,19,击中击不中变换,为什么用击中击不中变换？,一般来说，一个物体的结构可以由,物体内部各种成分之间的关系来确定。为了研究物体（在这里指图像）的结构，可以逐个地利用其各种成分,(,例如各种结构元素,),对其进行检验，确定特定结构的具体位置。在现实生活中常常用于物体的定位与识别，细化处理等。,第20页/共40页,击中击不中变换 为什么用击中击不中变换？第20页/共40,20,击中击不中变换概念,设有两幅图像,A,和,B,，如果,A,B,，那么称,B,击中,A,，其中,是空集合的符号；否则，如果,A,B,=,，那么称,B,击不中,A,。,（,a,）,B,击中,A,；（,b,）,B,击不中,A,第21页/共40页,击中击不中变换概念设有两幅图像A和B，如果AB ，那,21,击中击不中变换,A,被,B,击中击不中变换定义为,其中,B,为结构元素对，而不是单个元素,B=(B1,B2),同时,B1B2,交集为空。,B1,探测图像,内部，,B2,探测图像外部，,其定义为：,当且仅当,B1,平移到某一点时可填入,A,的内部，,同时,B2,平移到该点时可填入,A,的外部时，该,点才在击中击不中变换的输出中。,第22页/共40页,击中击不中变换A被B击中击不中变换定义为第22页/共40页,22,击中击不中变换,例：原图像为,第23页/共40页,击中击不中变换例：原图像为第23页/共40页,23,击中不击中变换,输出为：,第24页/共40页,击中不击中变换输出为：第24页/共40页,24,图解,第25页/共40页,图解第25页/共40页,25,第三章,结构元素的选取,数学形态学基本思想是用具有一定形态的结,构元素去度量和提取图像中的对应形状，以达到图像,分析和识别的目的。所获得的关于图像结构的信息与,结构元素的尺寸和形状都有关系，构造不同的结构元,素，便可以得到不同的结果，完成不同的图像分析。,目前，选取结构元素形状和尺寸通常的做法是依据经,验和估算。,结构元素：是用于探测当前图像的一个小的集合。,第26页/共40页,第三章 结构元素的选取 结构元素：是用于探测当前图像的,26,结构元素的确定,结构元素的选择,在于结构元素的形状和尺寸（大小）如何定,。,结构元素形状的选择,应针对待处理图像的几何形状进行选择。,结构元素尺寸的选择,应针对所要实现的结果进行分析确定 尺寸的不同,可能处理的结果不同,第27页/共40页,结构元素的确定结构元素的选择第27页/共40页,27,实例分析,(a),图像内部有许多边长为,1,3,5,7,9,和,15,个像素,的正方形的图像，假设这里只提取最大的正方形而除,去其他的正方形，等效于将最大正方形以外的其他图,形看作噪声。,象素是指组成图像的最小单位,第28页/共40页,实例分析(a)图像内部有许多边长为1,3,5,7,9 和15,28,实例分析,通过观察由于要处理图像的几何形状为,正方形，因而选取正方形结构元素。,22,正方形虽是最小的具有各向同性的结构元素，,但它不是对称的，因为它的中心不是数字化网格中心。,用小结构元素,r=3,对原始图像,(a),进行多次,腐蚀，当腐蚀到,k=5,次时如图,(b),所示，只,剩下最大正方形的部分保留下来，再用同样的,结构元素对图,(b),进行,5,次膨胀，就能提取,出最大正方形结果如图,(c),所示。,第29页/共40页,实例分析通过观察由于要处理图像的几何形状为第29页/共40页,29,实例分析,第30页/共40页,实例分析第30页/共40页,30,实例,分析,由上图可知用边长为,11,的结构元素去腐蚀原图像一次与用长,3,的腐蚀五次结果相同，因为两者的腐蚀图像差为,0.,具体分析：,第31页/共40页,实例分析 由上图可知用边长为11的结构元素去腐蚀原图像一,31,实例,分析,第32页/共40页,实例分析第32页/共40页,32,实例分析,上图可知,(g,h,i),都有图形显示且三个差值图像很有特点，显然当,R=9,10,12,时腐蚀图像与样本图像,(b),有差异,第33页/共40页,实例分析 上图可知(g,h,i)都有图形显示且三个差值图,33,第四章,简述滤波器的设计分析一,(,腐蚀膨胀,),以下是经过长期使用，磨损、氧化、腐蚀等变化后噪声图像,我们可以对其采用不同大小形状的结构元素对其先膨胀，以填补车牌字符的空洞，再进行腐蚀，去除周围的噪声颗粒，最后在经过膨胀使图像尽可能恢复清晰，便于识别。,第34页/共40页,第四章 简述滤波器的设计分析一(腐蚀膨胀)以下是经过长期使,34,处理后的结果,第35页/共40页,处理后的结果第35页/共40页,35,简述滤波器的设计分析二（开闭）,由于开、闭运算所处理的信息分别与图像的凸、凹处相关，可以利用开、闭运算去除图像或信号中的噪声、恢复图像，也可交替使用开、闭运算以达到双边滤波目的。一般，可以将开、闭运算结合起来构成形态学噪声滤波器，如下图给出消除噪声的一个图例。整个滤波的过程是先做开运算再做闭运算，可以写为：,(a),(b),(c),(d),(e),(f),第36页/共40页,简述滤波器的设计分析二（开闭）由于开、闭运算所处理的信息分别,36,简述滤波器的设计分析三（击中击不中）,除以上所说的图形定位功能外 还具有细化功能，这里举一个笔画细化的例子,结构元素对的选取对笔画细化结果影响很大。笔画细化希望是从笔画的四周边缘剥离像素点，最后保,留笔画中间的像素点。因此结构元素对的选取应具有对称性，可选取位于像素点周围的四方向或八方向的,结构元素对，如图,:,O O O OO O O OO,O O O O O O,O OO O O O OO O ,第37页/共40页,简述滤波器的设计分析三（击中击不中）除以上所说的图形定位功,37,结果,以上所有结构对使用一遍称为一个完整的循环结束。一个完整的循环结束后，如果所得结果还没有完全细化，继续进行下一个完整循环，直到所得结果不再变化则迭代过程结束。结果如右图 文字得到细化。,第38页/共40页,结果以上所有结构对使用一遍称为一个完整的循环结束。一个完整的,38,谢谢大家！,第39页/共40页,谢谢大家！第39页/共40页,39,感谢您的欣赏！,第40页/共40页,感谢您的欣赏！第40页/共40页,40,