第3章 图像边缘提取与分割优秀PPT.ppt
《第3章 图像边缘提取与分割优秀PPT.ppt》由会员分享,可在线阅读,更多相关《第3章 图像边缘提取与分割优秀PPT.ppt(58页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、第第3章章 图像边缘提取图像边缘提取与分割与分割现在学习的是第1页,共58页现在学习的是第2页,共58页 第第3章章 图像边缘提取和分割图像边缘提取和分割l3.1引言引言l 图图像像最最基基本本的的特特征征是是边边缘缘,边边缘缘是是指指其其周周围围像像素素灰灰度度有有阶阶跃跃变变化化或或屋屋顶顶状状变变化化的的那那些些像像素素的的集集合合,它它存存在在于于目目标标与与背背景景、目目标标与与目目标标、区区域域与与区区域域、基基元元与与基基元元之之间间。它它是是图图像像分分割割所所依依赖赖的的最最重重要要的的特特征征,也也是是纹纹理理特特征征中中的的重重要要信信息息源源和和形形状状特特征征的的基基
2、础础。而而图图像像的的纹纹理理形形状状特特征征的的提提取又常常要依取又常常要依赖赖于于图图像分割。像分割。2022/10/22现在学习的是第3页,共58页 3.1.1 统计模式识别简介统计模式识别简介 统计模式识别认为图像可能包含一个或多个物体,并且每统计模式识别认为图像可能包含一个或多个物体,并且每个物体属于若干事先定义的类型、范畴或模式之一。虽然模个物体属于若干事先定义的类型、范畴或模式之一。虽然模式识别可以用多种方法实现,但是在此只关心用数字图像处式识别可以用多种方法实现,但是在此只关心用数字图像处理技术对它的实现。理技术对它的实现。在给定一幅含有多个物体的数字图像的条件下,模式识别过在
3、给定一幅含有多个物体的数字图像的条件下,模式识别过程如图程如图3.1所示,由三个主要阶段组成。所示,由三个主要阶段组成。2022/10/22现在学习的是第4页,共58页 3.1.1 统计模式识别简介统计模式识别简介 图图3.1 模式识别的三个阶段模式识别的三个阶段 2022/10/22现在学习的是第5页,共58页l图像分割:检测出各个物体,把它们的图像和其图像分割:检测出各个物体,把它们的图像和其 余景物分离,这一过程也可以称为图像预处理。余景物分离,这一过程也可以称为图像预处理。2022/10/223.1.1 统计模式识别简介统计模式识别简介现在学习的是第6页,共58页3.2 图像分割处理图
4、像分割处理l 用计算机进行数字图像处理的目的有两个:用计算机进行数字图像处理的目的有两个:一是产生更适合人类视觉观察和识别的图像;一是产生更适合人类视觉观察和识别的图像;二是希望计算机能够自动进行识别和理解图像。二是希望计算机能够自动进行识别和理解图像。l图像处理的关键问题是对图像进行分解。图像处理的关键问题是对图像进行分解。分解的最终结果是各种特征的最小成分(基元)。分解的最终结果是各种特征的最小成分(基元)。产生基元的过程就是图像分割的过程。产生基元的过程就是图像分割的过程。2022/10/22现在学习的是第7页,共58页 3.2 图像分割处理图像分割处理l图像分割也可以按照如下的标准分类
5、:图像分割也可以按照如下的标准分类:l1.1.基于区域的分割方法基于区域的分割方法 包括阈值分割法、区域生长和分裂合并法、聚类分割法等;包括阈值分割法、区域生长和分裂合并法、聚类分割法等;l2.2.基于边界的分割方法基于边界的分割方法 包括微分算子法、基于区域和边界技术相结合的分割包括微分算子法、基于区域和边界技术相结合的分割方法。方法。2022/10/22现在学习的是第8页,共58页 3.2.1 基于区域的分割方法基于区域的分割方法l直方图分割(灰度阈值分割)直方图分割(灰度阈值分割)最简单的方法是建立在灰度直方图分析的基础上。如果一最简单的方法是建立在灰度直方图分析的基础上。如果一个图像是
6、由明亮目标在一个暗的背景上组成的,其灰度直个图像是由明亮目标在一个暗的背景上组成的,其灰度直方图将显示两个最大值,一个是由目标点产生的峰值,另方图将显示两个最大值,一个是由目标点产生的峰值,另一个峰值是由背景点产生的。一个峰值是由背景点产生的。2022/10/22现在学习的是第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用点
10、样板用点样板的检测步的检测步骤如下:骤如下:3-2 点样板检测现在学习的是第16页,共58页 样板中心(标号为样板中心(标号为8 8)沿着图像从一个像素移到)沿着图像从一个像素移到另一个像素,在每一个位置上,把处在样板内的图另一个像素,在每一个位置上,把处在样板内的图像的每一点的值乘以样板的相应方格中指示的数字,像的每一点的值乘以样板的相应方格中指示的数字,然后把结果相加。如果在样板区域内所有图像的像然后把结果相加。如果在样板区域内所有图像的像素有同样的值,则其和为零。否则其和不为零。素有同样的值,则其和为零。否则其和不为零。现在学习的是第17页,共58页 例如,设例如,设 代表代表3333模
11、板的模板的权,并使权,并使 为模板内各像素的灰度为模板内各像素的灰度值。从上述方法来看,应求两个矢量的积,即:值。从上述方法来看,应求两个矢量的积,即:现在学习的是第18页,共58页 线检测样板如图线检测样板如图3333所示。其中,样板所示。其中,样板(a)(a)沿一幅图沿一幅图像移动,它将对水平取向的线(一个像素宽度)有最强的响像移动,它将对水平取向的线(一个像素宽度)有最强的响应。对于恒定背景,当线通过样板中间一行时出现最大响应;应。对于恒定背景,当线通过样板中间一行时出现最大响应;样板样板(b)(b)对对4545方向的那些线具有最好响应;样板方向的那些线具有最好响应;样板(c)(c)对对
12、垂直线有最大响应;样板垂直线有最大响应;样板(d)(d)则对则对-45-45方向的那些线方向的那些线有最好的响应。有最好的响应。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 不同阈值对分割结果的影响不同阈值对分割结果的影响 2022/10/22
16、 现在学习的是第29页,共58页l3.Sobel边缘算子边缘算子 对于阶跃状边缘,对于阶跃状边缘,Sobel提出一种检测边缘点的算子。对数值提出一种检测边缘点的算子。对数值图像的每个像素考察它上、下、左、右邻点灰度的加权差,与之图像的每个像素考察它上、下、左、右邻点灰度的加权差,与之接近的邻点权大。据此,定义接近的邻点权大。据此,定义Sobel算子算子 2022/10/223.2.2 边缘检测边缘检测现在学习的是第30页,共58页l4.Laplacian算子算子 对于阶跃状边缘,二阶导数在边缘点出现零交叉,即边缘点两旁二对于阶跃状边缘,二阶导数在边缘点出现零交叉,即边缘点两旁二阶导数取异号,据
17、此,对数字图像的每个像素,取它关于轴方向和轴阶导数取异号,据此,对数字图像的每个像素,取它关于轴方向和轴方向的二阶差分之和。方向的二阶差分之和。2022/10/223.2.2 边缘检测边缘检测现在学习的是第31页,共58页l 对于屋顶状边缘,在边缘点的二阶导数取极小值。对数字图像对于屋顶状边缘,在边缘点的二阶导数取极小值。对数字图像的每个像素取它的关于方向和方向的二阶差分之和的相反数,即的每个像素取它的关于方向和方向的二阶差分之和的相反数,即Laplacian算子的相反数。算子的相反数。2022/10/223.2.2 边缘检测边缘检测现在学习的是第32页,共58页l5 Kirsch边缘算子边缘
18、算子l 图图3.7所示的所示的8个卷积核组成了个卷积核组成了Kirsch边缘算子。图像中的每个边缘算子。图像中的每个点都用点都用8个掩模进行卷积,每个掩模对某个特定边缘方向做出个掩模进行卷积,每个掩模对某个特定边缘方向做出最大响应。所有最大响应。所有8个方向中的最大值作为边缘幅度图像的输出。个方向中的最大值作为边缘幅度图像的输出。最大响应掩模的序号构成了对边缘方向的编码。最大响应掩模的序号构成了对边缘方向的编码。2022/10/223.2.2 边缘检测边缘检测现在学习的是第33页,共58页l 00 450 900 1350 2022/10/223.2.2 边缘检测边缘检测现在学习的是第34页,
19、共58页 1800 2250 2700 3150 图图3.7 Kirsch边缘算子边缘算子2022/10/223.2.2 边缘检测边缘检测现在学习的是第35页,共58页l6.Marr-Hildreth 边缘检测算子边缘检测算子l Marr-Hildreth边缘检测算子是将高斯算子和拉普拉斯算子结合在一边缘检测算子是将高斯算子和拉普拉斯算子结合在一起而形成的一种新的边缘检测算子,先用高斯算子对图像进行平滑处理,起而形成的一种新的边缘检测算子,先用高斯算子对图像进行平滑处理,然后采用拉普拉斯算子根据二阶微分过零点来检测图像边缘,因此该算然后采用拉普拉斯算子根据二阶微分过零点来检测图像边缘,因此该算
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 第3章 图像边缘提取与分割优秀PPT 图像 边缘 提取 分割 优秀 PPT
限制150内