网络多媒体技术复习形态学图像处理课件

1、网络多媒体技术复习 第3章 形态学图像处理1多媒体信息处理第第3 3章章 形态学图像处理形态学图像处理网络多媒体技术复习 第3章 形态学图像处理2主要内容n形态学图像处理形态学图像处理数学形态学的基本概念数学形态学的基本概念二值形态学的基本运算二值形态学的基本运算膨胀与腐蚀膨胀与腐蚀开操作与闭操作开操作与闭操作击中或击不中变换击中或击不中变换二值形态学的组合运算二值形态学的组合运算二值图像形态学处理的应用二值图像形态学处理的应用灰度图像的形态学处理灰度图像的形态学处理网络多媒体技术复习 第3章 形态学图像处理3数学形态学的基本概念n数学形态学的起源数学形态学的起源形态学形态学(morpholo

2、gy)(morphology)是生物学的一个分支，常用来处理动是生物学的一个分支，常用来处理动物和植物的形状与结构物和植物的形状与结构数学形态学数学形态学(mathematical morphology, mm)(mathematical morphology, mm)是分析几何是分析几何形状和结构的数学方法，它是根据形态学概念发展而来具形状和结构的数学方法，它是根据形态学概念发展而来具有严格数学理论基础的科学，并在图像处理和模式识别领有严格数学理论基础的科学，并在图像处理和模式识别领域得到了成功应用域得到了成功应用数学形态学是建立在集合代数的基础上，用集合论方法定数学形态学是建立在集合代数的

3、基础上，用集合论方法定量描述集合结构的学科，它包括一组基本的形态学算子量描述集合结构的学科，它包括一组基本的形态学算子（膨胀、腐蚀、开、闭等）及其组合（膨胀、腐蚀、开、闭等）及其组合网络多媒体技术复习 第3章 形态学图像处理4数学形态学的基本概念n数学形态学的起源数学形态学的起源6060年代年代19641964诞生，法国学者诞生，法国学者serraserra对铁矿石的岩相进行定量分析，以预测对铁矿石的岩相进行定量分析，以预测铁矿石的可轧性。同时，铁矿石的可轧性。同时，matheron研究了多孔介质的几何结构、研究了多孔介质的几何结构、渗透性及二者的关系，二者的研究直接导致数学形态学雏形的形渗透

4、性及二者的关系，二者的研究直接导致数学形态学雏形的形成。成。19661966年命名年命名mathematical morphologymathematical morphology。19681968年在法国成立枫丹白露年在法国成立枫丹白露(fontainebleau)(fontainebleau)数学形态学研究中心数学形态学研究中心7070年代年代19731973年，年，matheron的的随机集和积分几何随机集和积分几何为数学形态学奠定了为数学形态学奠定了基础基础。网络多媒体技术复习 第3章 形态学图像处理5数学形态学的基本概念n数学形态学的起源数学形态学的起源8080年代年代1982198

5、2年由年由serraserra主编的专著主编的专著image analysis and mathematical image analysis and mathematical morphologymorphology的出版是数学形态学发展的重要里程碑，表明数学的出版是数学形态学发展的重要里程碑，表明数学形态学在理论上趋于完备及应用上不断深入形态学在理论上趋于完备及应用上不断深入9090年代至今年代至今数学形态学在文字识别，数学形态学在文字识别， 显微图像分析医学图像处理，图像编码显微图像分析医学图像处理，图像编码压缩，压缩， 工业检测，材料科学，工业检测，材料科学， 机器人视觉，汽车运动情况

6、监测机器人视觉，汽车运动情况监测等方面都取得了非常成功的应用等方面都取得了非常成功的应用网络多媒体技术复习 第3章 形态学图像处理6数学形态学的基本概念n集合论的一些基本概念集合论的一些基本概念集合：具有某种性质的、确定的、有区别的事物集合：具有某种性质的、确定的、有区别的事物的全体的全体元素：构成集合的每个事物元素：构成集合的每个事物属于、不属于、空集属于、不属于、空集令令a a是是z z2 2中的一个集合，如果中的一个集合，如果a=(aa=(a1 1,a,a2 2) )是是a a中的一个元素，中的一个元素，称称a a属于属于a a，并记作：，并记作：a a a, a, 否则，称否则，称a

