Skip to main content
SpringerLink
Log in

Image Block Compressive Sensing Reconstruction via Group-Based Sparse Representation and Nonlocal Total Variation

  • Published:
Circuits, Systems, and Signal Processing Aims and scope Submit manuscript

Abstract

Compressive sensing (CS) has recently drawn considerable attentions in signal and image processing communities as a joint sampling and compression approach. Generally, the image CS reconstruction can be formulated as an optimization problem with a properly chosen regularization function based on image priors. In this paper, we propose an efficient image block compressive sensing (BCS) reconstruction method, which combine the best of group-based sparse representation (GSR) model and nonlocal total variation (NLTV) model to regularize the solution space of the image CS recovery optimization problem. Specifically, the GSR model is utilized to simultaneously enforce the intrinsic local sparsity and the nonlocal self-similarity of natural images, while the NLTV model is explored to characterize the smoothness of natural images on a larger scale than the classical total variation (TV) model. To efficiently solve the proposed joint regularized optimization problem, an algorithm based on the split Bregman iteration is developed. The experimental results demonstrate that the proposed method outperforms current state-of-the-art image BCS reconstruction methods in both objective quality and visual perception.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6

Similar content being viewed by others

References

  1. R.G. Baraniuk, Compressive sensing. IEEE Signal Process. Mag. 24(4), 118–120+124 (2007)

    Article  Google Scholar 

  2. A.M. Bruckstein, D.L. Donoho, M. Elad, From sparse solutions of systems of equations to sparse modeling of signals and images. SIAM Rev. 51(1), 34–81 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  3. A. Buades, B. Coll, J. Morel, A review of image denoising algorithms, with a new one. Multiscale Model. Simul. 4(2), 490–530 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  4. C. Chen, E.W. Tramel, J.E. Fowler, Compressed-sensing recovery of images and video using multihypothesis predictions, in Asilomar Conference on Signals, Systems and Computers, Pacific Grove, CA, United States (2011), pp. 1193–1198

  5. G. Chen, J. Zhang, D. Li, Fractional-order total variation combined with sparsifying transforms for compressive sensing sparse image reconstruction. J. Vis. Commun. Image Represent. 38, 407–422 (2016)

    Article  Google Scholar 

  6. J. Chen, Y. Gao, C. Ma, Y. Kuo, Compressive sensing image reconstruction based on multiple regulation constraints. Circuits Syst. Signal Process. 36(4), 1621–1638 (2017)

    Article  Google Scholar 

  7. W. Dong, G. Shi, X. Li, Y. Ma, F. Huang, Compressive sensing via nonlocal low-rank regularization. IEEE Trans. Image Process. 23(8), 3618–3632 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  8. W. Dong, G. Shi, X. Li, L. Zhang, X. Wu, Image reconstruction with locally adaptive sparsity and nonlocal robust regularization. Signal Process. Image Commun. 27(10), 1109–1122 (2012)

    Article  Google Scholar 

  9. D.L. Donoho, De-noising by soft-thresholding. IEEE Trans. Inf. Theory 41(3), 613–627 (1995)

    Article  MathSciNet  MATH  Google Scholar 

  10. D.L. Donoho, Compressed sensing. IEEE Trans. Inf. Theory 52(4), 1289–1306 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  11. N. Eslahi, A. Aghagolzadeh, Compressive sensing image restoration using adaptive curvelet thresholding and nonlocal sparse regularization. IEEE Trans. Image Process. 25(7), 3126–3140 (2016)

    Article  MathSciNet  Google Scholar 

  12. X. Fei, Z. Wei, L. Xiao, Iterative directional total variation refinement for compressive sensing image reconstruction. IEEE Signal Process. Lett. 20(11), 1070–1073 (2013)

    Article  Google Scholar 

  13. L. Gan, Block compressed sensing of natural images, in: 15th International Conference on Digital Signal Processing, Wales, United Kingdom (2007), pp. 403–406

  14. A. Gholami, S.M. Hosseini, A balanced combination of Tikhonov and total variation regularizations for reconstruction of piecewise-smooth signals. Signal Process. 93(7), 1945–1960 (2013)

    Article  Google Scholar 

  15. G. Gilboa, S. Osher, Nonlocal operators with applications to image processing. Multiscale Model. Simul. 7(3), 1005–1028 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  16. T. Goldstein, S. Osher, The split Bregman method for l1-regularized problems. SIAM J. Imaging Sci. 2(2), 323–343 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  17. L. He, L. Carin, Exploiting structure in wavelet-based Bayesian compressive sensing. IEEE Trans. Signal Process. 57(9), 3488–3497 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  18. M. Jung, X. Bresson, T.F. Chan, L.A. Vese, Nonlocal Mumford-Shah regularizers for color image restoration. IEEE Trans. Image Process. 20(6), 1583–1598 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  19. C. Li, W. Yin, H. Jiang, Y. Zhang, An efficient augmented Lagrangian method with applications to total variation minimization. Comput. Optim. Appl. 56(3), 507–530 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  20. S. Mun, J.E. Fowler, Block compressed sensing of images using directional transforms, in IEEE International Conference on Image Processing, Cairo, Egypt (2009), pp. 3021–3024

  21. L. Rudin, S. Osher, E. Fatemi, Nonlinear total variation based noise removal algorithms. Phys. D Nonlinear Phenom. 60(1–4), 259–259 (1992)

    Article  MathSciNet  MATH  Google Scholar 

  22. Y. Shen, J. Li, Z. Zhu, W. Cao, Y. Song, Image reconstruction algorithm from compressed sensing measurements by dictionary learning. Neurocomputing 151(P3), 1153–1162 (2015)

    Article  Google Scholar 

  23. A. Tikhonov, Solution of incorrectly formulated problems and the regularization method. Sov. Meth. Dokl. 4, 1035–1038 (1963)

    MATH  Google Scholar 

  24. Q. Wang, D. Li, Y. Shen, Intelligent nonconvex compressive sensing using prior information for image reconstruction by sparse representation. Neurocomputing 224, 71–81 (2017)

    Article  Google Scholar 

  25. X. Wu, W. Dong, X. Zhang, G. Shi, Model-assisted adaptive recovery of compressed sensing with imaging applications. IEEE Trans. Image Process. 21(2), 451–458 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  26. J. Xu, J. Ma, D. Zhang, Y. Zhang, S. Lin, Improved total variation minimization method for compressive sensing by intra-prediction. Signal Process. 92(11), 2614–2623 (2012)

    Article  Google Scholar 

  27. J. Zhang, S. Liu, R. Xiong, S. Ma, D. Zhao, Improved total variation based image compressive sensing recovery by nonlocal regularization, in IEEE International Symposium on Circuits and Systems, Beijing, China (2013), pp. 2836–2839

  28. J. Zhang, C. Zhao, D. Zhao, W. Gao, Image compressive sensing recovery using adaptively learned sparsifying basis via l0 minimization. Signal Process. 103, 114–126 (2014)

    Article  Google Scholar 

  29. J. Zhang, D. Zhao, W. Gao, Group-based sparse representation for image restoration. IEEE Trans. Image Process. 23(8), 3336–3351 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  30. J. Zhang, D. Zhao, R. Xiong, S. Ma, W. Gao, Image restoration using joint statistical modeling in a space-transform domain. IEEE Trans. Circuits Syst. Video Technol. 24(6), 915–928 (2014)

    Article  Google Scholar 

  31. J. Zhang, D. Zhao, C. Zhao, R. Xiong, S. Ma, W. Gao, Image compressive sensing recovery via collaborative sparsity. IEEE J. Emerg. Sel. Top. Circuits Syst. 2(3), 380–391 (2012)

    Article  Google Scholar 

  32. K. Zhang, X. Gao, J. Li, H. Xia, Single image super-resolution using regularization of non-local steering kernel regression. Signal Process. 123, 53–63 (2016)

    Article  Google Scholar 

  33. X. Zhang, M. Burger, X. Bresson, S. Osher, Bregmanized nonlocal regularization for deconvolution and sparse reconstruction. SIAM J. Imaging Sci. 3(3), 253–276 (2010)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Acknowledgements

