文獻(xiàn)標(biāo)識碼: A
DOI:10.16157/j.issn.0258-7998.2016.03.036
中文引用格式: 朱莉. 增益映射耦合局部正則化的圖像重構(gòu)算法[J].電子技術(shù)應(yīng)用,2016,42(3):127-131.
英文引用格式: Zhu Li. Super resolution image reconstruction algorithm based on gain map and local regularization[J].Application of Electronic Technique,2016,42(3):127-131.
0 引言
由于成像環(huán)境不理想以及成像設(shè)備硬件分辨率有限等多種因素會導(dǎo)致圖像出現(xiàn)模糊、噪聲等問題,導(dǎo)致獲取不到超分辨率圖像[1]。故學(xué)者們提出了多幀超分辨率圖像重構(gòu)方法,利用低分辨率圖像序列間某種類別的附加信息進(jìn)行互補(bǔ)重構(gòu),獲取無法辨識的細(xì)節(jié)信息從而轉(zhuǎn)換成高分辨率圖像[2-3]。
基于學(xué)習(xí)以及基于插值技術(shù)的重構(gòu)方法為目前較常用的超分辨率圖像重構(gòu)方法。如Ahmadreza[4]等人利用各向同性高斯濾波器,對輸入圖像像素的結(jié)構(gòu)張量進(jìn)行計算,再利用結(jié)構(gòu)張量插值法實(shí)現(xiàn)重構(gòu),實(shí)驗表明該方法能獲得質(zhì)量較高的重構(gòu)圖像。賈茜[5]等人通過輪廓模板插值算法對低分辨率圖像進(jìn)行放大,然后將所得圖像用MCA模型分解,最后將處理后的圖像進(jìn)行合成,從而完成超分辨率圖像重構(gòu)。實(shí)驗結(jié)果表明該方法有效提高了圖像銳度,重構(gòu)效果佳。雖然基于插值法的重構(gòu)算法實(shí)現(xiàn)快速易行,對超分辨率圖像重構(gòu)也有一定的效果,但由于插值過程所固有的平滑效應(yīng),導(dǎo)致得到的重構(gòu)圖像存在棋盤和振鈴效應(yīng)。
對此,樊博[6]等人利用兩步迭代算法和全變分正則化實(shí)現(xiàn)超分辨率圖像重構(gòu),利用兩步迭代收縮得到新的估值,最后利用全變分實(shí)現(xiàn)重構(gòu),實(shí)驗表明該算法能夠較好地實(shí)現(xiàn)圖像的重構(gòu)。首照宇[7]提出了一種改進(jìn)的基于字典的重構(gòu)算法,通過引入聯(lián)合訓(xùn)練思想確保高、低分辨率圖像具有相同的表示系數(shù),利用迭代反投影增強(qiáng)重建約束實(shí)現(xiàn)重構(gòu),實(shí)驗結(jié)果顯示該方法具有較好的重構(gòu)效果。
然而,此類算法都是基于學(xué)習(xí)的超分辨率方法,在重構(gòu)效果上較插值法都有所提高,但是由于計算的復(fù)雜性導(dǎo)致該類方法實(shí)現(xiàn)復(fù)雜,效率較低。
對此,本文提出了增益映射控制耦合局部正則化的圖像重構(gòu)算法。首先,通過對低分辨率圖像中亞像素的移動進(jìn)行分析;然后,構(gòu)造正則化算子,聯(lián)合改進(jìn)的代數(shù)重建法求其穩(wěn)定值;最后,采用基于局部自適應(yīng)正則化的增益可控方法,建立增益映射,完成超分辨率圖像重構(gòu),并測試本文算法的重構(gòu)性能。
1 圖像成像模型
由于拍攝時相機(jī)的移動等原因會導(dǎo)致亞像素平移的產(chǎn)生,從而使圖像變得不清晰[8-9]。圖1中表示了低分辨率圖像[βx,βy]中覆蓋3個亞像素沿水平和垂直方向平移的示意圖。
2 超分辨率圖像的估值
因為方程式組式(10)存在病態(tài)特性,所以式(10)是不穩(wěn)定的,下面將對方程式組式(10)進(jìn)行求解。
3 迭代算法與正則化
代數(shù)重建法(ART)屬于級數(shù)展開法的一種并得到了廣泛應(yīng)用[10]。ART利用L2范制定了相異度,并且對迭代后得到的每一個元素都進(jìn)行了更新。由于在進(jìn)行誤差估值時L1范比L2范有更好的效果,在此將ART中的相異度改進(jìn)為用L1范來制定,那么中第j個元素的第(n+1)次迭代的表達(dá)式如下:
其中j=0,1,2…N-1,k=0,1,2,…K-1,Ak,j是Ak中的第j列元素。迭代參數(shù)β(n)表示第n次迭代的步長。其中迭代次數(shù)n與低分辨率圖像指數(shù)k有關(guān),其關(guān)系為n=k/K。
正則化被廣泛用在求解不穩(wěn)定線性方程組上,當(dāng)獲得數(shù)據(jù)的保真度很低時,正則化過程很重要[11-13]。由于式(10)的不穩(wěn)定性導(dǎo)致高清圖像X的重構(gòu)存在不穩(wěn)定性,所以本文將用正則化耦合L1范的ART來得到改進(jìn)的ART,從而求解式(10)的穩(wěn)定解。
一個獲得圖像重構(gòu)穩(wěn)定解的方法是保持圖像空間灰度的同質(zhì)性[14-15]。為了獲取該穩(wěn)定解,本文構(gòu)造一個正則化算子φ(X),根據(jù)高清圖像解法的先驗知識,可將正則化算子φ(X)與式(8)結(jié)合,可得到廣義的最小代價函數(shù):
由圖2可見,通過正則化耦合的ART算法迭代后所得圖像雖然有一定的重構(gòu)效果,但是還存在明顯的振鈴以及模糊效應(yīng)。下面將采用局部自適應(yīng)正則化的增益可控方法,建立增益映射,完成超分辨率圖像重構(gòu)。
4 局部自適應(yīng)正則化及增益映射的建立
由于邊緣高對比度及振鈴大小與圖像梯度大小成正比,故本文采用自適應(yīng)技術(shù),使得被估計的高清圖像中,每個像素值的正則項和誤差項的關(guān)系由該像素值的局部信息來控制,從而克服振鈴效應(yīng)和模糊效應(yīng)。本文采用基于局部自適應(yīng)正則化的增益可控方法,建立增益映射,完成超分辨率圖像重構(gòu)。
膨脹-腐蝕現(xiàn)象影響了原始圖像的邊緣強(qiáng)度,其中圖像的膨脹會帶來白噪聲的影響,圖像的腐蝕會帶來暗噪聲的影響。然而形態(tài)學(xué)開運(yùn)算和閉運(yùn)算,能夠在不影響圖像邊緣銳度的情況下分別移除白噪聲和暗噪聲[16-17]。故在此將構(gòu)造基于增益映射Ig的多尺度形態(tài)學(xué)。假設(shè)Q表示一個圓盤結(jié)構(gòu)元素單元,則rQ定義如下:
其中Zmax和Zmin為Z的最大和最小值,Sigmoid為一個邏輯函數(shù),定義如下:
(4)通過對Z的像素字典進(jìn)行排序,獲取對角元素,從而形成增益映射Ig。
結(jié)構(gòu)元素大小的最大值m由估值圖像的對比度決定,隨著迭代的進(jìn)行,m將逐漸減少。
圖3展示了本文算法的重構(gòu)效果對比圖,在此m的取值為4,圖3(a)為本文算法迭代1次后所得圖像,(b)為本文算法迭代10次后所得圖像。
5 仿真結(jié)果與分析
采用經(jīng)過模糊后的圖像作為低分辨率圖像,模糊算子H采用5×5的加權(quán)系數(shù),再將下采樣因子D為5的噪聲加入目標(biāo)圖像,最后所得被損壞圖像為彩色圖像和灰度圖像作為測試圖像,見圖4(a)、圖5(a)。通過借助MATLAB 7.10軟件來測試本文超分辨率圖像重構(gòu)機(jī)制,為了體現(xiàn)本文機(jī)制有效性與優(yōu)異性,將文獻(xiàn)[18]和文獻(xiàn)[19]的重構(gòu)方法作對照。
5.1 不同機(jī)制對彩色圖像重構(gòu)的質(zhì)量對比分析
圖4為不同圖像重構(gòu)機(jī)制對圖4(a)重構(gòu)后的效果圖??梢娫趯Φ头直媛什噬珗D像重構(gòu)時,本文機(jī)制的重構(gòu)質(zhì)量最佳,見圖4(d);而對照組的兩種圖像重構(gòu)算法重構(gòu)的圖像顯然存在振鈴和模糊效應(yīng),見圖4(b)和圖4(c)。原因是本文重構(gòu)機(jī)制采用自適應(yīng)技術(shù),使得被估計的高清圖像中,每個像素值的正則項和誤差項的關(guān)系由該像素值的局部信息來控制,從而克服振鈴效應(yīng)和模糊效應(yīng)。
5.2 不同機(jī)制對灰色圖像重構(gòu)的質(zhì)量對比
從視覺效果圖對比可見,在對低分辨率灰色圖像重構(gòu)時,本文機(jī)制的重構(gòu)質(zhì)量最佳,見圖5(d),圖像清晰度較好;而對照組的兩種圖像重構(gòu)算法的復(fù)原圖像質(zhì)量不佳,分別見圖5(b)與圖5(c),較為模糊,喪失了部分紋理信息。
5.3 量化分析
將不同程度的噪聲加入到圖4的低分率圖像中,然后用不同重構(gòu)算法來處理這些圖像,最后通過得到的PSNR來對不同機(jī)制的重構(gòu)效果進(jìn)行量化分析,PSNR量化圖如圖6所示。從圖中可見,本文重構(gòu)機(jī)制優(yōu)于對照組的機(jī)制,原因是本文采用了基于增益映射Ig的多尺度形態(tài)學(xué),能夠在不影響圖像邊緣銳度的情況下分別移除白噪聲和暗噪聲,從而保持了邊緣銳度提高了PSNR,保持了圖像的結(jié)構(gòu)相似度。
6 結(jié)論
本文提出了基于局部自適應(yīng)正則化的圖像重構(gòu)算法。通過對低分辨率圖像中亞像素的移動進(jìn)行分析,確定高低分辨率圖像間的形成模型, 將重構(gòu)問題轉(zhuǎn)化為一個不穩(wěn)定的線性方程式組;然后構(gòu)造正則化算子,聯(lián)合改進(jìn)的代數(shù)重建法求其穩(wěn)定值;最后采用基于局部自適應(yīng)正則化的增益可控方法,完成超分辨率圖像重構(gòu)。仿真結(jié)果表明,本文機(jī)制擁有更好的重構(gòu)效果,有效降低了模糊與振鈴效應(yīng)。
參考文獻(xiàn)
[1] CHENG P,QIU Y Y,ZHAO K,et al.A transductive graphical model for single image super-resolution[J].Elsevier Neurocomputing,2015,148(1):376-387.
[2] POLATKAN G,BLEI D,DAUBECHIES I.A bayesian nonparametric approach to image super-resolution[J].Pattern Analysis and Machine Intelligence,2015,37(2):346-358.
[3] ROYLE S J.Super-duper resolution imaging of mitotic microtubules[J].Nature Reviews Molecular Cell Biology,2015,16(2):67-76.
[4] BAGHAIE A,Yu Zeyun.Structure tensor based image interpolation method[J].AEU Electronics and Communications,2015,69(2):515-522.
[5] 賈茜,易本順,肖進(jìn)勝.基于結(jié)構(gòu)成分雙向擴(kuò)散的圖像插值算法[J].電子與信息學(xué)報,2014,36(11):2541-2548.
[6] 樊博,楊曉梅,胡學(xué)姝.基于壓縮感知的超分辨率圖像重建[J].計算機(jī)應(yīng)用,2013,33(2):480-483.
[7] 首照宇,廖敏璐,陳利霞.改進(jìn)的基于稀疏表示的圖像超分辨率重建算法[J].計算機(jī)應(yīng)用與軟件,2014,31(4):201-204.
[8] XUN Z J.A fixed-point method for a class of super-large scale nonlinear complementarities problems[J].Computers & Mathematics with Applications,2014,67(5):999-1015.
[9] MAISELI B,ALLY N,Gao Huijun.A noise-suppressing and edge-preserving multiframe super-resolution image reconstruction method[J].Signal Processing,2015(34):1-13.
[10] PRUN V E,NIKOLAEV D P,BUZMAKOV A V,et al.Effective regularized algebraic reconstruction technique for computed tomography[J].Crystallography Reports,2013,58(7):1063-1066.
[11] 張曉克,許建剛.超分辨率圖像重建技術(shù)研究[J].科技創(chuàng)新與應(yīng)用,2014,32(11):68-69.
[12] 劉哲,張永亮,郝珉慧.一種快速的超分辨率圖像重構(gòu)算法[J].光電子.激光,2013,24(2):372-377.
[13] PENG H,RAO R,DIANAT S.Multispectral image denoising with optimized vector bilateral filter[J].Image Process,2014,23(1):264-273.
[14] KYUNGSHIN D,SHIKMOON Y.Super-resolution image reconstruction using wavelet based patch and discrete wavelet transform[J].Journal of Signal Processing Systems,2015,81(1):71-81.
[15] SALGADO C,DOLUI S,MICHAILOVICH V.Reconstruction of hardy data using a split Bergman optimization approach[J].Image Analysis and Recognition,2013,50(1):589-596.
[16] KUMAR B K S.Image fusion based on pixel significance using cross bilateral filter[J].Image and Video Processing,2013,5(9):1193-1204.
[17] YIN W,OSHER S,GOLDFARB D,et al.Bregman iterative algorithms for L1-minimization with applications to compressed sensing[J].SIAM J Image Science,2008,1(1):143-168.
[18] WUNDERLI T.Total variation time flow with quantile regression for image restoration[J].Mathematical Analysis and Applications,2013,403(1):272-282.
[19] ZHOU L,LU X B,XUE T.A local structure adaptive super-resolution reconstruction method based on BTV regularization[J].Multimedia Tools and Applications,2014,71(3):1879-1892.