7、a不属于不属于a a，记为：，记为： a a a a ，如，如a a中没有任何元素，称中没有任何元素，称a a为空集：为空集：子集：当且仅当集合子集：当且仅当集合a a中的元素都属于集合中的元素都属于集合b b时，时，称称a a为为b b的子集，记为的子集，记为a a b b网络多媒体技术复习 第3章 形态学图像处理7数学形态学的基本概念n集合论的一些基本概念集合论的一些基本概念并集：由并集：由a a和和b b的所有元素组成的集合称为的所有元素组成的集合称为a a和和b b的的并集，记为并集，记为c = a c = a b b交集：交集：由由a a和和b b的公共元素组成的集合称为的公共元素组

8、成的集合称为a a和和b b的的交集，记为交集，记为d = a d = a b b补集：不包含于集合补集：不包含于集合a a的所有元素组成的集合，表的所有元素组成的集合，表示为示为a ac c = w | = w | w w a a 差集：集合差集：集合a a和和b b的差表示为的差表示为a b = w | a b = w | w w a, wa, w b = a b = a b bc c 网络多媒体技术复习 第3章 形态学图像处理8数学形态学的基本概念n集合论的一些基本概念（并、交、补、差）集合论的一些基本概念（并、交、补、差）网络多媒体技术复习 第3章 形态学图像处理9数学形态学的基本概念

9、n集合论的一些基本概念集合论的一些基本概念平移：集合平移：集合a平移到点平移到点z=(z1,z2)，表示为，表示为(a)z = c | c=a+z, a a 反射：集合反射：集合b的反射表示为的反射表示为,bw wb bb 网络多媒体技术复习 第3章 形态学图像处理10数学形态学的基本概念表表3.1 3.1 形态学图像处理中的集合论基本概念形态学图像处理中的集合论基本概念 |,au ub ba 网络多媒体技术复习 第3章 形态学图像处理11数学形态学的基本概念n二值图像的逻辑运算二值图像的逻辑运算对于二值图像而言，习惯上认为取值为对于二值图像而言，习惯上认为取值为1 1的点对应的点对应于景物（

10、前景），而取值为于景物（前景），而取值为0 0的点构成背景的点构成背景三种基本的逻辑运算：与、或、非三种基本的逻辑运算：与、或、非网络多媒体技术复习 第3章 形态学图像处理12数学形态学的基本概念二值图像的二值图像的逻辑运算逻辑运算1 1表示黑色，表示黑色，0 0表示白色表示白色网络多媒体技术复习 第3章 形态学图像处理13二值形态学的基本运算n目标和结构元素目标和结构元素(structure element)(structure element)二值形态学中的运算对象是集合。设二值形态学中的运算对象是集合。设a a为图像集合，为图像集合，b b为结构元素，数学形态学运算是用为结构元素，数学形

11、态学运算是用b b对对a a进行操作进行操作结构元素本身也是一个图像集合。对每个结构元结构元素本身也是一个图像集合。对每个结构元素必须指定一个原点，它是结构元素参与形态学素必须指定一个原点，它是结构元素参与形态学运算的参考点运算的参考点在每个像素位置上在每个像素位置上, ,结构元素与二值图像对应的区结构元素与二值图像对应的区域进行特定的逻辑运算，逻辑运算的结果为输出域进行特定的逻辑运算，逻辑运算的结果为输出图像的相应像素。图像的相应像素。形态学运算的效果取决于结构单元的大小、内容形态学运算的效果取决于结构单元的大小、内容以及运算的性质以及运算的性质网络多媒体技术复习 第3章 形态学图像处理14

