Suboptimality of nonlocal means on images with sharp edges

Arian Maleki, Manjari Narayan, Richard Baraniuk

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Scopus citations

Abstract

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.

Original languageEnglish (US)
Title of host publication2011 49th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2011
Pages299-305
Number of pages7
DOIs
StatePublished - Dec 1 2011
Event2011 49th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2011 - Monticello, IL, United States
Duration: Sep 28 2011Sep 30 2011

Other

Other2011 49th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2011
Country/TerritoryUnited States
CityMonticello, IL
Period9/28/119/30/11

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Control and Systems Engineering

Fingerprint

Dive into the research topics of 'Suboptimality of nonlocal means on images with sharp edges'. Together they form a unique fingerprint.

Cite this