Recovering convex boundaries from blurred and noisy observations

Annals of Statistics

Volumn 34, Issue 3, 2006, Pages 1375-1394

  Goldenshluger, Alexander ^a   Zeevi, Assaf ^b  

^a UNIVERSITY OF HAIFA   (Israel)

^b Och Spine at New York Presbyterian Hospitals   (United States)

Author keywords

Boundary estimation; Convex sets; Deconvolution; Geometric probing; Image analysis; Rates of convergence; Support function

Indexed keywords

EID: 33747175062     PISSN: 00905364     EISSN: None     Source Type: Journal    
DOI: 10.1214/009053606000000326     Document Type: Article

References (32)

1. ANDERSSEN, R. S. (1980). On the use of linear functionals for Abel-type integral equations in applications. In The Application and Numerical Solution of Integral Equations (R. S. Anderssen, F. R. de Hoog and M. A. Lucas, eds.) 195-221. Nijhoff, The Hague. MR0582991
2. AUBIN, J.-P. (1919). Applied Functional Analysis. Wiley, New York. MR0549483
3. p version of the Hausdorff metric. Nieuw Arch. Wisk. (4) 10 157-183. MR1218662
4. BERTERO, M. and BOCCACCI, P. (1998). Introduction to Inverse Problems in Imaging. Institute of Physics, Bristol and Philadelphia. MR1640759
5. BRANDOLINI, L., RIGOLI, M. and TRAVAGLINI, G. (1998). Average decay of Fourier transforms and geometry of convex sets. Rev. Mat. Iberoamericana 14 519-560. MR1681584
6. BRUNA, J., NAGEL, A. and WAINGER, S. (1988). Convex hypersurfaces and Fourier transforms. Ann. of Math. (2) 127 333-365. MR0932301
7. CANDÈS, E. J. and DONOHO, D. L. (2002). Recovering edges in ill-posed inverse problems: Optimality of curvelet frames. Ann. Statist. 30 784-842. MR1922542
8. DONOHO, D. L. (1999). Wedgelets: Nearly minimax estimation of edges. Ann. Statist. 27 859-897. MR1724034
9. DONOHO, D. L. and LOW, M. G. (1992). Renormalization exponents and optimal pointwise rates of convergence. Ann. Statist. 20 944-970. MR1165601
10. EFROMOVICH, S. (1997). Robust and efficient recovery of a signal passed through a filter and then contaminated by non-Gaussian noise. IEEE Trans. Inform. Theory 43 1184-1191. MR1454946
11. ERMAKOV, M. (1989). Minimax estimation of the solution of an ill-posed convolution type problem. Problems Inform. Transmission 25 191-200. MR1021197
12. GIHMAN, I.I. and SKOROHOD, A. V. (1974). The Theory of Stochastic Processes 1. Springer, Berlin. MR0346882
13. GOLBERG, M. (1979). A method of adjoints for solving some ill-posed equations of the first kind. Appl. Math. Comput. 5 123-129. MR0522852
14. GOLDENSHLUGER, A. (1999). On pointwise adaptive nonparametric deconvolution. Bernoulli 5907-925. MR1715444
15. GOLDENSHLUGER, A. and SPOKOINY, V. (2004). On the shape-from-moments problem and recovering edges from noisy Radon data. Probab. Theory Related Fields 128 123-140. MR2027297
16. GOLDENSHLUGER, A., TSYBAKOV, A. B. and ZEEVI, A. (2006). Optimal change-point estimation from indirect observations. Ann. Statist. 34 350-372.
17. HALL, P. (1990). Optimal convergence rates in signal recovery. Ann. Probab. 18 887-900. MR1055440
18. HALL, P. and KOCH, I. (1990). On continuous image models and image analysis in the presence of correlated noise. Adv. in Appl. Probab. 22 332-349. MR1053234
19. HALL, P., NUSSBAUM, M. and STERN, S. E. (1997). On the estimation of a support curve of indeterminate sharpness. J. Multivariate Anal. 62 204-232. MR1473874
20. HALL, P. and RAIMONDO, M. (1998). On global performance of approximations to smooth curves using gridded data. Ann. Statist. 26 2206-2217. MR1700228
21. HÄRDLE, W., PARK, B. U. and TSYBAKOV, A. B. (1995). Estimation of non-sharp support boundaries. J. Multivariate Anal. 55 205-218. MR1370400
22. KOROSTELËV, A. P. and TSYBAKOV, A. B. (1993). Minimax Theory of Image Reconstruction. Lecture Notes in Statist. 82. Springer, New York. MR 1226450
23. LIGHTHILL, M. J. (1958). Introduction to Fourier Analysis and Generalised Functions. Cambridge Univ. Press. MR0092119
24. LINDENBAUM, M. and BRUCKSTEIN, A. M. (1994). Blind approximation of planar convex sets. IEEE Trans. Robotics and Automation 10 517-529.
25. MAMMEN, E. and TSYBAKOV, A. (1995). Asymptotical minimax recovery of sets with smooth boundaries. Ann. Statist. 23 502-524. MR1332579
26. MÜLLER, H.-G. and SONG, K. S. (1994). Maximin estimation of multidimensional boundaries. J. Multivariate Anal. 50 265-281. MR1293046
27. NEUMANN, M. H. (1997). Optimal change-point estimation in inverse problems. Scand. J. Statist. 24 503-521. MR1615339
28. RICHARDS, I. and YOUN, H. (1990). Theory of Distributions: A Nontechnical Introduction. Cambridge Univ. Press. MR1058014
29. SCHNEIDER, R. (1993). Convex Bodies: The Brunn-Minkowski Theory. Cambridge Univ. Press. MR1216521
30. SKIENA, S. S. (1992). Interactive reconstruction via geometric probing. Proc. IEEE 80 1364-1383.
31. TSYBAKOV, A. (1994). Multidimensional change-point problems and boundary estimation. In Change-Point Problems (E. Carlstein, H.-G. Müller and D. Siegmund, eds.) 317-329. IMS, Hay ward, CA. MR1477933
32. VAN DER VAART, A. and WELLNER, J. (1996). Weak Convergence and Empirical Processes: With Applications to Statistics. Springer, New York. MR1385671