Robust Estimation of Distance Between Sets of Points
2013 (English)In: Pattern Recognition Letters, ISSN 0167-8655, Vol. 34, no 16, 2192-2198 p.Article in journal (Refereed) Published
This paper proposes a new methodology for computing Hausdorff distances between sets of points in a robust way. In a first step, robust nearest neighbor distance distributions between the two sets of points are obtained by considering reliability measures in the computations through a Monte Carlo scheme. In a second step, the computed distributions are operated using random variables algebra in order to obtain probability distributions of the average, minimum or maximum distances. In the last step, different statistics are computed from these distributions. A statistical test of significance, the nearest neighbor index, in addition to the newly proposed divergence and clustering indices are used to compare the computed measurements with respect to values obtained by chance. Results on synthetic and real data show that the proposed method is more robust than the standard Hausdorff distance. In addition, unlike previously proposed methods based on thresholding, it is appropriate for problems that can be modeled through point processes.
Place, publisher, year, edition, pages
Elsevier, 2013. Vol. 34, no 16, 2192-2198 p.
Spatial statistics; Distance estimation; Hausdorff distance; Nearest neighbor distance distribution
Cardiac and Cardiovascular Systems
IdentifiersURN: urn:nbn:se:liu:diva-97282DOI: 10.1016/j.patrec.2013.08.012ISI: 000333104500019OAI: oai:DiVA.org:liu-97282DiVA: diva2:645994
FunderSwedish Heart Lung Foundation, 20100460