Surface and length estimation based on Crofton's formula

07/16/2020
by   Catherine Aaron, et al.
0

We study the problem of estimating the surface area of the boundary of a sufficiently smooth set when the available information is only a set of points (random or not) that becomes dense (with respect to Hausdorff distance) in the set or the trajectory of a reflected diffusion. We obtain consistency results in this general setup, and we derive rates of convergence for the iid case or when the data corresponds to the trajectory of a reflected Brownian motion. We propose an algorithm based on Crofton's formula, which estimates the number of intersections of random lines with the boundary of the set by counting, in a suitable way (given by the proposed algorithm), the number of intersections with the boundary of two different estimators: the Devroye-Wise estimator and the α-convex hull of the data. As a by-product, our results also cover the convex case, for any dimension.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/27/2023

Estimating the Convex Hull of the Image of a Set with Smooth Boundary: Error Bounds and Applications

We study the problem of estimating the convex hull of the image f(X)⊂ℝ^n...
research
09/21/2022

Surface area and volume of excursion sets observed on point cloud based polytopic tessellations

The excursion set of a C^2 smooth random field carries relevant informat...
research
02/14/2022

A structure-preserving finite element approximation of surface diffusion for curve networks and surface clusters

We consider the evolution of curve networks in two dimensions (2d) and s...
research
06/02/2020

Cube root weak convergence of empirical estimators of a density level set

Given n independent random vectors with common density f on ℝ^d, we stud...
research
12/20/2021

Error estimates for a splitting integrator for semilinear boundary coupled systems

We derive a numerical method, based on operator splitting, to abstract p...
research
03/16/2022

Oversampling is a necessity for RBF-collocation method of lines

We study a radial basis functions least-squares (RBF-LS), a.k.a. kernel-...
research
06/19/2019

Variances of surface area estimators based on pixel configuration counts

The surface area of a set which is only observed as a binary pixel image...

Please sign up or login with your details

Forgot password? Click here to reset