Skip to main content
SpringerLink
Log in

Nonlocal-Means Image Denoising Technique Using Robust M-Estimator

  • Regular Paper
  • Published:
Journal of Computer Science and Technology Aims and scope Submit manuscript

Abstract

Edge preserved smoothing techniques have gained importance for the purpose of image processing applications. A good edge preserving filter is given by nonlocal-means filter rather than any other linear model based approaches. This paper explores a different approach of nonlocal-means filter by using robust M-estimator function rather than the exponential function for its weight calculation. Here the filter output at each pixel is the weighted average of pixels with surrounding neighborhoods using the chosen robust M-estimator function. The main direction of this paper is to identify the best robust M-estimator function for nonlocal-means denoising algorithm. In order to speed up the computation, a new patch classification method is followed to eliminate the uncorrelated patches from the weighted averaging process. This patch classification approach compares favorably to existing techniques in respect of quality versus computational time. Validations using standard test images and brain atlas images have been analyzed and the results were compared with the other known methods. It is seen that there is reason to believe that the proposed refined technique has some notable points.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Lindenbaum M, Fischer M, Bruckstein A M. On Gabor's contribution to image-enhancement. Pattern Recognition, January 1994, 27(1): 1–8.

    Article  Google Scholar 

  2. Rudin L, Osher S. Nonlinear total variation based noise removal algorithms. Physica D: Nonlinear Phenomena, 1992, 60(1–4): 259–268.

    Article  MATH  Google Scholar 

  3. Tomasi C, Manduchi R. Bilateral filtering for gray and color images. In Proc. IEEE International Conference on Computer Vision (ICCV 1998), Bombay, Indlia, Jan. 4–7, 1998, pp.839–846.

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

    Article  MATH  MathSciNet  Google Scholar 

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

    Article  Google Scholar 

  6. Coupe P, Yger P, Barillot C. Fast nonlocal means denoising for 3D MR images. In Proc. International Conference on MICCAI'2006, Copenhagen, Denmark, October 1–6, 2006, pp.33–40.

  7. Orchard J, Ebrahimi M, Wong A. Efficient nonlocal means denoising using the SVD. In Proc. IEEE International Conference on Image Processing (ICIP 2008), San Diego, California, USA, October 12–15, 2008, pp.1732–1735.

  8. Markku V, Radu Ciprian Bilcu. Fast nonlocal means for image de-noising. In Proc. the International Society for Optical Engineering, San Jose, USA, January 29, 2007, 6052: 65020R.

  9. Liu Y L, Wang J, Chen X, Guo Y W, Peng Q S. A robust and fast non-local means algorithm for image denoising. Journal of Computer Science and Technology, March 2008, 23(2): 270–279.

    Article  MathSciNet  Google Scholar 

  10. Darbon J, Cunha A, Chan T F, Osher S, Jensen G J. Fast nonlocal filtering applied to electron cryomicroscopy. In Proc. ISBI'08, Paris, France, May, 14–17, 2008, pp.1331–1334.

  11. Geman S, Reynolds G. Constrained restoration and the recovery of discontinuities. IEEE Trans. Pattern Anal. Mach. Intell., March 1992, 14(3): 367–383.

    Article  Google Scholar 

  12. Green P J. Bayesian reconstructions from emission tomography data using a modified EM algorithm. IEEE Trans. Med. Imaging, 1990, 9(1): 84–93.

    Article  Google Scholar 

  13. Schultz R R, Stevenson R L. Stochastic modeling and estimation of multispectral image data. IEEE Trans. Image Processing, 1995, 4(8): 1109–1119.

    Article  Google Scholar 

  14. Bouman C, Sauer K. A generalized Gaussian image model for edge-preserving MAP estimation. IEEE Trans. Image Processing, 1993, 2(3): 296–310.

    Article  Google Scholar 

  15. Lange K. Convergence of EM image reconstruction algorithms with Gibbs smoothing. IEEE Trans. Med. Imaging, 1990, 9(4): 439–446.

    Article  Google Scholar 

  16. Black J, Sapiro G, Marimont D H, Heeger D. Robust anisotropic diffusion. IEEE Trans. Image Processing, 1998, 7(3): 421–432.

    Article  Google Scholar 

  17. Meer P, Mintz D, Rosenfel A, Kim D Y. Robust regression methods for computer vision: A review. Int. J. Comput. Vis., 1991, 6(1): 59–70.

    Article  Google Scholar 

  18. Besl P J, McKay N D. A method for registration of 3-D shapes. IEEE Trans. Pattern Anal. Mach. Intell., February 1992, 14(2): 239–256.

    Article  Google Scholar 

  19. Wang Z, Bovik A C, Sheikh H R, Simoncelli E P. Image quality assessment: From error visibility to structural similarity. IEEE Trans. Image Processing, April 2004, 13(4): 600–612.

    Article  Google Scholar 

  20. Johnson K A, Becker J A. The whole brain atlas. http://www.med.harvard.edu/AANLIB/home.html.

  21. You Y L, Kaveh M. Fourth order partial differential equations for noise removal. IEEE Trans. Image Processing, 2000, 9(10): 1723–1730.

    Article  MATH  MathSciNet  Google Scholar 

  22. Perona P, Malik J. Scale-space and edge detection using anisotropic diffusion. IEEE Trans. Pattern Anal. Mach. Intell., July 1990, 12(7): 629–639.

    Article  Google Scholar 

  23. Brox T, Kleinschmidt O, Cremers D. Efficient nonlocal means for denoising of textural patterns. IEEE Trans. Image Processing, July 2008, 17(7): 1083–1092.

    Article  MathSciNet  Google Scholar 

  24. Awate S, Whitaker R. Higher-order image statistics for unsupervised, information-theoretic, adaptive image filtering. In Proc. Int. Conf. Computer Vision and Pattern Recognition (CVPR2005), San Diego, USA, June 20–25, 2005, pp.44–51.

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, National Institute of Technology Calicut, Calicut, 673 601, India

    Dinesh J. Peter & V. K. Govindan

  2. Department of Electrical Engineering, National Institute of Technology Calicut, Calicut, 673 601, India

    Abraham T. Mathew

Authors
  1. Dinesh J. Peter
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. V. K. Govindan
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Abraham T. Mathew
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Dinesh J. Peter.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Peter, D.J., Govindan, V.K. & Mathew, A.T. Nonlocal-Means Image Denoising Technique Using Robust M-Estimator. J. Comput. Sci. Technol. 25, 623–631 (2010). https://doi.org/10.1007/s11390-010-9351-z

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11390-010-9351-z

Keywords

Search

Navigation