Skip to main content

2018 | OriginalPaper | Buchkapitel

6. Internal Versus External Denoising—Benefits and Bounds

verfasst von : Maria Zontak, Michal Irani

Erschienen in: Denoising of Photographic Images and Video

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

Image denoising has been a popularly studied problem for several decades in image processing and low-level computer vision communities. Many effective denoising approaches, such as BM3D, utilize spatial redundancy of patches (relatively small, cropped windows) either within a single natural image, or within a large collection of natural images. In this chapter, we summarize our previous finding that “Internal-Denoising” (based on internal noisy patches) can outperform “External Denoising” (based on external clean patches), especially in the presence of high noise levels. We explain this phenomenon in terms of “Patch Signal-to-Noise Ratio” (PatchSNR), an inherent characteristic of a noisy patch that determines its preference of either internal or external denoising. We further experiment with the recent state-of-the-art convolutional residual neural network for Gaussian denoising. We show that it closes the gap on the previously reported external denoising bounds. We further compare its performance to internal local multi-scale Oracle (that has the same receptive field as the network). We show that for patches with low PatchSNR, the network does not manage to reconstruct the best “clean” patch that resides in the network’s receptive field. This suggests that the future challenge of denoising community is to train an image-specific CNN that will exploit local recurrence of patches, without relying on external examples, as was recently successfully done for super-resolution task. Combining such a model with external-based models may push PSNR bounds further up and improve denoising by \(\sim \)1–2 dB, especially for higher noise levels.

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 "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!

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!

Fußnoten
1
Using Matlab “imresize” with a bicubic kernel.
 
