Skip to main content
SpringerLink
Log in

Sparse media image restoration based on collaborative low rank representation

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

Abstract

Visual quality for image is a important problem that limits the performance in media big data analysis. To address this problem, we proposed a novel media image restoration method based on sparse representation to produce better media data to be analyzed in subsequent tasks. Sparse representation is one of the significant technique for signal processing, which aims to present the signal as the combination of several special atoms chosen from a over-completed dictionary and shows some promising results in image restoration. However, without utilizing the correlation among patches in image, the conventional sparse-based methods process the patches individually, which may not be effective enough to obtain the satisfied recovery results. Hence, in this paper, to improve the performance, an extra coding constraint based on low rank representation is introduced. The latent structure among nonlocal similar patches are firstly explored by low rank representation. And then, we exploit the structure to form a extra regularization to constrain the coding approximation between each pair of patches, which is believed to be helpful to preserve the details in image. Our extensive experiments on various benchmark images validate the effectiveness and efficient of the proposed method.

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

Similar content being viewed by others

References

  1. Bioucas Dias JM, Figueiredo MAT (2007) A new TwIST: Twostep iterative shrinkage/thresholding algorithms for image restoration. IEEE Trans Image Process 16(12):2992–3004

    Article  MathSciNet  Google Scholar 

  2. Bredies K, Kunisch K, Pock T (2010) Total generalized variation. SIAM J Imag Sci 3:492–526

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  4. Chan T, Esedoglu S, Park F, Yip A (2005) Recent developments in total variation image restoration. In: Paragios N, Chen Y, Faugeras O (eds) Mathematical models of computer vision. Springer Verlag, New York

    Google Scholar 

  5. Chan R, Tao M, Yuan XM (2013) Constrained total variational deblurring models and fast algorithms based on alternating direction method of multipliers. SIAM J Imag Sci 6:680–697

    Article  MATH  Google Scholar 

  6. Dabov K, Foi A, Katkovnik V, Egiazarian K (2008) Image restoration by sparse 3D transform-domain collaborative filtering. Proc SPIE 6812:681207-1–681207-12

    Google Scholar 

  7. Dong W, Zhang L, Shi G, Wu X (2011) Image deblurring and super-resolution by adaptive sparse domain selection and adaptive regularization. IEEE Trans Image Process 20(7):1838–1857

    Article  MathSciNet  MATH  Google Scholar 

  8. Dong W, Li X, Zhang L et al. (2011) Sparsity-based image denoising via dictionary learning and structural clustering. In: IEEE Conference on Computer Vision and. Pattern Recognition

  9. Dong W, Zhang L, Shi G et al (2013) Nonlocally centralized sparse representation for image restoration. IEEE Trans Image Process 22(4):1620–1630

    Article  MathSciNet  MATH  Google Scholar 

  10. Elad M, Aharon M (2012) Image denoising via sparse and redundant representations over learned dictionaries. IEEE Trans Image Process 21(9):3850–3864

    Article  MathSciNet  Google Scholar 

  11. Li A, Chen D, Lin K et al (2016) Nonlocal joint regularization framework with applications to image denoising. Circuits Syst Signal Proc 35(8):2932–2942

    Article  Google Scholar 

  12. Li A, Chen DY, Sun GL et al (2016) Spare representation-based image resestoration via supervised coding.[J]. Opt Rev 23(5):1–8

    Article  Google Scholar 

  13. Liu G, Lin Z, Yu Y. (2010) Robust subspace segmentation by low-rank representation.[C] In ICML

  14. Liu S, Cheng X, LAN C et al (2013) Fractal property of generalized M-set with rational number exponent.[J]. Appl Math Comput 220:668–675

    MathSciNet  MATH  Google Scholar 

  15. Liu G, Lin Z, Yan S, Sun J et al (2013) Robust recovery of subspace structures by low-rank representation. IEEE Trans Pattern Anal Mach Intell 35(1):171–184

    Article  Google Scholar 

  16. Liu S, Fu W, He L et al (2017) Distribution of primary additional errors in fractal encoding method. Multimed Tool Appl 76(4):5787–5802

    Article  Google Scholar 

  17. Mairal J, Sapiro G, Elad M (2008) Learning multiscale sparse representations for image and video restoration. SIAM Multiscale Model Simul 7(1):214–241

    Article  MathSciNet  MATH  Google Scholar 

  18. Mairal J, Bach F, Ponce J, Sapiro G, Zisserman A, (2009) Non-local sparse models for image restoration, in Proc. IEEE Int. Conf. Comput. Vis., Tokyo, Japan, Sep.–Oct. 2009, pp. 2272–2279

  19. Molina R, Mateos J, Katsaggelos AK (2006) Blind deconvolution using a variational approach to parameter, image, and blur estimation. IEEE Trans Image Process 15(12):3715–3727

    Article  MathSciNet  Google Scholar 

  20. Oliveira J, Bioucas-Dias JM, Figueiredo M (2009) Adaptive total variation image deblurring: a majorization-minimization approach. Signal Process 89(9):1683–1693

    Article  MATH  Google Scholar 

  21. Rehman A, Wang Z (2012) Reduced-reference image quality assessment by structural similarity estimation. IEEE Trans Image Process 21(8):3378–3389

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  23. Rudin L, Osher S, Fatemi E (1992) Nonlinear total variation based noise removal algorithms. J Phys D 60:259–268

    Article  MathSciNet  MATH  Google Scholar 

  24. Tikhonov AN (1963) Solution of incorrectly formulated problems and the regularization method. Soviet Math Dokl 4:1035–1038

    MATH  Google Scholar 

  25. Tropp JA, Wright SJ (2010) Computational methods for sparse solution of linear inverse problems. Proc IEEE 98(6):948–958

    Article  Google Scholar 

  26. Wu Qidi, Yibing Li, Yun Lin, et al (2014) The Nonlocal Sparse Reconstruction Algorithm by Similarity Measurement with Shearlet Feature Vector, Mathematical Problems in Engineering, Article ID 586014, pp.1–8

  27. Wu Q, Li Y, Lin Y (2016) The application of nonlocal total variation in image denoising for mobile transmission. Multimed Tools Appl 2016:1–13

    Google Scholar 

  28. Xu H, Zhai G, Yang X (2013) Single image super-resolution with detail enhancement based on local fractal analysis of gradient. IEEE Trans Circuits Syst Video Technol 23(10):1740–1754

    Article  Google Scholar 

  29. Yang J, Zhang Y (2011) Alternating direction algorithms for L1-problems in compressive sensing. SIAM J Sci Comput 33(1):250–278

    Article  MathSciNet  MATH  Google Scholar 

  30. Zhang X, Burger M, Bresson X et al (2010) Bregmanized nonlocal regularization for Deconvolution and sparse reconstruction. SIAM J Imag Sci 3(3):253–276

    Article  MathSciNet  MATH  Google Scholar 

  31. Zhang J, Zhao D, Xiong R et al (2014) Image restoration using joint statistical modeling in space-transform domain. IEEE Trans Circuits Syst Video Technol 24(6):915–928

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. College of Information and Communication Engineering, Harbin Engineering University, Harbin, 150001, China

    Feng Zhao, Weijian Si & Zheng Dou

Authors
  1. Feng Zhao
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Weijian Si
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Zheng Dou
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zheng Dou.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zhao, F., Si, W. & Dou, Z. Sparse media image restoration based on collaborative low rank representation. Multimed Tools Appl 77, 10051–10062 (2018). https://doi.org/10.1007/s11042-017-4958-5

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-017-4958-5

Keywords

Search

Navigation