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 transform one distribution into the other by moving "distribution mass" around. This is a special case of the transportation problem from linear optimization, for which efficient algorithms are available. The EMD also allows for partial matching. When used to compare distributions that have the same overall mass, the EMD is a true metric, and has easy-to-compute lower bounds. In this paper we focus on applications to image databases, especially color and texture. We use the EMD to exhibit the structure of color-distribution and texture spaces by means of Multi-Dimensional Scaling displays. We also propose a novel approach to the problem of navigating through a collection of color images, which leads to a new paradigm for image database search.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    A metric for distributions with applications to image databases


    Contributors:
    Rubner, Y. (author) / Tomasi, C. (author) / Guibas, L.J. (author)


    Publication date :

    1998-01-01


    Size :

    1223559 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    A Metric for Distributions with Applications to Image Databases

    Rubner, Y. / Tomasi, C. / Guibas, L. J. et al. | British Library Conference Proceedings | 1998


    Condensing Image Databases when Retrieval is Based on Non-Metric Distances

    Jacobs, D. W. / Weinshall, D. / Gdalyahu, Y. et al. | British Library Conference Proceedings | 1998


    Condensing image databases when retrieval is based on non-metric distances

    Jacobs, D.W. / Weinshall, D. / Gdalyahu, Y. | IEEE | 1998


    Hydrographic Applications Using Multidimensional Databases

    McConnell, M. / Varma, H. | British Library Online Contents | 1996


    Stereo image databases for flight simulators

    Nagar, V. / Dudgeon, J.E. | Tema Archive | 1991