Fast Prototype Based Noise Reduction

  • Kajsa Tibell
  • Hagen Spies
  • Magnus Borga
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5575)


This paper introduces a novel method for noise reduction in medical images based on concepts of the Non-Local Means algorithm. The main objective has been to develop a method that optimizes the processing speed to achieve practical applicability without compromising the quality of the resulting images. A database consisting of prototypes, composed of pixel neighborhoods originating from several images of similar motif, has been created. By using a dedicated data structure, here Locality Sensitive Hashing (LSH), fast access to appropriate prototypes is granted. Experimental results show that the proposed method can be used to provide noise reduction with high quality results in a fraction of the time required by the Non-local Means algorithm.


Image Noise Reduction Prototype Non-Local 


  1. 1.
    Coupe, P., Yger, P., Prima, S., Hellier, P., Kervrann, C., Barillot, C.: An Optimized Blockwise Nonlocal Means Denoising Filter for 3-D Magnetic Resonance Images. IEEE Transactions on Medical Imaging 27(4), 425–441 (2008)CrossRefGoogle Scholar
  2. 2.
    Buades, A., Coll, B., Morel, J.M.: A review of image denoising algorithms, with a new one. Multiscale Modeling & Simulation 4(2), 490–530 (2005)CrossRefzbMATHMathSciNetGoogle Scholar
  3. 3.
    Mahmoudi, M., Sapiro, G.: Fast image and video denoising via nonlocal means of similar neighborhoods. IEEE Signal Processing Letters 12(12), 839–842 (2005)CrossRefGoogle Scholar
  4. 4.
    Shepard, D.: A two-dimensional interpolation function for irregularly-spaced data. In: Proceedings of the 1968 ACM National Conference, pp. 517–524 (1968)Google Scholar
  5. 5.
    Indyk, P., Motwani, R.: Approximate nearest neighbor: towards removing the curse of dimensionality. In: Proceedings of the 30th Symposium on Theory of Computing, pp. 604–613 (1998)Google Scholar
  6. 6.
    Datar, M., Immorlica, N., Indyk, P., Mirrokni, V.: Locality-sensitive hashing scheme based on p-stable distributions. In: DIMACS Workshop on Streaming Data Analysis and Mining (2003)Google Scholar
  7. 7.
    Nolan, J.P.: Stable Distributions - Models for Heavy Tailed Data. Birkhäuser, Boston (2007)Google Scholar
  8. 8.
    Zolotarev, V.M.: One-Dimensional Stable Distributions. Translations of Mathematical Monographs 65 (1986)Google Scholar
  9. 9.
    Andoni, A., Indyk, P.: Near-Optimal hashing algorithm for approximate nearest neighbor in high dimensions. Communications of the ACM 51(1) (2008)Google Scholar
  10. 10.
    Awate, S.A., Whitaker, R.T.: Image denoising with unsupervised, information-theoretic, adaptive filtering. In: Proceedings of the IEEE International Conference on Computer Vision and Pattern Recognition (2005)Google Scholar
  11. 11.
    Weissman, T., Ordentlich, E., Seroussi, G., Verdu, S., Weinberger, M.: Universal discrete denoising: Known channel. IEEE Transactions on Information Theory 51, 5–28 (2005)CrossRefzbMATHMathSciNetGoogle Scholar
  12. 12.
    Manjón, J.V., Carbonell-Caballero, J., Lull, J.J., García-Martía, G., Martí-Bonmatíb, L., Robles, M.: MRI denoising using Non-Local Means. Medical Image Analysis 12, 514–523 (2008)CrossRefGoogle Scholar
  13. 13.
    Wong, A., Fieguth, P., Clausi, D.: A Perceptually-adaptive Approach to Image Denoising using Anisotropic Non-Local Means. In: The Proceedings of IEEE International Conference on Image Processing (ICIP) (2008)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Kajsa Tibell
    • 1
  • Hagen Spies
    • 1
  • Magnus Borga
    • 2
  1. 1.Sapheneia Commercial Products ABLinkopingSweden
  2. 2.Department of Biomedical EngineeringLinkoping UniversityLinkopingSweden

Personalised recommendations