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.
['Arian Maleki', 'Manjari Narayan', 'Richard G. Baraniuk']
Suboptimality of nonlocal means on images with sharp edges