English
Related papers

Related papers: Surface Comparison with Mass Transportation

200 papers

Transmission matrices, mapping the propagation of light from one end of the tissue to the other, form an important mathematical tool in the analysis of tissue scattering and the design of wavefront shaping systems. To understand the…

Optics · Physics 2025-04-01 Anat Levin , Marina Alterman

Multivariate normal mixtures provide a flexible method of fitting high-dimensional data. It is shown that their topography, in the sense of their key features as a density, can be analyzed rigorously in lower dimensions by use of a…

Statistics Theory · Mathematics 2007-06-13 Surajit Ray , Bruce G. Lindsay

The forthcoming space missions, able to detect Earth-like planets by the transit method, will a fortiori also be able to detect the transit of artificial planet-size objects. Multiple artificial objects would produce lightcurves easily…

Astrophysics · Physics 2009-11-10 Luc Arnold

Topological phases are generally characterized by topological invariants denoted by integer numbers. However, different topological systems often require different topological invariants to measure, such as geometric phases, topological…

Mesoscale and Nanoscale Physics · Physics 2024-05-07 ZhaoXiang Fang , Ming Gong , Guang-Can Guo , Yongxu Fu , Long Xiong

We use conformal maps to study a free boundary problem for a two-fluid electromechanical system, where the interface between the fluids is determined by the combined effects of electrostatic forces, gravity and surface tension. The free…

Mathematical Physics · Physics 2015-06-19 Stuart Kent , Shankar C. Venkataramani

Similarity search is the problem of finding in a collection of objects those that are similar to a given query object. It is a fundamental problem in modern applications and the objects considered may be as diverse as locations in space,…

Databases · Computer Science 2024-08-15 Ralf Hartmut Güting , Suvam Kumar Das , Fabio Valdés , Suprio Ray

Optimal Transport has received much attention in Machine Learning as it allows to compare probability distributions by exploiting the geometry of the underlying space. However, in its original formulation, solving this problem suffers from…

Machine Learning · Computer Science 2023-11-27 Clément Bonet

We fully generalize a previously-developed computational geometry tool [1] to perform large-scale simulations of arbitrary two-dimensional faceted surfaces $z = h(x,y)$. Our method uses a three-component facet/edge/junction storage model,…

Mathematical Physics · Physics 2011-10-17 Scott A. Norris , Stephen J. Watson

We describe a mechanical device which can be used as an analog computer to solve the transportation problem. In practice this device is simulated by a numerical algorithm. Tests show that this algorithm is 60 times faster than a current…

Optimization and Control · Mathematics 2007-05-23 Michel Henon

In this work, we investigate an optimization problem over adapted couplings between pairs of real valued random variables, possibly describing random times. We relate those couplings to a specific class of causal transport plans between…

Probability · Mathematics 2022-10-18 Rémi Lassalle

For a given metric measure space $(X,d,\mu)$ we consider finite samples of points, calculate the matrix of distances between them and then reconstruct the points in some finite-dimensional space using the multidimensional scaling (MDS)…

Metric Geometry · Mathematics 2022-08-02 Alexey Kroshnin , Eugene Stepanov , Dario Trevisan

We explore the experimental observation that complex networks of porous media exhibit the property that the porous coordination number is proportional to its size. Based in this geometry-topology duality we developed an analytical approach…

Soft Condensed Matter · Physics 2020-12-02 André Rafael Cunha , Celso Peres Fernandes , Luís Orlando Emerich dos Santos

In the geometric transportation problem, we are given a collection of points $P$ in $d$-dimensional Euclidean space, and each point is given a supply of $\mu(p)$ units of mass, where $\mu(p)$ could be a positive or a negative integer, and…

Data Structures and Algorithms · Computer Science 2019-02-25 Andrey Boris Khesin , Aleksandar Nikolov , Dmitry Paramonov

The question of which costs admit unique optimizers in the Monge-Kantorovich problem of optimal transportation between arbitrary probability densities is investigated. For smooth costs and densities on compact manifolds, the only known…

Optimization and Control · Mathematics 2018-01-23 Robert J. McCann , Ludovic Rifford

Manifold learning is a central task in modern statistics and data science. Many datasets (cells, documents, images, molecules) can be represented as point clouds embedded in a high dimensional ambient space, however the degrees of freedom…

Machine Learning · Statistics 2025-02-18 Stephen Zhang , Gilles Mordant , Tetsuya Matsumoto , Geoffrey Schiebinger

A variation principle for mass transport in solids is derived that recasts transport coefficients as minima of local thermodynamic average quantities. The result is independent of diffusion mechanism, and applies to amorphous and…

Statistical Mechanics · Physics 2018-12-05 Dallas R. Trinkle

Transportation networks, from bicycle paths to buses and railways, are the backbone of urban mobility. In large metropolitan areas, the integration of different transport modes has become crucial to guarantee the fast and sustainable flow…

In the classical context of robotic mapping and localization, map matching is typically defined as the task of finding a rigid transformation (i.e., 3DOF rotation/translation on the 2D moving plane) that aligns the query and reference maps…

Robotics · Computer Science 2016-09-09 Kanji Tanaka

Traffic microsimulation is a crucial tool that uses microscopic traffic models, such as car-following and lane-change models, to simulate the trajectories of individual agents. This digital platform allows for the assessment of the impact…

Applications · Statistics 2024-10-01 Yanbing Wang , Felipe de Souza , Dominik Karbowski

This communication describes a representation of images as a set of edges characterized by their position and orientation. This representation allows the comparison of two images and the computation of their similarity. The first step in…

Computer Vision and Pattern Recognition · Computer Science 2007-05-23 Joel Le Roux , Philippe Chaurand , Mickael Urrutia