Abstract:
Feature point extraction method based on convex hull,multiscale feature based on anisotropic Gaussian kernel and matching method based on them are proposed to solve the shape matching problem under affine transformation.Firstly,the convex hull of the shape is extracted.The curve segments between the adjacent vertices of the convex hull are evolved by maximizing the area of the triangle formed by the adjacent vertices and the points of the segment.The affine invariant features consist of the vertices of the convex hull and the points obtained by the evolution.Secondly,the feature points are grouped in order and the multiscale integral feature vectors are constructed according to the affine relationship between them.Finally,the dynamic programming is used to measure the similarity of the shapes.Experiments show that our method is not sensitive to the local noises and deformations and is suitable for the matching of complicate shapes.Moreover,the feature point extraction method and the multiscale feature can also be combined with other methods to analysis of shapes.