A modified Hausdorff 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 Hausdorff distance between two point sets. These measures can be used to match two sets of edge points extracted from any two objects. Based on experiments...

Full description

Saved in:
Bibliographic Details
Published inPattern Recognition, 1994 12th International Conference On. Vol. 1 Vol. 1; pp. 566 - 568 vol.1
Main Authors Dubuisson, M.-P., Jain, A.K.
Format Conference Proceeding
LanguageEnglish
Published IEEE 1994
Subjects
Computer science
Euclidean distance
Image segmentation
Magnetohydrodynamics
Noise level
Noise measurement
Performance evaluation
Power measurement
Random number generation
Shape measurement
Online AccessGet full text
ISBN0818662654
9780818662652
DOI10.1109/ICPR.1994.576361

Cover

More Information
Summary:The purpose of object matching is to decide the similarity between two objects. This paper introduces 24 possible distance measures based on the Hausdorff distance between two point sets. These measures can be used to match two sets of edge points extracted from any two objects. Based on experiments on synthetic images containing various levels of noise, the authors determined that one of these distance measures, called the modified Hausdorff distance (MHD) has the best performance for object matching. The advantages of MHD ever other distances are also demonstrated on several edge snaps of objects extracted from real images.
ISBN:0818662654
9780818662652
DOI:10.1109/ICPR.1994.576361