1. EPCS: Endpoint-based part-aware curve skeleton extraction for low-quality point clouds.
- Author
-
Li, Chunhui, Zhou, Mingquan, Geng, Guohua, Xie, Yifei, Zhang, Yuhe, and Liu, Yangyang
- Subjects
- *
POINT cloud , *SKELETON , *COMPUTER vision , *ARTIFICIAL intelligence , *COMPUTER graphics - Abstract
The curve skeleton is an important shape descriptor which has been utilized in various applications in computer graphics, machine vision, and artificial intelligence. In this study, the endpoint-based part-aware curve skeleton (EPCS) extraction method for low-quality point clouds is proposed. The novel random center shift (RCS) method is first proposed for detecting the endpoints on point clouds. The endpoints are used as the initial seed points for dividing each part into layers, and then the skeletal points are obtained by computing the center points of the oriented bounding box (OBB) of the layers. Subsequently, the skeletal points are connected, thus forming the branches. Furthermore, the multi-vector momentum-driven (MVMD) method is also proposed for locating the junction points which connect the branches. Due to the shape differences between different parts on point clouds, the global topology of the skeleton is finally optimized by removing the redundant junction points, re-connecting some branches using the proposed MVMD method, and applying an interpolation method based on the splitting operator. Consequently, a complete and smooth curve skeleton is achieved. The proposed EPCS method is compared with several state-of-the-art methods, and the experimental results verify its robustness and effectiveness. Furthermore, the skeleton extraction and model segmentation results on challenging point clouds of broken Terracotta also highlight the utility of the proposed method. [Display omitted] • A novel EPCS method is proposed for curve skeleton extraction, which is robust to noises, outliers, and missing data, and it can be applied to low-quality point clouds. The proposed EPCS requires no preprocessing, such as mesh reconstruction, Voronoi graph generation, or the computation of geometric invariants. • A novel RCS method is proposed for the detection of the endpoints on point clouds, which can prevent missing branches during skeleton extraction. • The MVMD method is proposed for locating the junction points that connect the branches, significantly improving the completeness and smoothness of the skeletal curves in the connected regions. • The proposed EPCS outperforms current state-of-the-art methods with respect to effectiveness, robustness, and efficiency. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF