Convergence of algorithms for reconstructing convex bodies and directional measures

Annals of Statistics

Volumn 34, Issue 3, 2006, Pages 1331-1374

  Gardner, Richard J ^a   Kiderlen, Markus ^b   Milanfar, Peyman ^c,d  

^a WESTERN WASHINGTON UNIVERSITY   (United States)

^b AARHUS UNIVERSITY   (Denmark)

^c UNIVERSITY OF CALIFORNIA   (United States)

^d University of California Santa Cruz   (United States)

Author keywords

Algorithm; Brightness function; Convex body; Convex polytope; Cosine transform; Directional measure; Fiber process; Geometric tomography; Least squares; Rose of intersections; Set valued estimator; Stereology; Support function; Surface area measure

Indexed keywords

EID: 33747156088     PISSN: 00905364     EISSN: None     Source Type: Journal    
DOI: 10.1214/009053606000000335     Document Type: Article

References (32)

1. BOURGAIN, J. and LINDENSTRAUSS, J. (1988). Projection bodies. Geometric Aspects of Functional Analysis. Lecture Notes in Math. 1317 250-270. Springer, Berlin. MR0950986
2. BOURGAIN, J. and LINDENSTRAUSS, J. (1988). Distribution of points on spheres and approximation by zonotopes. Israel J. Math. 6425-31. MR0981745
3. BRONSHTEIN, E. M. (1976). g-entropy of convex sets and functions. Siberian Math. J. 17 393-398. MR0415155
4. CAMPI, S. (1988). Recovering a centred convex body from the areas of its shadows: A stability estimate. Ann. Mat. Pura Appl. (4) 151 289-302. MR0964515
5. CAMPI, S., COLESANTI, A. and GRONCHI, P. (1995). Convex bodies with extremal volumes having prescribed brightness in finitely many directions. Geom. Dedicata 57 121-133. MR1347320
6. DUDLEY, R. M. (1968). Distances of probability measures and random variables. Ann. Math. Statist. 39 1563-1572. MR0230338
7. DUDLEY, R. M. (2002). Real Analysis and Probability, rev. reprint. Cambridge Univ. Press. MR1932358
8. FISHER, N. I., HALL, P., TURLACH, B. and WATSON, G. S. (1997). On the estimation of a convex set from noisy data on its support function. J. Amer. Statist. Assoc. 92 84-91. MR1436100
9. FORTET, R. and MOURIER, E. (1953). Convergence de la répartition empirique vers la répartition théorique. Ann. Sci. École Norm. Sup. (3) 70 267-285. MR0061325
10. GARDNER, R. J. (1995). Geometric Tomography. Cambridge Univ. Press. MR1356221
11. GARDNER, R. J., KIDERLEN, M. and MILANFAR, P. (2005). Extended version of "Convergence of algorithms for reconstructing convex bodies and directional measures." Available at www.ac.wwu.edu/~gardner.
12. GARDNER, R. J. and MILANFAR, P. (2001). Shape reconstruction from brightness functions. In Proc. SPIE Conference on Advanced Signal Processing Algorithms Architectures and Implementations XI4474 (F. T. Luk, ed.) 234-245. SPIE, Bellingham, WA.
13. GARDNER, R. J. and MILANFAR, P. (2003). Reconstruction of convex bodies from brightness functions. Discrete Comput. Geom. 29 279-303. MR1957233
14. GREGOR, J. and RANNOU, F. R. (2002). Three-dimensional support function estimation and application for projection magnetic resonance imaging. Internat. J. Imaging Systems and Technology 12 43-50.
15. GROEMER, H. (1996). Geometric Applications of Fourier Series and Spherical Harmonics. Cambridge Univ. Press. MR1412143
16. HALL, P. and TURLACH, B. (1999). On the estimation of a convex set with corners. IEEE Trans. Pattern Analysis and Machine Intelligence 21 225-234.
17. HUG, D. and SCHNEIDER, R. (2002). Stability results involving surface area measures of convex bodies. Rend. Circ. Mat. Palermo (2) Suppl. 70, part II 21-51. MR1962583
18. IKEHATA, M. and OHE, T. (2002). A numerical method for finding the convex hull of polygonal cavities using the enclosure method. Inverse Problems 18 111-124. MR1893585
19. KARL, W. C., KULKARNI, S. R., VERGHESE, G. C. and WILLSKY, A. S. (1996). Local tests for consistency of support hyperplane data. J. Math. Imaging Vision 6 249-267. MR1390214
20. KIDERLEN, M. (2001). Non-parametric estimation of the directional distribution of stationary line and fibre processes. Adv. in Appl. Probab. 33 6-24. MR1825313
21. LELE, A. S., KULKARNI, S. R. and WILLSKY, A. S. (1992). Convex-polygon estimation from support-line measurements and applications to target reconstruction from laser-radar data. J. Opt. Soc. Amer. A 9 1693-1714.
22. MAMMEN, E., MARRON, J. S., TURLACH, B. A. and WAND, M. P. (2001). A general projection framework for constrained smoothing. Statist. Sci. 16 232-248. MR1874153
23. MÄNNLE, S. (2002). Ein Kleinste-Quadrat-Schätzer des Richtungsmaßes für stationäre Geradenprozesse. Masters thesis, Univ. Karlsruhe, Germany.
24. MATOUŠEK, J. (1996). Improved upper bounds for approximation by zonotopes. Acta Math. 177 55-73. MR1417086
25. POLLARD, D. (1984). Convergence of Stochastic Processes. Springer, New York. MR0762984
26. POONAWALA, A., MILANFAR, P. and GARDNER, R. J. (2006). Shape estimation from support and diameter functions. J. Math. Imaging Vision 24 229-244.
27. PRINCE, J. L. and WILLSKY, A. S. (1990). Reconstructing convex sets from support line measurements. IEEE Trans. Pattern Analysis and Machine Intelligence 12 377-389.
28. SCHNEIDER, R. (1993). Convex Bodies: The Brunn-Minkowski Theory. Cambridge Univ. Press. MR1216521
29. SCHNEIDER, R. and WEIL, W. (2000). Stochastische Geometrie. Teubner, Stuttgart. MR1794753
30. STOYAN, D., KENDALL, W. S. and MECKE, J. (1995). Stochastic Geometry and Its Applications, 2nd ed. Wiley, New York.
31. VAN DE GEER, S. (1990). Estimating a regression function. Ann. Statist. 18 907-924. MR1056343
32. VAN DE GEER, S. (2000). Applications of Empirical Process Theory. Cambridge Univ. Press. MR1739079