Bilderkennung

[KodeZwerg]

Mein Gedanke war halt nur mit zwei Farben hantieren zu müssen, Schwarz und Weiß bietet sich da gut an, das Bild sollte ja nicht so gezeichnet werden, nur virtuell um eine Form-Erkennung zu vereinfachen. Wenn man nur zwei Farben hat, brauch man nur nach einer der beiden Farben suchen um Kanten zu bestimmen die letztendlich eine Form ergeben.
Alternativ fällt mir noch so etwas wie ein Farben-Scanner ein, der ein Bild in viele virtuelle splittet wo jeweils nur eine Farbe vorkommt. (Also Routine schreiben die einem die vorhandenen Farben zählt und für jede ein Bild erstellt, beim erstellen darauf achten das nur zusammenhängende Farben ein Objekt entsprechen oder halt mehrere Bilder für mehrere Objekte. Aber da gibt es immer das Problem mit Antialiasing oder Schattierungs-Effekten die einem nie einen ganzen Kreis erfassen lassen wegen Farbabweichungen, deswegen lande ich an dieser Stelle wieder bei Variante 1 alles erst einmal Schwarz-Weiß.)

[bernhard_LA]

um Kreise in einem Bild zu finden eignet sich der Hough-Algorithmus ( freie Implementierung gibt es hier . https://sourceforge.net/projects/houghtransforma/ )


Für ein Bild mit unterschiedlichen Radien der Kreise - am besten für einen Radius Hough über das Bild laufen lassen und dann die Maxima auswerten - weiter verwenden

Linien kann man mit dem Hough Line Algorithmus finden, wo man Linien Findet kann im Suchbild kein Kreis sein - diese Logik muss man dann im obigem Demo Beispiel ergänzen

Die Theorie zum Hough Algo gibt es auf Wiki ....