基于canny算子的改进边缘检测算法
基于改进Canny算子的图像弱边缘检测算法

收稿日期:2019-06-03;修回日期:2019-08-08基金项目:国家自然科学基金资助项目(61132005);国家重点研发计划资助项目(2017YFC1405202);海洋公益性行业科研专项资助项目(201505002)作者简介:李庆忠(1963-),男,山东淄博人,教授,博导,博士,主要研究方向为图像处理、信号处理与模式识别;刘洋(1994-),男(通信作者),山东淄博人,硕士研究生,主要研究方向为智能信息处理与智能控制(1120132246@qq.com ).基于改进Canny 算子的图像弱边缘检测算法*李庆忠,刘洋(中国海洋大学工程学院,青岛266100)摘要:图像边缘在基于机器视觉的工件自动测量与识别中起着至关重要的作用,但传统的Canny 算子只能检测图像中的强边缘而出现弱边缘漏检问题。
为此提出了一种基于改进Canny 弱边缘检测算法。
该算法首先用提出的改进梯度倒数加权滤波方法对图像进行斑点噪声滤除的同时保持了图像边缘;其次用改进的Sobel 算子计算梯度幅值,以提高边缘的定位精度;对非极大值抑制后的梯度图像进行分块,根据各个子块的类型自适应确定各子块的高低阈值,并对平滑块进行再分块,以检查平滑块中是否含有细小的弱边缘。
最后,为了克服传统高低阈值连接中部分弱边缘的漏检问题,提出基于局部区域生长法的边缘连接算法,使之能够保留连接性较好的弱边缘点。
实验结果表明,该算法能够去除图像中的斑点噪声并能检测出图像中的弱边缘,为图像弱边缘的检测提供了一种可行方法。
关键词:Canny 算子;弱边缘检测;边缘保持滤波;机器视觉;工件测量0引言图像的边缘特征是图像目标最基本且重要的特征之一,在机器视觉检测与测量领域有着广泛的应用,如图像分割[1,2]、目标检测与测量[3]、目标识别与跟踪[4]等。
尤其在基于机器视觉的工件检测与识别中,因目标工件含有较多弱边缘,而传统的边缘检测算法只适合于强边缘检测与提取,所以目前图像弱边缘检测已经成为机器视觉领域一个急需解决的难题之一。
基于改进Canny算子的图像边缘检测算法

