A Modiied Hausdorr Distance for Object Matching

The purpose of object matching is to decide the similarity between two objects. This paper introduces 24 possible distance measures based on the Hausdor distance between two point sets. These measures can be used to match two sets of edge points extracted from any two objects. Based on our experiments on synthetic images containing various levels of noise, we determined that one of these distance measures, called the modi ed Hausdor distance (MHD) has the best performance for object matching. The advantages of MHD over other distances are also demonstrated on several edge maps of objects extracted from real images.