Sparse signal reconstruction by swarm intelligence algorithms

Abstract This study introduces a new technique for sparse signal reconstruction. In general, there are two classes of algorithms in the recovery of sparse signals: greedy approaches and l1-minimization methods. The proposed method employs swarm intelligence based techniques for sparse signal reconstruction. With this technique, the proposed method tries to find nonzero entries of a sparse signal. In addition, it uses least square method to obtain the magnitude of the reconstructed signal. In this study, artificial bee colony and particle swarm optimization algorithms are employed for the reconstruction of sparse signals. The algorithms are tested on some benchmark problems and empirical results for a number of test cases are obtained. In addition, the reconstruction performances of these two algorithms are compared with l1-minimization, greedy algorithms and several lately announced methods. According to the results of the tests and comparisons, the proposed method for artificial bee colony and particle swarm optimization algorithms have better performance than the classical methods for some test cases and it can be used to recover sparse signals in general. Additionally, this method can be used to recover a sparse signal when classical methods fail to reconstruct the signal for some cases.

[1]  Qingfu Zhang,et al.  A multi-phase multiobjective approach based on decomposition for sparse reconstruction , 2016, 2016 IEEE Congress on Evolutionary Computation (CEC).

[2]  Dervis Karaboga,et al.  A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm , 2007, J. Glob. Optim..

[3]  Qingshan Liu,et al.  $L_{1}$ -Minimization Algorithms for Sparse Signal Reconstruction Based on a Projection Neural Network , 2016, IEEE Transactions on Neural Networks and Learning Systems.

[4]  Stéphane Mallat,et al.  Matching pursuits with time-frequency dictionaries , 1993, IEEE Trans. Signal Process..

[5]  Baoxin Li,et al.  A compressive sensing approach for expression-invariant face recognition , 2009, CVPR.

[6]  R.G. Baraniuk,et al.  Compressive Sensing [Lecture Notes] , 2007, IEEE Signal Processing Magazine.

[7]  Sungyoung Lee,et al.  Compressive sensing: From theory to applications, a survey , 2013, Journal of Communications and Networks.

[8]  E. Candès.  The restricted isometry property and its implications for compressed sensing , 2008 .

[9]  R. B. Deshmukh,et al.  A Systematic Review of Compressive Sensing: Concepts, Implementations and Applications , 2018, IEEE Access.

[10]  E.J. Candes,et al.  An Introduction To Compressive Sampling , 2008, IEEE Signal Processing Magazine.

[11]  Athanasios V. Vasilakos,et al.  CDC: Compressive Data Collection for Wireless Sensor Networks , 2015, IEEE Transactions on Parallel and Distributed Systems.

[12]  D. L. Donoho,et al.  Compressed sensing , 2006, IEEE Trans. Inf. Theory.

[13]  Nurhan Karaboga,et al.  Evolutionary algorithms for sparse signal reconstruction , 2019, Signal Image Video Process..

[14]  Lu Gan.  Block Compressed Sensing of Natural Images , 2007, 2007 15th International Conference on Digital Signal Processing.

[15]  Lei Luo,et al.  Multiple target localization in WSNs using compressed sensing reconstruction based on ABC algorithm , 2016 .

[16]  R. Tibshirani.  Regression Shrinkage and Selection via the Lasso , 1996 .

[17]  Mike E. Davies,et al.  Iterative Hard Thresholding for Compressed Sensing , 2008, ArXiv.

[18]  Rayan Saab,et al.  Sparco: A Testing Framework for Sparse Reconstruction , 2007 .

[19]  Joel A. Tropp,et al.  Signal Recovery From Random Measurements Via Orthogonal Matching Pursuit , 2007, IEEE Transactions on Information Theory.

[20]  Wenyi Liu,et al.  Multiscale reconstruction algorithm for compressed sensing. , 2014, ISA transactions.

[21]  Feng Jiang,et al.  Image Compressed Sensing Using Convolutional Neural Network , 2020, IEEE Transactions on Image Processing.

[22]  D. Karaboga,et al.  On the performance of artificial bee colony (ABC) algorithm , 2008, Appl. Soft Comput..

[23]  Yaakov Tsaig,et al.  Fast Solution of $\ell _{1}$ -Norm Minimization Problems When the Solution May Be Sparse , 2008, IEEE Transactions on Information Theory.

[24]  Dervis Karaboga,et al.  Artificial bee colony algorithm , 2010, Scholarpedia.

[25]  Fang Liu,et al.  Nonconvex Compressed Sensing by Nature-Inspired Optimization Algorithms , 2015, IEEE Transactions on Cybernetics.

[26]  Uday Kumar Chakraborty,et al.  Evolutionary algorithm for compressive sensing , 2015, Int. J. Autom. Control..

[27]  Michael A. Saunders,et al.  Atomic Decomposition by Basis Pursuit , 1998, SIAM J. Sci. Comput..

[28]  Xinpeng Du,et al.  A Swarm Intelligence Algorithm for Joint Sparse Recovery , 2013, IEEE Signal Processing Letters.

[29]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[30]  Xinpeng Du,et al.  A heuristic search algorithm for the multiple measurement vectors problem , 2014, Signal Process..

[31]  Shanhe Wang,et al.  A hybrid simulated annealing thresholding algorithm for compressed sensing , 2013 .

[32]  Rama Chellappa,et al.  Compressed Synthetic Aperture Radar , 2010, IEEE Journal of Selected Topics in Signal Processing.

[33]  Qingshan Liu,et al.  A Discrete-Time Projection Neural Network for Sparse Signal Reconstruction With Application to Face Recognition , 2019, IEEE Transactions on Neural Networks and Learning Systems.

[34]  R. Tibshirani,et al.  Least angle regression , 2004, math/0406456.

[35]  J. Tropp,et al.  CoSaMP: Iterative signal recovery from incomplete and inaccurate samples , 2008, Commun. ACM.

[36]  M. Lustig,et al.  Compressed Sensing MRI , 2008, IEEE Signal Processing Magazine.

[37]  Xiaomin Wang,et al.  A local search enhanced differential evolutionary algorithm for sparse recovery , 2017, Appl. Soft Comput..

[38]  Tingwen Huang,et al.  Smoothing inertial projection neural network for minimization Lp-q in sparse signal reconstruction , 2018, Neural Networks.

[39]  Toshiyuki Tanaka,et al.  A User's Guide to Compressed Sensing for Communications Systems , 2013, IEICE Trans. Commun..

[40]  Daniel K Sodickson,et al.  Low‐rank plus sparse matrix decomposition for accelerated dynamic MRI with separation of background and dynamic components , 2015, Magnetic resonance in medicine.

[41]  Symeon Chatzinotas,et al.  Application of Compressive Sensing in Cognitive Radio Communications: A Survey , 2016, IEEE Communications Surveys & Tutorials.

[42]  Emmanuel J. Candès,et al.  Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information , 2004, IEEE Transactions on Information Theory.

[43]  Qingfu Zhang,et al.  A Two-Phase Evolutionary Approach for Compressive Sensing Reconstruction , 2017, IEEE Transactions on Cybernetics.

[44]  Xin Yao,et al.  An Evolutionary Multiobjective Approach to Sparse Reconstruction , 2014, IEEE Transactions on Evolutionary Computation.

[45]  Ali Shahzadi,et al.  Adaptive joint sparse recovery algorithm based on Tabu Search , 2017, Neurocomputing.