Efficient Nonlocal Means for Denoising of Textural Patterns
- 20 May 2008
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Image Processing
- Vol. 17 (7), 1083-1092
- https://doi.org/10.1109/tip.2008.924281
Abstract
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.Keywords
This publication has 33 references indexed in Scilit:
- On the Equivalence of Soft Wavelet Shrinkage, Total Variation Diffusion, Total Variation Regularization, and SIDEsSIAM Journal on Numerical Analysis, 2004
- Image denoising using scale mixtures of gaussians in the wavelet domainIEEE Transactions on Image Processing, 2003
- Fundamental relationship between bilateral filtering, adaptive smoothing, and the nonlinear diffusion equationIeee Transactions On Pattern Analysis and Machine Intelligence, 2002
- Edge-Preserving Smoothers for Image ProcessingJournal of the American Statistical Association, 1998
- A simple algorithm for nearest neighbor search in high dimensionsIeee Transactions On Pattern Analysis and Machine Intelligence, 1997
- Nonlinear total variation based noise removal algorithmsPhysica D: Nonlinear Phenomena, 1992
- Speech coding based upon vector quantizationIEEE Transactions on Acoustics, Speech, and Signal Processing, 1980
- Multidimensional binary search trees used for associative searchingCommunications of the ACM, 1975
- The estimation of the gradient of a density function, with applications in pattern recognitionIEEE Transactions on Information Theory, 1975
- On Estimation of a Probability Density Function and ModeThe Annals of Mathematical Statistics, 1962