第6章数字图像处理.ppt
《第6章数字图像处理.ppt》由会员分享,可在线阅读,更多相关《第6章数字图像处理.ppt(71页珍藏版)》请在课桌文档上搜索。
1、第6章 数学形态学及其应用,6.1 数学形态学概述 6.2 二值形态学6.3 灰值形态学 6.4 形态学的应用 6.5 形态学滤波及骨架抽取的MATLAB实现,6.1 数学形态学概述,数学形态学是法国和德国的科学家在研究岩石结构时建立的一门学科(1664)。形态学的用途:获取物体拓扑和结构信息,它通过物体和结构元素相互作用的某些运算,得到物体更本质的形态。在图象处理中的应用:(1)利用形态学的基本运算,对图象进行观察和处理,从而达到改善图象质量的目的;(2)描述和定义图象的各种几何参数和特征,如面积、周长、连通度、颗粒度、骨架和方向性等。,6.1.1 数学形态学,数学形态学的应用可以简化图像数
2、据,保持它们基本的形状特性,并除去不相干的结构。数学形态学方法利用一个称作结构元素的“探针”收集图像的信息,当探针在图像中不断移动时,便可考察图像各个部分之间的相互关系,从而了解图像的结构特征。数学形态学的数学基础和所用语言是集合论,因此它具有完备的数学基础。,6.1.2 基本符号和定义,在数字图像处理的数学形态学运算中,把一幅图像称为一个集合。(1)a 属于A对于一幅图像A,如果点a在A的区域以内,那么就说a是A的元素,记为aA,否则,记作aA.,1.集合论概念,(2)B包含于A,设有两幅图象B,A。对于B中所有的元素ai,都有aiA,则称B包含于A,记作,两个图像集合A和B的公共点组成的集
3、合称为两个集合的交集,为AB,即AB=aaA且aB。两个集合A和B的所有元素组成的集合称为两个集合的并集,记为AB,即AB=aaA或aB。,(3)交集和并集,设有一幅图象X,所有X区域以外的点构成的集合称为X的补集,记作Xc,显然,如果BX=,则B在X的补集内。,(4)补集,击中:设有两幅图象B,A,若存在这样一个点,它既是B的元素,又是A的元素,AB,则称B击中A,记作BA,,2.击中与击不中,击不中:设有两幅图象B,A,若不存在任何一个点,它即是B的元素,又是A的元素,即B和A的交集是空,则称B不击中A,记作BA=,平移:设A是一幅数字图像,b是一个点,那么定义A被b平移后的结果为Abab
4、|aA,即:取出A中的每个点a的坐标值,将其与点b的坐标值相加,得到一个新的点的坐标值a+b,所有这些新点所构成的图像就是A被b平移的结果,记为A+b,3.平移和对称集,对称集:设有一幅图象B,将B中所有元素的坐标取反,即令(x,y)变成(-x,-y),所有这些点构成的新的集合称为B的对称集,记作Bv。,设有两幅图象B,A,若A是被处理的对象,而B是用来处理A的,则称B为结构元素,又被形象地称做刷子。结构元素通常都是一些比较小的图象。,4.结构元素,对每个结构元素可以指定一个原点,它是结构元素参与形态学运算的参考点。原点可以包含在结构元素中,也可以不包含在结构元素中。,6.2 二值形态学,二值
5、形态学中的运算对象是集合。设A为图像集合,S为结构元素,数学形态学运算是用S对A进行操作。,(1)S+x X(2)S+x XC(3)S+xX与S+xXC均不为空,6.2.1 腐蚀,对一个给定的目标图像X和一个结构元素S,将S在图像上移动。在每一个当前位置x,S+x只有三种可能的状态:,腐蚀也可以用集合的方式定义,即X用S腐蚀的结果:使S平移x后仍在X中的所有x的集合。,腐蚀是最基本的一种数学形态学运算。,对于阴影区域内任意一个点a,将结构元素B平移a后得到的Ba包含于X,所以阴影区域就是X被B腐蚀的结果。阴影部分包含在X的范围之内,比X小,就象X被腐蚀掉一层得到的,这就是为什么叫腐蚀的原因。,
6、腐蚀在数学形态学运算中的作用是消除物体边界点。,二值图像的腐蚀:,定义:将结构元素B平移a后得到Ba,若Ba击中X,我们记下这个a点。所有满足上述条件的a点组成的集合称做X被B膨胀的结果。,用集合语言定义为:X S=x|S+x X,6.2.2 膨胀,对于阴影区域内的任意一个点a,Ba击中X,所以阴影区域就是X被B膨胀的结果。膨胀结果包含X,就象将X膨胀了一圈得到的,这就是为什么叫膨胀的原因。,二值图像的膨胀:,即用S膨胀X等同于:用S1先膨胀,再用S2膨胀前面的结果。称S能够分解成S1和S2两个结构元素。,6.2.3 结构元素的分解,膨胀满足结合律,即:,假设一个结构元素可以表示为两个结构元素
7、的膨胀,即,则,可分解成:一个值为l的5元素行矩阵、一个值为l的五元素列矩阵。,考虑一个结构元素:大小为5X5,其元素为1,计算膨胀所需要的时间正比于结构元素中的非零像素的个数,原始结构元素中元素个数为25,分解后做元素个数只有10个,所以速度要快2.5倍。,膨胀运算等同于先用行结构元素膨胀,再用列结构元素膨胀。,先腐蚀 后膨胀称为开运算。,用图像S对图像X作开运算的定义为:,6.2.4 开运算与闭运算,1.开运算,使用圆盘结构元素进行开运算:,使用圆盘结构元素进行开运算,使矩阵内角变圆。,若结构元素为小正方形,开运算结果和原图相同。,二值图像的开运算:,消除孤立的小点、小桥、毛刺。,使用圆盘
8、结构元素时,开运算对边界进行了平滑,去掉了凸角。使用线段结构元素时,沿线段方向宽度较大的部分被保留下来,较小的凸部被剔除。,不同结构元素提取不同特征:,关于开运算的几点结论:()开运算能够除去孤立的小点,毛刺和小桥,而总的位 置和形状不便。()开运算是一个基于几何运算的滤波器,消除图像的凸角。()结构元素大小的不同将导致滤波效果的不同。()不同的结构元素的选择导致了不同的分割,即提取出不同的特征。,6.2.5 闭运算,先膨胀 后腐蚀称为闭运算,S对图像X作闭运算定义为:,闭运算的作用:闭运算能够填平小湖(小孔),弥合小裂缝,而总的位置和形状不变。,闭运算通过填充图像的凹角来平滑图像。,不同结构
9、元素的开运算:,关于闭运算的几点结论:(1)闭运算能够填平小湖(即小孔),弥合小裂缝,而总的位置和形状不变。(2)闭运算是通过填充图像的凹角来滤波图像的。(3)结构元素大小的不同将导致滤波效果的不同。(4)不同结构元素的选择导致了不同的分割。,开运算和闭运算示例:,由于开、闭运算是在腐蚀和膨胀运算的基础上定义的,根据腐蚀和膨胀运算的代数性质,不难得到下面的性质:1)对偶性(XCS)C=XS,(XCS)C=XS2)扩展性(收缩性),XS X XS即开运算恒使原图像缩小,而闭运算恒使原图像扩大,6.2.6 开闭运算的代数性质,3)单调性 如果XY,则XSYS,XSYS 如果YZ且ZY=Z,那么XY
10、 X Z,根椐这一性质可以知道,结构元素的扩大只有在保证扩大后的结构元素对原结构元素闭运算不变的条件下方能保持单调性。,4)平移不变性(X+h)S=(XS)+h,(X+h)S=(XS)+hX(S+h)=XS,X(S+h)=XS5)等幂性(XS)S=XS,(XS)S=XS 开、闭运算的等幂性意味着一次滤波就能把所有特定结构元素的噪声滤除干净,作重复的运算不会再有效果。这是一个与经典方法(例如中值滤波、线性卷积)不同的性质。,6.3 灰值形态学,6.3.1 腐蚀与膨胀 1 灰度腐蚀 用结构元素b对输入图像f(x,y)进行灰值腐蚀记为f S,其定义为式中,Df和Db分别是f和b的定义域。这里限制(t
11、+x)和(m+y)在f的定义域之内,类似于二值腐蚀定义中要求结构元素完全包括在被腐蚀集合中。,其效果相当于半圆形结构元素在被腐蚀函数的下面“滑动”时,其圆心画出的轨迹。但是,这里存在一个限制条件,即结构元素必须在函数曲线的下面平移。从图中不难看出,半圆形结构元素从函数的下面对函数产生滤波作用,这与圆盘从内部对二值图像滤波的情况是相似的。,采用了一个扁平结构元素对上图的函数作灰值腐蚀。扁平结构元素是一种在其定义域上取常数的结构元素。注意这种结构元素产生的滤波效果。,6.3.2 灰值膨胀 用结构元素S(x,y)对输入图像进行灰值膨胀记为f s,其定义为式中,Df和Db分别是f和S的定义域。这里限制
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数字图像 处理
链接地址:https://www.desk33.com/p-750223.html