《冶金自动化》2004年增刊采用分数阶导数的高斯滤波微分算子边缘检测方法李惠光,王平顺,李国友(燕山大学电气工程学院,河北秦皇岛066004)〔摘要〕检测一阶导数局部最大值或者二阶导数过零点是边缘检测的基本算法,但是这些算子都是利用了整数阶导数,而分数阶导数,尤其是高斯滤波函数的分数阶导数在边缘检测中的应用没有得到深人的研究。本文研究了分数阶导数的高斯滤波算子在边缘检测中的应用,从而得出分数阶导数的高斯算子能够提高边缘检测的边缘细化。〔关甘词〕边缘检测;分数微分法,分数阶高斯导函数;边缘细化
0引言 边缘是指图像局部亮度变化最显著的部分,虽然图像边缘点产生的原因不同,但是它们都是图像上灰度的不连续点,或者灰度变化剧烈的地方,因此,图像的边缘通常与图像亮度的一阶导数的不连续性有关。微分运算正是基于边缘的这种不连续性,检测一阶导数局部最大值或者二阶导数过零点是边缘检测的基本微分算法。在边缘检测中的抗噪声方面采取的平滑滤波和增强边缘的梯度算子是相互抵触的目标,为了同时达到平滑和边缘增强的目的,在局部预处理领域提出了很多算法,基本是优化抗噪声和边缘增强的折衷,在这方面Canny提出了最优的边缘检测滤波器近似为高斯函数的一阶导数,即
h"> (x)涯扁3
。琴
G Z}-(1)
这一滤波微分算子在图像处理中取得了良好的效果,但是无论是求梯度算子的极大值还是求拉普拉斯算子的过零点,都是利用了整数阶导数,而分数阶导数,尤其是高斯函数的分数阶导数在边缘检测中的应用没有得到深入的讨论。本文对于采用分数阶导数的高斯算子在边缘检测中的应用进行了研究,并与高斯一阶微分算子进行了比较,从而得出分数阶导数的高斯算子能够提高边缘检测的边缘增强和细化。
1分数阶导数的高斯滤波微分算子1.1分数阶微积分式 本文所要涉及到的关于分数微积分的Riemann-Liouville定义为: a0f (x)(a(x一a))“-一 l匕-fs
r(一q)丁 f (t)
(x一t) 4+l(凡(q)<0)
a9.f (x)a(x一“)0一 ̄a4厂
己x兀L1 I-zr(n一q) .f (t)
(x一t)q-n+'dt]
(2)
(Re (q))0,0<n一q<1,n是整数)(3)其中,r(动为参数q的Gamma函数(即r(n十1) =n!,对所有的正整数n);参数q为积分或微分的阶数,且允许为复数,正实数值4表示微分,负实数值4表示积分;式((2)是一个分数积分,式((3)是一个分数微分。1.2分数阶导数在边缘检测中的分析 在Marr的边缘检测理论中,首先使用大窗口的Gaussian滤波器,对图像进行低通滤波,然后用微分算子(梯度极大值和二阶导数过零点)提取边缘(见图1)0
Ax I Y),}图像平滑一低通滤波f(x,Y).h(z,Y)}边缘检测一微分算子}.9(q)(x.Y)
图1边缘检测的一般过程[收稿日期〕2004-06-17[作者简介〕李惠光(1947一),男,黑龙江齐齐哈尔人,博士生导师,主要从事控制理论与控制工程方面的科研与教学工作。
195《冶金自动化》2004年增刊 由图1知,在边缘检测中,先对图像函数f(x,y)用滤波函数h(x,y)进行平滑滤波处理,目的是得到去噪的理想信号,然后再作微分运算,求出边缘。因此,在研究分数阶导数的高斯滤波微分算子之前,我们先讨论无噪阶跃型边缘的分数阶导数的性质。1.2.1无噪一维阶跃型边缘的分数阶导数分析 令一维无噪阶跃型边缘如图2所示,拐点位于Xo =200处,则数学函数描述为:
f(x)0axe一axe +4axo x一2ax吕2a端
x=00镇x<xoxo簇x<2xo x)2xo
(4)
‘||||之1|||ee、
-一
1 0.9 0.8 0.7.f (x) 0.6』、}月叶门,2..工n ..…0000n
-200 -100 0 100 200 300 400 500 600 x
图2一维无噪声阶跃型边缘对式(4)求分数阶导数,则f (x)的分数阶微分为:
0 2a_二,—,内,1妇r(一q+3)一
厂q, (x)=-4ar(-q+3) (x一xa’-q+2+
r-4ar(-q+3)(二一xo’-q+2+ 2a
r(一q+3) x
(5)
2ar(一q+3) __二。.2a,。、__二,
x,’一十石丁,一一一下一不丈Lx-Zxo夕 11一qT3)
式中,x, =200, a= 11(2x若),q取分数。
1. 2. 2 q取区间[1,2」的分数导数当q值取区间[1,2〕时,由图3我们可以观察到厂4> (x)的极大值点仍然在x。处,没有发生偏移。同
、.夕
、、.产
八O
t才1了.、
了又
时,厂v> (x)在极大值点xo处的一阶左右导数存在了不同,即: 厂d,‘_、,、门2a__二1 }书一f`0' (x)}=二一止兰一不二xn a十, L、一/J=-x, r(-q+2)一。
rd,‘_、,、勺,.r一4a,、__、,.2a_、,、 }一石一.t’,产 Cx) I=llm}万二二 ̄—下-- lx一-o)”’卞石丁,一一下一不万x。”“}=一CO LClx- Jx==o i-a+ `l l-qTG) l l-qTG)0
在拐点处的左右导数数值差别越大,边缘就越容易看出,边缘越明显,边缘的差值决定了边缘的清晰度和细化程度。定义边缘细化程度的一个比较函数凡,S,为滤波微分响应最大值的N%处的带宽△x的倒数,即
SN(8)边缘点的定位决策定义为}户,(x)+介,(x) } }+}其它(9)一-
、少rX了
气g
比较式(6),(7),(8),(9)以及图3,可以得出对于图2中的阶跃型边缘,当q值取区间[1,2〕时厂Q> (x)的极大值点保持不变,并且增强了边缘细化和定位精度。 196《冶金自动化》2004年增刊、、q=1q=1
0八了n4,} .…nU
八曰
00
q气1
q=1.80
24 n
0 』
』-0.6
-0.8一11.一-一,一目司一.一.一--司-200 -100 0 100 200 300 400 500 600
x
图3当4值取区间(1,2)时,fql (x)图
1.3分数阶导数的高斯滤波微分算子 由于实际信号都是有噪声的,边缘检测是一个病态问题,所以在用分数阶微分算子提取边缘前,要先对信号进行平滑滤波。平滑滤波器的脉冲传递函数用h (x)表示,对信号f (x)滤波,滤波后的信号为g(x) = f (x)&h(x)⑧表示卷积运算),然后再对g(x)求分数阶导数以检测边缘点。由于滤波运算与卷积运算次序有如下的关系: d 9(f(x阂h(x)dq [+-,/_、,,.、,f 4-,/.、,。。、,八,尸,、。,‘。),、9梦,=生址、生护令竺竺望二=头}f(t)h(x一t) dt=}f(t)h(q' (x一t) dt二f(x)⑧h戈?,(x) (10)h`0'。J山-4 dx9 J一“‘一‘’一‘一一’一J“‘一’一、---,---J、,“
式中,4为微分运算的阶数,当取整数1,2时,为整数滤波微分器;当q取区间[1,2]的分数时,是分数阶滤波微分器。 由式(10)知,可以将先平滑后微分运算合并为一步,求出滤波函数h (x)的分数阶微分算子h‘9x),
然后检测f(⑧h‘9(xf (x))的局部最大值,从而确定边缘。 常用微分平滑滤波器是高斯函数h(x),见式(1)。由公式(1),(3),(10)得出分数阶导数的高斯滤波微分算子h(q) (x)为 dqh (x)__了厂n"- lx)-—一二一二} xy ax" L
1 (-sh (t)1 ('z 1/(丫27r)e办
i;2t2
r(n一q)。(x一t) q-- +l」门an厂
UtI=—] J己x兀Lr(n一q) (x一t)-n+,
dtI(“,
.4分数导数的高斯滤波算子的数值算法设滤波函数为高斯函数h (x) 1 2一瘫e 2.227r0,xE〔一I'll,则高斯滤波函数h (x)的q(q>0)次导数的数
值算法由式(11)给出:h(q)(z)=由h (x)_ dxqNqxq
F(一q)E111-q)h(x-or(j+1)一Z lN
(12)
式中,r为Gamma函数;N为数据长度;q为微分的分数阶数。2分数阶导数高斯滤波微分算子在边缘检测中的性能分析 下面用分数阶导数的高斯滤波微分算子对含噪的阶跃边缘滤波微分。由公式(1),(3),(10),(11),(12)知,取自变量区间为xE[-5,5],数据长度N为170,分数阶导数q=1. 3,尺度变量。=1. 5,图4(a)是一维加噪阶跃型边缘的图像,分别与高斯的一阶和分数阶导数的滤波微分算子做卷积滤波微分处理。由图4(b),(。)比较知,分数阶导数的高斯滤波微分处理得到的边缘细化和定位要比一阶导数算子方法好。
3结论 我们得知,当gEC1,2]时,确定的图像的极大值边缘点不但没有发生偏离,而且得到了更加细化的边缘,增强了边缘的定位精度。本文只是简单的研究了分数阶导数的高斯滤波微分算子在一维图像的预处理效果,对于二维的图像处理有待于进一步研究。
197