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

z.B. - ITI