What question did this study set out to answer?

To develop efficient computational algorithms using the Hausdorff distance to evaluate shape resemblance between superimposed binary images and models under translation and rigid motion.

January 1, 1993IEEE Transactions on Pattern Analysis and Machine Intelligence

Comparing images using the Hausdorff distance

View Full Paper

Ask AI

Bookmark

Authors

DHD.P. HuttenlocherCornell University GKG.A. KlandermanCornell University WRW.J. RucklidgeGoogle (United States)

Discussion

Member takes

Implication

Computational study demonstrates efficient Hausdorff distance matching for binary shapes across translations and rigid motions, indicating robust image comparison without requiring feature...

Key Points

To develop efficient computational algorithms using the Hausdorff distance to evaluate shape resemblance between superimposed binary images and models under translation and rigid motion.
Formulated algorithms to compute the Hausdorff distance across all relative translations and rigid motions between a model and a binary image.
Evaluated matching performance without deriving explicit point-to-point correspondences between the shapes.
Extended the distance metric framework to accommodate partial shape matching and localized positioning errors.
The algorithms successfully compute resemblance across all spatial translations and rigid motions without requiring explicit point correspondence.
The method demonstrates robust tolerance to small positional errors typically introduced by edge detectors and feature extraction tools.
The computational framework naturally extends to partial shape matching, accurately identifying subcomponents of a model within an image.

Cite This Study

Huttenlocher et al. (1993) studied this question.

synapsesocial.com/papers/69d78a42b843b2be994902db https://doi.org/10.1109/34.232073

View Full Paper

Ask AI

Bookmark

Implication

Computational study demonstrates efficient Hausdorff distance matching for binary shapes across translations and rigid motions, indicating robust image comparison without requiring feature...

Comparing images using the Hausdorff distance

Discussion

Member takes

Implication

Key Points

Cite This Study

Comparing images using the Hausdorff distance

Discussion

Member takes

Implication

Key Points

Cite This Study

Also Consider

Also Consider