《電子技術(shù)應(yīng)用》
您所在的位置：首頁(yè) > 其他 > 設(shè)計(jì)應(yīng)用 > 基于壓縮感知理論NSL0算法的改進(jìn)
基于壓縮感知理論NSL0算法的改進(jìn)
2021年電子技術(shù)應(yīng)用第5期
陶 亮，劉海鵬，王 蒙
昆明理工大學(xué) 信息工程與自動(dòng)化學(xué)院，云南 昆明650500
摘要： 壓縮感知理論提供一種全新的信號(hào)獲取方式；對(duì)信號(hào)進(jìn)行稀疏變換，利用少量的觀測(cè)值，通過(guò)重構(gòu)算法實(shí)現(xiàn)信號(hào)的高精度重構(gòu)。其中，信號(hào)重構(gòu)是壓縮感知的核心，而在信號(hào)重構(gòu)的各類算法中，最直接、有效的信號(hào)重構(gòu)的方法是在L0范數(shù)下求解。為了解決NSL0（Newton Smooth L0 Norm）算法重構(gòu)質(zhì)量較差的問(wèn)題，在NSL0算法基礎(chǔ)上，采用“陡峭性”更大的反余弦函數(shù)，結(jié)合修正牛頓法和牛頓阻尼法，提出一種更快速、精度更高的信號(hào)重建算法，命名為ACNSL0(Arc Cosin Newton Smooth L0 Norm)。通過(guò)一維信號(hào)、二維圖像重構(gòu)實(shí)驗(yàn)，結(jié)果表明該算法在相同條件下與同類算法相比，在精確重構(gòu)率和峰值信噪比上都有較大提高。
中圖分類號(hào)： TN911.7
文獻(xiàn)標(biāo)識(shí)碼： 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)的信號(hào)采樣受限于奈奎斯特定理[1-2]，采樣速率低下，急需一種新的信號(hào)采樣方法，在這種情況下壓縮感知[3]被提了出來(lái)。

    壓縮感知中最重要的環(huán)節(jié)就是信號(hào)重構(gòu)，它的作用就是在觀測(cè)值較少的情況下精確、快速地恢復(fù)原信號(hào)。目前最直接的重構(gòu)方法就是在L0范數(shù)下求解最優(yōu)化表達(dá)式[4-5]。于是，為了提高信號(hào)的重構(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ù)來(lái)近似估計(jì)L0范數(shù)，結(jié)合修正牛頓法[10-12]和阻尼牛頓法，獲得的一種更快速、高效的信號(hào)重建算法，經(jīng)過(guò)仿真，得出該算法在重構(gòu)誤差和峰值信噪比[13-14]方面有較大改善。




本文詳細(xì)內(nèi)容請(qǐng)下載:http://ihrv.cn/resource/share/2000003527




作者信息:

陶  亮，劉海鵬，王  蒙

(昆明理工大學(xué) 信息工程與自動(dòng)化學(xué)院，云南 昆明650500)

此內(nèi)容為AET網(wǎng)站原創(chuàng)，未經(jīng)授權(quán)禁止轉(zhuǎn)載。