Image denoising: Pointwise adaptive approach

• 成果类型: Article
• 署名作者: Polzehl, J; Spokoiny, V
• 署名单位: Leibniz Association; Weierstrass Institute for Applied Analysis & Stochastics
• 刊物名称: ANNALS OF STATISTICS
• ISSN/ISSBN: 0090-5364
• 发表日期: 2003
• 页码: 30-57
• 关键词: edge; approximations; restoration; adaptation; BOUNDARIES; regression; schemes

摘要

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) over cap (x) at a point x is simply the average of observations over a window (U) over cap (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.