[ b ta t A src]Reer gt ei g ihi i eme i l ed ads l eme ia i g srdbo dcl ed eet el ie frn t i o h ma ewhc s nt dc l, n i a t t dclmaea e lo el n est d tc cl s , h af i mir o h s o z
值 的变化 ,采用数学方法 中的一 阶或二 阶方 向导数的变化来 检测边缘L。这 些算子 结构 简单 ,实现速度较快 ,但是对噪 2 j 声影响较大 ,如果将其应用于 细胞 图像边缘检测 中将会出现 细胞 图像边缘不连续、出现干扰边缘 或者细 胞图像细节丢失
h n n .Ex rme tlrs lsp o a i ag rt m a fe t ey rd c nefr n e a d n ie e g ,a d m a e moe p o n n ee to tinig pei na eut rvet tt s l oih c n e ci l e u e itree c n os d e n k r r mie td tcin h h v
WAN Xiojn L U X - n GU o g G a - , I umi, ANY n u
( olg f nomainE gn eig C ptl r a nvri , e ig1 04 , hn ) C l e Ifr t n ier , a i m l iesy B in 0 0 8 C ia e o o n aNo U t j
c a a t rsi so h r ce it fme c l e li g . c dia l ma e c
[ ywo d e g eet n rdbo dcl g ; an p rtri rt e loi m; te t a mo h lgcl to Ke r s d e t i ;e lo eli e C n yo eao;t ai g rh ma mai l r oo iameh d I d co sma e va t h c p DOI 1.9 9jsn10 —4 82 1.40 9 : 03 6 /i .0 03 2 .0 21.5 .s
基于Canny算子的图像边缘检测优化算法

中图分类号 : T P 3 1 7 . 4 文献标识码 : A 文章 编号 : 1 0 0 1 — 7 1 1 9 ( 2 0 1 3 ) 0 7 - 0 1 2 7 - 0 5
An Op t i ma l Al g o r i t h m o f I ma g e E dg e De t e c t i o n Ba s e d O i l Ca n n y
XuLi a n g, We i Ru i
( De p a  ̄m e n t o f Co mp ut e r Sc i e n c e , Hu a n g h u a i Un i v e r s i t y , He na n Zh uma d i a n 4 63 0 0 0, Chi n a )
徐 亮 , 魏 锐
( 黄淮学 院 信息工程学院 , 河南 驻 马店 4 6 3 o o 0 )
摘
要: 针对的缺陷 , 提 出一种改进 的 C a n n y 的边缘
检测算法 。首先用开关型中值滤波器抑制噪声, 保持图像的边缘信息, 然后采用直方图凹度分析 自动 选取双 阈值 , 并用此高低 阈值检测及连接 图像 的边 缘 , 从 而得 到较 为理想 的图像 边缘 。实验结 果表明 ,
Ab s t r a c t : The t r a di t i o n a l Ca nn y e d g e de t e c t i o n a l g o r i t h m e x i s t s t h e d e f e c t l o s i n g d e t a i l s o f t h e e d g e, S O t h i s pa p e r p r o po s e d a n i mpr o v e d Ca nn y e d g e d e t e c t i o n a l g o it r h m . Fi r s t l y , by s wi t c hi n g me di a n f i l t e r i s r o b u s t t o n o i s e , Ke e p t h e e d g e i n f o r ma t i o n o f i ma g e , Th e n t he a u t o ma t i c s e l e c t i o n o f t h r e s h o l d hi s t o g r a m c o n c a v i t y a n a l y s i s ,a n d t h e l e v e l o f t h e t h r e s h o l d d e t e c t i o n a n d e d g e l i nk i n g i ma g e ,i n o r d e r t o g e t t h e mo r e i d e a l i ma g e e dg e .Th e e x p e r i me n t a l r e s u l t s s h o w t h a t ,t h e i mp r o v e d Ca n n y o p e r a t o r wi t h t h r e s h o l d a f t e r s t r o n g a d a p t i v e c a p a c i t y ,c a n e f f e c t i v e l y de t e c t t h e d e t a i l s o f i ma g e g r a d i e n t ,a n d r e mo v e t h e f a l s e e d g e s a n d n o i s e ma r g i n , e f f e c t i v e l y i mp r o v e t h e e d g e d e t e c t i o n pr e c i s i o n a n d a c c u r a c y . Ke y wo r ds : i ma g e e dg e d e t e c t i o n; h i s t o g r a m c o n c a v i t y a n a l y s i s ; c a n n y De t e c t o r ; t h r e s h o l d
基于canny算子的改进边缘检测算法

Gx ( x, y ) G ( x, y 1) G ( x, y 1) , G y ( x, y ) G ( x 1, y ) G ( x 1, y ) 。
Gx ( x, y ) 、 G y ( x, y ) 分别为点 ( x, y ) 处
在 x 方向和 y 方向的一阶偏导。 (3)非极大值抑制 将边缘的梯度方向按照水平、竖 直、45°和135°四个方向,用不同的邻 近像素进行比较,确定局部极大值。若某 个像素的灰度值与梯度方向上前后两个像 素的灰度值相比不是最大,该点即为非边
1.如何保证物业系统的成功实施 项目的成功实施离不开管理层的支 持,配套推行相应的管理制度,如公司 规定:业务人员每天要将信息及时录入系 统,作为公司、集团层面分析的依据,公 司根据系统中的业务资料,作为主要分析 的依据,同时每月对业务员做量化考评。 通过管理考评体系配合管理软件在基层的 实施取得很好的效果,有效的提高出租率 和收费数据分析精密度。强调将配套的制 度和软件有机结合起来。一方面作为一套 好的管理软件中应该带有完整的管理考核 体系配套,另一方面管理制度的执行同样 也需要管理软件的支撑和实现。 合双边滤波和Canny算子的优越性,提出 一种新的Canny边缘检测算法,该算法用 滤波性能较好的双边滤波代替传统Canny 边缘检测中的高斯滤波,对含噪图像具有 更好的边缘检测效果。 双边滤波是一种非线性的2D信号滤 波方法 ,是图像的空间临近度和像素相 似度的一种折衷处理[5],是通过像素的加 权平均而定义的,利用强度的变化来保存 图像边缘信息。设BF为双边滤波的符号, 由下式定义[6]:
1.引言 边缘检测技术是数字图像处理中的 一项重要技术,边缘检测的主要目的就是 实现对目标图像的精确定位。边缘是图像 的基本特征,是图像分割的重要依据,也 是纹理特征的重要信息源和形状特征分析 的基础,边缘检测的效果将直接影响到图 像理解和识别的性能 。经典的边缘检测 算子,如Robert、Prewitt、Log等,简 单、易于实现,但对噪声敏感、抗干扰性 能差,边缘不够精细[2]。相比这些算子, Canny算子具有更好的信噪比和检测精 度,在图像边缘检测领域中具有更加广泛 的应用范围。 但是,实际图像中,存在着许多噪 声,这时,若仍采用传统Canny算子进行 边缘检测,会将一些噪声点误作边缘点检 测,导致提取的边缘轮廓模糊、不精确, 因此,我们需要对传统Canny算子加以改 进。 本文提出了一种基于Canny算子而改 进的边缘检测算法,该算法既可以较好地 滤除噪声,又可以提高目标边缘的定位精 度、抑制虚假边缘和去除冗余弱边缘,呈 现出了一个更为清晰的图像边缘检测结 果,比传统Canny算法具有更好的性能。 2.传统canny边缘检测算法 Canny提出了边缘检测性能优劣的3 个判断准则[3]: 高信噪比准则:即输出信号的信噪 比最大,以降低边缘点判断为非边缘点 和非边缘点判为边缘点的概率。信噪比越 大,误检率越低。 高定位精度准则:好的定位性能, 即检测出的边缘点要尽可能在实际边缘的 中心 单边缘相应准则:即单一边缘只有 惟一响应,并且对虚假边缘响应应得到最 大抑制。 2.1 传统canny算法边缘检测步骤
基于Canny算子的边缘提取改善方法

第2 卷 8
第3 期
红 外 技 术
I fa e e h o o y n r r d T c n lg
Vo. 8 No 3 12 .
Ma . 0 6 F2 o
20 0 6年 3月
基 于 C n y算子 的边缘提 取改善方 法 an
Sho o l t n sI om t n u a n e i ,W h n 如 40 7 。C ia colfEe r i n r ai ,W h nU i r t co c f o v sy ua 3 0 9 hn )
Ab t a t o mp o e n s t h a n lo i m e e b n s fr a d, a mp o e d e d tc in a g — s r c :S me i r v me t o t e C n y ag r h w r r g o w r t i n i r v d e g - e e t lo o r h t a rn f r t el c l r y d sr u i g at r p n n o i d wso rgn l ma e a d g t h tt t a i m t a s m a a i i t f e i gs me w n o n o ii a g n e e sai i l t h t o h o g tb n e o i t sc d t ft e e wi d wswa r s n e . T e a g r h i r v sr s h o n y a g r h wh n t e g a i r u aa o s n o s p e e td h h lo t m mp o e e u fCa n lo t m e h r y d s i — i i tb t g o g o o d, wh c r c ia d e d tc in ag r h i f i n a ma e i n t o s g ih i a p a t l g — e e t lo i m. W i h t e t n lssa d t s s c e o t t t e ma h ma i a a y i n t h c e r s l , i i d mo sr td t a h s meh d i a f ce ti r v n p r a h o d e d t c in e u t t s e n t e h t i a t to s n e in mp o i g a p o c n e g — ee t . i o Ke r s a n lo i m ;o e i d ws d e d t cin y wo d :C n y a g r h t p n w n o ;e g ee t o
基于Canny算法的改进型图像边缘检测算法

