Die Präsentation wird geladen. Bitte warten

Die Präsentation wird geladen. Bitte warten

Hough-Transformation zur Ellipsenerkennung Christof Meerwald 14. Jänner 2000.

Ähnliche Präsentationen


Präsentation zum Thema: "Hough-Transformation zur Ellipsenerkennung Christof Meerwald 14. Jänner 2000."—  Präsentation transkript:

1 Hough-Transformation zur Ellipsenerkennung Christof Meerwald 14. Jänner 2000

2 Ellipsen 4 Unbekannte Mittelpunkt (x, y) Achsen (a, b) M(x,y ) a b

3 Erkennung bei geg. Parametern Parameter a und b der zu erkennenden Ellipse sind bekannt

4 Erkennung bei geg. Parametern (cont'd) jeder Punkt des Bildes könnte zu einer Ellipse gehören, deren Mittelpunkt irgendwo auf einer Ellipse um diesen Punkt liegt

5 Erkennung bei geg. Parametern (cont'd) jeder Punkt des Bildes könnte zu einer Ellipse gehören, deren Mittelpunkt irgendwo auf einer Ellipse um diesen Punkt liegt

6 Erkennung bei geg. Parametern (cont'd) der Schnittpunkt aller grauer Ellipsen ist der Mittelpunkt der erkannten Ellipse

7 Parameter sind nicht gegeben Statt 2-dimensional ist das transformierte Bild nun 4-dimensional (die Parameter a und b erhöhen die Komplexität jeweils um eine Dimension) Führt zu großem Rechenzeit- und Hauptspeicherbedarf (zB 256*256*256*256 = 4 GB)


Herunterladen ppt "Hough-Transformation zur Ellipsenerkennung Christof Meerwald 14. Jänner 2000."

Ähnliche Präsentationen


Google-Anzeigen