ML Anthology

A Multi-Resolution Technique for Comparing Images Using the Hausdorff Distance

Daniel P. Huttenlocher, William Rucklidge
CVPR 1993 pp. 705-706
doi:10.1109/CVPR.1993.341019 /cvpr/1993/huttenlocher1993cvpr-multi/

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. An efficient method of computing this distance is developed, based on a multi-resolution tessellation of the space is possible transformations of the model set. One of the key ideas is that entire cells in this tessellation can be ruled out quickly, without actually computing the Hausdorff distance for many of them. Emphasis is placed on the case in which the model is allowed to translate and scale (independently in x and y) with respect to the image. This four-dimensional transformation space is searched rapidly while guaranteeing that no match will be missed. Some examples of identifying an object in a cluttered scene are presented, including cases where the object is partially hidden from view.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">&gt;</ETX>

CVPR Semantic Scholar

Cite

Text

Huttenlocher and Rucklidge. "A Multi-Resolution Technique for Comparing Images Using the Hausdorff Distance." IEEE/CVF Conference on Computer Vision and Pattern Recognition, 1993. doi:10.1109/CVPR.1993.341019

Markdown

[Huttenlocher and Rucklidge. "A Multi-Resolution Technique for Comparing Images Using the Hausdorff Distance." IEEE/CVF Conference on Computer Vision and Pattern Recognition, 1993.](https://mlanthology.org/cvpr/1993/huttenlocher1993cvpr-multi/) doi:10.1109/CVPR.1993.341019

BibTeX

@inproceedings{huttenlocher1993cvpr-multi,
  title     = {{A Multi-Resolution Technique for Comparing Images Using the Hausdorff Distance}},
  author    = {Huttenlocher, Daniel P. and Rucklidge, William},
  booktitle = {IEEE/CVF Conference on Computer Vision and Pattern Recognition},
  year      = {1993},
  pages     = {705-706},
  doi       = {10.1109/CVPR.1993.341019},
  url       = {https://mlanthology.org/cvpr/1993/huttenlocher1993cvpr-multi/}
}