To solve the problem of contour noise and deformation in shape matching

a novel method based on common base triangle area for improving retrieval accuracy and computational efficiency is proposed.Firstly

a common base triangle area descriptor of each sample point is defined based on the area functions of the triangles formed by the other sample points and its two neighbor points.Then the descriptor is local smoothed to keep more compact and robust.Secondly

a match cost matrix is obtained by computing the common base triangle area descriptors of all the sample points on two shapes.Finally

the distance between two shapes is measured based on the match cost matrix by DP algorithm.The experimental results of MPEG-7

Kimia and the articulation shape database indicate that this method is robust to the contour deformation

and the computational efficiency and the retrieval accuracy are all essentially improved.