基于壓縮感知理論NSL0算法的改進(jìn)
2021年電子技術(shù)應(yīng)用第5期
陶 亮，劉海鵬，王 蒙
昆明理工大學(xué) 信息工程與自動化學(xué)院，云南 昆明650500
摘要： 壓縮感知理論提供一種全新的信號獲取方式；對信號進(jìn)行稀疏變換，利用少量的觀測值，通過重構(gòu)算法實(shí)現(xiàn)信號的高精度重構(gòu)。其中，信號重構(gòu)是壓縮感知的核心，而在信號重構(gòu)的各類算法中，最直接、有效的信號重構(gòu)的方法是在L0范數(shù)下求解。為了解決NSL0（Newton Smooth L0 Norm）算法重構(gòu)質(zhì)量較差的問題，在NSL0算法基礎(chǔ)上，采用“陡峭性”更大的反余弦函數(shù)，結(jié)合修正牛頓法和牛頓阻尼法，提出一種更快速、精度更高的信號重建算法，命名為ACNSL0(Arc Cosin Newton Smooth L0 Norm)。通過一維信號、二維圖像重構(gòu)實(shí)驗(yàn)，結(jié)果表明該算法在相同條件下與同類算法相比，在精確重構(gòu)率和峰值信噪比上都有較大提高。
中圖分類號： TN911.7
文獻(xiàn)標(biāo)識碼： A
DOI：10.16157/j.issn.0258-7998.200323
中文引用格式： 陶亮，劉海鵬，王蒙. 基于壓縮感知理論NSL0算法的改進(jìn)[J].電子技術(shù)應(yīng)用，2021，47(5)：77-81.
英文引用格式： Tao Liang，Liu Haipeng，Wang Meng. Improvement of NSL0 algorithm based on compressed sensing theory[J]. Application of Electronic Technique，2021，47(5)：77-81.
文獻(xiàn)標(biāo)識碼： A
DOI：10.16157/j.issn.0258-7998.200323
中文引用格式： 陶亮，劉海鵬，王蒙. 基于壓縮感知理論NSL0算法的改進(jìn)[J].電子技術(shù)應(yīng)用，2021，47(5)：77-81.
英文引用格式： Tao Liang，Liu Haipeng，Wang Meng. Improvement of NSL0 algorithm based on compressed sensing theory[J]. Application of Electronic Technique，2021，47(5)：77-81.
Improvement of NSL0 algorithm based on compressed sensing theory
Tao Liang，Liu Haipeng，Wang Meng
School of information Engineering and Automation，Kunming University of Science and Technology，Kunming 650500，China
Abstract： Compressed sensing theory provides a new way of signal acquisition.The signal is sparse transformed, and a few observed values are used to reconstruct the signal with high precision.Among them, the signal reconstruction method is the core of compressed sensing. Among all kinds of signal reconstruction algorithms, the most direct and effective signal reconstruction method is to solve under L0 Norm.In order to solve the problem of poor reconstruction quality of NSL0(Newton Smooth L0 Norm) algorithm, this paper proposed a faster and more accurate signal reconstruction algorithm named ACNSL0(Arc Cosin Newton Smooth L0) Norm, based on NSL0 algorithm, adopting the arccosine function with greater steepness, and combining the modified Newton method and Newton damping method.Experiments on one-dimensional signal and two-dimensional image reconstruction show that the reconstruction rate and signal-to-noise ratio are greatly improved compared with similar algorithms under the same conditions.
Key words : compressed sensing；reconstruction algorithm；arccosine；modified Newton method；Newton damping method
0 引言
傳統(tǒng)的信號采樣受限于奈奎斯特定理[1-2]，采樣速率低下，急需一種新的信號采樣方法，在這種情況下壓縮感知[3]被提了出來。
壓縮感知中最重要的環(huán)節(jié)就是信號重構(gòu)，它的作用就是在觀測值較少的情況下精確、快速地恢復(fù)原信號。目前最直接的重構(gòu)方法就是在L0范數(shù)下求解最優(yōu)化表達(dá)式[4-5]。于是，為了提高信號的重構(gòu)速率，MOHIMSNI G H等人在2009年提出了基于平滑L0范數(shù)的重建。隨后在此算法上，研究者們相繼提出了基于SL0的TSL0(Thresholded SL0)[6]算法、基于SL0的NSL0(Newton SL0)算法[7]和L0AM(L0 Norm Approximation)算法[8]。在以上所提算法中，NSL0算法重構(gòu)得到的圖像是最優(yōu)的[9]，但NSL0算法重構(gòu)質(zhì)量依然不足。于是本文在NSL0算法的基礎(chǔ)上提出了ACNSL0算法，該算法采用反余弦函數(shù)來近似估計(jì)L0范數(shù)，結(jié)合修正牛頓法[10-12]和阻尼牛頓法，獲得的一種更快速、高效的信號重建算法，經(jīng)過仿真，得出該算法在重構(gòu)誤差和峰值信噪比[13-14]方面有較大改善。
本文詳細(xì)內(nèi)容請下載:http://theprogrammingfactory.com/resource/share/2000003527
作者信息:
陶 亮，劉海鵬，王 蒙
(昆明理工大學(xué) 信息工程與自動化學(xué)院，云南 昆明650500)
此內(nèi)容為AET網(wǎng)站原創(chuàng)，未經(jīng)授權(quán)禁止轉(zhuǎn)載。