HU Liao-lin, WANG Bin, XUE Rui-yang. Signal recovery of noise introduced after compressed sensing[J]. Editorial Office of Optics and Precision Engineering, 2014,22(10): 2840-2846
HU Liao-lin, WANG Bin, XUE Rui-yang. Signal recovery of noise introduced after compressed sensing[J]. Editorial Office of Optics and Precision Engineering, 2014,22(10): 2840-2846 DOI: 10.3788/OPE.20142210.2840.
Signal recovery of noise introduced after compressed sensing
To explore the signal recovery of a noisy image after compressed sensing
a signal recovery model was established to solve the noise problems in engineering applications. As traditional greedy algorithm can not recover the signals added into noise after compressed sensing
this paper proposes an iterative shrinkage-thresholding method to implement the signal recovery. Details of this algorithm were analyzed
and the signal recovery of noise after compressed sensing which contains Gaussian noise and 10% impulse noise
5% impulse noise was simulated. Then
it was compared with the Orthogonal Matching Pursuit(OMP) and the Parallel Coordinate Descent (PCD) algorithms. Simulation results show that this proposed method completely recovers noise-free sparse signal. It has a strong robustness for recovering signal with noise after compressed sensing
and the recovery error occurs mainly at the peak .It is also worth mentioning that increasing the number of measurement rows and iterations is able to enhance the anti-noise performance of this method. The result also indicates that this algorithm shows excellent characteristics when the Gaussian noise and low-desity impulse noise are processed
but has no many advantages while dealing with high-density impulse noise.
关键词
Keywords
references
刘记红,徐少坤,高勋章,等. 压缩感知雷达成像技术综述[J]. 信号处理,2011,27(2): 251-260. LIU J H,XU SH K,GAO X ZH,et al.. A review of radar imaging technique based on compressed sensing [J]. Signal Processing,2011,27(2):251-260. (in Chinese)
WRIGHT J,YANG A Y,CANESH A. Robust face recognition via sparse represention[C]. IEEE Trans. on Pattern Analysis and Machine Intelligence,2009,32(2): 210-227.
LIU J,HAN CH ZH,HU Y,et al.. Heuristic noise driven compressed sensing for DOA estimation in phased array radar system[C].2012 15th International Conference on Information Fusion,2012:1749-1754.
俞文凯,姚旭日,刘雪峰,等. 压缩感知用于极弱光成像[J]. 光学 精密工程,2012,20(10):2283-2292. YU W K,YAO X R,LIU X F,et al.. Compressed sensing for ultra-weak light counting imaging [J].Opt. Precision Eng.,2012,20(10):2283-2292.
石文轩,李婕. 最小化预测残差的图像序列压缩感知[J]. 光学 精密工程,2012,20(9):2095-2102. SHI W X,LI J. Image sequence compressed sensing by minimizing prediction errors [J]. Opt. Precision Eng.,2012,20(9):2095-2102.
BALOUCHESTANI M,RAAHEMIFAR K,KRISHNAN S. Increasing the reliability of wireless sensor network with a new testing approach based on compressed sensing theory[J].2011 Eighth International Conference on Wireless and Optical Communications Networks (WOCN),2011:1-4.
JI S H,XUE Y,CARIN L. Bayesian compressed sensing[J].IEEE Transaction on Signal Processing,2008,56(6):2346-2356.
CANDES E,ROMBERG J,TAO T. Stable signal recovery from incomplete and inaccurate measurements[J].Comm. Pure Appl. Math.,2006,59(8):1207-1223.
方红,杨海蓉. 贪婪算法与压缩感知理论[J]. 自动化学报,2011,37(12): 1413-1421. FANG H,YANG H R. Greedy algorithms and compressed sensing[J]. Acta Automatica Sinica,2011,37(12):1413-1421.(in Chinese)
ROMBERG J. Sparse signal recovery via l1 minimization[C]. 40th Annual Conference on Information Sciences and Systems,2006,2:213-215.
CANDES E,ROMBERG J,TAO T. Robust uncertainty principle: exact signal recognition from highly incomplete frequency information[C]. IEEE Transactions on Information Theory,2006,52(2): 489-509.
DONOHO D. Compressed sensing[C]. IEEE Transaction on Information Theory,2006,52(4): 489-509.
CANDES E,TAO T. Near optimal signal recovery from random projections: universal encoding strategies[C].IEEE Transaction on Information Theory,2006,52(12):5406-5425.
BARANIUK R. A lecture on compressive sensing[J].IEEE Signal Processing Magazine,2007,24(4):118-121.
BARANIUK R,DAVENPORL M,DEVORE R, et al..A simple proof of the restricted isometry property for random matrices [J].Constructive Approximation,2008,28(3):253-263.
NESTEROV Y. Introductory Lectures on Convex Optimization[M].Kluwer Academic Publisher,2004.
NESTEROV Y. Gradient methods for minimizing composite objective function[J]. Core Discussion Paper,2007,(76).