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

M. Ebrahim, S. H. Adil, D. Nawaz


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.


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

Full Text:



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

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

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

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

E. J. Candes, M. B. Wakin, “An introduction to compressive sampling”, IEEE Signal Processing Magazine, Vol. 25, No. 2, pp. 21-30, 2008

A. Chambolle, P. L. Lions, “Image recovery via total variation minimization and related problems”, Numerische Mathematik, Vol. 76, No. 2, pp. 167-188, 1997

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

L. Gan, “Block compressed sensing of natural images”, 15th International Conference on Digital Signal Processing, Cardiff, UK, pp. 403–406, July 1-4, 2007

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

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

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

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

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

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

eISSN: 1792-8036     pISSN: 2241-4487