Bilddatenbank der Universität
Magdeburg
Ähnlkeitssuche im hochdimensionalen Raum
von Bilddatenbanken
Stand April 2005
Anke Schneidewind
Gliederung
● Motivation
● Systemarchitektur
● Anfragebearbeitung
● Offene Probleme
● Zusammenfassung
2/10
Motivation - Szenarien
● Suche nach textueller Information anhand von
Bildern.
● Suche in einer Bildmenge ohne Annotation.
lostArt.de
eycatcher
3/10Motivation | SysArchi. | Anfragebearb. | Proj. vs. Gew. | Probleme | Z.fassung
Motivation – aktuelle Ansätze
● Merkamle extrahieren.
● Merkmale analysieren:
– Zur Laufzeit,
– Beim Erstellen der Datenbank.
● Navigation durch alle Bilder.
● Iterativ Anfragen an die Datenbank stellen.
4/10Motivation | SysArchi. | Anfragebearb. | Proj. vs. Gew. | Probleme | Z.fassung
Motivation – Problemfelder
● Keine allgemeingültige Ähnlichkeit.
● Flexibilität der Ähnlichkeit vs. Zeitkosten.
● Textannotation als Hilfsmittel.
● Unterschiede zwischen Suche, Navigation und
Browsen.
5/10Motivation | SysArchi. | Anfragebearb. | Proj. vs. Gew. | Probleme | Z.fassung
Systemarchitektur
6/10Motivation | SysArchi. | Anfragebearb. | Proj. vs. Gew. | Probleme | Z.fassung
Initiale Anfrage
● Erstes Ergebnis durch
Approximationsindex
● Zwei relevante Bilder
aus der Datenbank
● Wechsel in
Distanzmatrizen
7/10Motivation | SysArchi. | Anfragebearb. | Proj. vs. Gew. | Probleme | Z.fassung
Anfragezyklus
Visualisierung
Auswahl
8/10Motivation | SysArchi. | Anfragebearb. | Proj. vs. Gew. | Probleme | Z.fassung
Bestehende Probleme● Probleme
– Ähnlichkeit des ersten Elements.
– Zeitaufwand.
– Subjektives Empfinden der Ähnlichkeit.
● Ausblick
– Feedback in Distanzmatrizen einfließen lassen.
9/10Motivation | SysArchi. | Anfragebearb. | Proj. vs. Gew. | Probleme | Z.fassung
Zusammenfassung
● Strategien im Bildretrieval
● Ziel ist eine schnellere Suche ohne die
Flexibilität der Ähnlichkeit einzuschränken
● Offene Probleme und Ausblick
10/10Motivation | SysArchi. | Anfragebearb. | Proj. vs. Gew. | Probleme | Z.fassung