Shape matching and object recognition using common base triangle area

摘要

Shape matching has always been a key issue in the field of computer vision. To obtain high recognition accuracy with low time complexity and to reduce the influence of contour deformation due to noise in shape matching, a novel shape matching method based on common base triangle area (CBTA) is proposed. First, a CBTA descriptor of each contour point is defined based on the area functions of the triangles formed by its two neighbour points and other contour points. Then, the descriptor is locally smoothed to keep it more compact and robust to noise. Secondly, a match cost matrix is obtained by computing the CBTA descriptors of all the contour points on two shapes. Finally, the similarity between the two shapes is measured on the basis of the match cost matrix by a dynamic programming algorithm. The experimental results on MPEG-7, Kimia and an articulation shape database indicate that this method is robust to contour deformation, and both the computational efficiency and the retrieval rate are essentially improved.