基于双密度双树复小波的结构化CS图像重构

doi:10.3969/j.issn.0255-8297.2016.02.001

应用科学学报 ›› 2016, Vol. 34 ›› Issue (2): 115-126.doi: 10.3969/j.issn.0255-8297.2016.02.001

基于双密度双树复小波的结构化CS图像重构

王海旭, 吴绍华, 杨竞然, 丁婵娟

哈尔滨工业大学深圳研究生院, 广东深圳 518055

收稿日期:2015-03-09 修回日期:2015-05-12 出版日期:2016-03-30 发布日期:2016-03-30
通信作者: 吴绍华,博士,副教授,研究方向:深空信源编码、信道编码、下一代移动通信超高速编解码技术、短距离无线定位技术等,E-mail:hitwush@hit.edu.cn E-mail:hitwush@hit.edu.cn
基金资助:
国家自然科学基金(No.61371102, No.61001092)资助

Structured Compressed Sensing Image Reconstruction Based on Double-Density Dual-Tree Complex Wavelet Transform

WANG Hai-xu, WU Shao-hua, YANG Jing-ran, DING Chan-juan

Shenzhen Graduate School, Harbin Institute of Technology, Shenzhen 518055, Guangdong Province, China

Received:2015-03-09 Revised:2015-05-12 Online:2016-03-30 Published:2016-03-30

摘要/Abstract

摘要： 提出了一种基于双密度双树复小波(double-density dual-tree complex wavelet transform, DDDT-CWT)基的结构化CS图像重构算法,该算法将图像在双密度双树复小波变换下的系数呈现的树结构化特征与CoSaMP重构算法相结合,实现了对原始图像的更精确重构.实验结果表明:在相同压缩比的前提下,与传统使用DWT基且未考虑变换系数结构化特征的重构算法相比,使用DDDT-CWT基和融入结构化特征的重构算法分别可获得2.9~3.2 dB与0.2~1.2 dB的增益,综合两者后的重构算法可获得3.8~4.3 dB以上的增益.

关键词: 压缩感知, 双密度双树复小波变换, 小波树结构, CoSaMP重构算法

Abstract: We propose a new structured compressed sensing recovery algorithm of images based on double-density dual-tree complex wavelet transform (DDDT-CWT). The algorithm combines the structured characteristic of coefficients under DDDT-CWT and compressive sample matching pursuit (CoSaMP) recovery algorithm. It has good reconstructed image performance. Simulation results show advantages of the proposed method as compared with traditional recovery algorithm using DWT basis and without considering structured characteristic of coefficients. With the same compression ratio, PSNR is improved by 2.9~3.2 dB and 0.2~1.2 dB when using the DDDT-CWT basis and considering structured characteristic respectively. The PSNR gain reaches 3.8~4.3 dB when combining these two features together.

Key words: compressed sensing, double-density dual-tree complex wavelet transform, wavelet tree structure, CoSaMP recovery algorithm

中图分类号:

TN919

王海旭, 吴绍华, 杨竞然, 丁婵娟. 基于双密度双树复小波的结构化CS图像重构[J]. 应用科学学报, 2016, 34(2): 115-126.

WANG Hai-xu, WU Shao-hua, YANG Jing-ran, DING Chan-juan. Structured Compressed Sensing Image Reconstruction Based on Double-Density Dual-Tree Complex Wavelet Transform[J]. Journal of Applied Sciences, 2016, 34(2): 115-126.

参考文献

[1] Donoho D L. Compressed sensing[J]. IEEE Transactions on Information Theory, 2006, 52(4):1289-1306.

[2] Colonnese S, Rinauro S, Cusani R, Scarano G. The restricted isometry property of the radon-like CS matrix[C]//2013 IEEE 15th International Workshop on Multimedia Signal Processing (MMSP), 2013:248-253.

[3] Hayashi K, Nagahara M, Tanaka T. A user's guide to compressed sensing for communications systems[J]. IEICE Transactions on Communications, 2013, 96(3):685-712.

[4] Davenport M A, Wakin M B. Analysis of orthogonal matching pursuit using the restricted isometry property[J]. IEEE Transactions on Information Theory, 2010, 56(9):4395-4401.

[5] Wang W, Ni L. Multipath subspace pursuit for compressive sensing signal reconstruction[C]//20147th International Congress on Image and Signal Processing (CISP), 2014:1141-1145.

[6] Sathyabama B, Sankari S S. Nayagara G S. Fusion of satellite images using compressive sampling matching pursuit (CoSaMP) method[C]//2013 Fourth National Conference on Computer vision, Pattern Recognition, Image Processing and Graphics (NCVPRIPG), 2013:1-4.

[7] Ekanadham C, Tranchina D, Simoncelli E P. Recovery of sparse translation-invariant signals with continuous basis pursuit[J]. IEEE Transactions on Signal Processing, 2011, 59(10):4735-4744.

