点云
计算机科学
最小边界框
拓扑骨架
稳健性(进化)
分割
人工智能
算法
骨架(计算机编程)
点(几何)
插值(计算机图形学)
计算机图形学
拓扑(电路)
计算机视觉
数学
几何学
图像(数学)
活动形状模型
组合数学
生物化学
化学
基因
程序设计语言
作者
Chunhui Li,Mingquan Zhou,Guohua Geng,Yifei Xie,Yuhe Zhang,Yangyang Liu
标识
DOI:10.1016/j.cag.2023.10.023
摘要
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.
科研通智能强力驱动
Strongly Powered by AbleSci AI