Title :
Sparsity and Step-size adaptive regularized matching pursuit algorithm for compressed sensing
Author :
Huang Weiqiang ; Zhao Jianlin ; Lv Zhiqiang ; Ding Xuejie
Author_Institution :
Inst. of Inf. Eng., Beijing, China
Abstract :
A novel greedy matching pursuit reconstruction algorithm for compressed sensing (CS) was proposed in this paper, called Sparsity and Step-size Adaptive Regularized Matching Pursuit (SSARMP). Compared with other traditional matching pursuit algorithms, e.g. Orthogonal Matching Pursuit (OMP), SSARMP can recover the sparse signal without prior information of the sparsity, and compared with Sparsity Adaptive Matching Pursuit (SAMP) algorithm, the presented algorithm can get a compressibility estimation by estimating the signal´s compressibility firstly and then set this estimation value as the finalist in the first stage. The regularized idea and the variable step-size were added in selecting elements of the candidate set and changing finalist stage respectively. A reliable numerical sparsity estimation can reduce the number of iterations of the algorithm and the regularized and variable step-size can improve the recovery accuracy obviously. So, SSARMP can finally reach better complexity and better reconstruction accuracy at the same time. Simulation results show that SSARMP outperforms almost all existing iterative algorithms without prior information of the sparsity, especially for compressible Gaussian signal.
Keywords :
compressed sensing; computational complexity; iterative methods; signal reconstruction; CS; Gaussian signal; SSARMP; compressed sensing; greedy matching pursuit reconstruction algorithm; numerical sparsity estimation; sparse signal recovery; sparsity and step-size adaptive regularized matching pursuit; Accuracy; Compressed sensing; Estimation; Image reconstruction; Matching pursuit algorithms; Radiation detectors; Simulation; compressed sensing; numerical sparsity estimation; regularized; sparsity adaptive; variable step-size;
Conference_Titel :
Information Technology and Artificial Intelligence Conference (ITAIC), 2014 IEEE 7th Joint International
Print_ISBN :
978-1-4799-4420-0
DOI :
10.1109/ITAIC.2014.7065108