12、二值形态学的基本运算网络多媒体技术复习 第3章 形态学图像处理15二值形态学的基本运算n结构元素结构元素se = strel(shape, parameters)se = strel(shape, parameters)se = strel(diamond, 3)se = strel(diamond, 3)se = se = strel(square,3) strel(square,3) 网络多媒体技术复习 第3章 形态学图像处理16二值形态学的基本运算网络多媒体技术复习 第3章 形态学图像处理17二值形态学的基本运算n膨胀（膨胀（dilation）假定假定a和和b是是z2上的两个集合，把上的

13、两个集合，把a被被b（结构元素）膨胀（结构元素）膨胀定义为定义为膨胀结果是这样一个由移位元素膨胀结果是这样一个由移位元素z组成的集合，以至组成的集合，以至b的反的反射对这些元素移位操作的结果与射对这些元素移位操作的结果与a至少重叠一个元素至少重叠一个元素( )zabz ba ( )zabzbaa2|,abwzwab aa bb网络多媒体技术复习 第3章 形态学图像处理18二值形态学的基本运算n膨胀膨胀意义：当结构元素的反射意义：当结构元素的反射 的原点移动到位的原点移动到位置置z时，如果时，如果 与物体与物体a相交时，则新图像相相交时，则新图像相应位置应位置z的值为的值为1，否则为，否则为0算

14、法算法用结构元素的反射扫描图像的每一个元素用结构元素的反射扫描图像的每一个元素用结构元素与其覆盖的二值图像做与运算用结构元素与其覆盖的二值图像做与运算如果结果都为如果结果都为0，则结果图像对应像素点的值为，则结果图像对应像素点的值为0，否则为，否则为1b( )zb网络多媒体技术复习 第3章 形态学图像处理19二值形态学的基本运算b b的反射的平移与的反射的平移与a a的交集不为空的交集不为空网络多媒体技术复习 第3章 形态学图像处理20二值形态学的基本运算膨胀膨胀网络多媒体技术复习 第3章 形态学图像处理21二值形态学的基本运算网络多媒体技术复习 第3章 形态学图像处理22二值形态学的基本运算

15、网络多媒体技术复习 第3章 形态学图像处理23二值形态学的基本运算n膨胀膨胀应用：连接图像中的邻近目标应用：连接图像中的邻近目标形态学方法对比低通滤波方法的优点：形态学方法可以在一幅二值图像中直接得到结果形态学方法对比低通滤波方法的优点：形态学方法可以在一幅二值图像中直接得到结果网络多媒体技术复习 第3章 形态学图像处理24二值形态学的基本运算n膨胀膨胀im2 = imdilate(im,se)im2 = imdilate(im,se)网络多媒体技术复习 第3章 形态学图像处理25二值形态学的基本运算（a a）带有间断字符的低分辨率文本（放大图）；）带有间断字符的低分辨率文本（放大图）； （b

16、 b）膨胀结果）膨胀结果网络多媒体技术复习 第3章 形态学图像处理26二值形态学的基本运算n腐蚀（腐蚀（erosion）假定假定a和和b是是z2上的两个集合，把上的两个集合，把a被被b腐蚀定腐蚀定义为义为腐蚀结果是这样一个由移位元素腐蚀结果是这样一个由移位元素z组成的集合，组成的集合，以至以至b对这些元素移位操作的结果完全包含于对这些元素移位操作的结果完全包含于a( )zabz ba$网络多媒体技术复习 第3章 形态学图像处理27二值形态学的基本运算n腐蚀腐蚀意义：当结构元素原点移动为位置意义：当结构元素原点移动为位置z时，如果时，如果 完全包含于集合完全包含于集合a，则新图像相应位置，则新图

