图像分割与边缘检测ppt课件.ppt

《图像分割与边缘检测ppt课件.ppt》由会员分享，可在线阅读，更多相关《图像分割与边缘检测ppt课件.ppt（48页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、第九章 图像分割与边缘检测 第九章第九章 图像分割与边缘检测图像分割与边缘检测 1.图像分割图像分割 2.边缘检测边缘检测 3.边缘检测算子边缘检测算子 第九章 图像分割与边缘检测 1.图图 像像 分分 割割 1）先通过看图理解图像分割的概念将图像分解成构成它的部件和对象有选择地定位感兴趣对象在图像中的位置和范围第九章 图像分割与边缘检测 图像分割的基本思路从简到难，逐级分割控制背景环境，降低分割难度把焦点放在增强感兴趣对象，缩小不相干图像成分的干扰上第九章 图像分割与边缘检测 2）概述概述 数字信号处理按其技术特征可以分为三层结构:图像处理;图像分析;图像理解与识别;第九章 图像分割与边缘检

2、测 无论是图像处理、分析、理解与识别，其基础工无论是图像处理、分析、理解与识别，其基础工作一般都建立在图像分割的基础上；作一般都建立在图像分割的基础上；将图像中有意义的特征或者应用所需要的特征信将图像中有意义的特征或者应用所需要的特征信息提取出来；息提取出来；图像分割的最终结果是将图像分解成一些具有某图像分割的最终结果是将图像分解成一些具有某种特征的单元，称为图像的基元；种特征的单元，称为图像的基元；相对于整幅图像来说，这种图像基元更容易被快相对于整幅图像来说，这种图像基元更容易被快速处理。速处理。第九章 图像分割与边缘检测 图像特征图像特征图像特征是指图像中可用作标志的属性，它可以分为统计特

3、征和视觉特征两类。图像的统计特征是指一些人为定义的特征，通过变换才能得到，如图像的直方图、矩、频谱等；图像的视觉特征是指人的视觉可直接感受到的自然特征，如区域的亮度、纹理或轮廓等。第九章 图像分割与边缘检测 图像分割是进行图像分析的关键步骤，也是进一步理解图像的基础；不同种类的图像，不同的应用要求所需要提取的特征不相同，特征提取方法也就不同；不存在一种所谓普遍适用的最优方法。第九章 图像分割与边缘检测 图像的边缘图像的边缘图像的边缘对人类的视觉系统具有重要的意义，它是人类判别物体的重要依据，是图像的最基本特征。所谓边缘(又称为边沿)，是指其周围像素灰度有阶跃变化或屋顶变化的那些像素的集合。边缘

4、广泛存在于物体与背景之间、物体与物体之间、基元与基元之间。因此，它是图像分割所依赖的重要特征。第九章 图像分割与边缘检测 图像分割是将图像划分成若干个互不相交图像分割是将图像划分成若干个互不相交的小区域的过程，小区域是某种意义下具有共的小区域的过程，小区域是某种意义下具有共同属性的像素的连通集合。同属性的像素的连通集合。如不同目标物体所占的图像区域、前景所占的如不同目标物体所占的图像区域、前景所占的图像区域等；图像区域等；连通是指集合中任意两个点之间都存在着完全连通是指集合中任意两个点之间都存在着完全属于该集合的连通路径；属于该集合的连通路径；对于离散图像而言，连通有对于离散图像而言，连通有4

5、 4连通和连通和8 8连通之分，连通之分，如图如图9-19-1所示。所示。3 3）图像分割的基本原理）图像分割的基本原理第九章 图像分割与边缘检测 图图9-1 49-1 4连通和连通和8 8连通连通 第九章 图像分割与边缘检测 4 4连连通通指指的的是是从从区区域域上上一一点点出出发发，可可通通过过4 4个个方方向向，即即上上、下下、左左、右右移移动动的的组组合合，在在不不越越出出区区域域的的前前提提下下，到到达达区区域域内内的任意像素；的任意像素；8 8连连通通方方法法指指的的是是从从区区域域上上一一点点出出发发，可可通通过过左左、右右、上上、下下、左左上上、右右上上、左左下下、右右下下这这

