Kreiserkennung

Die Kreiserkennung funktioniert ähnlich der Geradenerkennung. Durch jeden Punkt im Originalbild wird ein Kreis mit vorher festgelegtem Radius gelegt. Punkte im Hough-Transformationsbereich, in denen sich solche Kreise schneiden, sind Kandidaten für Mittelpunkte von Kreisen (mit dem gewählten Radius) im Originalbereich. Die Punkte in denen sich die meisten Kreise schneiden, werden als Kreismittelpunkte in den Originalbereich rücktransformiert.

Ergebnisse

Aus Gründen der einfacheren Darstellbarkeit zeigt Abbildung 3 das transformierte Bild nur für einen festen Radius. Die Hough-Transformation wurde aber, wie das Ergebnis zeigt, für Kreise mit variablem Radius durchgeführt.

Abbildung 3. Ergebnisse der Kreiserkennung (bei 8 Kreisen): Originalbild, Hough-Transformation, Ergebnis