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.
Original language | English (US) |
---|---|
Pages (from-to) | 452-482 |
Number of pages | 31 |
Journal | Applied and Computational Harmonic Analysis |
Volume | 35 |
Issue number | 3 |
DOIs | |
State | Published - Nov 2013 |
Keywords
- Anisotropy
- Denoising
- Minimax risk
- Nonlocal means
ASJC Scopus subject areas
- Applied Mathematics