17、像相应位置z的的值为值为1，否则为，否则为0算法算法用结构元素的扫描图像的每一个元素用结构元素的扫描图像的每一个元素用结构元素与其覆盖的二值图像做与运算用结构元素与其覆盖的二值图像做与运算如果结果都为如果结果都为1，则结果图像对应像素点的值为，则结果图像对应像素点的值为1，否则为，否则为0腐蚀与膨胀关于补集和反射操作呈对偶关系腐蚀与膨胀关于补集和反射操作呈对偶关系zb()ccabab$网络多媒体技术复习 第3章 形态学图像处理28二值形态学的基本运算网络多媒体技术复习 第3章 形态学图像处理29二值形态学的基本运算网络多媒体技术复习 第3章 形态学图像处理30二值形态学的基本运算网络多媒体技术

18、复习 第3章 形态学图像处理31二值形态学的基本运算网络多媒体技术复习 第3章 形态学图像处理32二值形态学的基本运算n腐蚀的应用腐蚀的应用去掉小于结构元素的物体去掉小于结构元素的物体如果两个物体之间有细小的连通，当结构元素足如果两个物体之间有细小的连通，当结构元素足够大时，可以将物体分开够大时，可以将物体分开网络多媒体技术复习 第3章 形态学图像处理33二值形态学的基本运算腐蚀的说明：（a）原图像；（b）用半径为8的圆盘腐蚀后的图像；（c）用半径为3的圆盘腐蚀后的图像；（d）用半径为18的圆盘腐蚀后的图像网络多媒体技术复习 第3章 形态学图像处理34二值形态学的基本运算网络多媒体技术复习 第

19、3章 形态学图像处理35二值形态学的基本运算n腐蚀腐蚀im2 = imerode(im,se)im2 = imerode(im,se)网络多媒体技术复习 第3章 形态学图像处理36练习n用图用图b中的结构元素（中的结构元素（+表示原点位置）对图表示原点位置）对图a进行进行膨胀、腐蚀（阴影部分像素值为膨胀、腐蚀（阴影部分像素值为1，白色部分为，白色部分为0） 图图a a图图b b网络多媒体技术复习 第3章 形态学图像处理37二值形态学的基本运算n开操作（开操作（opening）先腐蚀，后膨胀先腐蚀，后膨胀作用作用消除细小对象消除细小对象在细小粘连处分离对象在细小粘连处分离对象在不明显改变形状的前

20、提下，平滑对象的边缘在不明显改变形状的前提下，平滑对象的边缘()a babb$网络多媒体技术复习 第3章 形态学图像处理38二值形态学的基本运算开操作的几何解释开操作的几何解释网络多媒体技术复习 第3章 形态学图像处理39二值形态学的基本运算a ab ba ab ba ab b网络多媒体技术复习 第3章 形态学图像处理40二值形态学的基本运算n开操作开操作网络多媒体技术复习 第3章 形态学图像处理41二值形态学的基本运算n开操作的性质开操作的性质开的结果是开的结果是a a的子集的子集如如c c是是d d的子集，则的子集，则c c与与b b开的结果是开的结果是d d与与b b开运算结开运算结果的

21、子集果的子集对同样的对同样的a a，多次开运算的结果与一次开运算的结，多次开运算的结果与一次开运算的结果是一样的果是一样的网络多媒体技术复习 第3章 形态学图像处理42二值形态学的基本运算n闭操作（闭操作（closing）先膨胀、后腐蚀先膨胀、后腐蚀作用作用填充对象内细小空洞填充对象内细小空洞连接邻近对象连接邻近对象在不明显改变面积的前提下，平滑对象边缘在不明显改变面积的前提下，平滑对象边缘()a babb$网络多媒体技术复习 第3章 形态学图像处理43二值形态学的基本运算n闭操作闭操作闭操作的几何解释闭操作的几何解释网络多媒体技术复习 第3章 形态学图像处理44二值形态学的基本运算a ab

22、ba ab ba ab b网络多媒体技术复习 第3章 形态学图像处理45二值形态学的基本运算n闭操作闭操作网络多媒体技术复习 第3章 形态学图像处理46二值形态学的基本运算n闭操作的性质闭操作的性质a a是闭运算结果的子集是闭运算结果的子集如如c c是是d d的子集，则的子集，则c c与与b b闭运算结果是闭运算结果是d d与与b b闭运算闭运算结果的子集结果的子集对同样的对同样的a a，多次闭运算的结果与一次闭运算的结，多次闭运算的结果与一次闭运算的结果是一样的果是一样的网络多媒体技术复习 第3章 形态学图像处理47二值形态学的基本运算网络多媒体技术复习 第3章 形态学图像处理48二值形态学

