基于非局部均值平滑约束的并行磁共振成像重建算法

基于非局部均值平滑约束的并行磁共振成像重建算法
基于非局部均值平滑约束的并行磁共振成像重建算法

基于非局部均值平滑约束的并行磁共振成像重建算法

冯衍秋,黄鑫,陈阳,陈武凡(南方医科大学生物医学工程学院,广东广州510515)

摘要:目的提出一种图像重建新算法提高磁共振并行成像质量,消除图像中的噪声与伪影。方法在现有并行成像重建算法中引入基于非局部均值的空间平滑约束。结果在加速因子较大时,本算法可以有效地抑制重建图像中的噪声及伪影。结论通过在并行成像算法中引入基于非局部均值的平滑约束,可以明显提高加速因子较大时并行磁共振成像的图像重建质量

关键词:并行磁共振成像;SENSE;正则化;平滑约束;非局部均值中图分类号:R318

文献标识码:A

文章编号:1673-4254(2007)08

1引言

提高成像速度一直是医学磁共振成像研究重点之一,当前,依赖梯度场切换速率等硬件系统的性能强来提高扫描速度的方法已经接近其极限。多通道采集技术与并行成像算法的出现

[1-6]

,使得磁共振成像

速度获得较大的提高成为可能。自从该技术出现以来,一直是磁共振成像领域的研究热点问题之一。

虽然并行成像方法很多,但是当前获得商业应用的只有SENSE[3]与GRAPPA[6]方法,而且,由于并行成像伴随着信噪比的下降,因此,如何提高在加速因子R较大时的图像重建质量是并行成像研究的主要问题之一。本文提出一个可以引入空间平滑约束的正则化SENSE重建新框架:首先进行传统SENSE重建,然后对结果图像进行保持边缘的平滑滤波,将滤波后的全分辨率图像作为约束引入Tikhonov正则化重建过程[7],从而实现并行成像的高质量重建。本文基于该框架,结合能够很好地保持图像细节的非局部均值滤噪技术,提出了基于非局部均值约束的正则化

SENSE算法,以提高在大加速因子时的并行图像重

建质量。

2基于平滑约束的并行磁共振成像正则化SENSE重

建算法

本文基于Tikhonov正则化理论与现代保持边缘的图像平滑技术[8]

,提出了一种引入了空间平滑约束

的正则化SENSE图像重建的算法框架。该算法框架的基本思想为:先进行常规的SENSE算法重建,然后对结果进行保持边缘的平滑滤波处理,将处理结果作为先验知识引入正则化SENSE算法,得到最终的重

建图像。总之,基于空间平滑约束的正则化SENSE重建算法框架可以表示为下式:

ρreg=argmin‖Cρ-g‖2+λ2

‖L(ρ-SM[ρrec])‖2

!"(1)式中ρprior为常规SENSE的重建图像,SM[ρrec]表示对ρrec进行平滑(smoothing)处理,可以是任何滤噪方法。LF-Reg-SENSE算法用K空间中心附近低频数据重建的图像做先验,可以看成是SM[ρrec]的一个特例。本文将其拓展后,有助于在并行图像正则化重建中吸收现代图像处理研究中各种先进的保持边缘的图像平滑滤噪技术,以提供高质量的先验知识;而且该方法的应用范围广,先验信息取自常规SENSE重建的图像,不再局限于时间序列成像。另外,该框架纳入迭代过程,可以进一步优化提升图像重建质量。

取SM[ρrec]

为基于非局部均值(Non-LocalMeans)滤波算法[8],设I为图像的象素位置集合,i∈I

SM[ρrec](i)=NL[ρrec](i)=j∈I

#wi,j[ρrec](j)

(2)

式中权重wi,j取决于象素i与象素j的相似程度,并且满足条件0≤wi,j≤1,j

#wi,j=1。给定象素i与象

素j,Ni与Nj分别表示i与j的领域,

分别表示两个

邻域内的信号取值组成的向量,则两个向量之间的相似性测度就更好地反映了象素i与象素j的相似程度。取欧拉距离做相似性测度,欧拉距离小的象素应该具备较大的权重,定义如下:

wi,j=1Z(b)

exp-

‖ρ(Nb)-ρ(Nj)‖

%

&(3)

其中,h控制指数函数衰减速度的参数,可取为欧拉距离的标准差;Z(b)为归一化函数:

Z(b)=j

#exp-

‖ρ(Nb)-ρ(Nj)‖

%

&

(4)

为了便于比较,上述算法简记为NLM-Reg-

SENSE算法(Non-LocalMeansRegularizedSENSE)。

收稿日期:2007-04-09

基金项目:国家973计划项目(2003CB716102);广东省自然科学基金(06301304)

作者简介:冯衍秋(1977-),男,博士,主要从事医学图像处理与磁共振成像方面的有关研究,E-mail:foree@fimmu.com

通讯作者:陈武凡(1949-),男,硕士,现为南方医科大学生物医学工程学院院长,国家973计划首席科学家,教授,博士生导师,主要从事医学图像处理方面的有关研究。

南方医科大学学报(JSouthMedUniv)第27卷

1170??

图1体模的8通道并行成像数据重建结果(R=4)

A:全分辨率数据平方和重建图像;B:SENSE方法重建结果;C:LF-Reg-SENSE算法重建结果;D:NLM-Reg-SENSE算法重建结果

图2真实脑部的8通道并行成像数据重建结果(R=4)

A:全分辨率数据平方和重建图像;B:SENSE方法重建结果;C:LF-Reg-SENSE算法重建结果;D:NLM-Reg-SENSE算法重建结果

