Alternating Direction Exterior Point Continuation Method for Signal Compression and Reconstruction

Zhen-zhen YANG,Zhen YANG
DOI: https://doi.org/10.3969/j.issn.0372-2112.2014.03.010
2014-01-01
Abstract: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 ADE-PCM is to express the l1-regularization problem of the sparse coefficient in the transform domain as an equivalent constrained opti-mization problem by using variable splitting (VS) technology .Then ,by introducing the penalty function ,the two variables are alter-natively minimized by Gauss-Seidel method ,and the penalty variable is updated by a continuation scheme ,and then the sparse coef-ficient 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 ) re-constructed image as well as a much faster convergence rate as compared to some existing reconstruction algorithms .
What problem does this paper attempt to address?