Please use this identifier to cite or link to this item:
https://hdl.handle.net/2440/76692
Citations | ||
Scopus | Web of Science® | Altmetric |
---|---|---|
?
|
?
|
Type: | Conference paper |
Title: | Gromov-Hausdorff distances in Euclidean spaces |
Author: | Memoli, Facundo |
Citation: | Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops, held in Anchorage, AK, 23-28 June, 2008: pp.1-8 |
Publisher: | IEEE |
Issue Date: | 2008 |
ISBN: | 9781424423408 9781424423392 |
ISSN: | 2160-7508 |
Conference Name: | IEEE Conference on Computer Vision and Pattern Recognition Workshops (21st : 2008 : Anchorage, AK) CVPRW 2008 |
School/Discipline: | School of Computer Science |
Statement of Responsibility: | F. Memoli |
Abstract: | The purpose of this paper is to study the relationship between measures of dissimilarity between shapes in Euclidean space. We first concentrate on the pair Gromov-Hausdorff distance (GH) versus Hausdorff distance under the action of Euclidean isometries (EH). Then, we (1) show they are comparable in a precise sense that is not the linear behaviour one would expect and (2) explain the source of this phenomenon via explicit constructions. Finally, (3) by conveniently modifying the expression for the GH distance, we recover the EH distance. This allows us to uncover a connection that links the problem of computing GH and EH and the family of Euclidean Distance Matrix completion problems. The second pair of dissimilarity notions we study is the so called Lp-Gromov-Hausdorff distance versus the Earth Moverpsilas distance under the action of Euclidean isometries. We obtain results about comparability in this situation as well. |
Keywords: | Earth; euclidean distance; extraterrestrial measurements; geometry; iterative closest point algorithm; level measurement; mathematics; shape measurement; upper bound; veins |
Rights: | © 2008 IEEE |
DOI: | 10.1109/CVPRW.2008.4563074 |
Appears in Collections: | Computer Science publications |
Files in This Item:
There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.