Gerade Linien mit einem Kantenerkennungsalgorithmus

8

Ich habe über einen Algorithmus zur Objekterkennung nachgedacht, der sich jedoch stark auf gerade, nicht verrauschte Linien stützt. Soweit ich weiß, ist dies mit Kantenerkennungsalgorithmen schwer zu erreichen. Was ist der beste Kantenerkennungsalgorithmus, um Linien so gerade wie möglich zu erhalten?

image-processing noise edge-detection Paul Exkei
quelle

Antworten:

10

Sie suchen wahrscheinlich nach der Hough-Transformation oder einer ihrer Erweiterungen.

Die einfachste Version dieser Transformation ist linear und zum Erkennen von Geraden geeignet.

Im transformierten Raum ( Hough-Raum ) werden Winkel und Abstände als Punkte gefunden, an denen sich Kurven schneiden.

Bibliotheken zur Berechnung der Hough-Transformation existieren in

Verwandte Fragen und Antworten

Weitere Hilfe zum Verständnis der Hough-Transformation finden Sie in dieser vorherigen Antwort .

jmetz
quelle
Nur eine Ergänzung zu libs: Die neueste Version von OpenCV enthält nicht nur C ++ - Bindungen, sondern verwendet im Kern C ++ - Klassen. Verwenden Sie auch die [neue OpenCV-Website] (opencv.org) als Referenz.
Freund
@ffriend: Prost, aktualisierte Antwort
jmetz
Der Scikit-Bild-Link ist veraltet. Hier ist das Beispiel, auf das Sie sich beziehen möchten
Lanery