徐 蘇，周穎玥

(1.西南科技大學(xué) 信息工程學(xué)院，四川 綿陽(yáng) 621010； 2.特殊環(huán)境機(jī)器人技術(shù)四川省重點(diǎn)實(shí)驗(yàn)室(西南科技大學(xué))，四川 綿陽(yáng) 621010) (*通信作者電子郵箱4571122@qq.com)

基于圖像分割的非局部均值去噪算法

徐 蘇1,2*，周穎玥1,2

(1.西南科技大學(xué) 信息工程學(xué)院，四川 綿陽(yáng) 621010； 2.特殊環(huán)境機(jī)器人技術(shù)四川省重點(diǎn)實(shí)驗(yàn)室(西南科技大學(xué))，四川 綿陽(yáng) 621010) (*通信作者電子郵箱4571122@qq.com)

針對(duì)傳統(tǒng)非局部均值(NLM)算法的濾波參數(shù)非自適應(yīng)及去噪后邊緣易模糊的缺點(diǎn)，提出一種基于圖像分割的非局部均值去噪算法。該算法分為兩個(gè)階段：第一階段根據(jù)噪聲大小及圖像紋理自適應(yīng)確定濾波參數(shù)的值，并采用傳統(tǒng)非局部均值算法得到去噪結(jié)果圖；第二階段根據(jù)像素點(diǎn)方差的不同，將該去噪結(jié)果圖分為細(xì)節(jié)區(qū)域和背景區(qū)域，再對(duì)屬于不同區(qū)域的圖像塊分別去噪，同時(shí)為了更有效地去除噪聲，還采用了反向投影的方式，充分利用了第一階段方法噪聲中殘留的結(jié)構(gòu)信息。實(shí)驗(yàn)結(jié)果表明，與傳統(tǒng)非局部均值算法及其三種改進(jìn)算法相比，所提算法的峰值信噪比(PSNR)及結(jié)構(gòu)相似性(SSIM)更高，紋理細(xì)節(jié)和邊緣結(jié)構(gòu)更完整，圖像更清晰，本真信息保留更完整。

圖像去噪；非局部均值；圖像分割；噪聲標(biāo)準(zhǔn)差；相似性度量

0 引言

圖像在采集及傳輸過(guò)程中極易受到噪聲的污染，嚴(yán)重影響圖像質(zhì)量，導(dǎo)致有用信息丟失，使得后續(xù)的圖像處理，如分割、邊緣檢測(cè)等變得困難，因此圖像去噪是數(shù)字圖像處理中重要的研究?jī)?nèi)容之一[1]。

2005年Buades等[2]提出了非局部均值(Non-Local Means，NLM)算法，利用圖像中存在的大量結(jié)構(gòu)相似的冗余信息來(lái)去噪，其性能已被證明優(yōu)于其他經(jīng)典的去噪算法，如中值濾波、小波閾值等。