6、8 8个个方方向向的的移移动动组组合合来来到到达达区区域域内的任意像素。内的任意像素。第九章 图像分割与边缘检测 图像分割有三种不同的途径：图像分割有三种不同的途径：其一是将各像素划归到相应物体或区域的像素其一是将各像素划归到相应物体或区域的像素聚类方法聚类方法,即区域法；即区域法；其二是通过直接确定区域间的边界来实现分割其二是通过直接确定区域间的边界来实现分割的边界方法；的边界方法；其三是首先检测边缘像素，再将边缘像素连接其三是首先检测边缘像素，再将边缘像素连接起来构成边界形成分割。起来构成边界形成分割。在图像分割技术中，在图像分割技术中，最常用的是利用阈值化处最常用的是利用阈值化处理进行的

7、图像分割。理进行的图像分割。第九章 图像分割与边缘检测 4 4）灰度阈值法分割灰度阈值法分割 常常用用的的图图像像分分割割方方法法是是把把图图像像灰灰度度分分成成不不同同的的等等级级，然然后后用用设设置置灰灰度度门门限限（阈阈值值）的的方方法法确确定定有有意意义义的的区区域域或或分分割割物物体体的的边边界界。常常用用的的阈阈值值化化处处理理就就是是图图像像的的二二值值化化处处理理，即即选选择择一一阈阈值值，将将图图像像转转换换为为黑黑白白二二值值图图像像，用用于于图图像像分分割割及及边边缘缘跟跟踪踪等预处理。等预处理。图像阈值化处理的变换函数表达式为图像阈值化处理的变换函数表达式为 (9-1)

8、第九章 图像分割与边缘检测 图图9-2 9-2 阈值变换曲线阈值变换曲线 第九章 图像分割与边缘检测 图图9-3(a)9-3(a)原始图像的直方图如图原始图像的直方图如图9-49-4所示。所示。该该直直方方图图具具有有双双峰峰特特性性，图图像像中中的的目目标标（细细胞胞）分分布布在在较较暗暗的的灰灰度度级级上上形形成成一一个个波波峰峰，图图像像中中的的背背景景分分布布在在较较亮亮的的灰度级上形成另一个波峰。灰度级上形成另一个波峰。以以双双峰峰之之间间的的谷谷低低处处灰灰度度值值作作为为阈阈值值T T进进行行图图像像的的阈阈值值化处理，便可将目标和背景分割开来。化处理，便可将目标和背景分割开来。

9、第九章 图像分割与边缘检测 图图9-3 9-3 不同阈值对阈值化结果的影响不同阈值对阈值化结果的影响(a)(a)原始图像；原始图像；(b)(b)阈值阈值T=91T=91；(c)(c)阈值阈值T=130T=130；(d)(d)阈值阈值T=43T=43(a)(b)(c)(d)第九章 图像分割与边缘检测 图图9-4 9-4 直方图直方图 第九章 图像分割与边缘检测 在在图图像像的的阈阈值值化化处处理理过过程程中中，选选用用不不同同的的阈阈值值其其处处理理结结果果差异很大；差异很大；阈值过大，会提取多余的部分；阈值过大，会提取多余的部分；阈值过小，又会丢失所需的部分；阈值过小，又会丢失所需的部分；因此

10、，阈值的选取非常重要。因此，阈值的选取非常重要。第九章 图像分割与边缘检测 5 5）区域生长区域生长 分割的目的是把一幅图像划分成一些区域，最直接的方法就是把一幅图像分成满足某种判据的区域，即将点组成区域。为了实现分组，首先要确定区域的数目，其次要确定一个区域与其他区域相区别的特征，最后还要产生有意义分割的相似性判据。第九章 图像分割与边缘检测 分割区域的一种方法叫区域生长或区域生成。假定区域的数目以及在每个区域中单个点的位置已知，则从一个已知点开始，加上与已知点相似的邻近点形成一个区域。相似性准则可以是灰度级、彩色、组织、梯度或其他特性，相似性的测度可以由所确定的阈值来判定。从满足检测准则的

