Skip to main content
Top
Published in: Soft Computing 17/2019

04-08-2018 | Methodologies and Application

Clustering-based natural image denoising using dictionary learning approach in wavelet domain

Authors: Asem Khmag, Abd Rahman Ramli, Noraziahtulhidayu Kamarudin

Published in: Soft Computing | Issue 17/2019

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

The existence of noise is inevitable in real-world applications of digital image processing. Theoretically, image restoration is the process to recover high-quality images from noisy images using adequate techniques. One of the pivotal applications of natural image restoration is the noise reduction (denoising). In this study, clustering-based natural image denoising using dictionary learning algorithm in wavelet domain is proposed (CDLW). This algorithm is exploiting the second-generation wavelet clustering coefficients in the decomposition levels. The use of second-generation wavelet transform in the proposed algorithm has its purposes which promotes the sparsity and multiresolution representations. The significance of second-generation wavelet transform is utilized in order to promote the hierarchical property of CDLW, while sparsity with self-similarity of the image source is utilized to connect the clustered coefficients. Extensive experiments have been conducted in order to show the objective and subjective competitive performance and have shown convincing improvements over the best state-of-the-art denoising methods. Inspired by the nonlocal features of the proposed algorithm structure, the time complexity comparisons showed that CDLW has the most efficient performance in the execution time compared to the rest of algorithms under investigation.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literature
go back to reference Cai N, Zhou Y, Wang S, Ling BWK, Weng S (2016) Image denoising via patch-based adaptive Gaussian mixture prior method. SIViP 10(6):993–999CrossRef Cai N, Zhou Y, Wang S, Ling BWK, Weng S (2016) Image denoising via patch-based adaptive Gaussian mixture prior method. SIViP 10(6):993–999CrossRef
go back to reference Candès EJ, Donoho DL (2002) Recovering edges in ill-posed inverse problems: optimality of curvelet frames. Ann Stat 30(3):784–842MathSciNetCrossRefMATH Candès EJ, Donoho DL (2002) Recovering edges in ill-posed inverse problems: optimality of curvelet frames. Ann Stat 30(3):784–842MathSciNetCrossRefMATH
go back to reference Candes E, Donoho D (2004) New tight frames of curvelets and the problem of approximating piecewise C2 images with piecewise C2 edges. Commun Pure Appl Math 57:219–266CrossRefMATH Candes E, Donoho D (2004) New tight frames of curvelets and the problem of approximating piecewise C2 images with piecewise C2 edges. Commun Pure Appl Math 57:219–266CrossRefMATH
go back to reference Chatterjee P, Milanfar P (2009) Clustering-based denoising with locally learned dictionaries. IEEE Trans Image Process 18(7):1438–1451MathSciNetCrossRefMATH Chatterjee P, Milanfar P (2009) Clustering-based denoising with locally learned dictionaries. IEEE Trans Image Process 18(7):1438–1451MathSciNetCrossRefMATH
go back to reference 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–2095MathSciNetCrossRef 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–2095MathSciNetCrossRef
go back to reference Ding Y, Selesnick IW (2015) Artifact-free wavelet denoising: non-convex sparse regularization, convex optimization. IEEE Signal Process Lett 22(9):1364–1368CrossRef Ding Y, Selesnick IW (2015) Artifact-free wavelet denoising: non-convex sparse regularization, convex optimization. IEEE Signal Process Lett 22(9):1364–1368CrossRef
go back to reference Elad M (2012) Sparse and redundant representation modeling—What next? IEEE Signal Process Lett 19(12):922–928CrossRef Elad M (2012) Sparse and redundant representation modeling—What next? IEEE Signal Process Lett 19(12):922–928CrossRef
go back to reference Elad M, Aharon M (2006) Image denoising via sparse and redundant representations over learned dictionaries. IEEE Trans Image Process 15(12):3736–3745MathSciNetCrossRef Elad M, Aharon M (2006) Image denoising via sparse and redundant representations over learned dictionaries. IEEE Trans Image Process 15(12):3736–3745MathSciNetCrossRef
go back to reference Foi A, Katkovnik V, Egiazarian K (2007) Pointwise shape-adaptive DCT for high-quality denoising and deblocking of grayscale and color images. IEEE Trans Image Process 16(5):1395–1411MathSciNetCrossRef Foi A, Katkovnik V, Egiazarian K (2007) Pointwise shape-adaptive DCT for high-quality denoising and deblocking of grayscale and color images. IEEE Trans Image Process 16(5):1395–1411MathSciNetCrossRef
go back to reference Gao J, Wang Q (2016) BM3D image denoising algorithm based on k-means clustering. In: China academic conference on printing & packaging and media Technology, Springer, Singapore, pp 265–272 Gao J, Wang Q (2016) BM3D image denoising algorithm based on k-means clustering. In: China academic conference on printing & packaging and media Technology, Springer, Singapore, pp 265–272
go back to reference Gao S, Tsang IW-H, Chia L, Zhao P (2010) Local features are not lonely–Laplacian sparse coding for image classification. In: IEEE conference on computer vision and pattern recognition (CVPR) Gao S, Tsang IW-H, Chia L, Zhao P (2010) Local features are not lonely–Laplacian sparse coding for image classification. In: IEEE conference on computer vision and pattern recognition (CVPR)
go back to reference Goossens B, Luong H, Pizurica A, Philips W (2008) An improved non-local denoising algorithm. In: Local and non-local approximation in image processing, international workshop, proceedings, 2008 Goossens B, Luong H, Pizurica A, Philips W (2008) An improved non-local denoising algorithm. In: Local and non-local approximation in image processing, international workshop, proceedings, 2008
go back to reference Katkovnik V, Foi V, Egiazarian V, Astola J (2010) From local kernel to nonlocal multiple-model image denoising. Int J Comput Vis 86(1):1–32MathSciNetCrossRef Katkovnik V, Foi V, Egiazarian V, Astola J (2010) From local kernel to nonlocal multiple-model image denoising. Int J Comput Vis 86(1):1–32MathSciNetCrossRef
go back to reference Khmag A, Abd Rahman R, Al-Haddad SAR, Hashim SJ, Zarina MN, Abdulmawla AM (2015) Image denoising algorithm using second generation wavelet transformation and principle component analysis. J Med Imag Health Inf 5(6):1261–1266 Khmag A, Abd Rahman R, Al-Haddad SAR, Hashim SJ, Zarina MN, Abdulmawla AM (2015) Image denoising algorithm using second generation wavelet transformation and principle component analysis. J Med Imag Health Inf 5(6):1261–1266
go back to reference Khmag A, Ramli A, Al-Haddad SAR, Hashim SJ (2016a) Additive noise reduction in natural images using second-generation wavelet transform hidden Markov models. IEEJ Trans Electr Electron Eng 11(3):339–347CrossRef Khmag A, Ramli A, Al-Haddad SAR, Hashim SJ (2016a) Additive noise reduction in natural images using second-generation wavelet transform hidden Markov models. IEEJ Trans Electr Electron Eng 11(3):339–347CrossRef
go back to reference Khmag A, Ramli AR, Al-haddad SAR, Yusoff S, Kamarudin NH (2016b) Denoising of natural images through robust wavelet thresholding and genetic programming. Vis Comput 33(9):1141–1154CrossRef Khmag A, Ramli AR, Al-haddad SAR, Yusoff S, Kamarudin NH (2016b) Denoising of natural images through robust wavelet thresholding and genetic programming. Vis Comput 33(9):1141–1154CrossRef
go back to reference Khmag A, Al-Haddad SAR, Ramlee RA, Kamarudin NH, Malallah FL (2018a) Natural image noise removal using non local means and hidden Markov models in stationary wavelet transform domain. Multimed Tools Appl 77(15):20065–20086CrossRef Khmag A, Al-Haddad SAR, Ramlee RA, Kamarudin NH, Malallah FL (2018a) Natural image noise removal using non local means and hidden Markov models in stationary wavelet transform domain. Multimed Tools Appl 77(15):20065–20086CrossRef
go back to reference Khmag A, Ramli A, Al-haddad SAR, Kamarudin N (2018b) Natural image noise level estimation based on local statistics for blind noise reduction. The Visual Computer 34(4):575–587CrossRef Khmag A, Ramli A, Al-haddad SAR, Kamarudin N (2018b) Natural image noise level estimation based on local statistics for blind noise reduction. The Visual Computer 34(4):575–587CrossRef
go back to reference Le Pennec E, Mallat S (2005a) Sparse geometric image representations with bandelets. IEEE Trans Image Process 14(4):423–438MathSciNetCrossRef Le Pennec E, Mallat S (2005a) Sparse geometric image representations with bandelets. IEEE Trans Image Process 14(4):423–438MathSciNetCrossRef
go back to reference Liu H, Xiong R, Zhang J, Gao W (2015) Image denoising via adaptive soft-thresholding based on non-local samples. In: Proceedings of the IEEE conference on computer vision and pattern recognition, p 484–492 Liu H, Xiong R, Zhang J, Gao W (2015) Image denoising via adaptive soft-thresholding based on non-local samples. In: Proceedings of the IEEE conference on computer vision and pattern recognition, p 484–492
go back to reference Maggu J, Majumdar A (2016) Alternate formulation for transform learning. In: Proceedings of the tenth Indian conference on computer vision, graphics and image processing. ACM, p 50 Maggu J, Majumdar A (2016) Alternate formulation for transform learning. In: Proceedings of the tenth Indian conference on computer vision, graphics and image processing. ACM, p 50
go back to reference Mairal J, Sapiro G, Elad M (2007) Learning multiscale sparse representations for image and video restoration, DTIC document Mairal J, Sapiro G, Elad M (2007) Learning multiscale sparse representations for image and video restoration, DTIC document
go back to reference Ophir B, Lustig M, Elad M (2011) Multi-scale dictionary learning using wavelets. Sel Top IEEE J Signal Process 5(5):1014–1024CrossRef Ophir B, Lustig M, Elad M (2011) Multi-scale dictionary learning using wavelets. Sel Top IEEE J Signal Process 5(5):1014–1024CrossRef
go back to reference Portilla J, Strela V, Wainwright M, Simoncelli E (2003) Image denoising using scale mixtures of Gaussians in the wavelet domain. IEEE Trans Image Process 12(11):1338–1351MathSciNetCrossRefMATH Portilla J, Strela V, Wainwright M, Simoncelli E (2003) Image denoising using scale mixtures of Gaussians in the wavelet domain. IEEE Trans Image Process 12(11):1338–1351MathSciNetCrossRefMATH
go back to reference Shao L, Zhang H, De Haan G (2008) An overview and performance evaluation of classification-based least squares trained filters. IEEE Trans Image Process 17(10):1772–1782MathSciNetCrossRefMATH Shao L, Zhang H, De Haan G (2008) An overview and performance evaluation of classification-based least squares trained filters. IEEE Trans Image Process 17(10):1772–1782MathSciNetCrossRefMATH
go back to reference Shao L, Yan R, Li X, Liu Y (2014) From heuristic optimization to dictionary learning: a review and comprehensive comparison of image denoising algorithms. IEEE Trans Cybern 44(7):1001–1013CrossRef Shao L, Yan R, Li X, Liu Y (2014) From heuristic optimization to dictionary learning: a review and comprehensive comparison of image denoising algorithms. IEEE Trans Cybern 44(7):1001–1013CrossRef
go back to reference Shapiro JM (1993) Embedded image coding using zerotrees of wavelet coefficients. IEEE Trans Signal Process 41(12):3445–3462CrossRefMATH Shapiro JM (1993) Embedded image coding using zerotrees of wavelet coefficients. IEEE Trans Signal Process 41(12):3445–3462CrossRefMATH
go back to reference Shapiro L, Stockman GC (2001) Computer vision. Prentice Hall, Upper Saddle River Shapiro L, Stockman GC (2001) Computer vision. Prentice Hall, Upper Saddle River
go back to reference Smith SM, Brady JM (1997) SUSAN—a new approach to low level image processing. Int J Comput Vis 23(1):45–78CrossRef Smith SM, Brady JM (1997) SUSAN—a new approach to low level image processing. Int J Comput Vis 23(1):45–78CrossRef
go back to reference Wang Y-Q (2016) Small neural networks can denoise image textures well: a useful complement to BM3D. Image Process Line 6:1–7 Wang Y-Q (2016) Small neural networks can denoise image textures well: a useful complement to BM3D. Image Process Line 6:1–7
go back to reference Wang Z, Bovik AC, Sheikh HR, Simoncelli EP (2004) Image quality assessment: from error visibility to structural similarity. IEEE Trans Image Process 13(4):600–612CrossRef Wang Z, Bovik AC, Sheikh HR, Simoncelli EP (2004) Image quality assessment: from error visibility to structural similarity. IEEE Trans Image Process 13(4):600–612CrossRef
go back to reference Wang Y, He Z, Zi Y (2010) Enhancement of signal denoising and multiple fault signatures detecting in rotating machinery using dual-tree complex wavelet transform. Mech Syst Signal Process 24(1):119–137CrossRef Wang Y, He Z, Zi Y (2010) Enhancement of signal denoising and multiple fault signatures detecting in rotating machinery using dual-tree complex wavelet transform. Mech Syst Signal Process 24(1):119–137CrossRef
go back to reference Yan R, Shao L, Liu Y (2013) Nonlocal hierarchical dictionary learning using wavelets for image denoising. IEEE Trans Image Process 22(12):4689–4698MathSciNetCrossRefMATH Yan R, Shao L, Liu Y (2013) Nonlocal hierarchical dictionary learning using wavelets for image denoising. IEEE Trans Image Process 22(12):4689–4698MathSciNetCrossRefMATH
Metadata
Title
Clustering-based natural image denoising using dictionary learning approach in wavelet domain
Authors
Asem Khmag
Abd Rahman Ramli
Noraziahtulhidayu Kamarudin
Publication date
04-08-2018
Publisher
Springer Berlin Heidelberg
Published in
Soft Computing / Issue 17/2019
Print ISSN: 1432-7643
Electronic ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-018-3438-9

Other articles of this Issue 17/2019

Soft Computing 17/2019 Go to the issue

Premium Partner