Estimation of surface area

Aaron, Catherine - Cholaquidis, Alejandro - Fraiman, Ricardo

Resumen:

We study the problem of estimating the surface area of the boundary ∂S of a sufficiently smooth set S ⊂ Rd when the available information is only a finite subset Xn ⊂ 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 α-convex hull of Xn, which is denoted by Cα(Xn). More precisely, it is the (d−1)-dimensional surface area of Cα(Xn), as denoted by |Cα(Xn)|d−1, which is proven to converge to the (d − 1)-dimensional surface area of ∂S. Moreover, |Cα(Xn)|d−1 can be computed using Crofton’s formula. Our results depend on the Hausdorff distance between S and Xn for the Devroye–Wise estimator, and the Hausdorff distance between ∂S and ∂Cα(Xn) for the second estimator.


Detalles Bibliográficos
2022
ANII: FCE_1_2019_1_156054
Crofton’s formula
Surface estimation
α-convex hull
Devroye–Wise estimator
Inglés
Universidad de la República
COLIBRI
https://hdl.handle.net/20.500.12008/37375
Acceso abierto
Licencia Creative Commons Atribución (CC - By 4.0)
Resumen:
Sumario:We study the problem of estimating the surface area of the boundary ∂S of a sufficiently smooth set S ⊂ Rd when the available information is only a finite subset Xn ⊂ 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 α-convex hull of Xn, which is denoted by Cα(Xn). More precisely, it is the (d−1)-dimensional surface area of Cα(Xn), as denoted by |Cα(Xn)|d−1, which is proven to converge to the (d − 1)-dimensional surface area of ∂S. Moreover, |Cα(Xn)|d−1 can be computed using Crofton’s formula. Our results depend on the Hausdorff distance between S and Xn for the Devroye–Wise estimator, and the Hausdorff distance between ∂S and ∂Cα(Xn) for the second estimator.