Creator:

Zhou, Jianling ; Liu, Ji ; Zhang, Min

Contributor:

Korbicz, Józef (1951- ) - red. ; Uciński, Dariusz - red.

Title:

Curve skeleton extraction via k-nearest-neighbors based contraction

Group publication title:

AMCS, volume 30 (2020)

Subject and Keywords:

curve skeleton ; points contraction ; point cloud ; k nearest neighbors

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.

Publisher:

Zielona Góra: Uniwersytet Zielonogórski

Date:

2020

Resource Type:

artykuł

DOI:

10.34768/amcs-2020-0010

Pages:

123-132

Source:

AMCS, volume 30, number 1 (2020) ; click here to follow the link

Language:

eng

License CC BY 4.0:

click here to follow the link

Rights:

Biblioteka Uniwersytetu Zielonogórskiego