An Adaptive-ADMM Algorithm With Support and Signal Value Detection for Compressed Sensing

This letter presents a novel adaptive alternating direction method of multipliers with support/signal value detection for compressed sensing. The support/signal value detection in our algorithm can achieve an efficient reconstruction by leveraging more information that goes beyond simple sparsity. Especially for time-correlated signals in large-scale problems, our proposal performs better than conventional methods, since more accurate signal information could be estimated from prior knowledge during initialization. Simulation results show that our method can improve the average PSNR by 1.02-2.05 dB for undersampled video sequences.

[1]  B. Mercier,et al.  A dual algorithm for the solution of nonlinear variational problems via finite element approximation , 1976 .

[2]  Emmanuel J. Candès,et al.  Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information , 2004, IEEE Transactions on Information Theory.

[3]  Hassan Mansour,et al.  Recovering Compressively Sampled Signals Using Partial Support Information , 2010, IEEE Transactions on Information Theory.

[4]  Wei Lu,et al.  Exact Reconstruction Conditions for Regularized Modified Basis Pursuit , 2011, IEEE Transactions on Signal Processing.

[5]  Wei Lu,et al.  Regularized Modified BPDN for Noisy Sparse Reconstruction With Partial Erroneous Support and Signal Value Knowledge , 2010, IEEE Transactions on Signal Processing.

[6]  David L Donoho,et al.  Compressed sensing , 2006, IEEE Transactions on Information Theory.

[7]  Namrata Vaswani,et al.  Modified-CS: Modifying compressive sensing for problems with partially known support , 2009, ISIT.

[8]  Wotao Yin,et al.  Sparse Signal Reconstruction via Iterative Support Detection , 2009, SIAM J. Imaging Sci..

[9]  R. Glowinski,et al.  Sur l'approximation, par éléments finis d'ordre un, et la résolution, par pénalisation-dualité d'une classe de problèmes de Dirichlet non linéaires , 1975 .

[10]  Junfeng Yang,et al.  A New Alternating Minimization Algorithm for Total Variation Image Reconstruction , 2008, SIAM J. Imaging Sci..

[11]  丸山 徹.  Convex Analysisの二,三の進展について , 1977 .

[12]  José M. Bioucas-Dias,et al.  Fast Image Recovery Using Variable Splitting and Constrained Optimization , 2009, IEEE Transactions on Image Processing.

[13]  Stephen P. Boyd,et al.  Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers , 2011, Found. Trends Mach. Learn..