第十一讲图像分割精选PPT.ppt

《第十一讲图像分割精选PPT.ppt》由会员分享，可在线阅读，更多相关《第十一讲图像分割精选PPT.ppt（53页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、第十一讲图像分割第十一讲图像分割第1页，此课件共53页哦图像分割图像分割图象分割就是指把图象分成各具图象分割就是指把图象分成各具特性特性的区域并提取出感兴的区域并提取出感兴趣目标的技术和过程。趣目标的技术和过程。这里特性可以是灰度、颜色、纹理等，目标可以对应单个区域，也可以对应多个区域。图象分割是由图象处理进到图象分析的关键步骤，也是一种基本的计算机视觉技术。这是因为图象的分割、目标的分离、特征的提取和参数的测量将原始图象转化为更抽象更紧凑的形式，使得更高层的分析和理解成为可能。第2页，此课件共53页哦图象分割的定义图象分割的定义第3页，此课件共53页哦分割方法分类分割方法分类PB：并行边界类

2、；SB：串行边界类；PR：并行区域类；SR：串行区域类。第4页，此课件共53页哦本讲主要内容：本讲主要内容：点检测 线检测 基于梯度的边缘检测 域值分割（全局域值、局部域值，自适应域值分割）区域合并与区域分裂分水岭分割第5页，此课件共53页哦1.孤立点检测孤立点检测其基本思想：如果一个孤立点（此点的灰度级别和其背景的差别相当大，并且其所在的区域是一个均匀的或近似均匀的区域）与周围的点不同，则可以用指定模板检测。可以指定模板为为：其模板响应记为：根据检测图像的情况，设定RT的输出响应对应孤立点。第6页，此课件共53页哦孤立点检测孤立点检测第7页，此课件共53页哦2.线检测线检测 线检测比点检测稍

3、微复杂一点，其基本思想基本一致。表现在：使用模板（注意确定模板的条件或者基本假设）对输出响应决策，需要合适的决策方法。第8页，此课件共53页哦线检测模板线检测模板第9页，此课件共53页哦线检测决策线检测决策将四模板分别对图像进行检测，如果在某个点的输出响应，则认为此点在与i模板代表线相似。另外我可能只对某一检测方向上的线感兴趣。我们只使用特定模板给出输出响应，通过域值法将响应最强烈的点提取出来。第10页，此课件共53页哦线检测线检测第11页，此课件共53页哦3.边缘检测的梯度方法边缘检测的梯度方法1）基本说明边缘是一个相对局部的概念，而边界是一个更具有整体性的一个概念。边缘理想数字模型和模糊边

4、缘模糊的边缘使两个区域过渡的范围变宽，因此边界较宽；反之，清晰的图像使其边缘变细。第12页，此课件共53页哦边缘模型图例边缘模型图例第13页，此课件共53页哦一阶导数、二阶导数响应的特点一阶导数、二阶导数响应的特点第14页，此课件共53页哦第15页，此课件共53页哦梯度算子梯度算子连续图像f(x,y)在位置(x,y)的梯度定义的下列向量：第16页，此课件共53页哦第17页，此课件共53页哦Roberts算子算子第18页，此课件共53页哦Priwitt算子、算子、sobel算子算子第19页，此课件共53页哦第20页，此课件共53页哦第21页，此课件共53页哦拉普拉斯算子拉普拉斯算子二维函数f(x

5、,y)的拉普拉斯算子是如下定义的二阶导数的函数：由于二阶导数是导数的导数，同样可用差分的差分表示（二阶差分）。例如，对于一个点的二阶微分（差分）等于右差分与左差分的差分表示。第22页，此课件共53页哦Laplacian 算子模板算子模板第23页，此课件共53页哦高斯拉普拉斯算子：高斯拉普拉斯算子：第24页，此课件共53页哦第25页，此课件共53页哦梯度模板求边缘总结梯度模板求边缘总结首先，从连续函数表示的数字图像入手，分析导数、二阶导数的跟图像边缘的关系。根据离散图像和工程应用的特点，依据数学原理，进行简化，这些简化只要遵守原理，可以根据实际应用作出多种变化。模板与图像的运算的过程，实际上是离

