A shape context based Hausdorff similarity measure in image matching

The traditional Hausdorff measure, which uses Euclidean distance metric (L2 norm) to define the distance between coordinates of any two points, has poor performance in the presence of the rotation and scale change although it is robust to the noise and occlusion. To address the problem, we define a novel similarity function including two parts in this paper. The first part is Hausdorff distance between shapes which is calculated by exploiting shape context that is rotation and scale invariant as the distance metric. The second part is the cost of matching between centroids. Unlike the traditional method, we use the centroid as reference point to obtain its shape context that embodies global information of the shape. Experiment results demonstrate that the function value between shapes is rotation and scale invariant and the matching accuracy of our algorithm is higher than that of previously proposed algorithm on the MEPG-7 database.