A modified Hausdorff distance for object matching

Author

Dubuisson, Marie-Pierre ; Jain, Anil K.

Author_Institution

Dept. of Comput. Sci., Michigan State Univ., East Lansing, MI, USA

Volume

1

fYear

1994

fDate

9-13 Oct 1994

Firstpage

566

Abstract

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

Keywords

object recognition; distance measures; edge points; modified Hausdorff distance; object matching; real images; synthetic images; Computer science; Euclidean distance; Image segmentation; Magnetohydrodynamics; Noise level; Noise measurement; Performance evaluation; Power measurement; Random number generation; Shape measurement;

fLanguage

English

Publisher

ieee

Conference_Titel

Pattern Recognition, 1994. Vol. 1 - Conference A: Computer Vision & Image Processing., Proceedings of the 12th IAPR International Conference on

Conference_Location

Jerusalem

Print_ISBN

0-8186-6265-4

Type

conf

DOI

10.1109/ICPR.1994.576361

Filename

576361