[發明專利]基于隨機傅里葉特征的壓縮感知方法

有效

• 申請號: 201410079728.8
• 申請日: 2014-03-06
• 公開（公告）號: CN103824264B
• 公開（公告）日: 2017-03-29
• 發明（設計）人: 韓紅;史媛媛;甘露;曹賽;洪漢梯;陳建;李楠;劉三軍;郭玉言
• 申請（專利權）人: 西安電子科技大學
• 主分類號: G06T5/00
• 分類號: G06T5/00;G06T9/00
• 代理公司: 陜西電子工業專利中心61205
• 代理人: 王品華,朱紅星

1.一種基于隨機傅里葉特征的壓縮感知方法，包括如下步驟：

(1)給定自然圖像的采樣率S、圖像的子塊大小B；

(2)根據圖像的子塊大小B生成坐標模版C；

(3)根據采樣率S計算坐標模版C的隨機傅里葉特征矩陣；

(4)用矩陣滿秩分解法分解隨機傅里葉特征矩陣H與它的偽逆矩陣的乘積分解的結果作為壓縮矩陣Φ，上標表示矩陣的偽逆；

(5)將需要壓縮的圖像x分成n個B×B大小的圖像子塊x₁,x₂,…,x_i，…,x_n，n為圖像x的子塊個數，i＝1,…,n，x_i表示圖像x的第i個子塊，利用壓縮矩陣Φ對所有圖像子塊進行壓縮，壓縮的結果作為觀測矩陣y＝[y₁,,y₂,…,y_i,…y_n]，其中，y_i為壓縮矩陣Φ對圖像子塊x_i壓縮后的結果，y_i＝Φx_i；

(6)根據觀測矩陣y和壓縮矩陣Φ對圖像子塊x_i進行初始重構，得到初始重構后的圖像子塊：上標T表示矩陣的轉置；

(7)重復步驟（6），對所有的圖像子塊進行重構，得到初始重構后的圖像x0=[x10,x20,...,xi0,...,xn0];]]>

(8)設定容許迭代誤差ε＝0.001、最大迭代次數L＝300，對初始重構后的圖像x⁰進行迭代，當每次迭代后與迭代前的變化值小于容許迭代誤差ε或迭代次數大于設定的最大迭代次數L時，迭代終止，得到最終的重構圖像x^*。