Abstract:There is a growing need to be able to accurately and efficiently recognize similar models from existing model sets, in particular, for 3D models. This paper proposes a method of similarity measurement of 3D models, in which the similarity between 3D models is easily, accurately and automatically calculated by means of skeleton trees constructed by a simple rule. The skeleton operates well as a key descriptor of a 3D model. Specifically, a skeleton tree represents node features (including connection and orientation) that can reflect the topology and branch features (including region and bending degree) of 3D models geometrically. Node feature distance is first computed by the dot product between node connection distance, which is defined by 2-norm, and node orientation distance, which is defined by tangent space distance. Then branch feature distances are computed by the weighted sum of the average regional distances, as defined by generalized Hausdorff distance, and the average bending degree distance as defined by curvature. Overall similarity is expressed as the weighted sum of topology and geometry similarity. The similarity calculation is efficient and accurate because it is not necessary to perform other operations such as rotation or translation and it considers more topological and geometric information. The experiment demonstrates the feasibility and accuracy of the proposed method.

A Skeletonization Method for 3D Model Based on Digital Distance Transform

A New Method for Extracting Feature Skeleton from Point Cloud

New skeleton extraction method based on distance transform

A Hierarchical Symmetry Detection Algorithm Based on Voxelization

Real-time Skeletonization for Sketch-Based Modeling

Skeletonization Using Ssm of the Distance Transform

Skeleton Extraction Using SSM of the Distance Transform

A Novel Skeleton Algorithm for Sketch-Based Medical 3D Model Retrieval

Image Skeletonization Based On Curve Skeleton Extraction

Parallel 3D skeletonization algorithm based on sort ascending rechecking

A Novel Sketch-Based 3D Model Retrieval Approach Based on Skeleton

A New Skeleton Extraction Method Based on Vector Inner Production

A method for the automatic extraction of the skeleton for tree-like organs based on the region growing algorithm

Fast Target Skeleton Extraction Algorithm

Research on Similarity Measurements of 3D Models Based on Skeleton Trees.

Measuring 3D- Skeleton Similarity Based on Shape Distribution

Skeleton Extraction and Retrieval of 3D Model with Multi-closed Sections

3D Model retrieval based on skeleton

A 2.5D Thinning Algorithm for Human Skeleton Extraction from a Single Depth Image

Skeleton Building of Individual Virtual Human Model

Extraction of Human Body Skeleton Based on Silhouette Images