What Criteria Define an Ideal Skeletonisation Reference in Object Point Clouds?

Qingmeng Wen, Seyed Amir Tafrishi, Ze Ji, Yu-Kun Lai

Abstract

Skeletonization is a fundamental task in 3D vision, yet it lacks quantitative evaluation metrics. This paper introduces a framework to assess skeleton quality by analyzing the stability of the contraction process. By monitoring the statistical distributions of geometric curvature and surface normal changes during Laplacian-based contraction, the authors propose the "Stable Convergence Hypothesis." Results show that high-quality skeletons exhibit symmetric, unimodal distributions, providing a mathematical signature for evaluating 3D skeletonization algorithms.

Introduction

In 3D vision, a "skeleton" is a thin, centered representation of a shape—essentially a "stick figure" version of a complex point cloud. These skeletons are vital for robotics and computer graphics, enabling tasks like grasp planning and navigation. However, the field faces a major hurdle: there is no universally accepted "ground truth" for what an ideal skeleton looks like. Most researchers rely on subjective visual intuition, making it difficult to compare algorithms or guarantee topological accuracy. This work seeks to establish mathematical benchmarks based on the geometric evolution of the point cloud during the contraction process.

Methods

The study focuses on Laplacian-based contraction (LBC), a popular method that iteratively "shrinks" a point cloud inward until it forms a medial surface or curve. To evaluate this process, the researchers track two key geometric properties across iterations:

  1. Normal Vector Changes: Measured using cosine similarity and normalized angular distance to see how surface orientation shifts.
  2. Curvature Differences: Estimated via the eigenvalues of local covariance matrices to track changes in surface "pointiness" or flatness.

The Stable Convergence Hypothesis

The core of the methodology is the Stable Convergence Hypothesis. The authors propose that a high-quality skeletonization process results in a distribution of geometric changes that is symmetric and unimodal (resembling a bell curve). Specifically, they look for normal differences to converge toward an average of 0.5 and curvature differences to converge toward 0.

Evolution of curvature and normal difference distributions across iterations, illustrating the stable convergence hypothesis.

Results and Discussion

Testing on the OmniObject3D dataset revealed a clear correlation between "clean" bell-curve distributions and skeletons that visually preserved the object's topology. Objects with clear structures, such as the hammer, skateboard, carrot, and horse, exhibited the highest quality and the most stable convergence patterns.

Visual results of the final skeletons for various objects in the OmniObject3D dataset, showing varying degrees of topological preservation.

Conversely, "failed" or difficult cases like the cabinet or watermelon resulted in highly skewed or multi-modal histograms. This indicates that the algorithm struggled to find a stable medial axis, resulting in skeletons that lacked significant topological information. The metrics also proved sensitive to local errors; for instance, in the dumbbell model, an unexpected peak in the histogram correctly flagged an incomplete contraction on one side of the object.

Conclusion

This research provides a novel quantitative approach to skeleton evaluation by focusing on the stability of the contraction process rather than just the final visual output. While the stable convergence pattern is currently an empirical observation, it offers a promising path toward standardized benchmarks in 3D vision. Future work will focus on formalizing these definitions and extending the analysis to more complex, non-manifold geometries.

Summary updated

Abstract

The skeletonisation methods of 3D object models gained noteworthy attention in recent years and have been extensively investigated, inspired by their wide-range applications, including computer graphics and robotics. However, there remains a gap that the quantitative reference of high-quality skeletonisation results is hardly given by the previous studies. Building upon previous research on point cloud skeletonisation, this paper explores the inherent characteristics of the skeletonisation process across objects of varying shapes. This analysis aims to provide intuitive insights into the quality of the resulting desirable skeletons. Additionally, we introduce a new concept of stable convergence of contraction based on distributions of geometric curvature and vectorial normal changes.
BibTeX
@inproceedings{wen2024what,
  author = {Qingmeng Wen and Seyed Amir Tafrishi and Ze Ji and Yu-Kun Lai},
  title = {{What Criteria Define an Ideal Skeletonisation Reference in Object Point Clouds?}},
  booktitle = {TAROS},
  year = {2024},
  doi = {10.1007/978-3-031-72059-8\_35},
}

Loading related content...

Figure