Compressed sensing for image processing based on DCT fan-shaped segmentation

Computer Engineering and Applications ›› 2015, Vol. 51 ›› Issue (24): 186-189.

Previous Articles Next Articles

Compressed sensing for image processing based on DCT fan-shaped segmentation

WANG Wei1, YANG Weiwei1, LI Zhengchen2

1.School of Computer and Communication Engineering, Changsha University of Science & Technology, Changsha 410114, China
2.Qingdao Naval Equipment Maintain Supervise Institution, Qingdao, Shandong 266000, China

Online:2015-12-15 Published:2015-12-30

基于DCT扇形划分的压缩感知图像处理

王威1，杨蔚蔚1，李正臣2

1.长沙理工大学计算机与通信学院，长沙 410114
2.海军青岛地区装备修理监修室，山东青岛 266000

Abstract

Abstract: An improved Compressed Sensing（CS） algorithm based on the Discrete Cosine Transform（DCT） fan-shaped segmentation is proposed. In order to improve the quality of the reconstructed image and reduce the time-consuming, the low-pass coefficients in the form of fan-shaped segmentation are preserved. Then the middle/high-pass coefficients in different sampling rate are measured. The Orthogonal Matching Pursuit（OMP） algorithm is used to recover the middle/high-pass DCT coefficients. So, the image can be reconstructed by the inverse DCT transform. The experiment results show that when the compressing ratio is lower, the PSNR is improved distinctly compared with the single layer wavelet transform and so on.

Key words: compressed sensing, Discrete Cosine Transform（DCT）, fan-shaped segmentation, different sampling rate

摘要： 提出了一种改进的DCT扇形划分的压缩感知方法。为了进一步提高图像重建质量，降低重建时间，使用扇形划分的形式保留低频带系数，利用不同采样率分别对中/高频带系数进行测量。利用正交匹配追踪算法（OMP）对中/高频系数进行恢复，进行DCT反变换重构图像。实验证明，在压缩率较小时，与单层小波等方法相比，该方法的重建效果得到明显提高。

关键词: 压缩感知, 离散余弦变换, 扇形划分, 变采样率

WANG Wei1, YANG Weiwei1, LI Zhengchen2. Compressed sensing for image processing based on DCT fan-shaped segmentation[J]. Computer Engineering and Applications, 2015, 51(24): 186-189.

王威1，杨蔚蔚1，李正臣2. 基于DCT扇形划分的压缩感知图像处理[J]. 计算机工程与应用, 2015, 51(24): 186-189.

[1]	SUN Zeyu, LV Zhiguo. Weighted Orthogonal Matching Pursuit Channel Estimation Algorithm for Massive MIMO Systems [J]. Computer Engineering and Applications, 2020, 56(5): 118-124.
[2]	CHEN Zizhao, JIAO Wencheng. Improved Sparse Deep Belief Network [J]. Computer Engineering and Applications, 2020, 56(2): 62-67.
[3]	WAN Dongqin, QING Chaojin, YANG Qingyao, CAI Bin, YU Wang. Superimposed Feature Aided 1-bit CS Audio Transmission [J]. Computer Engineering and Applications, 2020, 56(16): 69-74.
[4]	SHAO Ran, SHEN Jun. 2D Stagewise Orthogonal Matching Pursuit [J]. Computer Engineering and Applications, 2020, 56(1): 209-215.
[5]	YANG-ZHAO Qilin, PENG Dingtao, TANG Qi, LUO Xiaomin. Smoothing Quasi-Newton Algorithm for [lp] Regularization of Sparse Optimization [J]. Computer Engineering and Applications, 2019, 55(22): 163-171.
[6]	ZENG Chunyan, YE Jiaxiang, WANG Zhifeng, WU Minghu. Survey of Compressed Sensing Reconstruction Algorithms in Deep Learning Framework [J]. Computer Engineering and Applications, 2019, 55(17): 1-8.
[7]	WAN Dongqin, QING Chaojin, YANG Qingyao, CAI Bin, YU Wang. Speech Transmission and Reconstruction Assisted by Superimposed Feature Information [J]. Computer Engineering and Applications, 2019, 55(15): 117-122.
[8]	LIU Yuhong, YANG Danfeng. Smooth [lp] Norm on Image Reconstruction Optimization Algorithm of Compressed Sensing [J]. Computer Engineering and Applications, 2019, 55(15): 213-218.
[9]	MA Yushuang, LIU Cuixiang, GUO Zhitao, WANG Baozhu. Generalized Sparse Adaptive Matching Pursuit Algorithm for CS [J]. Computer Engineering and Applications, 2019, 55(13): 207-211.
[10]	SHEN Ziyu, WANG Lixin. Adaptive Step-Size Method for Measurement Matrix Iterative Optimization [J]. Computer Engineering and Applications, 2019, 55(1): 266-270.
[11]	ZHENG Cheng, WANG Guozhong, FAN Tao, ZHAO Haiwu. Research and design of quantizer in compressed video sensing [J]. Computer Engineering and Applications, 2018, 54(9): 172-177.
[12]	LIU Xiaohui, ZHANG Xinyuan, LU Lijun, FENG Qianjin, CHEN Wufan. Proximal iterative reconstruction algorithm for MR images based on primal-dual framework [J]. Computer Engineering and Applications, 2018, 54(8): 28-35.
[13]	WANG Haiyan1, TONG Qi1, LIAN Zhipeng2, JI Qingbo1. K-L transform optimization algorithm for measurement matrix [J]. Computer Engineering and Applications, 2018, 54(19): 186-190.
[14]	WANG Wei, QING Chaojin, WAN Dongqin, YANG Qingyao. Single-bit compressed sensing for frame timing synchronization [J]. Computer Engineering and Applications, 2018, 54(15): 57-61.
[15]	LIU Cuixiang, MA Yushuang, WANG Baozhu, GUO Zhitao. RAMP reconstruction algorithm based on overcomplete dictionary sparse representation [J]. Computer Engineering and Applications, 2018, 54(14): 199-202.

Compressed sensing for image processing based on DCT fan-shaped segmentation

基于DCT扇形划分的压缩感知图像处理

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics