Bildmuster in Bildern suchen

hi all,
wer ne digikamera hat, kennt das problem :
nach ner Weile ne unmenge bilder auf hd oder cd’s, nur mit nummern benannt…

jetzt such mal alle bilder mit nem bestimmten kirchturm drauf !
manuell ziemlich mühsam, nicht wahr ?

gibt es ein erschwingliches programm oder nen algorithmus (rechenschema),
mit dem man eine bestimmte silhouette(umriss oder schatten) als muster zum suchen in vielen bilddateien (evtl. gezippt) verwendet, die ausgabe sollte die
bilder nach übereinstimmung absteigend sortiert auflisten und vielleicht gleich
in einen speziellen ordner kopieren

stelle mir das nicht so einfach vor, schließlich gibt es da probleme wie
bildschärfe, ggf. farbabweichung, verzerrung, rauschen…

vielleicht löst man das, in dem vom muster ein relief hergestellt und daraus eine konturlinie berechnet wird bzw. ausgesucht wird;
die zu durchsuchenden bilder müßten ebenfalls in reliefs umgewandelt werden,
dann gäbe es ne chance mit skalierung usw.

wo finde ich was dazu, muß nicht perfekt sein, software oder
programmcode (c ,basic oder java) ?

gruß von wolf
(der ewig suchende)

Bilderkennung - Optimist
Hallo,

wer ne digikamera hat, kennt das problem :
nach ner Weile ne unmenge bilder auf hd oder cd’s, nur mit
nummern benannt…

ja, ist eben die Konsequenz intensiven Knipsens.
Wenn Du nur das speicherst, was nötig ist, wird’s nicht so
schlimm.

jetzt such mal alle bilder mit nem bestimmten kirchturm drauf
manuell ziemlich mühsam, nicht wahr ?

Dazu gibt’s die Vorschau in Bildbearbeitungsprogrammen.
-> Tubnails
Manche Dateimanager können das auch (z.B. Salamander 2.1).

gibt es ein erschwingliches programm oder nen algorithmus
(rechenschema),

Du als Programmierer solltest die Probleme der Bild- und
Mustererkennung in den Grundsätzen kennen.
Das ist schon ein extrem schwieriges Problem, dem man an
vorderster Front mit aufwendiger Hard- und Software
versucht Herr zu werden.
Wenn das mal wirklich gelingt, sind wir vermutlich mit
der KI wirklich ein Stück weiter.

mit dem man eine bestimmte silhouette(umriss oder schatten)
als muster zum suchen in vielen bilddateien (evtl. gezippt)
verwendet, die ausgabe sollte die
bilder nach übereinstimmung absteigend sortiert auflisten und
vielleicht gleich in einen speziellen ordner kopieren

Leicht gesagt, aber trotzdem sehr schwierig.

stelle mir das nicht so einfach vor, schließlich gibt es da
probleme wie
bildschärfe, ggf. farbabweichung, verzerrung, rauschen…

Das sind ja nur einfache technische Probleme.
Ich denke, das ganze ist noch viel schwieriger.
Die Bedingungen zur selektion sind stark Kontextabhängig.
Das mußt Du dem Computer erstmal beibringen.

vielleicht löst man das, in dem vom muster ein relief
hergestellt und daraus eine konturlinie berechnet wird bzw.
ausgesucht wird;
die zu durchsuchenden bilder müßten ebenfalls in reliefs
umgewandelt werden,

Und wenn das Bild nur aus etwas anderem Winkel fotografiert
wurde, kannst Du das voll vergessen. Nur mit der sehr
unscharfen, dafür aber außerordentlich komplexen
menschlichen Datenverarbeitung kann man derzeit solche
Sachen machen.

dann gäbe es ne chance mit skalierung usw.
wo finde ich was dazu, muß nicht perfekt sein, software oder
programmcode (c ,basic oder java) ?

Wenn Du sowas mal eben programmierst, das wirklich Muster
und Objekte einigermaßen sicher erkennt, kannst Du damit
in der Industrie 'ne menge Geld verdienen.
Gruß Uwi

danke für eure beiträge !
auch linux wurde wohl mal mit ner ‚spinnerten‘ idee begonnen !
das ganze ist ja erschtemol nur brainstorming…

denke da 1.) OCR (Schrifterkennung), wie arbeitet die ?
2.) fuzzy-technologie unscharfe bedingungen mit dem rechner behandeln
da hat die fraunhofer-gesellschaft mal was gemacht (im bereich
messen, steuern,regeln)

wie wäre das mit nem gemeinschaftlichen projekt oder so ?
man könnte das problem vielleicht in bausteinen lösen :
reliefs erzeugen, linien selektieren, linien umformen (stauchen oder dehnen,
blickwinkel mittels affiner abbildung ändern)

[Bei dieser Antwort wurde das Vollzitat nachträglich automatisiert entfernt]

Zur „Objekterkennung“ auf Fotos habe ich vor Kurzem eine interessante Seite gefunden:

http://ipb3.ipb.uni-bonn.de/FotoNav/

H.A.N.D.: Ulli

Hallo wolf,

Uwi hat recht, du bist recht optimistisch. :smile:

Mit „Reliefs erzeugen“ meinst du das Problem der Kantenextraktion. Dort steckt der Teufel mal richtig im Detail.

> wie wäre das mit nem gemeinschaftlichen projekt oder so ?
Naja, schau dir doch erstmal an, was andere schon gemacht haben. Man muss ja nicht von null anfangen.

Unter dem Stichwort „Inhaltsbasierte Bildsuche“ oder „Content-based image retrieval“ (CBIR) findest du da eine ganze Menge.
Für einen ersten Einblick ins Thema empfehle ich dir, hier mal reinzuschauen:
http://lmb.informatik.uni-freiburg.de/lectures/bild_…

gruss, matze

Zur „Objekterkennung“ auf Fotos habe ich vor Kurzem eine
interessante Seite gefunden:

http://ipb3.ipb.uni-bonn.de/FotoNav/

Die haben dort anscheinend den SIFT-Algorithmus von David Lowe verwendet, siehe http://www.cs.ubc.ca/~lowe/keypoints/

Von dem gibt es übrigens auch eine Open-Source-Implementierung in C# (http://user.cs.tu-berlin.de/~nowozin/libsift/), allerdings ist der Algorithmus selbst patentiert.

Viele Grüße, Daniel