网络多媒体技术复习第3章形态学图像处理.ppt
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_05.gif)
《网络多媒体技术复习第3章形态学图像处理.ppt》由会员分享,可在线阅读,更多相关《网络多媒体技术复习第3章形态学图像处理.ppt(102页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、1多媒体信息处理第第3章章 形态学图像处理形态学图像处理2主要内容n形态学图像处理形态学图像处理数学形态学的基本概念数学形态学的基本概念二值形态学的基本运算二值形态学的基本运算膨胀与腐蚀膨胀与腐蚀开操作与闭操作开操作与闭操作击中或击不中变换击中或击不中变换二值形态学的组合运算二值形态学的组合运算二值图像形态学处理的应用二值图像形态学处理的应用灰度图像的形态学处理灰度图像的形态学处理3数学形态学的基本概念n数学形态学的起源数学形态学的起源形态学形态学(Morphology)是生物学的一个分支,常用来处理动是生物学的一个分支,常用来处理动物和植物的形状与结构物和植物的形状与结构数学形态学数学形态学
2、(Mathematical Morphology,MM)是分析几何形是分析几何形状和结构的数学方法,它是根据形态学概念发展而来具有状和结构的数学方法,它是根据形态学概念发展而来具有严格数学理论基础的科学,并在图像处理和模式识别领域严格数学理论基础的科学,并在图像处理和模式识别领域得到了成功应用得到了成功应用数学形态学是建立在集合代数的基础上,用集合论方法定数学形态学是建立在集合代数的基础上,用集合论方法定量描述集合结构的学科,它包括一组基本的形态学算子量描述集合结构的学科,它包括一组基本的形态学算子(膨胀、腐蚀、开、闭等)及其组合(膨胀、腐蚀、开、闭等)及其组合4数学形态学的基本概念n数学形态
3、学的起源数学形态学的起源60年代年代1964诞生,法国学者诞生,法国学者Serra对铁矿石的岩相进行定量分析,以预测对铁矿石的岩相进行定量分析,以预测铁矿石的可轧性。同时,铁矿石的可轧性。同时,Matheron研究了多孔介质的几何结构、渗研究了多孔介质的几何结构、渗透性及二者的关系,二者的研究直接导致数学形态学雏形的形成。透性及二者的关系,二者的研究直接导致数学形态学雏形的形成。1966年命名年命名Mathematical Morphology。1968年在法国成立枫丹白露年在法国成立枫丹白露(Fontainebleau)数学形态学研究中心数学形态学研究中心70年代年代1973年,年,Math
4、eron的的随机集和积分几何随机集和积分几何为数学形态学奠定了基为数学形态学奠定了基础础。5数学形态学的基本概念n数学形态学的起源数学形态学的起源80年代年代1982年由年由Serra主编的专著主编的专著Image Analysis and Mathematical Morphology的出版是数学形态学发展的重要里程碑,表明数学的出版是数学形态学发展的重要里程碑,表明数学形态学在理论上趋于完备及应用上不断深入形态学在理论上趋于完备及应用上不断深入90年代至今年代至今数学形态学在文字识别,数学形态学在文字识别,显微图像分析医学图像处理,图像编码显微图像分析医学图像处理,图像编码压缩,压缩,工业
5、检测,材料科学,工业检测,材料科学,机器人视觉,汽车运动情况监测等机器人视觉,汽车运动情况监测等方面都取得了非常成功的应用方面都取得了非常成功的应用6数学形态学的基本概念n集合论的一些基本概念集合论的一些基本概念集合:具有某种性质的、确定的、有区别的事物集合:具有某种性质的、确定的、有区别的事物的全体的全体元素:构成集合的每个事物元素:构成集合的每个事物属于、不属于、空集属于、不属于、空集令令A是是Z2中的一个集合,如果中的一个集合,如果a=(a1,a2)是是A中的一个元素,中的一个元素,称称a属于属于A,并记作:,并记作:a A,否则,称否则,称a不属于不属于A,记为:,记为:a A,如,如
6、A中没有任何元素,称中没有任何元素,称A为空集:为空集:子集:当且仅当集合子集:当且仅当集合A中的元素都属于集合中的元素都属于集合B时,时,称称A为为B的子集,记为的子集,记为A B7数学形态学的基本概念n集合论的一些基本概念集合论的一些基本概念并集:由并集:由A和和B的所有元素组成的集合称为的所有元素组成的集合称为A和和B的的并集,记为并集,记为C=A B交集:交集:由由A和和B的公共元素组成的集合称为的公共元素组成的集合称为A和和B的的交集,记为交集,记为D=A B补集:不包含于集合补集:不包含于集合A的所有元素组成的集合,表的所有元素组成的集合,表示为示为Ac=w|w A 差集:集合差集
7、:集合A和和B的差表示为的差表示为A B=w|w A,w B =A Bc 8数学形态学的基本概念n集合论的一些基本概念(并、交、补、差)集合论的一些基本概念(并、交、补、差)9数学形态学的基本概念n集合论的一些基本概念集合论的一些基本概念平移:集合平移:集合A平移到点平移到点z=(z1,z2),表示为,表示为(A)z=c|c=a+z,a A 反射:集合反射:集合B的反射表示为的反射表示为数学形态学的基本概念10表表3.1 形态学图像处理中的集合论基本概念形态学图像处理中的集合论基本概念11数学形态学的基本概念n二值图像的逻辑运算二值图像的逻辑运算对于二值图像而言,习惯上认为取值为对于二值图像而
8、言,习惯上认为取值为1的点对应的点对应于景物(前景),而取值为于景物(前景),而取值为0的点构成背景的点构成背景三种基本的逻辑运算:与、或、非三种基本的逻辑运算:与、或、非12数学形态学的基本概念二二值值图图像像的的逻辑运算逻辑运算1表表示示黑黑色色,0表示白色表示白色13二值形态学的基本运算n目标和结构元素目标和结构元素(structure element)(structure element)二值形态学中的运算对象是集合。设二值形态学中的运算对象是集合。设A A为图像集合,为图像集合,B B为结构元素,数学形态学运算是用为结构元素,数学形态学运算是用B B对对A A进行操作进行操作结构元素
9、本身也是一个图像集合。对每个结构元结构元素本身也是一个图像集合。对每个结构元素必须指定一个素必须指定一个原点原点,它是结构元素参与形态学,它是结构元素参与形态学运算的参考点运算的参考点在每个像素位置上在每个像素位置上,结构元素与二值图像对应的区结构元素与二值图像对应的区域进行特定的逻辑运算,逻辑运算的结果为输出域进行特定的逻辑运算,逻辑运算的结果为输出图像的相应像素。图像的相应像素。形态学运算的效果取决于结构单元的大小、内容形态学运算的效果取决于结构单元的大小、内容以及运算的性质以及运算的性质14二值形态学的基本运算15二值形态学的基本运算n结构元素结构元素SE=strel(shape,par
10、ameters)SE=strel(diamond,3)SE=strel(square,3)16二值形态学的基本运算17二值形态学的基本运算n膨胀(膨胀(dilation)假定假定A和和B是是Z2上的两个集合,把上的两个集合,把A被被B(结构元素)膨胀(结构元素)膨胀定义为定义为膨胀结果是这样一个由移位元素膨胀结果是这样一个由移位元素z组成的集合,以至组成的集合,以至B的反的反射对这些元素移位操作的结果与射对这些元素移位操作的结果与A至少重叠一个元素至少重叠一个元素18二值形态学的基本运算n膨胀膨胀意义:当结构元素的反射意义:当结构元素的反射 的原点移动到位置的原点移动到位置z时,如果时,如果
11、与物体与物体A相交时,则新图像相应相交时,则新图像相应位置位置z的值为的值为1,否则为,否则为0算法算法用结构元素的反射扫描图像的每一个元素用结构元素的反射扫描图像的每一个元素用结构元素与其覆盖的二值图像做与运算用结构元素与其覆盖的二值图像做与运算如果结果都为如果结果都为0,则结果图像对应像素点的值为,则结果图像对应像素点的值为0,否则为,否则为119二值形态学的基本运算B的反射的平移与的反射的平移与A的交集不为空的交集不为空20二值形态学的基本运算膨胀膨胀21二值形态学的基本运算22二值形态学的基本运算23二值形态学的基本运算n膨胀膨胀应用:连接图像中的邻近目标应用:连接图像中的邻近目标形态
12、学方法对比低通滤波方法的优点:形态学方法可以在一幅二值图像中直接得到结果形态学方法对比低通滤波方法的优点:形态学方法可以在一幅二值图像中直接得到结果24二值形态学的基本运算n膨胀膨胀IM2=imdilate(IM,SE)25二值形态学的基本运算(a)带有间断字符的低分辨率文本(放大图);)带有间断字符的低分辨率文本(放大图);(b)膨胀结果)膨胀结果26二值形态学的基本运算n腐蚀(腐蚀(erosion)假定假定A和和B是是Z2上的两个集合,把上的两个集合,把A被被B腐蚀定腐蚀定义为义为腐蚀结果是这样一个由移位元素腐蚀结果是这样一个由移位元素z组成的集合,组成的集合,以至以至B对这些元素移位操作
13、的结果完全包含于对这些元素移位操作的结果完全包含于A27二值形态学的基本运算n腐蚀腐蚀意义:当结构元素原点移动为位置意义:当结构元素原点移动为位置z时,如果时,如果 完全包含于集合完全包含于集合A,则新图像相应位置,则新图像相应位置z的的值为值为1,否则为,否则为0算法算法用结构元素的扫描图像的每一个元素用结构元素的扫描图像的每一个元素用结构元素与其覆盖的二值图像做与运算用结构元素与其覆盖的二值图像做与运算如果结果都为如果结果都为1,则结果图像对应像素点的值为,则结果图像对应像素点的值为1,否则为,否则为0腐蚀与膨胀关于补集和反射操作呈对偶关系腐蚀与膨胀关于补集和反射操作呈对偶关系28二值形态
14、学的基本运算29二值形态学的基本运算30二值形态学的基本运算31二值形态学的基本运算32二值形态学的基本运算n腐蚀的应用腐蚀的应用去掉小于结构元素的物体去掉小于结构元素的物体如果两个物体之间有细小的连通,当结构元素足如果两个物体之间有细小的连通,当结构元素足够大时,可以将物体分开够大时,可以将物体分开33二值形态学的基本运算腐蚀的说明:(a)原图像;(b)用半径为8的圆盘腐蚀后的图像;(c)用半径为3的圆盘腐蚀后的图像;(d)用半径为18的圆盘腐蚀后的图像34二值形态学的基本运算35二值形态学的基本运算n腐蚀腐蚀IM2=imerode(IM,SE)36练习n用图用图b中的结构元素(中的结构元素
15、(+表示原点位置)对图表示原点位置)对图a进行进行膨胀、腐蚀(阴影部分像素值为膨胀、腐蚀(阴影部分像素值为1,白色部分为,白色部分为0)图图a图图b37二值形态学的基本运算n开操作(开操作(opening)先腐蚀,后膨胀先腐蚀,后膨胀作用作用消除细小对象消除细小对象在细小粘连处分离对象在细小粘连处分离对象在不明显改变形状的前提下,平滑对象的边缘在不明显改变形状的前提下,平滑对象的边缘38二值形态学的基本运算开操作的几何解释开操作的几何解释39二值形态学的基本运算40二值形态学的基本运算n开操作开操作41二值形态学的基本运算n开操作的性质开操作的性质开的结果是开的结果是A的子集的子集如如C是是D
16、的子集,则的子集,则C与与B开的结果是开的结果是D与与B开运算开运算结果的子集结果的子集对同样的对同样的A,多次开运算的结果与一次开运算的结,多次开运算的结果与一次开运算的结果是一样的果是一样的42二值形态学的基本运算n闭操作(闭操作(closing)先膨胀、后腐蚀先膨胀、后腐蚀作用作用填充对象内细小空洞填充对象内细小空洞连接邻近对象连接邻近对象在不明显改变面积的前提下,平滑对象边缘在不明显改变面积的前提下,平滑对象边缘43二值形态学的基本运算n闭操作闭操作闭操作的几何解释闭操作的几何解释44二值形态学的基本运算45二值形态学的基本运算n闭操作闭操作46二值形态学的基本运算n闭操作的性质闭操作
17、的性质A是闭运算结果的子集是闭运算结果的子集如如C是是D的子集,则的子集,则C与与B闭运算结果是闭运算结果是D与与B闭运闭运算结果的子集算结果的子集对同样的对同样的A,多次闭运算的结果与一次闭运算的结,多次闭运算的结果与一次闭运算的结果是一样的果是一样的47二值形态学的基本运算48二值形态学的基本运算n开操作和闭操作的应用:先开操作再闭操作,构成噪声滤波开操作和闭操作的应用:先开操作再闭操作,构成噪声滤波器器图9.11(a)是受噪声污染的指纹二值图像,噪声为黑色背景上的亮元素和亮指纹部分的暗元素(b)为结构元素(c)是使用结构元素对图(a)腐蚀的结果,黑色背景噪声消除了,指纹中的噪声尺寸增加(
18、d)是结构元素对图(c)膨胀的结果,包含于指纹中的噪声分量的尺寸被减小或被完全消除,带来的问题是:在指纹纹路间产生了新的间断(e)是对(d)图膨胀的结果,图(d)的大部分间断被恢复,但指纹的纹路变粗了(f)是对(e)图腐蚀的结果,噪声消除的相当干净,但指纹纹路还有间断49二值形态学的基本运算50二值形态学的基本运算n开操作和闭操作开操作和闭操作IM2=imopen(IM,SE)IM2=imclose(IM,SE)击中或击不中变换n击中或击不中击中或击不中(HIT-MISS)变换变换n设有两幅图像设有两幅图像A和和B,如果,如果AB,那么称,那么称B击中击中A,其中,其中是空集合的符号;否则,如
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 网络 多媒体技术 复习 形态学 图像 处理
![提示](https://www.taowenge.com/images/bang_tan.gif)
限制150内