Abstract:Skeleton-is well-known to be superior to contour-based representation when shapes have large nonlinear variability, especially articulation. However, approaches to shape similarity based on skeletons suffer from the instability of skeletons, and matching of skeleton graphs is still an open problem. To deal with this problem for shape retrieval, the authors first propose to match skeleton graphs by comparing the geodesic paths between skeleton endpoints. In contrast to typical tree or graph matching methods, they do not explicitly consider the topological graph structure. Their approach is motivated by the fact that visually similar skeleton graphs may have completely different topological structures, while the paths between their end nodes still remain similar. The proposed comparison of geodesic paths between endpoints of skeleton graphs yields correct matching results in such cases. The experimental results demonstrate that the method is able to produce correct results in the presence of articulations, stretching, and contour deformations. The authors also utilize the geodesic skeleton paths for shape classification. Similar to shape retrieval, direct graph matching algorithms like graph edit distance have great difficulties with the instability of the skeleton graph structure. In contrast, the representation based on skeleton paths remains stable. Therefore, a simple Bayesian classifier is able to obtain excellent shape classification results.

Skeleton Tree Based Non-rigid 3D Shape Retrieval

Skeleton-based 3D Model Descriptor and Its Application in Non-rigid Shape Retrieval

Radius-normal Histogram and Hybrid Strategy for 3D Shape Retrieval

Non-rigid 3D Shape Retrieval Based on Automatic Anti-articulating

Shape Retrieval And Classification Based On Geodesic Paths In Skeleton Graphs

Skeleton graph matching based on a novel shape tree

Active skeleton for non-rigid object detection

3D Model Retrieval based on both the Topology and Shape Features

Non-rigid 3D Shape Retrieval Using Multidimensional Scaling and Bag-of-Features

Skeleton-Based Shape Classification Using Path Similarity

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

Non-rigid 3D Shape Retrieval Based on Multi-Scale Graphical Image and Joint Bayesian

Retrieval of non-rigid 3D shapes from multiple aspects

Shape Classification Based on Skeletons

Shape Classification Based On Skeleton Path Similarity

A comparison of methods for non-rigid 3D shape retrieval

3D Model retrieval based on skeleton

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

Learning Robust Point Representation for 3D Non-Rigid Shape Retrieval

A Shape Distributions Retrieval Algorithm of 3D CAD Models Based on Normal Direction

Non-rigid 3D Shape Retrieval Via Sparse Representation