Absr t tac Can y dge n e deecin gorhm i a i o e t t al i o t s knd f dge deec i al i m whi h v go c t t on gorh t ch a e od ompr h sv ev la i , t e en ie au t bu on te Ga s an ier lorhm i h u si ft ag i l t t us m a c s i a to s o h nd u z o te ed y au e m ge o m ot a f z y f h ed ge,nd t s e y en iv f a i v r s st e or i i sl at &pepp n ie. i pa er os Ths perdic ss t i s u es he mpr vn m e h ds f o ig t o o Can yAn m prv s t medi ft r l r h n i o ed wi ch an ie ago i m i l t s pr — o
l G(x x d f 一 ) )xI
() 1
SR N
() f=
Ca n 法 中高 斯 滤 波方 法很 难 满 足边 缘 检测 的要 求 。 n y算 针 对 这 个 问 题 , 们 提 出 了各 自的解 决 方 法 。 如 林 玉池 等 人 例 人 用 固定 小 8 8 1 的 滤 波 器 , 过 Win r 波 及 选 择 合 适 的 (= ) 通 ee滤 高 、 门 限 来 提 高 信 噪 比 ; 有 人 将 小 波分 析 、 糊 增 强 I、 度 低 也 模 3梯 ] 直 方 图 等 概 念 引入 C n y算 法 , 达 到 了一 定 的 效果 。 an 也 本 文 参 考 文 献 [ ] 提 出 了一 种 基 于 排 序 阈 值 的 开关 中值 5中 滤 波 方 法 , 文 将 对 其 做 进 一 步 的 改 进 , 用 一 种 基 于 方 向信 息 本 采 的 ,具 有 双 阈 值 噪声 判别 功 能 的改 进 型 开关 中值 滤 波 方 法 来 替
Canny算子边缘检测的一种改进方法

