A fully data-driven method for estimating the shape of a point cloud
From MaRDI portal
Abstract: Given a random sample of points from some unknown distribution, we propose a new data-driven method for estimating its probability support . Under the mild assumption that is -convex, the smallest -convex set which contains the sample points is the natural estimator. The main problem for using this estimator in practice is that is an unknown geometric characteristic of the set . A stochastic algorithm is proposed for selecting it from the data under the hypothesis that the sample is uniformly generated. The new data-driven reconstruction of is able to achieve the same convergence rates as the convex hull for estimating convex sets, but under a much more flexible smoothness shape condition. The practical performance of the estimator is illustrated through a real data example and a simulation study.
Recommendations
- Recovering the shape of a point cloud in the plane
- Rolling-ball method for estimating the boundary of the support of a point-process intensity. (Méthode de roulement pour l'estimation de la frontière du support de l'intensité d'un processus ponctuel)
- scientific article; zbMATH DE number 5722226
- Set estimation under convexity type assumptions
- Local convex hull support and boundary estimation
Cites work
- A multivariate uniformity test for the case of unknown support
- Detection of Abnormal Behavior Via Nonparametric Estimation of the Support
- Finding the edge of a Poisson forest
- Granulometric smoothing
- scientific article; zbMATH DE number 3902440 (Why is no real title available?)
- scientific article; zbMATH DE number 3579836 (Why is no real title available?)
- scientific article; zbMATH DE number 1271910 (Why is no real title available?)
- scientific article; zbMATH DE number 236540 (Why is no real title available?)
- Maximal spacings in several dimensions
- Minimax theory of image reconstruction
- On boundary estimation
- On Poincaré cone property
- On statistical properties of sets fulfilling rolling-type conditions
- On the estimation of a star-shaped set
- Parametric versus nonparametric tolerance regions in detection problems
- Random approximation of convex sets*
- Random polytopes and the Efron-Stein jackknife inequality.
- Rates of convergence for random approximations of convex sets
- Recovering the shape of a point cloud in the plane
- Selection of alpha for alpha-hull in \(\mathbb{R}^ 2\)
- Set estimation and nonparametric detection.
- Set estimation under convexity type assumptions
- The geometry of nonparametric filament estimation
Cited in
(19)- Methods for estimation of convex sets
- Rolling-ball method for estimating the boundary of the support of a point-process intensity. (Méthode de roulement pour l'estimation de la frontière du support de l'intensité d'un processus ponctuel)
- Recovering the shape of a point cloud in the plane
- Support points
- A data-adaptive method for estimating density level sets under shape conditions
- Spatial distribution of invasive species: an extent of occurrence approach
- Convergence rate for the \(\lambda \)-medial-axis estimation under regularity conditions
- Detection, classification and estimation of individual shapes in 2D and 3D point clouds
- On Poincaré cone property
- Comments on: Overview of object oriented data analysis
- Level set and density estimation on manifolds
- Generic Fitting in Point Clouds
- Nonparametric estimation of highest density regions for COVID-19
- Minimax estimation of the volume of a set under the rolling ball condition
- Universally consistent estimation of the reach
- Computable bounds for the reach and \(r\)-convexity of subsets of \({{\mathbb{R}}}^d\)
- Practical shape analysis and segmentation methods for point cloud models
- On standardness: estimation of the standardness constant and decidability aspects
- Estimating the convex hull of the image of a set with smooth boundary: error bounds and applications
This page was built for publication: A fully data-driven method for estimating the shape of a point cloud
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2954239)