基于小波基的壓縮感知重構(gòu)算法設計

1、摘要：針對傳統(tǒng)重構(gòu)理論下對硬件設備的高要求和高損耗問題，提出基于小波基的壓縮感 知重構(gòu)算法，利用小波變換在圖像壓縮重構(gòu)上的優(yōu)勢，選取合適的小波基作為稀疏基，對一維信號和二維圖像采用正交匹配追蹤(omp)算法，進行信號的壓縮和重構(gòu)，并對算法進行相應的改進。實驗表明，壓縮感知理論用于數(shù)字信號和數(shù)字圖像處理有著顯著的優(yōu)勢。關(guān)鍵詞： 壓縮感知； 小波分析； 稀疏基； 測量矩陣； 重構(gòu)信號中圖分類號：tn911.73?34 ; tq028.1文獻標識碼：a文章編號：1004?373x (2016)13?0059?040引言隨著信息技術(shù)的飛速發(fā)展，人們對信息量的需求劇增，以信息帶寬為基礎(chǔ)的信號處理框架要求

2、的采樣頻率和處理速度也越來越高，傳統(tǒng)的nyquist采樣已經(jīng)不能滿足人們的需求1。而近年來出現(xiàn)的壓縮感知理論能夠有效規(guī)避傳統(tǒng)采樣的許多難題，給信號的采樣、存儲、傳輸和處理帶來巨大的便利和經(jīng)濟效益，被越來越多的領(lǐng)域接受和應用2?3。小波分析在時域和頻域上同時具有良好的局部化性質(zhì)，加上小波的多分辨率分析特性，使之能更好地應用于 圖像處理領(lǐng)域。壓縮感知理論在信號壓縮過程中，對稀疏矩陣和觀測矩陣的選取最為關(guān)鍵， 故將小波基作為稀疏矩陣進行壓縮，對圖像處理有著重要意義4。本文將壓縮感知理論與小波理論相結(jié)合，選取合適的小波基作為稀疏基，對一維信號和 二維圖像進行信號的壓縮和重構(gòu)，并對算法進行了相應的改進。

3、1壓縮感知算法與小波理論分析1.1壓縮感知算法實現(xiàn)傳統(tǒng)的壓縮采樣重構(gòu)理論包括兩個基本過程：編碼和解碼。壓縮感知理論也不例外，但 在實現(xiàn)方式上有所區(qū)別，直接對信號進行較少采樣的同時得到信號的壓縮表示，省去了點采 樣的中間過程，在節(jié)省了采樣頻率和傳輸成本的情況下，達到了集采樣與壓縮同時進行的目 的。另外，該理論還指出了將模擬信號直接采樣壓縮為數(shù)字形式的有效途徑，具有直接信息 采樣特性3。壓縮感知算法的優(yōu)勢主要體現(xiàn)在以下方面：(1)非自適應性(non?adaptive ),一開始就可以傳輸長度較短的信號，甚至突破采樣 定理的極限。(2)抗干擾。的任何一項都是重要的，或者說不重要的。丟失了某幾項，仍然

4、可以完 美重構(gòu)。(3)需要最少的采樣數(shù)據(jù)，計算速度得到改善。1.2小波變換基本理論分析小波變換具有多分辨率的特點，且在時頻域同時具有表征信號特征的能力，是一種窗口 面積固定不變但時間窗和頻率窗都可以改變的局部化分析方法。它在低頻部分具有較高的頻 率分辨率和較低的時間分辨率，在高頻部分具有較高的時間分辨率和較低的頻率分辨率，使 小波變換具有對信號的自適應性，很適合探測正常信號中夾帶的瞬態(tài)現(xiàn)象并顯示其成分5。小波分析在圖像處理應用中的主要思想：首先，將圖像信號進行小波變換，得到不同尺 度下的一系列系數(shù)；再對這些小波系數(shù)進行分析，根據(jù)實驗者不同的目的和需要，用傳統(tǒng)的 圖像處理方法或者更符合小波變換的