為得到更好的去噪效果，研究人員對(duì)NLM進(jìn)行了改進(jìn)和完善，但NLM算法存在產(chǎn)生偽影、細(xì)節(jié)模糊、參數(shù)需要手動(dòng)調(diào)節(jié)和運(yùn)算復(fù)雜度高等問(wèn)題，學(xué)者們對(duì)此進(jìn)行了大量研究，Chaudhury等[3]提出用歐氏中值代替歐氏均值的NLEM(Non-Local Euclidean Medians)算法，克服了NLM算法在邊緣處易產(chǎn)生模糊的缺點(diǎn)，特別適用于噪聲較大的情況；黃智等[4]采用混合相似性權(quán)重替換傳統(tǒng)NLM算法中的高斯核函數(shù)，能更好地保留紋理細(xì)節(jié)和邊緣信息，并在噪聲標(biāo)準(zhǔn)差較大的情況下具有有效性和魯棒性；蔡斌等[5]提出了基于圖像塊相似度度量的非局部均值去噪算法，并加入了預(yù)濾波處理，在噪聲較大時(shí)具有更好的去噪效果；文獻(xiàn)[6]和文獻(xiàn)[7]將邊緣檢測(cè)引入非局部均值去噪算法，通過(guò)預(yù)處理突出圖像中的細(xì)節(jié)信息，調(diào)節(jié)相似性權(quán)重，提高了算法的去噪能力，改善了圖像的視覺質(zhì)量。Lan等[8]將NLM算法中的相似性權(quán)重看作模糊變量，通過(guò)迭代更新權(quán)重的值，相比傳統(tǒng)NLM算法，在數(shù)值指標(biāo)和視覺效果上均取得了改善；李新春等[9]將新余弦函數(shù)與高斯核函數(shù)相結(jié)合，并引入鄰域相似函數(shù)度量相似性，解決了NLM算法中的權(quán)值分配問(wèn)題，去噪性能得到提升；Hemalate等[10]提出基于字典學(xué)習(xí)的非局部均值算法，通過(guò)對(duì)不同場(chǎng)景下的高分辨率圖片進(jìn)行學(xué)習(xí)建立字典集，減少搜尋相似圖像塊的時(shí)間，在減小NLM算法的時(shí)間復(fù)雜度同時(shí)保證了去噪效果；Wu等[11]提出的PNLM(Probabilistic Non-Local Means)算法，用概率權(quán)重代替?zhèn)鹘y(tǒng)NLM中的權(quán)重，更好地表示了圖像塊之間的相似性，提高了算法的去噪性能，降低了時(shí)間復(fù)雜度；Li等[12]將灰度理論與非局部均值算法結(jié)合起來(lái)，能更好地去除噪聲，保留細(xì)節(jié)，并且減小了計(jì)算復(fù)雜度；Deledalle等[13]在進(jìn)行相似性度量時(shí)采用不同形狀的圖像塊代替常用的方形圖像塊，改善了去噪效果，并應(yīng)用快速傅里葉變換提高了算法速度。

然而上述算法并沒(méi)有解決NLM算法中濾波參數(shù)需要手動(dòng)調(diào)節(jié)的缺點(diǎn)，去噪后邊緣模糊的問(wèn)題也沒(méi)有得到較好的改善，因此本文提出了一種基于圖像分割的非局部均值去噪算法(Image Segmentation based Non-Local Means, ISNLM)。整個(gè)算法分兩個(gè)階段：在第一階段首先根據(jù)噪聲大小及圖像結(jié)構(gòu)自適應(yīng)決定濾波參數(shù)，并采用傳統(tǒng)NLM進(jìn)行去噪，得到去噪結(jié)果圖；第二階段則首先將該去噪結(jié)果圖分割為細(xì)節(jié)部分與平滑部分，并采用反向投影得到二階段的去噪?yún)⒖紙D，采用NLM對(duì)其去噪時(shí)，將細(xì)節(jié)部分和平滑部分分開處理，不僅能更好地去除噪聲，還能更有效地保留圖像的紋理細(xì)節(jié)和邊緣結(jié)構(gòu)。

1 NLM去噪算法

NLM算法利用自然圖像的自相似性來(lái)去除噪聲，令y代表噪聲圖像，x代表原始無(wú)噪圖像，n為加性高斯白噪聲，則有：

y=x+n

(1)

噪聲圖像中某像素i的鄰域稱為相似窗，用Ni表示，可采用大小形狀均不同的相似窗，一般取以i為中心的一個(gè)預(yù)先確定大小的正方形窗口。

(2)

(3)

2 基于圖像分割的非局部均值算法

圖1 本文算法流程

2.1 Ⅰ階段去噪