O s heh l a d i xe s n t te su in ta te hs ga h sm lp ek ,a e c te f oa l t eh l wi t trsod n t etni o h i a o th i orm a uI l pa scn sl t h a rbe h sod t u s o tt h t ie e v r h
ri t e e e te t a d a n h dg sr ng h n deal. e a tr s l afe t t e  ̄e t o h f k e ge a d h e oni ui of t e e le e . t isTh lg h e hod f cs h s ng h f te a e d s n t c tn t y r a dg s h
摘
要 : 统C n y算子在 高斯滤波方 差和 滞后 阈值 的选择上 需要人 工干预 , 传 an 不具备 自适应 能力。高斯滤波方差的 大小选择会
影 响到去噪和边缘保持效果 , 用不 同尺度 的形态学滤波代 替 高斯滤波 , 不仅能 降低噪 声影响 , 而且 可保持边缘 强度和 细节 ; 滞后
Emn l a O
W A NG Zuo ch ng, U X i o dong, UE Lixi I pr ve — e LI a— X - a.m o d m e ho t d o a f C nny pe a or d de e ton. o r t e ge t ci Com put r Engne r e i e-
重庆 邮电大学 计算机 学院 , 重庆 4 0 6 0 05
Co u e l g f Ch n q n i e st f P ss a d T lc mmu i ai n , o g i g 4 0 6 Ch a mp t r Col e o o g i g Un v ri o o t n ee o e y n c to s Ch n q n 0 0 5, i n
基于Canny算子的改进的图像边缘检测方法

