<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

Pubblicato online: 03 apr 2020

Pagine: 123 - 132

Ricevuto: 13 mag 2019

Accettato: 18 ott 2019

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

Parole chiave
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

Pubblicato online: 03 apr 2020

Pagine: 123 - 132

Ricevuto: 13 mag 2019

Accettato: 18 ott 2019

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

Parole chiavecurve 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.

Parole chiave
curve skeleton, points contraction, point cloud, nearest neighbors