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.
Similar content being viewed by others
References
Donoho D L. Denoising by Soft-Thresholding [M]. Washington D C: IEEE Press, 1995.
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.
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.
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.
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.
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.
Ji S, Xue Y, Carin L. Bayesian compressive sensing [J]. IEEE Transactions on Signal Processing, 2008, 56(6): 2346–2356.
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.
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.
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
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.
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.
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.
Box G E P, Tiao G C. Bayesian Inference in Statistical Analysis [M]. New Jersey: John Wiley amp; Sons, 2011.
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.
Hyvärinen A, Oja E. Independent Component Analysis: Algorithms and Applications [M]. New Jersey: John Wiley amp; Sons, 2004.
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.
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.
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.
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.
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.
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.
Author information
Authors and Affiliations
Corresponding author
Additional information
Foundation item: Supported by the National Natural Science Foundation of China (61573014)
Rights and permissions
About this article
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
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11859-018-1332-z
Key words
- image denoising
- Laplacian scale mixture
- maximum a posteriori (MAP) estimation
- simultaneous sparse coding
- alternating minimization