Wedgelets: Nearly minimax estimation of edges

Annals of Statistics

Volumn 27, Issue 3, 1999, Pages 859-897

  Donoho, David L ^a  

^a STANFORD UNIVERSITY   (United States)

Author keywords

Complexity penalized estimates; Edgelets; Edgels; Edges; Fast algorithms; Minimax estimation; Oracle inequalities; Recursive partitioning; Subpixel resolution

Indexed keywords

EID: 0033248623     PISSN: 00905364     EISSN: None     Source Type: Journal    
DOI: 10.1214/aos/1018031261     Document Type: Article

References (38)

1. BARRON, A. and COVER, T. (1991). Minimum complexity density estimation. IEEE Trans. Inform Theory 37 1034-1054.
2. BENNETT, N. (1997). Fast algorithms for best anisotropic Walsh bases, and relatives. Ph.D. dissertation, Yale Univ.
3. BIRGÉ, L. and MASSART, P. (1997). From model selection to adaptive estimation. In Festschrift for Lucien Le Cam (D. Pollard, E. Torgersen and G. Yang, eds.) 55-89. Springer, New York.
4. BREIMAN, L., FRIEDMAN, J., OLSHEN, R. and STONE, C. J. (1983). Classification and Regression Trees. Wadsworth, Belmont, CA.
5. CANDÈS, E. and DONOHO, D. (1999). Ridgelets: the key to high-dimensional intermittency? Philos. Trans. Roy. Soc. To appear.
6. CHEN, S., DONOHO, D. L. and SAUNDERS, M. A. (1999). Atomic decomposition by basis pursuit. SIAM J. Sci Comput. 20 33-61.
7. COIFMAN, R. R., MEYER, Y., QUAKE, S. and WICKERHAUSER, M. V. (1994). Wavelet analysis and signal processing. In Wavelets and Their Applications (J. S. Byrnes, J. L. Byrnes, K. A. Hargreaves and K. Berry, eds.) 363-380. Kluwer, Boston.
8. COIFMAN, R. R. and WICKERHAUSER, M. V. (1992). Entropy-based algorithms for best-basis selection. IEEE Trans. Inform Theory 38 713-718.
9. DAUBECHIES, I. (1992). Ten Lectures on Wavelets. SIAM, Philadelphia.
10. DAVID, G. and SEMMES, S. (1993). Analysis of and on Uniformly Rectifiable Sets. Amer Math Soc., Providence, RI.
11. DEVORE, R. A. and LORENTZ, G. G. (1993). Constructive Approximation. Springer, New York.
12. DONOHO, D. L. (1993). Unconditional bases are optimal bases for data compression and for statistical estimation. Appl. Comput. Harmon. Anal. 1 100-115.
13. DONOHO, D. L. (1995). Abstract statistical estimation and modern harmonic analysis. In Proc. 1994 Internat. Congr. Math. 997-1005. Birkhäuser, Basel.
14. DONOHO, D. L. (1996). Unconditional bases and bit-level compression. Appl. Comput. Harmon. Anal. 3 388-392.
15. DONOHO, D. L. (1997). CART and best-ortho-basis: a connection: Ann. Statist. 25 1870-1911.
16. DONOHO, D. L. (1998). Sparse components analysis and optimal atomic decomposition. Technical report, Dept. Statistics, Stanford Univ. (http://www-stat.stanford. edu/ ~ donoho/Reports/1998/SCA.ps.)
17. DONOHO, D. L. and JOHNSTONE, I. M. (1994). Ideal spatial adaptation via wavelet shrinkage. Biometrika 81 425-455.
18. DONOHO, D. L. and JOHNSTONE, I. M. (1994). Ideal de-noising in a basis chosen from a library of orthonormal base. Comp. R. Acad. Sci. Paris A 319 1317-1322.
19. DONOHO, D. L. and JOHNSTONE, I. M. (1994). Empirical atomic decomposition. Unpublished manuscript.
20. DONOHO, D. L. and JOHNSTONE, I. M. (1998). Minimax estimation via wavelet shrinkage. Ann. Statist. 26 879-921.
21. DONOHO, D. L., JOHNSTONE, I. M., KERKYACHARIAN, G. and PICARD, D. (1995). Wavelet shrinkage: asymptopia? J. Roy. Statist. Soc. Ser. B 57 301-369.
22. DONOHO, D. L., JOHNSTONE, I. M., KERKYACHARIAN, G. and PICARD, D. (1996). Density estimation by wavelet thresholding. Ann. Statist. 24 508-539.
23. FOSTER, D. and GEORGE, E. I. (1994). The risk inflation factor in multiple linear regression. Ann. Statist. 22 1947-1975.
24. FHAZIER, M., JAWERTH, B. and WEISS, G. (1991). Littlewood-Paley Theory and the Study of Function Spaces. Amer. Math. Soc., Providence, RI.
25. GEMAN, S. and GEMAN, D. (1984). Stochastic relaxation. Gibbs distributions, and the Bayesian restoration of images. IEEE Trans. Patt. Anal. Mach. Intel. 6 721-741.
26. JONES, P. W. (1990). Rectifiable sets and the travelling salesman problem. Invent. Math. 102 1-15.
27. KHAS'MINSKII, R. Z. and LEBEDEV, V. S. (1990). On the properties of parametric estimators for areas of a discontinuous image. Problems Control Inform. Theory 19 375-385.
28. KOROSTELEV, A. P. (1987). Minimax estimation of a discontinuous signal. Theory Probab. Appl. 32 796-799.
29. KOROSTELEV, A. P. and TSYBAKOV, A. (1993). Minimax Theory of Image Reconstruction. Lecture Notes in Statist. 82. Springer, New York.
30. MALLAT, S. (1997). A Wavelet Tour of Signal Processing. Academic Press, New York.
31. MALLAT, S. and ZHANG, Z. (1993). Matching pursuit in a time-frequency dictionary. IEEE Trans. Signal Processing 41 3397-3415.
32. MARR, D. (1982). Vision. Freeman, New York.
33. MEYER, Y. (1990). Ondelettes et Operateurs I: Ondelettes. Hermann, Paris. (English translation: Wavelets and Operators. Cambridge Univ. Press.)
34. MEYER, Y. (1993). Wavelets: Algorithms and Applications. SIAM, Philadelphia.
35. MÜLLER, H. G. and SONG, K. S. (1994). Maximin estimation of multidimensional boundaries. J. Multivariate Anal. 50 265-281.
36. OLSHAUSEN, B. A. and FIELD, D. J. (1996). Emergence of simple-cell receptive field properties by learning a sparse code for natural images. Nature 381 607-609.
37. THIELE, C. M. and VILLEMOES, L. F. (1996). A fast algorithm for adapted time-frequency tilings. Appl. Comput. Harmon. Anal. 3 91-100.
38. WICKERHAUSER, M. V. (1994). Adapted Wavelet Analysis from Theory to Software. Peters, Boston.