Hough-Transformation

Die Hough-Transformation ist rechenaufwändiger Brute-Force-Ansatz zur Erkennung von Geraden in einer Raster-Grafik.

Um geometrische Objekte wie z.B. die Gerade zu erkennen wird ein Dualraum konstruiert. Dazu werden auf der X-Achse die Winkel und auf der Y-Achse der Abstand zum Mittelpunkt des zu untersuchenden Bilds aufgetragen.

In dieses Diagramm, den Hough-Raum, werden die Punkte aus dem zu untersuchenden Bild transformiert. Dazu sind viele teure Operationen der Trigonometrie erforderlich!

Im Hough-Raum sind nun bei einer Analyse Häufungspunkte erkennbar, diese repräsentieren mögliche Geraden im Bildraum (zu untersuchendes Bild).

Neben der typischen Anwendung zur Erkennung von Geraden ist das Verfahren auch für Kreise/Ellipsen anwendbar.