Extracting Manifold Information from Point Clouds
Fuente:
arXiv
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2024
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866918324844101632 |
|---|---|
| author | Guidotti, Patrick |
| author_facet | Guidotti, Patrick |
| contents | A kernel based method is proposed for the construction of signature (defining) functions of subsets of $\mathbb{R}^d$. The subsets can range from full dimensional manifolds (open subsets) to point clouds (a finite number of points) and include bounded (closed) smooth manifolds of any codimension. The interpolation and analysis of point clouds are the main application. Two extreme cases in terms of regularity are considered, where the data set is interpolated by an analytic surface, at the one extreme, and by a Hölder continuous surface, at the other. The signature function can be computed as a combination of translated kernels, the coefficients of which are the solution of a Fredholm integral equation (matrix equation in the finite dimensional case). Once it is obtained, it can be used to estimate the dimension as well as the normal and the curvatures of the interpolated manifold. The method is global and does not require the data set to be organized or structured in any particular way. It admits a variational formulation with a natural regularized counterpart, that proves useful in dealing with data sets corrupted by numerical error or noise. The underlying analytical structure of the approach is presented in general before it is applied to the case of point clouds. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2404_00427 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Extracting Manifold Information from Point Clouds Guidotti, Patrick Computer Vision and Pattern Recognition Computational Geometry Numerical Analysis 65D05, 65D10, 65D18, 68T10, 68U05 G.1.1; I.2.10; I.3.5; I.5.1 A kernel based method is proposed for the construction of signature (defining) functions of subsets of $\mathbb{R}^d$. The subsets can range from full dimensional manifolds (open subsets) to point clouds (a finite number of points) and include bounded (closed) smooth manifolds of any codimension. The interpolation and analysis of point clouds are the main application. Two extreme cases in terms of regularity are considered, where the data set is interpolated by an analytic surface, at the one extreme, and by a Hölder continuous surface, at the other. The signature function can be computed as a combination of translated kernels, the coefficients of which are the solution of a Fredholm integral equation (matrix equation in the finite dimensional case). Once it is obtained, it can be used to estimate the dimension as well as the normal and the curvatures of the interpolated manifold. The method is global and does not require the data set to be organized or structured in any particular way. It admits a variational formulation with a natural regularized counterpart, that proves useful in dealing with data sets corrupted by numerical error or noise. The underlying analytical structure of the approach is presented in general before it is applied to the case of point clouds. |
| title | Extracting Manifold Information from Point Clouds |
| topic | Computer Vision and Pattern Recognition Computational Geometry Numerical Analysis 65D05, 65D10, 65D18, 68T10, 68U05 G.1.1; I.2.10; I.3.5; I.5.1 |
| url | https://arxiv.org/abs/2404.00427 |