Metric-preserving reduction of earth mover's distance

DOI10.1142/S0217595910002545MaRDI QIDQ3560106zbMATHFDO

Authors Yuichi Takano, Yoshitsugu Yamamoto

Publication date 19 May 2010

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

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)

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

Cites work

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

Cited in

(16)

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

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)