基于双向耦合扩散的保持特征的边缘锐化和图像增强
53O 计 算 机 学 报 1 引 言 一幅图像的主要信息存在于它的边缘、细节和 纹理等特征中.图像特征不但对于增强图像的视觉 质量来说意义重大,而且对于图像分割、图像识别和 图像理解等图像后续处理任务来说,也是非常重要 的.其中,将图像中的不同目标分割开来的边缘是图 像的最普遍和最重要的特征之一.然而,在不同成像 条件下,通过不同的成像设备获取的图像的边缘并 不总是锐利的:当穿过边缘的图像灰度差太小时, 图像看起来不清晰;而当边缘太宽时,图像看起来 模糊. 图像增强和锐化是图像处理中的一个经典的问 题.在过去已经提出了很多不同的方法f1].一类方法 是点操作运算.图像灰度级变换通过某种方式改变 图像每一个像素的灰度值以达到增强图像的目的. 另一种常见的方法是图像直方图修整,它根据图像 原始的直方图,将每一个灰度级映射为一个新的值. 对于没有有效地充分利用灰度级范围的图像来说, 这个方法产生了较好的结果.另一类方法是邻域运 算.微分方法利用微分算子检测图像边缘,然后调整 边缘像素的灰度值来增强边缘和轮廓,而与同质区 域形成对比.另一种简单的广泛采用的方法是图像 滤波.这时可以采用锐化模板实施空间滤波.这种方 法的基本原理是提高图像边缘的对比度:提高边缘 的明亮一侧的像素的灰度值,而降低黑暗一侧的灰 度值,然而跨过边缘两侧容易产生过冲.一个常用的 滤波器是钝化模板滤波.它把原始图像的一个高通 滤波版本加到原始图像上去.图像滤波更加经常地 在频域实施.由于边缘包含主要的高频分量,如果在 图像的变换版本上增加高频分量的能量,就能够达 到增强边缘的目的. 然而,经典的图像对比增强的点操作算法存在 同等地处理所有图像区域的缺点,而且它们并不适 应于所有图像.图像滤波,特别是基于小波变换[2]的 多尺度方法,如果适当地选择分解的尺度层数和设 计变换系数,效果会比较好;否则,重建图像会丢失 原始图像的一些空间特征,而且振铃效应会出现.同 时,这些方法的另一个主要缺点是在增强图像的同 时,也增强了图像噪声.更重要的是,传统的图像锐 化方法主要是增加跨过边缘的灰度差别,而边缘的 宽度保持不变.对于增强宽度狭小的和对比度低的 边缘,这是有效的;而对于宽度大的和模糊的边缘, 只增加它们的对比度带来了非常有限的效果. 在过去的十几年中,偏微分方程方法在图像处 理中的应用得到了很大的发展[3 ¨.这个技术综合 利用了偏微分方程、微分几何、矢量分析与场论、计算 流体力学、有界变分空间(bounded variation space) 和粘性解(viscosity solutions)理论等现代数学工 具.它的基本思想是在一个偏微分方程模型中进化 一幅图像、一条曲线或一个曲面,通过数值求解这个 偏微分方程得到期望的结果.实质上,通过有效的数 值离散之后,偏微分方程便转化为一种非线性局部 迭代滤波器. 图像增强和锐化的关键是在去除图像噪声和锐 化图像边缘的同时,保持并增强图像的重要特征.因 此,图像增强由两个步骤组成:特征检测和针对不同 特征而采取相应策略的图像增强和锐化.本文利用 微分几何技术,将图像的局部结构和特征划分为平 坦区域,边缘区域,角点、铰接点和线条等细节以及 纹理区域.为此,提出了一个自适应的保持特征的双 向耦合扩散框架.这个框架沿着等照度线(边缘)的 梯度方向,利用二阶法向导数判定边缘,并实施反向 扩散以锐化边缘;而相反地沿切线方向实施正向扩 散以去除噪声和锯齿伪像.为了消除这两个相反的 扩散力彼此之间的冲突,将算法分裂为一种耦合的 格式,而且为了保持图像特征,利用图像的局部微分 几何性质调整非线性扩散系数. 在第2节,首先分析一维典型斜坡边缘的微分 性质,并解释边缘锐化的原理;然后讨论图像的局部 微分结构;接着介绍应用于图像增强的一些微分方 程:各向异性扩散方程和冲击滤波器方程.在统一 了各向异性扩散方程和冲击滤波器方程之后,提出 了一个保持图像特征的双向扩散(BiDirectional Flow,BDF)框架,并讨论非线性扩散系数的选取. 在第3节,提出数值实现的双向耦合扩散(Coupled BiDirectional Flow,CBDF)格式,并用于实际图像 的实验.在第4节,给出最后的结论. 2双向扩散框架 2.1 边缘的微分与边缘锐化 首先分析典型的斜坡边缘的微分性质.在图1 中,a是一个斜坡边缘,o是它的中心,b和C分别是 它的一阶和二阶微分曲线.注意到曲线b在数值上 从0逐渐上升,在O点达到它的最大值,然后下降到 0;而曲线C在O点改变符号,从正值变为负值.因 维普资讯 http://www.cqvip.com 3期 付树军等:基于双向耦合扩散的保持特征的边缘锐化和图像增强 531 此,我们在边缘中心点0的两侧控制它的灰度值的 在边缘中心点0的右侧(这时边缘像素的二阶微分 变化.更确切地说,在边缘中心点0的左侧(ig时边 是负的),增加像素的灰度值,由此就能减小边缘的 缘像素的二阶微分是正的),减小像素的灰度值,而 宽度而锐化边缘(参见图1(a)和(b)). f1, 一 J ,JJ 0 一, 0l 1 1 O O 1 1 5 O 5 O 5 O 5 I一篷豢 嚣 5 0 5 (a)典型斜坡边缘n的微分:中心0 (b)边缘锐化处理 (c)局部坐标系统和方向导数Ou/O1的分解 b和c分别为一阶和二阶微分曲线 图 1 2.2图像的局部微分结构 其中标量扩散系数g(f f)被选择为一个非增函 考虑图像为一个在二维矩形域 上的实函数 数,控制扩散方程的行为.通过展开散度项,方程(1) (z, ),图像边缘为函数值等于常数的等照度线(水 可以表示为梯度方向(N)上的二阶导数项和与它正 平线).图像的梯度是一个矢量,U 一Vu一( , ). 交的切线方向(r,)上的二阶导数项的加权和: 如果Vu≠0,则可以在一点O定义局部坐标系统(如 一(g (f Vu f)f Vu f+g(f Vu f))UNN+ 图1(c)所示): N—Vu/l Vu{和r,一Vu。。/l Vu {, (g(1 Vu 1))llTT (2) 其中,Vu。。一(一 , ).定义图像函数 (z,Y)的 不同于扩散型的非线性抛物型方程,Osher和 Hessian矩阵: Rudinl_g]基于2.1节的边缘锐化思想,提出了一种叫 作冲击滤波器(Shock Filter,SF)的双曲型方程: H 一l f ,,1}, l z J i一一 一一sisign(u,gn UNN )l lVuVu l (3)J 对于两个矢量X和y,记H (X,y)一X H Y.由此, 一得到关于N和l’的二阶方向导数: 个对于噪声更加稳定的方法是在上述方程中 UNN一矾(N,N) 增加扩散项,而在冲击项和扩散项之间自适应地选 一( + ; +2u )/l l , 择平衡系数.Alvarez和Mazorra将冲击项和扩散项 U 一H (T,r,) 结合起来口 ,提出了下列形式的方程(Anisotropic 一( + ; 一2u )/l l . Diffusion with Shock Filter,ADSF): 通过计算,图像函数在一点0的水平线曲率为 k—div(N)一日TT/ Vu J 一一sign(GoXUNN)sign(G ×UN)l VuI+cllrr 一( “ + ; 一2u )/l Vul号, (4) 其中div为散度算子. 这里, 是一个标准差为 的高斯函数,c是一个正 2.3各向异性扩散和冲击滤波器 的常数. 1990年,Perona和Malik在线性尺度空间理论 2.4双向扩散和扩散参数的选择 的基础上,提出了非线性各向异性扩散(Anisotropic 利用符号函数sign(s)的性质,有下面的表达式: Diffusion,AD)滤波器l_8],应用于图像去噪、增强和 sign(s)一s/l Sl,S≠0 (5) 边缘锐化.图像函数 (z,Y, ): ×[0,4-oo)一R 我们提出一个统一的双向扩散(BiDirectional 的灰度值按照以下方程扩散: Flow,BDF)方程,它包含了方程(1)~(4): ===di (g(1 Vu(z, , )1)Vu(x,y,t)) 一口(一cN( ,Vu,H )UNN)+ a (1) lf(CT( ,Vu,H )UTr) (6) 维普资讯 http://www.cqvip.com 计 算 机 学 报 表1扩散系数选取范围 这里a, 是反向和正向扩散控制系数,C (・),C (・) 是带有参数的扩散系数,这些系数需要适当地设计 以保持图像的特征,例如边缘、角点和细节.总之,需 要两个相反的扩散力同时作用于图像:一个力是反 向力,沿着方向N锐化边缘;另一个力是正向力,沿 着方向T抑制人工锯齿、振荡和噪声以平滑轮廓. 一注:这里,T1,T2是阈值,l1,lz是常数, 是图像水平线曲率 幅图像包含边缘、细节、纹理和平坦区域等不 3数值实现和实验结果 3.1双向耦合扩散 同的特征.在图像处理任务中,这些特征需要不同地 对待,以获得好的实际效果.在本文中,对于分割不 同目标的边缘,在边缘的梯度方向,利用二阶法向导 数判定边缘,并实施反向扩散以锐化边缘;而相反地 沿切线方向实施正向扩散以去除噪声和锯齿伪像. 对于细节和纹理,利用双曲正切函数th(s)来代替符 号函数sign(s),在边缘中心两侧柔和地控制图像的 灰度值变化,消除虚假的分片常数区域的出现.对于 由于上述模型方程(7)中包含有反向扩散项,在 数值离散计算时,这是不稳定的.因此,我们对正向 扩散项采用中心差分格式,而对反向扩散项,利用计 算流体力学中的通量限制技术实现数值计算[9 引. 同时,当迭代地实现方程(7)时,发现在一个方程中 后向力和前向力会相互抵消.因此,将方程(7)分裂 平坦区域,实施各向同性的扩散.这里,我们选取原 始图像梯度的高斯平滑版本(避) 一 ×Vu。,U。是 原始图像,进行图像不同特征的分类. 下面讨论扩散参数的选择.Morse提出了一种 利用水平集重建(Level—Set Reconstruction,LSR) 的图像增强算法口 ,它实施对于水平集曲线的平 滑,产生了视觉上引人注目的图像结果.然而,它同 时平滑掉了角点和小的细节,这是应该避免的.由于 为两个方程,提出以下随时问迭代的双向耦合扩散 (Coupled BiDirectional Flow,CBDF)格式: f 一U。,UG— *U 一U -+-At(一w(v ̄N)sign(( G)NN)l 1) IU + 一 + -+-At(cN +c了’ ) (8) 带有诺曼边界条件.这里U。是原始图像,△ 是时间 步长.迭代计算图像序列U。一 。一 一U 一 一 U 一…,最终得到被增强的图像. 在每个关于时间的迭代步骤中,为了减少计算 沿着切线方向,图像函数的曲率在角点达到局部最 大值,因此我们把曲率信息加入到C 以阻止对于角 点的过度平滑. 时间,对于满足l(醒) l<T 的图像像素点,其灰度 值可以直接用 ,而不是UNN+H 进行更新.对于 图像水平线曲率k,利用文献E13]提供的方法计算. 3.2实验结果 基于上述考虑,提出以下的双向扩散方程: U 一fINUNN+c—l了’了’一叫N sign(( G)Ⅳ ̄)l Vul (7) 这里选取仿真图像、辣椒(Peppers)图像和摄影 师(Cameraman)图像进行图像增强实验(如图2所 示),模型参数选取为使得每种方法的增强效果最好. 其中,方程的扩散系数选取如表1所示. (a)仿真图像 (b)辣椒图像 (c)摄影师图像 图2实验图像 仿真图像实验.在图3中,(a)是加高斯噪声的 模糊图像,(b)是高斯卷积的处理结果,(c)是在本文 算法中,选取( ) 一( ) ,C 一1的图像处理结 果,(d)是本文算法的图像处理结果.可以看出:虽 维普资讯 http://www.cqvip.com 维普资讯 http://www.cqvip.com 534 计 算 机 学 报 摄影师图像实验.(a)是原始的有噪模糊图像, (b)~(f)分别是利用高斯平滑,AD,ADSF,BDF和 CBDF几种方法处理得到的结果.可以看出,在有噪 锐化能力同ADSF一样优异,而且利用双曲正切函 数控制图像的扩散处理,在不同图像区域之间产生 了自然的过渡.不同的是,CBDF利用分裂格式产生 声的情况下,前3种方法的图像处理效果与前面的 了更加尖锐的边缘.总之,利用本文提出的CBDF 实验比较是类似的.而对于BDF和CBDF两种方法 方法增强图像得到了最好的视觉效果. 来说,它们在平坦的区域能够较好地去噪,同时边缘 (a)原始的有噪模糊图像 (b)高斯平滑 (c)AD (d)ADSF (e)BDF (f)CBDF 图5摄影师图像的去噪和边缘锐化 4 结 论 参 考 文 献 图像增强和锐化的关键是在去除图像噪声和锐 [13 Gonzalez R C,Woods R E.Digital Image Processing.2nd 化图像边缘的同时,保持并增强图像的重要特征.图 Edition.Beijing:Publishing House of Electronics Industry, 2004 像增强由两个步骤组成:特征检测和针对不同特征 [23 Chen Wu—Fan et a1.Wavelet Analysis and Its Applications in 而采取相应策略的图像增强和锐化.本文提出了一 Image Processing.Beijing:Science Press,2002(in Chinese) 种边缘锐化和图像增强的保持图像特征的双向耦合 (陈武凡等.小波分析及其在图像处理中的应用.北京:科学 扩散方法.利用图像局部的不同微分几何特征,构造 出庵 ,2002) 自适应的非线性扩散系数,使得这个方法不但能够 [33 Aubert G,Kornprobst P.Mathematical Problems in Image 有效地锐化边缘,而且能够平滑图像轮廓.由于保持 Processing:Partial Differential Equations and the Calculus of Variations,Volume 147.of Applied Mathematical Sciences. 了图像特征,例如边缘、角点等细节以及在不同图像 Springer-Verlag,2001 区域之间过渡自然的图像纹理,同其它相关的偏微 [43 Nitzberg M,Shiota T.Nonlinear image filtering with edge 分方程模型相比,本文方法产生了更加令人满意的 and corner enhancement.IEEE Transactions on Pattern 视觉结果. Analysis and Machine Intelligence,1992,14(8):826—833 维普资讯 http://www.cqvip.com 3期 付树军等:基于双向耦合扩散的保持特征的边缘锐化和图像增强 535 [5]Biswas S,Pal N R,Pal S K.Smoothing of digital images using the concept of diffusion process.Pattern Recognition, 1996,29(3):497-5l0 [6] You Y L.Xu W.Tannenhaum A.Kaveh M.Behaviora1 analysis of anisotropic diffusion in image processing.IEEE Transactions on Image Processing,1996,5(11):1 539 1553 [7] Haralick R M.Digital step edges from zero crossing of see ond directiona1 derivatives.IEEE Transactions on Pattern Analysis and Machine Intelligence,1984,6(1) 58-68 E8] Perona P,Malik J.Scale—space and edge detection using ani— sotropic diffusion.IEEE Transactions on Pattern Analysis and Machine Intelligence,1990,l2(7):629—639 [9] Osher S J,Rudin I I.Feature—oriented image enhancement using shock filters.SIAM Journal on Numerical Analysis, 1990,27(4):919 940 [1O] Alvarez I .Mazorra L.Signal and image restoration using FU Shu-Jun。born in 1968,Ph.D. 卫 candidate,associate professor.His re search interests include image process— ing,partial differential equations,wave— let analysis. RUAN Qiu。Qi, 1 944,professor,Ph.D.super visor.His research mterests include image processing,video Background Image enhancement and sharpening are important opera tions in image processing and computer vision.Main infor marion of an image resides in such features as its edges,local details and textures.Image features are not only very impor— tant to the visual quality of the image,but also are significant to image post processing tasks,for example,image segmen tation,image recognition and image comprehension,etc. Therefore,it is crucial to preserve and even enhance image features when one removes image noise and sharpens edges at the same time.Taking above into account,the authors think that image enhancement is composed of two steps:Features detection and the processing by corresponding tactic accord— ing to different features. In the past decades there has been a growing amount of research concerning partial differential equations(PDEs)in image enhancement.The PDEs based image processing tech— niques use synthetically such modern mathematical tools as partial differential equations,differential geometry,vector analysis and field theory,computational fluid dynamics, bounded variation space and the theory of viscosity solutions. Its basic idea is to evolve an image,a curve or a surface in a PDE model,and then to obtain the desired results by solving shock filters and anisotropic diffusion.SIAM Journal on Nu— merical Analysis,1994,31(2):590 605 [11] Morse B S,Schwartzwald D.Image magnification using lev— el set reconstruction//Proceedings of the IEEE Computer So ciety Conference on Computer Vision and Pattern Recogni— tion,Hawaii.USA,2001,1:333—340 [12] Liu Ru—Xun,Shu Qi Wang.Some New Methods in Compu— ting Fluid Dynamics.Beijing:Science Press,2004(in Chi— nese) (刘儒勋,舒其望.计算流体力学的若干新方法.北京:科学出 版社,2004) [13] Lucido L,Deriche R,Alvarez L,Rigaud V.Sur quelques sch6mas num6riques de r4solution d 6quations aux d6riv6es partielles pour le traitement d images.INRIA,France:Rap— port de Recherche 3192.1997 coding,computer vision,virtual reality. MU Cheng—Po,born in 1964,associate professor.His research interests include artificial intelligence,information perception and information warfare. WANG Wen。Qia,born in 1950,professor,Ph.D.su— pervisor.His research interests include numerical solution for partial differential equations,numerical method for re— solJres of oj】and water. the PDE numerically.Virtually,after having been effectively discretized numerically,the partial differential equation is j ust transformed into a nonlinear local iterative filter. In this paper,incorporating anisotropic diffusion with shock filter,the authors present a geometry—driven nonlinear coupled bidirectional flow equation to remove image noise, and to sharpen edges by reducing their width simultaneously. This work was supported by the Natural Science Fund of Shandong Province,P.R.China(No.Y2006G08);the Re— searcher Fund for the Special Project of Beijing Jiaotong Uni versity,P.R.China(No.48109);the Open Project of the National Laboratory of Pattern Recognition at the Institute of Automation of the Chinese Academy of Sciences,P.R.Chi— na:the General Program Project of School of Mathematics and System Sciences of Shandong University,P.R.China (No.306002). The authors have finished a lot of researches on nonlin ear bidirectional flow equation in image processing.This work is another important effort among the projects.It will produce great influence in aspect of theory and arithmetic in the field.
因篇幅问题不能全部显示,请点此查看更多更全内容