网络多媒体技术复习第3章形态学图像处理.ppt

1,多媒体信息处理,第3章 形态学图像处理,2,主要内容,形态学图像处理数学形态学的基本概念二值形态学的基本运算膨胀与腐蚀开操作与闭操作击中或击不中变换二值形态学的组合运算二值图像形态学处理的应用灰度图像的形态学处理,3,数学形态学的基本概念,数学形态学的起源形态学(Morphology)是生物学的一个分支，常用来处理动物和植物的形状与结构数学形态学(Mathematical Morphology,MM)是分析几何形状和结构的数学方法，它是根据形态学概念发展而来具有严格数学理论基础的科学，并在图像处理和模式识别领域得到了成功应用数学形态学是建立在集合代数的基础上，用集合论方法定量描述集合结构的学科，它包括一组基本的形态学算子（膨胀、腐蚀、开、闭等）及其组合,4,数学形态学的基本概念,数学形态学的起源60年代1964诞生，法国学者Serra对铁矿石的岩相进行定量分析，以预测铁矿石的可轧性。同时，Matheron研究了多孔介质的几何结构、渗透性及二者的关系，二者的研究直接导致数学形态学雏形的形成。1966年命名Mathematical Morphology。1968年在法国成立枫丹白露(Fontainebleau)数学形态学研究中心70年代1973年，Matheron的随机集和积分几何为数学形态学奠定了基础。,5,数学形态学的基本概念,数学形态学的起源80年代1982年由Serra主编的专著Image Analysis and Mathematical Morphology的出版是数学形态学发展的重要里程碑，表明数学形态学在理论上趋于完备及应用上不断深入90年代至今数学形态学在文字识别，显微图像分析医学图像处理，图像编码压缩，工业检测，材料科学，机器人视觉，汽车运动情况监测等方面都取得了非常成功的应用,6,数学形态学的基本概念,集合论的一些基本概念集合：具有某种性质的、确定的、有区别的事物的全体元素：构成集合的每个事物属于、不属于、空集令A是Z2中的一个集合，如果a=(a1,a2)是A中的一个元素，称a属于A，并记作：a A,否则，称a不属于A，记为：a A，如A中没有任何元素，称A为空集：子集：当且仅当集合A中的元素都属于集合B时，称A为B的子集，记为A B,7,数学形态学的基本概念,集合论的一些基本概念并集：由A和B的所有元素组成的集合称为A和B的并集，记为C=A B交集：由A和B的公共元素组成的集合称为A和B的交集，记为D=A B补集：不包含于集合A的所有元素组成的集合，表示为Ac=w|w A 差集：集合A和B的差表示为A B=w|w A,w B=A Bc,8,数学形态学的基本概念,集合论的一些基本概念（并、交、补、差）,9,数学形态学的基本概念,集合论的一些基本概念平移：集合A平移到点z=(z1,z2)，表示为(A)z=c|c=a+z,a A 反射：集合B的反射表示为,数学形态学的基本概念,10,表3.1 形态学图像处理中的集合论基本概念,11,数学形态学的基本概念,二值图像的逻辑运算对于二值图像而言，习惯上认为取值为1的点对应于景物（前景），而取值为0的点构成背景,三种基本的逻辑运算：与、或、非,12,数学形态学的基本概念,二值图像的逻辑运算1表示黑色，0表示白色,13,二值形态学的基本运算,目标和结构元素(structure element)二值形态学中的运算对象是集合。设A为图像集合，B为结构元素，数学形态学运算是用B对A进行操作结构元素本身也是一个图像集合。对每个结构元素必须指定一个原点，它是结构元素参与形态学运算的参考点在每个像素位置上,结构元素与二值图像对应的区域进行特定的逻辑运算，逻辑运算的结果为输出图像的相应像素。形态学运算的效果取决于结构单元的大小、内容以及运算的性质,14,二值形态学的基本运算,15,二值形态学的基本运算,结构元素SE=strel(shape,parameters),SE=strel(diamond,3),SE=strel(square,3),16,二值形态学的基本运算,17,二值形态学的基本运算,膨胀（dilation）假定A和B是Z2上的两个集合，把A被B（结构元素）膨胀定义为膨胀结果是这样一个由移位元素z组成的集合，以至B的反射对这些元素移位操作的结果与A至少重叠一个元素,18,二值形态学的基本运算,膨胀意义：当结构元素的反射 的原点移动到位置z时，如果 与物体A相交时，则新图像相应位置z的值为1，否则为0算法用结构元素的反射扫描图像的每一个元素用结构元素与其覆盖的二值图像做与运算如果结果都为0，则结果图像对应像素点的值为0，否则为1,19,二值形态学的基本运算,B的反射的平移与A的交集不为空,20,二值形态学的基本运算,膨胀,21,二值形态学的基本运算,22,二值形态学的基本运算,23,二值形态学的基本运算,膨胀应用：连接图像中的邻近目标,形态学方法对比低通滤波方法的优点：形态学方法可以在一幅二值图像中直接得到结果,24,二值形态学的基本运算,膨胀IM2=imdilate(IM,SE),25,二值形态学的基本运算,（a）带有间断字符的低分辨率文本（放大图）；（b）膨胀结果,26,二值形态学的基本运算,腐蚀（erosion）假定A和B是Z2上的两个集合，把A被B腐蚀定义为腐蚀结果是这样一个由移位元素z组成的集合，以至B对这些元素移位操作的结果完全包含于A,27,二值形态学的基本运算,腐蚀意义：当结构元素原点移动为位置z时，如果 完全包含于集合A，则新图像相应位置z的值为1，否则为0算法用结构元素的扫描图像的每一个元素用结构元素与其覆盖的二值图像做与运算如果结果都为1，则结果图像对应像素点的值为1，否则为0腐蚀与膨胀关于补集和反射操作呈对偶关系,28,二值形态学的基本运算,29,二值形态学的基本运算,30,二值形态学的基本运算,31,二值形态学的基本运算,32,二值形态学的基本运算,腐蚀的应用去掉小于结构元素的物体如果两个物体之间有细小的连通，当结构元素足够大时，可以将物体分开,33,二值形态学的基本运算,腐蚀的说明：（a）原图像；（b）用半径为8的圆盘腐蚀后的图像；（c）用半径为3的圆盘腐蚀后的图像；（d）用半径为18的圆盘腐蚀后的图像,34,二值形态学的基本运算,35,二值形态学的基本运算,腐蚀IM2=imerode(IM,SE),36,练习,用图b中的结构元素（+表示原点位置）对图a进行膨胀、腐蚀（阴影部分像素值为1，白色部分为0）,图a,图b,37,二值形态学的基本运算,开操作（opening）先腐蚀，后膨胀作用消除细小对象在细小粘连处分离对象在不明显改变形状的前提下，平滑对象的边缘,38,二值形态学的基本运算,开操作的几何解释,39,二值形态学的基本运算,40,二值形态学的基本运算,开操作,41,二值形态学的基本运算,开操作的性质开的结果是A的子集如C是D的子集，则C与B开的结果是D与B开运算结果的子集对同样的A，多次开运算的结果与一次开运算的结果是一样的,42,二值形态学的基本运算,闭操作（closing）先膨胀、后腐蚀作用填充对象内细小空洞连接邻近对象在不明显改变面积的前提下，平滑对象边缘,43,二值形态学的基本运算,闭操作,闭操作的几何解释,44,二值形态学的基本运算,45,二值形态学的基本运算,闭操作,46,二值形态学的基本运算,闭操作的性质A是闭运算结果的子集如C是D的子集，则C与B闭运算结果是D与B闭运算结果的子集对同样的A，多次闭运算的结果与一次闭运算的结果是一样的,47,二值形态学的基本运算,48,二值形态学的基本运算,开操作和闭操作的应用：先开操作再闭操作，构成噪声滤波器图9.11(a)是受噪声污染的指纹二值图像，噪声为黑色背景上的亮元素和亮指纹部分的暗元素(b)为结构元素(c)是使用结构元素对图(a)腐蚀的结果，黑色背景噪声消除了，指纹中的噪声尺寸增加(d)是结构元素对图(c)膨胀的结果，包含于指纹中的噪声分量的尺寸被减小或被完全消除，带来的问题是：在指纹纹路间产生了新的间断(e)是对(d)图膨胀的结果，图(d)的大部分间断被恢复，但指纹的纹路变粗了(f)是对(e)图腐蚀的结果，噪声消除的相当干净，但指纹纹路还有间断,49,二值形态学的基本运算,50,二值形态学的基本运算,开操作和闭操作IM2=imopen(IM,SE)IM2=imclose(IM,SE),击中或击不中变换,击中或击不中(HIT-MISS)变换设有两幅图像A和B，如果AB，那么称B击中A，其中是空集合的符号；否则，如果AB=，那么称B击不中A,（a）B击中A；（b）B击不中A,一般来说，一个物体的结构可以由物体内部各种成分之间的关系来确定。为了研究物体（在这里指图像）的结构，可以逐个地利用其各种成分(例如各种结构元素)对其进行检验，判定哪些成分包括在图像内，哪些在图像外，从而最终确定图像的结构。击中/击不中变换就是在这个意义上提出的。,击中,设X是被研究的图像，S是结构元素，而且S由两个不相交的部分S1和S2构成.即S=S1S2,且S1S2=.于是，X被S“击中”的结果定义为,54,二值形态学的基本运算,形态学击中或击不中变换是形状检测的基本工具,55,二值形态学的基本运算,击中和击不中变换,在各个操作步骤中，图(d)中A被X腐蚀的结果可以看作X的所有原点位置的集合，在这些点上，X从A中发现了一次匹配，或者说X击中了一次A。同样，图(e)可以看作X的背景击中A所得到的集合。,56,二值形态学的基本运算,击中或击不中变换把X和X的背景(W-X)统一表示成集合B=(B1,B2)，B1=X,B2=W-X,第二个式子可以解释为这样所有原点的集合，在这些点上，B1在A中找到了一次匹配（击中），同时B2击中了Ac一次。,有差集和腐蚀与膨胀间的对偶关系,57,二值形态学的基本运算,58,二值形态学的基本运算,59,二值形态学的基本运算,60,二值形态学的基本运算,二值形态学的基本运算性质,腐蚀、膨胀、开运算和闭运算都具有单调性膨胀和闭运算具有扩展性，而腐蚀和开运算具有非扩展性,61,二值形态学的基本运算性质,仅膨胀运算具有交换性腐蚀和膨胀运算均具有结合性膨胀、腐蚀、开运算和闭运算均具有平移不变性,62,二值形态学的基本运算性质,相对于结构元素的平移而言膨胀具有“平移不变性”，但腐蚀不具有这种性质开运算和闭运算具有幂等性,63,64,二值形态学的组合运算,形态学的组合运算边界提取区域填充连通分量的提取细化骨架裁剪,65,二值形态学的组合运算,边界提取边界提取的方法,66,二值形态学的组合运算,边界的类型内边界外边界形态学边界,67,二值形态学的组合运算,边界提取,1表示为白色，0表示为黑色,68,二值形态学的组合运算,区域填充使用迭代得到区域填充的结果条件膨胀如果对膨胀的结果不加控制，就会超过目标边界，每一步与Ac的交集可将结果限制在感兴趣区域内,当Xk=Xk-1时停止迭代，区域填充结果为Xk,69,二值形态学的组合运算,70,二值形态学的组合运算,区域填充（imfill）,71,二值形态学的组合运算,连通分量的提取令Y表示一个包含于集合A中的连通分量，并假设Y中的一个点p是已知的，可以用下列迭代式生成Y的所有元素,当Xk=Xk-1时停止迭代，Y=Xk,72,二值形态学的组合运算,连通分量提取的应用举例,74,二值形态学的组合运算,细化根据击中-击不中变换定义用结构元素序列定义,75,二值形态学的组合运算,细化,76,二值形态学的组合运算,粗化与细化在形态学上是对偶过程用结构元素序列定义,77,二值形态学的组合运算,粗化,(a)集合A；(b)A 的补集；(c)将A 的补集进行细化得到的结果(d)通过对(c)求补得到粗化的集合(e)最后的结果，没有断点,78,二值形态学的组合运算,骨架设D为图像S中的一个内切圆盘，即至少有2点与图像边界相切，如果D不是图像S内部任何其他圆盘的子集，则称为最大圆盘。骨架可定义为图像内部所有最大圆盘圆心的集合,79,二值形态学的组合运算,骨架,80,二值形态学的组合运算,骨架的骨架可以表示为A可以由骨架重构得到,81,二值形态学的组合运算,初始集合位于左上角，它的形态学骨架在第4列的底部。第6列底部为重构后的集合,82,二值形态学的组合运算,83,二值形态学的组合运算,裁剪裁剪是对细化和骨架提取算法的补充细化和骨架提取常会产生“毛刺”（寄生成分），剪切算法可以去除毛刺手写字符自动识别小于等于3个像素的长度分支被看作寄生成分,84,二值形态学小结,形态学图像处理数学形态学的基本概念二值形态学的基本运算膨胀与腐蚀开操作与闭操作击中或击不中变换二值形态学的组合运算边界提取、区域填充、连通分量的提取、细化、骨架、裁剪二值图像形态学处理的应用形态学噪声滤波、目标检测、边界提取、区域填充、骨架提取等,85,灰度形态学基本运算,灰度形态学是二值形态学向灰度空间的自然扩展，也包括膨胀、腐蚀、开运算和闭运算等基本操作灰度形态学中分别用图像函数 f(x,y)和b(x,y)表示输入图像和结构元素二值形态学中用到的求交和求并运算在灰度形态学种分别用求最大极值和求最小极值的运算来代替描述中有时使用 f 和 b来对f(x,y)和 b(x,y)进行缩写表示,86,灰度形态学基本运算,灰度膨胀,87,灰度形态学基本运算,灰度膨胀可以将灰度膨胀公式的处理理解成把 b沿着f 进行滑行所得的最大值所构成的曲线。从概念上讲，以 b滑过函数f 还是以f 滑过b是没有区别的。注意，在每个结构元素的位置上，这一点的膨胀值是在跨度为 b的区间内 f与 b之和的最大值。通常对灰度图像进行膨胀处理的结果是两方面的：(1)如果所有结构元素的值为正，则输出图像会趋向于比输入图像更亮；(2)暗的细节部分是减少了还是被消除掉了，取决于膨胀所用的结构元素的值和形状。,88,灰度形态学基本运算,灰度腐蚀,89,灰度形态学基本运算,灰度腐蚀形式上与二维相关是相似的，只是用最小值运算代替了相关运算，用减法运算代替了相关乘积。腐蚀操作是以在结构元素形状定义的区间中选取 的最小值为基础的。通常对灰度图像进行腐蚀有两个效果：（1）如果所有的结构元素都为正，则输出图像会趋向于比输入图像更暗；（2）在输入图像中亮的细节的面积如果比结构元素的面积小，则亮的效果将被消弱。消弱的程度取决于环绕于亮细节周围的灰度值和结构元素自身的形状与幅值。,90,灰度形态学基本运算,灰度腐蚀,灰度膨胀和腐蚀运算应用实例,注意不同图中亮和暗细节的变化,92,灰度形态学基本运算,灰度开操作开操作先用b对f进行简单的腐蚀操作，然后用b对得到的结果进行膨胀操作。灰度闭操作开操作先用b对f进行简单的膨胀操作，然后用b对得到的结果进行腐蚀操作。灰度图像的开操作和闭操作对于求补和映射运算是对偶的灰度的开操作和闭操作有时也称为开启运算和闭合运算。,93,灰度形态学基本运算,灰度图像的开操作和闭操作的几何解释假设在三维透视空间中观察一个图像函数 f(类似于地形图)，x轴和y 轴是通常意义上的空间坐标，第3个轴是灰度值。图中，图像呈现不连续曲面的形态，图像中任意点 的灰度值是曲面上这个坐标的f 值。假设使用球形结构元素 对 进行开操作，可以将这个结构元素视为“滚动的”球。用b 对f 进行开操作的原理可以在几何上解释为，推动球沿着曲面的下侧面滚动，以便球体能在曲面的整个下侧面来回移动。当球体滚过 的整个下侧面时，由接触到曲面的球体的任何部分的最高点就构成了开操作 的曲面。用b 对f 进行闭操作的原理与此类似，只是球沿着曲面的上侧面滚动并求取最低点就构成了开操作 的曲面。,94,灰度形态学基本运算,95,灰度形态学基本运算,实际应用中的灰度图像的开操作和闭操作开操作经常用于去除较小(相对于结构元素的大小而言)的明亮细节，同时相对地保持整体的灰度级和较大的明亮区域不变。腐蚀操作可以除去小的图像细节，但这样做会使图像变暗。再膨胀操作又会增强图像的整体亮度，但不会将腐蚀操作除去的部分重新引入图像中。闭操作经常用于除去图像中的暗细节部分，而相对地保持明亮部分不受影响。膨胀除去图像中的暗细节，同时增加图像的亮度。再腐蚀，而不会将膨胀操作除去的部分重新引入图像中。,96,灰度形态学基本运算,开、闭运算应用实例,注意：图(a)中小的亮细节的尺寸减小，而对暗的灰度没有影响；图(b)中的小的暗细节尺寸减小，而对亮特征没什么效果。,98,灰度形态学基本运算性质,灰度腐蚀运算、膨胀运算、开运算和闭运算都具有单调性灰度腐蚀运算具有非扩展性，灰度膨胀运算具有扩展性；灰度开运算具有非扩展性，灰度闭运算具有扩展性灰度腐蚀运算、膨胀运算、开运算和闭运算都具有平移不变性,99,灰度形态学基本运算性质,只有灰度膨胀具有交换性灰度腐蚀具有结合性灰度开运算和灰度闭运算还具有幂等性,100,灰度形态学应用,实际应用中的灰度图像的开操作和闭操作滤除图像的噪声边缘检测空间梯度算子与形态学梯度处理之间的区别高帽（top-hat）变换可以检测出图像中较尖锐的波峰。可以从较暗且平滑的背景中提取出较亮的细节；如增强图像阴影部分的细节、对灰度图像进行物体分割，检测灰度图像中波峰和波谷及细长图像等。,101,小结形态学操作及其性质1,102,小结形态学操作及其性质2,