3实验结果与分析

本节分别进行了两组并行成像重建实验。采集设备为8通道的线圈阵列,图像大小设定为进行全分辨率全FOV(FieldOfView,视野)的采集,即采集全部的256行相位编码线,每行信号有256个采样值。通过舍弃某些相位编码线的方式进行欠采样数据的仿真,保留K空间中心附近的32行低频数据用于各线圈敏感度空间分布的估计。因为加速因子R=2时,普通的SENSE算法都能给出很好的重建结果图像,所以本节只对R=4的情况做了图像重建实验,将本文算法与普通的SENSE算法及采用K空间中心附近低频数据作先验知识的正则化SENSE算法[7](简记

为LF-Reg-SENSE算法)做了相关比较。

第一组数据为采用GE(梯度回波)成像序列采集的体模数据,水平方向为相位编码方向,R=4。图1是重建实验的结果图像对照:(A)为由全分辨率数据进行平方和重建的结果,做为参考图像;(B)为

SENSE方法重建的图像,图像的噪声污染比较严重,

图像中心附近的伪影也很明显;(C)为采用低频数据重建图像做先验知识的LF-Reg-SENSE算法的重建结果,图像重建质量得到改善;(D)为采用非局部均值做先验知识的NLM-Reg-SENSE算法的重建结果。比较(C)与(D),不难发现(D)图中混迭伪影明显弱于

(C)图,而且(D)图中微小圆形结构的质量优于(C)图。

第二组数据为采用MPRAGE序列采集的正常人脑部的并行成像数据,水平方向为相位编码方向,

R=4。图2是重建实验的结果对照:(A)为由全分辨率数据进行平方和重建的结果,作为参考图像;(B)为SENSE方法重建的图像,受到严重的噪声污染,中心

附近的噪声更为强烈,由于噪声的掩盖效果,中心附近的伪影不明显;(C)为采用低频数据重建图像做先

验知识的LF-Reg-SENSE算法的重建结果,可见该算法对于噪声有一定的压制作用,(C)图像的质量比(B)图有所提高,但是中心附近含有严重的混迭伪影;(D)为采用非局部均值做先验知识的NLM-Reg-SENSE算法的重建结果。比较(D)图与(B)图、(C)图,显然(D)图中基本不含噪声与伪影。

为了定量比较并行重建算法的性能,一般选取噪声功率(ArtifactPower,AP)作为评价测度[4],其计算公式如下:

AP=

x,y

!

Irec(x,y)-Iref(x,y)

"#x,y

!

Iref(x,y)

(5)

式中Irec(x,y)表示重建图像,Iref(x,y)表示参考图

AB

CD

AB

CD

第8期冯衍秋,等.基于非局部均值平滑约束的并行磁共振成像重建算法

1171??

(上接1169页)

Pathol,2001,159(6):2001-9.

[15]BurgelN,BojarskiC,MankertzJ,etal.Mechanismsofdiarrheain

collagenouscolitis[J].Gastroenterology,2002,123(2):433-43.[16]TakahashiA,KondohM,MasuyamaA,etal.RoleofC-terminal

regionsoftheC-terminalfragmentofClostridiumperfringensenterotoxininitsinteractionwithclaudin-4[J].JControlled

Release,2005,108(1):56-62.

[17]FujitaabK,KatahiracJ,HoriguchicY,etal.Clostridiumperfringens

enterotoxinbindstothesecondextracellularloop,ofclaudin-3,atightjunctionintegralmembraneprotein[J].FEBSLett,2000,476

(3):258-61.

[18]MazzonE,SturnioloGG,PuzzoloD,etal.Effectofstressonthe

paracellularbarrierintheratileum[J].Gut,2002,51(4):507-13.[19]NealKR,HebdenJ,SpillerR.Prevalenceofgastrointestinal

symptomssixmonthsafterbacterialgastroenteritisandriskfactorsfordevelopmentoftheirritablebowelsyndrome:postsurveyof

patients[J].BMJ,1997,314(7083):779-82.

[20]潘国宗,鲁素彩,柯美云,等.北京地区肠易激综合征的流行病学

研究:一个整群、分层、随机的调查[J].中华流行病学杂志,2000,

21(1):26-9.

方法

体模数据

真实数据

SENSE算法

0.06150.0124LR-Reg-SENSE算法0.00660.0073NLM-Reg-SENSE算法0.00330.0057

表1三种算法重建精度的比较(AP值)

像,该测度主要反映了重建图像与参考图像的接近程度。表1给出了上述两组实验中,SENSE、

LF-Reg-SENSE与NLM-Reg-SENSE三种算法的AP

值统计,从数值上可以清楚的看到相对于SENSE算

法,两种正则化算法对伪影都有抑制能力,但与

LF-Reg-SENSE算法相比,NLM-Reg-SENSE算法对

伪影的抑制能力更强,提高了约50%。分析其原因,

LF-Reg-SENSE算法用K空间中心附近低频数据重

建图像相当于理想低通滤波器,因此受到Gibbs环状伪影的干扰;而本文采用基于非局部均值的平滑滤波方法在比较大的邻域内进行平滑处理,能够在保持图像边缘的同时很好地滤除图像中的噪声,可为SENSE重建提供更准确的先验信息,进而提高并行重建的图像质量。

4结论

综上所述,本研究提出一种利用平滑约束的正则化SENSE重建新框架,在该框架下可以导入现代图像处理中先进的保持边缘的滤噪技术,以提高图像重建质量。在这个新框架指导下,本文提出用非局部均

