AN IMPROVED SPARSITY ADAPTIVE MATCHING PURSUIT ALGORITHM FOR COMPRESSIVE SENSING BASED ON REGULARIZED BACKTRACKING  

作　　者：Zhao Ruizhen Ren Xiaoxin Han Xuelian Hu Shaohai 

机构地区：[1]Institute of Information Science, Beijing Jiaotong University [2]Key Laboratory of Advanced Information Science and Network Technology of Beijing [3]Patent Examination Cooperation Center of The Patent Office,SIPO

出　　处：《Journal of Electronics(China)》2012年第6期580-584,共5页电子科学学刊（英文版）

基　　金：Supported by the National Natural Science Foundation of China (No. 61073079);the Fundamental Research Funds for the Central Universities (2011JBM216,2011YJS021)

摘　　要：Sparsity Adaptive Matching Pursuit (SAMP) algorithm is a widely used reconstruction algorithm for compressive sensing in the case that the sparsity is unknown. In order to match the sparsity more accurately, we presented an improved SAMP algorithm based on Regularized Backtracking (SAMP-RB). By adapting a regularized backtracking step to SAMP algorithm in each iteration stage, the proposed algorithm can flexibly remove the inappropriate atoms. The experimental results show that SAMP-RB reconstruction algorithm greatly improves SAMP algorithm both in reconstruction quality and computational time. It has better reconstruction efficiency than most of the available matching pursuit algorithms.Sparsity Adaptive Matching Pursuit （SAMP） algorithm is a widely used reconstruction algorithm for compressive sensing in the case that the sparsity is unknown. In order to match the sparsity more accurately, we presented an improved SAMP algorithm based on Regularized Back- tracking （SAMP-RB）. By adapting a regularized backtracking step to SAMP algorithm in each it- eration stage, the proposed algorithm can flexibly remove the inappropriate atoms. The experimental results show that SAMP-RB reconstruction algorithm greatly improves SAMP algorithm both in re- construction quality and computational time. It has better reconstruction efficiency than most of the available matching pursuit algorithms.

关 键 词：Compressive sensing Reconstruction algorithm Sparsity adaptive Regularized back-tracking 

分 类 号：TN911.7[电子电信—通信与信息系统]