- Tytuł:
- Curve skeleton extraction via k-nearest-neighbors based contraction
- Autorzy:
-
Zhou, Jianling
Liu, Ji
Zhang, Min - Powiązania:
- https://bibliotekanauki.pl/articles/331332.pdf
- Data publikacji:
- 2020
- Wydawca:
- Uniwersytet Zielonogórski. Oficyna Wydawnicza
- Tematy:
-
curve skeleton
points contraction
point cloud
k nearest neighbors
szkieletyzacja
chmura punktów
metoda k najbliższych sąsiadów - Opis:
- 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.
- Źródło:
-
International Journal of Applied Mathematics and Computer Science; 2020, 30, 1; 123-132
1641-876X
2083-8492 - Pojawia się w:
- International Journal of Applied Mathematics and Computer Science
- Dostawca treści:
- Biblioteka Nauki