Sparsity-aware adaptive block-based compressive sensing

Sparsity-aware adaptive block-based compressive sensing

For access to this article, please select a purchase option:

Buy article PDF
(plus tax if applicable)
Buy Knowledge Pack
10 articles for $120.00
(plus taxes if applicable)

IET members benefit from discounts to all IET publications and free access to E&T Magazine. If you are an IET member, log in to your account and the discounts will automatically be applied.

Learn more about IET membership 

Recommend Title Publication to library

You must fill out fields marked with: *

Librarian details
Your details
Why are you recommending this title?
Select reason:
IET Signal Processing — Recommend this title to your library

Thank you

Your recommendation has been sent to your librarian.

Conventional methods for block-based compressive sensing consider an equal number of samples for all blocks. However, the sparsity order of blocks in natural images could be different and, therefore, a various number of samples could be required for their reconstruction. In this study, the authors propose an adaptive block-based compressive sensing scheme, which collects a different number of samples from each block. The authors show that by adapting the sampling rate, in addition to reducing the whole required number of measurements, the reconstruction performance would be improved, simultaneously. Simulation results verify the effectiveness of the proposed scheme, especially for multi-level pixel value images like Mondrian test image.


    1. 1)
      • 1. Donoho, D.L.: ‘Compressed sensing’, IEEE Trans. Inf. Theory, 2006, 52, (4), pp. 12891306.
    2. 2)
      • 2. Candes, E.: ‘Compressive sampling’. Proc. of the Int. Congress of Mathematicians, Madrid, Spain, 2006, pp. 14331452.
    3. 3)
      • 3. Baraniuk, R.G.: ‘Compressive sensing [lecture notes]’, IEEE Signal Process. Mag., 2007, 24, (4), pp. 118121.
    4. 4)
      • 4. Davenport, M.A., Duarte, M.F., Eldar, Y.C., et al: ‘Introduction to compressed sensing’, 2011, vol. 93, 1, pp. 164.
    5. 5)
      • 5. Gan, L.: ‘Block compressed sensing of natural images’. 15th IEEE Int. Conf. on Digital Signal Processing, 2007, pp. 403406.
    6. 6)
      • 6. Mun, S., Fowler, J.E.: ‘Block compressed sensing of images using directional transforms’. 16th IEEE Int. Conf. on Image Processing (ICIP), 2009, pp. 30213024.
    7. 7)
      • 7. Fowler, J.E., Mun, S., Tramel, E.W.: ‘Block-based compressed sensing of images and video’, Found. Trends Signal Process., 2012, 4, (4), pp. 297416.
    8. 8)
      • 8. Duarte, M.F., Baraniuk, R.G.: ‘Kronecker compressive sensing’, IEEE Trans. Image Process., 2012, 21, (2), pp. 494504.
    9. 9)
      • 9. Ghaffari, A., Babaie-Zadeh, M., Jutten, C.: ‘Sparse decomposition of two dimensional signals’. IEEE Int. Conf. on Acoustics, Speech and Signal Processing (ICASSP), 2009, pp. 31573160.
    10. 10)
      • 10. Friedland, S., Li, Q., Schonfeld, D.: ‘Compressive sensing of sparse tensors’, IEEE Trans. Image Process., 2014, 23, (10), pp. 44384447.
    11. 11)
      • 11. Malioutov, D.M., Sanghavi, S.R., Willsky, A.S.: ‘Sequential compressed sensing’, IEEE J. Sel. Top. Signal Process., 2010, 4, (2), pp. 435444.
    12. 12)
      • 12. Lopes, M.: ‘Estimating unknown sparsity in compressed sensing’. Proc. of the 30th Int. Conf. on Machine Learning (ICML), 2013, pp. 217225.
    13. 13)
      • 13. Hurley, N., Rickard, S.: ‘Comparing measures of sparsity’, IEEE Trans. Inf. Theory, 2009, 55, (10), pp. 47234741.
    14. 14)
      • 14. Wang, Z., Bovik, A.C., Sheikh, H.R., et al: ‘Image quality assessment: from error visibility to structural similarity’, IEEE Trans. Image Process., 2004, 13, (4), pp. 600612.

Related content

This is a required field
Please enter a valid email address