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

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

Authors: Beecks C., Wichterich M., Seidl T.
Published in: Proc. 13th GI Conference on Database Systems for Business, Technology, and the Web (BTW 2009), Münster, Germany. Lecture Notes in Informatics (LNI P-144).
Publisher: GI - Bonn, Germany
Language: DE
Year: 2009
Pages: 207-216
ISBN: 9783885792383
ISSN: 1617-5468
Conference: BTW
Url:BTW 2009
Files:
Type: Conference papers (peer reviewed)
Research topic: Exploration of Multimedia Databases