Conformal Wasserstein distance: II. Computational aspects and extensions

DOI10.1090/S0025-5718-2012-02569-5MaRDI QIDQ4911906zbMATH OpenOpenAlexFDO

Authors

Publication date 20 March 2013

Published in Mathematics of Computation (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1103.4681

zbMATH Keywords

algorithmcomputational geometrydisk type surfacesMöbius transformationsphere type surfacesVoronoi diagramWasserstein distance

Mathematics Subject Classification ID

Surfaces in Euclidean and related spaces (53A05) Momentum maps; symplectic reduction (53D20) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Abstract: This paper is a companion paper to [Lipman and Daubechies 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. Lastly, we provide numerical experiments on several surfaces' datasets and compare to state of the art method.

Recommendations

• Conformal Wasserstein distances: comparing surfaces in polynomial time
• Computational conformal geometry. With CD-ROM
• Computational conformal geometry behind modern technologies
• Recent advances in computational conformal geometry
• Recent Advances in Computational Conformal Geometry

Cites work

• A theoretical and computational framework for isometry invariant recognition of point cloud data
• Computing Discrete Minimal Surfaces and Their Conjugates
• Conformal Wasserstein distances: comparing surfaces in polynomial time
• Efficient Computation of Isometry‐Invariant Distances Between Surfaces
• Generalized multidimensional scaling: A framework for isometry-invariant partial surface matching
• scientific article; zbMATH DE number 4084934 (Why is no real title available?)
• scientific article; zbMATH DE number 3789015 (Why is no real title available?)
• scientific article; zbMATH DE number 52229 (Why is no real title available?)
• scientific article; zbMATH DE number 1909499 (Why is no real title available?)
• scientific article; zbMATH DE number 3274494 (Why is no real title available?)
• scientific article; zbMATH DE number 3099866 (Why is no real title available?)
• Matching theory
• Numerical Geometry of Non-Rigid Shapes
• On the convergence of metric and geometric properties of polyhedral surfaces
• Optimal mass transport for registration and warping
• The earth mover's distance as a metric for image retrieval
• The Mathematical Theory of Finite Element Methods
• The quadratic assignment problem. Theory and algorithms

Cited in

(15)

• Constrained steepest descent in the 2-Wasserstein metric
• On inversion-free mapping and distortion minimization
• The square root normal field distance and unbalanced optimal transport
• The geometry of synchronization problems and learning group actions
• The diffusion geometry of fibre bundles: horizontal diffusion maps
• Surface-based shape classification using Wasserstein distance
• Continuous Procrustes distance between two surfaces
• Gaussian Process Landmarking for Three-Dimensional Geometric Morphometrics
• The Wasserstein Distance as a Dissimilarity Measure for Mass Spectra with Application to Spectral Deconvolution
• Squared quadratic Wasserstein distance: optimal couplings and Lions differentiability
• Computing Surface Uniformization Using Discrete Beltrami Flow
• Conformal Wasserstein distances: comparing surfaces in polynomial time
• The Gromov-Wasserstein distance between spheres
• A transformation-based Z-number distance measure using belief functions and ERP method
• On a class of modified Wasserstein distances induced by concave mobility functions defined on bounded intervals

Describes a project that uses

Uses Software

• EMD

This page was built for publication: Conformal Wasserstein distance: II. Computational aspects and extensions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4911906)