A Performance Comparative Analysis of Block Based Compressive Sensing and Line Based Compressive Sensing
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, imageDownloads
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
License
Authors who publish with this journal agree to the following terms:
- Authors retain the copyright and grant the journal the right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) after its publication in ETASR with an acknowledgement of its initial publication in this journal.