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.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    A metric for distributions with applications to image databases


    Beteiligte:
    Rubner, Y. (Autor:in) / Tomasi, C. (Autor:in) / Guibas, L.J. (Autor:in)


    Erscheinungsdatum :

    01.01.1998


    Format / Umfang :

    1223559 byte




    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    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


    Evolutionary Feature Synthesis for Image Databases

    Dong, Anlei / Bhanu, Bir / Lin, Yingqiang | IEEE | 2005