Increasing the quality of reconstructed signal in compressive sensing utilizing Kronecker technique

Quality of reconstruction of signals sampled using compressive sensing (CS) algorithm depends on the compression factor and the length of the measurement. A simple method to pre-process data before reconstruction of compressively sampled signals using Kronecker technique that improves the quality of recovery is proposed. This technique reduces the mutual coherence between the projection matrix and the sparsifying basis, leading to improved reconstruction of the compressed signal. This pre-processing method changes the dimension of the sensing matrix via the Kronecker product and sparsity basis accordingly. A theoretical proof for decrease in mutual coherence using the proposed technique is also presented. The decrease of mutual coherence has been tested with different projection matrices and the proposed recovery technique has been tested on an ECG signal from MIT Arrhythmia database. Traditional CS recovery algorithms has been applied with and without the proposed technique on the ECG signal to demonstrate increase in quality of reconstruction technique using the new recovery technique. In order to reduce the computational burden for devices with limited capabilities, sensing is carried out with limited samples to obtain a measurement vector. As recovery is generally outsourced, limitations due to computations do not exist and recovery can be done using multiple measurement vectors, thereby increasing the dimension of the projection matrix via the Kronecker product. The proposed technique can be used with any CS recovery algorithm and be regarded as simple pre-processing technique during reconstruction process.

[1]  Anurag Singh,et al.  Weighted mixed-norm minimization based joint compressed sensing recovery of multi-channel electrocardiogram signals , 2016, Comput. Electr. Eng..

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

[3]  Christian Jutten,et al.  A Fast Approach for Overcomplete Sparse Decomposition Based on Smoothed $\ell ^{0}$ Norm , 2008, IEEE Transactions on Signal Processing.

[4]  G. Sharma,et al.  On the security and robustness of encryption via compressed sensing , 2008, MILCOM 2008 - 2008 IEEE Military Communications Conference.

[5]  Y. C. Pati,et al.  Orthogonal matching pursuit: recursive function approximation with applications to wavelet decomposition , 1993, Proceedings of 27th Asilomar Conference on Signals, Systems and Computers.

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

[7]  Richard G. Baraniuk,et al.  Kronecker Compressive Sensing , 2012, IEEE Transactions on Image Processing.

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

[9]  Aziza I. Hussein,et al.  Compression of ECG Signal Based on Compressive Sensing and the Extraction of Significant Features , 2015 .

[10]  Stephen J. Dilworth,et al.  Explicit constructions of RIP matrices and related problems , 2010, ArXiv.

[11]  Michael P. Friedlander,et al.  Probing the Pareto Frontier for Basis Pursuit Solutions , 2008, SIAM J. Sci. Comput..

[12]  Y. Rachlin,et al.  The secrecy of compressed sensing measurements , 2008, 2008 46th Annual Allerton Conference on Communication, Control, and Computing.

[13]  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.

[14]  Samarendra Dandapat,et al.  Block sparsity-based joint compressed sensing recovery of multi-channel ECG signals , 2017, Healthcare technology letters.

[15]  Pierre Vandergheynst,et al.  Compressed Sensing for Real-Time Energy-Efficient ECG Compression on Wireless Body Sensor Nodes , 2011, IEEE Transactions on Biomedical Engineering.

[16]  Arnon D. Cohen,et al.  The weighted diagnostic distortion (WDD) measure for ECG signal compression , 2000, IEEE Transactions on Biomedical Engineering.

[17]  Lloyd R. Welch,et al.  Lower bounds on the maximum cross correlation of signals (Corresp.) , 1974, IEEE Trans. Inf. Theory.

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

[19]  Richard G. Baraniuk,et al.  Compressive Sensing , 2008, Computer Vision, A Reference Guide.

[20]  Hamid Behnam,et al.  Temporal Super Resolution Enhancement of Echocardiographic Images Based on Sparse Representation , 2016, IEEE Transactions on Ultrasonics, Ferroelectrics, and Frequency Control.

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

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

[23]  Justin K. Romberg,et al.  Beyond Nyquist: Efficient Sampling of Sparse Bandlimited Signals , 2009, IEEE Transactions on Information Theory.

[24]  Richard G. Baraniuk,et al.  Kronecker product matrices for compressive sensing , 2010, 2010 IEEE International Conference on Acoustics, Speech and Signal Processing.

[25]  Cong Wang,et al.  Privacy-Assured Outsourcing of Image Reconstruction Service in Cloud , 2013, IEEE Transactions on Emerging Topics in Computing.

[26]  Aruna Seneviratne,et al.  Kryptein: A Compressive-Sensing-Based Encryption Scheme for the Internet of Things , 2017, 2017 16th ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN).