版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、第六讲 图像分割 刘春国刘春国 河南理工大学 测绘与国土信息工程学院 图像分析概述 n在数字图像处理与应用中,人们可能对图像中的 某部分目标或对象感兴趣。图像分析主要是针对 图像中感兴趣的特定目标进行检测和测量以获得 目标的客观信息,建立对图像的一种描述。 图像分析步骤 n图像分析步骤 q从图像中找到感兴趣的目标。把图像分割成不同的区域或把 不同的对象分开。 n必须进行图像分割的研究 q找出分开的各区域的特征。每个目标或区域由于某些特征的 不同于其他区域区别开来,边缘、纹理、形状、颜色等是重 要的图像特征。 n图像分割离不开图像特征及其提取的研究 q识别图像中要找的对象或对图像进行分类。 n图
2、像模式识别研究 q对不同区域进行描述或寻找出不同区域的相互联系,进而找 出相似结构或将相关区域连成一个有意义的结构 n对每个提取出的目标或区域要进行有效的表示,需要研究形状 分析、表示与描述方法 图像分割 n图像分割的概念:把图像分成互不重叠的区域并 提取感兴趣目标的技术 q分割目的是把图像空间分成一些有意义的区域。 n例如一幅航空照片,分割成工业区、住宅区、湖泊、森林等 n可以逐个像素为基础去研究图像分割,也可以利用在规定领域 中的某些图像信息去分割。 图像分割解释 n图像分割满足以下条件: q1、对一幅图像的分割结果中,全部区域的总和 (并集)应能包括图像中所有像素 q2、分割结果中各个区
3、域是互不重叠的,或者说一 个像素不能同时属于两个区域 q3、属于同一区域的像素应该具有某些共同的性质 q4、属于不同区域的像素应该具有不同的性质 q5、要求分割结果中同一个区域的任意两个像素在 该区域内互相连通 图像分割方法 n基于不同的图像,已经出现很多图像分割方法, 从分割途径上有: q基于边缘的分割方法 n先提取区域边界,再确定边界限定的区域。先提取区域边界,再确定边界限定的区域。 q区域分割 n确定每个像素的归属区域,从而形成一个区域图。确定每个像素的归属区域,从而形成一个区域图。 q区域生长 n将属性接近的连通像素聚集成区域将属性接近的连通像素聚集成区域 q分裂合并分割 n综合利用前
4、两种方法,既存在图像的划分,又有图像的合综合利用前两种方法,既存在图像的划分,又有图像的合 并。并。 7.2 边缘检测算子 基于边缘的分割方法:先提取区域边界,先提取区域边界, 再确定边界限定的区域。再确定边界限定的区域。 边缘检测的基本原理 n边缘检测的基本原理 q边缘检测是所有基于边界的图像分割的第一步。两 个具有不同灰度值的相邻区域之间总存在边缘。边 缘是灰度不连续的结果,这种不连续可利用求导数 方便地检测到,一般常用一阶和二阶导数来检测边 缘。 图像边缘 n边缘的定义 q图像中像素灰度有阶跃变化或屋顶变化的那些像素图像中像素灰度有阶跃变化或屋顶变化的那些像素 的集合,或者说的集合,或者
5、说边缘是灰度不连续的结果。 n边缘的分类 q阶跃状阶跃状 n阶跃状边缘处于图像中两个具有不同灰度值的相岭区域之阶跃状边缘处于图像中两个具有不同灰度值的相岭区域之 间间 q屋顶状屋顶状 n屋顶状边缘的上升下降沿都比较缓慢。屋顶状边缘的上升下降沿都比较缓慢。 两种图像边缘和边缘点近旁灰度方向导数变 化规律 阶跃状屋顶状 图像边缘 7.2 边缘检测算子 n对边缘的检测可借助空域微分算子(导数)通 过卷积来完成。实际数字图像处理中是利用差 分近似微分来进行的 n计算局部微分算子 q一阶微分:用梯度算子来计算 q二阶微分:通过拉普拉斯来计算 边缘检测算子:几种常用的边缘检测算子 n梯度算子 nRober
6、ts算子 nPrewitt算子 nSobel算子 nKirsch算子 nLaplacian算子 nMarr算子 梯度算子 n梯度算子是一阶导数算子。 n对一个连续函数f(x,y),它在(x,y)处的梯度为一个向量: qf = f / x , f / y n计算这个向量的大小为: qG = (f / x)2 +(f / y)21/2 q近似为:G |fx| + |fy| 或 G max(|fx|, |fy|) n梯度的方向角为: q(x,y) = tan-1(fy / fx) n可用下图所示的模板表示 -1 1 1-1 梯度算子 n为了检测边缘点,选取适 当的阈值T,对梯度图像 进行二值化,则有
7、: 其它 0 )Grad( 1 ),( Tx,y yxg n这样形成了一幅边缘二值图像g(x,y) n特点:仅计算相邻像素的灰度差,对噪声比较敏感, 无法抑止噪声的影响。 梯度算子原始图像 Roberts算子 Roberts对应的模板如图所示: -1 -1 11 Roberts梯度算子 差分计算式如下: fx =|f(x+1,y+1)-f(x,y)| fy =|f(x+1,y)-f(x,y+1)| 特点:与梯度算子检测边缘的方法类似,对噪声敏感,但效果较梯度 算子略好 梯度算子 Roberts算子 原始图像 Roberts算子计算示例 Prewitt算子 n为减少噪声的影响,Prewitt从加
8、大边缘增强算子 的模板大小出发,由2x2扩大到3x3来计算差分 n模板: 0-11 0-11 0-11 -1-1-1 000 111 n公式 ) 1, 1() 1,() 1, 1() 1, 1() 1,() 1, 1( ) 1, 1(), 1() 1, 1() 1, 1(), 1() 1, 1( yxfyxfyxfyxfyxfyxff yxfyxfyxfyxfyxfyxff y x n特点:在检测边缘的同时,能抑止噪声的影响 Prewitt算子计算示例 Sobel算子 nSobel在Prewitt算子的基础上,对4-邻域采用加加 权权的方法计算差分,对应的模板如图。 n模板: n公式 n特点:
9、对4邻域采用带权方法计算差分,能进一步抑 止噪声,但检测的边缘较宽 -2 2 0 -1 1 0 -1 1 0 0 0 0 -1 -1 -2 1 1 2 ) 1, 1() 1,(2) 1, 1() 1, 1() 1,(2) 1, 1( ) 1, 1(), 1(2) 1, 1() 1, 1(), 1(2) 1, 1( yxfyxfyxfyxfyxfyxff yxfyxfyxfyxfyxfyxff y x Sobel算子示例 不同算子的图像边缘检测结果 原始图像 robert prewitt sobel 专门检测对角线边缘的prewitt和sobel算子 用于检测对角线边缘的prewitt和sobe
10、l算子 方向微分算子 n方向微分算子是基于特定方向上的微分来检测 边缘,它先辨认像素为可能的边缘元素,再给 它赋予预先定义的若干个方向之一。 q空域中,方向微分算子利用一组模板与图像进行卷 积来分别计算不同方向上的差分值,取其中最大的 值作为边缘强度,而将与之相应的方向作为边缘方 向。 q实际上每个模板会对应两个相反的方向,所以最后 还需要根据卷积值的符号来确定其中之一 Kirsch算子及特点分析 nKirsch算子是一种方向算子,利用一组8个模 板对图像中的同一像素作卷积,选取其中最大 的值作为边缘强度,而将与之相应的方向作为 边缘方向 q如果取最大值的绝对值为边缘强度,并用考虑最大 值符号
11、的方法来确定相应的边缘方向,则考虑到各 模板的对称性,只要有前四个模板就可以了。 nKirsch算子的特点 q在计算边缘强度的同时可以得到边缘的方向 q各方向间的夹角为45 Kirsch算子 模板 3-53 0-53 3-53 333 0-53 -5-53 333 033 -5-5-5 333 03-5 -53-5 33-5 03-5 33-5 -53-5 03-5 333 -5-5-5 033 333 -5-53 0-53 333 Kirsch算子的方向模板可以有不同的尺寸,如5*5模板 Nevitia算子 Nevitia算子也是一种方向算子,共有12个5*5的模板,其中 前6个如上图所示,
12、另6个可由对称性得到,方向夹角30度。 方向微分算子的方向也可以不局限于8个,也可以有12方向 模板等 Laplacian算子 nLaplacian算子是一种常用的二阶导数算子, 实际中可根据二阶导数过0点的性质确定边缘 的位置;并且边缘点两旁像素的二阶导数异号。 n二维函数f(x,y)在(x,y)点的拉普拉斯值是定义为: 2f= 2f / x2 + 2f / y2 n在数字图像中,可由下式计算每个像素的x方 向和y方向上的二阶偏导数之和: q2f =f(x+1,y)+f(x-1,y)+f(x,y+1)+f(x,y-1)-4f(x,y) q该式即为著名的Laplacian算子,它是一个与方向无
13、 关的各向同性的边缘检测算子,对应的模板如下图 (见下页): 拉普拉斯算子 n定义数字形式的拉普拉斯的基本要求是:系数之和必为 0。 n可以用多种方式被表示为数字形式。对于一个3x3的区 域,上式是经验上被推荐最多的形式。 1 1 -4 0 0 1 0 0 1 -1 -1 4 0 0 -1 0 0 -1 1 1 -8 1 1 1 1 1 1 -1 -1 8 -1 -1 -1 -1 -1 -1 拉普拉斯算子 n拉普拉斯算子的分析: q优点: n各向同性、线性和位移不变的; n对细线和孤立点检测效果较好。 q缺点: n对噪音的敏感,对噪声有双倍加强作用; n不能检测出边的方向; n常产生双像素的边
14、缘。 q由于梯度算子和Laplace算子都对噪声敏感,因此 一般在用它们检测边缘前要先对图像进行平滑。 检测效果分析 n利用Laplacian算子检测图像 Laplacian算子 原始图像 Marr算子 nMarr算子是在Laplacian算子的基础上实现的,它得 益于对人的视觉机理的研究,有一定的生物学和生理 学意义。 n由于Laplacian算子对噪声比较敏感,为了减少噪声影 响,可先对图像进行平滑,然后再用Laplacian算子检 测边缘。 n平滑函数应能反映不同远近的周围点对给定像素具有 不同的平滑作用,因此,平滑函数采用正态分布的高 斯函数,即: 2 22 2 ),( yx eyxh
15、 其中是方差。用h(x,y)对图像f(x,y)的平滑可表示为: *代表卷积。令r是离原点的径向距离,即r2=x2+y2。对 图像g(x,y)采用Laplacian算子进行边缘检测,并根据卷 积微分/导数性质,可得: 这样,利用二阶导数算子过零点的性质,可确定图像中 阶跃边缘的位置。 称为高斯拉普拉斯滤波算子,也称为LOG滤波 器,或“墨西哥草帽”。 ),(*),(),(yxfyxhyxg 2 2 r 22 22 2 4 2 ( , )*( , )()*( , ) *( , ) r gh x yf x yef x y hf x y h 2 Marr算子 一维LOG函数及其变换函数 二维LOG函数
16、 Marr算子 2h - 由于的平滑性质能减少噪声的影响,所以当边 缘模糊或噪声较大时,利用 检测过零点能 提供较可靠的边缘位置。在该算子中,的选择 很重要, 小时边缘位置精度高,但边缘细节 变化多; 大时平滑作用大,但细节损失大, 边缘点定位精度低。应根据噪声水平和边缘点 定位精度要求适当选取。 Marr算子 h 2 (a)原图 (b)2h结果 (c)正值为白,负值为黑 (d)过零点 (边缘所在处) 利用2h检测过零点 曲面拟合法 n出发点 q基于差分检测图像边缘的算子往往对噪声敏感。因此对一些 噪声比较严重的图像就难以取得满意的效果。 q在噪声比较严重的图像中,可以取某像素点(i,j)的一
17、些邻 域点做曲面拟合,然后用曲面中心点(i,j)的梯度来近似代 替该点的梯度,从而减轻噪声的影响。 n四点拟合灰度表面法 q用一平面p(x,y)=ax+by+c来拟合空间四邻像素的灰度值 f(x,y)、f(x,y+1)、f(x+1,y)、f(x+1,y+1)。 q取拟合误差为: 2 ),(),(yxfyxp 按拟合测度误差最小准则,将上式分别对a,b,c求导,并 令其等于0,可解出参数a , b , c。可推导出: 按梯度的定义,由平面p(x,y)=ax+by+c的偏导数很容易 求得梯度。可得梯度值为(a2+b2)1/2,可用(|a|+|b|)来近 似,或者max(|a|,|b|)来近似。 由
18、a和b的表达式可以看出,a为两行像元平均值的差分, b为两列像元平均值的差分。相当于先平滑再求差分,所 以对噪声不敏感。 ) 1,(), 1(),(3 4 1 ), 1(),() 1, 1() 1,( 2 1 ) 1,(),() 1, 1(), 1( 2 1 yxfyxfyxfc yxfyxfyxfyxfb yxfyxfyxfyxfa 曲面拟合法 这种运算可简化为模板求卷积进行,计算a和b对应的模 板如下: 11 1/2 11 11 1/2 11 曲面拟合法 n特点 q其过程是求平均后再求差分,因而对噪声有抑制作 用。 例子 梯度算子Roberts算子 Prewitt算子Sobel算子Kirs
19、ch算子 原始图像 例子 Laplacian算子Marr算子曲面拟合法 7.3 边缘跟踪 将检测的边缘点连接成线就是边缘跟踪。 一般地做法是:从梯度图像中一个边缘 点出发,依次搜索并连接相邻边缘点, 逐步检测出边界。 7.3 边缘跟踪 n出发点 q由于噪音的原因,边界的特征很少能够被完整地描 述,在亮度不一致的地方会中断。 q因此典型的边检测算法后面总要跟随着连接过程和 其它边界检测过程,用来归整边像素,成为有意义 的边。 n由边缘形成线特征的两个过程 q可构成线特征的边缘提取 q将边缘连接成线 n连接边缘的方法 q光栅跟踪扫描 q全向跟踪 光栅扫描跟踪 n是一种采用电视光栅行扫描顺序,结合门
20、限检 测,对遇到的像素进行分析,从而确定是否为 边缘的跟踪方法。 n具体步骤: q(1)确定一个比较高的阈值d,把高于该阈值的像素作为对象 点。称该阈值为“检测阈值” 。 q(2)用检测阈值d对图像第一行像素进行检测,凡超过d的点都 接受为对象点,并作为下一步跟踪的起始点。 q(3)选取一个比较低的阈值作为跟踪阈值,该阈值可以根据不 同准则来选择。例如,取相邻对象点之灰度差的最大值作为 跟踪阈值,有时还利用其他参考准则,如梯度方向、对比度 等。 q(4)确定跟踪邻域。取像素(i,j)的下一行像素(i+1,j-1),(i+1, j),(i+1,j+1)为跟踪邻域。 光栅扫描跟踪 q(5)扫描下一
21、行像素,凡和上一行已检测出来的对像点相邻接的 像素,其灰度差小于跟踪阈值的,都接受为对象点,反之去除。 q(6)对于已检测出的某一对象点,如果在下一行跟踪领域中,没 有任何一个像素被接受为对象点,那么,这一条曲线的跟踪便可 结束。如果同时有两个,甚至三个邻域点均被接受为对象点,则 说明曲线发生分支,跟踪将对各分支同时进行。如果若干分支曲 线合并成一条曲线,则跟踪可集中于一条曲线上进行。一曲线跟 踪结束后,采用类似上述步骤从第一行的其他检出点开始下一条 曲线的跟踪。 q(7)对于未被接受为对象点的其他各行像素,再次用检测阈值进 行检测,并以新检出的点为起始点,重新使用跟踪阈值程序,以 检测出不是
22、从第一行开始的其他曲线。 q(8)当扫描完最后一行时,跟踪便可结束。 光栅扫描跟踪 光栅扫描跟踪 n由结果可以看出,本例原图像中存在着三条曲 线,两条从顶端开始,一条从中间开始。然而, 如果不用跟踪法,只用一种阈值d或t检测均不 能得到满意的结果。 光栅扫描跟踪 n检测和跟踪所选择的特征可以是其他反映局部 性质的量,例如对比度、梯度等。 n每个点所对应的邻域也可以取其他的定义,不 一定是紧邻的下一行像素,稍远一些的领域也 许对于弥合曲线的间隙更有好处。 n跟踪准则也可以不仅仅针对每个已检测出的点, 而是针对已检出的一组点。根据情况决定检测 点是决定接收或拒绝。 光栅扫描跟踪 n光栅扫描跟踪和扫
23、描方向有关,因此最好沿其他方向 再跟踪一次,例如逆向跟踪,并将两种跟踪的结合综 合起来能得到更好的结果。另外,若边缘和光栅扫描 方向平行时效果不好,则最好在垂直扫描方向跟踪一 次,它相当于把图像转置90o后再进行光栅扫描跟踪。 全向跟踪 n能使跟踪方向不仅局限于逐行(或列)的光栅式扫描, 譬如说,在从上而下(或自左而右)的扫描过程中,也 可以向上(或向左)跟踪,那么就会克服光栅跟踪依赖 于扫描方向的缺点。这可以通过定义不同邻域的方法 来实现。同样,如果我们选取的跟踪准则能够辨别远 非紧邻的像素,那么光栅跟踪会漏掉平行于扫描方向 曲线的缺点也能得到适当地克服。 n全向跟踪就是跟踪方向可以是任意方
24、向,并且有足够 大的跟踪距离的跟踪方法。显然,全向跟踪是改变了 邻域定义和跟踪准则的一种光栅跟踪法。 全向跟踪 n具体步骤: q(1)按光栅扫描方式对图像进行扫描,用检测阈值找出一个 起始跟踪的流动点(沿被检测曲线流动)。 q(2)选取一个适当的、能进行全向跟踪的邻域定义(例如八邻 域)和一个适当的跟踪准则(例如灰度阈值、对比度和相对流 动点的距离等),对流动点进行跟踪。在跟踪过程中,若: n(a)遇到了分支点或者若干曲线的交点(即同时有几个点都跟踪 一个流动点),则先取其中和当前流动点性质最接近的作为新 的流动点,继续进行跟踪。而把其余诸点存储起来,以备后面 继续跟踪。如果在跟踪过程中又遇到
25、了新的分支或交叉点,则 重复上面的处理步骤。当按照跟踪准则没有未被检测过的点可 接受为对象点时,一个分支曲线的跟踪便已结束。 n(b)在一个分支曲线跟踪完毕以后,回到最近的一个分支点处, 取出另一个性质最接近该分支点的像素作为新的流动点,重复 上述跟踪程序。 n(c)当全部分支点处的全部待跟踪点均已跟踪完毕,便返回第一 步,继续扫描,以选取新的流动点(不应是已接收为对象的点)。 q(3)当整幅图像扫描完成时,跟踪程序便结束。 全向跟踪 n特点: q全向跟踪改进了光栅扫描跟踪法,跟踪时把初始点 的八邻点全部考虑进行跟踪。 n改变了跟踪方向 n改变了跟踪邻域 7.4 Hough变换线检测法 Hou
26、gh变换方法是利用图像全局特征而 直接检测目标轮廓,其在预先知道区域 形状的情况下,可以方便地得到边界曲 线而将不连续的边缘像素点连接起来 基本Hough原理 nHough变换是一种特殊的在不同空间之 间进行的变换。设在图像空间有一个目 标,其轮廓可用代数方程表示,代数方 程中既有图像空间坐标的变量也有属于 参数空间的参数。 Hough变换就是图像 空间和参数空间之间的一种变换。 基本Hough原理 n在图像空间X-Y中,所有过点(x,y)的直线都满足方程: y=px+q n式中,参数p和q分别代表斜率和截距。如果已知参数 值,则该点坐标之间的关系即可确定。上述方程重新 可表示为:q=-px+
27、y n假定p和q是人们感兴趣的参量,而x和y是参数,q=- px+y是参数空间P-Q中过Q点(p,q)点的一条直线。 n因此,图像空间X-Y中的一条直线和参数空间P-Q中 的一点有一一对应关系,这种关系称为Hough变换。 同理参数空间P-Q中的一条直线和图像空间X-Y中的 一点也有一一对应关系 基本Hough原理 n假设给定直线y=p0 x+q0上任意3个点(xi,yi),i=1,2,3, 其中(x1,y1) (x2,y2)所对应的参数空间中的两条直线为、 qq=-px1+y1 qq=-px2+y2 n可以得到这两条直线的交点为(p0,q0) n同理可以得到点(x2,y2)、 (x3,y3)
28、这两条直线的交点为 (p0,q0) n由此可知,如果直线y=px+q上有n个点,那么这些点 对应参数空间P-Q上的一个直线簇,且所有直线相交 于一点。利用这个性质可以检测共线点。 n如果点(x,y)被映射到极坐标上,那么直线上有n个点, 这些点对应极坐标空间的n条正弦曲线,且所有正弦 曲线交于一点。 7.4 Hough变换检测法 n基本思想 Hough变换检测法基本思想 1、对于边界上的n个点的点集,找出共线的点集和直线方程。 2、对于直角坐标系中的一条直线l,可用、来表示该直 线,且直线方程为: 。 sincosyx 其中,为原点到该直线的垂直距离,为 垂线与x轴的夹角,这条直线是唯一的。
29、3、构造一个参数(,) 的平面,从而有如下结论: 对应一条直线 (,) 直角坐标系中的一条直线 对应极坐标系中的一点, 这种线到点的变换就是 HoughHough变换变换 Hough变换检测法基本思想 nHough变换可以实现图像直角坐标空间和直线 极坐标空间之间的变换 n这种图像直角坐标空间和直线极坐标空间之间 的变换具有以下性质: q(1)(x,y)域中的一点对应于变换域(,) 中的一条 正弦曲线 q(2)变换域(,) 中的一点对应于(x,y)域中的一条 直线 q(3) (x,y)域中一条直线上的n个点对应于变换域 (,) 中经过一个公共点的n条正弦曲线。 q(4)变换域(,) 中一条曲线
30、上的n个点对应于(x,y) 域中过一个公共点的n条直线。 Hough变换检测法基本思想 n综上所述,由图像空间的一点可以在参数空间 做一曲线,如果由多个间断点所做的多条曲线 交于一点,则这些间断点共线。 Hough变换检测法 n算法实现思路 q使用交点累加器,或交点统计直方图,找出相交线段最多的 参数空间的点,然后找出该点对应的xy平面的直线线段。 n算法步骤 q1在、的极值范围内对其分别进行m,n等分,形成一个 二维数组,设一个二维数组的下标(即每一个元素)对应空 间(,)中的一个网格(与i、j的取值对应); q2数组中每个元素置初值0 q3对空间(x,y)中的每个间断点作Hough变换,在
31、对应的空 间(,)中产生一条曲线,曲线所经过的每个网格的对应数组 元素,其值增加1。 q4如果这些图像空间点共线,则参数空间中的曲线必有交 点,那么找出数组中的极大元素,该元素坐标(,)所对应的 空间(x,y)中的直线就是所要检测的少数间断点形成的直线。 q检测出(x,y)平面上n点后,将曲线交点坐标(0,0)带入0 =xcos0+ysin0。可得到逼近n点的直线方程。 7.4 Hough变换检测法 n算法特点: q对、量化过粗,直线参数就不精确,过细则 计算量增加。因此,对、量化要兼顾参数量 化精度和计算量。 qHough变换检测直线的抗噪性能强,能将断开 的边缘连接起来。 q此外Hough
32、变换也可用来检测曲线。 Hough变换曲线检测 n有hough变换值直线检测可推导知,图像空间 中的一条已知的曲线方程也可以建立相应的参 数空间。所以图形空间的一点,可经过变换运 算在参数空间中产生相应的轨迹曲线或曲面。 n如果,对应各个间断点的曲线或曲面能够相交, 则表明图像空间的诸间断点的连线符合已知曲 线。最后寻找参数空间的极大值,便可检测出 来。 n如果曲线或曲面不相交,则表明图像空间的诸 间断点的连线不符合某已知曲线。 7.4 Hough变换检测法 nHough变换的扩展 qHough变换检测曲线的关键是写出由图像空间到参数空间的变换公 式。 q如Hough变换用于圆曲线:(x a)
33、2 + (y - b)2 = R2 q参数空间可以表示为(a,b,R),这时需要三个参数(a,b,R)的参数空间。 于是空间(x,y)的一个圆对应参数空间的一个点(a,b,R)。 q现在考虑空间(x,y)中的一个特定点(x0,y0),通过该点可以有许多圆, 每一个圆都对应参数空间(a,b,R)的一个点,所以图像空间(x,y)中共 点的多个圆在参数空间中对应多个点,这些点便组成一圆锥曲面。 q另外,通过空间(x,y)中的任一个点(xi,yi),可以有许多圆,共点(xi,yi)的 多个圆在参数空间(a,b,R)中对应多个点,也满足 (x a)2 + (y - b)2 = R2 q而点 (xi,yi
34、)又是圆(x a0)2 + (y b0)2 =r02上的点,所以多个点构 成的圆锥曲面必满足(x a0)2 + (y b0)2 =r02。于是空间(x,y)中共 圆的不同点(xi,yi)所对应的圆锥曲面必在参数空间(a,b,R)中交于一点 (a0, b0, r0)。因此该点(a0, b0, r0)所对应的空间(x,y)中的圆便是所要检 测的圆。 7.5 区域分割 一幅图像中属于同一区域的像素应具有相同或 相似的属性,不同区域的像素属性不同。图像 的分割就要寻求具有代表性的属性,利用这类 属性进行划分,使具有相同属性的像素归属同 一区域,不同属性的像素归属不同区域。 阈值分割法 n阈值分割法是一
35、种只利用一个图像属性的图像分割方 法。 q阈值分割法的基本思想: n确定一个合适的阈值T。 n将大于等于阈值的像素作为物体或背景,生成一个二值图像。 If f(x,y) T set 255 else set 0 阈值分割法 n阈值分割法 q阈值分割法的特点: n适用于物体与背景有较强对比的情况,重要的是背景或物 体的灰度比较单一。(可通过先求背景,然后求反得到物 体) n这种方法总可以得到封闭且连通区域的边界。 峰谷法阈值分割 n通过直方图得到阈值 T q缺点:会受到噪音的干扰,最小值不是预期的阈值,而偏离期望的值; 假定最简单图像f(i,j)的灰度区间为0,l-1,选择一阈值t将图像的 像素
36、分为c1,c2两组。 判断分析法阈值分割 2 2 111 222 ( , )w ,m1 2( , )w ,m f i jtc cf i jt 像素数为灰度平均值为,方差为 像素数为灰度平均值为,方差为 2222 11221212 ()()() b w mmw mmw w mm 图像总像素数为w1+w2,灰度均值为m=(m1w1+m2w2)/(w1+w2) 则组内方差: 则组间方差: 222 1122w ww 显然组内方差越小,则组内像素越相似,组间方差越大, 则两组的差别越大 所以需要找一个阈值t使得t满足 22 / bw 最大 阈值分割法:最佳熵自动阈值法 n最佳熵自动阈值法 q研究图形灰度
37、直方图的熵测量,从此自动找出最佳门限分割图像。 q从不同的角度出发,可以定义不同的熵测量以及选择最佳门限方法。 nKSW最佳熵自动阈值法 qKSW最佳熵自动阈值法:Kapur提出的基于两个分布假设的方法 n如果一幅图像各灰度级出现的概率是p0,p1,p2,pn-1,根据信息论,各 灰度级像素具有的信息量分别为:-log2p0,-log2p1,-log2p2,-log2pn-1, 则该图像的熵(平均信息量)为: 1 0 2log n i iippH 阈值分割法:最佳熵自动阈值法 n假设图像只含有背景和目标,目标的平均灰度大于背景的平均灰度。 设分割阈值为t,pi为灰度i出现的概率。则对于图像的灰
38、度范围0,l- 1,0,t的像素分布和t+1,l-1的像素分布分别是: n设两个分布分别对应的熵为Hw(t)和HB(t),则 012 1231 t iti t=0 :,.,; :,.,; 1111 pPp t tttt tttL tttt pppp B PPPP pppp W PPPP 式中, 是各灰度级出现的频率,其中 = 0 1 1 ( )lnln/ ( )lnln(1)()/(1) 11 HH=-lni0,L1 =-lni0,t t ii Bttt tt i L ii ttt tt i t ii ttii pp H tPHP PP pp Hw tPHHP PP pp HHpp 其中 为图
39、像总的信息熵 为背景物的信息熵。 阈值分割法:最佳熵自动阈值法 nH为图像总的信息熵,即为背景信息熵和目标物信息熵之和。设两个 分布分别对应的熵为Hw(t)和HB(t), 0 1 1 ( )lnln/ ( )lnln(1)()/(1) 11 H=-lni0,L1 =-lni0,t ( )=( )( )ln/ln(1)()/(1) t ii Bttt tt i L ii ttt tt i t ii tii Btttttt pp H tPHP PP pp Hw tPHHP PP pp Hpp H tHw tH tPHPPHHP 其中 n使得H(t)取最大值的t,就是分割目标与背景的最佳阈值 特征空
40、间聚类 n根据特征进行模式分类是指根据提取的特征值 将一组目标划分到各类中的技术。 n将图像空间中的元素按照从它们测得的特征值 用对应的特征空间点表示,将特征空间的点聚 集成不同区域的类团,再将它们分割开,并映 射回原图像空间得到分割的结果。 n一般地阈值分割可视作是以像素的灰度为特征, 灰度直方图代表特征空间,用阈值将灰度直方 图特征空间划分,把得到的特征类映射到图像 空间,不同灰度的像素构成不同的区域。 特征空间聚类 k-均值聚类 n将一个特征空间分成K个聚类的一种常用方法是k-均值 聚类法。 n令x=(x1,x2)代表一个特征空间的坐标,g(x)代表在这个 位置的特征值,k-均值聚类法主
41、要是要最小化如下指标: ( ) (1)2 1 ( ) |( )| ij j i j k i j ix Q i j j Eg xu Q u 式中,代表在第 次迭代后赋予类 的特征值 表示第 类的均值。 n上式的指标给出每一个特征点与其对应类均质的距离和 空间聚类 k-均值聚类 nk-均值聚类步骤如下: n(1)任意选k个初始类均值,1(1), 2(1), 3(1), k(1). n(2)在第i次迭代时,根据下述准则将每个特征点都 赋予k类之一(j=1,2,k; l=1,2,k,jl). ( )(1)(1) l |( )|( )| iii lj xQg xug xu 如果 即将每个特征点赋予均值离
42、它最近的类 n(3)使用步骤(2)中分类结果,对j=1,2,k, 更新类 均值: ( ) j (1) ( ) j 1 g(x) i i j x Qj i j u N NQ 其中是中的特征点个数 空间聚类 k-均值聚类 n(4)如果对所有的j=1,2,k,有 (1)( )ii jj uu 则算法收敛,结束;否则退回到步骤( 2 )继续下 一次迭代。 7.6 区域增长 区域增长 n区域增长是把图像分割成若干小区域,比较相 邻小区域特征的相似性,若它们足够相似,则 作为同一区域合并,以此方式将特征相似的小 区域不断合并,直到不能合并为止,最后形成 特征不同的各区域。这种分割方式也称区域扩 张法 区域
43、增长 n进行区域增长要解决三个问题 q确定区域数目 q选择有意义的特征 q确定相似性准则 n特征相似性是构成与合并区域的基本准则,相 邻性是指所采取的邻域方式。区域增长根据所 采用的邻域方式和相似性准则的不同。可分为 三种区域增长法: q单一型(像素与像素) q质心型(像素与区域) q混合型(区域与区域) 简单区域扩张法 n以图像的某个像素为出发点,比较相邻像素的特征, 将特征相似的相邻像素合并为同一区域;以合并的像 素为生长点,继续重复以上的操作,最终形成具有相 似特征的像素的最大连通集合。这种方法称简单(单 一型)区域扩张法。 n步骤: q(1)对图像进行光栅扫描,求出不属于任何区域的像素, 当寻找不到这样的像素时结束操作。 q(2)把这个像素灰度同周围(4-邻域或8-邻域)不属于任何 其他区域的像素进行比较,若灰度差值小于阈值,
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 初中地理九年级《北方地区》一轮复习教学设计
- 小学二年级道德与法治《少年当自强》第一课时教学设计:基于核心素养的自强品格养成路径
- 初中八年级心理健康教学设计:搭建成功的阶梯让每一步都算数
- 七年级地理 教学设计 第七章第二节 人文环境 聚焦核心素养的情境化建构与深度学习实践
- 高中思想政治选择性必修第三册第三课第二框题达标检测速效提能教案
- 高二语文《拟行路难》审美鉴赏与思辨读写教学设计
- 初中八年级历史《中华人民共和国的成立和巩固》单元复习教学设计
- 高中二年级历史教学设计:中国古代户籍制度与社会治理的深层逻辑与当代镜鉴
- 高中信息技术必修一 数据与计算模块 数字化学习与创新单元 教学设计
- 小学五年级德育主题班会《责任伴我成长》教学设计
- 2026中国视网膜静脉阻塞抗VEGF治疗经济学评价报告
- 2026年秋教科版科学五年级上册教学工作计划及教学进度表
- 2025送气工考试试题及答案
- 松材线虫病除治施工方案
- 2026年瓶装燃气配送安全笔试试题(含答案)
- 2026年新疆农牧业投资集团招聘面试题及答案
- 卫生院疟疾培训课件
- 污水站有限空间安全培训课件
- 直播助农培训课件
- 江苏信息合格考试真题及答案
- 数字化染整技术专业教学标准(高等职业教育专科)2025修订
评论
0/150
提交评论