Results 1 to 10 of about 8,805 (204)
On the usage of average Hausdorff distance for segmentation performance assessment: hidden error when used for ranking [PDF]
European Radiology Experimental, 2021 Average Hausdorff distance is a widely used performance measure to calculate the distance between two point sets. In medical image segmentation, it is used to compare ground truth images with segmentations allowing their ranking.
Orhun Utku Aydin +7 more
doaj +2 more sources
Identifying Irregular Potatoes Using Hausdorff Distance and Intersection over Union [PDF]
Sensors, 2022 Further processing and the added value of potatoes are limited by irregular potatoes. An ellipse-fitting-based Hausdorff distance and intersection over union (IoU) method for identifying irregular potatoes is proposed to solve the problem.
Yongbo Yu +3 more
doaj +2 more sources
Two Dimensional Yau-Hausdorff Distance with Applications on Comparison of DNA and Protein Sequences. [PDF]
PLoS ONE, 2015 Comparing DNA or protein sequences plays an important role in the functional analysis of genomes. Despite many methods available for sequences comparison, few methods retain the information content of sequences.
Kun Tian +5 more
doaj +2 more sources
On the Budgeted Hausdorff Distance Problem
Computing in Geometry and Topology, 2023 Given a set P of n points in the plane, and a parameter k, we present an algorithm, whose running time is O(n3/2 √k log3/2n + kn log2n), with high probability, that computes a subset Q* of P of k points, that minimizes the Hausdorff distance between the
Sariel Har-Peled, Benjamin Raichel
doaj +3 more sources
Relative Hausdorff distance for network analysis [PDF]
Applied Network Science, 2019 Similarity measures are used extensively in machine learning and data science algorithms. The newly proposed graph Relative Hausdorff (RH) distance is a lightweight yet nuanced similarity measure for quantifying the closeness of two graphs.
Sinan G. Aksoy +3 more
doaj +3 more sources
Branching Geodesics of the Gromov-Hausdorff Distance
Analysis and Geometry in Metric Spaces, 2022 In this paper, we first evaluate topological distributions of the sets of all doubling spaces, all uniformly disconnected spaces, and all uniformly perfect spaces in the space of all isometry classes of compact metric spaces equipped with the Gromov ...
Ishiki Yoshito
doaj +3 more sources
Between shapes, using the Hausdorff distance
Computational Geometry: Theory and Applications, 2022 Given two shapes $A$ and $B$ in the plane with Hausdorff distance $1$, is there a shape $S$ with Hausdorff distance $1/2$ to and from $A$ and $B$? The answer is always yes, and depending on convexity of $A$ and/or $B$, $S$ may be convex, connected, or disconnected. We show that our result can be generalised to give an interpolated shape between $A$ and
Jordi Vermeulen +2 more
exaly +10 more sources
Approximating the Directed Hausdorff Distance
Computing in Geometry and TopologyThe Hausdorff distance is a metric commonly used to compute the set similarity of geometric sets. For sets containing a total of n points, the exact distance can be computed naively in O(n2) time.
Oliver Chubet +3 more
doaj +3 more sources
Chordal Hausdorff Convergence and Quasihyperbolic Distance [PDF]
Analysis and Geometry in Metric Spaces, 2020 We study Hausdorff convergence (and related topics) in the chordalization of a metric space to better understand pointed Gromov-Hausdorff convergence of quasihyperbolic distances (and other conformal distances).
Herron David A. +2 more
doaj +3 more sources
Hausdorff Distance Model-Based Identity Authentication for IP Circuits in Service-Centric Internet-of-Things Environment [PDF]
Sensors, 2019 Rapid advances in the Internet-of-Things (IoT) have exposed the underlying hardware devices to security threats. As the major component of hardware devices, the integrated circuit (IC) chip also suffers the threat of illegal, malicious attacks.
Wei Liang +4 more
doaj +2 more sources