Skip to main content

Internal Versus External Denoising—Benefits and Bounds

  • Chapter
  • First Online:
Denoising of Photographic Images and Video

Part of the book series: Advances in Computer Vision and Pattern Recognition ((ACVPR))

  • 1496 Accesses

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

Notes

  1. 1.

    Using Matlab “imresize” with a bicubic kernel.

References

  1. 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–4322

    Article  Google Scholar 

  2. 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

    Google Scholar 

  3. Alvarez L, Lions PL, Morel JM (2005) Image selective smoothing and edge detection by nonlinear diffusion. J Numer Analysis 29:845–866

    Google Scholar 

  4. 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)

    Google Scholar 

  5. Berkely segmentation dataset. https://www2.eecs.berkeley.edu/Research/Projects/CS/vision/bsds/

  6. 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)

    Google Scholar 

  7. Buadess A, Coll B, Morel J (2005) A review of image denoising algorithms, with a new one. Multiscale Model Simul 4(2):490–530

    Article  MathSciNet  Google Scholar 

  8. 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

    Google Scholar 

  9. Chatterjee P, Milanfar P (2010) Is denoising dead? IEEE Trans Image Process 19(4):896–911

    Article  MathSciNet  Google Scholar 

  10. Chen F, Zhang L, Yu H (2015) External patch prior guided internal clustering for image denoising. In: IEEE international conference on computer vision (ICCV)

    Google Scholar 

  11. Dabov K, Foi A, Katkovnik V, Egiazarian K (2007) Image denoising by sparse 3D transform-domain collaborative filtering. IEEE Trans Image Process 16(8)

    Google Scholar 

  12. Elad M, Aharon M (2006) Image denoising via sparse and redundant representations over learned dictionaries. IEEE Trans Image Process 54(12):3736–3745

    Article  MathSciNet  Google Scholar 

  13. Elad M, Aharon M (2006) Image denoising via learned dictionaries and sparse representations. In: IEEE conference on computer vision and pattern recognition (CVPR)

    Google Scholar 

  14. 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

    Google Scholar 

  15. He K, Zhang X, Ren S, Sun J (2016) Deep residual learning for image recognition. In: Conference on computer vision and pattern recognition (CVPR)

    Google Scholar 

  16. Hornik K, Stinchcombe M, White H (1989) Multilayer feedforward networks are universal approximators. Neural Netw 2(5)

    Google Scholar 

  17. Levin A, Nadler B (2011) Natural image denoising: optimality and inherent bounds. In: IEEE conference on computer vision and pattern recognition (CVPR)

    Google Scholar 

  18. Levin A, Nadler B, Durand F, Freeman WT (2012) Patch complexity, finite pixel correlations and optimal denoising. In: European conference on computer vision (ECCV)

    Google Scholar 

  19. Luo E, Chan SH, Nguyen TQ (2016) Adaptive image denoising by mixture adaptation. IEEE Trans Image Process 25(10)

    Google Scholar 

  20. 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

    Google Scholar 

  21. Mairal J, Elad M, Sapiro G (2008) Sparse representation for color image restoration. IEEE Trans Image Process 17(1):53–69

    Article  MathSciNet  Google Scholar 

  22. Mairal J, Bach F, Ponce J, Sapiro G, Zisserman A (2009) Non-local sparse models for image restoration (ICCV)

    Google Scholar 

  23. Mosseri I, Zontak M, Irani M (2013) Combining the power of internal and external denoising. In: IEEE international conference on computational photography (ICCP)

    Google Scholar 

  24. Parzen E (1962) On estimation of a probability density function and mode. Ann Math Stat 33:1065–1076

    Google Scholar 

  25. Perona P, Malik J (1990) Scale space and edge detection using anisotropic diffusion. IEEE Trans Patt Anal Mach Intell 12:629–639

    Google Scholar 

  26. 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)

    Google Scholar 

  27. Shocher A, Cohen N, Irani M (2018) “Zero-Shot” super-resolution using deep internal learning. In: Conference on computer vision and pattern recognition (CVPR)

    Google Scholar 

  28. 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

    Google Scholar 

  29. Xie J, Chen E (2012) Image denoising and inpainting with deep neural networks. In: Conference on neural information processing systems (NIPS)

    Google Scholar 

  30. Yue H, Sun X, Yang J, Wu F (2015) Image denoising by exploring external and internal correlations. IEEE Trans Image Process 24(6)

    Google Scholar 

  31. 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–3155

    Article  MathSciNet  Google Scholar 

  32. Zontak M, Irani M (2011) The internal statistics of a single natural image. In: IEEE conference on computer vision and pattern recognition (CVPR)

    Google Scholar 

  33. 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)

    Google Scholar 

  34. Zoran D, Weiss Y (2011) From learning models of natural image patches to whole image restoration. In: IEEE international conference on computer vision (ICCV)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Maria Zontak .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG, part of Springer Nature

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Zontak, M., Irani, M. (2018). Internal Versus External Denoising—Benefits and Bounds. In: Bertalmío, M. (eds) Denoising of Photographic Images and Video. Advances in Computer Vision and Pattern Recognition. Springer, Cham. https://doi.org/10.1007/978-3-319-96029-6_6

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-96029-6_6

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-96028-9

  • Online ISBN: 978-3-319-96029-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics