Skip to main content
SpringerLink
Log in

Image compressed sensing based on non-convex low-rank approximation

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

Nonlocal sparsity and structured sparsity have been evidenced to improve the reconstruction of image details in various compressed sensing (CS) studies. The nonlocal processing is achieved by grouping similar patches of the image into the groups. To exploit these nonlocal self-similarities in natural images, a non-convex low-rank approximation is proposed to regularize the CS recovery in this paper. The nuclear norm minimization, as a convex relaxation of rank function minimization, ignores the prior knowledge of the matrix singular values. This greatly restricts its capability and flexibility in dealing with many practical problems. In order to make a better approximation of the rank function, the non-convex low-rank regularization namely weighted Schatten p-norm minimization (WSNM) is proposed. In this way, both the local sparsity and nonlocal sparsity are integrated into a recovery framework. The experimental results show that our method outperforms the state-of-the-art CS recovery algorithms not only in PSNR index, but also in local structure preservation.

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.

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

Similar content being viewed by others

References

  1. Baraniuk RG, Cevher V, Duarte MF, Hegde C (2010) Model-based compressive sensing. IEEE Trans Inf Theory 56(4):1982–2001

    Article  MathSciNet  MATH  Google Scholar 

  2. Buades A, Coll B, Morel JM (2005) A review of image denoising algorithms, with a new one. Multiscale Modeling & Simulation 4(2):490–530

    Article  MathSciNet  MATH  Google Scholar 

  3. Cai JF, Candès EJ, Shen Z (2010) A singular value thresholding algorithm for matrix completion. SIAM J Optim 20(4):1956–1982

    Article  MathSciNet  MATH  Google Scholar 

  4. Candès EJ, Recht B (2009) Exact matrix completion via convex optimization. Found Comput Math 9(6):717–772

    Article  MathSciNet  MATH  Google Scholar 

  5. Candès EJ, Romberg J (2005) Practical signal recovery from random projections. Proc SPIE Comput Imag 5674:76–86

    Article  Google Scholar 

  6. Candès EJ, Romberg J, Tao T (2006) Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information. IEEE Trans Inf Theory 52(2):489–509

    Article  MathSciNet  MATH  Google Scholar 

  7. Candès EJ, Wakin MB, Boyd SP (2008) Enhancing sparsity by reweighted ℓ1 minimization. J Fourier Anal Appl 14(5–6):877–905

    Article  MathSciNet  MATH  Google Scholar 

  8. Candès EJ, Li X, Ma Y, Wright J (2011) Robust principal component analysis? J ACM 58(3):11

    Article  MathSciNet  MATH  Google Scholar 

  9. Chen SS, Donoho DL, Saunders MA (2001) Atomic decomposition by basis pursuit. SIAM Rev 43(1):129–159

    Article  MathSciNet  MATH  Google Scholar 

  10. Dabov K, Foi A, Katkovnik V, Egiazarian K (2007) Image denoising by sparse 3-D transform-domain collaborative filtering. IEEE Trans Image Process 16(8):2080–2095

    Article  MathSciNet  Google Scholar 

  11. Daubechies I, Defrise M, De Mol C (2004) An iterative thresholding algorithm for linear inverse problems with a sparsity constraint. Commun Pure Appl Math 57(11):1413–1457

    Article  MathSciNet  MATH  Google Scholar 

  12. Dong W, Zhang L, Shi G (2011) Centralized sparse representation for image restoration. In 2011 International Conference on Computer Vision, pp 1259–1266

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

    Article  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  15. Donoho DL (2006) Compressed sensing. IEEE Trans Inf Theory 52(4):1289–1306

    Article  MathSciNet  MATH  Google Scholar 

  16. Egiazarian K, Foi A, Katkovnik V (2007) Compressed sensing image reconstruction via recursive spatially adaptive filtering. In 2007 I.E. International Conference on Image Processing, 1, pp I-549–I-552

  17. Foucart S, Lai MJ (2009) Sparsest solutions of underdetermined linear systems via ℓq-minimization for 0<q⩽1. Appl Comput Harmon Anal 26(3):395–407

    Article  MathSciNet  MATH  Google Scholar 

  18. Gu S, Zhang L, Zuo W, Feng X (2014) Weighted nuclear norm minimization with application to image denoising. In 2014 I.E. Conference on Computer Vision and Pattern Recognition, pp 2862–2869

  19. Huang J, Zhang T, Metaxas D (2011) Learning with structured sparsity. J Mach Learn Res 12:3371–3412

    MathSciNet  MATH  Google Scholar 

  20. Jiang J, Ma X, Chen C, Lu T, Wang Z, Ma J (2017) Single image super-resolution via locally regularized anchored neighborhood regression and nonlocal means. IEEE Trans Multimedia 19(1):15–26

    Article  Google Scholar 

  21. Lin Z, Chen M, Wu L, Ma Y (2009) The augmented Lagrange multiplier method for exact recovery of corrupted low-rank matrices. Dept. Electr. Comput. Eng., Univ. Illinois Urbana-Champaign, Urbana, IL, USA, Tech. Rep. UILU-ENG-09-2215

  22. Liu R, Lin Z, De la Torre F, Su Z (2012, June) Fixed-rank representation for unsupervised visual learning. In 2012 I.E. Conference on Computer Vision and Pattern Recognition, pp 598–605

  23. Liu L, Huang W, Chen DR (2014) Exact minimum rank approximation via Schatten p-norm minimization. J Comput Appl Math 267:218–227

    Article  MathSciNet  MATH  Google Scholar 

  24. Lu YM, Do MN (2008) Sampling signals from a union of subspaces. IEEE Signal Process Mag 25(2):41–47

    Article  Google Scholar 

  25. Lu T, Xiong Z, Wan Y, Yang W (2016) Face hallucination via locality-constrained low-rank representation. In 2016 I.E. international conference on acoustics, speech and signal processing, pp. 1746-1750

  26. Mairal J, Bach F, Ponce J, Sapiro G, Zisserman A (2009) Non-local sparse models for image restoration. In 2009 I.E. 12th International Conference on Computer Vision, pp 2272–2279

  27. Massa A, Rocca P, Oliveri G (2015) Compressive sensing in electromagnetics-a review. IEEE Antennas and Propagation Magazine 57(1):224–238

    Article  Google Scholar 

  28. Mirsky L (1975) A trace inequality of John von Neumann. Monatshefte für Mathematik 79(4):303–306

    Article  MathSciNet  MATH  Google Scholar 

  29. Natarajan BK (1995) Sparse approximate solutions to linear systems. SIAM J Comput 24(2):227–234

    Article  MathSciNet  MATH  Google Scholar 

  30. Nie F, Wang H, Cai X, Huang H, Ding C (2012, December) Robust matrix completion via joint schatten p-norm and lp-norm minimization. In 2012 I.E. 12th International Conference on Data Mining, pp 566–574

  31. Pan JS, Li W, Yang CS, Yan LJ (2015) Image steganography based on subsampling and compressive sensing. Multimedia Tools and Applications 74(21):9191–9205

    Article  Google Scholar 

  32. Sendur L, Selesnick IW (2002) Bivariate shrinkage functions for wavelet-based denoising exploiting interscale dependency. IEEE Trans Signal Process 50(11):2744–2756

    Article  Google Scholar 

  33. Software l1magic [Online] (2006) Available: http://www.acm.caltech.edu/l1magic

  34. Tropp J, Gilbert AC (2005) Signal recovery from partial information via orthogonal matching pursuit

  35. Wang Y, Wang J, Xu Z (2014) Restricted p-isometry properties of nonconvex block-sparse compressed sensing. Signal Process 104:188–196

    Article  Google Scholar 

  36. Wang B, Lu T, Xiong Z (2016) Adaptive boosting for image denoising: Beyond low-rank representation and sparse coding. In 2016 International Conference on Pattern Recognition

  37. Wipf DP, Rao BD (2004) Sparse Bayesian learning for basis selection. IEEE Trans Signal Process 52(8):2153–2164

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  39. Xie Y, Gu S, Liu Y, Zuo W, Zhang W, Zhang L (2015) Weighted Schatten p-norm minimization for image Denoising and background subtraction. arXiv preprint arXiv:1512.01003

  40. Xu BH, Cen YG, Wei Z, Cen Y, Zhao RZ, Miao ZJ (2016) Video restoration based on PatchMatch and reweighted low-rank matrix recovery. Multimedia Tools and Applications 75(5):2681–2696

    Article  Google Scholar 

  41. Zhang D, Hu Y, Ye J, Li X, He X (2012) Matrix completion by truncated nuclear norm regularization. In 2012 I.E. Conference on Computer Vision and Pattern Recognition, pp 2192–2199

  42. Zhang J, Xiang Q, Yin Y, Chen C, Luo X (2016) Adaptive compressed sensing for wireless image sensor networks. Multimedia Tools and Applications: 1–16

  43. Zuo W, Meng D, Zhang L, Feng X, Zhang D (2013) A generalized iterated shrinkage algorithm for non-convex sparse coding. In Proceedings of the IEEE international conference on computer vision, pp 217–224

Download references

Acknowledgements

The authors would like to give thanks to the anonymous reviewers for their valuable comments that were useful to improve the quality of the paper. This work was supported by Natural Science Foundation of Tianjin (Grant No. 15JCYBJC15500).

Author information

Authors and Affiliations

  1. School of Electronic Information Engineering, Tianjin University, 92 Weijin Road, Nankai District, Tianjin, 300072, China

    Yan Zhang, Jichang Guo & Chongyi Li

  2. School of Computer and Information Engineering, Tianjin Chengjian University, 26 Jinjing Road, Xiqing District, Tianjin, 300384, China

    Yan Zhang

Authors
  1. Yan Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jichang Guo
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Chongyi Li
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jichang Guo.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zhang, Y., Guo, J. & Li, C. Image compressed sensing based on non-convex low-rank approximation. Multimed Tools Appl 77, 12853–12869 (2018). https://doi.org/10.1007/s11042-017-4919-z

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-017-4919-z

Keywords

Search

Navigation