A Bayesian Compressive Sensing Reconstruction Algorithm Using Wavelet-Domain Context Modeling

doi:10.7652/xjtuxb201306003

您当前的位置：

首页 >

文章列表页 >

A Bayesian Compressive Sensing Reconstruction Algorithm Using Wavelet-Domain Context Modeling

更新时间：2025-05-01

- A Bayesian Compressive Sensing Reconstruction Algorithm Using Wavelet-Domain Context Modeling
- Vol. 47, Issue 6, Pages: 12-17(2013)
- 作者机构：
  
  西安交通大学电子与信息工程学院,西安,710049
- 作者简介：
- 基金信息：
- DOI：10.7652/xjtuxb201306003
  CLC： TN914.42
- Online First：10 June 2013，
  
  Published：2013
- 稿件说明：
移动端阅览
A Bayesian Compressive Sensing Reconstruction Algorithm Using Wavelet-Domain Context Modeling[J]. 2013, 47(6): 12-17.
DOI：

A Bayesian Compressive Sensing Reconstruction Algorithm Using Wavelet-Domain Context Modeling[J]. 2013, 47(6): 12-17. DOI： 10.7652/xjtuxb201306003.

摘要

针对目前压缩感知图像重建算法没有充分利用图像小波系数尺度内相关性的缺点

提出一种上下文建模的Bayesian压缩感知重建(CBCS)算法。该算法假定图像的小波系数服从参数未知的spike-and-slab概率模型

先通过一种新的上下文建模方法得到待估计小波系数邻域内的上下文矢量

然后根据待估计系数与上下文矢量的相关性及其父亲系数的状态

推测待估计系数为显著系数的概率

最后根据待估计系数的概率

采用马尔科夫链-蒙特卡洛采样的Bayesian推理从观测向量中恢复出图像的小波系数

进而得到重建图像。实验结果表明

CBCS算法可以自适应于图像内容的变化

与仅利用尺度间相关性的小波树结构的压缩感知重建算法相比

在0.9的采样率下

重构性能最大可提高近2 dB。

Abstract

A novel Bayesian compressive sensing image reconstruction algorithm based on the context modeling is proposed to solve the problem that the intrascale dependencies of image's wavelet coefficients is not fully exploited by the compressive sensing reconstruction algorithm. It is assumed that the wavelet coefficients of image obey a spike-and-slab probability model. Context vectors in the current coefficient's neighborhood are obtained through a new context modeling method. Then

the significant probability of current coefficient is estimated according to the dependencies of the context vector with the current coefficient and the state of parent coefficient. Finally

the image's wavelet coefficients is recovered from the observation vector based on the significant probabilities of the image's wavelet coefficients by using a Bayesian inference via Markov chain Monte Carlo sampling

thus

the reconstruction image is generated. Since the spike-and-slab probability model with context modeling is adaptive to the spatial changes of the images

experimental results and comparisons with Bayesian tree-structured wavelet compressive sensing algorithm which only uses the interscale dependencies show that the proposed algorithm improves the peak-signal-to-noise-ratio nearly by 2 dB at the sampling rate of 0.9.

关键词

Keywords

references

MALLAT S, ZHANG Z. Matching pursuits with time-frequency dictionaries [J]. IEEE Transactions on Signal Processing, 1993, 41(12): 3397-3415.

PATI Y C, REZAIFAR R, KRISHNAPRASAD P S. Orthogonal matching pursuit: recursive function approximation with applications to wavelet decomposition [C]∥Proceedings of 27th Asilomar Conference on Signals, Systems and computers. Piscataway, NJ, USA: IEEE, 1993: 40-44.

NEEDELL D, TROPP J. Greedy signal recovery review [C] ∥Proceedings of 42nd Asilomar Conference on Signals, Systems and Computers. Piscataway, USA: IEEE, 2008: 1048-1050.

SIMONCELLI E P. Bayesian denoising of visual images in the wavelet domain [M]∥MULLER P, VIDAKOVIC B. Lecture Notes in Statistics. Berlin, Germany: Springer-Verlag, 1999: 291-308.

BARANIUK R G, DUARTE M F, HEGDE C. Model-based compressive sensing [J]. IEEE Transactions on Information Theory, 2010, 56(4): 4036-4048.

He Lihan, CARIN L. Exploiting structure in wavelet-based Bayesian compressive sensing [J]. IEEE Transactions on Signal Processing, 2009, 57(9): 3488-3497.

WU Jiao, LIU Fang, JIAO Licheng, et al. Multivariate compressive sensing for image reconstruction in the wavelet domain: using scale mixture models [J]. IEEE Transactions on Image Processing, 2011, 20(12): 3483-3494.

DENG Chenwei, LIN Weisi, LEE Bu-sung, et al. Robust image coding based upon compressive sensing [J]. IEEE Transactions on Multimedia, 2012, 14(2): 278-290.

ISHWARAN H, RAO J S. Spike and slab variable selection: frequentist and Bayesian strategies [J]. The Annals of Statics, 2005, 33(2): 730-773.

胡栋. 静止图像编码的基本方法与国际标准 [M]. 北京: 北京邮电大学出版社, 2003: 196-197.

CHANG S G, YU Bin, VETTERLI M. Spatially adaptive wavelet thresholding with context modeling for image denoising [J]. IEEE Transactions on Image Processing, 2000, 9(9): 1522-1531.

WU Xiaolin. High-order context modeling and embedded conditional entropy coding of wavelet coefficients for image compression [C]∥Proceedings of 31st Asilomar Conference on Signals, Systems and Computers. Piscataway, NJ, USA: IEEE, 1997: 1378-1382.

Computer Vision Group of University of Granada. Test images [EB/OL]. [2012-04-18]. http: ∥decsai. ugr. es/cvg/dbimagenes/index. php.

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

An Image Encryption Algorithm for Multi-User Hierarchical Security in Resource-Constrained Environments

Comparison of Algebraic Reconstruction Technique and Simultaneous Iterative Reconstruction Technique in Electrical Capacitance Tomography Image Reconstruction

Scattering Correction and Image Reconstruction for Arbitrary 3D Geometry in Flash Radiography

A Reconstruction Algorithm with Bayesian Compressive Sensing for Synthetic Aperture Radar Images

Review of the Application of EBSILON Software in Combined Heat and Power System Optimization

Related Author

JIANG Donghua

YAN Maode

PU Jing

MU Xinyu

ZHU Liya

MU Xinyu

PU Jing

Related Institution

School of Electronics and Control Engineering，Chang'an University

Xi'an Key Laboratory of Smart Expressway Information Fusion and Control，Chang'an University

School of Computer Science and Engineering，Sun Yat-sen University

School of Electronics and Control Engineering, Chang’an University

Xi’an Key Laboratory of Smart Expressway Information Fusion and Control, Chang’an University Xi'an

⁰