Literatur
1.
Zurück zum Zitat Aharon M, Elad M, Bruckstein A (2006) K-SVD: an algorithm for designing overcomplete dictionaries for sparse representation. IEEE Trans Siganl Process 54(11):4311–4322CrossRef Aharon M, Elad M, Bruckstein A (2006) K-SVD: an algorithm for designing overcomplete dictionaries for sparse representation. IEEE Trans Siganl Process 54(11):4311–4322CrossRef
2.
Zurück zum Zitat Aharon M, Elad M, Bruckstein A (2005) Design of dictionaries for sparse representation. In: Workshop on signal processing with adaptative sparse structured representations (SPARS). Rennes, France Aharon M, Elad M, Bruckstein A (2005) Design of dictionaries for sparse representation. In: Workshop on signal processing with adaptative sparse structured representations (SPARS). Rennes, France
3.
Zurück zum Zitat Alvarez L, Lions PL, Morel JM (2005) Image selective smoothing and edge detection by nonlinear diffusion. J Numer Analysis 29:845–866 Alvarez L, Lions PL, Morel JM (2005) Image selective smoothing and edge detection by nonlinear diffusion. J Numer Analysis 29:845–866
4.
Zurück zum Zitat Bae W, Yoo J, Ye JC (2017) Beyond deep residual learning for image restoration: persistent homology-guided manifold simplification. In: Conference on computer vision and pattern recognition (CVPR) Bae W, Yoo J, Ye JC (2017) Beyond deep residual learning for image restoration: persistent homology-guided manifold simplification. In: Conference on computer vision and pattern recognition (CVPR)
6.
Zurück zum Zitat Buades A, Coll B, Morel J (2005) A non-local algorithm for image denoising. In: IEEE international conference on computer vision and pattern recognition (CVPR) Buades A, Coll B, Morel J (2005) A non-local algorithm for image denoising. In: IEEE international conference on computer vision and pattern recognition (CVPR)
7.
Zurück zum Zitat Buadess A, Coll B, Morel J (2005) A review of image denoising algorithms, with a new one. Multiscale Model Simul 4(2):490–530MathSciNetCrossRef Buadess A, Coll B, Morel J (2005) A review of image denoising algorithms, with a new one. Multiscale Model Simul 4(2):490–530MathSciNetCrossRef
8.
Zurück zum Zitat Burger HC, Schuler CJ, Harmeling S (2013) Learning how to combine internal and external denoising methods. In: German conference on pattern recognition (GCPR13), pp 121–130 Burger HC, Schuler CJ, Harmeling S (2013) Learning how to combine internal and external denoising methods. In: German conference on pattern recognition (GCPR13), pp 121–130
10.
Zurück zum Zitat Chen F, Zhang L, Yu H (2015) External patch prior guided internal clustering for image denoising. In: IEEE international conference on computer vision (ICCV) Chen F, Zhang L, Yu H (2015) External patch prior guided internal clustering for image denoising. In: IEEE international conference on computer vision (ICCV)
11.
Zurück zum Zitat Dabov K, Foi A, Katkovnik V, Egiazarian K (2007) Image denoising by sparse 3D transform-domain collaborative filtering. IEEE Trans Image Process 16(8) Dabov K, Foi A, Katkovnik V, Egiazarian K (2007) Image denoising by sparse 3D transform-domain collaborative filtering. IEEE Trans Image Process 16(8)
12.
Zurück zum Zitat Elad M, Aharon M (2006) Image denoising via sparse and redundant representations over learned dictionaries. IEEE Trans Image Process 54(12):3736–3745MathSciNetCrossRef Elad M, Aharon M (2006) Image denoising via sparse and redundant representations over learned dictionaries. IEEE Trans Image Process 54(12):3736–3745MathSciNetCrossRef
13.
Zurück zum Zitat Elad M, Aharon M (2006) Image denoising via learned dictionaries and sparse representations. In: IEEE conference on computer vision and pattern recognition (CVPR) Elad M, Aharon M (2006) Image denoising via learned dictionaries and sparse representations. In: IEEE conference on computer vision and pattern recognition (CVPR)
14.
Zurück zum Zitat Harmeling S, Schuler CJ, Burger, HC (2002) Image denoising: can plain neural networks compete with BM3D? In: IEEE conference on computer vision and pattern recognition (CVPR), pp 2392–2399 Harmeling S, Schuler CJ, Burger, HC (2002) Image denoising: can plain neural networks compete with BM3D? In: IEEE conference on computer vision and pattern recognition (CVPR), pp 2392–2399
15.
Zurück zum Zitat He K, Zhang X, Ren S, Sun J (2016) Deep residual learning for image recognition. In: Conference on computer vision and pattern recognition (CVPR) He K, Zhang X, Ren S, Sun J (2016) Deep residual learning for image recognition. In: Conference on computer vision and pattern recognition (CVPR)
16.
Zurück zum Zitat Hornik K, Stinchcombe M, White H (1989) Multilayer feedforward networks are universal approximators. Neural Netw 2(5) Hornik K, Stinchcombe M, White H (1989) Multilayer feedforward networks are universal approximators. Neural Netw 2(5)
17.
Zurück zum Zitat Levin A, Nadler B (2011) Natural image denoising: optimality and inherent bounds. In: IEEE conference on computer vision and pattern recognition (CVPR) Levin A, Nadler B (2011) Natural image denoising: optimality and inherent bounds. In: IEEE conference on computer vision and pattern recognition (CVPR)
18.
Zurück zum Zitat Levin A, Nadler B, Durand F, Freeman WT (2012) Patch complexity, finite pixel correlations and optimal denoising. In: European conference on computer vision (ECCV) Levin A, Nadler B, Durand F, Freeman WT (2012) Patch complexity, finite pixel correlations and optimal denoising. In: European conference on computer vision (ECCV)
19.
Zurück zum Zitat Luo E, Chan SH, Nguyen TQ (2016) Adaptive image denoising by mixture adaptation. IEEE Trans Image Process 25(10) Luo E, Chan SH, Nguyen TQ (2016) Adaptive image denoising by mixture adaptation. IEEE Trans Image Process 25(10)
20.
Zurück zum Zitat Luo W, Li Y, Urtasun R, Zemel R (2016) Understanding the effective receptive field in deep convolutional neural networks. In: Advances in neural information processing systems Luo W, Li Y, Urtasun R, Zemel R (2016) Understanding the effective receptive field in deep convolutional neural networks. In: Advances in neural information processing systems
21.
Zurück zum Zitat Mairal J, Elad M, Sapiro G (2008) Sparse representation for color image restoration. IEEE Trans Image Process 17(1):53–69MathSciNetCrossRef Mairal J, Elad M, Sapiro G (2008) Sparse representation for color image restoration. IEEE Trans Image Process 17(1):53–69MathSciNetCrossRef
22.
Zurück zum Zitat Mairal J, Bach F, Ponce J, Sapiro G, Zisserman A (2009) Non-local sparse models for image restoration (ICCV) Mairal J, Bach F, Ponce J, Sapiro G, Zisserman A (2009) Non-local sparse models for image restoration (ICCV)
23.
Zurück zum Zitat Mosseri I, Zontak M, Irani M (2013) Combining the power of internal and external denoising. In: IEEE international conference on computational photography (ICCP) Mosseri I, Zontak M, Irani M (2013) Combining the power of internal and external denoising. In: IEEE international conference on computational photography (ICCP)
24.
Zurück zum Zitat Parzen E (1962) On estimation of a probability density function and mode. Ann Math Stat 33:1065–1076 Parzen E (1962) On estimation of a probability density function and mode. Ann Math Stat 33:1065–1076
25.
Zurück zum Zitat Perona P, Malik J (1990) Scale space and edge detection using anisotropic diffusion. IEEE Trans Patt Anal Mach Intell 12:629–639 Perona P, Malik J (1990) Scale space and edge detection using anisotropic diffusion. IEEE Trans Patt Anal Mach Intell 12:629–639
26.
Zurück zum Zitat 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) 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)
27.
Zurück zum Zitat Shocher A, Cohen N, Irani M (2018) “Zero-Shot” super-resolution using deep internal learning. In: Conference on computer vision and pattern recognition (CVPR) Shocher A, Cohen N, Irani M (2018) “Zero-Shot” super-resolution using deep internal learning. In: Conference on computer vision and pattern recognition (CVPR)
28.
Zurück zum Zitat Simoncelli E, Freeman W (1995) The steerable pyramid: a exible architecture for multi-scale derivative computation. In: International conference on image processing (ICIP), vol 3, pp 444–447 Simoncelli E, Freeman W (1995) The steerable pyramid: a exible architecture for multi-scale derivative computation. In: International conference on image processing (ICIP), vol 3, pp 444–447
29.
Zurück zum Zitat Xie J, Chen E (2012) Image denoising and inpainting with deep neural networks. In: Conference on neural information processing systems (NIPS) Xie J, Chen E (2012) Image denoising and inpainting with deep neural networks. In: Conference on neural information processing systems (NIPS)
30.
Zurück zum Zitat Yue H, Sun X, Yang J, Wu F (2015) Image denoising by exploring external and internal correlations. IEEE Trans Image Process 24(6) Yue H, Sun X, Yang J, Wu F (2015) Image denoising by exploring external and internal correlations. IEEE Trans Image Process 24(6)
31.
Zurück zum Zitat Zhang K, Zuo W, Chen Y, Meng D, Zhang L (2017) Beyond a gaussian denoiser: Residual learning of deep cnn for image denoising. IEEE Trans Image Process 26(7):3142–3155MathSciNetCrossRef Zhang K, Zuo W, Chen Y, Meng D, Zhang L (2017) Beyond a gaussian denoiser: Residual learning of deep cnn for image denoising. IEEE Trans Image Process 26(7):3142–3155MathSciNetCrossRef
32.
Zurück zum Zitat Zontak M, Irani M (2011) The internal statistics of a single natural image. In: IEEE conference on computer vision and pattern recognition (CVPR) Zontak M, Irani M (2011) The internal statistics of a single natural image. In: IEEE conference on computer vision and pattern recognition (CVPR)
33.
Zurück zum Zitat Zontak M, Mosseri I, Irani M (2013) Sperating signal from noise using patch recurrence across scales. In: IEEE Conference on computer vision and pattern recognition (CVPR) Zontak M, Mosseri I, Irani M (2013) Sperating signal from noise using patch recurrence across scales. In: IEEE Conference on computer vision and pattern recognition (CVPR)
34.
Zurück zum Zitat Zoran D, Weiss Y (2011) From learning models of natural image patches to whole image restoration. In: IEEE international conference on computer vision (ICCV) Zoran D, Weiss Y (2011) From learning models of natural image patches to whole image restoration. In: IEEE international conference on computer vision (ICCV)
Metadaten
Titel
Internal Versus External Denoising—Benefits and Bounds
verfasst von
Maria Zontak
Michal Irani
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-96029-6_6