数学形态学方法精选课件.ppt
第一页，本课件共有109页内容回顾图像描述的基本概念 图像经分割后得到若干区域和边界，其中包含目标物和背景，为了让计算机有效地识别这些物体，必须对各区域、边界的属性和相互关系用更加简洁的数值和符号进行表示。把这些表征图像特征的一系列符号称为描绘子，对于描绘子必须具备一下特点：唯一性；完整性；几何不变性；敏感性；抽象性。第二页，本课件共有109页内容回顾像素间的关系 相邻与邻接；连通；内部及内点；孤点、弧、弧点、封闭曲线；距离。第三页，本课件共有109页内容回顾边界描述 链码；归一化链码；差分码；归一化差分码；形状数、阶数；曲线拟合。第四页，本课件共有109页内容回顾几何特征：区域面积；曲线长度和区域周长；区域圆形度；区域的外接矩形；区域偏心率；区域紧凑性等。第五页，本课件共有109页内容回顾矩描述算子第六页，本课件共有109页第十二讲 数学形态学方法数学形态学诞生于1964年 建立在严格数学理论基础上，已经形成一种新型的图像处理方法和理论。这门学科在计算机文字识别、颗粒分析、医学图像处理、工业检测（印刷电路自动检测）、机器人视觉等方面取得了许多非常成功的应用。核心思想：结构元素的填放。结构元素：一个比起原图像要小的多的一个集合。填放的概念：用不同方法把结构元素放在原图像的内部。在结构元素的填放中会引出一系列图像的特性。第七页，本课件共有109页第十二讲 数学形态学方法 12.1 基本概念；12.2 二值图像的形态学变换；12.3 灰度图像的形态学。第八页，本课件共有109页第十二讲 数学形态学方法12.1 基本概念 几何概念；结构元素；基本的形态变换：膨胀；腐蚀；膨胀、腐蚀运算的性质；复合形态变换。第九页，本课件共有109页第十二讲 数学形态学方法12.1 基本概念1.几何概念2.形态学是基于几何学的。牵涉到一些集合上的概念。3.集合：元素、子集、并集、交集、补集、差集、映射、位移等。4.集合与集合之间的关系：包含、相交（击中）、相离。第十页，本课件共有109页第十二讲 数学形态学方法12.1 基本概念补集：差集：映射：平移：第十一页，本课件共有109页第十二讲 数学形态学方法12.1 基本概念 集合与集合之间的关系：包含、相交（击中）、相离。第十二页，本课件共有109页第十二讲 数学形态学方法12.1 基本概念2.结构元素 搜集图像信息的探针。一般情况下，是一个集合，具有一定的形状，如：圆形、正方形、十字形或线段。一般要确定一个参考点。几何形状简单，尺寸要小于所考察物体。结构元素的形状最好具有某种凸性，非凸子集由于连接两点的线段大部分位于集合外面，作为结构元素，很难得到更多的有用信息。一般采用圆形、菱形、正方形。第十三页，本课件共有109页第十二讲 数学形态学方法12.1 基本概念线状方形十字形X形圆形菱形第十四页，本课件共有109页第十二讲 数学形态学方法12.1 基本概念3.基本的形态变换膨胀 定义一：X、B是两个集合，X被B膨胀，记为：含义：集合B先作关于原点的映射，然后平移x，形成新的集合，该集合与集合X相交不为空集时的结构元素参考点的集合。第十五页，本课件共有109页第十二讲 数学形态学方法12.1 基本概念例1：X为一边长为d的正方形集合，B为边长为d/4的正方形集合，按定义一求：第十六页，本课件共有109页第十二讲 数学形态学方法12.1 基本概念 把B在集合X上移动，只要B的参考点不移出右图的实线部分，则 ，所以，就是实线所包围的集合。第十七页，本课件共有109页第十二讲 数学形态学方法12.1 基本概念例2：按定义一求：数字图像结构元素第十八页，本课件共有109页第十二讲 数学形态学方法12.1 基本概念例2：按定义一求：数字图像结构元素第十九页，本课件共有109页第十二讲 数学形态学方法12.1 基本概念 定义二：按位移运算（也称作向量运算）实现膨胀，计算机实现这项功能也是按这种方法。含义：图像A中每一个点按照结构元素每一元素进行移动的并集。第二十页，本课件共有109页第十二讲 数学形态学方法数字图像结构元素例3：按定义二求：12.1 基本概念第二十一页，本课件共有109页第十二讲 数学形态学方法结构元素0 12345670123456712.1 基本概念第二十二页，本课件共有109页第十二讲 数学形态学方法12.1 基本概念第二十三页，本课件共有109页第十二讲 数学形态学方法11.1 像素间的基本关系第二十四页，本课件共有109页第十二讲 数学形态学方法11.1 像素间的基本关系0 123456701234567第二十五页，本课件共有109页第十二讲 数学形态学方法12.1 基本概念4.腐蚀 定义一：X被B腐蚀记为含义：B平移x后仍在集合X内部的参考点集合。第二十六页，本课件共有109页第十二讲 数学形态学方法12.1 基本概念例1：X为一边长为d的正方形集合，B为边长为d/4的正方形集合，按定义一求：第二十七页，本课件共有109页第十二讲 数学形态学方法12.1 基本概念把B在集合X上移动，只要B完全包含在X内部，则B的参考点的轨迹就是 ，即是实线所包围的集合。第二十八页，本课件共有109页第十二讲 数学形态学方法12.1 基本概念例2：按定义一求：数字图像X结构元素B第二十九页，本课件共有109页第十二讲 数学形态学方法12.1 基本概念数字图像X结构元素B的映射结构元素B第三十页，本课件共有109页第十二讲 数学形态学方法12.1 基本概念第三十一页，本课件共有109页第十二讲 数学形态学方法12.1 基本概念 定义二：按位移运算。含义：X被B中所有元素平移后，仍然属于X。第三十二页，本课件共有109页第十二讲 数学形态学方法数字图像X例3：按定义二求：12.1 基本概念结构元素B的映射第三十三页，本课件共有109页第十二讲 数学形态学方法012345670123456712.1 基本概念第三十四页，本课件共有109页第十二讲 数学形态学方法12.1 基本概念第三十五页，本课件共有109页第十二讲 数学形态学方法12.1 基本概念第三十六页，本课件共有109页第十二讲 数学形态学方法12.1 基本概念0123456701234567第三十七页，本课件共有109页第十二讲 数学形态学方法膨胀与腐蚀运算的性质对偶关系：12.1 基本概念第三十八页，本课件共有109页第十二讲 数学形态学方法膨胀与腐蚀运算的性质对偶关系：12.1 基本概念第三十九页，本课件共有109页第十二讲 数学形态学方法膨胀与腐蚀运算的性质对偶关系：交换性：结合性：递增性：12.1 基本概念第四十页，本课件共有109页第十二讲 数学形态学方法膨胀与腐蚀运算的性质分配性：12.1 基本概念当结构元素比较大时，可以分为几个小集合的并集，分别作膨胀，最后再求并集，简化运算。第四十一页，本课件共有109页第十二讲 数学形态学方法12.1 基本概念5.复合形态变换 Erosion和Dilation是关于集合补和反转的对偶，而不是互为逆运算。所以，先腐蚀再膨胀或者先膨胀再腐蚀，通常不能还原原图像，而是产生两种新的运算：开和闭。开运算：闭运算：第四十二页，本课件共有109页第十二讲 数学形态学方法12.1 基本概念开运算平滑图像轮廓，去掉长的突起、边缘、毛刺和孤点。第四十三页，本课件共有109页第十二讲 数学形态学方法12.1 基本概念第四十四页，本课件共有109页第十二讲 数学形态学方法12.1 基本概念闭运算平滑图像的轮廓，融合窄的缺口和细长的弯口，填补图像的裂缝及破洞第四十五页，本课件共有109页第十二讲 数学形态学方法12.1 基本概念开和闭运算的性质递增性：同前性（幂等性）：隶属性：对偶性：第四十六页，本课件共有109页第十二讲 数学形态学方法12.1 基本概念第四十七页，本课件共有109页第十二讲 数学形态学方法12.2 二值图像的形态学变换 利用形态学方法处理二值图像时，主要应用是提取表示和表述图像形状的有用成分，特别是某一区域的边界线、连接成分、骨架等。主要算法包括：形态滤波；平滑；边缘提取；区域填充；击中击不中变换；细化；厚化（粗化）。第四十八页，本课件共有109页第十二讲 数学形态学方法12.2 二值图像的形态学变换1.形态滤波 通过选择不同的结构元素（形状和大小不同）来筛选图像中某些成分。提取特定方向的失第四十九页，本课件共有109页第十二讲 数学形态学方法12.2 二值图像的形态学变换提取特定形状第五十页，本课件共有109页第十二讲 数学形态学方法12.2 二值图像的形态学变换2.平滑 目的：去除噪声；方法：采用开、闭运算；原因：开和闭是关于集合补和反转对偶，而不是互为逆运算；关键在于结构元素的选取。第五十一页，本课件共有109页第十二讲 数学形态学方法12.2 二值图像的形态学变换第五十二页，本课件共有109页第十二讲 数学形态学方法12.2 二值图像的形态学变换思考问题：如果B B的直径缩小一半，能否达到目的？第五十三页，本课件共有109页第十二讲 数学形态学方法12.2 二值图像的形态学变换结论：不能，至少效果不好。开运算能够去掉外边噪声的关键在于B B的尺寸大于噪声的尺寸，噪声不能完全包含B B，在腐蚀时，噪声点被腐蚀掉了；闭运算中，又由于B B的尺寸大于内部空洞的尺寸，才能在膨胀时融合孔洞。第五十四页，本课件共有109页第十二讲 数学形态学方法12.2 二值图像的形态学变换第五十五页，本课件共有109页第十二讲 数学形态学方法12.2 二值图像的形态学变换二值图像中对白膨胀，相当于对黑腐蚀；对黑膨胀，相当于对白腐蚀。第五十六页，本课件共有109页第十二讲 数学形态学方法12.2 二值图像的形态学变换3.边缘提取 原理：腐蚀运算可以缩小目标，原图像与缩小图像的差即为边界。定义：设集合X X的边缘为Y Y，B B为一个合适的结构元素，则：第五十七页，本课件共有109页第十二讲 数学形态学方法12.2 二值图像的形态学变换第五十八页，本课件共有109页第十二讲 数学形态学方法12.2 二值图像的形态学变换第五十九页，本课件共有109页第十二讲 数学形态学方法12.2 二值图像的形态学变换1111 1111111 111111111 1111111111 11111111111 11111111111 11111111111 111111111 111111111 111111 1111111111111第六十页，本课件共有109页第十二讲 数学形态学方法12.2 二值图像的形态学变换1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111第六十一页，本课件共有109页第十二讲 数学形态学方法12.2 二值图像的形态学变换1111111111111111111111111111111111111111111111111第六十二页，本课件共有109页第十二讲 数学形态学方法12.2 二值图像的形态学变换1111111111111111111111111111111111111111111111111第六十三页，本课件共有109页第十二讲 数学形态学方法12.2 二值图像的形态学变换思考问题：能否采用提取边缘？第六十四页，本课件共有109页第十二讲 数学形态学方法12.2 二值图像的形态学变换结论：可以采用，但所得的边界是在图像的外围勾勒的边缘，宽度取决于结构元素的宽度。第六十五页，本课件共有109页第十二讲 数学形态学方法12.2 二值图像的形态学变换4.区域填充区域是图像边界线所包围部分，在图像分割中有重要意义；方法：A A为原图像，B B结构元素，X X0 0P P为起始点，X Xk-1k-1是第k-1k-1次迭代时所获得的填充区域。第六十六页，本课件共有109页第十二讲 数学形态学方法12.2 二值图像的形态学变换第六十七页，本课件共有109页第十二讲 数学形态学方法12.2 二值图像的形态学变换第六十八页，本课件共有109页第十二讲 数学形态学方法12.2 二值图像的形态学变换第六十九页，本课件共有109页第十二讲 数学形态学方法12.2 二值图像的形态学变换5.击中击不中变换一种目标探测方法，常用于模式识别系统中。基于腐蚀运算的一个特性：腐蚀的过程相当于对可以填入结构元素的位置作标记的过程。腐蚀中，虽然标记点取决于原点在结构元素中的相对位置，但输出图像的形状与此无关，改变原点的位置，只会导致输出结果发生平移。第七十页，本课件共有109页第十二讲 数学形态学方法12.2 二值图像的形态学变换既然腐蚀的过程相当于对可以填入结构元素的位置作标记的过程，可以利用腐蚀来确定目标的位置。进行目标检测，既要检测到目标的内部，也要检测到外部，即在一次运算中可以同时捕获内外标记。由于以上两点，采用两个结构基元H H、M M，作为一个结构元素对B B（H H，M M），一个探测目标内部，一个探测目标外部。含义：当且仅当H H平移到某一点可填入X X的内部，M M平移到该点可填入X X的外部时，该点才在击中击不中变换的输出中。第七十一页，本课件共有109页第十二讲 数学形态学方法12.2 二值图像的形态学变换例：在A A图中寻找B B图所示的图像目标的位置。确定结构元素既然是寻找图B B所示形状，选取H H为图B B所示的形状。再选一个小窗口W W，W W包含H H，M MW WH H。第七十二页，本课件共有109页第十二讲 数学形态学方法12.2 二值图像的形态学变换求：第七十三页，本课件共有109页第十二讲 数学形态学方法12.2 二值图像的形态学变换求：第七十四页，本课件共有109页第十二讲 数学形态学方法12.2 二值图像的形态学变换第七十五页，本课件共有109页第十二讲 数学形态学方法12.2 二值图像的形态学变换击中的定义：设B（B1,B2），B1为与目标相关的B B元素的集合，B2是与背景相关的B B元素的集合，则击中变换表示为：第七十六页，本课件共有109页第十二讲 数学形态学方法12.2 二值图像的形态学变换6.细化提取物体骨架的一种算法。图像的形状信息主要集中在骨架上，宽度并没有提供更多的有用信息，只是增加了计算量，所以要进行细化。如：第二个一比第一个要宽很多，但提供的信息量差不多，而且处理起来麻烦，所以识别前要先细化。第七十七页，本课件共有109页第十二讲 数学形态学方法12.2 二值图像的形态学变换定义：含义运行时，把结构元素在图像中移动，如果子元素移到某个位置时，击中物体，则从原图像中去除该点。更多时候，细化是采用一个连续细化的过程，结构元素采用一个序列BiBi是Bi-1Bi-1的一个旋转，整个过程重复进行到没有进一步的变化发生为止。第七十八页，本课件共有109页第十二讲 数学形态学方法12.2 二值图像的形态学变换常用的细化序列，包含8 8个元素号处取值可为1 1或0 0，阴影处为0 0，其余为1 1，分别代表前景和背景，每个元素是前一个的旋转。细化时，依次用8 8个子元素去对图像进行细化。在图像中移动子元素，若子元素的阴影完全包含于物体中，而白色区域则完全包含于物体的背景中，则该子元素击中物体，从图像中去除该点。第七十九页，本课件共有109页第十二讲 数学形态学方法12.2 二值图像的形态学变换第八十页，本课件共有109页第十二讲 数学形态学方法12.2 二值图像的形态学变换第八十一页，本课件共有109页第十二讲 数学形态学方法12.2 二值图像的形态学变换第八十二页，本课件共有109页第十二讲 数学形态学方法12.2 二值图像的形态学变换文字细化：如何去掉细化后产生的毛刺？第八十三页，本课件共有109页第十二讲 数学形态学方法12.2 二值图像的形态学变换7.厚化（粗化）厚化是细化的形态学上的对偶。是在X X的基础上增加被B B击中的结果。厚化也可以定义为序列运算。在实际运算中，通常采用对背景细化为实现对图像的厚化。这个过程可能产生一些不连贯的点，需要后处理来消除这些点。第八十四页，本课件共有109页第十二讲 数学形态学方法12.2 二值图像的形态学变换第八十五页，本课件共有109页第十二讲 数学形态学方法12.3 灰度图像的形态学变换前面所讨论的是基于二值图像的形态变换，这些概念也可以推广到灰度空间。灰度形态学运算中的操作对象为灰度数字图像f(x,y)f(x,y)，结构元素为b(x,y)b(x,y)，通常也是一幅图像。第八十六页，本课件共有109页第十二讲 数学形态学方法12.3 灰度图像的形态学变换1.灰度图像的膨胀2.输入图像 被结构元素 膨胀：3.，是 和 的定义域。4.含义：进行平移 ，的每一点平移后与 相加，在 ，取所有值的结果中求最大。第八十七页，本课件共有109页第十二讲 数学形态学方法12.3 灰度图像的形态学变换例1 1：一幅图像f f，5 55 5大小，一个结构元素，3 33 3大小，求解：第八十八页，本课件共有109页第十二讲 数学形态学方法12.3 灰度图像的形态学变换第八十九页，本课件共有109页第十二讲 数学形态学方法12.3 灰度图像的形态学变换第九十页，本课件共有109页第十二讲 数学形态学方法12.3 灰度图像的形态学变换2.灰度图像的腐蚀输入图像 被结果元素 膨胀：，是 和 的定义域。含义：的每一点平移后与 相减，在 ，取所有值的结果中求最小。第九十一页，本课件共有109页第十二讲 数学形态学方法12.3 灰度图像的形态学变换例1 1：一幅图像f f，5 55 5大小，一个结构元素，3 33 3大小，求第九十二页，本课件共有109页第十二讲 数学形态学方法12.3 灰度图像的形态学变换以红色7 7为例：7 7的坐标为(1,3)(1,3)，b b的元素包括(-1-1),(0-1),(1-1),(-1 0),(0 0),(-1-1),(0-1),(1-1),(-1 0),(0 0),(1 0),(-1 1),(0 1),(1 1)(1 0),(-1 1),(0 1),(1 1)(1,3)(1,3)分别平移这些距离，所得的坐标为该点的8 8邻域内的点：20,5,1,16,7,1,10,7,320,5,1,16,7,1,10,7,3每个像点值和对应的b b中的元素值相减，求最小：1 1第九十三页，本课件共有109页第十二讲 数学形态学方法12.3 灰度图像的形态学变换第九十四页，本课件共有109页第十二讲 数学形态学方法12.3 灰度图像的形态学变换例3 3：一幅图像f f，5 55 5大小，一个结构元素，3 33 3大小，求第九十五页，本课件共有109页第十二讲 数学形态学方法12.3 灰度图像的形态学变换第九十六页，本课件共有109页第十二讲 数学形态学方法12.3 灰度图像的形态学变换3.灰度图像的开和闭 f(x,y)f(x,y)是一个曲面。第九十七页，本课件共有109页第十二讲 数学形态学方法12.3 灰度图像的形态学变换3.灰度图像的开和闭 f(x,y)f(x,y)是一个曲面，如采用球状结构元素进行变换。进行开运算，相当于让球从曲面的下表面滚过，去掉比结构元素小的亮细节。进行闭运算，相当于让球从曲面的上表面滚过，去掉比结构元素小的暗细节。所以，灰度图像进行开闭运算也可达到滤波的目的第九十八页，本课件共有109页第十二讲 数学形态学方法12.3 灰度图像的形态学变换第九十九页，本课件共有109页第十二讲 数学形态学方法12.3 灰度图像的形态学变换第一百页，本课件共有109页第十二讲 数学形态学方法12.3 灰度图像的形态学变换第一百零一页，本课件共有109页第十二讲 数学形态学方法12.3 灰度图像的形态学变换第一百零二页，本课件共有109页第十二讲 数学形态学方法12.3 灰度图像的形态学变换第一百零三页，本课件共有109页第十二讲 数学形态学方法12.3 灰度图像的形态学变换开和闭运算的性质：对偶性外延性增长性同前性灰度形态学的应用：平滑形态学图像梯度TopTophathat变换第一百零四页，本课件共有109页第十二讲 数学形态学方法12.3 灰度图像的形态学变换平滑定义：功能：去斑先开后闭和先闭后开均可去除椒盐噪声，原因在于噪声点小于结构元素。第一百零五页，本课件共有109页第十二讲 数学形态学方法12.3 灰度图像的形态学变换第一百零六页，本课件共有109页第十二讲 数学形态学方法12.3 灰度图像的形态学变换形态学图像梯度：定义经过形态学图像梯度处理，灰度变化更加尖锐，而且采用对称结构元素获得的形态学梯度比用SobelSobel算子较少受边缘方向的影响。第一百零七页，本课件共有109页第十二讲 数学形态学方法12.3 灰度图像的形态学变换第一百零八页，本课件共有109页第十二讲 数学形态学方法感谢大家观看第一百零九页，本课件共有109页
