多稀疏空间下的压缩感知图像重构

doi:10.3969/j.issn.1001-2400.2013.03.011

J4 ›› 2013, Vol. 40 ›› Issue (3): 73-80.doi: 10.3969/j.issn.1001-2400.2013.03.011

多稀疏空间下的压缩感知图像重构

王良君;石光明;李甫;谢雪梅;林耀海

(西安电子科技大学智能感知与图像理解教育部重点实验室，陕西西安 710071)

收稿日期:2012-01-20 出版日期:2013-06-20 发布日期:2013-07-29
通讯作者: 王良君
作者简介:王良君(1982-)，男，西安电子科技大学博士研究生，E-mail: ljwang@mail.xidian.edu.cn．
基金资助:
国家自然科学基金资助项目(61070138, 61003148, 61072104, 61100155,61033004); 中央高校基本科研业务费专项资金资助项目(K5051202050);高等学校学科创新引智计划资助项目(B07048)

Compressed sensing image reconstruction in multiple sparse spaces

WANG Liangjun;SHI Guangming;LI Fu;XIE Xuemei;LIN Yaohai

(Ministry of Education Key Lab. of Intelligent Perception and Image Understanding, Xidian Univ., Xi'an 710071， China)

Received:2012-01-20 Online:2013-06-20 Published:2013-07-29
Contact: WANG Liangjun

摘要/Abstract

摘要：

提出了一种基于多稀疏特征空间的压缩感知图像恢复算法，将全变差最小化特征和分段自回归模型(PAR)残差系数的稀疏特征同时作为信号的联合稀疏特征约束，根据信号局部特性自适应地选取与图像特征相适应的特征空间，并建立了包含多项1范数和2范数混合优化的目标函数．为了求解该目标函数，采用了一种基于交替方向法的高效优化算法．实验证明，利用多空间稀疏特征的重构图像相比单个特征的重构图像，在客观质量和主观视觉效果上都有很大提升．对于图像信号在一定的采样率下，文中算法的峰值信噪比与全变差最小化方法和基于PAR残差系数稀疏算法的峰值信噪比相比，分别有7dB和1dB的提高．

关键词: 压缩感知, 交替方向法, 稀疏, 多空间

Abstract:

Most traditional compressed sensing(CS) reconstruction algorithms only exploit the sparsity of a natural signal in a single sparse space. However, since natural signals often exhibit spatially varying characteristics, the single space sparse representation fails to well characterize the local signal structures. The mismatch between sparse representation in the single space and the varying local structures make the reconstruction algorithms fail to exploit the local sparsity, leading to low reconstruction quality. In this paper, we propose a new image signal reconstruction method based on multiple sparse spaces(MSS) to overcome this defect of the CS reconstruction algorithms in the single space, where a signal is adaptively characterized by the total variation(TV) model or the piecewise autoregressive(PAR) model according to its local structures. The objective function of the proposed MSS-based CS reconstruction is then formulated as a multiple l₁-norm and l₂-norm minimization problem. To efficiently solve the proposed objective function, an alternating direction method(ADM) is used. Experimental results show that compared with the single space methods the proposed MSS-based reconstruction method achieves a much better visual quality and a higher PSNR. The PSNR improvements over TV and AR based methods can be up to 7dB and 1dB, respectively.

Key words: compressed sensing, alternating direction implicit method, sparseness, multiple spaces

中图分类号:

TN911.73

王良君;石光明;李甫;谢雪梅;林耀海. 多稀疏空间下的压缩感知图像重构[J]. J4, 2013, 40(3): 73-80.

参考文献

［1］ Candes E, Romberg J, Tao, T. Robust Uncertainty Principles: Exact Signal Reconstruction from Highly Incomplete Frequency Information ［J］. IEEE Trans on Information Theory, 2006, 52(2): 489-509.
［2］ Donoho D L. Compressed Sensing ［J］. IEEE Trans on Information Theory, 2006, 52(4): 1289-1306.
［3］ Duarte M, Davenport M, Takhar D, et al. Single-Pixel Imaging via Compressive Sampling ［J］. IEEE Signal Processing Magazine, 2008, 25(2): 83-91.
［4］ Wakin M, Laska J, Duarte M, et al. Compressive Imaging for Video Representation and Coding ［C/OL］. ［2011-12-30］. http://inside.mines.edu/～mwakin/paper/pcs-camera.pdf.
［5］ Shi G M, Gao D H, Song X X, et al. High-Resolution Imaging Via Moving Random Exposure and Its Simulation ［J］. IEEE Trans on Image Processing, 2011, 20(1): 276-282.
［6］ Taubock G, Hlawatsch F. A Compressed Sensing Technique for OFDM Channel Estimation in Mobile Environments: Exploiting Channel Sparsity for Reducing Pilots ［C］//IEEE International Conference on Acoustics, Speech, and Signal Processing. Las Vegas: IEEE, 2008: 2885-2888.
［7］ Wang L J, Wu X L, Shi G M. A Compressive Sensing Approach of Multiple Descriptions for Network Multimedia Communication ［C］//IEEE 10th Workshop on Multimedia Signal Processing. Cairns: IEEE, 2008: 445-449.
［8］ Wright J, Yang A, Ganesh A. Robust Face Recognition Via Sparse Representation, and Its Online Supplementary Material ［J］. IEEE Trans on Pattern Analysis and Machine Intelligence, 2009, 31(2): 210-227.
［9］ Liu B, Fu P, Meng S W. Compressive Sensing Signal Detection Algorithm Based on Location Information of Sparse Coefficients ［J］. International Journal of Digital Content Technology and Its Applications, 2010, 4(8): 79-85.
［10］ Tropp J, Wakin M, Duarte M. Random Filters for Compressive Sampling and Reconstruction ［C］//IEEE International Conference on Acoustics, Speech, and Signal Processing. Toulouse: IEEE, 2006: 872-875.
［11］ Kirolos S, Laska J, Wakin M, et al. Analog-to-Information Conversion Via Random Demodulation ［C］//IEEE Circuits and Systems Workshop. Dallas: IEEE, 2006: 71-74.
［12］ Wang L J, Wu X L, Shi G M. Progressive Quantization of Compressive Sensing Measurements ［C］//Proceedings of Data Compression Conference. Snowbird: IEEE, 2011: 233-242.
［13］李军, 邢孟道, 张磊, 等. 一种高分辨的稀疏孔径ISAR成像方法［J］. 西安电子科技大学学报, 2010, 37(3): 441-446.
Li Jun, Xing Mengdao, Zhang Lei, et al. High Resolution Imaging Method for the Sparse Aperture of ISAR ［J］. Journal of Xidian University, 2010, 37(3): 441-446.
［14］全英汇, 张磊, 刘亚波, 等. 利用压缩感知的短孔径高分辨ISAR成像方法［J］. 西安电子科技大学学报, 2010, 37(6): 1022-1026.
Quan Yinghui, Zhang Lei, Liu Yabo, et al. Method for Achieving High Resolution ISAR Imaging with Short Aperture Data Via Compressive Sensing ［J］. Journal of Xidian University, 2010, 37(6): 1022-1026.
［15］臧博,张磊, 唐禹, 等. 利用压缩感知的逆合成孔径激光雷达成像新方法［J］. 西安电子科技大学学报, 2010, 37(6): 1027-1032.
Zang Bo, Zhang Lei, Tang Yu, et al. Novel Imaging Method Using Compressive Sensing for the Inverse Synthetic Aperture Imaging Radar ［J］. Journal of Xidian University, 2010, 37(6): 1027-1032.
［16］ Candes E, Tao T. Near-Optimal Signal Recovery from Random Projections and Universal Encoding Strategies ［J］. IEEE Trans on Information Theory, 2004, 52(12): 5406-5425.
［17］ Candes E, Romberg J, Tao T. Stable Signal Recovery from Incomplete and Inaccurate Measurements ［J］. Communications on Pure and Applied Mathematics, 2005, 59: 1207-1223.
［18］ Candes E, Romberg J. Practical Signal Recovery from Random Projections ［C］//Computational Imaging III: Proc. SPIE International Symposium on Electronic Imaging 1. San Jose: SPIE, 2005: 76-86.
［19］ Rudin L I, Osher S, Fatemi E. Nonlinear Total Variation Based Noise Removal Algorithms ［J］. Physica D, 1992, 60(1-4): 259-268.
［20］ Wu X L, Dong W S, Zhang X J, et al. Model-Assisted Adaptive Recovery of Compressed Sensing with Imaging Applications ［J］. IEEE Trans on Image Processing, 2012(2): 451-458.
［21］ Yang J F, Zhang Y. Alternating Direction Algorithms for L1-Problems in Compressive Sensing ［J］. SIAM Journal of Scientific Computing, 2011, 33(1): 250-278.
［22］ Chen S S, Donoho D L, Saunders M A. Atomic Decomposition by Basis Pursuit ［J］. SIAM Journal of Scientific Computing, 1999, 20(1): 33-61.
［23］ Tropp J A. Greed is Good: Algorithmic Results for Sparse Approximation ［J］. IEEE Trans on Information Theory, 2004, 50(10): 2231-2242.
［24］ Ji S H, Xue Y, Carin L. Bayesian Compressive Sensing ［J］. IEEE Trans on Signal Processing, 2008, 56(6): 2346-2356.
［25］ Wang Y L, Yang J F, Yin W T, et al. A New Alternating Minimization Algorithm for Total Variation Image Reconstruction ［J］. SIAM Journal of Imaging Science, 2008, 1(3): 248-272.

[1]	杨仲平,周青松,张剑云. 区域能量聚焦技术中超稀疏阵列优化算法[J]. 西安电子科技大学学报, 2021, 48(4): 57-63.
[2]	乔鱼,冯象初. 博弈方法下的图像去噪与边界提取[J]. 西安电子科技大学学报, 2021, 48(4): 128-135.
[3]	王昕,常贵清,池琛琛. 广角SAR各向异性散射目标分离成像[J]. 西安电子科技大学学报, 2021, 48(2): 109-116.
[4]	逯彦,廖桂生,黄庆享. 结合稀疏表示的跨摄像头运动目标跟踪算法[J]. 西安电子科技大学学报, 2021, 48(2): 197-204.
[5]	潘志鹏,雷菁,文磊,唐朝京. 高斯近似消息传播SM-SCMA多用户检测算法[J]. 西安电子科技大学学报, 2020, 47(6): 37-44.
[6]	蒋莹,冯明月,徐起,何翼. 高精度宽带欠定信号快速DOA估计方法[J]. 西安电子科技大学学报, 2020, 47(2): 91-97.
[7]	赵辉,张乐,刘莹莉,张静,张天骐. 低相干高鲁棒性观测矩阵优化[J]. 西安电子科技大学学报, 2019, 46(6): 171-178.
[8]	黄臣,刘宏清,罗臻,周翊. 一种低秩联合稀疏模型下的杂波抑制方法[J]. 西安电子科技大学学报, 2019, 46(6): 60-66.
[9]	贺王鹏,胡洁,陈彬强,李诚,郭宝龙. 一种叶片裂纹检测的稀疏共振解调算法[J]. 西安电子科技大学学报, 2019, 46(6): 75-80.
[10]	杨磊,岳云泽,李埔丞,章涛,杨桓. 多地面运动目标大动态SAR成像稀疏表示[J]. 西安电子科技大学学报, 2019, 46(5): 31-40.
[11]	陈保家,贺王鹏,胡洁,王赓,郭宝龙. 数据驱动的GMC稀疏增强诊断方法[J]. 西安电子科技大学学报, 2019, 46(4): 74-79.
[12]	王洪雁,邱贺磊,裴腾达. 利用判别字典学习的视觉跟踪方法[J]. 西安电子科技大学学报, 2019, 46(4): 150-158.
[13]	朱翠涛,吴蓓. 一种低复杂度SCMA多用户检测算法[J]. 西安电子科技大学学报, 2019, 46(4): 80-86.
[14]	张朝柱,王宇,荆福龙. 利用稀疏贝叶斯理论的跳时估计方法[J]. 西安电子科技大学学报, 2019, 46(3): 39-44.
[15]	周雪芹,冯象初,景明利. 一种自适应的拟牛顿投影稀疏信号恢复算法[J]. 西安电子科技大学学报, 2019, 46(3): 14-19.

多稀疏空间下的压缩感知图像重构

Compressed sensing image reconstruction in multiple sparse spaces

PDF (PC)

赞

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

Metrics

本文评价

推荐阅读 0