On the use of Gromov-Hausdorff Distances for Shape Comparison

4th Symposium on Point Based Graphics, PBG@Eurographics 2007

Volumn , Issue , 2007, Pages 81-90

  Mémoli, Facundo ^a  

^a STANFORD UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

GEOMETRY;

HAUSDORFF DISTANCE; MATCHINGS; PRACTICAL METHOD; QUADRATIC ASSIGNMENT PROBLEMS; SHAPE COMPARISON; SHAPE MATCHING;

COMBINATORIAL OPTIMIZATION;

EID: 85027289571     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (25)

1. [BBI01] BURAGO D., BURAGO Y., IVANOV S.: ACourse in Metric Geometry, vol. 33 of AMS Graduate Studies in Math. American Mathematical Society, 2001.
2. [BBK06] BRONSTEIN A. M., BRONSTEIN M. M., KIMMEL R.: Efficient computation of isometry-invariant distances between surfaces. SIAM Journal on Scientific Computing 28, 5 (2006), 1812–1836.
3. [BK04] BOUTIN M., KEMPER G.: On reconstructing npoint configurations from the distribution of distances or areas. Adv. in Appl. Math. 32, 4 (2004), 709–735.
4. [CG99] COHEN S. D., GUIBAS L. J.: The earth mover’s distance under transformation sets. In ICCV (2) (1999), pp. 1076–1083.
5. [Dud02] DUDLEY R. M.: Real analysis and probability, vol. 74 of Cambridge Studies in Advanced Mathematics. Cambridge University Press, Cambridge, 2002. Revised reprint of the 1989 original.
6. [EK03] (ELBAZ) A. E., KIMMEL R.: On bending invariant signatures for surfaces. IEEE Trans. Pattern Anal. Mach. Intell. 25, 10 (2003), 1285–1295.
7. [Fro90] FROSINI P.: A distance for similarity classes of submanifolds of euclidean space. Bull. Austral. Math. Soc. 42:3 (1990), 407–416.
8. [Gio] GIORGETTI N.: Glpkmex: A matlab mex interface for the glpk library. http://www.dii.unisi.it/cohes/tools/mex/downloads/glpkmex/index.html.
9. [Gro99] GROMOV M.: Metric Structures for Riemannian and Non-Riemannian Spaces, vol. 152 of Progress in Mathematics. Birkhäuser, Boston, US, 1999.
10. [HK03] HAMZA A. B., KRIM H.: Geodesic object representation and recognition. In Lecture Notes in Computer Science, vol. 2886. Springer, 2003, pp. 378–387.
11. [HKR93] HUTTENLOCHER D. P., KLANDERMAN G. A., RUCKLIDGE W. J.: Comparing images using the hausdorff distance. IEEE Transactions on Pattern Analysis and Machine Intelligence 15:9 (1993).
12. [HM04] HOFFMAN J. R., MAHLER R. P. S.: Multitarget miss distance via optimal assignment. IEEE Transactions on Systems, Man, and Cybernetics, Part A 34, 3 (2004), 327–336.
13. [KV05] KLEIN O., VELTKAMP R. C.: Approximation algorithms for computing the earth mover’s distance under transformations. In ISAAC (2005), pp. 1019–1028.
14. [Löf04] LÖFBERG J.: Yalmip: A toolbox for modeling and optimization in MATLAB. In Proceedings of the CACSD Conference (Taipei, Taiwan, 2004).
15. [LH05] LEORDEANU M., HEBERT M.: A spectral technique for correspondence problems using pairwise constraints. In International Conference of Computer Vision (ICCV) (October 2005), vol. 2, pp. 1482 – 1489.
16. [Lue03] LUENBERGER D. G.: Linear and nonlinear programming, second ed. Kluwer Academic Publishers, Boston, MA, 2003.
17. [MS05] MÉMOLI F., SAPIRO G.: A theoretical and computational framework for isometry invariant recognition of point cloud data. Found. Comput. Math. 5, 3 (2005), 313–347.
18. [Mum91] MUMFORD D.: Mathematical theories of shape: Do they model perception? SPIE 1570 (1991), 2–10.
19. [OFCD02] OSADA R., FUNKHOUSER T., CHAZELLE B., DOBKIN D.: Shape distributions. ACM Trans. Graph. 21, 4 (2002), 807–832.
20. [PW94] PARDALOS P. M., WOLKOWICZ H. (Eds.): Quadratic assignment and related problems. DIMACS Series in Discrete Mathematics and Theoretical Computer Science, 16. American Mathematical Society, Providence, RI, 1994. Papers from the workshop held at Rutgers University, New Brunswick, New Jersey, May 20–21, 1993.
21. [RTG00] RUBNER Y., TOMASI C., GUIBAS L. J.: The earth mover’s distance as a metric for image retrieval. Int. J. Comput. Vision 40, 2 (2000), 99–121.
22. [RWP05] REUTER M., WOLTER F.-E., PEINECKE N.: Laplace-spectra as fingerprints for shape matching. In SPM’05: Proceedings of the 2005 ACM symposium on Solid and physical modeling (New York, NY, USA, 2005), ACM Press, pp. 101–106.
23. [SP] SUMNER R. W., POPOVIC J.: Mesh data from deformation transfer for triangle meshes. http://people.csail.mit.edu/sumner/research/deftransfer/data.html.
24. [Stu06] STURM K.-T.: On the geometry of metric measure spaces. I. Acta Math. 196, 1 (2006), 65–131.
25. [Vil03] VILLANI C.: Topics in optimal transportation, vol. 58 of Graduate Studies in Mathematics. American Mathematical Society, Providence, RI, 2003.