Block based compressive sensing algorithm using Eigen vectors for image compression

The image compression is widely used throughout the multimedia applications and presently many standard techniques are already available, however the in many situation (like after encryption, highly textured etc.) the data compression with the stated techniques are not sufficient, for such cases that relatively new approach called Compressive Sensing can provide a better results as recent research shows. The Compressive Sensing is a concepts primarily used for reduction in reduction in number of observation required for reconstructing the data from linear acquisition system. It fundamentally states that a linear system with N number of equations can be approximated by M equation (M <; N), if system follows sparsely condition. The paper utilizes the same concept for image compression, however the reduction in approximated system equation is performed by calculating the Eigen vectors. The application of Eigen value and vector not only simplifies the process but also provides efficient reconstruction with high compression. The simulation results also verifies the superiority proposed algorithm over previous algorithms by considerable margin.

[1]  Tzyy-Ping Jung,et al.  Compressed Sensing for Energy-Efficient Wireless Telemonitoring of Noninvasive Fetal ECG Via Block Sparse Bayesian Learning , 2012, IEEE Transactions on Biomedical Engineering.

[2]  慧 廣瀬 A Mathematical Introduction to Compressive Sensing , 2015 .

[3]  Yaniv Plan,et al.  One-bit compressed sensing with non-Gaussian measurements , 2012, ArXiv.

[4]  Justin K. Romberg,et al.  Low-complexity video compression and compressive sensing , 2013, 2013 Asilomar Conference on Signals, Systems and Computers.

[5]  Chengyi Xiong,et al.  Image representation using block compressive sensing for compression applications , 2013, J. Vis. Commun. Image Represent..

[6]  Holger Rauhut,et al.  A Mathematical Introduction to Compressive Sensing , 2013, Applied and Numerical Harmonic Analysis.

[7]  Junan Zhu,et al.  Performance regions in compressed sensing from noisy measurements , 2013, 2013 47th Annual Conference on Information Sciences and Systems (CISS).

[8]  Yin Zhang,et al.  Theory of Compressive Sensing via ℓ1-Minimization: a Non-RIP Analysis and Extensions , 2013 .

[9]  Tzyy-Ping Jung,et al.  Compressed Sensing of EEG for Wireless Telemonitoring With Low Energy Consumption and Inexpensive Hardware , 2012, IEEE Transactions on Biomedical Engineering.

[10]  Xiaowei Zhuang,et al.  Fast compressed sensing analysis for super-resolution imaging using L1-homotopy. , 2013, Optics express.

[11]  Cong Ling,et al.  Convolutional Compressed Sensing Using Deterministic Sequences , 2012, IEEE Transactions on Signal Processing.

[12]  Sungheon Kim,et al.  Golden‐angle radial sparse parallel MRI: Combination of compressed sensing, parallel imaging, and golden‐angle radial sampling for fast and flexible dynamic volumetric MRI , 2014, Magnetic resonance in medicine.

[13]  Richard G. Baraniuk,et al.  Sparsity and Structure in Hyperspectral Imaging , 2014 .

[14]  Yaniv Plan,et al.  One‐Bit Compressed Sensing by Linear Programming , 2011, ArXiv.