A Generalized Reconstruction Algorithm for Compressed Sensing

Owing to providing a novel insight for the signal and image processing, compressed sensing (CS) is considered as a promising method for such fields. Successful applications of CS depend mainly on the accuracy and speed of the reconstruction algorithms. Essentially, CS reconstruction process belongs to a discrete inverse problem with finite unknown variables, methods that ensure the numerical stability while increasing the quality of a solution should be employed. In this paper, a new objective functional, which has been developed using a combinational estimation and a generalized stabilizing functional, is proposed. An efficient iterative scheme that integrates the beneficial advantages of the homotopy algorithm and the quantum particle swarm optimization (QPSO) algorithm is designed for searching a possible global optimal solution. Numerical simulations are implemented to test the validity of the proposed algorithm. Excellent numerical performances and encouraging results are observed. For the cases considered in this paper, the accuracy of the reconstructed objects is significantly improved, which indicates that the proposed algorithm is very successful in solving the CS inverse problem. As a result, a promising algorithm is introduced for CS reconstruction.

[1]  Thomas Strohmer,et al.  High-Resolution Radar via Compressed Sensing , 2008, IEEE Transactions on Signal Processing.

[2]  David L Donoho,et al.  Compressed sensing , 2006, IEEE Transactions on Information Theory.

[3]  A J Sederman,et al.  Quantitative single point imaging with compressed sensing. , 2009, Journal of magnetic resonance.

[4]  A. V. Agapov,et al.  Numerical methods of solving a system of multi-dimensional nonlinear equations of the diffusion type , 1979 .

[5]  Robert D. Nowak,et al.  Compressive wireless sensing , 2006, 2006 5th International Conference on Information Processing in Sensor Networks.

[6]  Adrian Stern,et al.  Compressed Imaging With a Separable Sensing Operator , 2009, IEEE Signal Processing Letters.

[7]  Tarek Hegazy,et al.  Comparison of Two Evolutionary Algorithms for Optimization of Bridge Deck Repairs , 2006, Comput. Aided Civ. Infrastructure Eng..

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

[9]  Jianwei Ma,et al.  Single-Pixel Remote Sensing , 2009, IEEE Geoscience and Remote Sensing Letters.

[10]  Mário A. T. Figueiredo,et al.  Gradient Projection for Sparse Reconstruction: Application to Compressed Sensing and Other Inverse Problems , 2007, IEEE Journal of Selected Topics in Signal Processing.

[11]  M E Gehm,et al.  Single-shot compressive spectral imaging with a dual-disperser architecture. , 2007, Optics express.

[12]  B. Ripley,et al.  Robust Statistics , 2018, Wiley Series in Probability and Statistics.

[13]  Stephen P. Boyd,et al.  An Interior-Point Method for Large-Scale $\ell_1$-Regularized Least Squares , 2007, IEEE Journal of Selected Topics in Signal Processing.

[14]  F. Herrmann,et al.  Simply denoise: Wavefield reconstruction via jittered undersampling , 2008 .

[15]  Frédéric Lesage,et al.  The Application of Compressed Sensing for Photo-Acoustic Tomography , 2009, IEEE Transactions on Medical Imaging.

[16]  S. N. Omkar,et al.  Quantum behaved Particle Swarm Optimization (QPSO) for multi-objective design optimization of composite structures , 2009, Expert Syst. Appl..

[17]  Sun Jun.  Image threshold segmentation with Ostu based on quantum-behaved particle swarm algorithm , 2008 .

[18]  Abolfazl Toroghi Haghighat,et al.  Harmony search based algorithms for bandwidth-delay-constrained least-cost multicast routing , 2008, Comput. Commun..

[19]  Jianwei Ma,et al.  Compressed sensing by inverse scale space and curvelet thresholding , 2008, Appl. Math. Comput..

[20]  David L. Donoho,et al.  Sparse Solution Of Underdetermined Linear Equations By Stagewise Orthogonal Matching Pursuit , 2006 .

[21]  T. Blumensath,et al.  Iterative Thresholding for Sparse Approximations , 2008 .

[22]  Lonnie Hamm,et al.  GLOBAL OPTIMIZATION METHODS , 2002 .

[23]  Jean-Luc Starck,et al.  Astronomical Data Analysis and Sparsity: From Wavelets to Compressed Sensing , 2009, Proceedings of the IEEE.

[24]  Deanna Needell,et al.  CoSaMP: Iterative signal recovery from incomplete and inaccurate samples , 2008, ArXiv.

[25]  E. Candès,et al.  Stable signal recovery from incomplete and inaccurate measurements , 2005, math/0503066.

[26]  Deanna Needell,et al.  Uniform Uncertainty Principle and Signal Recovery via Regularized Orthogonal Matching Pursuit , 2007, Found. Comput. Math..

[27]  A. Ravindran,et al.  Engineering Optimization: Methods and Applications , 2006 .

[28]  T. Niewierowicz,et al.  Hybrid genetic algorithm for the identification of high-order synchronous machine two-axis equivalent circuits , 2003, Comput. Electr. Eng..

[29]  K. Lee,et al.  A new meta-heuristic algorithm for continuous engineering optimization: harmony search theory and practice , 2005 .

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

[31]  Shengli Zhou,et al.  Application of compressive sensing to sparse channel estimation , 2010, IEEE Communications Magazine.

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

[33]  Erwie Zahara,et al.  Hybrid Nelder-Mead simplex search and particle swarm optimization for constrained engineering design problems , 2009, Expert Syst. Appl..

[34]  Jean-Luc Starck,et al.  Compressed Sensing in Astronomy , 2008, IEEE Journal of Selected Topics in Signal Processing.

[35]  Donald E. Grierson,et al.  Comparison among five evolutionary-based optimization algorithms , 2005, Adv. Eng. Informatics.

[36]  C. Vogel,et al.  Analysis of bounded variation penalty methods for ill-posed problems , 1994 .

[37]  J. Haupt,et al.  Compressive wireless sensing , 2006, 2006 5th International Conference on Information Processing in Sensor Networks.

[38]  Tao Xu,et al.  A compressed sensing approach for underdetermined blind audio source separation with sparse representation , 2009, 2009 IEEE/SP 15th Workshop on Statistical Signal Processing.

[39]  Jong Chul Ye,et al.  Compressed Sensing Shape Estimation of Star-Shaped Objects in Fourier Imaging , 2007, IEEE Signal Processing Letters.

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

[41]  Song Xu,et al.  Smoothing Method for Minimax Problems , 2001, Comput. Optim. Appl..