×

EMD

swMATH ID: 14902
Software Authors: Y. Rubner
Description: Code for the Earth Movers Distance (EMD). This is an implementation of the Earth Movers Distance, as described in [1]. The EMD computes the distance between two distributions, which are represented by signatures. The signatures are sets of weighted features that capture the distributions. The features can be of any type and in any number of dimensions, and are defined by the user. The EMD is defined as the minimum amount of work needed to change one signature into the other. The notion of ”work” is based on the user-defined ground distance which is the distance between two features. The size of the two signatures can be different. Also, the sum of weights of one signature can be different than the sum of weights of the other (partial match). Because of this, the EMD is normalized by the smaller sum. The code is implemented in C, and is based on the solution for the Transportation problem as described in [2] Please let me know of any bugs you find, or any questions, comments, suggestions, and criticisms you have. If you find this code useful for your work, I would like very much to hear from you. Once you do, I’ll inform you of any improvements, etc. Also, an acknowledgment in any publication describing work that uses this code would be greatly appreciated.
Homepage: http://robotics.stanford.edu/~rubner/emd/default.htm
Related Software: Wasserstein GAN; SIFT; SIMPLIcity; VisualSEEk; PASCAL VOC; NeTra; ElemStatLearn; UCI-ml; DOTmark; PRMLT; GitHub; PyTorch; Adam; CUReT; ROME; MultiScaleOT; VRP; SURF; PCA-SIFT; BSDS
Cited in: 222 Documents
all top 5

Cited by 514 Authors

13 Peyré, Gabriel
7 Cuturi, Marco
7 Munk, Axel
6 Schmitzer, Bernhard
5 Rabin, Julien
4 Guibas, Leonidas John
4 Li, Wuchen
4 Mérigot, Quentin
3 Asano, Tetsuo
3 Bonneel, Nicolas
3 Coifman, Ronald Raphaël
3 Delon, Julie
3 Kuhn, Daniel
3 Leeb, William E.
3 Osher, Stanley Joel
3 Rohde, Gustavo K.
3 Rote, Günter
3 Shafieezadeh-Abadeh, Soroosh
3 Slepčev, Dejan
3 Sommerfeld, Max
3 Talmon, Ronen
3 Yin, Wotao
3 Zemel, Yoav
2 Baier, Daniel
2 Bollt, Erik M.
2 Bronevich, Andrey G.
2 Brossier, Romain
2 Chazal, Frédéric
2 Chizat, Lénaïc
2 Cloninger, Alexander
2 Coeurjolly, David
2 Cohen-Steiner, David
2 Cuevas, Antonio
2 Daubechies, Ingrid Chantal
2 Ding, Hu
2 Dsilva, Carmeline J.
2 Erickson, William Q.
2 Frost, Sarah
2 Geiß, Darius
2 Gousseau, Yann
2 Heitz, Matthieu
2 Huang, Tsungming
2 Jäger, Manfred
2 Kahn, Jonas
2 Kevrekidis, Ioannis George
2 Klatt, Marcel
2 Klein, Rolf-Dieter
2 Kolouri, Soheil
2 Koulouri, Alexandra
2 Lipman, Yaron
2 Lippi, Marco
2 Liu, Ying
2 Lu, Guojun
2 Mémoli, Facundo
2 Métivier, Ludovic
2 Nutz, Marcel
2 Ostrovska, Sofiya
2 Ostrovskii, Mikhail Iosifovich
2 Ozolek, John A.
2 Papadakis, Nicolas
2 Passerini, Andrea
2 Penninger, Rainer
2 Puccetti, Giovanni
2 Rozenberg, Igor N.
2 Rubner, Yossi
2 Ryu, Ernest K.
2 Shokoufandeh, Ali
2 Solomon, Justin
2 Tameling, Carla
2 Taşkesen, Bahar
2 Tomasi, Carlo
2 Veneroni, Marco
2 Vialard, François-Xavier
2 Weed, Jonathan
2 Yin, Penghang
2 Zhang, Dengsheng
1 Abellanas, Manuel
1 Abramov, Rafail V.
1 Ahmed, Nesreen K.
1 Alger, Jeffrey R.
1 Ammar, Amine
1 Amores, Jaume
1 Andersson, Helge I.
1 Andoni, Alexandr
1 Arroyo, Javier
1 Aujol, Jean-François
1 Auricchio, Gennaro
1 Avendaño-Garrido, Martha Lorena
1 Avidan, Shai
1 Bach, Francis R.
1 Backhaus, Scott N.
1 Balzanella, Antonio
1 Bao, Michael
1 Bar-Hillel, Aharon
1 Barrena, Manuel
1 Bassetti, Federico
1 Basu, Saurav
1 Bauer, Martin
1 Beecks, Christian
1 Ben Chen, Mirela
...and 414 more Authors
all top 5

Cited in 119 Serials

