Boundary measures for geometric inference

DOI10.1007/S10208-009-9056-2MaRDI QIDQ967203zbMATH OpenOpenAlexFDO

Authors David Cohen-Steiner, Quentin Mérigot, Frédéric Chazal

Publication date 28 April 2010

Published in Foundations of Computational Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0706.2153

zbMATH Keywords

Convex FunctionsCurvature MeasuresGeometric InferencePoint Clouds

Mathematics Subject Classification ID

Geometric measure and integration theory, integral and normal currents in optimization (49Q15) Synthetic differential geometry (51K10) Mixed volumes and related topics in convex geometry (52A39)

Abstract: We introduce the boundary measure at scale r of a compact subset of the n-dimensional Euclidean space. We show how it can be computed for point clouds and suggest these measures can be used for feature detection. The main contribution of this work is the proof a quantitative stability theorem for boundary measures using tools of convex analysis and geometric measure theory. As a corollary we obtain a stability result for Federer's curvature measures of a compact, allowing to compute them from point-cloud approximations of the compact.

Review text

In the last years curvature measures have been studied in differential geometry and geometric measure theory. In this paper curvature measures are looked at from the perspective of geometric inference. Boundary measures of compact subsets of the \(d\)-dimensional Euclidean space are studied, which are closely related to Federer's curvature measures. The authors prove a projection stability theorem and show who this leads also to the stability of a variant of boundary measures. Moreover a stability result for boundary measures is presented, which implies that curvature measures are also stable for the Hausdorff distance. In addition the authors show how Monte Carlo methods can be applied to the computation of boundary measures of point clouds.

Recommendations

• Geometric inference for probability measures
• Size of the medial axis and stability of Federer's curvature measures
• Geometric inference on kernel density estimates
• Corrected curvature measures
• Inference of curvature using tubular neighborhoods

Cites work

• A converse Gaussian Poincaré-type inequality for convex functions
• A SIMPLE ALGORITHM FOR HOMEOMORPHIC SURFACE RECONSTRUCTION
• Converse Poincaré-type inequalities for convex functions
• Curvature Measures
• Finding the homology of submanifolds with high confidence from random samples
• scientific article; zbMATH DE number 5506223 (Why is no real title available?)
• scientific article; zbMATH DE number 41015 (Why is no real title available?)
• scientific article; zbMATH DE number 1909499 (Why is no real title available?)
• scientific article; zbMATH DE number 1448982 (Why is no real title available?)
• On the cut locus in Alexandrov spaces and applications to convex surfaces
• On the local behavior of spaces of natural images
• Restricted delaunay triangulations and normal cycle
• Shape dimension and approximation from samples
• Stability and computation of topological invariants of solids in \({\mathbb R}^n\)
• Stability of persistence diagrams
• The earth mover's distance as a metric for image retrieval
• The union of balls and its dual shape

Cited in

(24)

• Geometric ambiguities in boundary representations
• Analyzing the squared distance-to-measure gradient flow system with k-order Voronoi diagrams
• A weighted \(k\)-nearest neighbor density estimate for geometric inference
• Boundary estimation from point clouds: algorithms, guarantees and applications
• Corrected curvature measures
• Hölder continuity for support measures of convex bodies
• Properties of Gauss digitized shapes and digital surface integration
• Robust geometry estimation using the generalized Voronoi covariance measure
• Size of the medial axis and stability of Federer's curvature measures
• Nonlinear dimensionality reduction by topologically constrained isometric embedding
• scientific article; zbMATH DE number 2044733 (Why is no real title available?)
• Prox-regularity approach to generalized equations and image projection
• Inference of curvature using tubular neighborhoods
• Spectral Techniques to Explore Point Clouds in Euclidean Space, with Applications to Collective Coordinates in Structural Biology
• Voronoi-based estimation of Minkowski tensors from finite point samples
• Geometric inference on kernel density estimates
• Quantitative stability of optimal transport maps under variations of the target measure
• Geometric inference for probability measures
• Computable bounds for the reach and \(r\)-convexity of subsets of \({{\mathbb{R}}}^d\)
• Coarse extrinsic curvature of Riemannian submanifolds
• Inferring the geometry of convex shapes from their Gauss digitization
• Minkowski tensors for point clouds and voxelized data: robust, asymptotically unbiased estimators
• Persistent intrinsic volumes
• A potential theory for the k-curvature equation

Describes a project that uses

Uses Software

• EMD

This page was built for publication: Boundary measures for geometric inference

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q967203)