This work has been supported in part by the National Natural Science Foundation of China under Grant 61671126 and Science Foundation Ireland (SFI) under Grant 13/SIRG/2178. The authors would like to thank the authors of [4, 11, 19, 27,28,29] and [33] for kindly providing their software or codes to reproduce their experimental results in Sect. 5 and thank the anonymous reviewers for their constructive suggestions to improve the manuscript. They also would like to express their gratitude to Dr. Nasser Eslahi (Tampere University of Technology, Finland) for fruitful discussions.

Author information

Authors and Affiliations

  1. School of Information and Communication Engineering, University of Electronic Science and Technology of China, Chengdu, 611731, Sichuan, China

    Jin Xu & Zhizhong Fu

  2. Software Research Institute, Athlone Institute of Technology, Dublin Road, Athlone, Co. Westmeath, Ireland

    Yuansong Qiao

  3. School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu, 611731, Sichuan, China

    Quan Wen

Authors
  1. Jin Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yuansong Qiao
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Zhizhong Fu
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Quan Wen
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jin Xu.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Xu, J., Qiao, Y., Fu, Z. et al. Image Block Compressive Sensing Reconstruction via Group-Based Sparse Representation and Nonlocal Total Variation. Circuits Syst Signal Process 38, 304–328 (2019). https://doi.org/10.1007/s00034-018-0859-8

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00034-018-0859-8

Keywords

Search

Navigation