5、新方法對小波系數(shù)進行必要的處理；最后對這些處理后 的小波系數(shù)進行反變換，就得到了所需要的目標圖像。2圖像質(zhì)量評價圖像質(zhì)量的含義主要包括圖像的逼真度和可讀性兩方面。圖像質(zhì)量的好壞有一定的評價 方法，在傳統(tǒng)的圖像質(zhì)量評價方法中，主要包括兩種：(1)主觀評價。通常用峰值信噪比(psnr)判斷圖像質(zhì)量的辦法用得最多，但有時候psnr高并不等于圖像的主觀質(zhì)量好。所以，有時候需要以人作為圖像觀察者對圖像的優(yōu)劣作出評價和判斷。對于恢復圖像中得到明顯改善的形狀可以通過這種方法評價，但這種方法帶 有一定的主觀性，適用于明顯的去噪效果。3壓縮感知算法對一維信號的壓縮重構(gòu)一維信號結(jié)構(gòu)比較簡單，通過一定的線性變換（如

6、傅里葉變換，余弦變換）下具有很好 的稀疏性，同時，一維信號的頻率分量并不多，信號的平穩(wěn)性和光滑性都很好，通過稀疏變 換后非零值很少，一般都能得到很理想的重構(gòu)效果。3.1傳統(tǒng)算法與壓縮感知算法的重構(gòu)比較壓縮感知理論與傳統(tǒng)采樣理論的最大區(qū)別在于能極大地縮短采樣和壓縮時間，節(jié)省硬件 的消耗，卻又能獲得不亞于傳統(tǒng)方法的重構(gòu)效果7。本文中選取的是一個長度為的一維信號選擇傅里葉基作為稀疏基，分別采用傳統(tǒng)的正交變換算法和本文的壓縮感知算法對原信號進 行重構(gòu)，重構(gòu)過程和結(jié)果如圖1,圖2所示。圖2中的是信號在傅里葉基下的稀疏表示。由圖可知，信號在傅里葉基下的稀疏度為選 取的測量矩陣是的高斯隨機矩陣，與傅里葉基能

7、滿足不相關(guān)準則。其中，滿足。定義重構(gòu)誤差（為重構(gòu)后的信號），對比傳統(tǒng)的重構(gòu)算法，壓縮感知算法的重構(gòu)誤差更低，效果也更理想，如圖3所示。這里傳統(tǒng)算法中默認原信號就是采樣好的信號，只需對其進行 壓縮，找出頻域幅度最大的個值，再用逆方法重構(gòu)，比實際應用中的傳統(tǒng)方法要簡便得多， 效果也理想得多。因此，可以得出結(jié)論，壓縮感知算法是一個集壓縮、采樣、重構(gòu)于一體的，只要基選取合適，重構(gòu)算法合理，它的優(yōu)勢將是優(yōu)于傳統(tǒng)算法的。3.2值對重構(gòu)效果的影響壓縮感知理論中，測量矩陣是一個的矩陣，其中值的選擇非常關(guān)鍵，它關(guān)系到對信號壓 縮采樣的質(zhì)量，因為最終的信號是從這個值中恢復出來的，如果選取不當，就會破壞原信號 的信

8、息，重構(gòu)也無法實現(xiàn)。表1列出的是當選取不同的值時，一維信號的重構(gòu)誤差err的值（數(shù)量級10-16）。表1表明，當時重構(gòu)誤差比較低。值太小時，重構(gòu)效果不是很理想，甚至容易產(chǎn)生重構(gòu) 錯誤。但如果值太大，則對信號的壓縮度不高，傳輸和存儲中消耗的時間也更多，所以，選 取一個折衷的值才能獲得不錯的重構(gòu)結(jié)果。更多的值與重構(gòu)誤差的關(guān)系如圖4所示。3.3不同稀疏基下的信號重構(gòu)不同的稀疏基對信號的稀疏程度不同，獲得的非零值的個數(shù)和大小也不同，對重構(gòu)結(jié)果 有一定的影響，圖5表示的是相同的信號在余弦基下稀疏化結(jié)果和重構(gòu)結(jié)果（m取值為32）。相比傅里葉基，余弦基下的稀疏化效果不如傅里葉基明顯，重構(gòu)誤差也很大，證明了稀

