[發(fā)明專利]一種新型的壓縮感知技術(shù)算法

在審

• 申請?zhí)枺?/td>: 201510354490.X
• 申請日: 2015-06-24
• 公開（公告）號: CN104978487A
• 公開（公告）日: 2015-10-14
• 發(fā)明（設計）人: 孫洪春;孫敏;周厚春;盧中華;孫啟迪;盧福良
• 申請（專利權(quán)）人: 臨沂大學
• 主分類號: G06F19/00
• 分類號: G06F19/00
• 代理公司: 四川君士達律師事務所 51216
• 代理人: 芶忠義

技術(shù)領(lǐng)域

本發(fā)明涉及一種感知技術(shù)算法，尤其涉及一種新型的壓縮感知技術(shù)算法。

背景技術(shù)

現(xiàn)有的壓縮感知方法在重建信號時，大多需要計算逆矩陣或是將問題轉(zhuǎn)化成一個高維的二次規(guī)劃問題，而逆矩陣的求解是很費時間的，同時高維的二次規(guī)劃增加了模型的存儲量，進而降低了方法的求解效率；現(xiàn)有技術(shù)的一種最新設計的重構(gòu)算法，其需要計算一個高維的逆矩陣，雖然只需要在求解的開始計算一次就可以，但是當問題的規(guī)模比較大，或是矩陣是病態(tài)的，則逆矩陣的計算并不是很容易。

發(fā)明內(nèi)容

本發(fā)明就是針對上述問題，提出一種新型的壓縮感知技術(shù)的算法，該算法無需計算逆矩陣，并且也無需將模型轉(zhuǎn)化成高維的等價問題，同時模型的假設很少，模型的適應范圍很廣，可以求解各類壓縮感知問題。

為達到上述技術(shù)目的，本發(fā)明采用了一種新型的壓縮感知技術(shù)，所述壓縮感知問題先從一個欠定的線性系統(tǒng)

y=Ax‾]]>

恢復一個稀疏信號，其中A∈R^m×n(m＜＜n)是壓縮矩陣，y∈R^m是觀測到的信號。壓縮感知的最常用模型是下面的無約束基追蹤模型：

minx∈Rn12||Ax-y||22+μ||x||1]]>

其中μ＞0是正則參數(shù)，‖x‖₁是l₁-1范數(shù)，即顯然，此模型可以轉(zhuǎn)化成：

min12||Ax1-y||22+μ||x2||1]]>

s.t.x₁-x₂＝0.