Anisotropic Nonlocal Means Denoising
Abstract
It has recently been proved that the popular nonlocal means (NLM) denoising algorithm does not optimally denoise images with sharp edges. Its weakness lies in the isotropic nature of the neighborhoods it uses to set its smoothing weights. In response, in this paper we introduce several theoretical and practical anisotropic nonlocal means (ANLM) algorithms and prove that they are near minimax optimal for edge-dominated images from the Horizon class. On real-world test images, an ANLM algorithm that adapts to the underlying image gradients outperforms NLM by a significant margin.
- Publication:
-
arXiv e-prints
- Pub Date:
- November 2011
- DOI:
- 10.48550/arXiv.1112.0311
- arXiv:
- arXiv:1112.0311
- Bibcode:
- 2011arXiv1112.0311M
- Keywords:
-
- Mathematics - Statistics Theory;
- Computer Science - Information Theory
- E-Print:
- Accepted for publication in Applied and Computational Harmonic Analysis (ACHA)