Back تحويل هاف Arabic Transformada de Hough Catalan Houghova transformace Czech Hough transform English Transformada de Hough Spanish تبدیل هاف Persian Transformée de Hough French התמרת האף HE Trasformata di Hough Italian ハフ変換 Japanese
Die Hough-Transformation (Sprechweise []) 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. Das Verfahren wurde 1962 von Paul V. C. Hough unter dem Namen „Method and Means for Recognizing Complex Patterns“ patentiert.[1]
Zur Erkennung von geometrischen Objekten wird ein Dualraum erschaffen (speziell: Parameterraum, Hough-Raum), in den für jeden Punkt im Bild, der auf einer Kante liegt, alle möglichen Parameter der zu findenden Figur im Dualraum eingetragen werden. Jeder Punkt im Dualraum entspricht damit einem geometrischen Objekt im Bildraum. Bei der Geraden kann das z. B. die Steigung und der y-Achsen-Abschnitt sein, beim Kreis der Mittelpunkt und Radius. Danach wertet man den Dualraum aus, indem man nach Häufungen sucht, die dann der gesuchten Figur entsprechen.
- ↑ Patent US3069654A: Method and means for recognizing complex patterns. Angemeldet am 25. März 1960, veröffentlicht am 18. Dezember 1962, Erfinder: Paul V. C. Hough.