Title | Mass-Driven Topology-Aware Curve Skeleton Extraction from Incomplete Point Clouds |
Authors | Qin, Hongxing Han, Jia Li, Ning Huang, Hui Chen, Baoquan |
Affiliation | Chongqing Univ Posts & Telecommun, Coll Comp Sci & Technol, Key Lab Data Engn & Visual Comp, Nanan Qu 400065, Chongqing Shi, Peoples R China Shenzhen Univ, Coll Comp Sci & Software Engn, Shenzhen Shi 518060, Guangdong Sheng, Peoples R China Peking Univ, Ctr Frontiers Comp Studies, Haidian Qu 100871, Beijing Shi, Peoples R China |
Keywords | SURFACE FRAMEWORK MODELS |
Issue Date | Nov-2019 |
Publisher | IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS |
Abstract | We introduce a mass-driven curve skeleton as a curve skeleton representation for 3D point cloud data. The mass-driven curve skeleton presents geometric properties and mass distribution of a curve skeleton simultaneously. The computation of the mass-driven curve skeleton is formulated as a minimization of Wasserstein distance, with an entropic regularization term, between mass distributions of point clouds and curve skeletons. Assuming that the mass of one sampling point should be transported to a line-like structure, a topology-aware rough curve skeleton is extracted via the optimal transport plan. A Dirichlet energy regularization term is then used to obtain a smooth curve skeleton via geometric optimization. Given that rough curve skeleton extraction does not depend on complete point clouds, our algorithm can be directly applied to curve skeleton extraction from incomplete point clouds. We demonstrate that a mass-driven curve skeleton can be directly applied to an unoriented raw point scan with significant noise, outliers and large areas of missing data. In comparison with state-of-the-art methods on curve skeleton extraction, the performance of the proposed mass-driven curve skeleton is more robust in terms of extracting a correct topology. |
URI | http://hdl.handle.net/20.500.11897/590720 |
ISSN | 1077-2626 |
DOI | 10.1109/TVCG.2019.2903805 |
Indexed | SCI(E) |
Appears in Collections: | 待认领 |