A Shape Matching Method Using Spatial Features of Multi-scaled Contours

Ya-Fei YANG,Dan-Chen ZHENG,Min HAN
DOI: https://doi.org/10.16383/j.aas.2015.c140896
2015-01-01
Abstract:In order to improve the sensibility and discrimination power of triangle-area representation, a shape matching method using multi-scaled contour space relationship is proposed. The angle information in multi-scales, which is used to represent shape contours, can be obtained by analyzing the spatial relationship of different points, and a new shape descriptor is further constructed. With the proposed descriptor, the multi-scaled information of contours can be expressed accurately, and the cost for descriptors of the corresponding points from similar shapes can be effectively decreased. As the orders of all the contour points are already known, a dynamic programming method and shape complexity can be used to guarantee the matching accuracy during the feature matching step. The proposed algorithm has been tested on different shape databases, and the performances are superior to many other methods.
What problem does this paper attempt to address?