Metric-preserving reduction of earth mover's distance

DOI10.1142/S0217595910002545zbMATH Open1186.90020MaRDI QIDQ3560106FDOQ3560106

Authors: Yuichi Takano, Yoshitsugu Yamamoto 

Publication date: 19 May 2010

Published in: Asia-Pacific Journal of Operational Research (Search for Journal in Brave)

Recommendations

• The earth mover's distance as a metric for image retrieval
• A parallel method for earth mover's distance
• The tangent earth mover's distance
• Earth mover's distances on discrete surfaces
• A linear approximate algorithm for Eerth mover's distance with thresholded ground distance

zbMATH Keywords

non-negative matrix factorizationearth mover's distanceflow decompositionhistogram-based dissimilarity measuretransportation problem of Hitchcock type

Mathematics Subject Classification ID

Transportation, logistics and supply chain management (90B06)

Cites Work

• The earth mover's distance as a metric for image retrieval
• Algorithms and applications for approximate nonnegative matrix factorization
• Robust linear optimization under general norms.
• Evaluation of distance metrics for recognition based on non-negative matrix factorization
• Cost-sensitive active visual category learning
• Empirical Evaluation of Dissimilarity Measures for Color and Texture
• A distance metric for multidimensional histograms

Cited In (15)

• Space-Efficient Approximation Scheme for Circular Earth Mover Distance
• The tangent earth mover's distance
• People mover's distance: class level geometry using fast pairwise data adaptive transportation costs
• A parallel method for earth mover's distance
• Algorithms and Computation
• Privacy-Preserving Computation of the Earth Mover’s Distance
• On the computation of Kantorovich-Wasserstein distances between two-dimensional histograms by uncapacitated minimum cost flows
• Image segmentation via \(L_1\) Monge-Kantorovich problem
• Earth mover's distances on discrete surfaces
• FPTAS for Minimizing Earth Mover’s Distance under Rigid Transformations
• A generalization for the expected value of the earth mover's distance
• Perceptual metrics for image database navigation. Incl. 1 CD-ROM
• The earth mover's distance as a metric for image retrieval
• Signal ensemble classification using low-dimensional embeddings and earth mover's distance
• A linear approximate algorithm for Eerth mover's distance with thresholded ground distance

This page was built for publication: Metric-preserving reduction of earth mover's distance

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3560106)