English
Related papers

Related papers: Surface Comparison with Mass Transportation

200 papers

This paper introduces the use of unbalanced optimal transport methods as a similarity measure for diffeomorphic matching of imaging data. The similarity measure is a key object in diffeomorphic registration methods that, together with the…

Numerical Analysis · Mathematics 2017-06-19 Jean Feydy , Benjamin Charlier , François-Xavier Vialard , Gabriel Peyré

Given a transportation cost $c: M \times\bar M \to\mathbf{R}$, optimal maps minimize the total cost of moving masses from $M$ to $\bar M$. We find a pseudo-metric and a calibration form on $M\times\bar M$ such that the graph of an optimal…

Differential Geometry · Mathematics 2010-04-13 Young-Heon Kim , Robert J. McCann , Micah Warren

Transport in crowded, complex environments occurs across many spatial scales. Geometric restrictions can hinder the motion of individuals and, combined with crowding between individuals, can have drastic effects on global transport…

Physics and Society · Physics 2021-08-11 Daniel B. Wilson , Francis G. Woodhouse , Matthew J. Simpson , Ruth E. Baker

Transport-based techniques for signal and data analysis have received increased attention recently. Given their abilities to provide accurate generative models for signal intensities and other data distributions, they have been used in a…

Computer Vision and Pattern Recognition · Computer Science 2016-09-23 Soheil Kolouri , Serim Park , Matthew Thorpe , Dejan Slepčev , Gustavo K. Rohde

We discuss an algorithm to compute transport maps that couple the uniform measure on $[0,1]^d$ with a specified target distribution $\pi$ on $[0,1]^d$. The primary objectives are either to sample from or to compute expectations w.r.t.…

Numerical Analysis · Mathematics 2023-11-08 Josephine Westermann , Jakob Zech

This is the second in the series of papers on transport phenomena along random rough surfaces. We apply our simple general approach\cite{r1} to transport in very narrow channels, when the particles wavelength is comparable to the width of…

Condensed Matter · Physics 2007-05-23 A. E. Meyerovich , S. Stepaniants

We lay out the phenomenological behavior of event-shape observables evaluated by solving optimal transport problems between collider events and reference geometries -- which we name 'manifold distances' -- to provide guidance regarding…

High Energy Physics - Phenomenology · Physics 2025-12-04 Cari Cesarotti , Matt LeBlanc

The efficient design of continuous freeform surfaces, which transform a given source into an arbitrary target intensity, remains a challenging problem. A popular approach are ray-mapping methods, where first a ray mapping between the…

Optics · Physics 2016-06-29 Christoph Bösel , Herbert Gross

Many problems in machine learning involve calculating correspondences between sets of objects, such as point clouds or images. Discrete optimal transport provides a natural and successful approach to such tasks whenever the two sets of…

Machine Learning · Statistics 2019-02-28 David Alvarez-Melis , Stefanie Jegelka , Tommi S. Jaakkola

Learning models of complex spatial density functions, representing the steady-state density of mobile nodes moving on a two-dimensional terrain, can assist in network design and optimization problems, e.g., by accelerating the computation…

Networking and Internet Architecture · Computer Science 2024-11-19 Wanxin Gao , Ioanis Nikolaidis , Janelle Harms

We define affine transport lifts on the tangent bundle by associating a transport rule for tangent vectors with a vector field on the base manifold. The aim is to develop tools for the study of kinetic/ dynamical symmetries in relativistic…

Mathematical Physics · Physics 2008-11-06 Roy Maartens , David Taylor

We consider the optimal mass transportation problem in $\RR^d$ with measurably parameterized marginals, for general cost functions and under conditions ensuring the existence of a unique optimal transport map. We prove a joint measurability…

Probability · Mathematics 2008-09-09 Joaquin Fontbona , Helene Guerin , Sylvie Meleard

Morse complexes and Morse-Smale complexes are topological descriptors popular in topology-based visualization. Comparing these complexes plays an important role in their applications in feature correspondences, feature tracking, symmetry…

Computational Geometry · Computer Science 2023-09-12 Mingzhe Li , Carson Storm , Austin Yang Li , Tom Needham , Bei Wang

One among several advantages of measure transport methods is that they allow for a unified framework for processing and analysis of data distributed according to a wide class of probability measures. Within this context, we present results…

Quantitative Methods · Quantitative Biology 2024-05-14 Vanessa Lopez-Marrero , Patrick R. Johnstone , Gilchan Park , Xihaier Luo

Let $L=\DD+Z$ for a $C^1$ vector field $Z$ on a complete Riemannian manifold possibly with a boundary. By using the uniform distance, a number of transportation-cost inequalities on the path space for the (reflecting) $L$-diffusion process…

Probability · Mathematics 2009-08-21 Feng-Yu Wang

Given two distributions $P$ and $S$ of equal total mass, the Earth Mover's Distance measures the cost of transforming one distribution into the other, where the cost of moving a unit of mass is equal to the distance over which it is moved.…

Computational Geometry · Computer Science 2023-02-20 Marc van Kreveld , Frank Staals , Amir Vaxman , Jordi Vermeulen

When matching parts of a surface to its whole, a fundamental question arises: Which points should be included in the matching process? The issue is intensified when using isometry to measure similarity, as it requires the validation of…

Computer Vision and Pattern Recognition · Computer Science 2024-10-31 Amit Bracha , Thomas Dagès , Ron Kimmel

A non-autonomous version of the standard map with a periodic variation of the parameter is introduced and studied. Symmetry properties in the variables and parameters of the map are found and used to find relations between rotation numbers…

Dynamical Systems · Mathematics 2017-05-24 Renato Calleja , Diego del-Castillo-Negrete , David Martinez-del-Rio , Arturo Olvera

Existing gradient-based optimization methods update parameters locally, in a direction that minimizes the loss function. We study a different approach, symmetry teleportation, that allows parameters to travel a large distance on the loss…

Machine Learning · Computer Science 2023-01-06 Bo Zhao , Nima Dehmamy , Robin Walters , Rose Yu

A classical approach for surface classification is to find a compact algebraic representation for each surface that would be similar for objects within the same class and preserve dissimilarities between classes. We introduce Self…

Computational Geometry · Computer Science 2018-05-01 Oshri Halimi , Ron Kimmel