Estimation of surface area

TL;DR

This paper introduces two novel estimators for the surface area of a smooth set's boundary using finite samples, leveraging Crofton's formula and the $ ext{alpha}$-convex hull, with proven convergence properties.

Contribution

The paper proposes two new surface area estimators based on support estimators and $ ext{alpha}$-convex hulls, with theoretical convergence guarantees.

Findings

The first estimator's accuracy depends on the Hausdorff distance between the set and sample.

The second estimator's convergence is based on the Hausdorff distance between boundaries.

Both estimators are computable via Crofton's formula.

Abstract

We study the problem of estimating the surface area of the boundary $\partial S$ of a sufficiently smooth set $S\subset\mathbb{R}^d$ when the available information is only a finite subset $\X\subset S$. We propose two estimators. The first makes use of the Devroye--Wise support estimator and is based on Crofton's formula, which, roughly speaking, states that the $(d-1)$-dimensional surface area of a smooth enough set is the mean number of intersections of randomly chosen lines. For that purpose, we propose an estimator of the number of intersections of such lines with support based on the Devroye--Wise support estimators. The second surface area estimator makes use of the $\alpha$-convex hull of $\X$, which is denoted by $C_{\alpha}(\X)$. More precisely, it is the $(d-1)$-dimensional surface area of $C_\alpha(\X)$, as denoted by $|C_\alpha(\X)|_{d-1}$, which is proven to converge to the $(d-1)$-dimensional surface area of $\partial S$. Moreover, $|C_\alpha(\X)|_{d-1}$ can be computed using Crofton's formula. Our results depend on the Hausdorff distance between $S$ and $\X$ for the Devroye--Wise estimator, and the Hausdorff distance between $\partial S$ and $\partial C_{\alpha}(\X)$ for the second estimator.