Hough-Transformation zur Ellipsenerkennung Christof Meerwald <cmeerw@web.de> http://www.cosy.sbg.ac.at/~cmeer/study/imageproc/ 14. Jänner 2000
Ellipsen 4 Unbekannte Mittelpunkt (x, y) Achsen (a, b) b a M(x,y)
Erkennung bei geg. Parametern Parameter a und b der zu erkennenden Ellipse sind bekannt
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
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
Erkennung bei geg. Parametern (cont'd) der Schnittpunkt aller grauer Ellipsen ist der Mittelpunkt der erkannten Ellipse
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)