17 Pattern Recognition
10 Journal of Mathematical Imaging and Vision
10 SIAM Journal on Imaging Sciences
6 SIAM Journal on Scientific Computing
6 International Journal of Computer Vision
5 Journal of Computational Physics
5 Journal of Scientific Computing
5 Applied and Computational Harmonic Analysis
5 Journal of Machine Learning Research (JMLR)
4 Computational Geometry
4 SIAM Journal on Mathematics of Data Science
3 Computer Aided Geometric Design
3 Bernoulli
3 Data Mining and Knowledge Discovery
3 Foundations of Computational Mathematics
3 Advances in Data Analysis and Classification. ADAC
2 Artificial Intelligence
2 Inverse Problems
2 Journal of Mathematical Analysis and Applications
2 Mathematics of Computation
2 Applied Mathematics and Optimization
2 Theoretical Computer Science
2 Physica D
2 ACM Transactions on Graphics
2 Discrete & Computational Geometry
2 Machine Learning
2 International Journal of Foundations of Computer Science
2 SIAM Journal on Applied Mathematics
2 Computational Statistics and Data Analysis
2 SIAM Journal on Optimization
2 Computational and Applied Mathematics
2 Theory of Computing Systems
1 Computer Methods in Applied Mechanics and Engineering
1 Discrete Applied Mathematics
1 Discrete Mathematics
1 Journal of Fluid Mechanics
1 Journal of Mathematical Biology
1 Physica A
1 Bulletin of Mathematical Biology
1 Advances in Mathematics
1 The Annals of Probability
1 Applied Mathematics and Computation
1 BIT
1 Information Sciences
1 Journal of the American Statistical Association
1 Journal of Computational and Applied Mathematics
1 Journal of Economic Theory
1 Journal of Functional Analysis
1 Journal of Multivariate Analysis
1 Mathematische Annalen
1 Mathematics and Computers in Simulation
1 Numerische Mathematik
1 European Journal of Combinatorics
1 Applied Numerical Mathematics
1 Algorithmica
1 International Journal of Approximate Reasoning
1 SIAM Journal on Discrete Mathematics
1 Neural Networks
1 Signal Processing
1 Machine Vision and Applications
1 Annals of Operations Research
1 Japan Journal of Industrial and Applied Mathematics
1 International Journal of Computational Geometry & Applications
1 The Annals of Applied Probability
1 Applied Intelligence
1 Applied Mathematical Modelling
1 Automation and Remote Control
1 European Journal of Operational Research
1 Journal of Statistical Computation and Simulation
1 SIAM Journal on Mathematical Analysis
1 SIAM Review
1 Mathematical Programming. Series A. Series B
1 Journal of Nonlinear Science
1 Calculus of Variations and Partial Differential Equations
1 Combinatorics, Probability and Computing
1 Journal of Convex Analysis
1 Advances in Computational Mathematics
1 Complexity
1 Computer Vision and Image Understanding
1 The Journal of Fourier Analysis and Applications
1 International Transactions in Operational Research
1 INFORMS Journal on Computing
1 Mathematical Problems in Engineering
1 Optimization Methods & Software
1 Mathematical Physics, Analysis and Geometry
1 PAA. Pattern Analysis and Applications
1 Journal of the Royal Statistical Society. Series B. Statistical Methodology
1 International Journal of Applied Mathematics and Computer Science
1 Sādhanā
1 Comptes Rendus. Mathématique. Académie des Sciences, Paris
1 SIAM Journal on Applied Dynamical Systems
1 Multiscale Modeling & Simulation
1 Quantum Information Processing
1 Communications in Mathematical Sciences
1 International Journal of Wavelets, Multiresolution and Information Processing
1 Mediterranean Journal of Mathematics
1 Computational Management Science
1 Statistical Methods and Applications
1 Mathematical Biosciences and Engineering
1 Journal of Shanghai Jiaotong University (Science)
...and 19 more Serials
all top 5

Cited in 40 Fields

99 Computer science (68-XX)
48 Operations research, mathematical programming (90-XX)
47 Numerical analysis (65-XX)
43 Statistics (62-XX)
41 Calculus of variations and optimal control; optimization (49-XX)
18 Information and communication theory, circuits (94-XX)
14 Combinatorics (05-XX)
12 Biology and other natural sciences (92-XX)
11 Probability theory and stochastic processes (60-XX)
8 Functional analysis (46-XX)
7 Partial differential equations (35-XX)
7 Dynamical systems and ergodic theory (37-XX)
7 Fluid mechanics (76-XX)
6 Differential geometry (53-XX)
6 Geophysics (86-XX)
5 Convex and discrete geometry (52-XX)
5 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
5 Systems theory; control (93-XX)
4 General topology (54-XX)
3 Geometry (51-XX)
3 Statistical mechanics, structure of matter (82-XX)
2 General and overarching topics; collections (00-XX)
2 Mathematical logic and foundations (03-XX)
2 Linear and multilinear algebra; matrix theory (15-XX)
2 Measure and integration (28-XX)
2 Special functions (33-XX)
2 Harmonic analysis on Euclidean spaces (42-XX)
2 Global analysis, analysis on manifolds (58-XX)
2 Quantum theory (81-XX)
1 History and biography (01-XX)
1 Order, lattices, ordered algebraic structures (06-XX)
1 Number theory (11-XX)
1 Real functions (26-XX)
1 Ordinary differential equations (34-XX)
1 Difference and functional equations (39-XX)
1 Approximations and expansions (41-XX)
1 Algebraic topology (55-XX)
1 Manifolds and cell complexes (57-XX)
1 Mechanics of deformable solids (74-XX)
1 Classical thermodynamics, heat transfer (80-XX)

Citations by Year