图像处理的数学形态方法.ppt

1,第八讲图像处理的数学形态方法,2,图像处理的数学形态方法,数学形态学是一门建立在集合论基础上的学科，它是几何形态分析和描述的有力工具。,从某种意义上说，数学形态学实际上构成了一种新型的数字图像分析方法和理论。,这门学科最早起源于对岩相学的定理描述工作，近年来在数字图像处理和机器视觉领域中得到了广泛的应用。,3,图像处理的数学形态方法,基本思想：,用一定形态的结构元素去度量和提取图像中的对应形状以达到对图像分析和识别的目的。,4,8.1数学形态学的基本概念,5,基本概念,1.基本集合定义,2.图像空间的集合表示,对于n维图像，可用n维欧式空间的E(n)中的一个集合来表示。E(n)的全体集合用R来表示。,假设要考察的图像是R中的一个集合X，而X的补集则表示图像的背景。,二维图像、三维图像、二值图像或灰度图像都可以用集合来表示，只是表示的维数不同而已。,6,基本概念,如果在全集R中另有一个集合B，这两个集合X和B(两幅子图像)至少符合如下一个关系：,(1),(2),(3),7,基本概念,3.结构元素,对于每一个结构元素，我们指定一个原点，它是结构元素参与形态学运算的参考点，该原点可以包含在结构元素中，也可以不包含在结构元素中，但运算的结果会有不同。,在考察分析图像时，要设计一种收集图像信息的探针，称为结构元素B。它是E(n)或其子空间E(m)(mn)中的一个集合，具有一定的几何形状，如圆形、正方形、十字形、有向线段等的集合。,在图像中不断移动结构元素，便可以考察图像中各个部分之间的关系，从而提取有用的特征进行分析和描述。,8,基本概念,(2)结构元素的形状最好具有某种凸性，如圆形、十字形、方形等。对非凸性子集，由于连接两点的线段大部分位于集合的外面，落在其补集上，故用非凸性子集作为结构元素将得不到更多的有用信息,结构元素的选取须考虑以下几个原则：,(1)结构元素必须在几何上比原图像简单，且有界。其尺寸相对地要小于所考察的物体，当选择性质相同或相似的结构元素时，以选取图像某些特征的极限情况为宜。,9,8.2基本的形态变换,10,基本的形态变换,膨胀运算(Dilation),11,基本的形态变换,*膨胀运算示例,在计算机上来实现膨胀运算时，必须提出与之相适应的方法，它们是向量运算或位移运算，在实际运算时也更为方便。,12,基本的形态变换,向量运算：将集合X与集合B都看成是向量，于是：,对于示例，图像以左上角位置为(0,0)，结构元素以“+”位置为参考点(0,0)，则X和B分别表示为：,13,基本的形态变换,用向量运算进行膨胀得到：,14,基本的形态变换,腐蚀运算(Erosion),腐蚀过程可以描述如下：集合B平移x后仍在集合X中的结构元素参考点的集合。换句话说，用B来腐蚀X得到的集合是B完全包括在集合X中时B的参考点位置的集合。,15,基本的形态变换,*腐蚀运算示例,像膨胀运算一样，腐蚀运算也可以通过向量运算或位移运算来实现。腐蚀的向量运算为：,16,基本的形态变换,将上图用向量运算进行腐蚀：,图像的左上角设为(0,0)，结构元素的参考点(0,0)，是B中的“+”点，则：,17,基本的形态变换,18,基本的形态变换,19,基本的形态变换,由膨胀和腐蚀的向量和位移运算可知，它们都可以转化为集合的逻辑运算(与、或、非)。因此，形态变换易于物理实现并行处理，这就是形态变换分析之所以在图像分析与模式识别、计算机视觉中占突出地位的重要原因之一。,20,基本的形态变换,膨胀运算和腐蚀运算图像处理示例,21,基本的形态变换,*膨胀和腐蚀运算的性质,性质1膨胀运算具有互换性：,性质2腐蚀运算不具有互换性：,性质3膨胀和腐蚀运算具有组合性：,22,基本的形态变换,*膨胀和腐蚀运算的性质,性质4膨胀运算和腐蚀运算是增长性的：,23,基本的形态变换,复合形态变换：开启运算(Opening)和闭合运算(Closing),一般情况下，膨胀与腐蚀不是互为逆运算，所以它们可以级连结合使用。,膨胀后再腐蚀，或者腐蚀后再膨胀，通常不能恢复成原来图像(目标)，而是产生一种新的形态变换，这就是形态开启和闭合运算，它们也是数学形态学中的重要运算。,24,基本的形态变换,由此可知，开启运算是先用结构元素对图像进行腐蚀之后，再进行膨胀；闭合运算是先用结构元素对图像进行膨胀之后，再进行腐蚀。开启和闭合运算不受参考点是否在结构元素之中的影响。,25,基本的形态变换,*开启运算和闭合运算的示例,开启运算一般能平滑图像的轮廓，削弱狭窄的部分，去掉细长的突出、边缘毛刺和孤立斑点。,闭合运算也是可以平滑图像的轮廓，但与开启运算不同，闭合运算一般融合窄的缺口和细长的弯口，能填补图像的裂缝及破洞，所起的是连通补缺作用，图像的主要情节保持不变。,26,基本的形态变换,开启运算和闭合运算图像处理示例,27,基本的形态变换,*开启运算和闭合运算的性质,性质2开启运算是非外延的，而闭合运算是外延的：,28,基本的形态变换,性质3开启和闭合运算都具有同前性：,29,8.3二值图像的数学形态变换,30,二值图像的数学形态变换,处理二值图像时，采用的是基于二值数学形态学运算的形态学变换。,形态学的主要应用是提取表示和描述图像形状、特征的有用成分，特别是应用形态学方法提取某一区域的边界线、图像边缘轮廓、图像连接成分、物体骨架特征、目标识别等众多的实际应用。,31,二值图像的数学形态变换,图像的平滑处理,图像的边缘提取,图像的形态滤波,图像的细化,32,二值图像的数学形态变换,图像的平滑处理,采集图像时由于各种因素，不可避免地存在着噪声，多数情况下噪声是加性的。可以通过形态变换进行平滑处理，滤除图像的可加性噪声。,形态开启是一种串行复合极值滤波，可以切断细长的搭线，消除图像边缘毛刺和孤立点，具有平滑图像边界的功能；,闭合运算是一种串行复合极值滤波，具有平滑边界的作用，能连接短的间断，填充小孔的作用。,33,二值图像的数学形态变换,可以通过开启和闭合运算的串行结合来构成形态噪声滤波器，如下图所示：,34,图像平滑处理示例,二值图像的数学形态变换,35,二值图像的数学形态变换,图像的边缘提取,在一幅图像中，图像的边缘线或棱线是信息量最为丰富的区域，而提取边界或边缘也是图像分割的重要组成部分。,通过提取物体的边界可以明确物体的大致形状，这种做法实质上把一个二维复杂的问题表示成一条边缘曲线，大大节约了处理时间，为识别物体带来了方便。,36,二值图像的数学形态变换,提取物体的轮廓边缘的形态学变换为：,37,图像的边缘提取示例,二值图像的数学形态变换,38,二值图像的数学形态变换,形态滤波,无论是基本形态变换还是复合形态运算，都可以改变图像的某些特征。,结构元素的形状和大小直接影响形态滤波的输出效果。不仅不同形状的结构元素，而且不同尺寸的同形状结构元素，其滤波效果也有明显的差异。,选择不同形状、不同尺寸的结构元素，可以提取图像的不同特征。,39,二值图像的数学形态变换,40,图像的形态滤波示例,二值图像的数学形态变换,41,二值图像的数学形态变换,细化,物体细化后的骨架是一个非常有用的特征，是描述图像几何及拓扑性质的重要特征之一，它决定了物体路径的形态。,求图像骨架的过程，就是对图像进行细化的过程。,在文字识别、地质构造识别、工业零件识别或图像理解中，先进行细化有助于突出形状特点和减少冗余的信息。,42,图像细化（骨架提取）示例,二值图像的数学形态变换,43,实验(三)要求,44,实验三,实验三：图像处理的数学形态变换,(1)读入原始图像；,(3)运用开启运算和闭合运算，实现图像平滑处理。,(2)将图像进行二值化，转换成二值图像；,（一）编写程序，用数学形态变换实现图像的平滑处理。,45,实验三,程序提示：,I1=im2