Conformal Wasserstein distances: Comparing surfaces in polynomial time

Advances in Mathematics

Volumn 227, Issue 3, 2011, Pages 1047-1077

  Lipman, Y ^a   Daubechies, I ^a  

^a PRINCETON UNIVERSITY   (United States)

Author keywords

Differential geometry; Mass transportation; Numerical analysis; Surface comparison

Indexed keywords

EID: 79955744294     PISSN: 00018708     EISSN: 10902082     Source Type: Journal    
DOI: 10.1016/j.aim.2011.01.020     Document Type: Article

References (16)

1. D.M. Boyer, Y. Lipman, E.St. Clair, J. Puente, B.A. Patel, T.A. Funkhouser, J. Jernvall, I. Daubechies, New algorithms to automatically quantify the geometric similarity of anatomical surfaces, submitted for publication.
2. Cela E. The Quadratic Assignment Problem: Theory and Algorithms (Combinatorial Optimization) 1998, Springer.
3. Facundo Memoli, On the use of Gromov-Hausdorff distances for shape comparison, in: Symposium on Point Based Graphics, 2007.
4. Gu Xianfeng David, Yau Shing-Tung Computational Conformal Geometry 2008, International Press, Boston, Har/Cdr edition.
5. Kantorovich L. On the translocation of masses. C. R. Acad. Sci. URSS (N.S.) 1942, 37:199-201.
6. Kimmel R., Bronstein A.M., Bronstein M.M. Generalized multidimensional scaling: a framework for isometry-invariant partial surface matching. Proc. Natl. Acad. Sci. 2006, 103(5):1168-1172.
7. Kra Irwin, Farkas Hershel M. Riemann Surfaces 1992, Springer.
8. Lipman Yaron, Daubechies Ingrid Surface comparison with mass transportation technical report. arxiv:0912.3488v2.
9. Lipman Yaron, Funkhouser Thomas Mobius voting for surface correspondence. ACM Trans. Graph. 2009, 28(3).
10. Mémoli Facundo, Sapiro Guillermo A theoretical and computational framework for isometry invariant recognition of point cloud data. Found. Comput. Math. 2005, 5(3):313-347.
11. G. Monge, Mémoire sur la théorie des déblais et des remblais, in: Histoire de l'Académie Royale des Sciences de Paris, avec les Mémoires de Mathématique et de Physique pour la même année, 1781, pp. 666-704.
12. Rubner Y., Tomasi C., Guibas L.J. The earth mover's distance as a metric for image retrieval. Int. J. Comput. Vis. 2000, 40(2):99-121.
13. Springer George Introduction to Riemann Surfaces 1981, AMS Chelsea Publishing.
14. Villani Cedric Topics in Optimal Transportation. Grad. Stud. Math. March 2003, vol. 58. American Mathematical Society.
15. W. Zeng, X. Yin, Y. Zeng, Y. Lai, X. Gu, D. Samaras, 3d face matching and registration based on hyperbolic Ricci flow, in: CVPR Workshop on 3D Face Processing, 2008, pp. 1-8.
16. W. Zeng, Y. Zeng, Y. Wang, X. Yin, X. Gu, D. Samaras, 3d non-rigid surface matching and registration based on holomorphic differentials, in: The 10th European Conference on Computer Vision (ECCV), 2008.