电子、通信与自动控制

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

展开
  • 华南理工大学 电子与信息学院,广东广州510640)
谢中华( 1985-) ,男,博士生,主要从事压缩感知、多维信号重建研究.E-mail: eezhxie@ gmail.com

收稿日期: 2016-05-10

  修回日期: 2016-06-06

  网络出版日期: 2016-12-01

基金资助

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

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

Expand
  • School of Electronic and Information Engineering,Guangzhou 510640,Guangdong,China
谢中华( 1985-) ,男,博士生,主要从事压缩感知、多维信号重建研究.E-mail: eezhxie@ gmail.com

Received date: 2016-05-10

  Revised date: 2016-06-06

  Online published: 2016-12-01

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; 无论是无噪观测还是含噪观测,文中算法都 获得了更佳的主观视觉效果.

本文引用格式

谢中华 马丽红 钟福平 . 基于复合稀疏约束的近似消息传递CS 重构算法[J]. 华南理工大学学报(自然科学版), 2017 , 45(1) : 18 -25 . DOI: 10.3969/j.issn.1000-565X.2017.01.003

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.

文章导航

/