Skip to main content

Iterated Nonlocal Means for Texture Restoration

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 4485))

Abstract

The recent nonlocal means filter is a very successful technique for denoising textured images. In this paper, we formulate a variational technique that leads to an adaptive version of this filter. In particular, in an iterative manner, the filtering result is employed to redefine the similarity of patches in the next iteration. We further introduce the idea to replace the neighborhood weighting by a sorting criterion. This addresses the parameter selection problem of the original nonlocal means filter and leads to favorable denoising results of textured images, particularly in case of large noise levels.

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

Buying options

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

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Andreu, F., et al.: Minimizing total variation flow. Differential and Integral Equations 14(3), 321–360 (2001)

    MATH  MathSciNet  Google Scholar 

  2. Awate, S., Whitaker, R.: Unsupervised, information-theoretic, adaptive image filtering for image restoration. IEEE Transactions on Pattern Analysis and Machine Intelligence 28(3), 364–376 (2006)

    Article  Google Scholar 

  3. Buades, A., Coll, B., Morel, J.M.: A review of image denoising algorithms, with a new one. SIAM Interdisciplanary Journal 4(2), 490–530 (2005)

    MATH  MathSciNet  Google Scholar 

  4. Chu, C.K., et al.: Edge-preserving smoothers for image processing. Journal of the American Statistical Association 93(442), 526–556 (1998)

    Article  MATH  MathSciNet  Google Scholar 

  5. Efros, A., Leung, T.: Texture synthesis by non-parametric sampling. In: Proc. International Conference on Computer Vision, Corfu, Greece, Sep. 1999, pp. 1033–1038 (1999)

    Google Scholar 

  6. Kindermann, S., Osher, S., Jones, P.W.: Deblurring and denoising of images by nonlocal functionals. SIAM Interdisciplinary Journal 4(4), 1091–1115 (2005)

    MATH  MathSciNet  Google Scholar 

  7. Mahmoudi, M., Sapiro, G.: Fast image and video denoising via nonlocal means of similar neighborhoods. Signal Processing Letters 12(12), 839–842 (2005)

    Article  Google Scholar 

  8. Mrázek, P., Weickert, J., Bruhn, A.: On robust estimation and smoothing with spatial and tonal kernels. In: Klette, R., et al. (eds.) Geometric Properties from Incomplete Data, pp. 335–352. Springer, Dordrecht (2006)

    Chapter  Google Scholar 

  9. Perona, P., Malik, J.: Scale space and edge detection using anisotropic diffusion. IEEE Transactions on Pattern Analysis and Machine Intelligence 12, 629–639 (1990)

    Article  Google Scholar 

  10. Rudin, L.I., Osher, S., Fatemi, E.: Nonlinear total variation based noise removal algorithms. Physica D 60, 259–268 (1992)

    Article  MATH  Google Scholar 

  11. Smith, S.M., Brady, J.M.: SUSAN: A new approach to low-level image processing. International Journal of Computer Vision 23(1), 45–78 (1997)

    Article  Google Scholar 

  12. Steidl, G., et al.: On the equivalence of soft wavelet shrinkage, total variation diffusion, total variation regularization, and SIDEs. SIAM Journal on Numerical Analysis 42(2), 686–713 (2004)

    Article  MATH  MathSciNet  Google Scholar 

  13. Tomasi, C., Manduchi, R.: Bilateral filtering for gray and color images. In: Proc. Sixth International Conference on Computer Vision, Bombay, India, Jan. 1998, pp. 839–846. Narosa Publishing House, New Delhi (1998)

    Google Scholar 

  14. Weickert, J.: Coherence-enhancing diffusion of colour images. Image and Vision Computing 17(3-4), 199–210 (1999)

    Article  Google Scholar 

  15. Winkler, G., et al.: Noise reduction in images: some recent edge-preserving methods. Pattern Recognition and Image Analysis 9(4), 749–766 (1999)

    Google Scholar 

  16. Yaroslavsky, L.P.: Digital Picture Processing - An Introduction. Springer, Heidelberg (1985)

    MATH  Google Scholar 

  17. Yoshizawa, S., Belyaev, A., Seidel, H.-P.: Smoothing by example: mesh denoising by averaging with similarity-based weights. In: Proc. International Conference on Shape Modeling and Applications, June 2006, pp. 38–44 (2006)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Fiorella Sgallari Almerico Murli Nikos Paragios

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer Berlin Heidelberg

About this paper

Cite this paper

Brox, T., Cremers, D. (2007). Iterated Nonlocal Means for Texture Restoration. In: Sgallari, F., Murli, A., Paragios, N. (eds) Scale Space and Variational Methods in Computer Vision. SSVM 2007. Lecture Notes in Computer Science, vol 4485. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72823-8_2

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-72823-8_2

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-72822-1

  • Online ISBN: 978-3-540-72823-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics