Title :
Comparing images using the Hausdorff distance under translation
Author :
Huttenlocher, Daniel P. ; Rucklidge, William J. ; Klanderman, Gregory A.
Author_Institution :
Dept. of Comput. Sci., Cornell Univ., Ithaca, NY, USA
Abstract :
Efficient algorithms are provided for computing the Hausdorff distance between a binary image and all possible relative positions (translations) of a model, or a portion of that model. The computation is in many ways similar to binary correlation. However, it is more tolerant of perturbations in the locations of points because it measures proximity rather than exact superposition
Keywords :
computer vision; image recognition; Hausdorff distance; binary correlation; binary image; model translations; perturbation tolerance; proximity measurement; relative positions; Computer science; Graphics; Machine vision; Nearest neighbor searches; Pattern recognition; Pixel; Q measurement; Quantum computing; Scholarships; Shape measurement;
Conference_Titel :
Computer Vision and Pattern Recognition, 1992. Proceedings CVPR '92., 1992 IEEE Computer Society Conference on
Conference_Location :
Champaign, IL
Print_ISBN :
0-8186-2855-3
DOI :
10.1109/CVPR.1992.223209
