Fast Shape Matching Using Multiscale Triangle Features

In order to obtain good accuracy and efficiency in shape matching, this paper presents a shape descriptor using multiscale triangle features. The descriptor is combined with Real-time Matching algorithm after a coarse-level matching using global shape feature. Firstly, Gaussian filter is applied to shape contours to achieve multiscale information. The method uses contour points on different scales to form triangles. Then it chooses the area and one angle of triangle as shape description. After filtering shapes by area rate, shape matching can be resolved by calculating feature similarity between shapes. The method achieves good retrieval performance and efficiency on several shape databases. The results show that the method can describe both local and global shape features well with low time complexity, and it has advantage on practical shape matching applications.