Präsentation herunterladen
Die Präsentation wird geladen. Bitte warten
1
Hough-Transformation zur Ellipsenerkennung
Christof Meerwald 14. Jänner 2000
2
Ellipsen 4 Unbekannte Mittelpunkt (x, y) Achsen (a, b) b a M(x,y)
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)
Ähnliche Präsentationen