23、的基本运算n开操作和闭操作的应用：先开操作再闭操作，构成噪声滤波开操作和闭操作的应用：先开操作再闭操作，构成噪声滤波器器图9.11(a)是受噪声污染的指纹二值图像，噪声为黑色背景上的亮元素和亮指纹部分的暗元素(b)为结构元素(c)是使用结构元素对图(a)腐蚀的结果，黑色背景噪声消除了，指纹中的噪声尺寸增加(d)是结构元素对图(c)膨胀的结果，包含于指纹中的噪声分量的尺寸被减小或被完全消除，带来的问题是：在指纹纹路间产生了新的间断(e)是对(d)图膨胀的结果， 图(d)的大部分间断被恢复，但指纹的纹路变粗了(f)是对(e)图腐蚀的结果，噪声消除的相当干净，但指纹纹路还有间断网络多媒体技术复习 第

24、3章 形态学图像处理49二值形态学的基本运算网络多媒体技术复习 第3章 形态学图像处理50二值形态学的基本运算n开操作和闭操作开操作和闭操作im2 = imopen(im,se)im2 = imopen(im,se)im2 = imclose(im,se)im2 = imclose(im,se)网络多媒体技术复习 第3章 形态学图像处理51击中或击不中变换n击中或击不中击中或击不中(hit-miss)变换变换n设有两幅图像设有两幅图像a和和b，如果，如果ab，那么称，那么称b击中击中a，其中，其中是空集合的符号；否则，如果是空集合的符号；否则，如果ab=，那么称，那么称b击不中击不中a（a）b

25、击中击中a； （b）b击不中击不中a网络多媒体技术复习 第3章 形态学图像处理52n一般来说，一个物体的结构可以由物体内部各种成一般来说，一个物体的结构可以由物体内部各种成分之间的关系来确定。为了研究物体（在这里指图分之间的关系来确定。为了研究物体（在这里指图像）的结构，可以逐个地利用其各种成分像）的结构，可以逐个地利用其各种成分 ( (例如各例如各种结构元素种结构元素) )对其进行检验，判定哪些成分包括在图对其进行检验，判定哪些成分包括在图像内，哪些在图像外，从而最终确定图像的结构。像内，哪些在图像外，从而最终确定图像的结构。n击中击中/ /击不中变换就是在这个意义上提出的。击不中变换就是在

26、这个意义上提出的。网络多媒体技术复习 第3章 形态学图像处理53击中n设设x是被研究的图像，是被研究的图像，s是结构元素，而且是结构元素，而且s由两个不相交的部分由两个不相交的部分s1和和s2构成构成.即即s=s1s2,且且s1s2=.于是，于是，x被被s“击中击中”的结果定义为的结果定义为网络多媒体技术复习 第3章 形态学图像处理54二值形态学的基本运算形态学击中或击不中变换是形状检测的基本工具形态学击中或击不中变换是形状检测的基本工具网络多媒体技术复习 第3章 形态学图像处理55二值形态学的基本运算n击中和击不中变换击中和击不中变换网络多媒体技术复习 第3章 形态学图像处理56二值形态学的

27、基本运算n击中或击不中变换击中或击不中变换把把x和和x的背景的背景 (w-x) 统一表示成集合统一表示成集合b=(b1,b2)，b1=x, b2=w-x()()cabaxawx#$12()cababab#$12()ababab(#$网络多媒体技术复习 第3章 形态学图像处理57二值形态学的基本运算网络多媒体技术复习 第3章 形态学图像处理58二值形态学的基本运算网络多媒体技术复习 第3章 形态学图像处理59二值形态学的基本运算网络多媒体技术复习 第3章 形态学图像处理60二值形态学的基本运算网络多媒体技术复习 第3章 形态学图像处理61二值形态学的基本运算性质n腐蚀、膨胀、开运算和闭运算都具有

