Skip to main content
Log in

Image Denoising via Improved Simultaneous Sparse Coding with Laplacian Scale Mixture

  • Computer Science
  • Published:
Wuhan University Journal of Natural Sciences

Abstract

Image denoising is a well-studied problem closely related to sparse coding. Noticing that the Laplacian distribution has a strong sparseness, we use Laplacian scale mixture to model sparse coefficients. With the observation that prior information of an image is relevant to the estimation of sparse coefficients, we introduce the prior information into maximum a posteriori (MAP) estimation of sparse coefficients by an appropriate estimate of the probability density function. Extending to structured sparsity, a nonlocal image denoising model: Improved Simultaneous Sparse Coding with Laplacian Scale Mixture (ISSC-LSM) is proposed. The centering preprocessing, which admits biased-mean of sparse coefficients and saves expensive computation, is done firstly. By alternating minimization and learning an orthogonal PCA dictionary, an efficient algorithm with closed-form solutions is proposed. When applied to noise removal, our proposed ISSC-LSM can capture structured image features, and the adoption of image prior information leads to highly competitive denoising performance. Experimental results show that the proposed method often provides higher subjective and objective qualities than other competing approaches. Our method is most suitable for processing images with abundant self-repeating patterns by effectively suppressing undesirable artifacts while maintaining the textures and edges.

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

Access this article

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

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Donoho D L. Denoising by Soft-Thresholding [M]. Washington D C: IEEE Press, 1995.

    Google Scholar 

  2. Aharon M, Elad M, Bruckstein A. K-SVD: An algorithm for designing overcomplete dictionaries for sparse representation [J]. IEEE Transactions on Signal Processing, 2006, 54(11): 4311–4322.

    Article  Google Scholar 

  3. Mairal J, Bach F, Ponce J, et al. Online dictionary learning for sparse coding [C]// International Conference on Machine Learning, ICML 2009. Montreal: DBLP, 2009: 689–696.

    Google Scholar 

  4. Zhou M, Chen H, Paisley J, et al. Non-parametric Bayesian dictionary learning for sparse image representations [C]// International Conference on Neural Information Processing Systems. New York: Curran Associates Inc, 2009: 2295–2303.

    Google Scholar 

  5. Yu G, Sapiro G, Mallat S. Solving inverse problems with piecewise linear estimators: From Gaussian mixture models to structured sparsity [J]. IEEE Transactions on Image Processing, 2012, 21(5): 2481–2499.

    Article  PubMed  Google Scholar 

  6. Dong W, Zhang L, Shi G, et al. Nonlocally centralized sparse representation for image restoration [J]. IEEE Transactions on Image Processing, 2013, 22(4): 1620–1630.

    Article  PubMed  Google Scholar 

  7. Ji S, Xue Y, Carin L. Bayesian compressive sensing [J]. IEEE Transactions on Signal Processing, 2008, 56(6): 2346–2356.

    Article  Google Scholar 

  8. Wipf D P, Rao B D, Nagarajan S. Latent variable Bayesian models for promoting sparsity [J]. IEEE Transactions on Information Theory, 2011, 57(9): 6236–6255.

    Article  Google Scholar 

  9. Dabov K, Foi A, Katkovnik V, et al. Image denoising by sparse 3-D transform-domain collaborative filtering [J]. IEEE Transactions on Image Processing, 2007, 16(8): 2080–2095.

    Article  PubMed  Google Scholar 

  10. Mairal J, Bach F, Ponce J, et al. Non-local sparse models for image restoration [C]// IEEE International Conference on Computer Vision. Washington D C: IEEE, 2010 Washington D C: 2272–227

    Google Scholar 

  11. Katkovnik V, Foi A, Egiazarian K, et al. From local kernel to nonlocal multiple-model image denoising [J]. International Journal of Computer Vision, 2010, 86(1): 1–32.

    Article  Google Scholar 

  12. Dong W, Shi G, Li X. Nonlocal image restoration with bilateral variance estimation: A low-rank approach [J]. IEEE Transactions on Image Processing, 2013, 22(2): 700–711.

    Article  PubMed  Google Scholar 

  13. Dong W, Shi G, Ma Y, et al. Image restoration via simultaneous sparse coding: Where structured sparsity meets Gaussian scale mixture [J]. International Journal of Computer Vision, 2015, 114(2-3): 217–232.

    Article  Google Scholar 

  14. Box G E P, Tiao G C. Bayesian Inference in Statistical Analysis [M]. New Jersey: John Wiley amp; Sons, 2011.

    Google Scholar 

  15. Huang T, Dong W, Xie X, et al. Mixed noise removal via Laplacian scale mixture modeling and nonlocal low-rank approximation [J]. IEEE Transactions on Image Processing, 2017, 26(7): 3171–3186.

    Article  PubMed  Google Scholar 

  16. Hyvärinen A, Oja E. Independent Component Analysis: Algorithms and Applications [M]. New Jersey: John Wiley amp; Sons, 2004.

    Google Scholar 

  17. Buades A, Coll B, Morel J M. A non-local algorithm for image denoising [C]// Computer Vision and Pattern Recognition, IEEE Computer Society Conference on. Washington D C: IEEE, 2005, 2: 60–65.

    Google Scholar 

  18. Elad M, Aharon M. Image denoising via sparse and redundant representations over learned dictionaries [J]. IEEE Transactions on Image Processing, 2006, 15(12): 3736–3745.

    Article  PubMed  Google Scholar 

  19. Wang Z, Bovik A C, Sheikh H R, et al. Image quality assessment: from error visibility to structural similarity [J]. IEEE Transactions on Image Processing, 2004, 13(4): 600–612.

    Article  PubMed  Google Scholar 

  20. Xiao J, Tian H, Zhang Y, et al. Blind video denoising via texture-aware noise estimation [J]. Computer Vision and Image Understanding, 2018, 169: 1–13.

    Article  Google Scholar 

  21. Lei J, Zhang S, Luo L, et al. Super-resolution enhancement of UAV images based on fractional calculus and POCS[J]. Geo-spatial Information Science, 2018, 21(1): 56–66.

    Article  Google Scholar 

  22. Xiao J, Liu E, Zhao L, et al. Detail enhancement of image super-resolution based on detail synthesis [J]. Signal Processing: Image Communication, 2017, 50: 21–33.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Jimin Ye.

Additional information

Foundation item: Supported by the National Natural Science Foundation of China (61573014)

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Ye, J., Zhang, Y. & Yang, Y. Image Denoising via Improved Simultaneous Sparse Coding with Laplacian Scale Mixture. Wuhan Univ. J. Nat. Sci. 23, 338–346 (2018). https://doi.org/10.1007/s11859-018-1332-z

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11859-018-1332-z

Key words

CLC number

Navigation