ISNLM算法第Ⅰ階段采用傳統(tǒng)NLM去噪，需要確定濾波參數(shù)h的值。若h過(guò)大，去噪后的圖像會(huì)產(chǎn)生過(guò)平滑現(xiàn)象，若h過(guò)小則不能較好地去除噪聲，一般取h與噪聲標(biāo)準(zhǔn)差相關(guān)，即h=c×σ。因此本文算法會(huì)首先估算噪聲標(biāo)準(zhǔn)差，將整幅圖像分為5×5的圖像塊，計(jì)算每個(gè)圖像塊的標(biāo)準(zhǔn)差，再統(tǒng)計(jì)出現(xiàn)次數(shù)最多的標(biāo)準(zhǔn)差值，將其作為估算標(biāo)準(zhǔn)差，實(shí)驗(yàn)證明采用該方法得出的標(biāo)準(zhǔn)差與實(shí)際標(biāo)準(zhǔn)差的誤差在±5%之內(nèi)。確定噪聲標(biāo)準(zhǔn)差之后就可確定常數(shù)c的最佳值，本算法定義去噪后峰值信噪比最高時(shí)對(duì)應(yīng)的c值為最佳值，記為c*，c*的值與圖像紋理復(fù)雜度、NLM算法的搜索窗尺寸及噪聲標(biāo)準(zhǔn)差大小有關(guān)。本算法采用15×15的搜索窗、7×7的相似窗，在此前提下，可采用曲線擬合得到c*與圖像能量和噪聲方差的關(guān)系：

c*=1.06-0.000 66E-0.004 7σ

(4)

其中：E為圖像能量；σ為噪聲標(biāo)準(zhǔn)差。本文將在3.1節(jié)具體討論這些參數(shù)對(duì)c*的影響。

2.2 Ⅱ階段去噪

Ⅰ階段去噪可以去除大部分噪聲，但仍有噪聲殘留，同時(shí)也有少部分結(jié)構(gòu)信息被去除。為了進(jìn)一步消噪并保留更多的結(jié)構(gòu)信息，本文算法采用了反向投影的方式，該方法可以有效地利用方法噪聲圖像來(lái)改善去噪結(jié)果[14]。反向投影的概念是指通過(guò)將濾波后得到的噪聲加回到去噪圖像中得到新的噪聲圖像，即：

(5)

2.2.2 區(qū)域分割

2.2.3 分區(qū)NLM

3 實(shí)驗(yàn)結(jié)果與分析

為驗(yàn)證ISNLM算法的有效性，在4幅尺寸為512×512的自然圖像上進(jìn)行了仿真實(shí)驗(yàn)，如圖2所示，分別為L(zhǎng)ena、Fingerprint、Flinstones和Pentagon圖，其中既包含了目標(biāo)與背景灰度差異較大的圖像，也包含了目標(biāo)與背景灰度值相近、噪聲雜糅的圖像，很適合驗(yàn)證噪聲的有效性。實(shí)驗(yàn)中給每幅圖像加上均值為0、方差為σ的高斯白噪聲，σ的取值范圍為10到50，圖像像素的取值范圍為0到255。實(shí)驗(yàn)平臺(tái)為Matlab R2012b，計(jì)算機(jī)的配置為2.6 GHz Intel Core i5- 3230 CPU以及8.0 GB內(nèi)存。

作為景德鎮(zhèn)四大名瓷之首的青花瓷在景德鎮(zhèn)的地位是可想而知的，前面我們提到青花瓷就代表著中國(guó)的瓷器，西方人或和說(shuō)歐洲人都是通過(guò)青花瓷來(lái)了解中國(guó)的瓷器，甚至了解中國(guó)文化藝術(shù)。景德鎮(zhèn)人民也因青花瓷而自豪，景德鎮(zhèn)至今保留著完整的手工藝青花瓷制作技術(shù)，也是世界僅有，青花瓷在景德鎮(zhèn)經(jīng)歷了700多年，景德鎮(zhèn)人民必將會(huì)讓青花瓷再走向下幾個(gè)700年。

