Suboptimality of nonlocal means on images with sharp edges

Arian Maleki; Manjari Narayan; Richard Baraniuk

doi:10.1109/Allerton.2011.6120182

Suboptimality of nonlocal means on images with sharp edges

Arian Maleki, Manjari Narayan, Richard Baraniuk

Houston Methodist

Research output: Chapter in Book/Report/Conference proceeding › Conference 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 language	English (US)
Title of host publication	2011 49th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2011
Pages	299-305
Number of pages	7
DOIs	https://doi.org/10.1109/Allerton.2011.6120182
State	Published - 2011
Event	2011 49th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2011 - Monticello, IL, United States Duration: Sep 28 2011 → Sep 30 2011

Publication series

Name	2011 49th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2011

Other

Other	2011 49th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2011
Country/Territory	United States
City	Monticello, IL
Period	9/28/11 → 9/30/11

ASJC Scopus subject areas

Computer Networks and Communications
Control and Systems Engineering

Access to Document

10.1109/Allerton.2011.6120182

Cite this

Maleki, A., Narayan, M., & Baraniuk, R. (2011). Suboptimality of nonlocal means on images with sharp edges. In 2011 49th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2011 (pp. 299-305). Article 6120182 (2011 49th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2011). https://doi.org/10.1109/Allerton.2011.6120182

Suboptimality of nonlocal means on images with sharp edges. / Maleki, Arian; Narayan, Manjari; Baraniuk, Richard.
2011 49th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2011. 2011. p. 299-305 6120182 (2011 49th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2011).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Maleki, A, Narayan, M & Baraniuk, R 2011, Suboptimality of nonlocal means on images with sharp edges. in 2011 49th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2011., 6120182, 2011 49th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2011, pp. 299-305, 2011 49th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2011, Monticello, IL, United States, 9/28/11. https://doi.org/10.1109/Allerton.2011.6120182

@inproceedings{6f0b11741fa9416797f78b5d8f9fa5c6,

title = "Suboptimality of nonlocal means on images with sharp edges",

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.",

author = "Arian Maleki and Manjari Narayan and Richard Baraniuk",

year = "2011",

doi = "10.1109/Allerton.2011.6120182",

language = "English (US)",

isbn = "9781457718168",

series = "2011 49th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2011",

pages = "299--305",

booktitle = "2011 49th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2011",

note = "2011 49th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2011 ; Conference date: 28-09-2011 Through 30-09-2011",

}

TY - GEN

T1 - Suboptimality of nonlocal means on images with sharp edges

AU - Maleki, Arian

AU - Narayan, Manjari

AU - Baraniuk, Richard

PY - 2011

Y1 - 2011

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84856085149&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84856085149&partnerID=8YFLogxK

U2 - 10.1109/Allerton.2011.6120182

DO - 10.1109/Allerton.2011.6120182

M3 - Conference contribution

AN - SCOPUS:84856085149

SN - 9781457718168

T3 - 2011 49th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2011

SP - 299

EP - 305

BT - 2011 49th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2011

T2 - 2011 49th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2011

Y2 - 28 September 2011 through 30 September 2011

ER -

Suboptimality of nonlocal means on images with sharp edges

Abstract

Publication series

Other

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this