小波分析壓縮感知在圖像復原中應用研究

1、小波分析壓縮感知在圖像復原中的應用研究馬銀平，金長江（南昌航空大學信工學院，江西南昌330063）摘要：壓縮感知(簡稱CS)理論是在已知信號具有稀疏性或可壓縮性的條件下，對其進行數(shù)據(jù)采集、編碼和解碼的新型理論。通過對二維小波分解與重構算法以及壓縮感知理論的介紹，指出基于小波變換壓縮感知理論在圖像復原中具有計算復雜度低、結構簡單和易于實現(xiàn)的優(yōu)點。實驗結果說明了該算法與一般的圖像復原算法相比，相近效果下所需要的觀測數(shù)據(jù)量、存儲空間和計算量更

2、少；能夠有效地改善低碼率壓縮圖像的主客觀質量，改善程度也優(yōu)于傳統(tǒng)算法。關鍵字：小波分析圖像復原壓縮感知正交匹配追蹤文獻標識碼：中圖分類號：TP391文章編號：WaveletanalysiscompressedsensingintheapplicationofimagerestationMaYinPing，JinChangJiang（LetterInstituteofTechnologyNanchangInstituteofAeronau

3、ticalUniversityNanchangJiangxi330063）Abstract：Compressedsensingtheyisanoveldatacollectioncodingtheyundertheconditionthatsignalissparsecompressible.Thispaperintroducesthetwodimensionwaveletdecompositionconstructionalgithm

4、Compressedsensingtheypointsoutthatthetheyofcompressedsensingbasedonwavelettransfminimagerestationhastheadvantagesofalowcomputationalcomplexitysimplestructureeasytorealize.Thealgithmcompareswithothertypicalrestationalgith

5、m，whentheprocessingoutputsatesimilar，ittakesuplessobservationdata，stagespacecalculationquantity.ItcaneffectivelyimprovebothsubjectiveobjectivequalifiesofthedegradedimagesachievesbetterperfmancethanothertypicalalgithmKeyw

6、d：waveletanalysisimagerestationcompressedsensingthogonalmatchingpursuit1.引言采樣定理是采樣信號帶限過程應遵循的規(guī)律由美國電信工程師H奈奎斯特，在1928年首先提出來。信息論的創(chuàng)始人C.E.香農，1948年對這定理明確加以說明、且正式作為定理使用。Shannon理Nyquist論并不是唯一的、最優(yōu)的采樣理論。眾所周知：的采樣率是信號精確重構○1Nyquist的充分條

7、件并不是必要條件。除了帶寬作為先驗條件外實際應○2用中，大多數(shù)信號或圖像都擁有很多的structure信息。由貝葉斯理論知：利用該(7)(1)(2)(3)kkkkgggg???其中：.()()(23)iikkgWi??設(I=123)是由兩個一ijgIijb元分解序列生成的二元分解序列12ijijaaa?112ijijbab?(8)212ijijbba?312ijijbbb?記：()kfxy?:(22)kkknmnmCxnym????(

8、)ikgxy?:(22)kkknmnmdxnym????(9)(123)i?則有分解算法為::221:knminjmkijijCaC?????(10):221:IIknminjmkijijdbC?????3.重構算法45[]OMP算法將已選原子利用正交化方法2[]作正交處理，然后將信號投影在這些正交原子構成的空間上，既有信號在每個所選原子上的分量與余量，最后用相同方法分解余量。對于每一步分解，所選原子必須滿足一定的條件，因而余量會隨著分

9、解過程迅速減小。通過遞歸方法對已選擇原子集合進行正交，保證了迭代的最優(yōu)性、減少了迭代次數(shù)。另外，OMP算法的重建，是在給定迭代次數(shù)的條件下的，這種強制迭代過程停止的方法，使得OMP算法需要很多的線性測量來保證精確重建。簡而言之，它以貪婪迭代的方法選擇列，使得在每次迭代中所選擇列，與當前冗余向量最大程度相關，用測量向量減去相關部分，并反復迭代直到迭代次數(shù)達到稀疏度K，再強制迭代停止。首先需要提出說明的是，匹配追蹤類算法是通過求余量r，與感

10、知矩陣中各個原子之間內積的絕對值來計算相關系數(shù)u:u?(11)12jjjuurjN??????且采用最小二乘法進行信號逼近及余量的更新:(12)2xargminxiRy???????(13)xnewry?????:OMPAlgithm的具體步驟如下:○A初始化：余量=y，迭代次數(shù)n=1，索○10r引值集合，???J??計算相關性系數(shù)u，并將u中最大值所對○2應的索引值，存入J中)對支撐集更新，其中○3??0J????)運用式得到，同時運

11、用式○4xy??x?對余量進行更新xs??)若，令n=n1，○52newrr???newrr?則轉步驟(2)否則，迭代停止。近來，最小范數(shù)模型得到了廣泛的1?應用研究，被學者們稱為“現(xiàn)代的最小二乘法”。但是在范數(shù)優(yōu)化算法中，系數(shù)1?很大對算法的重建效果影響較大。同時，也引出了一個研究性難點，期望進一步提升范數(shù)模型的性能。對此，為了權衡所1?有系數(shù)對最優(yōu)解的影響，采用最小加權1?范數(shù)模型(Weighted)。此算法如下：1?:MWAlgi