Image denoising: Pointwise adaptive approach

Jörg Polzehl, Vladimir Spokoiny

Research output: Contribution to journalReview articlepeer-review

41 Citations (Scopus)


A new method of pointwise adaptation has been proposed and studied in Spokoiny [(1998) Ann. Statist. 26 1356-1378] in the context of estimation of piecewise smooth univariate functions. The present paper extends that method to estimation of bivariate grey-scale images composed of large homogeneous regions with smooth edges and observed with noise on a gridded design. The proposed estimator f̂(x) at a point x is simply the average of observations over a window Û(x) selected in a data-driven way. The theoretical properties of the procedure are studied for the case of piecewise constant images. We present a nonasymptotic bound for the accuracy of estimation at a specific grid point x as a function of the number of pixels n, of the distance from the point of estimation to the closest boundary and of smoothness properties and orientation of this boundary. It is also shown that the proposed method provides a near-optimal rate of estimation near edges and inside homogeneous regions. We briefly discuss algorithmic aspects and the complexity of the procedure. The numerical examples demonstrate a reasonable performance of the method and they are in agreement with the theoretical issues. An example from satellite (SAR) imaging illustrates the applicability of the method.

Original languageEnglish
Pages (from-to)30-57
Number of pages28
JournalAnnals of Statistics
Issue number1
Publication statusPublished - Feb 2003
Externally publishedYes


  • Averaging window
  • Image and edge estimation
  • Pointwise adaptation


Dive into the research topics of 'Image denoising: Pointwise adaptive approach'. Together they form a unique fingerprint.

Cite this