Regularisation Signal Reconstruction Based on Fast Alternating Direction Method of Multipliers for Compressed Sensing

杨真真,杨震
DOI: https://doi.org/10.3724/sp.j.1146.2012.00921
2014-01-01
JOURNAL OF ELECTRONICS INFORMATION TECHNOLOGY
Abstract:Fast Alternating Direction Method of Multipliers (FADMM) is proposed to solve thel -regularisation 0 issue, which is a problem of signal compression and reconstruction for Compressed Sensing (CS). The first step of FADMM is to express thel -regularisation issue of the sparse coefficient as a constrained optimization issue by 0 using variable splitting technology. Then, by introducing the function of multipliers, the two variables are alternatively minimized by Gauss-Seidel method. And the two variables are updated once again to speed up the convergence rate, and then, the variable of multipliers is updated. Finally, the original signal is reconstructed by the orthogonal inverse transform. FADMM is better than other state-of-the-art algorithms on reconstructing image. And the experimental simulations demonstrate that the FADMM algorithm has a higher Peak Signal to Noise Ratio (PSNR) and a faster convergence rate.
What problem does this paper attempt to address?