We introduce a new distance between two distributions that we call the Earth Mover's
Distance (EMD), which reflects the minimal amount of work that must be performed to�…

The Earth Mover's Distance (EMD) is a distance measure between distributions with
applications in image retrieval and matching. We consider the problem of computing a�…

In this paper we present a novel approach to the problem of navigating through a database
of color images. We consider the images as points in a metric space in which we wish to�…

Retrieving images from large and varied collections using image content as a key is a
challenging and important problem. In this paper we present a new image representation�…

The Earth Mover's distanc1e was first introduced as a purely empirical ways to measure
texture and color similarities. We show that it has a rigorous probabilistic interpretation and�…

We address the issue of image database retrieval based on color using various vector
distance metrics. Our system is based on color segmentation where only a few�…

Retrieving images from large and varied collections using image content as a key is a
challenging and important problem. In this paper, we present a new image representation�…

We investigate the properties of a metric between two distributions, the Earth Mover's
Distance (EMD), for content-based image retrieval. The EMD is based on the minimal cost�…

This paper presents a novel method of retrieving images based on color-spatial information.
For each image, its color-spatial information is compactly captured by a set of color�…

We present an image indexing method based on a hierarchical description of the density of
each of the image classes in a given database. The method is similar in spirit to traditional�…