Skeleton based Non rigid Shape Matching
Abstract
This paper offers a new feature for matching deformable objects based on skeleton. Effectiveness of the skeleton-based methods depends to a large extent on the quality and perfection of the extracted skeleton. When the skeleton is extracted, additional branches of which, with the shape contour segmentation, are omitted by DCE method. The pruned skeleton is robust to the complex deformations and noise. After the pruned skeleton is obtained, minimum distance of contour points of the shape from the skeleton is calculated. This distance almost is constant against the articulated changes which this feature is used for finding the corresponding points. In order to carry out matching, the suggested method is applied on the MPEG7 dataset. Results show that the proposed algorithm is highly effective for matching objects.