由于本文算法著眼于提高去噪性能，因此實(shí)驗(yàn)中不對(duì)計(jì)算復(fù)雜度進(jìn)行討論。對(duì)去噪后的圖像，采用主觀視覺和客觀指標(biāo)兩種評(píng)價(jià)方式[15]。主觀視覺是指通過(guò)直接觀察圖像，根據(jù)視覺感受對(duì)圖像質(zhì)量作出判斷；客觀指標(biāo)則是指采用定量方式來(lái)評(píng)價(jià)圖像質(zhì)量[16]，本文采用峰值信噪比(Peak Signal-to-Noise Ratio, PSNR)和結(jié)構(gòu)相似度(Structural SIMilarity index, SSIM)[17]兩個(gè)指標(biāo)來(lái)驗(yàn)證算法有效性。PSNR利用像素點(diǎn)間的平均灰度差異來(lái)衡量圖像之間的相似度，值越大則圖像相似度越高，其計(jì)算公式如下：

(6)

PSNR基于誤差敏感，并未考慮人眼視覺感受，常會(huì)出現(xiàn)評(píng)價(jià)結(jié)果與人眼感受不一致的情況，而SSIM分別從亮度、對(duì)比度、結(jié)構(gòu)三方面分別度量圖像相似性，與人眼感受較為一致，其值越接近1代表兩幅圖像相似度越高，其計(jì)算公式如下：

(7)

其中：μ代表均值；σ代表方差；σxy代表x和y之間的協(xié)方差；c1=(k1L)2和c2=(k2L)2是用來(lái)維持穩(wěn)定的常數(shù)；L為像素值的動(dòng)態(tài)范圍，一般取k1=0.01，k2=0.03。

圖2 4幅測(cè)試圖像

3.1 參數(shù)影響

ISNLM算法中共有3個(gè)參數(shù)需要設(shè)定：1)搜索窗及相似窗尺寸大??；2)濾波參數(shù)h；3)反向投影常數(shù)μ。相似窗的尺寸由搜索窗尺寸決定，應(yīng)當(dāng)小于搜索窗的一半；而搜索窗的尺寸在NLM算法中非常重要，理論上搜索窗可取整幅圖像，從而捕捉較多的局部信息，但相應(yīng)的計(jì)算復(fù)雜度也會(huì)呈幾何倍數(shù)增加，Salmon[18]證明當(dāng)搜索窗尺寸超過(guò)15×15時(shí)，去噪后PSNR反而會(huì)下降，如表1所示。對(duì)Lena圖像加入方差為50的噪聲時(shí)，采用不同尺寸的搜索窗，只要濾波參數(shù)h取值恰當(dāng)，PSNR值相差不大，但搜索窗尺寸太大或太小時(shí)，去噪后的圖像都容易出現(xiàn)偽影現(xiàn)象。如圖3所示，可看出當(dāng)搜索窗為15×15時(shí)，去噪效果較好，圖像對(duì)比度較高，保留結(jié)構(gòu)信息較完整，因此本文算法中采用15×15的搜索窗，并設(shè)定相似窗尺寸為7×7。

濾波參數(shù)h的值對(duì)于去噪結(jié)果影響很大，由于h=c*σ，所以需要確定常數(shù)c的最佳值c*，本文通過(guò)實(shí)驗(yàn)得出如下結(jié)論：

1)對(duì)不同圖像來(lái)說(shuō)，c*的取值有所變化，主要跟圖像的結(jié)構(gòu)有關(guān)，當(dāng)圖像結(jié)構(gòu)信息較豐富時(shí)c*的取值相對(duì)較小而當(dāng)圖像較平滑時(shí)，c*的取值較大；

2)由于搜索窗尺寸及濾波參數(shù)都會(huì)影響去噪結(jié)果，故當(dāng)搜索窗尺寸發(fā)生變化時(shí)，c*取值也不同，如表1列出了不同尺寸搜索窗對(duì)應(yīng)的c*取值；

表1 搜索窗尺寸、c*與PSNR的關(guān)系

