Logo des Repositoriums

Auflistung nach Autor:in "Wichterich, Marc"

1 - 2 von 2
  • Konferenzbeitrag
    Feature-based graph similarity with co-occurrence histograms and the earth mover's distance
    (Datenbanksysteme für Business, Technologie und Web (BTW), 2011) Wichterich, Marc; Ivanescu, Anca Maria; Seidl, Thomas
    Graph structures are utilized to represent a wide range of objects including naturally graph-like objects such as molecules and derived graph structures such as connectivity graphs for region-based image retrieval. This paper proposes to extend the applicability of the Earth Mover's Distance [RTG98] (EMD) to graph objects by deriving a similarity model with a representation of structural graph features that is compatible with the feature signatures of the EMD. The aim is to support the search for a graph in a database from which the query graph may have originated through limited structural modification. Such query graphs with missing or additional vertices or edges may be the result of natural processes of decay or mutation or may stem from measuring methods that are inherently error-prone, to name a few examples.
  • Konferenzbeitrag
    Metrische Anpassung der Earth Mover's Distanz zur Ähnlichkeitssuche in Multimedia-Datenbanken
    (Datenbanksysteme in Business, Technologie und Web (BTW) – 13. Fachtagung des GI-Fachbereichs "Datenbanken und Informationssysteme" (DBIS), 2009) Beecks, Christian; Wichterich, Marc; Seidl, Thomas
    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 Änlichkeitssuche in Multimedia-Datenbanken gehalten. Techniken zur effi