Hough Transformation - DSP

Gast #828525
Lesenswert?

Hallo.

Hat jemand von euch vielleicht schonmal eine Hough-Transformation für 
das Finden von Kreisen auf einem Kantenbild schonmal umgesetzt?

Bin hier echt am Verzweifeln. Ich hab noch nichtmal einen Ansatz wie ich 
das ganze dann in VisualDSP++ umsetzen soll, damit das auf meinem 
Blackfin dann läuft.

Würde mich sehr freuen wenn mir da jemand mal nen Tipp oder so geben 
könnte.

Stefan
#828893
Lesenswert?

Du jast doch das Muster in Matlab. Die Umsetzung in C ist denkbar 
einfach: Du erzeugst nen neues Bild (Houghraum) dergleichen Größe wie 
Dein Originalbild. Dann zeichnest Du im Houghraum um jeden der 
Peripheriepunkte Deines Originalbildes einen Kreis des Radius den Du 
suchst. Der Punkt im Houghraum, der am meisten hits abgekriegt hat ist 
der Mittelpunkt Deines Kreises aus dem Originalbild.

Cheers
Detlef
#829695
Lesenswert?

>>Kannst du mir jedoch noch eine Tipp geben, wie man das Zeichnen von Keisen 
bewerkstelligen könnte?

Mit einem Zirkel.

Just kidding. Sin/Cos ausrechnen oder Tabelle oder mit Cordic nen Vektor 
drehen oder oder. Hängt davon ab: Wie schnell, wieviel Platz, variabler 
Radius.

Cheers
Detlef

Antwort schreiben

Bitte melde dich an, um einen Beitrag zu schreiben.

oder

Mit Google-Account einloggen

Die Registrierung ist kostenlos und dauert nur eine Minute.

Jetzt registrieren