3)去噪評(píng)價(jià)指標(biāo)PSNR和SSIM隨常數(shù)c的變化基本一致，如表2所示，以噪聲標(biāo)準(zhǔn)差為20和30為例，當(dāng)c較小時(shí)，PSNR和SSIM隨c的增加而增加，到達(dá)峰值后，若繼續(xù)增加c，PSNR和SSIM會(huì)下降，從該表還可看出，當(dāng)噪聲標(biāo)準(zhǔn)差不同時(shí)，c*取值不同，說(shuō)明c*的確與噪聲標(biāo)準(zhǔn)差相關(guān)，但在c*左右小范圍變化對(duì)PSNR和SSIM影響均較小。

圖3 不同搜索窗時(shí)的去噪效果對(duì)比

表2 去噪評(píng)價(jià)指標(biāo)與常數(shù)c的關(guān)系

通過(guò)以上討論可以看出，確定c*需要考量圖像紋理復(fù)雜度和噪聲大小，噪聲大小采用前述圖像塊標(biāo)準(zhǔn)差確定，而圖像紋理復(fù)雜則采用小波能量來(lái)表示。

對(duì)輸入的圖像進(jìn)行2層小波分解，并計(jì)算單支平均能量，具體方法是將單層系數(shù)平方和除以該層系數(shù)總數(shù)。通過(guò)實(shí)驗(yàn)比較，當(dāng)采用尺度2的低頻系數(shù)時(shí)，有無(wú)噪聲對(duì)其能量影響在誤差范圍±1%之內(nèi)，如表3所示，因此在有噪聲時(shí)依然可采用尺度2的低頻系數(shù)作為衡量圖像結(jié)構(gòu)信息的標(biāo)準(zhǔn)。從表3可看出圖像紋理越復(fù)雜，其能量越高，比如邊緣結(jié)構(gòu)豐富的Fingerprint和Flinstones的能量相對(duì)來(lái)說(shuō)就高很多，因此采用尺度2的低頻系數(shù)的能量作為衡量圖像結(jié)構(gòu)信息的標(biāo)準(zhǔn)，能量越高，圖像結(jié)構(gòu)信息越豐富。

表3 小波分解低頻系數(shù)能量比較

3.2 去噪性能比較

由于本算法為針對(duì)NLM的改進(jìn)，因此將其與NLM及其改進(jìn)算法進(jìn)行比較，包括傳統(tǒng)NLM算法[2]、NLEM算法[3]、文獻(xiàn)[9]提出的改進(jìn)算法和PNLM算法[11]，進(jìn)行主觀視覺圖像對(duì)比和客觀指標(biāo)PSNR及SSIM值的對(duì)比。對(duì)于NLM算法，采用Van De Ville等[19]的建議，取c2=7，搜索窗和相似窗分別為21和7；而NLEM、PNLM和NML-SAP算法中的參數(shù)設(shè)置均與原文獻(xiàn)相同。

由于ISNLM算法的有效性與圖像分割的結(jié)果有關(guān)，首先以Pentagon為例，展示了ISNLM算法在去噪中產(chǎn)生的圖像，如圖4所示：圖4(a)為加了標(biāo)準(zhǔn)差為20的噪聲圖像，圖4(b)為Ⅰ階段去噪結(jié)果，可以看到已去除了大部分噪聲，雖然圖像清晰度和細(xì)節(jié)保留不夠理想，但以此圖為參考可成功地將細(xì)節(jié)部分和背景部分分開，得到圖4(c)所示的區(qū)域分割圖，圖中黑色部分表示紋理較平滑的背景區(qū)域，而白色部分表示紋理較復(fù)雜的細(xì)節(jié)區(qū)域，圖4(d)則是通過(guò)反向投影得到的去噪?yún)⒖紙D，可看出相比圖4(b)，該圖保留了原圖像中豐富的紋理信息，為去噪提供了更完整的細(xì)節(jié)結(jié)構(gòu)。

圖4 ISNLM算法去噪過(guò)程中產(chǎn)生的圖像

