DocumentCode :
1106744
Title :
Multiscale Poisson Intensity and Density Estimation
Author :
Willett, Rebecca M. ; Nowak, Robert D.
Author_Institution :
Duke Univ., Durham
Volume :
53
Issue :
9
fYear :
2007
Firstpage :
3171
Lastpage :
3187
Abstract :
The nonparametric Poisson intensity and density estimation methods studied in this paper offer near minimax convergence rates for broad classes of densities and intensities with arbitrary levels of smoothness. The methods and theory presented here share many of the desirable features associated with wavelet-based estimators: computational speed, spatial adaptivity, and the capability of detecting discontinuities and singularities with high resolution. Unlike traditional wavelet-based approaches, which impose an upper bound on the degree of smoothness to which they can adapt, the estimators studied here guarantee nonnegativity and do not require any a priori knowledge of the underlying signal´s smoothness to guarantee near-optimal performance. At the heart of these methods lie multiscale decompositions based on free-knot, free-degree piecewise-polynomial functions and penalized likelihood estimation. The degrees as well as the locations of the polynomial pieces can be adapted to the observed data, resulting in near-minimax optimal convergence rates. For piecewise-analytic signals, in particular, the error of this estimator converges at nearly the parametric rate. These methods can be further refined in two dimensions, and it is demonstrated that platelet-based estimators in two dimensions exhibit similar near-optimal error convergence rates for images consisting of smooth surfaces separated by smooth boundaries.
Keywords :
Poisson distribution; estimation theory; minimax techniques; nonparametric statistics; piecewise polynomial techniques; polynomials; smoothing methods; wavelet transforms; computational speed; density estimation; free-degree piecewise-polynomial functions; minimax convergence rates; multiscale Poisson intensity; multiscale decompositions; near-minimax optimal convergence rates; nonparametric Poisson intensity; penalized likelihood estimation; piecewise-analytic signals; platelet-based estimators; signal smoothness; spatial adaptivity; wavelet-based estimators; Convergence; Heart; Image converters; Minimax techniques; Polynomials; Recursive estimation; Regression tree analysis; Signal resolution; Spatial resolution; Upper bound; Classification and Regression Tree (CART) algorithm; complexity regularization; nonparametric estimation; piecewise-polynomial approximation; platelets; wavelets;
fLanguage :
English
Journal_Title :
Information Theory, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9448
Type :
jour
DOI :
10.1109/TIT.2007.903139
Filename :
4294171
Link To Document :
بازگشت