Oracle inequalities and minimax rates for nonlocal means and related adaptive kernel-based methods

DOI10.1137/110859403zbMATH Open1318.62126arXiv1112.4434OpenAlexW2963518736MaRDI QIDQ4902149FDOQ4902149

Authors: Ery Arias-Castro, Joseph Salmon, Rebecca Willett 

Publication date: 25 January 2013

Published in: SIAM Journal on Imaging Sciences (Search for Journal in Brave)

Abstract: This paper describes a novel theoretical characterization of the performance of non-local means (NLM) for noise removal. NLM has proven effective in a variety of empirical studies, but little is understood fundamentally about how it performs relative to classical methods based on wavelets or how various parameters (e.g., patch size) should be chosen. For cartoon images and images which may contain thin features and regular textures, the error decay rates of NLM are derived and compared with those of linear filtering, oracle estimators, variable-bandwidth kernel methods, Yaroslavsky's filter and wavelet thresholding estimators. The trade-off between global and local search for matching patches is examined, and the bias reduction associated with the local polynomial regression version of NLM is analyzed. The theoretical results are validated via simulations for 2D images corrupted by additive white Gaussian noise.

Full work available at URL: https://arxiv.org/abs/1112.4434

Recommendations

• Nonlocal Means and Optimal Weights for Noise Removal
• Convergence theorems for the non-local means filter
• Image denoising methods. A new nonlocal principle
• A Review of Image Denoising Algorithms, with a New One
• A bias-variance approach for the nonlocal means

zbMATH Keywords

kernel smoothingnonlocal meanslocal polynomial regressionpatch-based methodsminimax boundstexturesoracle boundscartoon modelYaroslavsky's filter

Mathematics Subject Classification ID

Nonparametric regression and quantile regression (62G08) Asymptotic properties of nonparametric inference (62G20) Estimation in multivariate analysis (62H12) Image analysis in multivariate analysis (62H35)

Cited In (8)

• Spatiotemporal local interpolation of global ocean heat transport using argo floats: a debiased latent Gaussian process approach
• Title not available (Why is that?)
• Multienergy Cone-Beam Computed Tomography Reconstruction with a Spatial Spectral Nonlocal Means Algorithm
• Oracle inequalities and upper bounds for kernel density estimators on manifolds and more general metric spaces
• A bias-variance approach for the nonlocal means
• Convergence theorems for the non-local means filter
• Bandwidth selection in kernel empirical risk minimization via the gradient
• Anisotropic nonlocal means denoising

This page was built for publication: Oracle inequalities and minimax rates for nonlocal means and related adaptive kernel-based methods

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4902149)