1、2 基于阈值的图像分割阈值分割【2】是一种常用的图像分割方法,它主要利用图像中要提取的目标物与其背景在灰度特性上的差异,通过设置合适的灰度f】限(阈值),将图像的灰度划分为两个或多个灰度区间,以确定有意义的区域或分割物体的边界。阈值分割常用于图像的二值化处理,即选择一个合适的阅值,通过判断图像中的每一个像素点的特征属性是否满足阈值的要求来确定图像中该像素点是属于目标区域还是属于背景区域,从而将图像转化成二值图像。在用阈值法对图像进行分割时,阈值的取值不同,对于处理结果的影响很大。阈值过大或过小,都会导致分割的误差增大。根据阈值选取的方法不同,阈值分割可分为直方图阈值分割,类间方差阈值分割,二维
2、最大熵阈值分割和模糊阈值分割。3 基于区域特性的图像分割图像分割的最终目的是把图像分成若干区域,根据区域的形成过程不同,分割方法分为两种:区域生长法和区域分裂合并法。区域生长法的主要过程是:从一个已知种子点开始,依次检测其邻近点,根据检测标准,加入与其特性相似的邻近点形成一个区域,在各个方向上生长区域,当新的点被合并后再用新的区域重复这一过程,直到没有可接受的邻近点时生长过程终止;对于有多个目标区域的图像,可在之前已划分的区域外再选取一种子点,按同样过程生成新的区域;最终将图像分割成若干个目标区域。区域分裂合并【2】方法利用了图像数据的金字塔或四叉树数据结构的层次概念,将图像划分成一组任意不相
3、交的初始区域,根据给定的均匀性检测准则进行分裂和合并这些区域,逐步改善区域划分的性能,直至最后将图像分成数量最少的均匀区域为止。4 基于边缘检测的图像分割及算子分析边缘是指图像中像素灰度值或色彩等属性有突变的像素的集合,它存在于目标与背景、目标与目标之间,包含了丰富的图像信息。基于边缘检测1 2 l 的图像分割正是利用边缘的灰度变化特性,通过考察图像中各像素在某个邻域内灰度的变化,利用边缘邻近一阶或二阶方向导数变化的规律检测目标物边缘,从而实现图像分割。边缘检测可借助空域微分算子通过卷积来实现。对图像进行微分运算,可求得灰度的变化率,加强图像中高频分量的作用,从而使图像中的边缘更清晰。实际数字
4、图像图像处理中,常用差分近似微分,通过小区域模板卷积近似实现微分运算,这是利用各种微分算子进行边缘检测的基本原理。下面以梯度算子为例对边缘检测原理进行具体分析。对于图像函数f(x,y),它在像素点(x,y)处的梯度是一个矢量,定义为:G f(x,y)】=誓詈】梯度有两个重要特性:(1)梯度的方向为函数f(x,y)最大变化率的方向;(2)梯度的幅度可表示为:G f【i,j)】-【(要)斗(等)2 以;用差分近似偏微分,G 印。j)】可近似表示为:G【坟i,j)】_ 【琊,j)一f【i+l,j)】斗【砸,j)一f【i,j+1)】2 坡进一步近似简化得,G 目i,j)】=I 坟i,j)一坟i+1,j
5、)I+I 坟i,j)一坟i,j+1)I=G。G,这种梯度法又称为水平垂直差分法。其中各像素点的相对位置如图l 所示,与之对应的模板如图2 所示,G。、q 分作者简介:蒋翠翠,女,湖北天门人,本科,研究方向:软件工程通信工程。一6 8 万方数据别对应其中水平方向和垂直方向的模板,两个模板共同构成一个梯度算子。图l 像素点的相对位置田母图2水平垂直差分法梯度鼻子(注:模板中带的像素点表示当前被检测像素点的位置,下同)由梯度的计算式可知,在图像中灰度变化较大的区域,对应的梯度幅度较大,变化平缓的区域,对应的梯度幅度较小。图像中的边缘即对应梯度值较大的区域。因此,根据梯度的幅度可以检测出图像中的边缘。
6、常用的边缘检测算子还有P 他v v i t t 算子,S o b e l 算子,C 锄y 算子,L o G 算子等,其中L o G 算子为二阶微分算子,其它算子为一阶微分算子。各种微分算子的模板大小和其中的元素值不相同,但基本原理都I 司上面相同。下面对上述几种算子分别作介绍,并基于各种算子对同一图像利用M A T L A B 进行边缘检测,比较分析。4 1R 曲e r t s 算子R o b e n s 算子采用交叉差分的方法近似计算梯度,因此也称为R o b e n s 交叉算子。它对应的2 2 模板如图3 所示:田田图3R o b e r t s 算子其梯度计算式可近似表示为:G f(i
7、,j)】=If(i,j)一坟i+l,j+1)|+If(i+l,j)一f(i,j+1)IR o b e n s 算子边缘定位准确,但在加强边缘的同时也使噪声得到增强,因而对噪声敏感。4 2P 嘏撕t t 算子和s o b e l 算子P r e 谢t t 算子和S o b e l 算子均由两个3+3 的模板组成,如图4 和5 所示。与R o b e n s 算子不同,这两种算子采用被检测点两侧(行或列)像素的差分来近似微分,引入了平均因素,对图像中的随机噪声有定的抑制作用。图4p 嵋叭t t 算子C 枷y 算子对像素变化更加敏感,能更好地捕捉图像中的微弱边缘。4 4“)G 算子L()G 算子,即
8、拉普拉斯一高斯算子。L c I G 算子先通过高斯滤波器对图像进行平滑滤波,再对图像进行拉普拉斯运算,最后通过检测过零点来确定图像边缘。5 各种边缘检测算子的M A T I A B 实现与比较分析5 1 边缘检测的M A l l L A B 实现M A T L A B 图形处理工具箱中提供了基于上述五种算子的边缘检测和过零检测共六种边缘检测方法f 4】。图6 为利用M A T L A B 对L e m 灰度图像运用各种微分算子进行边缘检测的效果图。图6各种算子边缘检测效果主要程序代码为:I-i m r c a d(l e 尬j p g);(两g b 2 9 m y(I);B W=i m 2 b
9、 w(G);边缘检测B w l:e d g e(G,r o b e n s。);r o b e n s 算子B w 2=e d g e(G,p r e 州t r):p r e 埘t t 算子B w 3=e d g e(G,s o b e l):S o b e l 算子B w 佃d g e(G,c 锄y);c 锄y 算子一6 9 万方数据B W 5=e d g e(G,l o g);l o g 算子显示边缘检测结果f i g u r e叭b p l o t(1,2,1),i m S h o w(G):t i t l e(灰度图像。):s u b p l o t(1,2,1),i m s h o
10、w(B w l);t i t l e(r o b e n s 边缘检测):f i g u r e辄b p l o l,2,1),i m s h o w(B w 2);t i t l e(1,r e w i t t 边缘检澳4);叭b p l o t(1,2,2),i 珊s h o w(B w 3);t i t l e(s o b e l 边缘检测);f i g u r e鲫b p l o t(1,2,1),i m s h o w(B w 4);t i t l e(c 籼y 边缘检测);叭b p l o t(1,2,2),i m s h o w(B w 5);t i t l e(。L 1)G 边
11、缘检测);5 2 边缘检测算子的比较分析对比各种算子的边缘检测效果,可以分析出,R(舰恤算子算法最简单,但对图像中的噪声敏感,边缘定位精度不如其它算子高,有些强边亦不能很好地检测出来;P r e w i n 算子和S o b e l 算子相对R o b e n S 算子而言,对强边的检测效果较好,对弱边则反应较迟钝:C 釉y 算子由于采用双阈值分割,能较好地检测出图像中的强边和弱边,且边缘点的连续性也较好;L O G 算子在微分前先对图像滤波,能较好地抑制噪声干扰,L o G 算子采用过零检测,对于图像中对弱边也较敏感,但边缘单边响应不如C 锄y 算子好,边缘连续性也较C 锄v 算子差。各种算
12、子的特点不同,相应边缘检测也各有优劣,不可简单地说孰好孰坏。实际应用中,可根据不同场合选择不同的微分算子对图像进行分割。例如,在只需大致识别图像中目标物轮廓,可忽略图像内部细节时,选用I 油砷算子、P r e“t t 算子或S o b e l 算子,就能达要求,且计算量相对较小。需对图像作较全面边缘检测时,C 锄v 算子和L o G 算子都是不错的选择。在提取图像轮廓时,C a 彻y 算子就相对较有优势。总之,根据需求合理选则图像分割方法是十分必要的。5 3 图像分割方法的整合在实验中,通过整合各种边缘检测方法,可以达到更好的图像分割效果。例如,将边缘检测与阈值分割联合使用,对于同一算子,选取
13、不同阈值,分割效果也明显不同。图7为利用s d b e l 算子在不同闽值下进行图像分割的结果。主要M A T L 心源程序如下:I=i m r e a d(l e n a j p g);G=f g b 2 莎a y(I):B W l=e d g e(G,s 0 _ b e l,0 0 4):阈值=O 0 4B、2:e d g e(G,s d b e l。,0 0 8):阈值=o 0 8B W 3=e d g e(G,s o b c l,O 1 2);阈值=o 1 2f i g u l l es u b p l o t(1,2,1),i m s h o w(G);t i t l e(原始图像)
14、;s u b p l o t(1,2,2),i m s h o w(B w l);t i t l e(S o b c l 算子t h r e s h=o 0 4。f i g u r es u b p l o“l,2,1),i m s h o w(B w 2);t i t l e(s o b c l 算子t h r e s h=O 0 8);s u b p l o“l,2,2),i m s h o w(B w 3);t i t l e(S o b e l 算子t 1 1 r e s h:0 1 2);图7S o b e l 算子下不同阈值的分割效果各种图像分割方法有着相同的分割基理,即利用图像中
15、像素间的相似性和跳变性。这是多种图像分割方法能够整合的基础。合理整合多种分割方法,使之兼具不同分割方法的优势,可以达到更好的分割效果。6 结束语本文主要对基于边缘检测的图像分割的常用算子进行了比较分析,指出了不同场合算子的适用情况。基于边缘检测的图像分割技术具有丰富的灵活性,是图像分割中一种很基础也很常用的方法。目前,对于各种边缘检测算子的优化,也是图像分割中一个研究的热点。随着图像分割技术的不断发展,各种分割方法的整合也一定会受到更多研究者的青睐。参考文献:【l】章毓晋图像工程【M】北京:清华大学出版社,2 0 0 6【2】何东键等数字图像处理【M】西安:电子科技大学出版社,2 0 0 3(3 1 刘翠艳基于M A l r I。A B 的图像处理方法厦分析【J 1 电脑与电信,2 0 0 9(4):8 4
copyright@ 2008-2022 冰豆网网站版权所有
经营许可证编号:鄂ICP备2022015515号-1