Abstrakt. Vi presenterar en ny mätmetod mellan histogram som SIFT-deskriptorer och en linjär tidsalgoritm för dess beräkning. Det är vanligt att använda L2-måttet för att jämföra SIFT-deskriptorer. Denna praxis förutsätter att SIFT bins är anpassade, ett antagande som ofta inte är korrekt på grund av kvantisering, snedvridning, ocklusion etc. I detta dokument presenterar vi en ny Earth Mover's Distance (EMD) variant. Vi visar att det är ett mått (till skillnad från den ursprungliga EMD [1] som är ett mått endast för normaliserade histogram). Dessutom är det en naturlig förlängning av L1-måttet. För det andra föreslår vi en linjär tidsalgoritm för beräkning av EMD-varianten, med ett robust markavstånd för orienterade lutningar. Slutligen visar omfattande experimentella resultat på datasetet Mikolajczyk och Schmid [2] att vår metod överträffar toppmoderna avstånd.
Dessutom är det en linjär tid algoritm och tids komplexitet är ( ) REF.
A linear time histogram metric for improved sift matching
{'venue': 'In ECCV', 'journal': None, 'mag_field_of_study': ['Computer Science']}