Suboptimality of nonlocal means on images with sharp edges
We conduct an asymptotic risk analysis of the nonlocal means image denoising algorithm for Horizon class images that are piecewise constant with a sharp edge discontinuity. We prove that the mean-square risk of nonlocal means is suboptimal and in fact is within a log factor of the mean square risk of wavelet thresholding.