首先從主觀視覺對(duì)4種算法進(jìn)行比較，圖5展示了在噪聲標(biāo)準(zhǔn)差等于20時(shí)，這幾種算法對(duì)于Fingerprint圖像的去噪結(jié)果對(duì)比，包含了完整圖像和細(xì)節(jié)對(duì)比。首先從整體來(lái)看，NLM算法出現(xiàn)了明顯的過(guò)平滑現(xiàn)象，邊緣被模糊，NLEM和文獻(xiàn)[9]算法在圖像上方和下方灰度值較小處也出現(xiàn)了較明顯的過(guò)平滑現(xiàn)象，丟失了一部分細(xì)節(jié)信息，PNLM和ISNLM沒(méi)有出現(xiàn)明顯的過(guò)平滑，但I(xiàn)SNLM算法產(chǎn)生的圖像與原圖像整體視覺效果更接近；再?gòu)募?xì)節(jié)處討論，放大圖像左下角區(qū)域，可以看到NLM、NLEM和文獻(xiàn)[9]算法邊緣模糊，對(duì)比度下降，PNLM算法出現(xiàn)了偽影，整個(gè)區(qū)域看起來(lái)很斑駁，而ISNLM算法對(duì)比度更高，區(qū)域更平滑，邊緣更清晰，很好地保留了細(xì)節(jié)信息。

再?gòu)目陀^評(píng)價(jià)指標(biāo)來(lái)比較4種算法的去噪效果，表4分別對(duì)比了噪聲大小不同時(shí)，對(duì)測(cè)試圖像采用不同算法去噪后的PSNR和SSIM值。

從表4中可以看出：在噪聲標(biāo)準(zhǔn)差小于等于30時(shí)，ISNLM算法具有較明顯的優(yōu)勢(shì)，其PSNR值和SSIM值均為最大；當(dāng)噪聲標(biāo)準(zhǔn)差增大到40及以上時(shí)，整體來(lái)看，ISNLM算法性能略差于PNLM，兩種算法的PSNR值差別小于0.9，SSIM值差別小于0.05。但是需要注意的是，對(duì)于圖像Fingerprint和Flinstones來(lái)說(shuō)，無(wú)論噪聲多大，ISNLM的PSNR值和SSIM值始終最高，這是因?yàn)檫@兩幅圖像紋理復(fù)雜度較高，采用ISNLM將細(xì)節(jié)部分和背景部分分開去噪，減少了不相關(guān)圖像塊的影響，相比其他算法性能更好。

圖5 不同算法對(duì)σ=20的Fingerprint去噪效果對(duì)比

表4 5種算法PSNR和SSIM對(duì)比

雖然對(duì)于Lena圖像和Pentagon圖像來(lái)說(shuō)，PNLM在噪聲較大時(shí)其PSNR和SSIM值超過(guò)ISNLM，但是從視覺效果來(lái)看，ISNLM算法更好。以Lena圖像為例，圖6展示了圖像標(biāo)準(zhǔn)差為40時(shí)，這兩種算法的去噪對(duì)比，可看出：PNLM去噪后圖像對(duì)比度下降，在頭發(fā)和帽子連接處出現(xiàn)了斑駁和偽影；而ISNLM算法將細(xì)節(jié)部分和背景部分分開去噪，對(duì)目標(biāo)圖像塊來(lái)說(shuō)，去噪時(shí)與目標(biāo)塊紋理相似的圖像塊的權(quán)重更高，而與其紋理差別較大的圖像塊的權(quán)重為0，因此有較好的視覺效果，邊緣更清晰，細(xì)節(jié)保留更完整。

4 結(jié)語(yǔ)

