Conformal Wasserstein distance: II. computational aspects and extensions

Yaron Lipman, Jesús Puente, Ingrid Daubechies

Mathematics of Computation · 2012 · 30 citations · 20 references

DOIFull text

Open access

Concepts

Abstract

This paper is a companion paper to [Yaron Lipman and Ingrid Daubechies, <italic>Conformal Wasserstein distances: Comparing surfaces in polynomial time</italic> , Adv. in Math. (ELS), <bold>227</bold> (2011), no. 3, 1047–1077, (2011)]. We provide numerical procedures and algorithms for computing the alignment of and distance between two disk-type surfaces. We provide a convergence analysis of the discrete approximation to the arising mass-transportation problems. We furthermore generalize the framework to support sphere-type surfaces, and prove a result connecting this distance to local geodesic distortion. Finally, we perform numerical experiments on several surface datasets and compare them to state-of-the-art methods.

References

20