值做先验知识的NLM-Reg-SENSE算法。实验表明,此算法可以更加有效地抑制重建图像中的噪声与伪影,使得重建图像质量基本达到临床诊断的要求。参考文献:

[1]陈武凡.并行磁共振成像的回顾、

现状与发展前景[J].中国生物医学工程学报,2005,24(6):649-54.[2]

SodicksonDK,ManningWJ.Simultaneousacquisitionofspatialharmonics(SMASH):fastimagingwithradiofrequencycoilarrays[J].MagnResonMed,1997,38(6):591-603.

[3]PruessmannKP,WeigerM,ScheideggerMP,etal.SENSE:SensitivityEncodingforFastMRI[J].MagnResonMed,1999,42(5):952-62.

[4]KyriakosWE,PanychLP,KacherDF,etal.Sensitivityprofilesfrom

anarrayofcoilsforencodingandreconstructioninparallel(SPACE-RIP)[J].MagnResonMed,2000,44(6):301-8.[5]

HeidemannRM,GriswoldMA,HaaseA,etal.VD-AUTO-SMASHimaging[J].MagnResonMed,2001,45(6):1066-74.

[6]

GriwoldMA,JakobPM,HeidemannRM,etal.Generalizedautocalibratingpartiallyparallelacquisitions(GRAPPA)[J].MagnResonMed,2002,47(6):1202-10.

[7]LinFH,KwongKK,BelliveauJW,etal.Parallelimagingusingautomaticregularization[J].MagnResonMed,2004,51(6):559-67.

[8]

BuadesA,CollB,MorelJM.Anonlocalalgorithmforimagedenoising[C],ProcIEEEIntConfCompVisionPattRecog,2005:60-5.

(责任编辑:吴锦雅)

!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!

南方医科大学学报(JSouthMedUniv)第27卷

1172??

非局部均值滤波要点1.07

非局部均值滤波去噪研究

目录摘要I 第一章引言1 第二章图像去噪技术2 2.1 图像噪声的定义和分类2 2.2 图像去噪技术的研究现状2 2.3 图像质量评价标准3 第三章非局部均值滤波原理5 3.1均值滤波5 3.2非局部均值滤波5 3.2.1非局部均值滤波基本原理5 3.2.2非局部均值滤波存在的不足7 3.2.3快速的非局部均值滤波算法7第四章非局部均值滤波实验仿真10 4.1非局部均值滤波MATLAB仿真10 4.2 非局部均值滤波权重参数的影响12总结15 参考文献16

摘要 本文分析了非局部均值滤波(NLM)算法的优点和不足,提出了一种快速的非局部均值去噪算法。快速实现算法基于块的计算距离不变条件下使用的积分图像和快速傅里叶变换来实现。并且根据能使平均峰值信噪比(PSNR)达到最大的条件,在图像数据库计算NLM的最优参数,研究权重参数对滤波效果的影响,为自适应参数选择提供参考。 关键词:图像去噪;非局部均值;积分图像;快速傅里叶变换;

第一章引言 第一章引言 图像中的每一个像素点都不是孤立存在的,而是与其周围的像素一起组成图像中的几何结构[1]。以像素点为中心的窗口邻域,也就是图像块,能够很好地体现像素点的结构特征,将图像中复杂的空间交互关系考虑在内。相应于每一个像素点的图像块的集合可以作为图像的一种过完备表示。同时,图像一般都具有自相似性质,即处于图像中不同位置处的像素点往往表现出很强的相关性,纹理图像就是一个典型的例子。自然图像中通常包含丰富的重复结构或者说是冗余信息,从图像中任取一个小窗口,都能够从该幅图像中找到许多与其相似的窗口结构。自然图像中也包含足够多的重复结构,比如在图像的平坦区域存在大量相似的像素点,位于同一条直线或曲线边界上的点也具有相似的邻域模式。该结论对于图像中空间位置相距较近的窗口来说显然是成立的,这就是局部规则性的假设。因此,如果采用能够描述图像结构特征的图像片来度量像素之间的相似性,会比单个像素点的度量更加准确,从而更好地保护图像的结构信息。最早注意到图像具有这一特性的是Efros和Leung,他们利用图像片之间的相似性进行纹理合成与填补图像中的小洞,该算法在图像的较大区域内寻找与待处理像素相似的像素[2]。2005年,Buades等人提出了非局部均值去噪算法首次阐述了非局部滤波的概念,用结构相似性来局部平滑以及变换域滤波的去噪方法,目的都在于去除噪声并且恢复图像的主要几何结构[3].这些方法都是建立在对原始图像所作的规则性假设的基础之上,因而图像中的精细结构与细节信息都因为具有与噪声相似的特征而被平滑定义像素之间的差异,能够更好地保护图像的结构信息,取得了目前先进的去噪结果。

一种基于区域自适应的非局部均值(Nonlocal Means)图像去噪方法

