Suboptimality of Nonlocal Means for Images with Sharp Edges

11/24/2011
by   Arian Maleki, et al.
0

We conduct an asymptotic risk analysis of the nonlocal means image denoising algorithm for the Horizon class of images that are piecewise constant with a sharp edge discontinuity. We prove that the mean square risk of an optimally tuned nonlocal means algorithm decays according to n^-1^1/2+ϵ n, for an n-pixel image with ϵ>0. This decay rate is an improvement over some of the predecessors of this algorithm, including the linear convolution filter, median filter, and the SUSAN filter, each of which provides a rate of only n^-2/3. It is also within a logarithmic factor from optimally tuned wavelet thresholding. However, it is still substantially lower than the the optimal minimax rate of n^-4/3.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/19/2017

Image denoising by median filter in wavelet domain

The details of an image with noise may be restored by removing noise thr...
research
05/01/2015

Image Denoising using Optimally Weighted Bilateral Filters: A Sure and Fast Approach

The bilateral filter is known to be quite effective in denoising images ...
research
10/15/2020

Multiscale Optimal Filtering on the Sphere

We present a framework for the optimal filtering of spherical signals co...
research
02/04/2019

New Risk Bounds for 2D Total Variation Denoising

2D Total Variation Denoising (TVD) is a widely used technique for image ...
research
08/31/2012

A two-stage denoising filter: the preprocessed Yaroslavsky filter

This paper describes a simple image noise removal method which combines ...
research
07/01/2021

A Few Interactions Improve Distributed Nonparametric Estimation, Optimally

Consider the problem of nonparametric estimation of an unknown β-Hölder ...
research
09/28/2021

Sharp multiple testing boundary for sparse sequences

This work investigates multiple testing from the point of view of minima...

Please sign up or login with your details

Forgot password? Click here to reset