Multimedia Tools and Applications

, Volume 78, Issue 1, pp 537–553 | Cite as

Block compressed sampling of image signals by saliency based adaptive partitioning

  • Siwang ZhouEmail author
  • Zhineng Chen
  • Qian Zhong
  • Heng Li


In recent years, block compressed sampling (BCS) has emerged as a considerable attractive sampling technology for image acquisition. However, the general BCS approaches ignore the information distribution in the same image sub-block, and may lead to unfair allocation of sampling resources. In this paper, we propose a novel compressed sampling scheme by employing the idea of adaptive partition. In the proposed scheme, images are adaptively partitioned based on their saliency information through clustering, and pixels with similar saliency are gathered in the same sub-blocks. Sampling rates for those blocks, in turn, are computed on the basis of their saliency values, respectively. Therefore the sampling resources are allocated with fairer and more equitable sharing by all sub-blocks. Experimental results show that the proposed scheme has better visual effect and obtains higher image reconstruction accuracy than existing ones.


Compressed sampling Image Saliency Clustering 



This work is supported by CERNET Innovation Project of China under Grant Number NGII20160323.


  1. 1.
    Cands E, Tao T (2006) Near-optimal signal recovery from random projections: Universal encoding strategies?. IEEE Trans Inf Theory 52(12):5406–5425MathSciNetCrossRefGoogle Scholar
  2. 2.
    Chen C, Tramel EW, Fowler JE (2011) Compressed-sensing recovery of images and video using multihypothesis predictions. In: Proceeding of IEEE asilomar conference on signals, systems and computers, ASILOMARGoogle Scholar
  3. 3.
    Chen Z, Zhang W, Deng Bin, Xie H, Gu Xiaoyan Name-Face Association with Web Facial Image Supervision. Multimedia Systems, in pressGoogle Scholar
  4. 4.
    Donoho DL (2006) Compressed sensing. IEEE Trans Inf Theory 52(4):1289–1306MathSciNetCrossRefGoogle Scholar
  5. 5.
    Donoho DL, Tsaig Y, Drori I, Starck JL (2012) Sparse solution of underdetermined systems of linear equations by stagewise orthogonal matching pursuit. IEEE Trans Inf Theory 58(2):1094–1121MathSciNetCrossRefGoogle Scholar
  6. 6.
    Duda RO, Hart PE, Stork DG (2000) Pattern classification. Wiley, New YorkzbMATHGoogle Scholar
  7. 7.
    Fowler JE, Mun S, Tramel EW (2010) Block-based compressed sensing of images and video. Found Trends Signal Process 4(4):297–416CrossRefGoogle Scholar
  8. 8.
    Fowler JE, Mun S, Tramel EW (2011) Multiscale block compressed sensing with smoothed projected landweber reconstruction. In: Proceeding of IEEE European signal processing conferenceGoogle Scholar
  9. 9.
    Gao X, Gu Z, Kayaalp M, Pendarakis D, Wang H (2017) ContainerLeaks: emerging security threats of information leakages in container clouds. In: Proceeding of IEEE dependable systems and networks (DSN)Google Scholar
  10. 10.
    Gong M, Liang Y, Shi J, Ma W, Ma J (2013) Fuzzy C-Means clustering with local information and kernel metric for image segmentation. IEEE Trans Image Process 22(2):573–584MathSciNetCrossRefGoogle Scholar
  11. 11.
    Hou Y, Zhang Y (2014) Effective image block compressed sensing. In: Proceeding of international conference on pattern recognition (ICPR)Google Scholar
  12. 12.
    Hu K, Gao X, Li F (2011) Detection of suspicious lesions by adaptive thresholding based on multiresolution analysis in mammograms. IEEE Trans Instrum Meas 60(2):462–472CrossRefGoogle Scholar
  13. 13.
    Hu K, Yang W, Gao X (2017) Microcalcification diagnosis in digital mammography using extreme learning machine based on hidden Markov tree model of dual-tree complex wavelet transform. Expert Systs Appl 86:135–144CrossRefGoogle Scholar
  14. 14.
    Itti L, Koch C, Niebur E (1998) A model of saliency-based visual attention for rapid scene analysis. IEEE Trans Pattern Anal Mach Intell 20(11):1254–1259CrossRefGoogle Scholar
  15. 15.
    Jiang Y-G, Wu Z, Wang Jun, Xue X, Chang S-F (2017) Exploiting Feature and Class Relationships in Video Categorization with Regularized Deep Neural Networks. IEEE Trans Pattern Anal Mach Intell (TPAMI) 6(1):1–14. CrossRefGoogle Scholar
  16. 16.
    Li Z, Tang J (2017) Weakly Supervised Deep Matrix Factorization for Social Image Understanding. IEEE Trans Image Process 26(1):276–288MathSciNetCrossRefGoogle Scholar
  17. 17.
    Liu W, Mei T, Zhang Y (2014) Instant mobile video search with layered audio-video indexing and progressive transmission. IEEE Trans Multimed 16(8):2242–2255CrossRefGoogle Scholar
  18. 18.
    Liu W, Mei T, Zhang Y, Che C, Luo J (2015) Multi-task deep visual-semantic embedding for video thumbnail selection. CVPR:3707–3715Google Scholar
  19. 19.
    Liu N, Yu X, Wang C, Li C, Ma L, Lei J (2017) An Energy Sharing Model with Price-based Demand Response for Microgrids of Peer-to-Peer Prosumers. IEEE Trans Power Syst 32(5):3569–3583CrossRefGoogle Scholar
  20. 20.
    Lu G (2007) Block compressed sensing of natural images. Proceedings of the 15th. In: International conference on digital signal processing. wales: institute of electrical and electrical engineering computer society, pp 403–406Google Scholar
  21. 21.
    Mun S, Fowler JE (2009) Block compressed sensing of images using directional transforms. In: Proceedings of the international conference on image processing, Cairo, pp 3021–3024Google Scholar
  22. 22.
    Shi J, Malik J (2000) Normalized cuts and image segmentation. IEEE Trans Pattern Anal Mach Intell 20(8):888–905Google Scholar
  23. 23.
    Wang Z, Bovik A, Sheikh H, Simoncelli E (2004) Image quality assessment: From error visibility to structural similarity. IEEE Trans Image Process 13(4):600–612CrossRefGoogle Scholar
  24. 24.
    Wang R, Jiao L, Lu F, Yang S (2013) Block-based adaptive compressed sensing of image using texture information. Acta Electron Sin 41(8):1506–1514Google Scholar
  25. 25.
    Wang M, Xu W, Mallada E, Tang A (2015) Sparse recovery with graph constraints. IEEE Trans Inf Theory 61(2):1028–1044MathSciNetCrossRefGoogle Scholar
  26. 26.
    Yu Y, Wang B, Zhang L (2010) Saliency-based compressive sampling for image signals. IEEE Signal Process Lett 17(11):973–976CrossRefGoogle Scholar
  27. 27.
    Zhang J, Xiang Q, Yin Y, Chen C, Luo X (2016) Adaptive compressed sensing for wireless image sensor networks. Multimed Tools Appl 76:4227–4242CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2017

Authors and Affiliations

  1. 1.College of Computer Science and Electrical EngineeringHunan UniversityChangshaChina
  2. 2.Institute of AutomationChinese Academy of SciencesBeijingChina

Personalised recommendations