Conformal Wasserstein distances: comparing surfaces in polynomial time
arXiv:1103.4408 · doi:10.1016/j.aim.2011.01.020
Abstract
We present a constructive approach to surface comparison realizable by a polynomial-time algorithm. We determine the "similarity" of two given surfaces by solving a mass-transportation problem between their conformal densities. This mass transportation problem differs from the standard case in that we require the solution to be invariant under global Möbius transformations. We present in detail the case where the surfaces to compare are disk-like; we also sketch how the approach can be generalized to other types of surfaces.
23 pages, 3 figures
References in corpus (1)
Cited by in corpus (19)
- Boundary First Flattening
- Algorithms to automatically quantify the geometric similarity of anatomical surfaces
- Imaging with Kantorovich-Rubinstein discrepancy
- Predicting Clinical Outcomes in Glioblastoma: An Application of Topological and Functional Data Analysis
- Cyclic Functional Mapping: Self-supervised correspondence between non-isometric deformable shapes
- Geometric Registration of High-genus Surfaces
- Product Manifold Filter: Non-Rigid Shape Correspondence via Kernel Density Estimation in the Product Space
- The Geometry of Synchronization Problems and Learning Group Actions
- Bayesian Inference of Bijective Non-Rigid Shape Correspondence
- Functional correspondence by matrix completion
- MREC: a fast and versatile framework for aligning and matching point clouds with applications to single cell molecular data
- Multiple Shape Registration using Constrained Optimal Control
- The Diffusion Geometry of Fibre Bundles: Horizontal Diffusion Maps
- A Transportation Distance for Signal Analysis
- On Nonrigid Shape Similarity and Correspondence
- An Algorithm for Comparing Similarity Between Two Trees
- Unsupervised Scale-Invariant Multispectral Shape Matching
- Gaussian Process Landmarking for Three-Dimensional Geometric Morphometrics
- Hypoelliptic Diffusion Maps I: Tangent Bundles