28、单调性腐蚀、膨胀、开运算和闭运算都具有单调性n膨胀和闭运算具有扩展性，而腐蚀和开运算具有非膨胀和闭运算具有扩展性，而腐蚀和开运算具有非扩展性扩展性abacbcabacbcaba cb caba cb c!abaabaa baa ba!网络多媒体技术复习 第3章 形态学图像处理62二值形态学的基本运算性质n仅膨胀运算具有交换性仅膨胀运算具有交换性n腐蚀和膨胀运算均具有结合性腐蚀和膨胀运算均具有结合性n膨胀、腐蚀、开运算和闭运算均具有平移不变性膨胀、腐蚀、开运算和闭运算均具有平移不变性abba()()()()abcabcabcabc!()()()()abababababa baba bxxxxxx

29、xx!网络多媒体技术复习 第3章 形态学图像处理63二值形态学的基本运算性质n相对于结构元素的平移而言膨胀具有相对于结构元素的平移而言膨胀具有“平移不变性平移不变性”，但腐蚀不具有这种性质，但腐蚀不具有这种性质n开运算和闭运算具有幂等性开运算和闭运算具有幂等性()()ababababxxxx!()()a ba bba ba bb网络多媒体技术复习 第3章 形态学图像处理64二值形态学的组合运算n形态学的组合运算形态学的组合运算边界提取边界提取区域填充区域填充连通分量的提取连通分量的提取细化细化骨架骨架裁剪裁剪网络多媒体技术复习 第3章 形态学图像处理65二值形态学的组合运算n边界提取边界提取边

30、界提取的方法边界提取的方法 aaab$网络多媒体技术复习 第3章 形态学图像处理66二值形态学的组合运算n边界的类型边界的类型内边界内边界外边界外边界形态学边界形态学边界网络多媒体技术复习 第3章 形态学图像处理67二值形态学的组合运算n边界提取边界提取1 1表示为白色，表示为白色，0 0表示为黑色表示为黑色网络多媒体技术复习 第3章 形态学图像处理68二值形态学的组合运算n区域填充区域填充使用迭代得到区域填充的结果使用迭代得到区域填充的结果条件膨胀条件膨胀如果对膨胀的结果不加控制，就会超过目标边界，每如果对膨胀的结果不加控制，就会超过目标边界，每一步与一步与ac的交集可将结果限制在感兴趣区域

31、内的交集可将结果限制在感兴趣区域内1ckkxxba当当x xk k=x=xk-k-1 1时停止迭代，区域填充结果为时停止迭代，区域填充结果为x xk k1,2,3,k 网络多媒体技术复习 第3章 形态学图像处理69二值形态学的组合运算网络多媒体技术复习 第3章 形态学图像处理70二值形态学的组合运算n区域填充（区域填充（imfillimfill）网络多媒体技术复习 第3章 形态学图像处理71二值形态学的组合运算n连通分量的提取连通分量的提取令令y表示一个包含于集合表示一个包含于集合a中的连通分量，并假设中的连通分量，并假设y中的一个点中的一个点p是已知的，可以用下列迭代式生成是已知的，可以用下

32、列迭代式生成y的所有元素的所有元素1kkxxba1,2,3,k 当当x xk k=x=xk-k-1 1时停止迭代，时停止迭代，y=xy=xk k网络多媒体技术复习 第3章 形态学图像处理72二值形态学的组合运算网络多媒体技术复习 第3章 形态学图像处理73连通分量提取的应用举例网络多媒体技术复习 第3章 形态学图像处理74二值形态学的组合运算n细化细化根据击中根据击中-击不中变换定义击不中变换定义用结构元素序列定义用结构元素序列定义cabaabaab# 312,nbbbbb 12nababbb网络多媒体技术复习 第3章 形态学图像处理75二值形态学的组合运算n细化细化网络多媒体技术复习 第3章

