Boundary measures for geometric inference

Foundations of Computational Mathematics

Volumn 10, Issue 2, 2010, Pages 221-240

  Chazal, Frédéric ^a   Cohen Steiner, David ^b   Mérigot, Quentin ^b  

^a INRIA SACLAY   (France)

^b INRIA   (France)

Author keywords

Convex functions; Curvature measures; Geometric inference; Nearest neighbors; Point clouds

Indexed keywords

CONVEX FUNCTIONS; CURVATURE MEASURES; GEOMETRIC INFERENCE; NEAREST NEIGHBORS; POINT CLOUD;

FUNCTIONS; THEOREM PROVING;

GEOMETRY;

EID: 77954083002     PISSN: 16153375     EISSN: 16153383     Source Type: Journal    
DOI: 10.1007/s10208-009-9056-2     Document Type: Article

References (22)

1. L. Ambrosio, N. Fusco, D. Pallara, Functions of Bounded Variation and Free Discontinuity Problems. Oxford Mathematical Monographs (Oxford University Press, London, 2000).
2. N. Amenta, S. Choi, T. K. Dey, N. Leekha, A simple algorithm for homeomorphic surface reconstruction, Int. J. Comput. Geom. Appl. 12(1-2), 125-141 (2002).
3. S. Bobkov, C. Houdré, Converse Poincaré-type inequalities for convex functions, Stat. Probab. Lett. 34, 37-42 (1997).
4. S. Bobkov, C. Houdré, A converse Gaussian Poincaré-type inequality for convex functions, Stat. Probab. Lett. 44, 281-290 (1999).
5. G. Carlsson, T. Ishkhanov, V. De Silva, A. Zomorodian, On the local behavior of spaces of natural images, Int. J. Comput. Vis. 76(1), 1-12 (2008).
6. F. Chazal, D. Cohen-Steiner, A. Lieutier, A sampling theory for compacts in Euclidean space, in Proceedings of the 22th Annual Symposium on Computational Geometry (2006).
7. F. Chazal, D. Cohen-Steiner, Q. Mérigot, Stability of boundary measures (2007). arXiv: 0706. 2153.
8. n, Discrete Comput. Geom. 37(4), 601-617 (2007).
9. D. Cohen-Steiner, H. Edelsbrunner, J. Harer, Stability of persistence diagrams, Discrete Comput. Geom. 37, 103-120 (2007).
10. D. Cohen-Steiner, J. Morvan, Restricted Delaunay triangulations and normal cycle, in Proceedings of the Nineteenth Annual Symposium on Computational Geometry (2003), pp. 312-321.
11. V. de Silva, G. Carlsson, Topological estimation using witness complexes, in Proceedings of the First IEEE/Eurographics Symposium on Point-based Graphics (2004), pp. 157-166.
12. T. Dey, J. Giesen, S. Goswami, W. Zhao, Shape dimension and approximation from samples, Discrete Comput. Geom. 29(3), 419-434 (2003).
13. H. Edelsbrunner, The union of balls and its dual shape, Discrete Comput. Geom. 13, 415-440 (1995).
14. H. Federer, Curvature measures, Trans. Am. Math. Soc. 93(3), 418-491 (1959).
15. F. Morgan, Geometric Measure Theory: A Beginner's Guide (Academic Press, San Diego, 1988).
16. P. Niyogi, S. Smale, S. Weinberger, Finding the homology of submanifolds with confidence from random samples, Discrete Comput. Geom. (2006).
17. S. Peleg, M. Werman, H. Rom, A unified approach to the change of resolution: space and gray-level, IEEE Trans. Pattern Anal. Mach. Intell. 11(7), 739-742 (1989).
18. Y. Rubner, C. Tomasi, L. Guibas, The earth mover's distance as a metric for image retrieval, Int. J. Comput. Vis. 40(2), 99-121 (2000).
19. J. Steiner, Über parallele Flächen, in Monatsbericht die Akademie der Wissenschaften zu Berlin (1840), pp. 114-118.
20. C. Villani, Topics in Optimal Transportation (American Mathematical Society, Providence, 2003).
21. H. Weyl, On the volume of tubes, Am. J. Math. 61(2), 461-472 (1939).
22. T. Zamfirescu, On the cut locus in Alexandrov spaces and applications to convex surfaces, Pac. J. Math. 217, 375-386 (2004).