Quantitative Analysis of Similarity Measures of Distributions
Autor: | Eric Bazan, Petr Dokladal, Eva Dokladalova |
---|---|
Přispěvatelé: | Centre de Morphologie Mathématique (CMM), MINES ParisTech - École nationale supérieure des mines de Paris, Université Paris sciences et lettres (PSL)-Université Paris sciences et lettres (PSL), Université Paris sciences et lettres (PSL), ESIEE Paris, Laboratoire d'Informatique Gaspard-Monge (LIGM), Centre National de la Recherche Scientifique (CNRS)-Fédération de Recherche Bézout-ESIEE Paris-École des Ponts ParisTech (ENPC)-Université Paris-Est Marne-la-Vallée (UPEM), Mines Paris - PSL (École nationale supérieure des mines de Paris), Université Paris-Est Marne-la-Vallée (UPEM)-École des Ponts ParisTech (ENPC)-ESIEE Paris-Fédération de Recherche Bézout-Centre National de la Recherche Scientifique (CNRS), Dokladalova, Eva, CONACyT, ESSIE Paris, CMM |
Jazyk: | angličtina |
Rok vydání: | 2019 |
Předmět: |
optimal transport
[INFO.INFO-TI] Computer Science [cs]/Image Processing [eess.IV] [INFO.INFO-TS]Computer Science [cs]/Signal and Image Processing [INFO.INFO-TS] Computer Science [cs]/Signal and Image Processing color image classification [INFO.INFO-TI]Computer Science [cs]/Image Processing [eess.IV] earth mover's distance similarity mea-sures true metric |
Zdroj: | British Machine Vision Conference (BMVC) British Machine Vision Conference (BMVC), Sep 2019, Cardiff, United Kingdom British Machine Vision Conference 2019, BMVC 2019 British Machine Vision Conference 2019, BMVC 2019, Sep 2019, Cardiff, United Kingdom HAL |
Popis: | International audience; There are many measures of dissimilarity that, depending on the application, do not always have optimal behavior. In this paper, we present a qualitative analysis of the similarity measures most used in the literature and the Earth Mover's Distance (EMD). The EMD is a metric based on the theory of optimal transport with interesting geometrical properties for the comparison of distributions. However, the use of this measure is limited in comparison with other similarity measures. The main reason was, until recently, the computational complexity. We show the superiority of the EMD through three different experiments. First, analyzing the response of the measures in the simplest of cases; one-dimension synthetic distributions. Second, with two image retrieval systems; using colour and texture features. Finally, using a dimensional reduction technique for a visual representation of the textures. We show that today the EMD is a measure that better reflects the similarity between two distributions. |
Databáze: | OpenAIRE |
Externí odkaz: |