Skip to main content
Erschienen in: Soft Computing 16/2022

22.02.2022 | Focus

An effective nonlocal means image denoising framework based on non-subsampled shearlet transform

verfasst von: Bhawna Goyal, Ayush Dogra, Arun Kumar Sangaiah

Erschienen in: Soft Computing | Ausgabe 16/2022

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Image denoising is a fundamental task in computer vision and image processing system with an aim of estimating the original image by eliminating the noise and artefact from the noise-corrupted version of the image. In this study, a nonlocal means (NLM) algorithm with NSST (non-subsampled shearlet transform) has been designed to surface a computationally simple image denoising algorithm. Initially, NSST is employed to decompose source image into coarser and finer layers. The number of decomposition levels of NSST is set to two, resulting in set of low-frequency coefficients (coarser layer) and four sets high-frequency coefficients (finer layers). The two number of levels of decomposition are used in order to preserve memory, reduce processing time, and mitigate the influence of noise and misregistration errors. The finer layers are then processed using NLM algorithm, while the coarser layer is left as it is. The NL-Means algorithm reduces noise in finer layers while maintaining the sharpness of strong edges, such as the image silhouette. When compared to noisy images, this filter preserves textured regions, resulting in retaining more information. To obtain a final denoised image, inverse NSST is performed to the coarser layer and the NL-means filtered finer layers. The robustness of our method has been tested on the different multisensor and medical image dataset with diverse levels of noise. In the context of both subjective assessment and objective measurement, our method outperforms numerous other existing denoising algorithms notably in terms of retaining fine image structures. It is also clearly exhibited that the proposed method is computationally more effective as compared to other prevailing algorithms.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
Zurück zum Zitat Buades A, Coll B, Morel J-M (2005c) A review of image denoising algorithms, with a new one. Multiscale Model Simul 4(2):490–530MathSciNetCrossRef Buades A, Coll B, Morel J-M (2005c) A review of image denoising algorithms, with a new one. Multiscale Model Simul 4(2):490–530MathSciNetCrossRef
Zurück zum Zitat Buades A, B Coll, and JM Morel. (2005a) A non-local algorithm for image denoising. In: 2005a IEEE computer society conference on computer vision and pattern recognition (CVPR'05), vol. 2, pp. 60–65. IEEE Buades A, B Coll, and JM Morel. (2005a) A non-local algorithm for image denoising. In: 2005a IEEE computer society conference on computer vision and pattern recognition (CVPR'05), vol. 2, pp. 60–65. IEEE
Zurück zum Zitat Buades A, Coll B, & Morel JM (2005b). A non-local algorithm for image denoising. In: 2005b IEEE computer society conference on computer vision and pattern recognition (CVPR'05) (Vol. 2, pp. 60–65). IEEE Buades A, Coll B, & Morel JM (2005b). A non-local algorithm for image denoising. In: 2005b IEEE computer society conference on computer vision and pattern recognition (CVPR'05) (Vol. 2, pp. 60–65). IEEE
Zurück zum Zitat Chakraborty A, Jindal M, Bajal E, Singh P, Diwakar M, Arya C, Tripathi A (2021) A multi-level method noise based image denoising using convolution neural network. J Phys Conf Ser 1854(1):012040CrossRef Chakraborty A, Jindal M, Bajal E, Singh P, Diwakar M, Arya C, Tripathi A (2021) A multi-level method noise based image denoising using convolution neural network. J Phys Conf Ser 1854(1):012040CrossRef
Zurück zum Zitat Chambolle A, V Caselles, D Cremers, M Novaga, and T Pock (2010) An introduction to total variation for image analysis. In: Theoretical foundations and numerical methods for sparse recovery, pp. 263–340. de Gruyter Chambolle A, V Caselles, D Cremers, M Novaga, and T Pock (2010) An introduction to total variation for image analysis. In: Theoretical foundations and numerical methods for sparse recovery, pp. 263–340. de Gruyter
Zurück zum Zitat Chaudhury KN, and K Rithwik. (2015) "Image denoising using optimally weighted bilateral filters: A sure and fast approach. In: 2015 IEEE international conference on image processing (ICIP), pp. 108–112. IEEE Chaudhury KN, and K Rithwik. (2015) "Image denoising using optimally weighted bilateral filters: A sure and fast approach. In: 2015 IEEE international conference on image processing (ICIP), pp. 108–112. IEEE
Zurück zum Zitat Chen F, L Zhang, and H Yu. (2015) External patch prior guided internal clustering for image denoising. In: proceedings of the IEEE international conference on computer vision, pp. 603–611 Chen F, L Zhang, and H Yu. (2015) External patch prior guided internal clustering for image denoising. In: proceedings of the IEEE international conference on computer vision, pp. 603–611
Zurück zum Zitat Dabov K, Foi A, Katkovnik V, Egiazarian K (2007b) 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 (2007b) Image denoising by sparse 3-D transform-domain collaborative filtering. IEEE Trans Image Process 16(8):2080–2095MathSciNetCrossRef
Zurück zum Zitat Dabov K, A Foi, V Katkovnik, and K Egiazarian. (2007a) Color image denoising via sparse 3D collaborative filtering with grouping constraint in luminance-chrominance space. In: 2007a IEEE international conference on image processing, vol. 1, pp. I-313. IEEE Dabov K, A Foi, V Katkovnik, and K Egiazarian. (2007a) Color image denoising via sparse 3D collaborative filtering with grouping constraint in luminance-chrominance space. In: 2007a IEEE international conference on image processing, vol. 1, pp. I-313. IEEE
Zurück zum Zitat Dabov K, A Foi, V Katkovnik, and K Egiazarian. (2009) BM3D image denoising with shape-adaptive principal component analysis. In: SPARS'09-signal processing with adaptive sparse structured representations Dabov K, A Foi, V Katkovnik, and K Egiazarian. (2009) BM3D image denoising with shape-adaptive principal component analysis. In: SPARS'09-signal processing with adaptive sparse structured representations
Zurück zum Zitat Diwakar M, Singh P (2020) CT image denoising using multivariate model and its method noise thresholding in non-subsampled shearlet domain. Biomed Sig Process Control 57:101754CrossRef Diwakar M, Singh P (2020) CT image denoising using multivariate model and its method noise thresholding in non-subsampled shearlet domain. Biomed Sig Process Control 57:101754CrossRef
Zurück zum Zitat Dong W, Shi G, Li X (2012) Nonlocal image restoration with bilateral variance estimation: a low-rank approach. IEEE Trans Image Process 22(2):700–711MathSciNetCrossRef Dong W, Shi G, Li X (2012) Nonlocal image restoration with bilateral variance estimation: a low-rank approach. IEEE Trans Image Process 22(2):700–711MathSciNetCrossRef
Zurück zum Zitat Du J, Li W, Ke Lu, Xiao B (2016) An overview of multi-modal medical image fusion. Neurocomputing 215:3–20CrossRef Du J, Li W, Ke Lu, Xiao B (2016) An overview of multi-modal medical image fusion. Neurocomputing 215:3–20CrossRef
Zurück zum Zitat Easley GR, Labate D, Colonna F (2008a) Shearlet-based total variation diffusion for denoising. IEEE Trans Image Process 18(2):260–268MathSciNetCrossRef Easley GR, Labate D, Colonna F (2008a) Shearlet-based total variation diffusion for denoising. IEEE Trans Image Process 18(2):260–268MathSciNetCrossRef
Zurück zum Zitat Easley G, Labate D, Lim W-Q (2008) Sparse directional image representations using the discrete shearlet transform. Appl Comput Harmon Anal 25(1):25–46MathSciNetCrossRef Easley G, Labate D, Lim W-Q (2008) Sparse directional image representations using the discrete shearlet transform. Appl Comput Harmon Anal 25(1):25–46MathSciNetCrossRef
Zurück zum Zitat 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
Zurück zum Zitat Elad M, Datsenko D (2009) Example-based regularization deployed to super-resolution reconstruction of a single image. Comput J 52(1):15–30CrossRef Elad M, Datsenko D (2009) Example-based regularization deployed to super-resolution reconstruction of a single image. Comput J 52(1):15–30CrossRef
Zurück zum Zitat 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
Zurück zum Zitat Foi A, Trimeche M, Katkovnik V, Egiazarian K (2008) Practical Poissonian-Gaussian noise modeling and fitting for single-image raw-data. IEEE Trans Image Process 17(10):1737–1754MathSciNetCrossRef Foi A, Trimeche M, Katkovnik V, Egiazarian K (2008) Practical Poissonian-Gaussian noise modeling and fitting for single-image raw-data. IEEE Trans Image Process 17(10):1737–1754MathSciNetCrossRef
Zurück zum Zitat Goyal B, Dogra A, Agrawal S, Sohi BS (2018) Two-dimensional gray scale image denoising via morphological operations in NSST domain & bitonic filtering. Future Gener Comput Syst 82:158–175CrossRef Goyal B, Dogra A, Agrawal S, Sohi BS (2018) Two-dimensional gray scale image denoising via morphological operations in NSST domain & bitonic filtering. Future Gener Comput Syst 82:158–175CrossRef
Zurück zum Zitat Goyal B, Dogra A, Agrawal S, Sohi BS, Sharma A (2020) Image denoising review: from classical to state-of-the-art approaches. Inf Fusion 55:220–244CrossRef Goyal B, Dogra A, Agrawal S, Sohi BS, Sharma A (2020) Image denoising review: from classical to state-of-the-art approaches. Inf Fusion 55:220–244CrossRef
Zurück zum Zitat Gu S, Xie Qi, Meng D, Zuo W, Feng X, Zhang L (2017) Weighted nuclear norm minimization and its applications to low level vision. Int J Comput Vision 121(2):183–208CrossRef Gu S, Xie Qi, Meng D, Zuo W, Feng X, Zhang L (2017) Weighted nuclear norm minimization and its applications to low level vision. Int J Comput Vision 121(2):183–208CrossRef
Zurück zum Zitat Guo K, Labate D (2007) Optimally sparse multidimensional representation using shearlets. SIAM J Math Anal 39(1):298–318MathSciNetCrossRef Guo K, Labate D (2007) Optimally sparse multidimensional representation using shearlets. SIAM J Math Anal 39(1):298–318MathSciNetCrossRef
Zurück zum Zitat Guorong G, Luping Xu, Dongzhu F (2013) Multi-focus image fusion based on non-subsampled shearlet transform. IET Image Proc 7(6):633–639CrossRef Guorong G, Luping Xu, Dongzhu F (2013) Multi-focus image fusion based on non-subsampled shearlet transform. IET Image Proc 7(6):633–639CrossRef
Zurück zum Zitat Hou Y, Zhao C, Yang D, Cheng Y (2010) Comments on" image denoising by sparse 3-d transform-domain collaborative filtering. IEEE Trans Image Process 20(1):268–270MATH Hou Y, Zhao C, Yang D, Cheng Y (2010) Comments on" image denoising by sparse 3-d transform-domain collaborative filtering. IEEE Trans Image Process 20(1):268–270MATH
Zurück zum Zitat Kumar BKS (2013) Image denoising based on gaussian/bilateral filter and its method noise thresholding. Signal Image Video Process 7(6):1159–1172CrossRef Kumar BKS (2013) Image denoising based on gaussian/bilateral filter and its method noise thresholding. Signal Image Video Process 7(6):1159–1172CrossRef
Zurück zum Zitat Kumar BKS (2013) Image denoising based on non-local means filter and its method noise thresholding. Signal Image and Video Process 7(6):1211–1227CrossRef Kumar BKS (2013) Image denoising based on non-local means filter and its method noise thresholding. Signal Image and Video Process 7(6):1211–1227CrossRef
Zurück zum Zitat Lefkimmiatis S (2018) Universal denoising networks: a novel CNN architecture for image denoising. In: proceedings of the IEEE conference on computer vision and pattern recognition, pp. 3204–3213 Lefkimmiatis S (2018) Universal denoising networks: a novel CNN architecture for image denoising. In: proceedings of the IEEE conference on computer vision and pattern recognition, pp. 3204–3213
Zurück zum Zitat Liang Z, J Xu, D Zhang, Z Cao, and L Zhang. (2018) A hybrid l1-l0 layer decomposition model for tone mapping. In: proceedings of the IEEE conference on computer vision and pattern recognition, pp. 4758–4766 Liang Z, J Xu, D Zhang, Z Cao, and L Zhang. (2018) A hybrid l1-l0 layer decomposition model for tone mapping. In: proceedings of the IEEE conference on computer vision and pattern recognition, pp. 4758–4766
Zurück zum Zitat Liu Y, Li S, Zhang H (2020) Multibaseline interferometric phase denoising based on kurtosis in the NSST domain. Sensors 20(2):551CrossRef Liu Y, Li S, Zhang H (2020) Multibaseline interferometric phase denoising based on kurtosis in the NSST domain. Sensors 20(2):551CrossRef
Zurück zum Zitat Mao X, Shen C, Yang Y-B (2016) Image restoration using very deep convolutional encoder-decoder networks with symmetric skip connections. Adv Neural Inf Process Syst 29:2802–2810 Mao X, Shen C, Yang Y-B (2016) Image restoration using very deep convolutional encoder-decoder networks with symmetric skip connections. Adv Neural Inf Process Syst 29:2802–2810
Zurück zum Zitat Mildenhall B, JT Barron, J Chen, D Sharlet, R Ng, and R Carroll. (2018) Burst denoising with kernel prediction networks. In: proceedings of the IEEE conference on computer vision and pattern recognition, pp. 2502–2510 Mildenhall B, JT Barron, J Chen, D Sharlet, R Ng, and R Carroll. (2018) Burst denoising with kernel prediction networks. In: proceedings of the IEEE conference on computer vision and pattern recognition, pp. 2502–2510
Zurück zum Zitat Nam S, Y Hwang, Y Matsushita, and SJ Kim. (2016) A holistic approach to cross-channel image noise modeling and its application to image denoising. In: proceedings of the IEEE conference on computer vision and pattern recognition, pp. 1683–1691 Nam S, Y Hwang, Y Matsushita, and SJ Kim. (2016) A holistic approach to cross-channel image noise modeling and its application to image denoising. In: proceedings of the IEEE conference on computer vision and pattern recognition, pp. 1683–1691
Zurück zum Zitat Pajot A, E de Bezenac, and P Gallinari. (2018) Unsupervised adversarial image reconstruction. In: international conference on learning representations Pajot A, E de Bezenac, and P Gallinari. (2018) Unsupervised adversarial image reconstruction. In: international conference on learning representations
Zurück zum Zitat Plötz T, and S Roth. (2018) Neural nearest neighbors networks. arXiv preprint arXiv:1810.12575 Plötz T, and S Roth. (2018) Neural nearest neighbors networks. arXiv preprint arXiv:1810.12575
Zurück zum Zitat Quan Y, Chen Y, Shao Y, Teng H, Xu Y, Ji H (2021) Image denoising using complex-valued deep CNN. Pattern Recog 111:107639CrossRef Quan Y, Chen Y, Shao Y, Teng H, Xu Y, Ji H (2021) Image denoising using complex-valued deep CNN. Pattern Recog 111:107639CrossRef
Zurück zum Zitat Rangarajan A, Chellappa R (1995) Markov random eld models in image processing. In: Arbib MA (ed) The handbook of brain theory and neural networks. MIT Press, Cambridge, pp 564–567 Rangarajan A, Chellappa R (1995) Markov random eld models in image processing. In: Arbib MA (ed) The handbook of brain theory and neural networks. MIT Press, Cambridge, pp 564–567
Zurück zum Zitat Ren D, W Zuo, Q Hu, P Zhu, and D Meng. (2019) Progressive image deraining networks: a better and simpler baseline. In: proceedings of the IEEE/CVF conference on computer vision and pattern recognition, pp. 3937–3946 Ren D, W Zuo, Q Hu, P Zhu, and D Meng. (2019) Progressive image deraining networks: a better and simpler baseline. In: proceedings of the IEEE/CVF conference on computer vision and pattern recognition, pp. 3937–3946
Zurück zum Zitat Ren C, X He, C Wang, and Z Zhao (2021) Adaptive consistency prior based deep network for image denoising. In: proceedings of the IEEE/CVF conference on computer vision and pattern recognition, pp. 8596–8606 Ren C, X He, C Wang, and Z Zhao (2021) Adaptive consistency prior based deep network for image denoising. In: proceedings of the IEEE/CVF conference on computer vision and pattern recognition, pp. 8596–8606
Zurück zum Zitat Rousselle F, Knaus C, Zwicker M (2012) Adaptive rendering with non-local means filtering. ACM Trans Graph (TOG) 31(6):1–11CrossRef Rousselle F, Knaus C, Zwicker M (2012) Adaptive rendering with non-local means filtering. ACM Trans Graph (TOG) 31(6):1–11CrossRef
Zurück zum Zitat Routray S, Malla PP, Sharma SK, Panda SK, Palai G (2020) A new image denoising framework using bilateral filtering based non-subsampled shearlet transform. Optik 216:164903CrossRef Routray S, Malla PP, Sharma SK, Panda SK, Palai G (2020) A new image denoising framework using bilateral filtering based non-subsampled shearlet transform. Optik 216:164903CrossRef
Zurück zum Zitat Sharma A, Chaurasia V (2021) MRI denoising using advanced NLM filtering with non-subsampled shearlet transform. Signal Image Video Process 15(6):1331–1339CrossRef Sharma A, Chaurasia V (2021) MRI denoising using advanced NLM filtering with non-subsampled shearlet transform. Signal Image Video Process 15(6):1331–1339CrossRef
Zurück zum Zitat Takeda H, Farsiu S, Milanfar P (2008) Deblurring using regularized locally adaptive kernel regression. IEEE Trans Image Process 17(4):550–563MathSciNetCrossRef Takeda H, Farsiu S, Milanfar P (2008) Deblurring using regularized locally adaptive kernel regression. IEEE Trans Image Process 17(4):550–563MathSciNetCrossRef
Zurück zum Zitat Tomasi C, and R Manduchi. (1998) Bilateral filtering for gray and color images. In: sixth international conference on computer vision (IEEE Cat. No. 98CH36271), pp. 839–846. IEEE Tomasi C, and R Manduchi. (1998) Bilateral filtering for gray and color images. In: sixth international conference on computer vision (IEEE Cat. No. 98CH36271), pp. 839–846. IEEE
Zurück zum Zitat Treece G (2016) The bitonic filter: linear filtering in an edge-preserving morphological framework. IEEE Trans Image Process 25(11):5199–5211MathSciNetCrossRef Treece G (2016) The bitonic filter: linear filtering in an edge-preserving morphological framework. IEEE Trans Image Process 25(11):5199–5211MathSciNetCrossRef
Zurück zum Zitat Ulyanov, Dmitry, Andrea Vedaldi, and Victor Lempitsky. "Deep image prior." In Proceedings of the IEEE conference on computer vision and pattern recognition, pp. 9446–9454. 2018. Ulyanov, Dmitry, Andrea Vedaldi, and Victor Lempitsky. "Deep image prior." In Proceedings of the IEEE conference on computer vision and pattern recognition, pp. 9446–9454. 2018.
Zurück zum Zitat Xu J, H Li, Z Liang, D Zhang, and L Zhang. (2018) Real-world noisy image denoising: a new benchmark. arXiv preprint arXiv:1804.02603 Xu J, H Li, Z Liang, D Zhang, and L Zhang. (2018) Real-world noisy image denoising: a new benchmark. arXiv preprint arXiv:1804.02603
Zurück zum Zitat Yang H-Y, Wang X-Y, Niu P-P, Liu Y-C (2014) Image denoising using nonsubsampled shearlet transform and twin support vector machines. Neural Netw 57:152–165CrossRef Yang H-Y, Wang X-Y, Niu P-P, Liu Y-C (2014) Image denoising using nonsubsampled shearlet transform and twin support vector machines. Neural Netw 57:152–165CrossRef
Zurück zum Zitat Zontak M, I Mosseri, and M Irani. (2013) Separating signal from noise using patch recurrence across scales. In: proceedings of the IEEE conference on computer vision and pattern recognition, pp. 1195–1202 Zontak M, I Mosseri, and M Irani. (2013) Separating signal from noise using patch recurrence across scales. In: proceedings of the IEEE conference on computer vision and pattern recognition, pp. 1195–1202
Zurück zum Zitat Zoran D, and Y Weiss. (2011) From learning models of natural image patches to whole image restoration. In: 2011 international conference on computer vision, pp. 479–486. IEEE Zoran D, and Y Weiss. (2011) From learning models of natural image patches to whole image restoration. In: 2011 international conference on computer vision, pp. 479–486. IEEE
Metadaten
Titel
An effective nonlocal means image denoising framework based on non-subsampled shearlet transform
verfasst von
Bhawna Goyal
Ayush Dogra
Arun Kumar Sangaiah
Publikationsdatum
22.02.2022
Verlag
Springer Berlin Heidelberg
Erschienen in
Soft Computing / Ausgabe 16/2022
Print ISSN: 1432-7643
Elektronische ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-022-06845-y

Weitere Artikel der Ausgabe 16/2022

Soft Computing 16/2022 Zur Ausgabe