Cited by 4,545Image Retrieval and Classification TechniquesDigital Image Processing TechniquesMedical Image Segmentation Techniques

Comparing images using the Hausdorff distance

Huttenlocher, D.P., Klanderman, G.A., Rucklidge, W.J.·1993·IEEE Transactions on Pattern Analysis and Machine Intelligence

Abstract

The Hausdorff distance measures the extent to which each point of a model set lies near some point of an image set and vice versa. Thus, this distance can be used to determine the degree of resemblance between two objects that are superimposed on one another. Efficient algorithms for computing the Hausdorff distance between all possible relative positions of a binary image and a model are presented. The focus is primarily on the case in which the model is only allowed to translate with respect to the image. The techniques are extended to rigid motion. The Hausdorff distance computation differs from many other shape comparison methods in that no correspondence between the model and the image is derived. The method is quite tolerant of small position errors such as those that occur with edge detectors and other feature extraction methods. It is shown that the method extends naturally to the problem of comparing a portion of a model against an image.>

Integrity signals

Registry

Crossref · 10.1109/34.232073

Cites

Statistics

Recomputing p-values needs the paper’s full text.

Claims the paper makes

This paper’s full text isn’t openly available, so its claims and self-check weren’t run. The registry and citation checks still apply.

Claims other papers make about this one

Each is checked against this paper’s own text: does it say what the citing paper says it does?

Cited by

Sorted by citations

Authors
Huttenlocher, D. P., Klanderman, G. A., & Rucklidge, W. J.
Affiliations
Cornell University (US)
Venue
IEEE Transactions on Pattern Analysis and Machine Intelligence
Published
1993
Volume
15
Issue
9
Pages
850-863
ISSN
0162-8828 (ISSN-L)
OpenAlex
W2160754664
Cited by
4,545
References
0
Citations by year
2026: 243 · 2025: 273 · 2024: 234 · 2023: 216 · 2022: 230 · 2021: 224 · 2020: 177 · 2019: 184 · 2018: 160 · 2017: 186 · 2016: 163 · 2015: 192 · 2014: 159 · 2013: 165 · 2012: 146
FWCI
23.17
Type
journal article
Language
en
Open access
closed
Locations
IEEE Transactions on Pattern Analysis and Machine Intelligence (publishedVersion)
Topics
  • Physical Sciences › Computer Science › Computer Vision and Pattern Recognition › Image Retrieval and Classification Techniques
  • Physical Sciences › Computer Science › Computer Vision and Pattern Recognition › Digital Image Processing Techniques
  • Physical Sciences › Computer Science › Computer Vision and Pattern Recognition › Medical Image Segmentation Techniques
Keywords
Hausdorff distance, shape comparison, binary images, model matching, translation (geometry), rigid body motion, feature extraction, edge detection

About these checks

Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.

Statistics and arithmetic are recomputed, not judged.

Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.

What counts as a claim ›How we measure confidence ›How we check this ›

Are you an author, or do you see a problem with this page? Request a review