Kantenerkennung

Ich hab folgendes Problem.

Ich habe Bilder (schwarz weiß Skizzen)
Beispiel:
Ein Rechteck.

Nun möchte ich die 4 Ecken finden( 2D Koordinaten),
Desweiteren möchte ich die Information Haben welcher Punkt mit Welchem verbunden ist.
Es handelt sich bei den Skizzen auch um Komplexere Sachen wie Kreise etc.

Bei Kreisen und komplexeren Gegenständen lässt sich das ja auch dur Linien approximieren.

Wenn ich schon an die Punkte kommen würde währe das schon ein Fortschritt für mich.

Hat da einer gute Links zu sowas ?

Gregor

Ich geb Dir ein paar Stichwörter:

Kantendetektion:

Canny Edge Detector

Eckendetektion:

Harris Corner Detector
Förstner Corner Detector
Rohr Corner Detector
Beaudet Corner Detector
Dreschler-Nagel Corner Detector
Kitchen-Rosenfeld Corner Detector
SUSAN Corner Detector (ist patentgeschützt)
Interest Points

...bei der Kantendetektion gibt es natürlich auch noch diverse weitere Detektoren. Das Grundproblem, wenn Du Kanten und Ecken zusammen betrachten möchtest ist allerdings, dass die Eckendetektoren nicht an den Stellen anschlagen, an denen sie nach den Kantendetektoren anschlagen sollten. Die Kanten bilden also nicht automatisch eine Verbindung zwischen zwei Ecken.

Hier noch'n paar Paper:

Edge and Junction Detection with an Improved Structure Tensor
Integrated Edge and Junction Detection with the Boundary Tensor
The GeoMap: A Unified Representation for Topology and Geometry (Das hier ist etwas abseits des eigentlichen Themas.)

ich werd mal paar von den ecken algorythmen ausprobieren mal sehen was es wird.