Ideal denoising within a family of tree-structured wavelet estimators

We focus on the performances of tree-structured wavelet estimators belonging to a large family of keep-or-kill rules, namely the Vertical Block Thresholding family. For each estimator, we provide the maximal functional space (maxiset) for which the quadratic risk reaches a given rate of convergence. Following a discussion on the maxiset embeddings, we identify the ideal estimator of this family, that is the one associated with the largest maxiset. We emphasize the importance of such a result since the ideal estimator is different from the usual (plug-in) estimator used to mimic the performances of the Oracle. Finally, we confirm the good performances of the ideal estimator compared to the other elements of that family through extensive numerical experiments.

[1]  Ingrid Daubechies,et al.  Ten Lectures on Wavelets , 1992 .

[2]  Jerome M. Shapiro,et al.  Embedded image coding using zerotrees of wavelet coefficients , 1993, IEEE Trans. Signal Process..

[3]  I. Johnstone,et al.  Ideal spatial adaptation by wavelet shrinkage , 1994 .

[4]  J. Engel.  A simple wavelet approach to nonparametric regression from recursive partitioning schemes , 1994 .

[5]  T. Cai.  Adaptive wavelet estimation : A block thresholding and oracle inequality approach , 1999 .

[6]  Thomas C.M. Lee,et al.  Theory & Methods: Tree-based wavelet regression for correlated data using the minimum description length principle , 2000 .

[7]  Dominique Picard,et al.  Thresholding algorithms, maxisets and well-concentrated bases , 2000 .

[8]  Anestis Antoniadis,et al.  Wavelet Estimators in Nonparametric Regression: A Comparative Simulation Study , 2001 .

[9]  Maarten Jansen,et al.  Noise Reduction by Wavelet Thresholding , 2001 .

[10]  I. Daubechies,et al.  Tree Approximation and Optimal Encoding , 2001 .

[11]  Albert Cohen,et al.  Maximal Spaces with Given Rate of Convergence for Thresholding Algorithms , 2001 .

[12]  G. Kerkyacharian,et al.  Minimax or maxisets , 2002 .

[13]  Dongbing Gu,et al.  A multiscale edge detection algorithm based on wavelet domain vector hidden Markov tree model , 2004, Pattern Recognit..

[14]  I. Johnstone,et al.  Adapting to unknown sparsity by controlling the false discovery rate , 2005, math/0505374.

[15]  R. Averkamp,et al.  Wavelet thresholding for nonnecessarily Gaussian noise: Functionality , 2005 .

[16]  D. Picard,et al.  Large variance Gaussian priors in Bayesian nonparametric estimation: a maxiset approach , 2006 .

[17]  Florent Autin.  On the performances of a new thresholding procedure using tree structure , 2008 .

[18]  Maxisets for μ-thresholding rules , 2008 .

[19]  Alexandre B. Tsybakov,et al.  Introduction to Nonparametric Estimation , 2008, Springer series in statistics.

[20]  Hernando Ombao,et al.  Tree-Structured Wavelet Estimation in a Mixed Effects Model for Spectra of Replicated Time Series , 2010 .

[21]  Wolfgang Heardle et al..  Wavelets, approximation, and statistical applications , 2013 .