9、 疏基的選擇同樣很關(guān)鍵。4壓縮感知算法對二維圖像的壓縮重構(gòu)4.1傅里葉稀疏基下的圖像重構(gòu)二維圖像下的重構(gòu)方法與一維類似，可以把二維圖像看成是列的一維信號，用一維重構(gòu) 的方法一列列重構(gòu)出來。圖6是當稀疏矩陣是傅里葉基時的壓縮和重構(gòu)效果圖。實驗中，原圖是一個256X 256的灰度圖像，測量矩陣依然選取隨機高斯矩陣，其大小為重構(gòu)所用的時間為100 s以內(nèi)。由圖6可知，利用壓縮感知方法重構(gòu)的圖像基本滿足視覺要 求，mse和psnr也較合理，但依然還有一定的噪點，尤其是圖6 （c）中框出的部分，出現(xiàn)了較多的雜點，且成列分布狀況，這和重構(gòu)中omp算法有關(guān)，算法中采取的是對圖像的列向量依次進行重構(gòu)，如果在某

10、一列或某幾列的重構(gòu)中發(fā)生了錯誤，則容易造成像素移位，從而形 成如圖6中所示的雜點。為了改善上述問題，本實驗針對重構(gòu)算法做了相應的改進，分別對行向量和列向量進行 重構(gòu)，再將兩者進行一定的線性疊加，就能抑制大量雜點的產(chǎn)生，達到弱化噪聲的效果，再通過合適的平滑處理，雜點不再變得明顯，視覺效果得到很好的改善。4.2離散余弦基下的圖像重構(gòu)離散余弦變換對圖像的壓縮性能也比較好，根據(jù)余弦變換，構(gòu)造出余弦作稀疏基：構(gòu)造一個的余弦基作為稀疏矩陣結(jié)果如圖7所示。相對于傅里葉基，離散余弦基下圖像的稀疏性更強，能量相對更集中，更利于信號的重構(gòu)，迭代時間比傅里葉基下更快，信噪比 也更高。4.3小波基下的圖像重構(gòu)經(jīng)過多次

11、小波變換后，圖像的能量主要集中在左上角，且層數(shù)越多，能量越集中，信號 的稀疏性也更強，這是小波基優(yōu)于其他基的地方。 隨著階數(shù)的升高，小波變換的平滑性越好， 信號不容易產(chǎn)生突變，而相對于db小波，symn小波的對稱性更好，相位失真小，能很好地彌補omp算法非線性變換的缺陷，是重構(gòu)效果中最理想的，具體數(shù)據(jù)參照表2。4.4測量矩陣對恢復性能的影響及改進措施測量矩陣與稀疏變換基的不相干特性是壓縮感知理論具有良好性能的基礎(chǔ)。在實際的應 用中，由于隨機高斯分布的測量矩陣存在存儲矩陣元素容量巨大、計算復雜度高的缺點。對 于二維圖像，由于像素點多，數(shù)值分散，因此需要存儲很多的數(shù)值，所以對二維圖像并不適 用。實驗中，選取的隨機高斯矩陣重構(gòu)效果基本能滿足要求，重構(gòu)的時間在80 s左右，如果選得太大，重構(gòu)的清晰度固然會有很大的改善，但是是以時間和資源為代價的；但是如果設 置的太小，采樣壓縮后會遺漏掉圖像的很多有用信息，最終影響圖像的復原效果。針對測量矩陣的改善問題，將偽高斯矩陣和部分傅里葉方法結(jié)合在一起，用結(jié)構(gòu)化的隨 機測量矩陣設計方法，這種測量矩陣具有與所有基不相關(guān)的特性，同時也有較快的計算速度，能夠很好地