Region-based non-local means algorithm for noise removal W.L.Zeng and X.B.Lu The non-local means (NLM)provides a useful tool for image denoising and many variations of the NLM method have been proposed.However,few works have tried to tackle the task of adaptively choos-ing the patch size according to region characteristics.Presented is a region-based NLM method for noise removal.The proposed method ?rst analyses and classi?es the image into several region types.According to the region type,a local window is adaptively adjusted to match the local property of a region.Experimental results show the effectiveness of the proposed method and demonstrate its superior-ity to the state-of-the-art methods. Introduction:The use of the non-local means (NLM)?lter for noise removal has been extensively studied in the past few years.The NLM ?lter was ?rst addressed in [1].The discrete version of the NLM is as follows: u (k ,l )= (i ,j )[N (k ,l ) w (k ,l ,i ,j )v (i ,j )(1)where u is the restored value at pixel (k,l )and N (k,l )stands for the neighbourhood of the pixel (k,l ).The weight function w (k,l,i,j )is de?ned as w (k ,l ,i ,j )=1exp ?||T k ,l v ?T i ,j v ||22,a (2)where T k,l and T i,j denote two operators that extract two patches of size q ×q centred at pixel (k,l )and (i,j ),respectively;h is the decay para-meter of the weights; . 2,a is the weighted Euclidean norm using a Gaussian kernel with standard deviation a ,and Z (k,l )is the normalised constant Z (k ,l )= (i ,j )exp ?||T k ,l v ?T i ,j v ||22,a h 2 (3)The core idea of the NLM ?lter exploits spatial correlation in the entire image for noise removal and can produce promising results.This method is time consuming and not able to suppress any noise for non-repetitive neighbourhoods.Numerous methods were proposed to accel-erate the NLM method [2–4].Also,variations of the NLM method have been proposed to improve the denoising performance [5–7].In smooth areas,a large matching window size could be used to reduce the in?u-ence of misinterpreting noise as local structure.Conversely,a small matching window size could be used for the edge /texture region,which means not only the local structure existing within a neighbour-hood can be effectively used but can also speed up the matching process.To the best of our knowledge,few works have tried to tackle the task of adaptively choosing the patch size according to region characteristics. To overcome the disadvantage of the NLM method and its variances,in this Letter we present an adaptive NLM (ANLM)method for noise removal.The proposed method ?rst analyses and classi?es the image into several region types based on local structure information of a pixel.According to the region type,a local window is adaptively adjusted to match the local property of a region.Experimental results show the effectiveness of the proposed method. Proposed NLM algorithm:The adaptive patches based non-local means algorithm is conducted according to the region classi?cation results,owing to the fact that the structure tensor can obtain more local structure information [8].Therefore,we use it to classify the region.For each pixel (i,j )of the region,the structure tensor matrix is de?ned as T s = t 11t 12 t 12t 22 = G s ?(g x (i ,j ))2 G s ?g x (i ,j )g y (i ,j )G s ?g y (i ,j )g x (i ,j )G s ?(g y (i ,j ))2 where g x and g y stand for gradient information in the x and y directions, G s denotes a Gaussian kernel with a standard deviation s .The eigenvalues l 1and l 2of T s are given by l 1=12t 11+t 22+ (t 11?t 22)2+4t 212 and l 2=1t 11+t 22? (t 11?t 22)2+4t 212 For a pixel in the smooth region,there is a small eigenvalue difference;for a pixel in an edge /texture region,there is a large eigenvalue differ-ence.Therefore,region classi?cation can be achieved by examining the eigenvalue difference of each pixel. Let l (i ,j )=|l 1(i ,j )?l 2(i ,j )|.We propose the following classi?-cation scheme to partition the whole image region into n classes {c 1,···,c n }: (i ,j )[ c 1,if l (i ,j )≤l min +(l max ?l min )n c 2,if l (i ,j )≤l min + 2(l max ?l min )n ...c n ,if l (i ,j )≤l min +n (l max ?l min ) n ? ??????????????????where l min and l max are the minimum and maximum of {l (i ,j ):(i ,j )[V },respectively. To exploit the local structure information and reduce noise in different regions,we adaptively choose the matching window based on the region classi?cation result.The scheme for selecting the matching window is as follows:if (k ,l )[c r ,T k ,l :=T r k ,l ,where T r k ,l denotes an operator of the r-type region that extracts one patch of size q r ×q r .To reduce the in?u-ence of misinterpreting noise as local structure,a larger patch size is adopted for a smooth region.In contrast,a small patch size is employed for the edge /texture region.Intuitively,the number of the class n should be as big as possible.In practice,the gain is insigni?cant for n greater than 4.Therefore,we choose n ?4in our experiments. Table 1:PSNR performance comparison of ‘Lena’,‘Barbara’, ‘Peppers’images Fig.1Comparison of results with additive Gaussian noise of s ?35a Original image b Noisy image c NLM d WUNLM e ANLM Experimental results:In this Section,we compare our proposed ANLM method with the NLM method [2]and the weight update NLM (WUNLM)method [3].We test the proposed method on ‘Lena’,‘Barbara’,and ‘Peppers’,which were taken from the USC-SIPI Image Database (https://www.360docs.net/doc/5416417334.html,/database/base).The performance of the method was evaluated by measuring the peak signal-to-noise ratio (PSNR).In general h corresponds to the noise level and is usually ELECTRONICS LETTERS 29th September 2011Vol.47No.20,1125-1127

Excel环境下指数平滑预测法最优平滑系数的确定

Excel环境下指数平滑预测法最优平滑系数的确定[摘要]指数平滑是财务预测中使用频率较高的方法,其应用的关键在于选择最优平滑系数。本文对平滑系数的确定方法进行了梳理,指出在excel环境下进行平滑系数的确定于实际工作中更有意义,在此基础上探讨了excel环境下运用模拟运算表和规划求解进行最优平滑系数确定的方法。 [关键词]指数平滑;平滑系数;excel doi : 10 . 3969 / j . issn . 1673 - 0194 . 2012 . 02. 007 [中图分类号] f275 [文献标识码] a [文章编号] 1673 - 0194(2012)02- 0013- 03 1 引言 指数平滑法(exponentialsmoothing)是较为常用的时间序列预测方法,这种预测法认为:在未来一定时期内,预测对象在数量上的演变特征不会脱离该对象过去的发展趋势,即预测对象的发展具有连续性和规律性,因此可以通过对不同时期历史数据赋予不同的权数(通常赋予近期数据较大权数,远期数据较小权数)来推测预测对象未来的发展趋势。指数平滑最早由霍尔特(c.c.holt)于1957年提出,布朗(brown)于1962年在其著作中详细论述了这一预测方法。凭借易理解、易操作、计算工作量较小等优势,指数平滑预测法在国民经济各领域得到广泛应用,财务预测中也经常使用这种方法,统计资料显示,指数平滑在预测方法中的使用频率仅次于回归分析,达到1

3.16%。 指数平滑预测法的核心在于平滑初值的确定以及平滑系数的选择。虽然平滑初值和平滑系数都对预测结果产生影响,但理论与实践证明,平滑系数是其中的瓶颈因素。这是因为指数平滑允许通过选取较大的平滑系数来削弱平滑初值对预测结果的影响,因此如何确定最优平滑系数就成为指数平滑预测的关键。国内理论工作者对指数平滑的研究有相当一部分是针对平滑系数如何确定:袁立(1985)探讨了分阶段平滑系数的选择,将预测分为初始阶段和一般阶段,并就各阶段分别介绍了平滑系数的确定方法;张绍和等(1989)指出采用最小二乘法确定平滑系数于手工计算不实用,提出了不断用预测误差来修正预测值的季节性指数平滑预测方法;唐炎森(1997)探讨了传统方式下平滑系数的确定,并利用最小平方法导出了确定平滑系数的近似公式;徐大江(1999)指出合适的平滑系数必须根据实际问题背景及所选预测模型的特 性加以选取;熊国强(2000)对指数平滑预测模型进行了精度分析,建立了估计指数平滑系数的最优化模型。这些研究都是以手工计算为基础研讨平滑系数的确定,而讨论如何借助计算机确定平滑系数的文献却较少。叶海华等(2002)提出了用matlab实现平滑系数和求导系数的精确表达方法,但由于matlab软件的普及率及操作等原因,适用性并不广泛。在数据处理软件中,微软公司的excel是运用最多、安装最为广泛的软件之一,绝大多数计算机使用人员都具备基本的excel操作技能,因此

采用结构自适应块匹配的非局部均值去噪算法_钟莹

第35卷第12期电子与信息学报Vol.35No.12 2013年12月 Journal of Electronics & Information Technology Dec. 2013 采用结构自适应块匹配的非局部均值去噪算法 钟莹杨学志*唐益明刘灿俊岳峰 (合肥工业大学计算机与信息学院合肥 230009) 摘要:该文提出一种具有图像结构自适应性的非局部均值去噪算法。通过采用图像块间的多尺度匹配来描述图像中局部结构的相似性,增强非局部均值算法对复杂结构特征的辨别能力,实现去噪性能的提高。算法首先引入变差系数(CV)特征并提出CV-Kmeans区域分类算法,将图像划分为包含边缘及纹理的结构区域和平坦区域;在结构区域进一步根据不同尺度下图像块间的平均欧氏距离来自适应选择块尺寸;在此基础上获得新的非局部均值算法,用以去除图像噪声。实验结果表明,相比经典的非局部均值算法,基于块间概率相似性的改进型非局部均值算法以及基于区域自适应的非局部均值去噪算法提出的新算法提高了去噪性能,尤其是在纹理图像的去噪上具有明显优势。 关键词:图像去噪;非局部均值算法;自适应性;块匹配 中图分类号:TN911.73 文献标识码: A 文章编号:1009-5896(2013)12-2908-08 DOI: 10.3724/SP.J.1146.2013.00099 Non-local Means Denoising Derived from Structure-adapted Block Matching Zhong Ying Yang Xue-zhi Tang Yi-ming Liu Can-jun Yue Feng (School of Computer & Information, Hefei University of Technology, Hefei 230009, China) Abstract: A distinct non-local means denoising algorithm derived from structure-adapted block matching is proposed in this paper. Multi-scale matching of image blocks is adopted to measure similarity of local structures, which can deal with complex structural characteristics effectively and subsequently improve denoising performance. To begin with, structural region (including edges and textures) and flat region are divided by introducing Coefficient of Variation (CV) characteristics and the CV-Kmeans region classification algorithm is proposed. Furthermore, the size of similar block is adaptively selected based on average Euclidean distance between blocks in structural regions. Finally, a new non-local means algorithm is proposed to remove noise. Compared to the classical non-local means algorithm, the improved algorithm using patch probabilistic similarity and the adapted non-local means denoising algorithm, experimental results show that the proposed algorithm increases denoising performance and especially demonstrates a distinct advantage in texture images. Key words: Image denoising; Non-local means algorithm; Adaptivity; Block matching 1引言 噪声的存在不仅影响图像本身的视觉效果,也影响到后续图像处理,如图像特征提取、分割、分类等,因此图像去噪是图像处理中的重要问题[1]。 图像去噪算法种类众多[2,3],常用的去噪方法可分为统计学滤波方法、基于偏微分方程以及基于小波变换的方法等几大类[46]-。上述方法大多基于局部或半局部的平滑模型,在去噪同时会丢失图像的 2013-01-22收到,2013-05-30改回 国家自然科学基金(41076120, 60672120, 61203077, 61271381),中国博士后科学基金(2012M521218)和中央高校基本科研业务费专项资金(2012HGCX0001, 2012HGQC0011, 2012HGBZ0639)资助课题 *通信作者:杨学志 hfut.cv@https://www.360docs.net/doc/5416417334.html, 细节和结构。Buades等人[7]利用自然图像包含众多相似结构的特性,提出非局部均值(Non-Local Means, NLM)算法。该算法的基本思想是针对去噪像素点所在图像块在全局范围内搜索相应的相似块,对相似结构进行加权平均以减少随机噪声,达到去噪的目的。NLM算法优于之前众多的常用去噪算法,成为当前的一大研究热点。 研究人员相继提出了很多NLM改进算法。Tasdizen[8]将主分量分析与NLM相结合,将噪声分量与图像信息分量分离,提高抗噪声能力。Grewenig 等人[9]通过旋转块寻找可靠相似信息,提高了NLM 算法中相似性度量的准确性。Deledalle等人[10]提出了PPB(Probabilistic Patch-Based)滤波算法,该算

改进的非局部均值图像去噪算法

邓志全等:改进的非局部均值图像去躁算法 _______________________________ 基金项目: 国家自然科学基金资助(10572154) 第一作者简介:邓志全(1983-),男,中山大学科学计算与计算机应用系硕士研究生,主要研究方向为信息计算科学、数字图像处理与分析。 改进的非局部均值图像去噪算法 邓志全1) 关履泰1) 朱庆勇2) (1) 中山大学 科学计算与计算机应用系,广州 510275,lnsglt@https://www.360docs.net/doc/5416417334.html, 2) 中山大学工学院海洋研究中心,广州 510275) 摘 要: 图像去噪一直以来都是计算机图像处理和计算机视觉中的一个研究热点,其中非局部化均值算法是近年来去噪效果比较出色并引起广泛研究讨论的算法之一。本文在非局部均值算法的基础上提出改进方案,针对图像自身的特点自适应的取最优参数,同时大大的减低其运算量和时间。并从理论和算法程序等方面详细阐述了该加速算法的具体实现过程。最后论文给出加速算法在实际应用中的处理结果和优越性 关键词: 图像去噪; 非局部均值;整体变分法; PDE 去噪模型;自适应求参;各向异性扩散 Improved Non-local Means Image Denoising Method DENG Zhi-quan 1) , GUAN Lutai 1) , ZHU Qing-yong 2) (1) Department of Scientific Computing&Computer Application ,Sun Yet-sen University, Guangzhou 510275) (2) Ocean Engineering Research Certre,School of Engineering, Sun Yet-sen University ,Guangzhou510175) Abstract: Image denoising technology is one of the forelands in the field of Computer Graphic and Computer Vision; Non-local Means method is one of the great performing methods which arouse tremendous research. In this paper, we propose a novel improved Non-local Means algorithm which can select the optimal parameters and decrease the computational complexity. We also give the mathematical theory embedded and implementation in details. In the end, we present the main experiment results and its superiority in application. Keywords: Image denoising; Non-local Means;Total Variation Method;PDE denoising model;Adaptive Parameterize; Anisotropic diffusion 1 引言 随着电子计算机和数码成像设备的日益普及,数字图像处理越来越受到人们的重视。其应用领域也越来越广泛,从最初的与成像有关的个别领域已经发展到现代工业、农业、军事、医学等涉及到国民经济和社会生活的几乎所有领域。而目前,大多数的数字图像系统中,输入光图像都是通过扫描方式将多维图像变成一维电信号,再对其进行存储、处理和传输等,最后形成多维图像信号。 在这一系列复杂过程中,图像数字化设备、电气系统和外界影响将不可避免地产生图像噪声。因此数字图像去噪算法的研究意义重大。学界里面提出了很多的噪声去除算法以期尽可能真实地还原原始真实图像u 。虽然他们在具体的算法实现上面有着各自的差异,但是他们无不例外地都遵循着一条内含的主线:利用某些点集的 颜色值做平均得到一些去噪系数来求得新的颜色值。除去一些经典去噪算法,近期讨论较多的有基于整体变分法的去噪模型,基于偏微分方程和非线性滤波算法的去噪模型,频域去噪算法,及非局部均值图像去噪算法。本文针对非局部均值算法的不足提出两方面的改进:1.通过预选择象素点对原算法加速,减低其算法复杂度;2.通过提出去噪参数选取算法求得自适应每个图像特点的最优去噪参数。 非局部均值去噪算法的确在去噪效果上面有着良好的表现,但是我们知道要完成不同象素点之间的相似度计算以及搜索会耗费非常大的计算机时间。同时,去噪参数的选取也对最后噪声去除的效果有着极大的影响。因为非局部均值去噪算法更大程度上是依赖每个图像自身的特点来进行去噪。因此对每个图像自身的最优参数选取非常的关键。下面我们从计算复杂度和自适应选取

非局部均值滤波代码

clear clc clf colormap(gray) % create example image ima=100*ones(100); ima(50:100,:)=50; ima(:,50:100)=2*ima(:,50:100); fs=fspecial('average'); ima=imfilter(ima,fs,'symmetric'); % add some noise sigma=10; rima=ima+sigma*randn(size(ima)); % show it imagesc(rima) drawnow % denoise it fima=NLmeansfilter(ima,5,2,sigma); % show results clf subplot(2,2,1),imagesc(ima),title('original'); subplot(2,2,2),imagesc(rima),title('noisy'); subplot(2,2,3),imagesc(fima),title('filtered'); subplot(2,2,4),imagesc(rima-fima),title('residuals'); function [output]=NLmeansfilter(input,t,f,h) %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% % % input: image to be filtered % t: radio of search window % f: radio of similarity window % h: degree of filtering % % Author: Jose Vicente Manjon Herrera & Antoni Buades

基于特征的非局部均值图像去噪算法研究

摘要 染噪图像不仅视觉效果受到影响,往往也会损失部分有效信息,不利于后续图像分析工作。图像去噪作为图像处理流程中的预处理环节,可以提高图像质量,为进一步凸显处理提供有利条件,因而成为数字图像研究领域的一个长期热点和难点问题。本文主要深入研究了图像去噪算法,尤其是非局部均值滤波算法(NLM),针对该算法的弱点结合局部二值描述子进行改进,并利用硬件加速增强算法的实时性。 实际应用中的噪声种类繁多,相应产生了大量的图像去噪算法。非局部均值算法自提出以来就因其良好的去噪效果和对图像特征信息的保持度而一跃成为研究热点。该算法依赖数字图像中大量的自相似信息,通过搜索待去噪区块与图像其余部分中的与其相似度较高的区块,并以高斯距离计算对应的相似度权重,然后对搜索区域内的各区块进行加权平均,得出待去噪区块的新像素值。 非局部均值算法的思想可以合理利用图像中的大量冗余信息,虽然可行性好,但是搜索匹配相似区块以及权重计算都必然导致较大的计算量,因此在计算效率上仍有较大进步空间。局部二值描述子为图像处理引入了一种新视角,它不仅可以有效提取出图像的局部特征,如边缘、角点等,并将此类特征定量转化为一个二进制字符串,从而支持用逻辑运算进行快速图像相似度匹配,调整搜索窗尺寸,从而将运算量减少至少一个数量级。 本文基于传统的非局部均值算法,提出一种效果与效率兼备的图像去噪方法,并结合OCT 医疗图像检验其实际应用能力,最后通过硬件加速达到了实时处理的目的,以实验结果证实了该方法在去噪效果和计算速度上取得了很好的平衡。 关键词:图像去噪;非局部均值滤波;局部二值描述子 1

ABSTRACT The images corrupted by noise not only bring about poor visual effects but also lose part of the useful information, which is not conducive to the subsequent image analysis. Image denoising is a popular and difficult problem in the field of digital image processing, which can improve the image quality and provide favorable conditions for the image processing. This paper mainly studied the image denoising algorithm, especially non-local means(NLM) filter algorithm. In order to overcome the weakness of NLM, a transform of NLM combined with local binary descriptors(LBP) is proposed. Furthermore, a parallel implemention which take advantage of hardware acceleration is also provided for real-time image denoising. There are many kinds of noise in the practical application. A large amount of image denoising algorithms have been studied. Non-local means algorithm became a research hotspot after proposed because of its good denoising effect and protection of the image feature information. The algorithm based on the large amount of self-similar informations in digital images, search for the other patches in the image which are similar to the central patch and calculate the similar weights by Gauss distance. In the end, the new pixel value is obtained by weighted average of the blocks in the search area. The idea of non-local means algorithm can take good use of the massive redundant information in images. Although the algorithm is feasible, the search and match for similar patches, and the similarity calculation lead to high computational cost. Thus the computation is in great need to be reduced. Local binary descriptor(LBP) for image processing is introduced as a new ponit of view. It can both effectively extract image local features, such as edges and corners, and quantitatively convert them to a binary string. The binary descriptor supports a fast image feature matching with a logical operation and adjustment for the search window size. Thereby the amount of computation can be reduced by at least one order of magnitude. In this thesis, an image denoising method based on conventional non-local means algorithm which balances effects and efficiencies is proposed. Its ability for actual application is proved by tests on OCT medical images. Furthermore, the implement on hardware accelerate the proposed method for real-time processing. Experimental results confirm the good balance between denoising and computing speed. Keywords: Image Denoising; Non-Local Means; Local Binary Descriptor; Feature Extraction 3

一次指数平滑法

一次指数平滑法 一次指数平滑法是指以最后的一个第一次指数平滑。如果为了使指数平滑值敏感地反映最新观察值的变化,应取较大阿尔法值,如果所求指数平滑值是用来代表该时间序列的长期趋势值,则应取较小阿尔法值。同时,对于市场预测来说,还应根据中长期趋势变动和季节性变动情况的不同而取不同的阿尔法值,一般来说,应按以下情况处理:1.如果观察值的长期趋势变动接近稳定的常数,应取居中阿尔法值(一般取0.6—0.4)使观察值在指数平滑中具有大小接近的权数;2.如果观察值呈现明显的季节性变动时,则宜取较大的阿尔法值(一般取0.6一0.9),使近期观察在指数平滑值中具有较大作用,从而使近期观察值能迅速反映在未来的预测值中;3.如果观察值的长期趋势变动较缓慢,则宜取较小的e值(一般取0.1—0.4),使远期观察值的特征也能反映在指数平滑值中。在确定预测值时,还应加以修正,在指数平滑值S,的基础上再加一个趋势值b,因而,原来指数平滑公式也应加一个b。

8.1.2 指数平滑法 移动平均法的预测值实质上是以前观测值的加权和,且对不同时期的数据给予相同的加权。这往往不符合实际情况。指数平滑法则对移动平均法进行了改进和发展,其应用较为广泛。 1. 指数平滑法的基本理论 根据平滑次数不同,指数平滑法分为:一次指数平滑法、二次指数平滑法和三次指数平滑法等。但它们的基本思想都是:预测值是以前观测值的加权和,且对不同的数据给予不同的权,新数据给较大的权,旧数据给较小的权。 ①一次指数平滑法 设时间序列为,则一次指数平滑公式为: 式中为第t周期的一次指数平滑值;为加权系数,0<<1。 为了弄清指数平滑的实质,将上述公式依次展开,可得: 由于0<<1,当→∞时,→0,于是上述公式变为: 由此可见实际上是的加权平均。加权系数分别为,,…,是按几何级数衰减的,愈近的数据,权数愈大,愈远的数据,权数 愈小,且权数之和等于1,即。因为加权系数符合指数规律,且又具有平滑数据的功能,所以称为指数平滑。 用上述平滑值进行预测,就是一次指数平滑法。其预测模型为: 即以第t周期的一次指数平滑值作为第t+1期的预测值。 ②二次指数平滑法 当时间序列没有明显的趋势变动时,使用第t周期一次指数平滑就能直接预测第t+1期之值。但当时间序列的变动出现直线趋势时,用一次指数平滑法来预测仍存在着明显的滞后偏差。因此,也需要进行修正。修正的方法也是在一次指数平滑的基础上再作二次指数平滑,利用滞后偏差的规律找出曲线的发展方向和发展趋势,然后建立直线趋势预测模型。故称为二次指数平滑法。

基于非局部均值滤波的SAR图像去噪_易子麟

第34卷第4期电子与信息学报Vol.34No.4 2012年4月Journal of Electronics & Information Technology Apr. 2012 基于非局部均值滤波的SAR图像去噪 易子麟尹东胡安洲张荣* (中国科学技术大学电子工程与信息科学系合肥 230027) 摘要:该文提出一种基于结构相似性指数(SSIM)的非局部均值(Non Local means, NL-means)滤波的合成孔径雷达(SAR)图像相干斑噪声抑制新方法。该方法用SSIM改进NL-means算法中小块相似性的度量,能利用结构信息来进行相干斑抑制。通过在真实SAR图像上的实验表明,与GammaMAP滤波、CHMT算法、BLS-GSM算法、NL-means滤波相比,此方法在有效去除相干斑噪声的同时能更好地保持边缘结构信息。 关键词:合成孔径雷达图像;图像去噪;结构相似性指数;非局部均值 中图分类号:TP751 文献标识码: A 文章编号:1009-5896(2012)04-0950-06 DOI: 10.3724/SP.J.1146.2011.00918 SAR Image Despeckling Based on Non-local Means Filter Yi Zi-lin Yin Dong Hu An-zhou Zhang Rong (Department of Electronic Engineering and Information Science, USTC, Hefei 230027, China) Abstract: This paper proposes a new speckle reduction algorithm for Synthetic Aperture Radar (SAR) images. It is based on the Non Local (NL) means filter and improved by Structural SIMilarity (SSIM). Structure information is introduced into the despeckling method by measuring the similarity between small patches with SSIM. Some experiments on real SAR images, comparing with GammaMAP filter, Contourlet Hidden Markov Tree (CHMT) method, Bayes Least Squares-Gaussian Scale Mixtures (BLS-GSM) method and NL-means filter, demonstrate that the proposed algorithm is able to reduce efficiently speckle while retain edges and structures well. Key words: SAR image; Despeckling; Structural SIMilarity (SSIM); Non Local means (NL-means) 1 引言 合成孔径雷达(SAR)是一种主动式微波遥感器,由于具有全天时、全天候成像、高空间分辨率和强穿透能力等优点,被广泛应用到军事和民用各领域。然而,由于其成像机理的限制,SAR图像中自身固有的随机分布的相干斑噪声会严重影响图像的质量,使其自动处理非常困难。因此,SAR图像相干斑抑制是SAR图像处理的关键步骤,对于后续SAR图像特征提取、分割、识别等有重要意义。 SAR图像去噪有两大主要目标,一是有效地消除均匀平坦区域中的相干斑噪声,二是尽可能地保持图像中的边缘、纹理等细节信息。几乎所有去噪方法都是在这两大性能之间折衷。对实数数据的SAR图像去噪有传统的基于空域的滤波算法,如Lee, Kuan, Frost, GammaMAP[1]和增强Lee[2],增强Frost[3]等滤波器。它们的窗口大小固定,且都是利用图像的局部小块信息进行去噪,容易产生过平 2011-09-05收到,2011-11-02改回 国家973计划项目(2010CB731904)资助课题 *通信作者:张荣 zrong@https://www.360docs.net/doc/5416417334.html, 滑而丢失图像细节纹理信息的问题。随着多分辨率分析的发展,小波变换被应用到SAR图像相干斑抑制中[4],但是由1维小波张成的可分离小波只具有有限的方向,不能有效地表达图像的边缘结构信息,因此,Contourlet变换[5]等多方向尺度分析方法被应用到去噪中并取得了优于小波变换的结果。Lee滤波和Frost滤波都可以表示成各向同性扩散的偏微分方程,文献[6]发展了各向异性扩散偏微分方程的去斑方法,改善了滤波性能,但是这类方法也会不可避免地带来目标模糊。近年来,马尔科夫随机场[7]和吉布斯随机场[8]、BLS-GSM (Bayes Least Squares-Gaussian Scale Mixtures)[9]等模型都被引入到SAR图像去噪方法中,它们都在去除斑噪声的同时有效地保留了场景信息,取得了较好的去噪效果。 2005年,Buades等人[10, 11]提出了针对自然图像加性白噪声的非局部均值(Non Local means, NL-means)去噪方法。该方法的基本思想是通过衡量图像的块相似性来构造求均值的权重,而不是仅仅利用传统的单像素点的相似性来构造权重。因此,利用整个小块信息的去噪方法可以更好地保持图像

相关文档
最新文档