LI Jia. Joint Bayesian and Greedy Recovery for Compressive Sensing[J]. Chinese Journal of Electronics, 2020, 29(5): 945-951. doi: 10.1049/cje.2020.08.010
 Citation: LI Jia. Joint Bayesian and Greedy Recovery for Compressive Sensing[J]. Chinese Journal of Electronics, 2020, 29(5): 945-951.

# Joint Bayesian and Greedy Recovery for Compressive Sensing

##### doi: 10.1049/cje.2020.08.010
• Rev Recd Date: 2020-04-27
• Publish Date: 2020-09-10
• Greedy algorithms are widely used for sparse recovery in compressive sensing. Conventional greedy algorithms employ the inner product vector of signal residual and sensing matrix to determine the support, which is based on the assumption that the indexes of the larger-magnitude entries of the inner product vector are more likely to be contained in the correct supports. However, this assumption may be not valid when the number of measurements is not sufficient, leading to the selection of an incorrect support. To improve the accuracy of greedy recovery, we propose a novel greedy algorithm to recover sparse signals from incomplete measurements. The entries of a sparse signal are modelled by the type-II Laplacian prior, such that the k indexes of the correct support are indicated by the largest k variance hyperparameters of the entries. Based on the proposed model, the supports can be recovered by approximately estimating the hyperparameters via the maximum a posteriori process. Simulation results demonstrate that the proposed algorithm outperforms the conventional greedy algorithms in terms of recovery accuracy, and it exhibits satisfactory recovery speed.
•  D. Donoho, "Compressed sensing", IEEE Transactions on Information Theory, Vol.52, No.4, pp.1289-1306, 2006. F. Ji, S. Hong, Y. Gu, et al., "An optimization-oriented algorithm for sparse signal reconstruction", IEEE Signal Processing Letters, Vol.26, No.3, pp.515-519, 2019. L. Stanković and M. Daković, "Compressive sensing inspired multivariate median", Circuits Systems and Signal Processing, Vol.38, No.5, pp.2369-2379, 2019. Z. Zhang, Y. Xu, J. Yang, et al., "A survey of sparse representation:Algorithms and applications", IEEE Access, Vol.3, No.6, pp.490-530, 2015. T. Cai and L. Wang, "Orthogonal matching pursuit for sparse signal recovery with noise", IEEE Transactions on Information Theory, Vol.57, No.7, pp.4680-4688, 2011. D. Donoho and Y. Tsaig, "Extensions of compressed sensing", Signal Processing, Vol.86, No.3, pp.533-548, 2006. S. Chen, D. Donoho and M. Saunders, "Atomic decomposition by basis pursuit", SIAM Review, Vol.43, No.1, pp.129-159, 2001. X. Huang, L. Shi, M. Yan, et al., "Pinball loss minimization for one-bit compressive sensing:Convex models and algorithms", Neurocomputing, Vol.314, pp.275-283, 2018. Z. Huang and Y. Cheng, "Near-field pattern synthesis for sparse focusing antenna arrays based on Bayesian compressive sensing and convex optimization", IEEE Transactions on Antennas and Propagation, Vol.66, No.10, pp.5249-5257, 2018. S. Babacan, R. Molina and A. Katsaggelos, "Bayesian compressive sensing using Laplace priors", IEEE Transactions on Image Processing, Vol.19, No.1, pp.53-63, 2010. D. Baron, S. Sarvotham and R. Baraniuk, "Bayesian compressive sensing via belief propagation", IEEE Transactions on Signal Processing, Vol.58, No.1, pp.269-280, 2010. S. Ji, Y. Xue and L. Carin, "Bayesian compressive sensing", IEEE Transactions on Signal Processing, Vol.56, No.6, pp.2346-2356, 2008. R. Zhao, Q. Wang, J. Fu, et al., "Exploiting block-sparsity for hyperspectral Kronecker compressive sensing:A tensor-based Bayesian method", IEEE Transactions on Image Processing, In press, DOI:10.1109/TIP.2019.2944722, 2019. J. Troop and A. Gilbert, "Signal recovery from random measurements via orthogonal matching pursuit", IEEE Transactions on Information Theory, Vol.53, No.12, pp.4655-4666, 2007. J. Wang, S. Kwon and B. Shim, "Generalized orthogonal matching pursuit", IEEE Transactions on Signal Processing, Vol.60, No.12, pp.6202-6216, 2012. W. Dai and O. Milenkovic, "Subspace pursuit for compressive sensing signal reconstruction", IEEE Transactions on Information Theory, Vol.55, No.5, pp.2230-2249, 2009. D. Needell and J.A. Trop, "CoSaMP:Iterative signal recovery from incomplete and inaccurate samples", Applied and Computational Harmonic Analysis, Vol.26, No.3, pp.301-321, 2009. D. Donoho, Y. Tsaig, I. Drori, et al., "Sparse solution of underdetermined systems of linear equations by stagewise orthogonal matching pursuit", IEEE Transactions on Information Theory, Vol.58, No.2, pp.1094-1121, 2012. D. Donoho, M. Elad and V. Temlyakov, "Stable recovery of sparse overcomplete representations in the presence of noise", IEEE Transactions on Information Theory, Vol.52, No.1, pp.6-18, 2006. J. Wang and P. Li, "Recovery of sparse signals using multiple orthogonal least squares", IEEE Transactions on Signal Processing, Vol.65, No.8, pp.2049-2062, 2017. H. Irmak, G. Aker and S. Yuksel, "A map-based approach for hyperspectral imagery super-resolution", IEEE Transactions on Image Processing, Vol.27, No.6, pp.2942-2951, 2018. D. Wipf, B. Rao and S. Nagarajan, "Latent variable Bayesian models for promoting sparsity", IEEE Transactions on Information Theory, Vol.57, No.9, pp.211-244, 2011. Y. Ji, Z. Yang and W. Li, "Bayesian sparse reconstruction method of compressed sensing in the presence of impulsive noise", Circuits Systems and Signal Processing, Vol.32, No.6, pp.2971-2998, 2013. R. Wang, G. Liu, W. Kang, et al., "Bayesian compressive sensing based optimized node selection scheme in underwater sensor networks", Sensors, Vol.18, No.8, Article No.2568, 2018. L. Zhang, W. Wei, C. Tian, et al., "Exploring structured sparsity by a reweighted Laplace prior for hyperspectral compressive sensing", IEEE Transactions on Image Processing, Vol.25, No.10, pp.4974-4988, 2016. B. Zhang, Y. Liu, X. Jing, et al., "Interweaving permutation meets block compressed Sensing", Chinese Journal of Electronics, Vol.27, No.5, pp.1056-1062, 2018.

### Catalog

###### 通讯作者: 陈斌, bchen63@163.com
• 1.

沈阳化工大学材料科学与工程学院 沈阳 110142