数学形态学学习教案.pptx
《数学形态学学习教案.pptx》由会员分享,可在线阅读,更多相关《数学形态学学习教案.pptx(56页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、会计学1数学数学(shxu)形态学形态学第一页,共56页。基本集合基本集合(jh)(jh)定义定义 集合(集):具有某种性质的、确定的、有区集合(集):具有某种性质的、确定的、有区集合(集):具有某种性质的、确定的、有区集合(集):具有某种性质的、确定的、有区别的事物的全体(它本身也是一个事物)。常用别的事物的全体(它本身也是一个事物)。常用别的事物的全体(它本身也是一个事物)。常用别的事物的全体(它本身也是一个事物)。常用(chn(chn(chn(chn yn)yn)yn)yn)大写字母如大写字母如大写字母如大写字母如A A A A,B B B B,.表示。如果事物不存在,就表示。如果事物不
2、存在,就表示。如果事物不存在,就表示。如果事物不存在,就称这种事物的全体是空集。记为称这种事物的全体是空集。记为称这种事物的全体是空集。记为称这种事物的全体是空集。记为。元素:构成集合的每个事物。常用元素:构成集合的每个事物。常用元素:构成集合的每个事物。常用元素:构成集合的每个事物。常用(chn yn)(chn yn)(chn yn)(chn yn)小写小写小写小写字母如字母如字母如字母如a,b,.a,b,.a,b,.a,b,.表示表示表示表示.子集:当且仅当集合子集:当且仅当集合子集:当且仅当集合子集:当且仅当集合A A A A的元素都属于集合的元素都属于集合的元素都属于集合的元素都属于集
3、合B B B B时,时,时,时,称称称称A A A A为为为为B B B B的子集。的子集。的子集。的子集。第2页/共56页第二页,共56页。基本集合基本集合(jh)(jh)定义定义并集:由并集:由并集:由并集:由A A A A和和和和B B B B的所有的所有的所有的所有(suyu)(suyu)(suyu)(suyu)元素组成的集合称为元素组成的集合称为元素组成的集合称为元素组成的集合称为A A A A和和和和B B B B的并集。的并集。的并集。的并集。交集:由交集:由交集:由交集:由A A A A和和和和B B B B的公共元素组成的集合称为的公共元素组成的集合称为的公共元素组成的集合称
4、为的公共元素组成的集合称为A A A A和和和和B B B B的交集。的交集。的交集。的交集。补集:补集:补集:补集:A A A A的补集记为的补集记为的补集记为的补集记为ACACACAC。定义为:。定义为:。定义为:。定义为:差集:两个集合差集:两个集合差集:两个集合差集:两个集合A A A A和和和和B B B B的差,定义为:的差,定义为:的差,定义为:的差,定义为:第3页/共56页第三页,共56页。基本集合基本集合(jh)(jh)定义定义位移:设位移:设位移:设位移:设A A A A是一幅数字图象,是一幅数字图象,是一幅数字图象,是一幅数字图象,a a a a是是是是A A A A的元
5、素,的元素,的元素,的元素,b b b b是一个是一个是一个是一个点,定义点,定义点,定义点,定义A A A A被被被被b b b b平移平移平移平移(pn y)(pn y)(pn y)(pn y)后的结果为:后的结果为:后的结果为:后的结果为:映像(也称反射,映射)映像(也称反射,映射)映像(也称反射,映射)映像(也称反射,映射)A A A A关于原点的映像定义为:关于原点的映像定义为:关于原点的映像定义为:关于原点的映像定义为:第4页/共56页第四页,共56页。基本集合基本集合(jh)(jh)定义定义 结构元素:被形象的称作刷子,是膨胀和腐蚀操作的最基本组结构元素:被形象的称作刷子,是膨胀
6、和腐蚀操作的最基本组结构元素:被形象的称作刷子,是膨胀和腐蚀操作的最基本组结构元素:被形象的称作刷子,是膨胀和腐蚀操作的最基本组成部分,用于测试输入图像。根据不同的图像分析目的,常用成部分,用于测试输入图像。根据不同的图像分析目的,常用成部分,用于测试输入图像。根据不同的图像分析目的,常用成部分,用于测试输入图像。根据不同的图像分析目的,常用的结构元素有方形、扁平行、圆形等。的结构元素有方形、扁平行、圆形等。的结构元素有方形、扁平行、圆形等。的结构元素有方形、扁平行、圆形等。结构元素的大小可以结构元素的大小可以结构元素的大小可以结构元素的大小可以(ky)(ky)(ky)(ky)变化,但结构元素
7、的尺寸一般要明变化,但结构元素的尺寸一般要明变化,但结构元素的尺寸一般要明变化,但结构元素的尺寸一般要明显小于目标图像的尺寸。结构元素可携带形态、大小、灰度、显小于目标图像的尺寸。结构元素可携带形态、大小、灰度、显小于目标图像的尺寸。结构元素可携带形态、大小、灰度、显小于目标图像的尺寸。结构元素可携带形态、大小、灰度、色彩等信息。色彩等信息。色彩等信息。色彩等信息。第5页/共56页第五页,共56页。二值形态学的基本二值形态学的基本(jbn)(jbn)运算运算二值图像是数字图像的重要子集二值图像是数字图像的重要子集二值图像是数字图像的重要子集二值图像是数字图像的重要子集(z j)(z j)(z
8、j)(z j),二值形态,二值形态,二值形态,二值形态学中的运算对象是集合,一般设学中的运算对象是集合,一般设学中的运算对象是集合,一般设学中的运算对象是集合,一般设A A A A为图像集为图像集为图像集为图像集合,合,合,合,B B B B为结构元素,数学形态学运算是用为结构元素,数学形态学运算是用为结构元素,数学形态学运算是用为结构元素,数学形态学运算是用B B B B对对对对A A A A进行操作。进行操作。进行操作。进行操作。第6页/共56页第六页,共56页。数学数学(shxu)形态学形态学n n最基本的形态学运算最基本的形态学运算(yn sun)(yn sun)有:有:n n膨胀:膨
9、胀:dilationdilationn n腐蚀腐蚀:erosion:erosionn n开启开启:opening:openingn n闭合闭合:chosing:chosing第7页/共56页第七页,共56页。膨胀膨胀(png zhng)(png zhng)膨胀的运算符为膨胀的运算符为 ,A A用用B B来膨胀写作来膨胀写作(xizu)A B(xizu)A B,定义为:定义为:先对先对B B做关于原点的映射,在将其映射平移做关于原点的映射,在将其映射平移x,x,这这里里A A与与 B B映射的交集不为空集。也就是映射的交集不为空集。也就是B B的映射的的映射的位移与位移与A A至少有至少有1 1
10、个非零元素相交时个非零元素相交时B B的原点位置的原点位置的集合。的集合。第8页/共56页第八页,共56页。膨胀运算膨胀运算(yn sun)(yn sun)的图解的图解图(图(a a)中阴影部分为集合)中阴影部分为集合(jh)A(jh)A,图,图B B中中阴影阴影部分为结构元素部分为结构元素B B(标有(标有”+”+”处为原点)。处为原点)。第9页/共56页第九页,共56页。n n膨胀是在结构元素的约束下,将与物体接触的部分背景点合并到该物体之中的膨胀是在结构元素的约束下,将与物体接触的部分背景点合并到该物体之中的膨胀是在结构元素的约束下,将与物体接触的部分背景点合并到该物体之中的膨胀是在结构
11、元素的约束下,将与物体接触的部分背景点合并到该物体之中的过程。运算结果使物体的面积增大了相应数量的点。例如,假设结构元素是半过程。运算结果使物体的面积增大了相应数量的点。例如,假设结构元素是半过程。运算结果使物体的面积增大了相应数量的点。例如,假设结构元素是半过程。运算结果使物体的面积增大了相应数量的点。例如,假设结构元素是半径为径为径为径为r r r r个象素的小圆,被作用的物体是一个大圆。膨胀运算的结果是沿大圆边个象素的小圆,被作用的物体是一个大圆。膨胀运算的结果是沿大圆边个象素的小圆,被作用的物体是一个大圆。膨胀运算的结果是沿大圆边个象素的小圆,被作用的物体是一个大圆。膨胀运算的结果是沿
12、大圆边界向外增长了界向外增长了界向外增长了界向外增长了r r r r个象素的宽度个象素的宽度个象素的宽度个象素的宽度(kund)(kund)(kund)(kund),即直径增加,即直径增加,即直径增加,即直径增加2r2r2r2r。如果被作用的图像中。如果被作用的图像中。如果被作用的图像中。如果被作用的图像中有两个相临的物体在某一处相隔少于有两个相临的物体在某一处相隔少于有两个相临的物体在某一处相隔少于有两个相临的物体在某一处相隔少于2r+12r+12r+12r+1,膨胀的结果将使这两个物体在该点,膨胀的结果将使这两个物体在该点,膨胀的结果将使这两个物体在该点,膨胀的结果将使这两个物体在该点连通
13、,合并成为一个物体。连通,合并成为一个物体。连通,合并成为一个物体。连通,合并成为一个物体。第10页/共56页第十页,共56页。腐蚀腐蚀(fsh)(fsh)腐蚀腐蚀(f(f sh)sh)的运算符为的运算符为 ,A A用用B B来腐蚀来腐蚀(f(f sh)sh),写作写作A BA B,定义为:定义为:上式表明,上式表明,A A用用B B腐蚀腐蚀(f(f sh)sh)的结果是所有满足将的结果是所有满足将B B平移平移后,后,B B仍旧全部包含在仍旧全部包含在A A中的中的x x的集合的集合,也就是也就是B B经经过平移后全部包含在过平移后全部包含在A A中的原点组成的集合。中的原点组成的集合。第1
14、1页/共56页第十一页,共56页。腐蚀腐蚀(fsh)(fsh)运算的图运算的图解解深色阴影部分为深色阴影部分为A BA B(浅色为原属于(浅色为原属于(sh(shy)Ay)A现腐蚀掉现腐蚀掉的部分)。可见腐蚀将区域缩小了。的部分)。可见腐蚀将区域缩小了。第12页/共56页第十二页,共56页。腐蚀是在结构元素的约束下,消除物体的部分边界点的一种过程。运算腐蚀是在结构元素的约束下,消除物体的部分边界点的一种过程。运算腐蚀是在结构元素的约束下,消除物体的部分边界点的一种过程。运算腐蚀是在结构元素的约束下,消除物体的部分边界点的一种过程。运算结果使物体的面积减少了相应数量的点。例如,假设结构元素是半径
15、为结果使物体的面积减少了相应数量的点。例如,假设结构元素是半径为结果使物体的面积减少了相应数量的点。例如,假设结构元素是半径为结果使物体的面积减少了相应数量的点。例如,假设结构元素是半径为r r r r个象素的小圆,被作用的物体是一个大圆。膨胀运算的结果是沿大圆个象素的小圆,被作用的物体是一个大圆。膨胀运算的结果是沿大圆个象素的小圆,被作用的物体是一个大圆。膨胀运算的结果是沿大圆个象素的小圆,被作用的物体是一个大圆。膨胀运算的结果是沿大圆边界向内减少了边界向内减少了边界向内减少了边界向内减少了r r r r个象素的宽度,即直径减少个象素的宽度,即直径减少个象素的宽度,即直径减少个象素的宽度,即
16、直径减少2r2r2r2r。如果被作用的图像中。如果被作用的图像中。如果被作用的图像中。如果被作用的图像中的物体在某一处宽度少于的物体在某一处宽度少于的物体在某一处宽度少于的物体在某一处宽度少于2r+12r+12r+12r+1,腐蚀的结果将使物体在该点断开,合裂,腐蚀的结果将使物体在该点断开,合裂,腐蚀的结果将使物体在该点断开,合裂,腐蚀的结果将使物体在该点断开,合裂成为两个物体。在任何方向宽度不大于成为两个物体。在任何方向宽度不大于成为两个物体。在任何方向宽度不大于成为两个物体。在任何方向宽度不大于2r2r2r2r个象素的物体将被消除。因个象素的物体将被消除。因个象素的物体将被消除。因个象素的
17、物体将被消除。因此,腐蚀运算将一幅图像中除去小且无意义的物体,突出主要此,腐蚀运算将一幅图像中除去小且无意义的物体,突出主要此,腐蚀运算将一幅图像中除去小且无意义的物体,突出主要此,腐蚀运算将一幅图像中除去小且无意义的物体,突出主要(zhyo)(zhyo)(zhyo)(zhyo)感性趣目感性趣目感性趣目感性趣目标。标。标。标。第13页/共56页第十三页,共56页。原点不包含在结构原点不包含在结构原点不包含在结构原点不包含在结构(jigu)(jigu)(jigu)(jigu)元素中的元素中的元素中的元素中的运算运算运算运算对膨胀对膨胀(png zhng)(png zhng)运算运算,总有总有对腐
18、蚀对腐蚀(f(fsh)sh)运算运算,总有总有当原点不包含在结构元素中当原点不包含在结构元素中,对膨胀运算来说对膨胀运算来说只有只有对腐蚀运算来说对腐蚀运算来说,有两种可能有两种可能,或者或者 第14页/共56页第十四页,共56页。原点不包含在结构原点不包含在结构原点不包含在结构原点不包含在结构(jigu)(jigu)(jigu)(jigu)元素中的元素中的元素中的元素中的膨胀运算膨胀运算膨胀运算膨胀运算示例示例(shl):(shl):第15页/共56页第十五页,共56页。原点不包含在结构元素中的膨胀原点不包含在结构元素中的膨胀原点不包含在结构元素中的膨胀原点不包含在结构元素中的膨胀(png(
19、png(png(png zhng)zhng)zhng)zhng)运算运算运算运算示例示例(shl):(shl):第16页/共56页第十六页,共56页。原点不包含原点不包含原点不包含原点不包含(bohn)(bohn)(bohn)(bohn)在结构元素中的在结构元素中的在结构元素中的在结构元素中的腐蚀运算腐蚀运算腐蚀运算腐蚀运算示例示例(shl(shl):):第17页/共56页第十七页,共56页。原点不包含在结构原点不包含在结构原点不包含在结构原点不包含在结构(jigu)(jigu)(jigu)(jigu)元素中的元素中的元素中的元素中的腐蚀运算腐蚀运算腐蚀运算腐蚀运算示例示例(shl):(shl
20、):第18页/共56页第十八页,共56页。腐蚀与膨胀腐蚀与膨胀腐蚀与膨胀腐蚀与膨胀(png zhng)(png zhng)(png zhng)(png zhng)的关系的关系的关系的关系膨胀和腐蚀一个膨胀和腐蚀一个膨胀和腐蚀一个膨胀和腐蚀一个(y)(y)(y)(y)使图像物体增大,另一个使图像物体增大,另一个使图像物体增大,另一个使图像物体增大,另一个(y)(y)(y)(y)使图使图使图使图像物体减像物体减像物体减像物体减小,二者之间并非逆运算的关系。但这两种形态运算之小,二者之间并非逆运算的关系。但这两种形态运算之小,二者之间并非逆运算的关系。但这两种形态运算之小,二者之间并非逆运算的关系。
21、但这两种形态运算之间存在对偶性间存在对偶性间存在对偶性间存在对偶性(Duality)(Duality)(Duality)(Duality)。一个对图像目标的操作一个对图像目标的操作一个对图像目标的操作一个对图像目标的操作(cozu)(cozu)(cozu)(cozu)相当于另一个运算对图像背景的相当于另一个运算对图像背景的相当于另一个运算对图像背景的相当于另一个运算对图像背景的操作操作操作操作(cozu)(cozu)(cozu)(cozu)。第19页/共56页第十九页,共56页。a)a)原原始始图图像像(t(t xin)xin)b)b)腐腐蚀蚀图图像像(t(t xin)xin)c)c)膨胀图像
22、膨胀图像(t xin)(t xin)第20页/共56页第二十页,共56页。开启开启(kiq)(kiq)和闭合和闭合膨胀和腐蚀是两种基本的形态运算,它们可以组合成复杂膨胀和腐蚀是两种基本的形态运算,它们可以组合成复杂膨胀和腐蚀是两种基本的形态运算,它们可以组合成复杂膨胀和腐蚀是两种基本的形态运算,它们可以组合成复杂的形态运算,比如开启和闭合的形态运算,比如开启和闭合的形态运算,比如开启和闭合的形态运算,比如开启和闭合(b h)(b h)(b h)(b h)运算等。运算等。运算等。运算等。开启:使用同一个结构元素对图像先进行腐蚀运算然后开启:使用同一个结构元素对图像先进行腐蚀运算然后开启:使用同一
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数学 形态学 学习 教案
限制150内