Results 1  10
of
12,354
THE EARTH MOVER’S DISTANCE
"... In order to compare rhythmic patterns with a dissimilarity measure that is continuous and supports partial matching, one can adapt the Earth Mover’s Distance (EMD). Partial matching is a useful feature in situations where, as in this year’s “QBT ” MIREX task, a query is given in the form of an audio ..."
Abstract
 Add to MetaCart
In order to compare rhythmic patterns with a dissimilarity measure that is continuous and supports partial matching, one can adapt the Earth Mover’s Distance (EMD). Partial matching is a useful feature in situations where, as in this year’s “QBT ” MIREX task, a query is given in the form
EARTH MOVER DISTANCE ON SUPERPIXELS
"... Earth Mover Distance (EMD) is a popular distance to compute distances between Probability Density Functions (PDFs). It has been successfully applied in a wide selection of problems of image processing. This success comes from two reasons, a physical one, since it computes a physical cost to transpor ..."
Abstract
 Add to MetaCart
Earth Mover Distance (EMD) is a popular distance to compute distances between Probability Density Functions (PDFs). It has been successfully applied in a wide selection of problems of image processing. This success comes from two reasons, a physical one, since it computes a physical cost
The earth mover’s distance as a metric for image retrieval
 International Journal of Computer Vision
, 2000
"... 1 Introduction Multidimensional distributions are often used in computer vision to describe and summarize different features of an image. For example, the onedimensional distribution of image intensities describes the overall brightness content of a grayscale image, and a threedimensional distrib ..."
Abstract

Cited by 706 (5 self)
 Add to MetaCart
1 Introduction Multidimensional distributions are often used in computer vision to describe and summarize different features of an image. For example, the onedimensional distribution of image intensities describes the overall brightness content of a grayscale image, and a threedimensional distribution can play a similar role for color images. The texture content of an image can be described by a distribution of local signal energy over frequency. These descriptors can be used in a variety of applications including, for example, image retrieval.
The Tangent Earth Mover’s Distance
"... Abstract. We present a new histogram distance, the Tangent Earth Mover’s Distance (TEMD). The TEMD is a generalization of the Earth Mover’s Distance (EMD) that is invariant to some global transformations.Thus,liketheEMDitisrobusttolocaldeformations.Additionally, it is robuster to global transformati ..."
Abstract
 Add to MetaCart
Abstract. We present a new histogram distance, the Tangent Earth Mover’s Distance (TEMD). The TEMD is a generalization of the Earth Mover’s Distance (EMD) that is invariant to some global transformations.Thus,liketheEMDitisrobusttolocaldeformations.Additionally, it is robuster to global
Sparse Recovery for Earth Mover Distance
, 2010
"... We initiate the study of sparse recovery problems under the EarthMover Distance (EMD). Specifically, we design a distribution over m × n matrices A, for m ≪ n, such that for any x, given Ax, we can recover a ksparse approximation to x under the EMD distance. We also provide an empirical evaluation ..."
Abstract

Cited by 3 (1 self)
 Add to MetaCart
We initiate the study of sparse recovery problems under the EarthMover Distance (EMD). Specifically, we design a distribution over m × n matrices A, for m ≪ n, such that for any x, given Ax, we can recover a ksparse approximation to x under the EMD distance. We also provide an empirical
Fast and Robust Earth Mover’s Distances
"... We present a new algorithm for a robust family of Earth Mover’s Distances EMDs with thresholded ground distances. The algorithm transforms the flownetwork of the EMD so that the number of edges is reduced by an order of magnitude. As a result, we compute the EMD by an order of magnitude faster tha ..."
Abstract

Cited by 87 (6 self)
 Add to MetaCart
We present a new algorithm for a robust family of Earth Mover’s Distances EMDs with thresholded ground distances. The algorithm transforms the flownetwork of the EMD so that the number of edges is reduced by an order of magnitude. As a result, we compute the EMD by an order of magnitude faster
Efficient sketches for earthmover distance, with applications
 in FOCS
, 2009
"... Abstract — We provide the first sublinear sketching algorithm for estimating the planar EarthMover Distance with a constant approximation. For sets living in the twodimensional grid [∆] 2, we achieve space ∆ ɛ for approximation O(1/ɛ), for any desired 0 < ɛ < 1. Our sketch has immediate app ..."
Abstract

Cited by 28 (8 self)
 Add to MetaCart
Abstract — We provide the first sublinear sketching algorithm for estimating the planar EarthMover Distance with a constant approximation. For sets living in the twodimensional grid [∆] 2, we achieve space ∆ ɛ for approximation O(1/ɛ), for any desired 0 < ɛ < 1. Our sketch has immediate
Sketching EarthMover Distance on Graph Metrics ⋆
"... Abstract. We develop linear sketches for estimating the EarthMover distance between two point sets, i.e., the cost of the minimum weight matching between the points according to some metric. While Euclidean distance and Edit distance are natural measures for vectors and strings respectively, Earth ..."
Abstract

Cited by 1 (0 self)
 Add to MetaCart
Abstract. We develop linear sketches for estimating the EarthMover distance between two point sets, i.e., the cost of the minimum weight matching between the points according to some metric. While Euclidean distance and Edit distance are natural measures for vectors and strings respectively, EarthMover
Approximate earth mover’s distance in linear time
"... The earth mover’s distance (EMD) [16] is an important perceptually meaningful metric for comparing histograms, butitsuffersfromhigh(O(N 3 log N))computationalcomplexity. We present a novel linear time algorithm for approximating the EMD for low dimensional histograms using the sum of absolute values ..."
Abstract

Cited by 37 (0 self)
 Add to MetaCart
The earth mover’s distance (EMD) [16] is an important perceptually meaningful metric for comparing histograms, butitsuffersfromhigh(O(N 3 log N))computationalcomplexity. We present a novel linear time algorithm for approximating the EMD for low dimensional histograms using the sum of absolute
FPGA Implementation of Earth Mover‟s Distance
"... Abstract—Image processing has become a vibrant area of research over the last few years and distance measurement between two images is needed in many applications. Earth Mover’s Distance (EMD) is the algorithm for measuring similarity between images. However, application of the current software impl ..."
Abstract
 Add to MetaCart
Abstract—Image processing has become a vibrant area of research over the last few years and distance measurement between two images is needed in many applications. Earth Mover’s Distance (EMD) is the algorithm for measuring similarity between images. However, application of the current software
Results 1  10
of
12,354