Hough Transformation

Ingeborg

Hey Leute!

ich wollte mal nachfragen, ob ihr schon einmal eine gute Bibliothek zur Bildverarbeitung hattet, welche recht performant und präzise eine Houghtransformation eines Bildes für Ellipsen durchführt.

Ich habe bisher nichts anständiges gefunden.

Vielen Dank im Voraus,

Inge

knivil

Zum Problem: Nein, ich kenne keine Bibliothek. Fuer meine Verhaeltnisse gibt es zu viele Varianten.

~edit durch SeppJ: Oberflächlicher Versuch der Threadbereinigung~

krümelkacker

Ich habe da nur mal eine HT für Geraden selbst implementiert. Eine Ellipse hat allerdings vier bis fünf Freiheitsgrade statt zwei. Der Akkumulatorraum wäre dann 4D oder 5D. Wundert mich gar nicht, dass dir das zu langsam ist. Sehr speicherintensiv wär das auch. Aber vielleicht findest du ja eine nette Implementierung einer "Randomized Hough Transform":
http://en.wikipedia.org/wiki/Randomized_Hough_transform

Ingeborg

@Skym0sh0 - ....aber keine für Ellipsen.....

@rest: Ich würde mich gerne mal da durchcoden. Das ist ja ein interessantes Thema. Ich will nur nicht das Rad neu erfinden, erst recht nicht schlechter.

Letztens kam mir ein Paper in die Hand, welches einen generalisierten Ansatz, der für jeden Kantenpunkt nicht nur die Koordinateninfos nutzte, sondern auch deren senkrechten Gradienten am Kantenverlauf. Dadurch sinkt die Anzahl der Freiheitsgrade. Das war spannend, aber auch kompliziert.

Danke für den Tipp!. Ich schau mir mal die RandHT an.

Grüße,
Inge

Skym0sh0

zum Thema hier, sowas?

~edit durch SeppJ: Oberflächlicher Versuch der Threadbereinigung~

Ingeborg

Hallo Skym0sh0,

danke für deine Mühen. Interessanter wäre eine Lib gewesen wie OpenCV. Diesen Code müsste ich erst umschreiben auf Hesse'sche Normalform Basis, von saumäßig langsamen MatlabCode auf C++ und außerdem ist er nicht getestet.

Ich brauche schon was fertiges und falls ich mich an etwas selbstgeschriebenem Versuche, wähle ich wohl einen generalisierten Ansatz. Danke für deine Suchhilfe, gesucht habe ich aber schon selber ausführlich.

Grüße,
Inge

knivil

Also wenn du ein Paper/Algorithmus ausgewaehlt hast und du nicht weiterkommst bei der Implementierung, kann dir hier wahrscheinlich mehr geholfen werden.

PS: Ach SeppJ, dabei habe ich mir solche Muehe gegeben.