33、 形态学图像处理76二值形态学的组合运算n粗化粗化与细化在形态学上是对偶过程与细化在形态学上是对偶过程用结构元素序列定义用结构元素序列定义 312,nbbbbb网络多媒体技术复习 第3章 形态学图像处理77二值形态学的组合运算n粗化粗化(a)(a)集合集合a a；(b)a (b)a 的补集；的补集；(c)(c)将将a a 的补集进行细化得到的结果的补集进行细化得到的结果(d)(d)通过对通过对(c)(c)求补得到粗化的集合求补得到粗化的集合(e)(e)最后的结果，没有断点最后的结果，没有断点网络多媒体技术复习 第3章 形态学图像处理78二值形态学的组合运算n骨架骨架设设d d为图像为图像s s

34、中的一个内切圆盘，即至少有中的一个内切圆盘，即至少有2 2点与图点与图像边界相切，如果像边界相切，如果d d不是图像不是图像s s内部任何其他圆盘内部任何其他圆盘的子集，则称为最大圆盘。的子集，则称为最大圆盘。骨架可定义为图像内部所有最大圆盘圆心的集合骨架可定义为图像内部所有最大圆盘圆心的集合网络多媒体技术复习 第3章 形态学图像处理79二值形态学的组合运算n骨架骨架网络多媒体技术复习 第3章 形态学图像处理80二值形态学的组合运算n骨架骨架的骨架可以表示为的骨架可以表示为a可以由骨架重构得到可以由骨架重构得到 0kkks asa ksaakbakbb$akbabbb $maxkk akb $

35、0( )kkkasakb网络多媒体技术复习 第3章 形态学图像处理81二值形态学的组合运算初始集合位初始集合位于左上角，于左上角，它的形态学它的形态学骨架在第骨架在第4列的底部。列的底部。第第6列底部列底部为重构后的为重构后的集合集合网络多媒体技术复习 第3章 形态学图像处理82二值形态学的组合运算网络多媒体技术复习 第3章 形态学图像处理83二值形态学的组合运算n裁剪裁剪裁剪是对细化和骨架提取算法的补充裁剪是对细化和骨架提取算法的补充细化和骨架提取常会产生细化和骨架提取常会产生“毛刺毛刺”（寄生成分），（寄生成分），剪切算法可以去除毛刺剪切算法可以去除毛刺手写字符自动识别手写字符自动识别小于

36、等于小于等于3 3个像素的长度分支被看作寄生成分个像素的长度分支被看作寄生成分网络多媒体技术复习 第3章 形态学图像处理84二值形态学小结n形态学图像处理形态学图像处理数学形态学的基本概念数学形态学的基本概念二值形态学的基本运算二值形态学的基本运算膨胀与腐蚀膨胀与腐蚀开操作与闭操作开操作与闭操作击中或击不中变换击中或击不中变换二值形态学的组合运算二值形态学的组合运算边界提取、区域填充、连通分量的提取、细化、骨架、边界提取、区域填充、连通分量的提取、细化、骨架、裁剪裁剪二值图像形态学处理的应用二值图像形态学处理的应用形态学噪声滤波、目标检测、边界提取、区域填充、骨形态学噪声滤波、目标检测、边界提

37、取、区域填充、骨架提取等架提取等网络多媒体技术复习 第3章 形态学图像处理85灰度形态学基本运算n灰度形态学是二值形态学向灰度空间的自然扩展，也包括膨胀、腐蚀、开运算和闭运算等基本操作n灰度形态学中分别用图像函数 f(x,y)和b(x,y) 表示输入图像和结构元素n二值形态学中用到的求交和求并运算在灰度形态学种分别用求最大极值和求最小极值的运算来代替n描述中有时使用 f 和 b来对f(x,y) 和 b(x,y) 进行缩写表示网络多媒体技术复习 第3章 形态学图像处理86灰度形态学基本运算n灰度膨胀灰度膨胀网络多媒体技术复习 第3章 形态学图像处理87灰度形态学基本运算n灰度膨胀灰度膨胀可以将灰

