Metric-preserving reduction of earth mover's distance
From MaRDI portal
Publication:3560106
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
non-negative matrix factorizationearth mover's distanceflow decompositionhistogram-based dissimilarity measuretransportation problem of Hitchcock type
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)