Efficient nonlocal means for denoising of textural patterns

This paper contributes two novel techniques in the context of image restoration by nonlocal filtering. First, we introduce an efficient implementation of the nonlocal means filter based on arranging the data in a cluster tree. The structuring of data allows for a fast and accurate preselection of si...

Description complète

Détails bibliographiques
Publié dans:IEEE transactions on image processing : a publication of the IEEE Signal Processing Society. - 1992. - 17(2008), 7 vom: 30. Juli, Seite 1083-92
Auteur principal: Brox, Thomas (Auteur)
Autres auteurs: Kleinschmidt, Oliver, Cremers, Daniel
Format: Article en ligne
Langue:English
Publié: 2008
Accès à la collection:IEEE transactions on image processing : a publication of the IEEE Signal Processing Society
Sujets:Journal Article Research Support, Non-U.S. Gov't
Description
Résumé:This paper contributes two novel techniques in the context of image restoration by nonlocal filtering. First, we introduce an efficient implementation of the nonlocal means filter based on arranging the data in a cluster tree. The structuring of data allows for a fast and accurate preselection of similar patches. In contrast to previous approaches, the preselection is based on the same distance measure as used by the filter itself. It allows for large speedups, especially when the search for similar patches covers the whole image domain, i.e., when the filter is truly nonlocal. However, also in the windowed version of the filter, the cluster tree approach compares favorably to previous techniques in respect of quality versus computational cost. Second, we suggest an iterative version of the filter that is derived from a variational principle and is designed to yield nontrivial steady states. It reveals to be particularly useful in order to restore regular, textured patterns
Description:Date Completed 04.08.2008
Date Revised 30.06.2008
published: Print
Citation Status MEDLINE
ISSN:1941-0042
DOI:10.1109/TIP.2008.924281