6、散函数的卷积过程。第26页，此课件共53页哦LapLacian of Guassian函数进一步解释函数进一步解释 因为二阶导数是线性运算，卷积图像，实际上其过程与先用高斯函数卷积，然后再求Laplacian是一样的。高斯型函数起到平滑作用，减轻噪声的影响，拉普拉斯则是求过零点。第27页，此课件共53页哦A原图；B.SobelC.高斯函数D.拉普拉斯模板E.LogF.对log设门限G.过零点第28页，此课件共53页哦4.门限处理门限处理直方图与门限处理【演示】第29页，此课件共53页哦这里的f(x,y)是是点(x,y)点的灰度值,p(x,y)表示(x,y)为中心的局部性质 对于门限对于门限T数

7、学的形式表示数学的形式表示：第30页，此课件共53页哦域值法分类域值法分类根据对域值T的不同的使用方法,可分为多种域值分割方法.全局门限:T仅取决于f(x,y).局域门限:T取决于f(x,y)和p(x,y).动态自适应门限:T还取决于空间坐标(x,y)第31页，此课件共53页哦4.2基本全局域值基本全局域值 全局域值是一种最简单的域值处理技术,通过判断图像每一个象素的灰度值,实现目标与背景的区分.这种方法能否成功完全取决于图像直方图能否能较好的分割.第32页，此课件共53页哦全局域值自动分割全局域值自动分割a)对于有明显双峰得得直方图可以通过程序,然计算机自动实现.算法:b)选择一个初始化得估

8、计域值T.c)用T分割图像,生成两组数据,G1,G2;d)求两组数据的平均灰度值u1,u2e)计算新门限值:f)T=(u1+u2)/2g)重复2到4,直到迭代所得到的T值之差小于指点的参数T0.h)解释初始值T和T0的选择.第33页，此课件共53页哦4.3基本自适应域值基本自适应域值第34页，此课件共53页哦第35页，此课件共53页哦第36页，此课件共53页哦4.4全局最佳门限和自适应门限全局最佳门限和自适应门限第37页，此课件共53页哦第38页，此课件共53页哦第39页，此课件共53页哦4.4基于区域的分割基于区域的分割第40页，此课件共53页哦第41页，此课件共53页哦4.4.2区域分离与

9、合并区域分离与合并令R表示整副图像区域并选择一个谓词P.对R进行分割的一种方法是反复将分割得到的结果图像再次分为四个区域,直到对任何区域Ri,有P(Ri)=True.从整副图像开始,如果P(R)=False,就将图像分为四个区域.如果任何子区域的P值是False,就将4个区域的每个区域再次分为4个区域,如此不断进行下去.这种特使的分割方式用谓词的四叉树表示最为方便.第42页，此课件共53页哦第43页，此课件共53页哦第44页，此课件共53页哦4.5分水岭分割分水岭分割灰度图像的分水岭算法，就是就灰度值模拟为山的高度。从低到高，分别代表山岭从盆地到分水岭的高度。基于这些概念的分割算法的主要目的是

10、找出分水线。基本思想是：假设在每一区域的最小值的位置上打一个小洞并让水均匀上升速率从洞中涌出，从低到高掩模真个地形。当处在不同汇水盆地的水要聚合在一起时，修建大坝将阻值聚合。当水继续上升，当水面淹没说有分水岭时，大坝对应的边界，就是分水岭算法的分割线。第45页，此课件共53页哦4.5.1分水岭算法的基本思想分水岭算法的基本思想第46页，此课件共53页哦第47页，此课件共53页哦4.5.3水坝的构造水坝的构造 水坝的构造是以二值图像为基础的，构造水坝分离二元点集的最简单的方法是使用形态膨胀。第48页，此课件共53页哦第49页，此课件共53页哦4.5.3分水岭算法的分割实例分水岭算法的分割实例第50页，此课件共53页哦第51页，此课件共53页哦第52页，此课件共53页哦第53页，此课件共53页哦