本文提出了一種基于圖像分割、參數(shù)自適應(yīng)的非局部均值算法ISNLM，該算法可根據(jù)圖像標(biāo)準(zhǔn)差和圖像能量確定濾波參數(shù)的值，并且將圖像中的細(xì)節(jié)部分和背景部分分開去噪，保證了較平滑的區(qū)域和結(jié)構(gòu)豐富的區(qū)域在去噪時(shí)不會(huì)互相影響。與傳統(tǒng)NLM及3種NLM的改進(jìn)算法相比：對(duì)于紋理復(fù)雜度較高、目標(biāo)和背景灰度接近的圖像，ISNLM在主觀視覺和客觀指標(biāo)方面均有較大的優(yōu)勢(shì)；而對(duì)于背景和目標(biāo)灰度值相差較大的圖像，雖然在噪聲較大時(shí)，PSNR值和SSIM值略低于PNLM算法，但其圖像結(jié)構(gòu)信息更為豐富，邊緣清晰，對(duì)比度更高，證明了ISNLM算法的有效性。對(duì)于紋理復(fù)雜度不同的區(qū)域，本文算法采用相同的去噪方法，下一步將研究如何針對(duì)其特性提升去噪性能。

圖6 ISNLM和PNLM去噪結(jié)果對(duì)比

References)

[1] LEVIN A, NADLER B. Natural image denoising: optimality and inherent bounds [C]// CVPR 2011: Proceedings of the 2011 IEEE Conference on Computer Vision and Pattern Recognition Workshops. Washington, DC: IEEE Computer Society, 2011: 2833-2840.

[2] BUADES A, COLL B, MOREL J M. A review of image denoising algorithms, with a new one [J]. Multiscale Modeling and Simulation, 2005, 4(2): 490-530.

[3] CHAUDHURY K N, SINGER A. Non-local Euclidean medians [J]. IEEE Signal Processing Letters, 2012, 19(11): 745-748.

[4] 黃智,付興武,劉萬(wàn)軍.混合相似性權(quán)重的非局部均值去噪算法[J].計(jì)算機(jī)應(yīng)用,2016,36(2):556-562.(HUANG Z, FU X W, LIU W J. Non-local means denoising algorithm with hybrid similarity weight [J]. Journal of Computer Applications, 2016, 36(2): 556-562.)

[5] 蔡斌,劉衛(wèi),鄭重,等.一種改進(jìn)的非局部均值去噪算法[J].模式識(shí)別與人工智能,2016,29(1):1-10.(CAI B, LIU W, ZHENG Z, et al. An improved non-local means denoising algorithm [J]. Pattern Recognition and Artificial Intelligence, 2016, 29(1): 1-10.)

[6] 許光宇,檀結(jié)慶.帶結(jié)構(gòu)檢測(cè)的非局部均值圖像去噪算法[J].計(jì)算機(jī)應(yīng)用,2011,31(3):749-752.(XU G Y, TAN J Q. Enhanced non-local means image denoising algorithm using structure detection [J]. Journal of Computer Applications, 2011, 31(3): 749-752.)

[7] GAN K, TAN J, HE L. Non-local means image denoising algorithm based on edge detection [C]// ICDH 2014: Proceedings of the 2014 International Conference on Digital Home. Piscataway, NJ: IEEE, 2014: 117-121.

[8] LAN R, ZHOU Y, TANG Y Y, et al. Image denoising using non-local fuzzy means [C]// China SIP 2015: Proceedings of the 2015 IEEE China Summit and International Conference on Signal and Information Processing. Piscataway, NJ: IEEE, 2015: 196-200.

