第8章图像分割.ppt

《第8章图像分割.ppt》由会员分享，可在线阅读，更多相关《第8章图像分割.ppt（40页珍藏版）》请在优知文库上搜索。

1、图像分割图像分割的概念图像分割的方法边缘检测区域分割区域生长内容大纲内容大纲把图像分成互不重叠的区域并提取感兴趣目标的技术图像分割的概念图像分割的概念令集合R代表整个图像区域，对R的分割可看作将R分成N个满足以下五个条件的非空子集（子区域）R1，R2，RN：1.完备性：；2.独立性：对所有的i和j，ij，有RiRj=；3.单一性：对i=1,2,N，有P(Ri)=TRUE；4.互斥性：对ij，有P(Ri Rj)=FALSE；5.连通性：对i=1,2,N，Ri是连通的区域。其中P(Ri)是对所有在集合Ri中元素的逻辑谓词,代表空集图像分割的定义图像分割的定义RRNii1令集合R代表整个图像区域，对

2、R的分割可看作将R分成N个满足以下五个条件的非空子集（子区域）R1，R2，RN：1.完备性：条件1指出在对一幅图像的分割结果中全部区域的总和（并集）应能包括图像中所有像素（即原图像）也就是说，图像上的每一个像素都被分到某一个子集（子区域）中去图像分割的定义图像分割的定义RRNii1令集合R代表整个图像区域，对R的分割可看作将R分成N个满足以下五个条件的非空子集（子区域）R1，R2，RN：2.独立性：对所有的i和j，ij，有Ri Rj=条件2指出分割结果中各个子区域是互不重叠的，或者说在分割结果中一个像素不能同时属于两个区域图像分割的定义图像分割的定义令集合R代表整个图像区域，对R的分割可看作将

3、R分成N个满足以下五个条件的非空子集（子区域）R1，R2，RN：3.单一性：对i=1,2,N，有P(Ri)=TRUE4.互斥性：对ij，有P(Ri Rj)=FALSE其中P(Ri)是对所有在集合Ri中元素的逻辑谓词条件3指出属于同一个区域中的像素应该具有某些相同特征；条件4指出分割结果中属于不同区域的像素应该具有一些不同的特征图像分割的定义图像分割的定义令集合R代表整个图像区域，对R的分割可看作将R分成N个满足以下五个条件的非空子集（子区域）R1，R2，RN：5.连通性：对i=1,2,N，Ri是连通的区域条件5要求分割结果中同一个区域内的任意两个像素在区域内互相连通，或者说分割得到的区域是一个

4、连通区域连通性：在一个连通集中的任意两个像素之间，都存在一条完全由这个集合的元素构成的连通路径图像分割的定义图像分割的定义分割算法基于灰度值的两个基本特性：不连续性和相似性检测图像像素灰度级的不连续性，找到点、线（宽度为1）、边（不定宽度）。先找边，后确定区域图像分割的基本原则图像分割的基本原则检测图像像素的灰度值的相似性，通过选择阈值，找到灰度值相似的区域，区域的外轮廓就是对象的边P180页改错图像分割的基本原则图像分割的基本原则基于边缘的分割方法（梯度方法）先提取区域边界，再确定边界限定的区域区域分割（灰度阈值法）确定每个像素的归属区域，从而形成一个区域图区域生长（区域生长方法）将属性接近

5、的连通像素聚集成区域图像分割的方法图像分割的方法边缘的定义：图像中像素灰度有阶跃变化或屋顶变化的那些像素的集合边缘的分类阶跃状屋顶状图像分割：基于边缘的分割方法图像分割：基于边缘的分割方法阶跃状屋顶状边缘检测算子边缘检测算子基本思想：计算局部微分算子一阶微分一阶微分截面图截面图边界图像边界图像梯度算子Roberts算子Prewitt算子Sobel算子Laplacian算子几种常用的边缘检测算子几种常用的边缘检测算子一阶微分二阶微分梯度算子梯度算子函数f(x,y)在(x,y)处的梯度为一个向量：f=f/x,f/y计算这个向量的大小为：G=(f/x)2+(f/y)21/2近似为:G|fx|+|fy

6、|梯度的方向角为：(x,y)=tan-1(fy/fx)可用下图所示的模板表示-111-16661212121266612121212666121212126666666666666666666666666666梯度算子梯度算子P165 图7.146*(-1)+12*1=66*(-1)+6*1=0向量大小：|6|+|0|=60000000060000006666000000000000000000000000000012*(-1)+12*1=012*(-1)+6*1=-6向量大小：|0|+|-6|=666-111-1为了检测边缘点，选取适当的阈值T，对梯度图像进行二值化，则有：这样形成了一幅边缘

