基于似零范數(shù)和混合優(yōu)化的壓縮感知信號快速重構(gòu)算法
本文選題:范數(shù)約束 + 稀疏信號恢復(fù) ; 參考:《自動化學(xué)報》2014年10期
【摘要】:欠定系統(tǒng)(又稱超完備系統(tǒng))的稀疏信號恢復(fù)在壓縮感知、源信號分離和信號采集等領(lǐng)域中被廣泛研究.目前這類問題主要采用l1范數(shù)約束結(jié)合線性規(guī)劃優(yōu)化或貪婪算法進(jìn)行求解,但這些方法存在收斂速度慢、恢復(fù)精度不高等缺陷.提出一種快速恢復(fù)稀疏信號的算法,該算法采用一種新的近似l0范數(shù)代替l1范數(shù)構(gòu)造代價函數(shù),并融合牛頓法和最陡梯度法推導(dǎo)出尋優(yōu)迭代式,以獲得似零范數(shù)代價函數(shù)的最優(yōu)解.仿真實驗和真實數(shù)據(jù)實驗結(jié)果表明,與經(jīng)典算法相比,該算法在能提供相同精度、甚至更好精度的條件下,收斂速度更快.
[Abstract]:Sparse signal recovery for underdetermined systems (also called supercomplete systems) is widely studied in the fields of compression sensing, source signal separation and signal acquisition. At present, l1-norm constraint combined with linear programming optimization or greedy algorithm is mainly used to solve these problems, but these methods have some shortcomings, such as slow convergence rate and low recovery accuracy. A fast algorithm for restoring sparse signals is proposed. In this algorithm, a new approximate l 0 norm is used instead of l 1 norm to construct a cost function, and an optimal iterative formula is derived by combining Newton's method and the steepest gradient method. The optimal solution of the cost function of quasi-zero norm is obtained. The results of simulation and real data experiments show that the convergence speed of the proposed algorithm is faster than that of the classical algorithm under the condition that it can provide the same accuracy or even better precision.
【作者單位】: 廈門大學(xué)水聲通信與海洋信息技術(shù)教育部重點實驗室;
【基金】:國家自然科學(xué)基金(11274259) 教育部高等學(xué)校博士點專項基金(20120121110030)資助~~
【分類號】:TN911.7
【參考文獻(xiàn)】
相關(guān)期刊論文 前4條
1 王軍華;黃知濤;周一宇;王豐華;;基于近似l_0范數(shù)的穩(wěn)健稀疏重構(gòu)算法[J];電子學(xué)報;2012年06期
2 李樹濤;魏丹;;壓縮傳感綜述[J];自動化學(xué)報;2009年11期
3 張成;楊海蓉;韋穗;;基于隨機(jī)間距稀疏Toeplitz測量矩陣的壓縮傳感[J];自動化學(xué)報;2012年08期
4 劉芳;武嬌;楊淑媛;焦李成;;結(jié)構(gòu)化壓縮感知研究進(jìn)展[J];自動化學(xué)報;2013年12期
【共引文獻(xiàn)】
相關(guān)期刊論文 前10條
1 馬如遠(yuǎn);金明亮;劉繼忠;柴國鐘;;移動機(jī)器人環(huán)境視覺小波稀疏壓縮傳感和識別[J];傳感技術(shù)學(xué)報;2012年04期
2 焦鵬飛;李亮;趙驥;;壓縮感知在醫(yī)學(xué)圖像重建中的最新進(jìn)展[J];CT理論與應(yīng)用研究;2012年01期
3 阮迪;韓崇昭;;壓縮傳感理論在GPS/SINS組合導(dǎo)航中的應(yīng)用[J];導(dǎo)彈與航天運載技術(shù);2010年04期
4 劉毅強(qiáng);劉昱;段繼忠;劉亞峰;;壓縮感知處理語音信號的性能分析及比較[J];電聲技術(shù);2012年02期
5 潘榕;段繼忠;劉昱;;壓縮感知及其在圖像和視頻編碼中的應(yīng)用[J];電視技術(shù);2012年01期
6 朱向軍;馮志林;王潔;鮑衛(wèi)兵;;運動補(bǔ)償預(yù)測殘差稀疏重構(gòu)的壓縮視頻傳感[J];電視技術(shù);2012年09期
7 趙貽玖;王厚軍;戴志堅;;基于隱馬爾科夫樹模型的小波域壓縮采樣信號重構(gòu)方法[J];電子測量與儀器學(xué)報;2010年04期
8 李本星;曹寶香;馬建華;;迫近算子在MR圖像快速重建中的應(yīng)用研究[J];電子學(xué)報;2010年12期
9 楊海蓉;張成;丁大為;韋穗;;壓縮傳感理論與重構(gòu)算法[J];電子學(xué)報;2011年01期
10 李志林;陳后金;李居朋;姚暢;楊娜;;一種有效的壓縮感知圖像重建算法[J];電子學(xué)報;2011年12期
相關(guān)會議論文 前3條
1 陳守寧;鄭寶玉;吉曉東;;WMSN中基于壓縮感知的VSQI壓縮反饋[A];2010年通信理論與信號處理學(xué)術(shù)年會論文集[C];2010年
2 魏浩;鄭寶玉;岳文靜;;基于壓縮感知的稀疏多徑信道估計[A];2010年通信理論與信號處理學(xué)術(shù)年會論文集[C];2010年
3 田鵬義;周輝;許定根;;基于壓縮感知的圖像隱藏算法研究[A];虛擬運營與云計算——第十八屆全國青年通信學(xué)術(shù)年會論文集(下冊)[C];2013年
相關(guān)博士學(xué)位論文 前10條
1 高藝;能源自給低功耗無線傳感器網(wǎng)絡(luò)關(guān)鍵技術(shù)研究[D];南開大學(xué);2010年
2 周小平;高速移動MIMO OFDM系統(tǒng)快衰落信道估計方法[D];上海大學(xué);2011年
3 楊成;壓縮采樣中匹配追蹤約束等距性分析及其應(yīng)用[D];復(fù)旦大學(xué);2011年
4 唐恒亮;基于三維特征的人臉識別算法研究[D];北京工業(yè)大學(xué);2011年
5 潘榕;多視點視頻編碼相關(guān)處理技術(shù)研究[D];天津大學(xué);2011年
6 程晶晶;多頻NMR測井系統(tǒng)中微弱信號檢測問題研究[D];華中科技大學(xué);2011年
7 陳玫玫;手指靜脈圖像的去噪與分割算法研究[D];吉林大學(xué);2010年
8 于華楠;基于壓縮傳感的無線通信系統(tǒng)信道估計研究[D];吉林大學(xué);2012年
9 路,
本文編號:1902723
本文鏈接:http://sikaile.net/kejilunwen/wltx/1902723.html