Grundflächen aus Bitmap erkennen

[Erebos]

Hey kennt jemand von euch zufällig einen Algorithmus um Grundflächen aus Bitmaps zu erkennen?
Ich benötige eine Funktion, in der man eine Bilddatei einspeißt und dann ausgegeben bekommt, ob es in diesem Bild Grundflächen [Quadrat, Rechteck, Kreis, Dreieck] gibt und wenn ja, wie viele. Ist das überhaupt ohne weiteres möglich?
Ich habe mir jetzt schon überlegt das man vordefiniert wie ein Rechteck, Kreis, ... auszusehen haben. Dann sucht die Funktion im Bild ob es diese vordefinierten Merkmale irgendwo erkennt.. Aber ich steck grad echt in meiner Überlegung fest! Es wäre wirklich gut, wenn jemand einen Algorithmus kennt, oder einen Denkansatz bereit hält!

Mfg
Erebos

[Medium]

Im Grunde brauchst du als aller erstes einen Kantendetektor, und Charakteristika von geschlossenen Strukturen lassen sich ganz gut mit Fourier Deskriptoren vergleichen, da sie Translations- und Rotationsinvariant sind, und normiert sogar Skalierungsinvariant.

[Erebos]

Danke! Ich werde mir die Links sowie zusatzseiten via Wiki mal anschauen!
Laplace-Filter Hört sich aber schon sehr gut an!

Mfg
Erebos

[Nikolas]

Fourierdeskriptoren sind da wirklich schön, ich hab da im dritten Semester mal ein Proseminar drüber gehalten.
Damals musste ich ImageJ (JavaLibrary für Bildverarbeitung) einsetzen, von ein paar Wochen habe ich das ganze noch mal in openCV (C++ mit verschiedenen Wrappern in andere Spachen) umgeschrieben, wodurch der Code dann auf 10% zusammengeschrumpft ist.

Das Ganze ist nicht besonders kommentiert, mit den Folien sollte es aber verstaendlich sein, ansonsten kannst du einfach nachfragen.

[Erebos]

DANKE DANKE DANKE - Das ist genau das was ich gesucht habe!

Mfg!
Erebos

[Nikolas]

Kannst du mal ein paar DemoBilder zeigen?
Schön, dass noch mal jemand was damit anfangen kann. Hast du den Code schon eingesetzt?

[Nikolas]

Wie läufts denn?