《《图像分割》ppt课件》由会员分享，可在线阅读，更多相关《《图像分割》ppt课件（86页珍藏版）》请在金锄头文库上搜索。
1、第7章 图像分割,7.1 间隔检测（了解） 7.2 边缘连接和边界检测（掌握） 7.3 门限处理（阈值分割）（掌握） 7.4 区域分割（掌握）,图像,图像识别,图像理解,图像分割在整个图像处理过程中的作用,图像分割,作用,图像分割是图像识别和图像理解的基本前提步骤，图像分割质量的好坏直接影响后续图像处理的效果。,图像 预处理,第7章 图像分割,预处理 图像锐化、图像平滑 分 割 直方图分割、概率统计门限检测、边缘检测、群聚、纹理匹配 特征提取 空间特征、变换特征、边缘边界、形状特征、矩、 纹理特征,第7章 图像分割,图像输入,光电变换,数字化,图像增强 图像恢复 图像编码,预处理,阈值分割 边
2、缘检测 区域分割,图像分割,特征提取 图像识别,图像分析理解,描述 解释,图像处理过程,第7章 图像分割,分割出来的各区域对某种性质例如灰度，纹理而言具有相似性，区域内部是连通的且没有过多小孔； 区域边界是明确的； 相邻区域对分割所依据的性质有明显的差异。,图像分割,特征,图像分割是指将一幅图像分解为若干互不交叠的、有意义的、具有相同性质的区域。,不同的分割算法总是在不同的约束之间寻找一种合理的平衡., 第1类性质的应用途径是基于亮度的不连续变化分割图像,比如图像的边缘. 第2类的主要应用途径是依据事先制定的准则将图像分割为相似的区域.门限(阈值)处理、区域生长、区域分离和聚合都是这类方法的实
3、例。,图像分割,特征,图像分割算法一般是基于亮度值的两个基本特性之一: 不连续性和相似性.,图像分割的概念 把图像分解成构成它的部件和对象的过程 有选择性地定位感兴趣对象在图像中的位置和范围,图像分割的基本思路 从简到难，逐级分割； 控制背景环境，降低分割难度； 把焦点放在增强感兴趣对象，缩小不相干图像成分的干扰上。 例如：下图的分割过程。,1.从简到难，逐级分割 分割矩形区域；定位牌照；定位文字 2.控制背景环境，降低分割难度 背景环境:路面、天空 3.焦点放在增强感兴趣对象，缩小不相干图像成分的干扰. 感兴趣的对象：汽车牌照 不相干图像成分： 非矩形区域,7.1 间隔检测, 点检测 线检测
4、 边缘检测,间隔检测的通用方法： 使用一个模板对整幅图像进行检测。,1个33的模板,7.1 间隔检测,点检测,孤立点的检测,使用右图模板,若,则在模板中心的位置已经检测到一个孤立点. T为非负门限,如果一个孤立的点与它周围的点很不同,则很容易被这类模板检测到.,图10.2 点检测模板,图10.3 线检测模板,垂直,水平,第1个模板对水平方向(一个像素宽度)的线条有很强的响应. 第2个模板对+45度方向线有最佳响应.,点检测,若要检测特定方向上的线,应使用与这一方向有关的模板,并设置该模板的输出门限.,令R1,R2,R3,R4分别表示图10.3中模板的响应,如果 |Ri|Rj|,则此点被认为与在
5、模板i方向上的线更相关.,点检测,当人看一个有边缘的物体时,首先感觉到的便是边缘. 在边缘处，灰度和结构等信息的产生突变.边缘是一个区域的结束,也是另一个区域的开始,利用该特征可以分割图像.,由于图像数据是二维的,而实际物体是三维的,从三维到二维的投影必然会造成信息的丢失,再加上成像过程中光照的不均和噪声等因素的影响,使得有边缘的地方不一定能被检测出来,而检测出来的边缘也不一定代表实际边缘.,图像的边缘有方向和幅度两个属性,沿边缘方向像素变化平缓,垂直于边缘方向像素变化剧烈.边缘上的这种变化可以用微分算子检测出来,通常用一阶或二阶导数来检测边缘.,边缘检测,斜坡部分与边缘的模糊程度成正比.,边
6、缘检测,一阶导数可以用于检测图像中的一个点是否在斜坡上. 二阶导数的符号可以用于判断一个边缘像素是在边缘亮的一边还是暗的一边. (1)对图像中的每条边缘二阶导数生成两个值 (2)一条连接二阶导数正极值和负极值的虚构直线将在边缘中点附近穿过零点.据此可以用于确定粗边线的中心.,灰度剖面图,一阶导数,二阶导数,边缘检测,基于一阶导数的边缘检测算子包括Roberts算子、Sobel算子、Prewitt算子等.通过22或者33的模板作为核与图像中的每个像素点做卷积和运算,然后选取合适的阈值以提取边缘.,拉普拉斯边缘检测算子是基于二阶导数的边缘检测算子,对噪声敏感,一种改进方式是先对图像进行平滑处理,然
7、后再应用二阶导数的边缘检测算子.,图像边缘对应一阶导数的极大值点和二阶导数的过零点。,边缘检测,梯度算子是一阶导数算子,幅值,方向角,边缘检测, 数字图像处理中用差分代替微分,近似计算,梯度算子,Roberts算子,梯度算子,Prewitt算子,梯度算子,Sobel算子,梯度算子,Prewitt,Sobel,用于检测对角边缘的Prewitt算子和Sobel算子,梯度算子,原图,Prewitt算子,Sobel算子,Roberts算子,梯度算子,差分,微分,二阶导数算子,拉普拉斯算子,图10.5 两种常用的拉普拉斯算子模板,拉普拉斯算子,拉普拉斯算子一般不以其原始形式用于边缘检测,这是因为： (1
8、) 作为一个二阶导数,拉普拉斯算子对噪声具有无法接受的敏感性; (2) 拉普拉斯算子的幅值产生双边缘,这是复杂的分割不希望有的结果; (3) 拉普拉斯算子不能检测边缘的方向.,拉普拉斯算子在分割中所起的作用包括: (1) 利用它的零交叉的性质进行边缘定位; (2) 确定一个像素是在边缘暗的一边还是亮的一边.,拉普拉斯算子,噪声对边缘检测的影响,高斯拉普拉斯算子,考虑函数:,h的拉普拉斯算子(h关于r的二阶导数) :,高斯型的拉普拉斯算子 (LoG),模糊图像,用该函数对图像进行平滑滤波,然后再应用拉普拉斯算子.,拉普拉斯算子,高斯型拉普拉斯算子,三维曲线,图像,横截面,55的模板,拉普拉斯算子
9、, Roberts算子：Roberts算子利用局部差分算子寻找边缘，边缘定位精度较高，但容易丢失一部分边缘，同时由于图像没经过平滑处理，因此不具备抑制噪声的能力。该算子对具有陡峭边缘且含噪声少的图像效果较好。 Sobel算子和Prewitt算子：都是对图像先做加权平滑处理，然后再做微分运算，所不同的是平滑部分的权值有些差异，因此对噪声具有一定的抑制能力，但不能完全排除检测结果中出现的虚假边缘。虽然这两个算子边缘定位效果不错，但检测出的边缘容易出现多像素宽度。,算子比较, Laplacian算子：是不依赖于边缘方向的二阶微分算子算子，对图像中的阶跃型边缘点定位准确，该算子对噪声非常敏感，它使噪声
10、成分得到加强，这两个特性使得该算子容易丢失一部分边缘的方向信息，造成一些不连续的检测边缘，同时抗噪声能力比较差。,算子比较, LOG算子：该算子首先用高斯函数对图像作平滑滤波处理，然后才使用Laplacian算子检测边缘，因此克服了Laplacian算子抗噪声能力比较差的缺点，但是在抑制噪声的同时也可能将原有的比较尖锐的边缘也平滑掉了，造成这些尖锐边缘无法检被测到。 应用LOG算子，高斯函数中方差参数的选择很关键，对图像边缘检测效果有很大的影响。高斯滤波器为低通滤波器，越大，通频带越窄，对较高频率的噪声的抑制作用越大，避免了虚假边缘的检出，同时信号的边缘也被平滑了，造成某些边缘点的丢失。反之，
11、越小，通频带越宽，可以检测到的图像更高频率的细节，但对噪声的抑制能力相对下降，容易出现虚假边缘。因此，应用LOG算子，为取得更佳的效果，对于不同图像应选择不同参数。,算子比较,7.2 边缘连接和边界检测,利用前面的方法检测出边缘点,但由于噪声、光照不均等因素的影响，获得边缘点有可能是不连续的，必须使用连接过程将边缘像素组合成有意义的边缘信息，以备后续处理。,局部处理,分析图像中每个点（x,y）的一个小领域，根据梯度确定边缘像素的相似性。,如果满足：,如果大小和方向准则得到满足,则在前面定义的(x,y)邻域中的点就与位于(x,y)的像素连接起来.,从图像中一个边缘点出发，然后根据某种判别准则搜索
12、下一个边缘点以此跟踪出目标边界。,确定边界的起始搜索点，起始点的选择很关键，对某些图像，选择不同的起始点会导致不同的结果。 确定合适边界判别准则和搜索准则，判别准则用于判断一个点是不是边界点，搜索准则则指导如何搜索下一个边缘点。 确定搜索的终止条件。,基本步骤,灰度图像边界跟踪,Hough变换可以用于将边缘像素连接起来得到边界曲线 优点在于受噪声和曲线间断的影响较小 在已知曲线形状的条件下，Hough变换实际上是利用分散的边缘点进行曲线逼近，它也可看成是一种聚类分析技术.,通过霍夫变换进行整体处理,在图像上给出n个点,我们希望找到这些点中位于直线上的点组成的子集.一种可行的方法就是先寻找所有由
13、每对点确定的直线,然后找到所有接近特定直线的点组成的子集.,Hough 变换,在图像空间中,经过(x,y)的直线: y= ax+b a- 斜率, b-截距 可变换为: b =-ax + y, 表示参数空间中的一条直线.,参数空间中交点(a,b)即为图像空间中过点(xi ,yi)和(xj ,yj)的直线的斜率和截距.,Hough 变换,1)在参数空间建立一个二维数组A,数组的第一维的范围为图像空间中直线斜率的可能范围(amin, amax),第二维为图像空间中直线截距的可能范围(bmin, bmax),且开始时把数组初始化为零. 2)然后对图像空间中的点用Hough变换计算出所有的a,b值,每计
14、算出一对a,b 值,就对数组中对应的元素A(a,b)加1.计算结束后, A(a,b)的值就是图像空间中落在以a为斜率,b为截距的直线上点的数目.,Hough变换的基本步骤:,Hough 变换,图 Hough变换的计算过程,数组A的大小对计算量和计算精度的影响很大,当图像空间中有直线为竖直线时,斜率a为无穷大,此时,参数空间可采用极坐标.,Hough 变换,原始图像,二值化图像,细化图像,Hough 变换检测出的直线,直线检测,能将断了的线段连接起来,并具有较强的抑制噪声的能力,能够提取出在噪声背景中的直线. Hough变换不仅可以检测直线,它可以检测所有能够给出解析式的曲线.,Hough 变换
15、,通过图论技术进行全局处理,基于图表达边缘线段的连接,并搜索与重要边缘相对应的低开销路径的图.这种表示提供了一种在有噪声环境下效能很好的抗干扰途径.,7.3 门限处理(阈值分割),由于图像门限处理的直观性和易于实现的性质,使它在图像分割应用中处于中心地位.,基本原理,上图(a)为一幅图像的灰度级直方图,其由亮的对象和暗的背景组成. 对象和背景的灰度级形成两个不同的模式. 选择一个门限值T, 可以将这些模式分开. (b)包含3个模式.,(a)单一门限 (b)多门限进行分割的灰度级直方图,基本原理,原始图像f(x,y) 灰度阈值T 阈值运算得二值图像g(x,y), 阈值选择直接影响分割效果，通常可
16、以通过对灰度直方图 的分析来确定它的值。,对象点,背景点,利用灰度直方图求双峰或多峰 选择两峰之间的谷底作为阈值,阈值选择,人工选择法是通过人眼的观察，应用人对图像的知识，在分析图像直方图的基础上，人工选出合适的阈值。也可以在人工选出阈值后，根据分割效果，不断的交互操作，从而选择出最佳的阈值。,人工阈值,T=155的二值化图像 T=210的二值化图像,原始图像,图像直方图,人工阈值,迭代法,基本思想：开始时选择一个阈值作为初始估计值，然后按某种策略不断地改进这一估计值，直到满足给定的准则为止。在迭代过程中，关键之处在于选择什么样的阈值改进策略，好的阈值的改进策略应该具备两个特征，一是能够快速收敛，二是在每一个迭代过程中，新产生阈值优于上一次的阈值。,在无人介入的情况下自动选取阈值是大部分应用的基本要求,自动阈值法通常使用灰度直方图来分析图像中
