Journal of South China University of Technology (Natural Science Edition) ›› 2017, Vol. 45 ›› Issue (1): 18-25.doi: 10.3969/j.issn.1000-565X.2017.01.003

• Electronics, Communication & Automation Technology • Previous Articles     Next Articles

An Approximate Message Passing Algorithm with Composite Sparse Constraint for CS Reconstruction

XIE Zhong-hua MA Li-hong ZHONG Fu-ping   

  1. School of Electronic and Information Engineering,Guangzhou 510640,Guangdong,China
  • Received:2016-05-10 Revised:2016-06-06 Online:2017-01-25 Published:2016-12-01
  • Contact: 马丽红( 1965-) ,女,博士,教授,主要从事图像视频信号处理、模式识别研究. E-mail:eelhma@scut.edu.cn
  • About author:谢中华( 1985-) ,男,博士生,主要从事压缩感知、多维信号重建研究.E-mail: eezhxie@ gmail.com
  • Supported by:
    Supported by the National Natural Science Foundation of China( 61471173)

Abstract:

In CS reconstruction,approximate message passing ( AMP) can realize the reconstruction of sparse signals quickly and accurately by performing both wavelet de-noising and residual updating iteratively.However,the sparse constraints of the wavelet coefficients used in AMP are not suitable for non-sparse natural images,especially when the measuring process of CS is disturbed by noises.In order to solve this problem,aCS image reconstruction algorithm is proposed on the basis of composite sparse constraints and an AMP framework.This algorithm takes both the low-rank constraint of similar image patches and the bilateral filter constraint as the joint prior information of natural images to enhance the recovery effect of image textures and edges,thus improving the performance of the algorithm.The results of the reconstruction experiment with no noise in the measuring process of CS show that,the proposed algorithm averagely improves PSNR( Peak Signal to Noise Ratio) by 0.45dB and 6.19dB,respectively in comparison with the AMP algorithm that only uses low-rank constraint and the original AMP algorithm.While in the presence of noise,the corresponding average PSNR gains are respectively 0.25 dB and 4.60 dB.In conclusion,the proposed algorithm can achieve a better visual quality whether it is noiseless or not.

Key words: compressed sensing, approximate message passing, composite sparse constraint, low-rank constraint, bilateral filter