[8] Li J, Shen Y, Wang Q. Stepwise suboptimal iterative hard thresholding algorithm for compressive sensing[C]//2012 IEEE International Instrumentation and Measurement Technology Conference (I2MTC), 2012:1332-1336.

[9] Lai L L, Wang Q P, Wang Q. Research on one kind of improved GPSR algorithm[C]//Computer Science and Electronics Engineering, 2012:715-718.

[10] 丰祥,万旺根. 运用压缩感知理论的图像稀疏表示与重建[J]. 应用科学学报,2014, 32(5):447-452. Feng X,Wan W G. Sparse representation and reconstruction of image based on compressed sensing[J] Journal of Applied Sciences, 2014, 32(5):447-452. (in Chinese)

[11] Duarte M, Davenport M, Takhar D. Single-pixel imaging via compressive sampling[J]. IEEE Signal Processing Magazine, 2008, 25(2):83-91.

[12] Goyal V K, Fletcher A K, Rangan S. Compressive sampling and lossy compression[J]. IEEE Signal Processing Magazine, 2008, 25(2):48-56.

[13] Selesnick I W, Baraniuk R G, Kingsbury N G. The dual tree complex wavelet transform[J]. IEEE Signal Processing Magazine, 2005, 22(6):123-151.

[14] Selesnick I W. The double-density dual-tree DWT[J]. IEEE Transactions on Signal Processing, 2004, 52(5):1304-1314.

[15] Baraniuk R G, Cevher V, Durate M F. Model-based compressive sensing[J]. IEEE Transactions on Information Theory, 2010, 56(4):1982-2001.

[16] La C, Do M N. Tree-based orthogonal matching pursuit algorithm for signal reconstruction[C]//IEEE International Conference on Image Processing (ICIP), 2006:1277-1280.

[17] Cen Y G, Wang F F, Zhao R Z, Cui L H, Cen L H, Miao Z J, Cen Y. Tree-based backtracking orthogonal matching pursuit for sparse signal reconstruction[J]. Journal of Applied Mathematics, 2013(8):1-8.

基于双密度双树复小波的结构化CS图像重构

Structured Compressed Sensing Image Reconstruction Based on Double-Density Dual-Tree Complex Wavelet Transform

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 13

编辑推荐

Metrics

本文评价

[1]	田金鹏, 刘小娟, 刘燕平, 薛莹, 郑国莘. 多候选集广义正交匹配追踪算法[J]. 应用科学学报, 2017, 35(2): 233-243.
[2]	杨竞然, 吴绍华, 王海旭, 李佳慧. 基于统计的图像压缩感知低复杂度还原方法[J]. 应用科学学报, 2016, 34(4): 417-429.
[3]	刘凯, 唐振军, 张显全, 俞春强. 联合压缩感知和颜色向量角的彩色图像哈希方法[J]. 应用科学学报, 2015, 33(6): 595-603.
[4]	丰祥1,2，万旺根1,2. 运用压缩感知理论的图像稀疏表示与重建[J]. 应用科学学报, 2014, 32(5): 447-452.
[5]	张习民1,2,3, 余小清1,2，万旺根1,2，张娟1,2. 压缩感知点云数据压缩[J]. 应用科学学报, 2014, 32(5): 458-462.
[6]	熊艳伟，张建华，张平. 宽带MIMO 系统信道仿真仪设计[J]. 应用科学学报, 2014, 32(3): 229-236.
[7]	贾应彪，冯燕，袁晓玲，魏江. 高光谱图像分块压缩感知采样及谱间预测重构[J]. 应用科学学报, 2014, 32(3): 281-286.
[8]	邓振淼，叶淋美，傅茂忠，张贻雄. 压缩感知雷达超分辨率成像[J]. 应用科学学报, 2014, 32(2): 133-140.
[9]	吴昊，苏卫民，顾红. 压缩感知联合稀疏孔径自聚焦的多站无源雷达成像[J]. 应用科学学报, 2014, 32(2): 141-148.
[10]	曾春艳1,2，马丽红1，杜明辉1. 原子集校正及步长可控的稀疏度未知CS 重构[J]. 应用科学学报, 2014, 32(2): 163-169.
[11]	武明虎1,2，朱秀昌1，干宗良1. 分布式压缩感知视频编码技术[J]. 应用科学学报, 2013, 31(5): 533-536.
[12]	刘佶鑫，孙权森，曹国. 压缩感知稀疏识别用于多视角图像目标分类[J]. 应用科学学报, 2013, 31(2): 177-182.
[13]	王妮娜1，桂冠2;3，张治1，唐恬1. 基于压缩感知的MIMO系统稀疏信道估计[J]. 应用科学学报, 2011, 29(4): 347-352.