华南理工大学学报(自然科学版) ›› 2017, Vol. 45 ›› Issue (1): 18-25.doi: 10.3969/j.issn.1000-565X.2017.01.003

• 电子、通信与自动控制 • 上一篇    下一篇

基于复合稀疏约束的近似消息传递CS 重构算法

谢中华 马丽红 钟福平   

  1. 华南理工大学 电子与信息学院,广东广州510640)
  • 收稿日期:2016-05-10 修回日期:2016-06-06 出版日期:2017-01-25 发布日期:2016-12-01
  • 通信作者: 马丽红( 1965-) ,女,博士,教授,主要从事图像视频信号处理、模式识别研究. E-mail:eelhma@scut.edu.cn
  • 作者简介:谢中华( 1985-) ,男,博士生,主要从事压缩感知、多维信号重建研究.E-mail: eezhxie@ gmail.com
  • 基金资助:

    国家自然科学基金资助项目( 61471173)

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)

摘要: 压缩感知( CS) 重构中的近似消息传递( AMP) 算法通过迭代执行小波阈值操作 和残差更新来快速准确地实现稀疏信号重构,但它所采用的小波系数稀疏约束并不适用 于非稀疏的自然图像,尤其CS 观测过程存在噪声干扰时.为此,文中提出了一种基于复合 稀疏约束和AMP 框架的CS 图像重构算法,使用相似图像块低秩约束和双边滤波约束作 为自然图像的联合先验信息,以改善图像规则纹理和边缘的恢复效果,从而提升算法的重 构性能.无噪CS 观测的重构实验表明,文中算法的峰值信噪比( PSNR) 比仅用低秩约束的 AMP 算法提高了0.45 dB,比原始AMP 算法高6.19 dB; 而在含噪CS 观测的重构实验中, 对应的PSNR增益则分别是0.25 和4.60 dB; 无论是无噪观测还是含噪观测,文中算法都 获得了更佳的主观视觉效果.

关键词: 压缩感知, 近似消息传递, 复合稀疏约束, 低秩约束, 双边滤波

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