基于壓縮感知的OMP圖像重構(gòu)優(yōu)化算法

文/郭慧瑩

現(xiàn)階段壓縮感知技術(shù)廣泛應(yīng)用在電子工程中的信號處理中，可以實現(xiàn)對稀疏以及可壓縮信號的捕捉和重構(gòu)。為此，引入了一個以匹配追蹤為載體的壓縮感知計算方法，這種算法達到收斂必須要進行反復(fù)的迭代。OMP算法中原子的選取原則和匹配追蹤算法是相同的，然而選擇原子集合投影為正交化可以確保每次的迭代均是最優(yōu)的，基于此種方法可以在盡可能少的迭代次數(shù)基礎(chǔ)上獲得收斂。事實上，在進行正交時會開始新的算例，尤其是對一些圖像信號進行處理時，仍然會產(chǎn)生龐大的工作量。為此對OMP圖像重構(gòu)算法進行優(yōu)化，從而提高圖形重構(gòu)和信號獲取的效率。

1 OMP算法

OMP算法的工作原理是：以貪婪迭代方式為導(dǎo)向確定傳感矩陣的列，以此保證在后期每次選取的列和現(xiàn)階段的冗余向量盡可能的接近，將測量向量中的多余部分去除，同時進行多次的強制迭代，并保證該過程一直持續(xù)到迭代次數(shù)和稀疏度K相同才停止。

OMP算法的主要步驟是：第一步，輸入，即將傳感矩陣Φ、采樣向量y等數(shù)值帶入到算例中；第二步，輸出，即x中的k-無限的接近；第三步，初始化，即使r0=y，索引集A0=Φ，t=1。第四步，循環(huán)往復(fù)。

OMP算法由于在進行每次迭代時均是選擇最優(yōu)項，因此可以有效的減少更迭的數(shù)量。然而OMP算法在進行迭代的過程中只會安排一個原子進入到原子集中，這就會導(dǎo)致原子集在重建的過程中會浪費大量的時間。于此同時，更迭的次數(shù)隨著稀疏度K、樣品數(shù)M的增加也是逐漸增多的，為了解決這一問題，對現(xiàn)階段的OMP算法進行優(yōu)化。

表1：常規(guī)OMP算法和優(yōu)化OMP算法圖像重構(gòu)效果對比

2 OMP圖像重構(gòu)算法優(yōu)化

2.1 OMP優(yōu)化算法

傳統(tǒng)的OMP算法因為在進行迭代的過程中每次安排一個原子進入原子集中，造成重建過程漫長，影響OMP算法的運行速度，為此，對OPM算法進行優(yōu)化可以從兩個方面進行，

（1）將算法中的各個模塊進行分類，降低每次算法的計算量，進而實現(xiàn)在降低資源占用的前提下提升算法效率；

（2）對向量選擇原則實施優(yōu)化。

2.2 優(yōu)化流程

流程1：將需要進行試驗的圖形X進行分組，圖形像素的規(guī)格為I=n×n，將原圖像分割成互不干擾的若干個相同的小塊，每塊大小為A×A，將每個小塊命名為Xi，其中i=1,…,s(s=I/A2)。確定試驗圖形為256x256，每個小塊的規(guī)格為8x8。

流程2：對所有的小塊Xi設(shè)定統(tǒng)一的觀測矩陣ΦA(chǔ)，其中ΦA(chǔ)=MA× A2，由此可以得出試驗圖形觀測矩陣Φ是在ΦA(chǔ)基礎(chǔ)上建立的對角矩陣。同時從上述分析中可以得到這種算法不必進行M×N的觀測矩陣存儲，能夠盡可能的減低空間的占有，同時可以迅速準(zhǔn)確的實現(xiàn)。

流程3：對分離出的小塊采取二維離散余弦變化方式，之后運用Zig-zag對小塊進行識別，從而實現(xiàn)對每個小快的稀疏量化定義。另外，所以的小塊都采用統(tǒng)一的觀測矩陣ΦA(chǔ)來完成采樣，則采樣的流程公式可以表示為：

流程4：以O(shè)MP算法為載體實現(xiàn)對向量選擇方法的優(yōu)化，計算公式為：

3 試驗對比與分析

選取的試驗圖像像素為256×256，設(shè)定觀測值M=200，對試驗圖形分別采用常規(guī)的OMP算法以及優(yōu)化的OMP算法進行圖像重構(gòu)，統(tǒng)計出兩種算法下的圖形平均梯度、參考值、熵以及PSNR數(shù)值，如表1所示。

對上述表格中的數(shù)據(jù)進行分析可以得出，優(yōu)化后的OMP算法在重構(gòu)圖像的平均梯度、熵以及PSNR數(shù)值方面都要高于常規(guī)的OMP算法，由此可以證明優(yōu)化后的OMP算法能夠獲得更好的圖像重建效果，圖形分辨率高，將圖像分成若干個小塊進行圖像重構(gòu)能夠有效地提升圖片的質(zhì)量。然而通過試驗對比也可以看出，在將圖形進行分割后，也會導(dǎo)致OMP算法的運算量以及運算難度增大，同時在采樣率處于較低的水平時，重構(gòu)得到的圖形會出現(xiàn)諸如塊效應(yīng)以及人為噪音的缺陷。

4 結(jié)語

壓縮感知技術(shù)能夠有效提升圖形的重構(gòu)效率，降低采集系統(tǒng)的困難度，節(jié)約圖形重構(gòu)的資源。現(xiàn)階段盡管有多種圖形重構(gòu)改進方案，但是仍然滿足不了現(xiàn)代社會的發(fā)展要求，為此，要深入發(fā)掘壓縮感知技術(shù)的優(yōu)勢，盡可能的降低圖形重建的觀測值、簡化圖形重構(gòu)的算法。