Skip to main content
Top

2018 | OriginalPaper | Chapter

6. Internal Versus External Denoising—Benefits and Bounds

Authors : Maria Zontak, Michal Irani

Published in: Denoising of Photographic Images and Video

Publisher: Springer International Publishing

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

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.

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

Footnotes
1
Using Matlab “imresize” with a bicubic kernel.
 
Literature
1.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
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) 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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)
Metadata
Title
Internal Versus External Denoising—Benefits and Bounds
Authors
Maria Zontak
Michal Irani
Copyright Year
2018
DOI
https://doi.org/10.1007/978-3-319-96029-6_6

Premium Partner