7、二值图像g(x,y)特点：仅计算相邻像素的灰度差，对噪声比较敏感，无法抑止噪声的影响梯度算子梯度算子1 Grad()(,)0 x,yTg x y其它Roberts算子算子公式：模板：特点：与梯度算子检测边缘的方法类似，对噪声敏感，但效果较梯度算子略好-11fx1-1fy(1,1)(1,1)(1,1)(1,1)xyff xyf xyff xyf xy Prewitt算子算子公式模板：特点：在检测边缘的同时，能抑止噪声的影响0-110-110-11-1-1-1000111)1,1()1,()1,1()1,1()1,()1,1()1,1(),1()1,1()1,1(),1()1,1(yxfyxfyx

8、fyxfyxfyxffyxfyxfyxfyxfyxfyxffyxSobel算子算子公式模板特点：对4邻域采用带权方法计算差分能进一步抑止噪声但检测的边缘较宽-220-110-110000-1-1-2112)1,1()1,(2)1,1()1,1()1,(2)1,1()1,1(),1(2)1,1()1,1(),1(2)1,1(yxfyxfyxfyxfyxfyxffyxfyxfyxfyxfyxfyxffyx拉普拉斯算子拉普拉斯算子定义：二维函数f(x,y)的拉普拉斯是一个二阶的微分定义为：2f=2f/x2,2f/y2离散形式：模板：可以用多种方式被表示为数字形式。对于一个33的区域，经验上被推荐最多

9、的形式是：),(4)1,()1,(),1(),1(),(2yxfyxfyxfyxfyxfyxf拉普拉斯算子拉普拉斯算子 定义数字形式的拉普拉斯的基本要求是，作用于中心像素的系数是一个负数，而且其周围像素的系数为正数，系数之和必为011-4001001优点：各向同性对细线和孤立点检测效果较好缺点：对噪音敏感不能检测出边的方向常产生双像素的边缘拉普拉斯算子拉普拉斯算子梯度算子Roberts算子Prewitt算子Sobel算子原始图像Laplacian算子边缘跟踪边缘跟踪出发点由于噪音的原因，边界的特征很少能够被完整地描述，在亮度不一致的地方会中断因此典型的边检测算法后面总要跟随着连接过程和其它边界

10、检测过程，用来归整边像素，成为有意义的边边缘跟踪的概念将检测的边缘点连接成线就是边缘跟踪由边缘形成线特征的两个过程可构成线特征的边缘提取将边缘连接成线连接边缘的方法启发式搜索曲线拟合边界跟踪边缘跟踪边缘跟踪一幅图像中属于同一区域的像素应具有相同或相似的属性，不同区域的像素属性不同基本思想：确定一个合适的阈值T将大于等于阈值的像素作为物体或背景，生成一个二值图像If f(x,y)T set 255Else set 0区域分割：灰度阈值法区域分割：灰度阈值法025525502550255255255特点：适用于物体与背景有较强对比的情况，重要的是背景或物体的灰度比较单一。（可通过先求背景，然后求反

11、得到物体）这种方法总可以得到封闭且连通区域的边界灰度阈值法灰度阈值法灰度值f(x0,y0)T全局阈值法（固定的阈值）如果背景的灰度值在整个图像中可合理地看为恒定，且所有目标与背景都具有几乎相同的对比度，那么只要选择了正确的阈值，使用一个固定的全局阈值就会有较好的分割效果自适应阈值法（变化的阈值）背景的灰度值并不是常数，目标和背景的对比度在图像中也有变化。在这种情况下，可把灰度阈值设置成一个随位置变化而缓慢变化的函数值灰度阈值法灰度阈值法阈值选定的好坏是此方法成败的关键阈值的选择直方图法自适应阈值方法分水岭算法灰度阈值法灰度阈值法通过直方图得到阈值基本思想：边界上的点的灰度值出现次数较少取值的方

12、法：取直方图谷底，为最小值的灰度值为阈值T缺点：会受到噪音的干扰，最小值不是预期的阈值，而偏离期望的值灰度阈值法灰度阈值法T通过直方图得到阈值改进：取两个峰值之间某个固定位置，如中间位置上。由于峰值代表的是区域内外的典型值，一般情况下，比选谷底更可靠，可排除噪音的干扰灰度阈值法灰度阈值法T简单全局阈值分割基本思想：用前述方法获得阈值T，并产生一个二值图，区分出前景对象和背景算法实现：1.规定一个阈值T，逐行扫描图像2.凡灰度级大于T的，颜色置为255；凡灰度级小于T的，颜色置为0灰度阈值法灰度阈值法025525502550255255255灰度阈值分割技术都没有考虑到图像像素空间的连通性。区域

13、生长的基本思想是将具有相似性质的像素集合起来构成区域1.对每个需要分割的目标区域找一个种子像素作为生长的起点；2.将种子像素周围邻域中与种子像素性质相同或相似的像素合并到种子像素所在的区域中；3.再将这些像素当作新的种子像素继续进行上述过程，直到再也没有能满足条件的新像素加入区域为止图像分割：区域生长方法图像分割：区域生长方法选择一组能正确代表区域的种子像素根据图像的不同应用选择一个或一组种子，它或者是最亮或最暗的点，或者是位于点簇中心的点确定生长过程中能将相邻像素包括进来的规则考虑像素间的连通性和近邻性制定让生长停止的条件或准则区域生长方法区域生长方法面向区域的分割面向区域的分割 区域A 区域B 种子像素 种子像素图像分割的概念：把图像分成互不重叠的区域并提取感兴趣目标的技术完备性独立性单一性互斥性连通性内容小结内容小结图像分割的方法边缘检测一阶边缘检测算子：梯度法、罗伯特（Roberts）算子、Prewitt算子、Sobel算子、方向梯度二阶边缘检测算子：拉普拉斯算子边缘跟踪区域分割：灰度阈值法区域生长内容小结内容小结