A Performance Comparative Analysis of Block Based Compressive Sensing and Line Based Compressive Sensing

Authors

  • M. Ebrahim Department of Computer Science, Iqra University, Karachi, Pakistan
  • S. H. Adil Department of Computer Science, Iqra University, Karachi, Pakistan http://orcid.org/0000-0003-1280-6645
  • D. Nawaz Department of Computer Science, Iqra University, Karachi, Pakistan
Volume: 8 | Issue: 2 | Pages: 2809-2813 | April 2018 | https://doi.org/10.48084/etasr.1946

Abstract

Compressive sensing (CS) is an innovative idea that has opened new areas for viable communication of correlated data. In this paper, a comparative performance analysis of two different variants of compressive sensing i.e. block based compressive sensing (BCS) and line based compressive censing (LCS) schemes is performed for natural images. The idea is to evaluate which variant performs better in terms of reconstruction quality and provides easy initial solution. The experimental analysis demonstrates that LCS scheme can enhance the image reconstruction at lower subrates by 0.5 dB to 2.5 dB, when compared to the BCS scheme.

Keywords:

compressive sensing, block based approach, line based approach, reconstruction, image

Downloads

Download data is not yet available.

References

M. F. Duarte, M. A. Davenport, D. Takhar, J. N. Laska, T. Sun, K. F. Kelly, R. G. Baraniuk, “Single pixel imaging via compressive sampling”, IEEE Signal Processing Magazine, Vol. 25, No. 2, pp. 83-91, 2008 DOI: https://doi.org/10.1109/MSP.2007.914730

M. Lustig, D. L. Donoho, J. M. Santos, J. M. Pauly, “Compressed Sensing MRI”, IEEE Signal Processing Magazine, Vol. 25, No. 2, pp. 72-82, 2008 DOI: https://doi.org/10.1109/MSP.2007.914728

M. Lustig, D. L. Donoho, J. M. Pauly, “Sparse MRI: The Application of compressed sensing in Rapid MRI imaging”, Magnetic Resonance in Medicine, Vol. 58, No. 6, pp. 1182-1195, 2007 DOI: https://doi.org/10.1002/mrm.21391

W. Tang, J. Ma, F. J. Herrmann, Optimized CS for Curve-Let Based Seismic Data Reconstruction, preprint, 2008

D. L. Donoho, “Compressed sensing”, IEEE Transactions on Information Theory, Vol. 52, No. 4, pp. 1289-1306, 2006 DOI: https://doi.org/10.1109/TIT.2006.871582

E. J. Candes, M. B. Wakin, “An introduction to compressive sampling”, IEEE Signal Processing Magazine, Vol. 25, No. 2, pp. 21-30, 2008 DOI: https://doi.org/10.1109/MSP.2007.914731

A. Chambolle, P. L. Lions, “Image recovery via total variation minimization and related problems”, Numerische Mathematik, Vol. 76, No. 2, pp. 167-188, 1997 DOI: https://doi.org/10.1007/s002110050258

M. A. T. Figueiredo, R. D. Nowak, S. J. Wright, “Gradient projection for sparse reconstruction: application to compressed sensing and other inverse problems”, IEEE Journal of Selected Topics in Signal Processing, Vol. 1, No. 4, pp. 586-597, 2007 DOI: https://doi.org/10.1109/JSTSP.2007.910281

L. Gan, “Block compressed sensing of natural images”, 15th International Conference on Digital Signal Processing, Cardiff, UK, pp. 403–406, July 1-4, 2007 DOI: https://doi.org/10.1109/ICDSP.2007.4288604

S. Mun, J. E. Fowler, “Block Compressed Sensing of Images Using Directional Transforms”, 16th IEEE International Conference on Image Processing, Cairo, Egypt, pp. 3021-3024, November 7-10, 2009

J. E. Fowler, S. Mun, E. W. Tramel, “Block-based compressed sensing of images & video”, Foundations & Trends in Signal Processing, Vol. 4, No. 4, pp. 297-416, 2012 DOI: https://doi.org/10.1561/2000000033

F. Shi, J. Cheng, L. Wang, P.-T. Yap, D. Shen, “Low-Rank Total Variation for Image Super-Resolution”, Lecture Notes in Computer Science, Vol. 8149, pp. 155–162, 2013 DOI: https://doi.org/10.1007/978-3-642-40811-3_20

M. Ebrahim, C. W. Chong, “Multi-view Image compression for Visual Sensor Network based on Block Compressive Sensing and multi-phase join decoding”, International Conference on Computational Science and Technology, Kota Kinabalu, Malaysia, August 27-28, 2014 DOI: https://doi.org/10.1109/ICCST.2014.7045174

M. Ebrahim, C. W. Chong, “Multiview Image Block Compressive Sensing with Joint Multiphase Decoding for Visual Sensor Network”, ACM Transactions on Multimedia Computing, Communications, and Applications, Vol. 12, No. 2, Article No. 30, 2015 DOI: https://doi.org/10.1145/2818712

T. F. Chan, S. Esedoglu, F. Park, A. Yip, “Total variation image reconstruction: overview and recent developments”, in: Handbook of Mathematical Models in Computer Vision, Springer, pp. 17-31, 2005 DOI: https://doi.org/10.1007/0-387-28831-7_2

M. Ebrahim, D. Nawaz, S. H. Adil, “Line based Compressive Sensing for low power application”, Press Electronic World, 2017

C. Li, An efficient algorithm for total variation regularization with applications to the single pixel camera and compressive sensing, MSc Thesis, Rice University, USA, 2010

C. Li, Compressive sensing for 3d data processing tasks: applications, models and algorithms, PhD Thesis, Rice University, USA, 2013

C. Strecha, R. Fransens, L. Van Gool, “Combined depth and outlier estimation in multi-view stereo”, IEEE Computer Society Conference on Computer Vision and Pattern Recognition, New York, USA, pp. 2394-2401, June 17-22, 2006

D. Scharstein, R. Szeliski, “High-accuracy stereo depth maps using structured light”, IEEE Computer Society Conference on Computer Vision and Pattern Recognition, Madison, USA, Vol. 1, pp. 195-202, June 18-20, 2003

L. M. Po, CityU Image Database, Retrieved January 12, 2014, from http://abacus.ee.cityu.edu.hk/imagedb/dbroot/Stereo_Image

Y. Baig, E. M. K. Lai, A. Punchihewa, “Distributed video coding based on compressed sensing”, IEEE International Conference on Multimedia and Expo Workshops (ICMEW), Melbourne, Australia, pp. 325-330, July 9-13, 2012 DOI: https://doi.org/10.1109/ICMEW.2012.62

Downloads

How to Cite

[1]
M. Ebrahim, S. H. Adil, and D. Nawaz, “A Performance Comparative Analysis of Block Based Compressive Sensing and Line Based Compressive Sensing”, Eng. Technol. Appl. Sci. Res., vol. 8, no. 2, pp. 2809–2813, Apr. 2018.

Metrics

Abstract Views: 517
PDF Downloads: 234

Metrics Information
Bookmark and Share

Most read articles by the same author(s)