Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 8 of 8 for “"earth mover's distance"”.
-
Sublinear algorithms for Earth Mover's Distance
We study the problem of estimating the Earth Mover's Distance (EMD) between probability distributions when given access only to samples. We give closeness testers and additive-error estimators over domains in [0, [delta]]d, with sample complexities independent of domain size - permitting the …
-
Model-based compressive sensing with Earth Mover's Distance constraints
… in support between neighboring columns with the Earth Mover's Distance (EMD), which measures both how many elements of the support change and how far the supported elements move. We prove that for a reasonable limit on the EMD between adjacent columns, we can recover signals in our model from …
-
Using the Earth Mover's Distance for perceptually meaningful visual saliency
… the histogram construction method and histogram distance measures have on detecting saliency. Equi-width histograms, which have constant bin size, equi-depth histograms, which have constant density per bin, and diagonal histograms, whose bin widths are determined from constant diagonal portions …
-
High-dimensional similarity search and sketching : algorithms and hardness
… algorithm for the ANN problem over the ℓ₁ and ℓ₂ distances that, for the first time, improves upon the Locality-Sensitive Hashing (LSH) framework. The key new insight is to use random space partitions that depend on the dataset. ' An implementation of the core component of the above algorithm, …
-
Probabilistic on-line transportation problems with carrying-capacity constraints
… arguments; it relates to a quantity known as the Earth Mover's distance (EMD), described by a fundamental problem in transportation theory. Since the existence of an unavoidable extra cost term has significant implications, e.g., for operational budgets of shared-vehicle systems, the results …
-
Recognition and matching in the presence of deformation and lighting change
… and content based image retrieval. The <EM>earth mover's distance</EM> (EMD) is an important perceptually meaningful metric for comparing histograms, but it suffers from high (O(n<SUP>3</SUP> log n)) computational complexity. We propose a novel <em>linear time</em> algorithm for …
-
Quantification methods based on representing and matching distributions
Esta tesis doctoral tiene como objetivo realizar contribuciones significativas al campo del aprendizaje de cuantificación, con un enfoque dual en análisis teóricos de algoritmos existentes y el desarrollo de métodos novedosos. El objetivo general es mejorar nuestra comprensión de los enfoques de …
-
Adaptable transformation based similarity search in multimedia databases
… a particularly intuitive and flexible class of distance measures where the distance (i.e., dissimilarity) between two objects is modeled as the minimum amount of work that is required for transforming the feature representation of one object into the feature representation of the other. As the …