The earth mover's distance as a metric for image retrieval
From MaRDI portal
Publication:1859688
DOI10.1023/A:1026543900054zbMath1012.68705OpenAlexW2143668817WikidataQ61783209 ScholiaQ61783209MaRDI QIDQ1859688
Carlo Tomasi, Yossi Rubner, Leonidas J. Guibas
Publication date: 19 February 2003
Published in: International Journal of Computer Vision (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1023/a:1026543900054
Computing methodologies for image processing (68U10) Computing methodologies and applications (68U99) Machine vision and scene understanding (68T45)
Related Items
Regularization via Mass Transportation, Signatures versus histograms: definitions, distances and algorithms, Fast $L^2$ Optimal Mass Transport via Reduced Basis Methods for the Monge--Ampère Equation, A Framework for Wasserstein-1-Type Metrics, Quantitative Stability of Regularized Optimal Transport and Convergence of Sinkhorn's Algorithm, Quadratically Regularized Optimal Transport on Graphs, Entropic Approximation of Wasserstein Gradient Flows, Fast Property Testing and Metrics for Permutations, Scaling algorithms for unbalanced optimal transport problems, Randomized Wasserstein Barycenter Computation: Resampling with Statistical Guarantees, Unnamed Item, Tracking people across disjoint camera views by an illumination-tolerant appearance representation, Semidual Regularized Optimal Transport, Data-Driven Reduction for a Class of Multiscale Fast-Slow Stochastic Dynamical Systems, Attributed relational graph matching based on the nested assignment structure, The equivalence of Fourier-based and Wasserstein metrics on imaging problems, Computing the Monge-Kantorovich distance, FPTAS for minimizing the earth mover's distance under rigid transformations and related problems, Visual transfer for reinforcement learning via gradient penalty based Wasserstein domain confusion, A survey of unsupervised learning methods for high-dimensional uncertainty quantification in black-box-type problems, Deforming Surface Meshes, On the structure of optimal transportation plans between discrete measures, Semi-discrete optimal transport: hardness, regularization and numerical solution, Relating brand confusion to ad similarities and brand strengths through image data analysis and classification, A fast solver for generalized optimal transport problems based on dynamical system and algebraic multigrid, Convergence Analysis of Volumetric Stretch Energy Minimization and Its Associated Optimal Mass Transport, The sum of all width-one matrices, Irregularity index for vector-valued morphological operators, Comparing weighted difference and Earth mover's distance via Young diagrams, Controller placement problem in software‐defined networking: A survey, Minimizing Maximum Unmet Demand by Transportations Between Adjacent Nodes Characterized by Supplies and Demands, Distributions with maximum spread subject to Wasserstein distance constraints, Generative adversarial networks applied to synthetic financial scenarios generation, Stability of Schrödinger potentials and convergence of Sinkhorn's algorithm, On quantum optimal transport, People mover's distance: class level geometry using fast pairwise data adaptive transportation costs, Sharp convergence rates for empirical optimal transport with smooth costs, The ultrametric Gromov-Wasserstein distance, Discrete Optimal Transport with Independent Marginals is #P-Hard, The Kantorovich Problem and Wasserstein Metric in the Theory of Belief Functions, Ellipsoidal conformal and area-/volume-preserving parameterizations and associated optimal mass transportations, Matrix Balancing Based Interior Point Methods for Point Set Matching Problems, Unnamed Item, A graph space optimal transport distance as a generalization of L p distances: application to a seismic imaging inverse problem, Transportation Problem Allowing Sending and Bringing Back, Polynomial-Time Algorithms for Continuous Metrics on Atomic Clouds of Unordered Points, Fast sinkhorn. II: Collinear triangular matrix and linear time accurate computation of optimal transport, A machine learning framework for geodesics under spherical Wasserstein-Fisher-Rao metric and its application for weighted sample generation, The Wasserstein metric matrix and its computational property, Inconsistency guided robust attribute reduction, Asymptotics for Strassen's optimal transport problem, Inference for Empirical Wasserstein Distances on Finite Spaces, Comparing dynamical systems by a graph matching method, A tree-based dictionary learning framework, Structure- and Physics-Preserving Reductions of Power Grid Models, A sparse algorithm for dense optimal transport, Shape representation by a network of V4-like cells, A model-based approach to junction detection using radial energy, Multilevel Optimal Transport: A Fast Approximation of Wasserstein-1 Distances, Matching point sets with respect to the earth mover's distance, On Geometric Prototype and Applications, Chain Rule Optimal Transport, METRIC-PRESERVING REDUCTION OF EARTH MOVER'S DISTANCE, Preconditioning for the Geometric Transportation Problem, Conformal Wasserstein distance: II. computational aspects and extensions, A Smoothed Dual Approach for Variational Wasserstein Problems, Estimating the Finite Time Lyapunov Exponent from Sparse Lagrangian Trajectories, Moving coins, Nonembeddability theorems via Fourier analysis, Unnamed Item, Multivariate image similarity in the compressed domain using statistical graph matching, Wasserstein Dictionary Learning: Optimal Transport-Based Unsupervised Nonlinear Dictionary Learning, Earthmover Resilience and Testing in Ordered Structures, Generalized Sinkhorn Iterations for Regularizing Inverse Problems Using Optimal Mass Transport, A Smoothed Dual Approach for Variational Wasserstein Problems, Tensor-SIFT based earth mover's distance for contour tracking, Convolutional wasserstein distances, Inverse Optimal Transport, Smoothing methods for histogram‐valued time series: an application to value‐at‐risk, On the Computation of Kantorovich--Wasserstein Distances Between Two-Dimensional Histograms by Uncapacitated Minimum Cost Flows, The Wasserstein Distance as a Dissimilarity Measure for Mass Spectra with Application to Spectral Deconvolution, Stabilized Sparse Scaling Algorithms for Entropy Regularized Transport Problems, Robust Wasserstein profile inference and applications to machine learning, On the analysis of adaptability in multi-source domain adaptation, Sharp asymptotic and finite-sample rates of convergence of empirical measures in Wasserstein distance, Quantum entropic regularization of matrix-valued optimal transport, Least action principles for incompressible flows and geodesics between shapes, Iterative Bregman Projections for Regularized Transportation Problems, Metric Spaces with Expensive Distances, Centering Noisy Images with Application to Cryo-EM, Non-rigid Shape Correspondence Using Pointwise Surface Descriptors and Metric Structures, Unnamed Item, Topological Feature Search in Time-Varying Multifield Data, Tensor Fields for Data Extraction from Chart Images: Bar Charts and Scatter Plots, Recovering Hidden Components in Multimodal Data with Composite Diffusion Operators, SCOTT: Shape-Location Combined Tracking with Optimal Transport, Empirical Regularized Optimal Transport: Statistical Theory and Applications, Shape classification based on interpoint distance distributions, Learning geometry-aware joint latent space for simultaneous multimodal shape generation, Compensation of domain modelling errors in the inverse source problem of the Poisson equation: application in electroencephalographic imaging, Computational geometric methods for preferential clustering of particle suspensions, The square root normal field distance and unbalanced optimal transport, Entropic optimal transport is maximum-likelihood deconvolution, Hölder-Lipschitz norms and their duals on spaces with semigroups, with applications to earth mover's distance, A multiscale semi-smooth Newton method for optimal transport, Adapting a classification rule to local and global shift when only unlabelled data are available, A sparse multiscale algorithm for dense optimal transport, Entropy-regularized 2-Wasserstein distance between Gaussian measures, Computations of optimal transport distance with Fisher information regularization, Unbalanced and partial \(L_1\) Monge-Kantorovich problem: a scalable parallel first-order method, Approximate Wasserstein attraction flows for dynamic mass transport over networks, Limit laws for empirical optimal solutions in random linear programs, Stability of entropic optimal transport and Schrödinger bridges, CADrx for GBM brain tumors: predicting treatment response from changes in diffusion-weighted MRI, A continuous linear optimal transport approach for pattern analysis in image datasets, Directional differentiability for supremum-type functionals: statistical applications, Surface parameterization based on polar factorization, Ricci-Ollivier curvature of the rooted phylogenetic subtree-prune-regraft graph, An explicit bound on the transportation cost distance, Optimal random matchings, tours, and spanning trees in hierarchically separated trees, Image data analysis and classification in marketing, Wasserstein distances in the analysis of time series and dynamical systems, Transportation distances on the circle, A branch-and-bound framework for unsupervised common event discovery, Knowledge distance measure in multigranulation spaces of fuzzy equivalence relations, Witnessed \(k\)-distance, A linear optimal transportation framework for quantifying and visualizing variations in sets of images, Learning distance metric for object contour tracking, A Klein-bottle-based dictionary for texture representation, Generalization of the Kullback-Leibler divergence in the Tsallis statistics, Sublinear time algorithms for earth mover's distance, Signature-based perceptual nearness: application of near sets to image retrieval, Convex histogram-based joint image segmentation with regularized optimal transport cost, A transportation \(L^p\) distance for signal analysis, Data confidentiality: a review of methods for statistical disclosure limitation and methods for assessing privacy, Gromov-Wasserstein distances and the metric approach to object matching, A linear approximate algorithm for Eerth mover's distance with thresholded ground distance, Differentiation and regularity of semi-discrete optimal transport with respect to the parameters of the discrete measure, Geometric inference for probability measures, An integrated consensus improving strategy based on PL-Wasserstein distance and its application in the evaluation of network public opinion emergencies, Image categorization: Graph edit distance \(+\) edge direction histogram, Implementation of transportation distance for analyzing FLIM and FRET experiments, Multiple instance classification: review, taxonomy and comparative study, Type extension trees for feature construction and learning in relational domains, Wasserstein gradients for the temporal evolution of probability distributions, Optimal transport: discretization and algorithms, Efficient histogram dictionary learning for text/image modeling and classification, The measurement of relations on belief functions based on the Kantorovich problem and the Wasserstein metric, An inexact PAM method for computing Wasserstein barycenter with unknown supports, The mixed Lipschitz space and its dual for tree metrics, Parsimonious representation of nonlinear dynamical systems through manifold learning: a chemotaxis case study, Spatial prediction and spatial dependence monitoring on georeferenced data streams, On optimal partitions, individual values and cooperative games: does a wiser agent always produce a higher value?, Self-attention implicit function networks for 3D dental data completion, A parallel method for earth mover's distance, An incremental Bhattacharyya dissimilarity measure for particle filtering, Characterizing the optimal pivots for efficient similarity searches in vector space databases with Minkowski distances, The ClasSi coefficient for the evaluation of ranking quality in the presence of class similarities, Boundary measures for geometric inference, Conformal Wasserstein distances: comparing surfaces in polynomial time, Quantitative and flexible 3D shape dataset augmentation via latent space embedding and deformation learning, On the Pythagorean Structure of the Optimal Transport for Separable Cost Functions, Koopman operator framework for time series modeling and analysis, Image segmentation based on the integration of colour-texture descriptors -- a review, Correntropy based feature selection using binary projection, EMDUniFrac: exact linear time computation of the UniFrac metric and identification of differentially abundant organisms, Approximating snowflake metrics by trees, A stochastic multi-layer algorithm for semi-discrete optimal transport with applications to texture synthesis and style transfer, A data-driven distributionally robust bound on the expected optimal value of uncertain mixed 0-1 linear programming, Ground metric learning on graphs, Automatic artist recognition of songs for advanced retrieval, Empirical optimal transport on countable metric spaces: distributional limits and statistical applications, Deep graph similarity learning: a survey, An algorithm to approximate the optimal expected inner product of two vectors with given marginals, Borrowing strength and borrowing index for Bayesian hierarchical models, Locally orderless tracking, Clustering patterns connecting COVID-19 dynamics and human mobility using optimal transport, Multi region based image retrieval system, Coupling matrix manifolds assisted optimization for optimal transport problems, Fitting a Gaussian mixture model through the Gini index, EMD, Partitioning signal classes using transport transforms for data analysis and machine learning, Measuring the irregularity of vector-valued morphological operators using Wasserstein metric, Properties of the \(d\)-dimensional Earth mover's problem, Distributionally robust optimization. A review on theory and applications, A comparative evaluation of interactive segmentation algorithms, Surrogate parametric metamodel based on optimal transport, Isometric structure of transportation cost spaces on finite metric spaces, Geometric prior of multi-resolution yielding manifolds and the local closest point projection for nearly non-smooth plasticity, A review of the use of optimal transport distances for high resolution seismic imaging based on the full waveform, Supervised learning of sheared distributions using linearized optimal transport, A hierarchically low-rank optimal transport dissimilarity measure for structured data, Spatial arrangement of color in retrieval by visual similarity, General construction and classes of explicit \(L^1\)-optimal couplings, Level set-based topology optimization for thermal-fluid system based on the radial basis functions, Transportation problem on a graph, A multiscale sub-linear time Fourier algorithm for noisy data
