<abstract xmlns="http://www.w3.org/1999/xhtml"><p>We propose a skeletonization algorithm that is based on an iterative points contraction. We make an observation that the local center that is obtained via optimizing the sum of the distance to <italic>k</italic> nearest neighbors possesses good properties of robustness to noise and incomplete data. Based on such an observation, we devise a skeletonization algorithm that mainly consists of two stages: points contraction and skeleton nodes connection. Extensive experiments show that our method can work on raw scans of real-world objects and exhibits better robustness than the previous results in terms of extracting topology-preserving curve skeletons.</p></abstract>

We propose a skeletonization algorithm that is based on an iterative points contraction. We make an observation that the local center that is obtained via optimizing the sum of the distance to k nearest neighbors possesses good properties of robustness to noise and incomplete data. Based on such an observation, we devise a skeletonization algorithm that mainly consists of two stages: points contraction and skeleton nodes connection. Extensive experiments show that our method can work on raw scans of real-world objects and exhibits better robustness than the previous results in terms of extracting topology-preserving curve skeletons.

Curve Skeleton Extraction Via <italic>K</italic>–Nearest–Neighbors Based Contraction

International Journal of Applied Mathematics and Computer Science

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.

Curve Skeleton Extraction Via –Nearest–Neighbors Based Contraction

We propose a skeletonization algorithm that is based on an iterative points contraction. We make an observation that the local center that is obtained via...

Curve Skeleton Extraction Via K–Nearest–Neighbors Based Contraction

Online veröffentlicht: 03. Apr. 2020

Seitenbereich: 123 - 132

Eingereicht: 13. Mai 2019

Akzeptiert: 18. Okt. 2019

DOI: https://doi.org/10.34768/amcs-2020-0010

Schlüsselwörter
curve skeleton, points contraction, point cloud, nearest neighbors

© 2020 Jianling Zhou et al., published by Sciendo

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.

Curve Skeleton Extraction Via K–Nearest–Neighbors Based Contraction

Online veröffentlicht: 03. Apr. 2020

Seitenbereich: 123 - 132

Eingereicht: 13. Mai 2019

Akzeptiert: 18. Okt. 2019

DOI: https://doi.org/10.34768/amcs-2020-0010

Schlüsselwörtercurve skeleton, points contraction, point cloud, nearest neighbors

© 2020 Jianling Zhou et al., published by Sciendo

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.

Schlüsselwörter
curve skeleton, points contraction, point cloud, nearest neighbors