發(fā)布時間：2017-10-18 15:36

  本文關(guān)鍵詞：基于壓縮感知的加速前向后向匹配追蹤算法

  更多相關(guān)文章： 壓縮感知 貪婪算法 前向后向搜索 稀疏信號重構(gòu)

【摘要】：前向后向匹配追蹤(FBP)算法作為一個新穎的兩階段貪婪逼近算法,因為較高的重構(gòu)精度和不需要稀疏度作為先驗信息的特點,受到了人們的廣泛關(guān)注。然而,FBP算法必須運行更多的時間才能得到更高的精度。鑒于此,該文提出加速前向后向匹配追蹤(AFBP)算法。該算法利用每次迭代中候選支撐集的信息,實現(xiàn)對已刪除原子的再次加入,以此減少算法迭代次數(shù)。通過不同非零項分布的稀疏信號和稀疏圖像的仿真結(jié)果表明,相對于FBP算法,該文提出的方案在不降低重構(gòu)精度的同時,大幅降低了算法運行時間。
【作者單位】： 南開大學(xué)電子信息與光學(xué)工程學(xué)院;上海交通大學(xué)電子信息與電氣工程學(xué)院;
【關(guān)鍵詞】： 壓縮感知 貪婪算法 前向后向搜索 稀疏信號重構(gòu)
【基金】：國家自然科學(xué)基金(61171140) 高等學(xué)校博士學(xué)科點專項科研基金(20130031110032)~~
【分類號】：TN911.7;TP301.6
【正文快照】： 2(上海交通大學(xué)電子信息與電氣工程學(xué)院上海200030)1引言壓縮感知(Compressed Sensing,CS)[1,2]將稀疏信號的采樣和壓縮進行結(jié)合,從而降低測量系統(tǒng)的采樣率和計算復(fù)雜度。這一特性使得壓縮感知在無線傳感器網(wǎng)絡(luò)[3]、核磁共振成像等領(lǐng)域[4,5]有廣泛應(yīng)用前景。壓縮感知重構(gòu)算法

【相似文獻】

中國期刊全文數(shù)據(jù)庫 前10條

1 趙玉娟;水鵬朗;張凌霜;;基于子空間匹配追蹤的信號稀疏逼近[J];信號處理;2006年04期

2 趙玉娟;;分層匹配追蹤對信號的稀疏逼近[J];江蘇教育學(xué)院學(xué)報(自然科學(xué)版);2007年02期

3 杜小勇;段曉君;;匹配追蹤信號分解收斂性的一種證明[J];湖南工業(yè)大學(xué)學(xué)報;2010年01期

4 韓德亮;于鳳芹;;基于匹配追蹤算法的漢語音節(jié)重疊聲韻分割[J];計算機工程與設(shè)計;2012年07期

5 姚遠;梁志毅;;基于壓縮感知信號重建的自適應(yīng)空間正交匹配追蹤算法[J];計算機科學(xué);2012年10期

6 曾春艷;馬麗紅;杜明輝;;前向預(yù)測與回溯結(jié)合的正交匹配追蹤算法[J];華南理工大學(xué)學(xué)報(自然科學(xué)版);2012年08期

7 蔣留兵;黃韜;;一種新的壓縮采樣匹配追蹤算法[J];計算機應(yīng)用研究;2013年02期

8 黃芳;朱永忠;;基于局部性質(zhì)的改進正交匹配追蹤算法[J];青島科技大學(xué)學(xué)報(自然科學(xué)版);2013年05期

9 韓德亮;于鳳芹;李亞文;;基于遺傳匹配追蹤分解的漢語孤立字聲韻分割[J];計算機系統(tǒng)應(yīng)用;2012年02期

10 付麗華;李宏偉;張猛;;基于更貪心策略的快速正交核匹配追蹤算法[J];電子學(xué)報;2013年08期

中國重要會議論文全文數(shù)據(jù)庫 前5條

1 陸媛媛;宋煒;左佳卉;李亭;;基于改進匹配追蹤的子波特征能量氣藏檢測方法[A];中國地球物理2013——第十九專題論文集[C];2013年

2 李輝;;面向圖像視頻編碼的多規(guī)模匹配追蹤圖像表達法[A];信息科學(xué)與微電子技術(shù):中國科協(xié)第三屆青年學(xué)術(shù)年會論文集[C];1998年

3 于勇凌;張海燕;馬世偉;;改進的chirplet匹配追蹤在Lamb波信號時頻分析中的應(yīng)用[A];融合與創(chuàng)新：新世紀物理聲學(xué)的發(fā)展——二零一二年度全國物理聲學(xué)會議論文集[C];2012年

4 高建虎;陳杰;張履謙;;基于壓縮感知和EMD的SAR海洋內(nèi)波探測方法[A];第九屆全國信息獲取與處理學(xué)術(shù)會議論文集Ⅱ[C];2011年

5 蘇哲;許錄平;甘偉;;基于壓縮感知的脈沖星輪廓構(gòu)建算法[A];第二屆中國衛(wèi)星導(dǎo)航學(xué)術(shù)年會電子文集[C];2011年

中國博士學(xué)位論文全文數(shù)據(jù)庫 前4條

1 楊成;壓縮采樣中匹配追蹤約束等距性分析及其應(yīng)用[D];復(fù)旦大學(xué);2011年

2 曾春艷;匹配追蹤的最佳原子選擇策略和壓縮感知盲稀疏度重建算法改進[D];華南理工大學(xué);2013年

3 楊瑞明;基于壓縮采樣的比幅測向方法研究[D];電子科技大學(xué);2010年

4 韓曉紅;混沌時序非線性去噪方法研究及其應(yīng)用[D];太原理工大學(xué);2012年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 楊盼;壓縮感知中改進的匹配追蹤類算法研究[D];安徽大學(xué);2016年

2 李明;匹配追蹤在環(huán)境聲音事件識別中的應(yīng)用研究[D];福州大學(xué);2013年

3 歐陽楨;優(yōu)化的匹配追蹤用于生態(tài)聲音識別[D];福州大學(xué);2014年

4 任曉馨;壓縮感知貪婪匹配追蹤類重建算法研究[D];北京交通大學(xué);2012年

5 校午陽;基于多通道匹配追蹤算法的時頻分析研究及在腦電信號處理中的應(yīng)用[D];天津醫(yī)科大學(xué);2012年

6 李亞文;遺傳匹配追蹤算法的研究與改進[D];江南大學(xué);2011年

7 朱姍姍;壓~.感知廣義正交匹配追蹤算法的研究[D];安徽大學(xué);2015年

8 王方非;基于樹形結(jié)構(gòu)回溯正交匹配追蹤的稀疏恢復(fù)算法研究[D];北京交通大學(xué);2012年

9 屈冉;壓縮感知算法及其應(yīng)用研究[D];南京郵電大學(xué);2013年

10 文首先;壓縮感知匹配追蹤算法的研究[D];安徽大學(xué);2013年

，

本文編號：1055773