Gesellschaft für Informatik e.V.

Lecture Notes in Informatics


Datenbanksysteme in Business, Technologie und Web (BTW) P-144, 207-216 (2009).

Gesellschaft für Informatik, Bonn
2009


Copyright © Gesellschaft für Informatik, Bonn

Contents

Metrische Anpassung der Earth Mover's Distanz zur Ähnlichkeitssuche in Multimedia-Datenbanken

Ch. Beecks , M. Wichterich and Th. Seidl

Abstract


Die zunächst im Bereich Computer Vision vorgestellte Earth Mover's Di- stanz (EMD) hat aufgrund Ihrer hohen Flexibilität über eine Vielzahl von Anwendungen Einzug in die inhaltsbasierte Ähnlichkeitssuche in Multimedia-Datenbanken gehalten. Techniken zur effizienten Bearbeitung von EMD-Anfragen wurden in der jüngeren Vergangenheit vorgestellt und basieren zumeist auf einer mehrstufigen Be- arbeitung mittels Indexierung oder Filterung der Datenbank. Eine Nutzung der Flexibilität der EMD zur nachträglichen Anpassung des Ähnlichkeitsmaßes wird jedoch nicht diskutiert. Der vorliegende Beitrag stellt ein mathematisches Rahmenwerk zur Anpassung des EMD-Maßes bei Erhalt der metrischen Eigenschaften vor.


Full Text: PDF

Gesellschaft für Informatik, Bonn
ISBN 978-3-88579-238-3


Last changed 04.10.2013 18:20:34