An Efficient Algorithm for Calculating the Exact Hausdorff Distance

@article{Taha2015AnEA,
  title={An Efficient Algorithm for Calculating the Exact Hausdorff Distance},
  author={Abdel Aziz Taha and Allan Hanbury},
  journal={IEEE Transactions on Pattern Analysis and Machine Intelligence},
  year={2015},
  volume={37},
  pages={2153-2163}
}
The Hausdorff distance (HD) between two point sets is a commonly used dissimilarity measure for comparing point sets and image segmentations. Especially when very large point sets are compared using the HD, for example when evaluating magnetic resonance volume segmentations, or when the underlying applications are based on time critical tasks, like motion detection, then the computational complexity of HD algorithms becomes an important issue. In this paper we propose a novel efficient… CONTINUE READING

Citations

Publications citing this paper.
SHOWING 1-10 OF 35 CITATIONS

Algorithm to Calculate the Hausdorff Distance on Sets of Points Represented by k2-Tree

  • 2018 XLIV Latin American Computer Conference (CLEI)
  • 2018
VIEW 6 EXCERPTS
CITES BACKGROUND
HIGHLY INFLUENCED

Efficient and Accurate Hausdorff Distance Computation Based on Diffusion Search

VIEW 10 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

A local start search algorithm to compute exact Hausdorff Distance for arbitrary point sets

  • Pattern Recognition
  • 2017
VIEW 10 EXCERPTS
CITES METHODS, BACKGROUND & RESULTS
HIGHLY INFLUENCED

An efficient approach to directly compute the exact Hausdorff distance for 3D point sets

  • Integrated Computer-Aided Engineering
  • 2017
VIEW 10 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

References

Publications referenced by this paper.
SHOWING 1-10 OF 24 REFERENCES

Robust Point Set Registration Using Gaussian Mixture Models

  • IEEE Transactions on Pattern Analysis and Machine Intelligence
  • 2011
VIEW 1 EXCERPT

Point Set Registration: Coherent Point Drift

  • IEEE Transactions on Pattern Analysis and Machine Intelligence
  • 2010
VIEW 1 EXCERPT