《第3章 图像边缘提取与分割精选PPT.ppt》由会员分享,可在线阅读,更多相关《第3章 图像边缘提取与分割精选PPT.ppt(58页珍藏版)》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、第第3章章 图像边缘提取图像边缘提取与分割与分割第1页,本讲稿共58页第2页,本讲稿共58页 第第3章章 图像边缘提取和分割图像边缘提取和分割l3.1引言引言l 图图像像最最基基本本的的特特征征是是边边缘缘,边边缘缘是是指指其其周周围围像像素素灰灰度度有有阶阶跃跃变变化化或或屋屋顶顶状状变变化化的的那那些些像像素素的的集集合合,它它存存在在于于目目标标与与背背景景、目目标标与与目目标标、区区域域与与区区域域、基基元元与与基基元元之之间间。它它是是图图像像分分割割所所依依赖赖的的最最重重要要的的特特征征,也也是是纹纹理理特特征征中中的的重重要要信信息息源源和和形形状状特特征征的的基基础础。而而图
2、图像像的的纹纹理理形形状状特特征征的的提提取取又又常常常常要依要依赖赖于于图图像分割。像分割。2023/4/16第3页,本讲稿共58页 3.1.1 统计模式识别简介统计模式识别简介 统计模式识别认为图像可能包含一个或多个物体,并且每个物统计模式识别认为图像可能包含一个或多个物体,并且每个物体属于若干事先定义的类型、范畴或模式之一。虽然模式识别可以体属于若干事先定义的类型、范畴或模式之一。虽然模式识别可以用多种方法实现,但是在此只关心用数字图像处理技术对它的实现。用多种方法实现,但是在此只关心用数字图像处理技术对它的实现。在给定一幅含有多个物体的数字图像的条件下,模式识别过在给定一幅含有多个物体
3、的数字图像的条件下,模式识别过程如图程如图3.1所示,由三个主要阶段组成。所示,由三个主要阶段组成。2023/4/16第4页,本讲稿共58页 3.1.1 统计模式识别简介统计模式识别简介 图图3.1 模式识别的三个阶段模式识别的三个阶段 2023/4/16第5页,本讲稿共58页l图像分割:检测出各个物体,把它们的图像和其图像分割:检测出各个物体,把它们的图像和其 余景物分离,这一过程也可以称为图像预处理。余景物分离,这一过程也可以称为图像预处理。2023/4/163.1.1 统计模式识别简介统计模式识别简介第6页,本讲稿共58页3.2 图像分割处理图像分割处理l 用计算机进行数字图像处理的目的
4、有两个:用计算机进行数字图像处理的目的有两个:一是产生更适合人类视觉观察和识别的图像;一是产生更适合人类视觉观察和识别的图像;二是希望计算机能够自动进行识别和理解图像。二是希望计算机能够自动进行识别和理解图像。l图像处理的关键问题是对图像进行分解。图像处理的关键问题是对图像进行分解。分解的最终结果是各种特征的最小成分(基元)。分解的最终结果是各种特征的最小成分(基元)。产生基元的过程就是图像分割的过程。产生基元的过程就是图像分割的过程。2023/4/16第7页,本讲稿共58页 3.2 图像分割处理图像分割处理l图像分割也可以按照如下的标准分类:图像分割也可以按照如下的标准分类:l1.1.基于区
5、域的分割方法基于区域的分割方法 包括阈值分割法、区域生长和分裂合并法、聚类分割法等;包括阈值分割法、区域生长和分裂合并法、聚类分割法等;l2.2.基于边界的分割方法基于边界的分割方法 包括微分算子法、基于区域和边界技术相结合的分割方包括微分算子法、基于区域和边界技术相结合的分割方法。法。2023/4/16第8页,本讲稿共58页 3.2.1 基于区域的分割方法基于区域的分割方法l直方图分割(灰度阈值分割)直方图分割(灰度阈值分割)最简单的方法是建立在灰度直方图分析的基础上。如最简单的方法是建立在灰度直方图分析的基础上。如果一个图像是由明亮目标在一个暗的背景上组成的,果一个图像是由明亮目标在一个暗
6、的背景上组成的,其灰度直方图将显示两个最大值,一个是由目标点产其灰度直方图将显示两个最大值,一个是由目标点产生的峰值,另一个峰值是由背景点产生的。生的峰值,另一个峰值是由背景点产生的。2023/4/16第9页,本讲稿共58页图图 31 31 图像图像 的直方图的直方图 第10页,本讲稿共58页 由直方图可以知道图像由直方图可以知道图像 的大部分像的大部分像素灰度值较低,其余像素较均匀地分布在其他灰度素灰度值较低,其余像素较均匀地分布在其他灰度级上。由此可以推断这幅图像是由有灰度级的物体级上。由此可以推断这幅图像是由有灰度级的物体叠加在一个暗背景上形成的。可以设一个阈值叠加在一个暗背景上形成的。
7、可以设一个阈值 T T,把直方图分成两个部分,如图所示。把直方图分成两个部分,如图所示。T T 的选择要本的选择要本着如下原则着如下原则:B:B1 1 应尽可能包含与背景相关连的灰度级,应尽可能包含与背景相关连的灰度级,而而B B2 2 则应包含物体的所有灰度级。则应包含物体的所有灰度级。第11页,本讲稿共58页 当扫描这幅图像时,从当扫描这幅图像时,从 到到 之间的之间的灰度变化就指示出有边界存在。当然,为了找出灰度变化就指示出有边界存在。当然,为了找出水平方向和垂直方向上的边界,要进行两次扫描。水平方向和垂直方向上的边界,要进行两次扫描。也就是说,首先确定一个门限也就是说,首先确定一个门限
8、 ,然后执行,然后执行下列步骤:下列步骤:第12页,本讲稿共58页 第一,对第一,对 的每一行进行检测,产生的图像的每一行进行检测,产生的图像的灰度将遵循如下规则的灰度将遵循如下规则 式中式中 是指定的边缘灰度级,是指定的边缘灰度级,是背景灰度级。是背景灰度级。第13页,本讲稿共58页 第二,对第二,对 的每一列进行检测,产生的的每一列进行检测,产生的图像的灰度将遵循下述规则图像的灰度将遵循下述规则 第14页,本讲稿共58页l在数字图像处理中,样板是为了检测某些不变在数字图像处理中,样板是为了检测某些不变区域特性而设计的阵列。样板可根据检测目的区域特性而设计的阵列。样板可根据检测目的不同而分为
9、点样板、线样板、梯度样板、正交不同而分为点样板、线样板、梯度样板、正交样板等等。样板等等。l点样板的例子如图点样板的例子如图32所示。下面用一幅具有所示。下面用一幅具有恒定强度背景的图像来讨论。恒定强度背景的图像来讨论。l1)、点样板)、点样板3.2.2 基于边界检测方法(样板匹配)基于边界检测方法(样板匹配)第15页,本讲稿共58页-1-1-1-1-1-1-1-18 8-1-1-1-1-1-1-1-122222222230 220292222222822222222222222222用点样板用点样板的检测步的检测步骤如下:骤如下:3-2 点样板检测第16页,本讲稿共58页 样板中心(标号为样
10、板中心(标号为8 8)沿着图像从一个像素移到)沿着图像从一个像素移到另一个像素,在每一个位置上,把处在样板内的图另一个像素,在每一个位置上,把处在样板内的图像的每一点的值乘以样板的相应方格中指示的数字,像的每一点的值乘以样板的相应方格中指示的数字,然后把结果相加。如果在样板区域内所有图像的像然后把结果相加。如果在样板区域内所有图像的像素有同样的值,则其和为零。否则其和不为零。素有同样的值,则其和为零。否则其和不为零。第17页,本讲稿共58页 例如,设例如,设 代表代表3333模板的模板的权,并使权,并使 为模板内各像素的灰度值。为模板内各像素的灰度值。从上述方法来看,应求两个矢量的积,即:从上
11、述方法来看,应求两个矢量的积,即:第18页,本讲稿共58页 线检测样板如图线检测样板如图3333所示。其中,样板所示。其中,样板(a)(a)沿一幅图沿一幅图像移动,它将对水平取向的线(一个像素宽度)有最像移动,它将对水平取向的线(一个像素宽度)有最强的响应。对于恒定背景,当线通过样板中间一行时强的响应。对于恒定背景,当线通过样板中间一行时出现最大响应;样板出现最大响应;样板(b)(b)对对4545方向的那些线具有最好方向的那些线具有最好响应;样板响应;样板(c)(c)对垂直线有最大响应;样板对垂直线有最大响应;样板(d)(d)则对则对-45-45方向的那些线有最好的响应。方向的那些线有最好的响
12、应。1)、线样板)、线样板第19页,本讲稿共58页图图33 33 线样板线样板 第20页,本讲稿共58页设设 是图是图33中四个样板的权值组成的九中四个样板的权值组成的九维矢量。与点样板的操作步骤一样,在图像中的任一点上,维矢量。与点样板的操作步骤一样,在图像中的任一点上,线样板的各个响应为线样板的各个响应为 ,这,这 里里 i=1、2、3、4。此处此处 X 是样板面积内九个像素形成的矢量。给定一个是样板面积内九个像素形成的矢量。给定一个特定的特定的 X ,希望能确定在讨论问题的区域与四个线样板,希望能确定在讨论问题的区域与四个线样板中的哪一个有最相近的匹配。如果第中的哪一个有最相近的匹配。如
13、果第 i 个样板响应最大,个样板响应最大,则可以断定则可以断定 X 和第和第 i 个样板最相近。个样板最相近。第21页,本讲稿共58页换言之,如果对所有的换言之,如果对所有的 值,除值,除 外,有:外,有:就就 可可 以以 说说 和和 第第 个个 样样 板板 最最 接近接近 。如果如果 ,=2=2、3 3、4 4,可以断定,可以断定 代表代表的区域有水平线的性质。的区域有水平线的性质。第22页,本讲稿共58页 对于边缘检测来说也同样遵循上述原理。通常采用的对于边缘检测来说也同样遵循上述原理。通常采用的方法是执行某种形式的二维导数。类似于离散梯度计算,方法是执行某种形式的二维导数。类似于离散梯度
14、计算,考虑考虑大小的模板,如图大小的模板,如图3434所示。所示。第23页,本讲稿共58页图图34 3 334 3 3样板样板 考虑考虑的图像区域,的图像区域,及及 分别用下式表示分别用下式表示 第24页,本讲稿共58页采用绝对值的一种定义为采用绝对值的一种定义为 在在 点的梯度为点的梯度为 梯度模板如图梯度模板如图3535所示。所示。第25页,本讲稿共58页图图35 35 梯度样板梯度样板 第26页,本讲稿共58页 边缘检测也可以表示成矢量,其形式与线样板边缘检测也可以表示成矢量,其形式与线样板检测相同。如果检测相同。如果 代表所讨论的图像区域,代表所讨论的图像区域,则:则:这里这里 ,是图
15、是图3535中的两个样板矢量。中的两个样板矢量。分别代表它们的转置。分别代表它们的转置。第27页,本讲稿共58页这样,梯度公式如下这种形式:这样,梯度公式如下这种形式:第28页,本讲稿共58页 3.2.2 图像分割的一些常用基本方法图像分割的一些常用基本方法 原始图像原始图像 阈值阈值T=91 阈值阈值T=130 阈值阈值T=43 图图3.3 不同阈值对分割结果的影响不同阈值对分割结果的影响 2023/4/16 第29页,本讲稿共58页l3.Sobel边缘算子边缘算子 对于阶跃状边缘,对于阶跃状边缘,Sobel提出一种检测边缘点的算子。对数值图像提出一种检测边缘点的算子。对数值图像的每个像素考
16、察它上、下、左、右邻点灰度的加权差,与之接近的的每个像素考察它上、下、左、右邻点灰度的加权差,与之接近的邻点权大。据此,定义邻点权大。据此,定义Sobel算子算子 2023/4/163.2.2 边缘检测边缘检测第30页,本讲稿共58页l4.Laplacian算子算子 对于阶跃状边缘,二阶导数在边缘点出现零交叉,即边缘点两旁对于阶跃状边缘,二阶导数在边缘点出现零交叉,即边缘点两旁二阶导数取异号,据此,对数字图像的每个像素,取它关于轴方向二阶导数取异号,据此,对数字图像的每个像素,取它关于轴方向和轴方向的二阶差分之和。和轴方向的二阶差分之和。2023/4/163.2.2 边缘检测边缘检测第31页,
17、本讲稿共58页l 对于屋顶状边缘,在边缘点的二阶导数取极小值。对数对于屋顶状边缘,在边缘点的二阶导数取极小值。对数字图像的每个像素取它的关于方向和方向的二阶差分之和的字图像的每个像素取它的关于方向和方向的二阶差分之和的相反数,即相反数,即Laplacian算子的相反数。算子的相反数。2023/4/163.2.2 边缘检测边缘检测第32页,本讲稿共58页l5 Kirsch边缘算子边缘算子l 图图3.7所示的所示的8个卷积核组成了个卷积核组成了Kirsch边缘算子。图像中的每个点边缘算子。图像中的每个点都用都用8个掩模进行卷积,每个掩模对某个特定边缘方向做出最大响应。个掩模进行卷积,每个掩模对某个
18、特定边缘方向做出最大响应。所有所有8个方向中的最大值作为边缘幅度图像的输出。最大响应掩模的个方向中的最大值作为边缘幅度图像的输出。最大响应掩模的序号构成了对边缘方向的编码。序号构成了对边缘方向的编码。2023/4/163.2.2 边缘检测边缘检测第33页,本讲稿共58页l 00 450 900 1350 2023/4/163.2.2 边缘检测边缘检测第34页,本讲稿共58页 1800 2250 2700 3150 图图3.7 Kirsch边缘算子边缘算子2023/4/163.2.2 边缘检测边缘检测第35页,本讲稿共58页l6.Marr-Hildreth 边缘检测算子边缘检测算子l Marr-
19、Hildreth边缘检测算子是将高斯算子和拉普拉斯算子结边缘检测算子是将高斯算子和拉普拉斯算子结合在一起而形成的一种新的边缘检测算子,先用高斯算子对图合在一起而形成的一种新的边缘检测算子,先用高斯算子对图像进行平滑处理,然后采用拉普拉斯算子根据二阶微分过零点像进行平滑处理,然后采用拉普拉斯算子根据二阶微分过零点来检测图像边缘,因此该算子也可称为来检测图像边缘,因此该算子也可称为LOG(Laplacian of Gaussian)算子。)算子。2023/4/163.2.2 边缘检测边缘检测第36页,本讲稿共58页l 在数字图像中实现图像与模块卷积运算时,运算速度与选取的模在数字图像中实现图像与模
20、块卷积运算时,运算速度与选取的模块大小有直接关系,模块越大,检测效果越明显,速度越慢,反之则块大小有直接关系,模块越大,检测效果越明显,速度越慢,反之则效果差一点,但速度提高很多。因此在不同的条件下应选取不同大小效果差一点,但速度提高很多。因此在不同的条件下应选取不同大小的模块。在实际计算过程中,还可以通过分解的方法提高运算速度,的模块。在实际计算过程中,还可以通过分解的方法提高运算速度,即把二维滤波器分解为独立的行、列滤波器。常用的即把二维滤波器分解为独立的行、列滤波器。常用的55 模块的模块的Marr-Hildreth算子如图算子如图3.8所示。所示。2023/4/163.2.2 边缘检测
21、边缘检测第37页,本讲稿共58页 图图3.8 LOG算子的算子的55模板模板 2023/4/163.2.2 边缘检测边缘检测第38页,本讲稿共58页 3.2.2 边缘检测边缘检测l7Canny 边缘检测算子边缘检测算子l Canny边缘检测算子是近年来在数字图像处理中广泛应用边缘检测算子是近年来在数字图像处理中广泛应用的边缘算子,它是应用变分原理推导出的一种用高斯模块导的边缘算子,它是应用变分原理推导出的一种用高斯模块导数逼近的最优算子。通过数逼近的最优算子。通过Canny算子的应用,可以计算出数算子的应用,可以计算出数字图像的边缘强度和边缘梯度方向,为后续边缘点的判断字图像的边缘强度和边缘梯
22、度方向,为后续边缘点的判断提供依据。提供依据。2023/4/16第39页,本讲稿共58页l Canny算子用范函求导方法推导出高斯函数的一阶导数,即算子用范函求导方法推导出高斯函数的一阶导数,即为最优边缘检测算子的最佳近似。由于卷积运算可交换,可结合,为最优边缘检测算子的最佳近似。由于卷积运算可交换,可结合,故故Canny算法首先采用二维高斯函数对图像进行平滑,二维高斯函数算法首先采用二维高斯函数对图像进行平滑,二维高斯函数表示为表示为l其中,为高斯滤波器参数,它控制着平滑的程度,较小的滤波器定其中,为高斯滤波器参数,它控制着平滑的程度,较小的滤波器定位精度高,但信噪比低;较大的滤波器情况正好
23、相反,因此,要根位精度高,但信噪比低;较大的滤波器情况正好相反,因此,要根据需要选取高斯滤波器参数。据需要选取高斯滤波器参数。2023/4/163.2.2 边缘检测边缘检测第40页,本讲稿共58页l 传统传统Canny算法利用一阶微分算子来计算平滑后图像各点处算法利用一阶微分算子来计算平滑后图像各点处的梯度幅值和梯度方向,获得相应的梯度幅值图像和梯度方向的梯度幅值和梯度方向,获得相应的梯度幅值图像和梯度方向图像,其中,点处两个方向的偏导数图像,其中,点处两个方向的偏导数 和分别为和分别为l则此时点处的梯度幅值和梯度方向分别表示为则此时点处的梯度幅值和梯度方向分别表示为2023/4/163.2.
24、2 边缘检测边缘检测第41页,本讲稿共58页l 为了精确定位边缘,必须细化梯度幅值图像中的屋脊带,只保留幅为了精确定位边缘,必须细化梯度幅值图像中的屋脊带,只保留幅值的局部极大值,即非极大值抑制值的局部极大值,即非极大值抑制(NMS)。Canny算法在梯度幅值图算法在梯度幅值图像中以点为中心的邻域内沿梯度方向进行插值,若点处的梯度像中以点为中心的邻域内沿梯度方向进行插值,若点处的梯度幅值大于方向上与其相邻的两个插值,则将点标记为候选边缘幅值大于方向上与其相邻的两个插值,则将点标记为候选边缘点,反之则标记为非边缘点。这样,就得到了候选的边缘图像。点,反之则标记为非边缘点。这样,就得到了候选的边缘
25、图像。2023/4/163.2.2 边缘检测边缘检测第42页,本讲稿共58页l 传统传统Canny算法采用双阈值法从候选边缘点中检测和连接算法采用双阈值法从候选边缘点中检测和连接出最终的边缘。双阈值法首先选取高阈值和低阈值,然后开始出最终的边缘。双阈值法首先选取高阈值和低阈值,然后开始扫描图像。对候选边缘图像中标记为候选边缘点的任一像素点扫描图像。对候选边缘图像中标记为候选边缘点的任一像素点进行检测,若点梯度幅值高于高阈值,则认为该点一定是边缘进行检测,若点梯度幅值高于高阈值,则认为该点一定是边缘点,若点梯度幅值低于低阈值,则认为该点一定不是边缘点。点,若点梯度幅值低于低阈值,则认为该点一定不
26、是边缘点。而对于梯度幅值处于两个阈值之间的像素点,则将其看作疑似而对于梯度幅值处于两个阈值之间的像素点,则将其看作疑似边缘点,再进一步依据边缘的连通性对其进行判断,若该像素边缘点,再进一步依据边缘的连通性对其进行判断,若该像素点的邻接像素中有边缘点,则认为该点也为边缘点,否则,认点的邻接像素中有边缘点,则认为该点也为边缘点,否则,认为该点为非边缘点。为该点为非边缘点。2023/4/163.2.2 边缘检测边缘检测第43页,本讲稿共58页lCanny边缘检测算子的最优性与以下的三个标准有关:边缘检测算子的最优性与以下的三个标准有关:l(1)检测标准:不丢失重要的边缘,不应有虚假的边缘;)检测标准
27、:不丢失重要的边缘,不应有虚假的边缘;l(2)定位标准:实际边缘与检测到的边缘位置之间的偏差)定位标准:实际边缘与检测到的边缘位置之间的偏差 最小;最小;l(3)单响应标准:将多个响应降低为单个边缘响应。)单响应标准:将多个响应降低为单个边缘响应。2023/4/163.2.2 边缘检测边缘检测第44页,本讲稿共58页3.2.2 边缘检测边缘检测lCanny边缘检测算子基于如下几个概念:边缘检测算子基于如下几个概念:(1)边缘检测算子是针对一维信号表达的,对检测标准和)边缘检测算子是针对一维信号表达的,对检测标准和 定位标准最优;定位标准最优;(2)如果考虑第三个标准(多个响应),需要通过数值优
28、)如果考虑第三个标准(多个响应),需要通过数值优 化的办法得到最优解。该最优滤波器可以有效地近似化的办法得到最优解。该最优滤波器可以有效地近似 为标准差为的高斯平滑滤波器的一阶微分,为了便于为标准差为的高斯平滑滤波器的一阶微分,为了便于 实现检测误差小于实现检测误差小于20%,与,与LOG边缘检测算子很相似;边缘检测算子很相似;(3)将边缘检测算子推广到二维情况。阶跃状边缘由位置、)将边缘检测算子推广到二维情况。阶跃状边缘由位置、方向和可能的幅度来确定。方向和可能的幅度来确定。2023/4/16第45页,本讲稿共58页3.2.2 边缘检测边缘检测l8Prewitt算子算子lPrewitt提出了
29、类似的计算偏微分估计值的方法,梯度计算表示为提出了类似的计算偏微分估计值的方法,梯度计算表示为2023/4/16第46页,本讲稿共58页 1方向方向 2方向方向 3方向方向 4方向方向 5方向方向 6方向方向 7方向方向 8方向方向 图图3.9 Prewitt1-8方向边缘检测算子模板方向边缘检测算子模板2023/4/16 3.2.2 边缘检测边缘检测第47页,本讲稿共58页 3.2.2 边缘检测边缘检测 图图 3.10 8个算子样板对应的边缘方向个算子样板对应的边缘方向2023/4/16第48页,本讲稿共58页 3.2.4 边缘检测算子的对比边缘检测算子的对比l 在数字图像处理中,对边缘检测
30、主要要求就是运算速度快,在数字图像处理中,对边缘检测主要要求就是运算速度快,边缘定位准确,噪声抑制能力强,因此就这几方面对以上介边缘定位准确,噪声抑制能力强,因此就这几方面对以上介绍的几个算子进行分析比较。首先,在运算速度方面,对于绍的几个算子进行分析比较。首先,在运算速度方面,对于一个图像,其计算量如表一个图像,其计算量如表3-1所示。所示。2023/4/16第49页,本讲稿共58页2023/4/16第50页,本讲稿共58页l根据实际测试结果,简单介绍各个算子的特点。根据实际测试结果,简单介绍各个算子的特点。l1.Roberts算子算子l Roberts算子利用局部差分算子寻找边缘,边缘定位
31、精度较算子利用局部差分算子寻找边缘,边缘定位精度较高,但容易丢失一部分边缘信息,同时由于没经过图像平滑计高,但容易丢失一部分边缘信息,同时由于没经过图像平滑计算,因此不能抑制噪声。该算子对具有陡峭的低噪声图像响应算,因此不能抑制噪声。该算子对具有陡峭的低噪声图像响应最好。最好。2023/4/163.2.4 边缘检测算子的对比边缘检测算子的对比第51页,本讲稿共58页l2.Sobel算子和算子和Prewitt算子算子l Sobel算子和算子和Prewitt算子都是对图像进行差分和滤波运算,差别算子都是对图像进行差分和滤波运算,差别只是平滑部分的权值有些差异,因此对噪声具有一定的抑制能力,但只是平
32、滑部分的权值有些差异,因此对噪声具有一定的抑制能力,但不能完全排除检测结果中出现伪边缘。同时这不能完全排除检测结果中出现伪边缘。同时这2个算子边缘定位比较个算子边缘定位比较准确和完整。该类算子对灰度渐变和具有噪声的图像处理结果较准确和完整。该类算子对灰度渐变和具有噪声的图像处理结果较好。好。l3.Krisch算子算子l 该算子对八个方向边缘信息进行检测,因此具有较好的边该算子对八个方向边缘信息进行检测,因此具有较好的边缘定位能力,并且对噪声有一定的抑制作用,就边缘定位能力缘定位能力,并且对噪声有一定的抑制作用,就边缘定位能力和抗噪声能力来说,该算子的处理效果比较理想。和抗噪声能力来说,该算子的
33、处理效果比较理想。2023/4/163.2.4 边缘检测算子的对比边缘检测算子的对比第52页,本讲稿共58页l4.Laplacian算子算子l 拉普拉斯算子为二阶微分算子,对图像中的阶跃状边缘点拉普拉斯算子为二阶微分算子,对图像中的阶跃状边缘点定位准确且具有旋转不变性,即无方向性,但是该算子容易丢定位准确且具有旋转不变性,即无方向性,但是该算子容易丢失一部分边缘的方向信息,造成一些不连续的检测边缘,同时失一部分边缘的方向信息,造成一些不连续的检测边缘,同时抗噪声能力比较差。拉普拉斯算子比较适用于屋顶型边缘的检抗噪声能力比较差。拉普拉斯算子比较适用于屋顶型边缘的检测。测。2023/4/163.2
34、.4 边缘检测算子的对比边缘检测算子的对比第53页,本讲稿共58页l5.Marr-Hildreth算子算子l Marr-Hildreth算子首先通过高斯函数对图像作平滑处理,因此算子首先通过高斯函数对图像作平滑处理,因此对噪声的抑制作用比较明显,但同时也可能将原有的边缘也平滑了,对噪声的抑制作用比较明显,但同时也可能将原有的边缘也平滑了,造成某些边缘无法检测到。此外高斯函数中方差造成某些边缘无法检测到。此外高斯函数中方差 参数的选择,对参数的选择,对图像边缘检测效果有很大的影响。图像边缘检测效果有很大的影响。越大,检测到的图像细节越丰富,越大,检测到的图像细节越丰富,但对噪声抑制能力相对下降,
35、易出现伪边缘;反之,则抗噪声性能提但对噪声抑制能力相对下降,易出现伪边缘;反之,则抗噪声性能提高,但边缘定位准确性下降,易丢失许多真边缘,因此,对于不同的高,但边缘定位准确性下降,易丢失许多真边缘,因此,对于不同的图像应该选择不同的参数。图像应该选择不同的参数。2023/4/163.2.4 边缘检测算子的对比边缘检测算子的对比第54页,本讲稿共58页l6.Canny算子算子l Canny算子同样采用高斯函数对图像作平滑处理,因此具有较算子同样采用高斯函数对图像作平滑处理,因此具有较强的去噪能力,但同样存在容易平滑掉一些边缘信息。同时其后强的去噪能力,但同样存在容易平滑掉一些边缘信息。同时其后所
36、采用的一阶微分算子的方向性较所采用的一阶微分算子的方向性较M-H算子要好,因此边缘定位算子要好,因此边缘定位准确性较高。通过实验结果可以看出,该算子是传统边缘检测算准确性较高。通过实验结果可以看出,该算子是传统边缘检测算子中效果较好的算子之一。子中效果较好的算子之一。2023/4/163.2.4 边缘检测算子的对比边缘检测算子的对比第55页,本讲稿共58页3.3 图像二值化图像二值化l 假设一幅图像由亮的对象和暗的背景组成,那么从背景中提假设一幅图像由亮的对象和暗的背景组成,那么从背景中提取对象的方法是选择一个门限值通常被称为阈值。所有的像素取对象的方法是选择一个门限值通常被称为阈值。所有的像
37、素值为值为255的属于对象或称为目标,像素值为的属于对象或称为目标,像素值为0的则属于背景。归的则属于背景。归一化以后变为一化以后变为1和和0。这是在。这是在3.2中叙述过的具有双峰直方图的图中叙述过的具有双峰直方图的图像的分割方法。经过门限处理后的图像定义为像的分割方法。经过门限处理后的图像定义为2023/4/16第56页,本讲稿共58页l因此,标记为因此,标记为1的像素对应于对象,而标记为的像素对应于对象,而标记为0的像素对应于背景。的像素对应于背景。当处理仅取决于一个灰度级值时,门限就称为全局的。否则,当处理仅取决于一个灰度级值时,门限就称为全局的。否则,就称为局部的。另外,如果取决于空
38、间坐标和灰度值,门限就就称为局部的。另外,如果取决于空间坐标和灰度值,门限就是动态的或自适应的。按公式方法分割得到的图像就是二值图是动态的或自适应的。按公式方法分割得到的图像就是二值图像。像。2023/4/163.3 图像二值化图像二值化第57页,本讲稿共58页l本章小结:本章小结:l 图像最重要的特征之一是边缘,它也是图像分割的主要依据,因图像最重要的特征之一是边缘,它也是图像分割的主要依据,因此本章讲述了图像分割的基本概念和方法,重点讲述了边缘的基本此本章讲述了图像分割的基本概念和方法,重点讲述了边缘的基本特征,经典边缘检测算子及其模板。如:特征,经典边缘检测算子及其模板。如:Roberts算子、算子、Sobel算算子、子、Prewitt算子、算子、Krisch算子、算子、Laplacian算子等微分算子,它算子等微分算子,它们对于阶跃状边缘和屋顶状边缘的检出效果是不同的。同时,们对于阶跃状边缘和屋顶状边缘的检出效果是不同的。同时,作为图像分割的一个重要部分讲述了二值图像的概念及其算法。作为图像分割的一个重要部分讲述了二值图像的概念及其算法。2023/4/16第第3章章 图像边缘提取和分割图像边缘提取和分割第58页,本讲稿共58页