[9] 李新春,于抒平,王波.一種改進(jìn)的非局部均值算法[J].計(jì)算機(jī)工程與應(yīng)用,2016,52(5):185-189.(LI X C, YU S P, WANG B. Improved non-local means algorithm [J]. Computer Engineering and Applications, 2016, 52(5): 185-189.

[10] HEMALATE B, SUBHASIS C. Novel speed-up strategies for non-local means denoising with patch and edge patch based dictionaries [J]. IEEE Transactions on Image Processing, 2014, 23(1): 356-365.

[11] WU Y, TRACEY B, NATARAJAN P, et al. Probabilistic non-local means [J]. IEEE Signal Processing Letters, 2013, 20(8): 763-766.

[12] LI H, SUEN C Y. A novel Non-local means image denoising method based on grey theory [J]. Pattern Recognition, 2015, 49:237-248.

[13] DELEDALLE C A, DUVAL V, SALMON J. Non-local Methods with Shape-Adaptive Patches (NLM-SAP) [J]. Journal of Mathematical Imaging and Vision, 2012, 43(2): 103-120.

[14] DONG W, ZHANG L, SHI G, et al. Nonlocal back-projection for adaptive image enlargement [C]// ICIP 2009: Proceedings of the 2009 IEEE International Conference on Image Processing. Piscataway, NJ: IEEE, 2009: 349-352.

[15] 李彥麗,金東瀚,焦秉立.幾種典型的感知視頻質(zhì)量評(píng)價(jià)模型[J].計(jì)算機(jī)工程與應(yīng)用,2002,38(13):66-68.(LI Y L, JIN D H, JIAO B L. Several typical perceptual video quality assessment models [J]. Computer Engineering and Applications, 2002, 38(13): 66-68.)

[16] RAMPONI G. A rational edge-preserving smoother [C]// ICIP 1995: Proceedings of the 1995 IEEE International Conference on Image Processing. Piscataway, NJ: IEEE, 1995: 151-154.

[17] WANG Z, BOVIK A C, SHEIKH H R, et al. Image quality assessment: from error visibility to structural similarity [J]. IEEE Transactions on Image Processing, 2004, 13(4): 600-612.

[18] SALMON J. On two parameters for denoising with non-local means [J]. IEEE Signal Processing Letters, 2010, 17(3): 269-272.

[19] VAN DE VILLE D, KOCHER M. SURE-based non-local means [J]. IEEE Signal Processing Letters, 2009, 16(11): 973-976.

This work is partially supported by the National Natural Science Foundation of China (61401379), the Doctoral Fund of Southwest University of Science and Technology (11zx7134).

XUSu, born in 1983, Ph. D., lecturer. Her research interests include image processing and analysis, pattern recognition, deep learning.

ZHOUYingyue, born in 1983, Ph. D., associate research fellow. Her research interests include image processing and analysis, deep learning.

Non-localmeansdenoisingalgorithmbasedonimagesegmentation

XU Su1,2*, ZHOU Yingyue1,2

(1.SchoolofInformationEngineering,SouthwestUniversityofScienceandTechnology,MianyangSichuan621010,China;2.StateKeyLaboratoryofRobotTechnologyUsedforSpecialEnvironment(SouthwestUniversityofScienceandTechnology),MianyangSichuan621010,China)

Focusing on the problems of non-adaption of filtering parameters and edge blur of Non-Local Means (NLM) algorithm, an improved NLM denoising algorithm based on image segmentation was proposed. The proposed algorithm is composed of two phases. In the first phase, the filtering parameter was determined according to the noise level and image structure, and traditional NLM algorithm was used to remove the noise and generate the rough clean image. In the second phase, the estimated clean image was divided into detailed region and background region based on pixel variance, and the image patches belonged to different regions were denoised separately. To effectively remove the noise, the back projection was utilized to make full use of the residual structure from the method noise of the first phase. The experimental results show that compared with traditional NLM and three NLM-improved algorithms, the proposed algorithm achieves higher Peak Signal-to-Noise Ratio (PSNR) and Structural SIMilarity (SSIM), while maintaining more structure details and edges, making the denoised image clear and retaining the complete real information.

image denoising; Non-Local Mean (NLM); image segmentation; noise standard deviation; similarity measurement

TP391.413

:A

2016- 12- 19;

:2017- 03- 08。

國(guó)家自然科學(xué)基金資助項(xiàng)目(61401379)；西南科技大學(xué)博士基金資助項(xiàng)目(11zx7134)。

徐蘇(1983—)，女，四川綿陽(yáng)人，講師，博士，主要研究方向：圖像處理與分析、模式識(shí)別、深度學(xué)習(xí)； 周穎玥(1983—)，女，四川馬爾康人，副研究員，博士，主要研究方向：圖像處理與分析、深度學(xué)習(xí)。

1001- 9081(2017)07- 2078- 06

10.11772/j.issn.1001- 9081.2017.07.2078