hough transformation - ksm2/GlossaryIVCIP1 GitHub Wiki

Hough-Transformation

tagged with: #BV1, #Wichtig

Hough-Transformation ist ein robustes globales Verfahren zur Erkennung von Geraden, Kreisen oder beliebigen anderen parametrisierbaren geometrischen Figuren in einem binären Gradientenbild, also einem Schwarz-Weiß-Bild, nach einer Kantenerkennung.

Dabei werden von einem Ursprung aus gesehen alle möglichen Kombinationen eines Winkel \gamma \in [0, \pi] analysiert und zu jedem Pixel das Auftreten einer bestimmten Distanz r gemessen, indem diese anhand der Pixel und des Winkels ausgerechnet wird mit r = x_k \cos(\gamma) + y_k \sin(\gamma). Das Resultat ist ein 2D-Array in welchem für jeden Winkel und jede Distanz festgehalten wird, wie viele Pixel dazu passen.