11、点开始，在各个方向上生长区域，当其邻近点满足检测准则就并入小块区域中。当新的点被合并后再用新的区域重复这一过程，直到没有可接受的邻近点时生成过程终止。第九章 图像分割与边缘检测 图9-5给出一个简单的例子。此例的相相似似性性准准则则是是邻邻近近点点的的灰度级与物体的平均灰度级的差小于灰度级与物体的平均灰度级的差小于2 2。图中被接受的点和起始点均用下划线标出，其中：（a）图是输入图像；（b）图是第一步接受的邻近点；（c）图是第二步接受的邻近点；（d）图是从6开始生成的结果。第九章 图像分割与边缘检测 图图9-5 9-5 区域生长示例区域生长示例 从满足检测准则的点开始(或者已知点)在各个方向上

12、生长出区域。例如：每一步所接受的邻近点的灰度级与先前物体的平均灰度级相差小于2。起始：起始：区域生长的过程 第二步 第三步第九章 图像分割与边缘检测 2.2.边边 缘缘 检检 测测 在在视视觉觉计计算算理理论论框框架架中中，抽抽取取二二维维图图像像上上的的边边缘缘、角角点点、纹纹理理等等基基本本特特征征，是是整整个个系系统统框框架架中中的的第第一一步步。这这些些特特征征所所组组成成的的图图称称为为基基元图。元图。在在不不同同“尺尺度度”意意义义下下的的边边缘缘点点，在在一一定定条条件件下下包包含含了了原原图图像像的的全部信息。全部信息。图图9-79-7是是一一幅幅图图像像中中典典型型的的边边缘

13、缘点点，仅仅仅仅根根据据这这些些边边缘缘点点，就就能能识别出三维物体，可见边缘点确实包含了图像中的大量信息。识别出三维物体，可见边缘点确实包含了图像中的大量信息。第九章 图像分割与边缘检测 物体边缘的作用图9-7 物体边缘的作用 第九章 图像分割与边缘检测 边缘的类型边缘的类型 尽管边缘在数字图像处理和分析中具有重要作用，但是到目前为止，还没有关于边缘的被广泛接受和认可的精确的数学定义。一方面是因为图像的内容非常复杂，很难用纯数学的方法进行描述，另一方面则是因为人类对本身感知目标边界的高层视觉机理的认识在还处于善之中。第九章 图像分割与边缘检测 目前，具有对边缘的描述性定义，即两个具有不同灰度

14、的均匀图像区域的边界，即边界反映局部的灰度变化。局部边缘是图像中局部灰度级以简单（即单调）的方式作极快变换的小区域。这种局部变化可用一定窗口运算的边缘检测算子来检测。第九章 图像分割与边缘检测 边缘的描述包含以下几个方面 (1)边缘法线方向在某点灰度变化最剧烈的方向，与边缘方向垂直；(2)边缘方向与边缘法线方向垂直，是目标边界的切线方向；(3)边缘强度沿边缘法线方向图像局部的变化强度的量度。第九章 图像分割与边缘检测 一般认为沿边缘方向的灰度变化一般认为沿边缘方向的灰度变化比较平缓，而边缘法线方向的灰比较平缓，而边缘法线方向的灰度变化比较剧烈。图像上的边缘度变化比较剧烈。图像上的边缘点可能对应

15、不同的物理意义。点可能对应不同的物理意义。如图如图9-89-8所示，图像上的边缘点包所示，图像上的边缘点包括以下几种情况：括以下几种情况：第九章 图像分割与边缘检测 图9-8 图像中的边缘点 第九章 图像分割与边缘检测 边缘点的几种情况：边缘点的几种情况：(1)(1)空间曲面上的不连续点。如标为空间曲面上的不连续点。如标为A A的边缘线，这的边缘线，这些边缘线为两个不同曲面或平面的交线，该点处物体表些边缘线为两个不同曲面或平面的交线，该点处物体表面的法线方向不连续，在面的法线方向不连续，在A A类边缘线的两边，图像的灰类边缘线的两边，图像的灰度值有明显的不同。度值有明显的不同。(2)(2)物体

