《多媒体信息处理技术 工业和信息化普通高等教育十二五 规划教材立项项目 教学课件 ppt 作者 卢官明 焦良葆 第3章 形态学图像处理》由会员分享，可在线阅读，更多相关《多媒体信息处理技术 工业和信息化普通高等教育十二五 规划教材立项项目 教学课件 ppt 作者 卢官明 焦良葆 第3章 形态学图像处理（103页珍藏版）》请在金锄头文库上搜索。
1、2,多媒体信息处理,第3章 形态学图像处理,3,主要内容,形态学图像处理 数学形态学的基本概念 二值形态学的基本运算 膨胀与腐蚀 开操作与闭操作 击中或击不中变换 二值形态学的组合运算 二值图像形态学处理的应用 灰度图像的形态学处理,4,数学形态学的基本概念,数学形态学的起源 形态学(Morphology)是生物学的一个分支，常用来处理动物和植物的形状与结构 数学形态学(Mathematical Morphology, MM)是分析几何形状和结构的数学方法，它是根据形态学概念发展而来具有严格数学理论基础的科学，并在图像处理和模式识别领域得到了成功应用 数学形态学是建立在集合代数的基础上，用集合
2、论方法定量描述集合结构的学科，它包括一组基本的形态学算子（膨胀、腐蚀、开、闭等）及其组合,5,数学形态学的基本概念,数学形态学的起源 60年代 1964诞生，法国学者Serra对铁矿石的岩相进行定量分析，以预测铁矿石的可轧性。同时，Matheron研究了多孔介质的几何结构、渗透性及二者的关系，二者的研究直接导致数学形态学雏形的形成。 1966年命名Mathematical Morphology。 1968年在法国成立枫丹白露(Fontainebleau)数学形态学研究中心 70年代 1973年，Matheron的随机集和积分几何为数学形态学奠定了基础。,6,数学形态学的基本概念,数学形态学的起
3、源 80年代 1982年由Serra主编的专著Image Analysis and Mathematical Morphology的出版是数学形态学发展的重要里程碑，表明数学形态学在理论上趋于完备及应用上不断深入 90年代至今 数学形态学在文字识别， 显微图像分析医学图像处理，图像编码压缩， 工业检测，材料科学， 机器人视觉，汽车运动情况监测等方面都取得了非常成功的应用,7,数学形态学的基本概念,集合论的一些基本概念 集合：具有某种性质的、确定的、有区别的事物的全体 元素：构成集合的每个事物 属于、不属于、空集 令A是Z2中的一个集合，如果a=(a1,a2)是A中的一个元素，称a属于A，并记作
4、：a A, 否则，称a不属于A，记为： a A ，如A中没有任何元素，称A为空集： 子集：当且仅当集合A中的元素都属于集合B时，称A为B的子集，记为A B,8,数学形态学的基本概念,集合论的一些基本概念 并集：由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,9,数学形态学的基本概念,集合论的一些基本概念（并、交、补、差）,10,数学形态学的基本概念,集合论
5、的一些基本概念 平移：集合A平移到点z=(z1,z2)，表示为(A)z = c | c=a+z, a A 反射：集合B的反射表示为,数学形态学的基本概念,11,表3.1 形态学图像处理中的集合论基本概念,12,数学形态学的基本概念,二值图像的逻辑运算 对于二值图像而言，习惯上认为取值为1的点对应于景物（前景），而取值为0的点构成背景,三种基本的逻辑运算：与、或、非,13,数学形态学的基本概念,二值图像的逻辑运算 1表示黑色，0表示白色,14,二值形态学的基本运算,目标和结构元素(structure element) 二值形态学中的运算对象是集合。设A为图像集合，B为结构元素，数学形态学运算是用
6、B对A进行操作 结构元素本身也是一个图像集合。对每个结构元素必须指定一个原点，它是结构元素参与形态学运算的参考点 在每个像素位置上,结构元素与二值图像对应的区域进行特定的逻辑运算，逻辑运算的结果为输出图像的相应像素。 形态学运算的效果取决于结构单元的大小、内容以及运算的性质,15,二值形态学的基本运算,16,二值形态学的基本运算,结构元素 SE = strel(shape, parameters),SE = strel(diamond, 3),SE = strel(square,3),17,二值形态学的基本运算,18,二值形态学的基本运算,膨胀（dilation） 假定A和B是Z2上的两个集合
7、，把A被B（结构元素）膨胀定义为 膨胀结果是这样一个由移位元素z组成的集合，以至B的反射对这些元素移位操作的结果与A至少重叠一个元素,19,二值形态学的基本运算,膨胀 意义：当结构元素的反射 的原点移动到位置z时，如果 与物体A相交时，则新图像相应位置z的值为1，否则为0 算法 用结构元素的反射扫描图像的每一个元素 用结构元素与其覆盖的二值图像做与运算 如果结果都为0，则结果图像对应像素点的值为0，否则为1,20,二值形态学的基本运算,B的反射的平移与A的交集不为空,21,二值形态学的基本运算,膨胀,22,二值形态学的基本运算,23,二值形态学的基本运算,24,二值形态学的基本运算,膨胀 应用
8、：连接图像中的邻近目标,形态学方法对比低通滤波方法的优点：形态学方法可以在一幅二值图像中直接得到结果,25,二值形态学的基本运算,膨胀 IM2 = imdilate(IM,SE),26,二值形态学的基本运算,（a）带有间断字符的低分辨率文本（放大图）； （b）膨胀结果,27,练习,用图b中的结构元素（+表示原点位置）对图a进行膨胀、腐蚀（阴影部分像素值为1，白色部分为0）,图a,图b,28,二值形态学的基本运算,腐蚀（erosion） 假定A和B是Z2上的两个集合，把A被B腐蚀定义为 腐蚀结果是这样一个由移位元素z组成的集合，以至B对这些元素移位操作的结果完全包含于A,29,二值形态学的基本运
9、算,腐蚀 意义：当结构元素原点移动为位置z时，如果 完全包含于集合A，则新图像相应位置z的值为1，否则为0 算法 用结构元素的扫描图像的每一个元素 用结构元素与其覆盖的二值图像做与运算 如果结果都为1，则结果图像对应像素点的值为1，否则为0 腐蚀与膨胀关于补集和反射操作呈对偶关系,30,二值形态学的基本运算,31,二值形态学的基本运算,32,二值形态学的基本运算,33,二值形态学的基本运算,34,二值形态学的基本运算,腐蚀的应用 去掉小于结构元素的物体 如果两个物体之间有细小的连通，当结构元素足够大时，可以将物体分开,35,二值形态学的基本运算,腐蚀的说明：（a）原图像；（b）用半径为8的圆盘
10、腐蚀后的图像； （c）用半径为3的圆盘腐蚀后的图像；（d）用半径为18的圆盘腐蚀后的图像,36,二值形态学的基本运算,37,二值形态学的基本运算,腐蚀 IM2 = imerode(IM,SE),38,二值形态学的基本运算,开操作（opening） 先腐蚀，后膨胀 作用 消除细小对象 在细小粘连处分离对象 在不明显改变形状的前提下，平滑对象的边缘,39,二值形态学的基本运算,开操作的几何解释,40,二值形态学的基本运算,41,二值形态学的基本运算,开操作,42,二值形态学的基本运算,开操作的性质 开的结果是A的子集 如C是D的子集，则C与B开的结果是D与B开运算结果的子集 对同样的A，多次开运算
11、的结果与一次开运算的结果是一样的,43,二值形态学的基本运算,闭操作（closing） 先膨胀、后腐蚀 作用 填充对象内细小空洞 连接邻近对象 在不明显改变面积的前提下，平滑对象边缘 闭操作和开操作也是一对关于集合求补和反射的对偶操作,44,二值形态学的基本运算,闭操作,闭操作的几何解释,45,二值形态学的基本运算,46,二值形态学的基本运算,闭操作,47,二值形态学的基本运算,闭操作的性质 A是闭运算结果的子集 如C是D的子集，则C与B闭运算结果是D与B闭运算结果的子集 对同样的A，多次闭运算的结果与一次闭运算的结果是一样的,48,二值形态学的基本运算,49,二值形态学的基本运算,开操作和闭
12、操作的应用：先开操作再闭操作，构成噪声滤波器 图9.11(a)是受噪声污染的指纹二值图像，噪声为黑色背景上的亮元素和亮指纹部分的暗元素 (b)为结构元素 (c)是使用结构元素对图(a)腐蚀的结果，黑色背景噪声消除了，指纹中的噪声尺寸增加 (d)是结构元素对图(c)膨胀的结果，包含于指纹中的噪声分量的尺寸被减小或被完全消除，带来的问题是：在指纹纹路间产生了新的间断 (e)是对(d)图膨胀的结果， 图(d)的大部分间断被恢复，但指纹的纹路变粗了 (f)是对(e)图腐蚀的结果，噪声消除的相当干净，但指纹纹路还有间断,50,二值形态学的基本运算,51,二值形态学的基本运算,开操作和闭操作 IM2 =
13、imopen(IM,SE) IM2 = imclose(IM,SE),52,二值形态学的基本运算,击中或击不中(HIT-MISS)变换 形态学击中或击不中变换是形状检测的基本工具,53,二值形态学的基本运算,击中和击不中变换,54,二值形态学的基本运算,击中或击不中变换 把X和X的背景 (W-X) 统一表示成集合B=(B1,B2)，B1=X, B2=W-X,55,二值形态学的基本运算,56,二值形态学的基本运算,击中或击不中变换 如果S中不包含S2，那么 与 相同，共包含6个点，表明X中共包含6个形如S1的结构元素 如果S中加入S2，表示不仅要从X中找出那些形如S1的部分，还要去掉那些左边有一
14、个邻域点的部分 击中或击不中变换是一种比较严格的模板匹配，它不仅指出被匹配点所应满足的性质即模板的形状，也应指出这些点不应满足的性质，即对周围背景的要求,57,二值形态学的基本运算,58,二值形态学的基本运算,59,二值形态学的基本运算,二值形态学的基本运算性质,腐蚀、膨胀、开运算和闭运算都具有单调性 膨胀和闭运算具有扩展性，而腐蚀和开运算具有非扩展性,60,二值形态学的基本运算性质,仅膨胀运算具有交换性 腐蚀和膨胀运算均具有结合性 膨胀、腐蚀、开运算和闭运算均具有平移不变性,61,二值形态学的基本运算性质,相对于结构元素的平移而言膨胀具有“平移不变性”，但腐蚀不具有这种性质 开运算和闭运算具
15、有幂等性,62,63,二值形态学的组合运算,形态学的组合运算 边界提取 区域填充 连通分量的提取 细化 骨架 裁剪,64,二值形态学的组合运算,边界提取 边界提取的方法,65,二值形态学的组合运算,边界的类型 内边界 外边界 形态学边界,66,二值形态学的组合运算,边界提取,1表示为白色，0表示为黑色,67,二值形态学的组合运算,区域填充 使用迭代得到区域填充的结果 条件膨胀 如果对膨胀的结果不加控制，就会超过目标边界，每一步与Ac的交集可将结果限制在感兴趣区域内,当Xk=Xk-1时停止迭代，区域填充结果为Xk,68,二值形态学的组合运算,69,二值形态学的组合运算,区域填充（imfill）,
16、70,二值形态学的组合运算,连通分量的提取 令Y表示一个包含于集合A中的连通分量，并假设Y中的一个点p是已知的，可以用下列迭代式生成Y的所有元素,当Xk=Xk-1时停止迭代，Y=Xk,71,二值形态学的组合运算,72,二值形态学的组合运算,连通分量的提取：自动检测,73,二值形态学的组合运算,细化 根据击中-击不中变换定义 用结构元素序列定义,74,二值形态学的组合运算,细化,75,二值形态学的组合运算,粗化 与细化在形态学上是对偶过程 用结构元素序列定义,76,二值形态学的组合运算,粗化,(a)集合A；(b)A 的补集； (c)将A 的补集进行细化得到的结果 (d)通过对(c)求补得到粗化的集合 (e)最后的结果，没有断点,77,二值形态学的组合运算,骨架 设D为图像S中的一个内切圆盘，即至少有2点与图像边界相切，如果D不是图像S内部任何其他圆盘的子集，则称为最大圆盘。 骨架可定义为图像内部所有最大圆盘圆心的集合,78,二值形态学的