( col f carn ni eig e i stt o ehooy e i 00 ,hn ) Sho o Meht i E g er ,B in I tue f cn l ,Bin 10 8 C i oc n n jgni T g jg 1 a
Ab t a t I h s p p r n i rv d e g e e t n ag r h b s d o a n p r tr i p o o e n w ih Ga s sr c : n t i a e ,a mp o e d e d t ci o i m a e n C n y o e ao s r p s d i h c u s o l t i e sr p a e y MT f t .T e h a a tr n t l oi m r t d e .E p r n h wst a e v r ct f tri e l c d b M l r h n t e p r me esi e a g r h ae su i d l i e h t x e me t o h t h e a i i s t y o d e d tci n i mp o e vd n l ,c l u ai g q a t y i r d c d e omo sy n r fr b e r s l i o — fe g ee t s i r v d e ie t o y ac lt u n i s e u e n r u l ,a d a p ee a l e ut s b n t ti e . a n d Ke r s e g ee t n MT f tr p r mee h o ig y wo d : d e d tc i ; M l ; a a trc o sn o ie
I pr v d Ed e Dee to g rt m s d o n y O p r t r m o e g tci n Alo ih Ba e n Ca n e a o
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
基于canny 算子的改进边缘检测算法
摘要:本文提出了一种基于Canny 算子的改进边缘检测算法。
该算法既具备传统Canny 算子信噪比高、定位精确的优点,又具备较强的去噪能力和较好的边缘检测效果。
实验表明,本文算法增强了Canny 算子在噪声干扰情况下的去噪效果,提高了边缘定位的精确度,能够得到更加完整的边缘轮廓。
关键词:Canny 算子,双边滤波,边缘检测
1 引言
边缘检测技术是数字图像处理中的一项重要技术,边缘检测的主要目的就是实现对目标图像的精确定位。
边缘是图像的基本特征,是图像分割的重要依据,也是纹理特征的重要信息源和形状特征分析的基础,边缘检测的效果将直接影响到图像理解和识别的性能[1]。
经典的边缘检测算子,如Robert 、Prewitt 、Log 等,简单、易于实现,但对噪声敏感、抗干扰性能差,边缘不够精细[2]。
相比这些算子,Canny 算子具有更好的信噪比和检测精度,在图像边缘检测领域中具有更加广泛的应用范围。
但是,实际图像中,存在着许多噪声,这时,若仍采用传统 Canny 算子进行边缘检测,会将一些噪声点误作边缘点检测,导致提取的边缘轮廓模糊、不精确,因此,我们需要对传统Canny 算子加以改进。
本文提出了一种基于Canny 算子而改进的边缘检测算法,该算法既可以较好地滤除噪声,又可以提高目标边缘的定位精度、抑制虚假边缘和去除冗余弱边缘,呈现出了一个更为清晰的天之信图像边缘检测结果,比传统Canny 算法具有更好的性能。
2 传统canny 边缘检测算法
Canny 提出了边缘检测性能优劣的3个判断准则[3]:
高信噪比准则:即输出信号的信噪比最大,以降低边缘点判断为非边缘点和非边缘点判为边缘点的概率。
信噪比越大,误检率越低。
高定位精度准则:好的定位性能,即检测出的边缘点要尽可能在实际边缘的中心
单边缘相应准则:即单一边缘只有惟一响应,并且对虚假边缘响应应得到最大抑制。
2.1 传统canny 算法边缘检测步骤
1)高斯滤波
用一维高斯函数对原始图像f(x, y)进行低通滤波、噪声滤除,该高斯函数为:
22221
(,)exp 22x y G x y πδδ⎡⎤+=-⎢⎥⎣⎦
δ为高斯滤波函数的标准差,控制着平滑程度:σ较小时,滤波器定位精度高,但信噪比低;σ较大时,滤波器情况正好相反。
我们要根据实际情况确定δ的大小。
2)计算梯度幅值和方向
传统的Canny 算法采用2×2邻域一阶偏导的有限差分来计算平滑后的图像的梯度幅值和方向:
22
(,)(,)(,)x y M x y G x y G x y =+
y x (,)arctan G x y G θ=(x,y )
(x,y )
(,)(,1)(,1)x G x y G x y G x y =+--,(,)(1,)(1,)y G x y G x y G x y =+--。
x (,)G x y 、(,)y G x y 分别为点(,)x y 处G (x,y )在x 方向和y 方向的一阶偏导。
3)非极大值抑制
将边缘的梯度方向按照水平、竖直、45°和 135°四个方向,用不同的邻近像素进行比较,确定局部极大值。
若某个像素的灰度值与梯度方向上前后两个像素的灰度值相比不是最大,该点即为非边缘点,删除;否则,即为待选边缘点,保留。
这个过程称为“非极大值抑制”。
4)双阈值法检测和连接边缘
用高、低阈值对经非极大值抑制的结果检测,得到高阈值边缘图像
h T 和低阈值边缘图像l T ,。
然后,以图像h T 为基础,用图像l T 来补充连接图像边缘。
2.2 传统Canny 算法的缺陷
Canny 算子因其优越的边缘检测性能得到了广泛应用,但实际中图像易受噪声污染,如光照、油渍等,这时,如果仍用传统Canny 算法,一方面不能有效滤除噪声,另一方面会出现伪边缘或边缘丢失。
传统Canny 算子用高斯函数对图像平滑滤波,有较强的抑制噪声能力;但会造成边缘丢失,对高频细节的保护效果不佳。
这是因为,Canny 算子在对图像高斯滤波时,边缘作为高频部分易被平滑掉,一些边缘就变成了缓变边缘,进行非极大值抑制的时候,缓变边缘就容易丢失,造成边缘检测结果存在较明显的模糊和边缘丢失问题,效果欠佳。
3 改进的canny 边缘检测算子
双边滤波,Bilateral filter ,既可以较好地滤除图像噪声,又可以保持较好的图像边缘信息,解决了高斯滤波的图像模糊和边缘丢失问题。
本文充分结合双边滤波和Canny 算子的优越性,提出一种新的Canny 边缘检测算法,该算法用滤波性能较好的双边滤波代替传统Canny 边缘检测中的高斯滤波,对含噪图像具有更好的边缘检测效果。
双边滤波是一种非线性的2D 信号滤波方法[4],是图像的空间临近度和像素相似度的一种折
衷处理[5],是通过像素的加权平均而定义的,利用强度的变化来保存图像边缘信息。
设BF 为双边
滤波的符号,由下式定义[6]:
1
[](||||)()d r P p q q q S P BF I G p q G I I I W δδε=--∑
(||||)()
d r p p q q S W G p q G I I δδε=--∑
参数d δ和r δ用于衡量图像I 的滤除量,d G δ是一个空间函数,用于减少远距离像素影响,r G δ是一个范围函数,用于减少灰度值不同于
p I 的像素q 的影响。
通常,双边滤波器的空间邻近函数d G δ和灰度相似函数r G δ都取为参数为欧氏空间距离的高斯函数,定义为:
21((),())[]2r r I p I q G e δδδ=
(,)
d p q和((),())
δ分别为图像两像素点的欧氏空间距离和像素的灰度差,dδ和rδ是基于高斯函
I p I q
数的标准差,决定着双边滤波器的滤波效果。
4 实验结果与结论
以 MATLAB (R2008a)为实验平台,选取经典Lena图像,分别采用传统 Canny 算法和本文改进的Canny算法进行边缘检测。
图1为加入了0.01高斯噪声的Lena图像边缘检测结果;图2为加入了0.01椒盐噪声的Lena图像边缘检测结果。
(a)加入高斯噪声(b)canny算法(c)本文算法
图1
(a)加入椒盐噪声(b)canny算法(c)本文算法
图2
从图1和图2可以看出:传统的Canny算法对噪声较敏感,容易将噪声点当作边缘点检测,检测出的边缘轮廓不清楚,精确度较低,提取的边缘信息过于冗杂,不能较好地显示图像的主要轮廓特征,不利于进一步的图像分析;本文算法对高斯噪声和椒盐噪声的去噪和边缘检测效果均优于传统的Canny算法,能够获得更好的边缘检测图像。
图(c)既去除了图(b)中的大部分虚假边缘,又避免了丢失很多真边缘,边缘轮廓明显、清晰,连续性较好,提高了Canny算法边缘检测的信噪比、改善了噪声干扰情况下边缘检测效果。
结论:
传统的Canny边缘检测算子并不能得到最优化的边缘检测结果,存在许多不足之处。
本文提出的改进Canny边缘检测算法能够较好地滤除图像噪声、抑制虚假边缘,保留了较完整和清晰的边缘轮廓,具有更好的边缘检测效果,简单实用,复杂度低,具备更好的推广应用价值。