16、与背景的分界线。图中标注为物体与背景的分界线。图中标注为B B的边缘线是的边缘线是物体与背景的分界线，如图中圆柱上有两条物体与背景的分界线，如图中圆柱上有两条B B类边缘线，类边缘线，这类边缘线一般称为外轮廓线。这类边缘线一般称为外轮廓线。(3)(3)不同材料组成的边缘线。图中标注为不同材料组成的边缘线。图中标注为C C的边缘线的边缘线是由不同材料或相同材料不同颜色所产生的。是由不同材料或相同材料不同颜色所产生的。(4)(4)阴影引起的边缘。图中标注为阴影引起的边缘。图中标注为D D的边缘线是阴影的边缘线是阴影引起的边缘。由于物体表面某一部分被另一物体遮挡，引起的边缘。由于物体表面某一部分被另

17、一物体遮挡，使它得不到光源的照射或照射不充分，从而引起边缘点使它得不到光源的照射或照射不充分，从而引起边缘点两侧灰度值有较大的差异。两侧灰度值有较大的差异。第九章 图像分割与边缘检测 典型边缘信号典型边缘信号 第九章 图像分割与边缘检测 图像中不同类型的边界（a）边界；（b）线；（c）折线变化；（d）缓慢的平滑变化(a)(b)(d)(c)第九章 图像分割与边缘检测 罗伯特边缘算子罗伯特边缘算子 索贝尔（索贝尔（SobelSobel）边缘算子）边缘算子普瑞维特（普瑞维特（PrewittPrewitt）边缘检测算子）边缘检测算子拉普拉斯边缘检测算子拉普拉斯边缘检测算子凯西（凯西（KirschKir

18、sch）边缘检测算子）边缘检测算子高斯高斯-拉普拉斯拉普拉斯(LOG)(LOG)算子算子3.3.边边 缘缘 检检 测测 算算 子子 第九章 图像分割与边缘检测 1 1.罗伯特边缘算子罗伯特边缘算子 罗伯特（Robert）边缘检测算子是一种利用局部差分方法寻找边缘的算子，Robert梯度算子所采用的是对角方向相邻两像素值之差，算子形式如下：第九章 图像分割与边缘检测 Robert算子边缘检测结果 第九章 图像分割与边缘检测 2.索贝尔边缘算子索贝尔边缘算子 索贝尔（Sobel）边缘算子所采用的算法是先进行加权平均，然后进行微分运算，算子的计算方法如下：第九章 图像分割与边缘检测 Sobel算子边

19、缘检测结果 第九章 图像分割与边缘检测 3.普瑞维特边缘算子普瑞维特边缘算子 普瑞维特（Prewitt）边缘检测算子是一种利用局部差分平均方法寻找边缘的算子，它体现了3对像素点像素值之差的平均概念，算子形式如下：第九章 图像分割与边缘检测 Prewitt算子边缘检测结果 第九章 图像分割与边缘检测 4.4.拉普拉斯边缘算子拉普拉斯边缘算子 拉普拉斯边缘检测算子与前述三个一阶导数算子不同，拉普拉斯算子是一个二阶导数算子，其算子的形式如下：第九章 图像分割与边缘检测 Laplacian算子边缘检测结果 第九章 图像分割与边缘检测 5.5.凯西边缘算子凯西边缘算子 凯西（Kirsch）边缘检测算子需

20、要求出f(x，y)8个方向的平均差分的最大值，计算8个方向模板，该算子可以检测出边缘的方向性信息，并能较好地抑制边缘检测的噪声。第九章 图像分割与边缘检测 Kirsch算子边缘检测结果 第九章 图像分割与边缘检测 6.6.高斯高斯-拉普拉斯拉普拉斯(LOG)(LOG)算子算子 噪声点对边缘检测有较大的影响，效果更好的边缘检测器是高斯-拉普拉斯(LOG)算子。它把高斯平滑滤波器和拉普拉斯锐化滤波器结合起来，先平滑掉噪声，再进行边缘检测，所以效果更好。LOG算子（99模板）：第九章 图像分割与边缘检测 本章重点图像分割的基本概念图像分割的基本概念区域生成的概念区域生成的概念边缘检测的概念和方法边缘检测的概念和方法边缘检测算子边缘检测算子