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

doi:10.3969/j.issn.1001-2400.2013.03.011

Abstract

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

CLC Number:

TN911.73

References

［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]	ZHOU Xueqin,FENG Xiangchu,JING Mingli. Adaptive quasi-newton projection algorithm for sparse recovery [J]. Journal of Xidian University, 2019, 46(3): 14-19.
[2]	ZENG Chuangzhan,ZHU Weigang,JIA Xin. Sparse-aperture ISAR imaging algorithm [J]. Journal of Xidian University, 2019, 46(3): 123-129.
[3]	LV Zhiguo;LI Ying. Compressed sensing-based Bayesian channel estimation algorithm [J]. Journal of Xidian University, 2018, 45(2): 13-18+25.
[4]	WU Zhenhua;LIU Hongwei;ZHANG Lei;KOU Na. Degree of freedom evaluation in the radiation field for metamaterial aperture imaging radar [J]. Journal of Xidian University, 2016, 43(6): 39-44.
[5]	WANG Jue;WANG Jun;WU Yong;DENG Yaqi;LUO Zhen. Multistatic passive radar imaging algorithm for the gapped aperture [J]. Journal of Xidian University, 2016, 43(3): 25-30.
[6]	WANG Feng;XIANG Xin;YI Kechu;XIONG Lei. Support driven recovery algorithm for non-convex compressed sensing [J]. Journal of Xidian University, 2016, 43(2): 1-5+28.
[7]	LIN Yaohai;SHI Guangming;WANG Lizhi;GAO Dahua. Push-broom spectral imaging method based upon multi-slit [J]. Journal of Xidian University, 2016, 43(2): 29-34.
[8]	WANG Yong;FENG Tangzhi;CHEN Chuchu;QIAO Qianqian;YANG Xiaoyu;WANG Guodong. Adaptive sparse representation and total variation constraint based image reconstruction [J]. J4, 2016, 43(1): 12-17+109.
[9]	HUANG Hongtu;GE Yuan;ZHANG Ji;ZHA Yufei;BI Duyan;HOU Zhiqiang. Application of affine transform in compressed sensing tracking [J]. J4, 2015, 42(2): 162-166+205.
[10]	XU Ran;LI Yachao;XING Mengdao. Wide angle SAR imaging via sparse non-negative matrix factorization [J]. J4, 2014, 41(3): 49-55.
[11]	WANG Zan;CHEN Baixiao. Distributed high-frequency surface wave radar DOA estimation using compressed sensing [J]. J4, 2014, 41(2): 58-63+129.
[12]	YANG Yuan;LI Mingyang;WANG Xuhua. Improved sparse multipath channel equation method [J]. J4, 2014, 41(1): 158-163.
[13]	DIAO Ming;AN Chunlian. 2-D DOA estimation of coexisting uncorrelated and coherent signals [J]. J4, 2013, 40(5): 66-71+98.
[14]	DUAN Jia;ZHANG Lei;SHENG Jialian;XING Mengdao. Weighted eigenvector method for sparse-aperture ISAR phase error correction [J]. J4, 2013, 40(3): 50-56.
[15]	SHENG Jialian;ZHANG Lei;XING Mengdao;BAO Zheng. Super-resolution ISAR imaging method with sparse statistics [J]. J4, 2012, 39(6): 55-60.

Compressed sensing image reconstruction in multiple sparse spaces

PDF (PC)

Like

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 15

Metrics

Comments

Recommended 0