Musererkennung

[georg]

Hallo,

von einem Freund bin ich gefragt worden, ob ich für Ihn nicht ein Tool schreiben könnte, daß aus einem eingescannten Bild (sw) Linien und Kreise herauskennt.

Da ich leider von Mustererkennung, ich denke auf das wirds wohl rauslaufen, keine Ahnung habe, frage ich mich, was für ein Aufwand das wäre und ob das überhaupt möglich ist. Reizen würd mich das ganze schon und an der Programmiererfahrung solls auch nicht scheitern.

Außerdem hab ich mich gefragt, ob es nicht bereits Bibliotheken z.B. in C++ gibt (Suche im Internet hat nix ergeben) und welches Dateiformat und Programmiersprache wohl hierfür am geeignetsten ist.

Vielleicht kann mir jemand einen Tip geben, wo man am besten Infos bekommt.

Bis dann,
Georg

[MrEasy]

keine ahnung, hab aber'n paar literatur-vorschläge

Abmayr, Wolfgang: Einführung in die digitale Bildverarbeitung, ISBN3-519-06138-4, 1994
Georgi, Anja: Faseroptische Beleuchtung für die Bildverarbeitung, Polytec GmbH, Waldbronn
Haberäcker, Peter: Digitale Bildverarbeitung, ISBN 3-446-16339-5, 1991
Haberäcker, Peter: Praxis der Digitalen Bildverarbeitung und Mustererkennung, ISBN3-446-15517-1, 1995
Klette/Zamperoni: Handbuch der Operatoren für die Bildbearbeitung, ISBN 3-528-16431-X, 1995
Nieder, Gertrud: Skript zur Vorlesung Digitale Bildverarbeitung SS99, Berufsakademie Karlsruhe, 1999
Schmid, Reiner: Industrielle Bildverarbeitung, ISBN3-528-04945-6, 1995
The Imaging Source: Digitale Bildverarbeitung, Katalog 2000, http://www.eu.theimageingsource.com
Wahl, F. M.: Digitale Bildsignalverarbeitung, ISBN 3-540-13586-3, 1989

[georg]

Hallo MrEasy,

erst mal Danke fürs nachschlagen. Aber eigentlich habe ich gehofft mit online Literatur (aus Kostengründen) auskommen. Tja, schaut so aus als ob das Thema wohl nicht so beliebt ist und ich sollt wohl lieber die Finger von lassen.

Vielen Dank nochmals,
Georg

[Schaf]

unbeliebt würde ich nicht sagen ... eher ein zu wissenschaftlicher themenbereich, der schon mit künstlicher intelligenz und neuronalen netzen (quasi künstlichen gehirnen) zu tun hat.

[MrEasy]

im rpinzip musste kantendetektion über histogramme machen, wenn du eine fugur erkennen willst, oder vergleiche mit referenzen
das ganze läuft dann auf jede menge fourier-rechnerei raus, so mal eben nen programm dafür schreiben is denke ich nicht drin
nicht umsonst wird solche software nicht gerade billig verkauft ;)

[MichiK]

zuerst gradientenbild (1. ableitung, länge der gradienten vektoren, zentral-differenz) erstellen, daraus ein binäres
bild mittels thresholding. darauf wendest du die hough-transformation für linien bzw. kreise an.

libraries: von opencv von intel oder itk von kitware

MfG, Michael

[DarkTom]

Für die wissenschaftliche Suche empfehle ich immer gerne Scirus (http://www.scirus.com) . Die Treffer für "pattern recognition" sehen eigentlich ganz vielversprechend aus.

[Bhaba]

http://pandora.inf.uni-jena.de/ice/icedoc_html/icedoc_html.html
siehe dort...
Download der Bilblithek
http://pandora.inf.uni-jena.de/ice.html

ich steh da nicht so im Fach, kann mir aber vorstellen, dass das Dir weiterhelfen könnte (?)