38、度膨胀公式的处理理解成把可以将灰度膨胀公式的处理理解成把 b b沿着沿着f f 进行滑行所进行滑行所得的最大值所构成的曲线。得的最大值所构成的曲线。从概念上讲，以从概念上讲，以 b b滑过函数滑过函数f f 还是以还是以f f 滑过滑过b b是没有区别是没有区别的。的。注意，在每个结构元素的位置上，这一点的膨胀值是在跨注意，在每个结构元素的位置上，这一点的膨胀值是在跨度为度为 b b的区间内的区间内 f f与与 b b之和的最大值。之和的最大值。n通常对灰度图像进行膨胀处理的结果是两方面的：通常对灰度图像进行膨胀处理的结果是两方面的：(1)(1)如果所有结构元素的值为正，则输出图像会趋向于比如

39、果所有结构元素的值为正，则输出图像会趋向于比输入图像更亮；输入图像更亮；(2)(2)暗的细节部分是减少了还是被消除掉了，取决于膨胀暗的细节部分是减少了还是被消除掉了，取决于膨胀所用的结构元素的值和形状。所用的结构元素的值和形状。网络多媒体技术复习 第3章 形态学图像处理88灰度形态学基本运算n灰度腐蚀灰度腐蚀网络多媒体技术复习 第3章 形态学图像处理89灰度形态学基本运算n灰度腐蚀灰度腐蚀形式上与二维相关是相似的，只是用最小值运算代替了相形式上与二维相关是相似的，只是用最小值运算代替了相关运算，用减法运算代替了相关乘积。关运算，用减法运算代替了相关乘积。腐蚀操作是以在结构元素形状定义的区间中选

40、取腐蚀操作是以在结构元素形状定义的区间中选取 的最小的最小值为基础的。值为基础的。n通常对灰度图像进行腐蚀有两个效果：通常对灰度图像进行腐蚀有两个效果：（1 1）如果所有的结构元素都为正，则输出图像会趋向于）如果所有的结构元素都为正，则输出图像会趋向于比输入图像更暗；比输入图像更暗；（2 2）在输入图像中亮的细节的面积如果比结构元素的面）在输入图像中亮的细节的面积如果比结构元素的面积小，则亮的效果将被消弱。消弱的程度取决于环绕于亮积小，则亮的效果将被消弱。消弱的程度取决于环绕于亮细节周围的灰度值和结构元素自身的形状与幅值。细节周围的灰度值和结构元素自身的形状与幅值。网络多媒体技术复习 第3章

41、形态学图像处理90灰度形态学基本运算n灰度腐蚀灰度腐蚀网络多媒体技术复习 第3章 形态学图像处理91灰度膨胀和腐蚀运算应用实例网络多媒体技术复习 第3章 形态学图像处理92灰度形态学基本运算n灰度开操作灰度开操作开操作先用开操作先用b b对对f f进行简单的腐蚀操作，然后用进行简单的腐蚀操作，然后用b b对得到的对得到的结果进行膨胀操作。结果进行膨胀操作。n灰度闭操作灰度闭操作开操作先用开操作先用b b对对f f进行简单的膨胀操作，然后用进行简单的膨胀操作，然后用b b对得到的对得到的结果进行腐蚀操作。结果进行腐蚀操作。灰度图像的开操作和闭操作对于求补和映射运算是对偶的灰度图像的开操作和闭操作对于求补和映射运算是对偶的灰度的开操作和闭操作有时也称为开启运算和闭合运算。灰度的开操作和闭操作有时也称为开启运算和闭合运算。()fbfbb!()fbfbb!()ccfbfb网络多媒体技术复习 第3章 形态学图像处理93灰度形态学基本运算n灰度图像的开操作和闭操作的几何解释灰度图像的开操作和闭操作的几何解释假设在三维透视空间中观察一个