Alternating direction exterior point continuation method for signal compression and reconstruction

作者：Yang Zhen Zhen^*; Yang Zhen

来源：Acta Electronica Sinica, 2014, 42(3): 485-490.

DOI：10.3969/j.issn.0372-2112.2014.03.010

• Alternating directions
• Compressive sensing
• Constrained optimi-zation problems
• Continuation method
• Experimental simulations
• Peak signal to noise ratio
• Point methods
• Reconstruction algorithms

Alternating direction exterior point continuation method (ADEPCM) is proposed to solve the l1-regularization problem, which is the classic problem of signal compression and reconstruction for compressed sensing (CS). The first step of ADEPCM is to express the l1-regularization problem of the sparse coefficient in the transform domain as an equivalent constrained optimization problem by using variable splitting (VS) technology. Then, by introducing the penalty function, the two variables are alternatively minimized by Gauss-Seidel method, and the penalty variable is updated by a continuation scheme, and then the sparse coefficient in the transform domain is reconstructed. Finally, the original signal is reconstructed by the orthogonal inverse transform. And the experimental simulations demonstrate that the ADEPCM algorithm yields a slightly higher peak signal to noise ratio (PSNR) reconstructed image as well as a much faster convergence rate as compared to some existing reconstruction algorithms.

• 出版日期2014
• 单位南京邮电大学