Ellipsenfit - Koeffizienten zu Parameter

Gast #3349165
Guten Tag,

ich bin derzeit eine Funktion am Programmieren, welche mir aus vielen 
Punkten einer Ellipse die dazu gehörige Ellipse berechnet. Nach langem 
googlen habe ich folgendes Paper [1] nachprogrammiert und funktioniert 
soweit einwandfrei.

Nun stehe ich vor dem Problem, dass ich nur die Koeffizienten der 
allgemeinen Gleichung eines Kegelschnitts erhalte. Für mich wären die 
Parameter der Ellipse wesentlich interessanter, also Mittelpunkt, 
"Radien" und Neigungswinkel.

Hat das jemand von euch schonmal gelöst? Also aus den Koeffizienten der 
Gleichung die Parameter der Ellipse berechnet? Oder kennt jemand eine 
Quelle wo sowas erwähnt wird? Google hilft mir da nicht, bzw. die 
Suchwörter führen nicht zum Ziel.

Auf der Seite [2] habe ich ein Matlab Script entdeckt, bei dem eine 
Umrechnung sogar durchgeführt wird. Passenderweise sogar das gleiche 
Paper genutzt wurde, ich verstehe die Umrechnung nur leider nicht. 
Entweder ich übersehe etwas oder es fehlt mir ganz einfach am 
Verständnis.

Ich hoffe meine Frage ist verständlich formuliert.

LG

[1] 
http://homepages.inf.ed.ac.uk/rbf/CVonline/LOCAL_COPIES/FITZGIBBON/ELLIPSE/ellipse-pami.pdf

[2]
http://homepages.inf.ed.ac.uk/rbf/CVonline/LOCAL_COPIES/FITZGIBBON/ELLIPSE/
Gast #3349327
Also. Das Ganze ist nicht sehr schwierig. Du hast N Gleichungen und zB 3 
Parameter. Das ergibt dann einen Quadratischen fit. Also die Gleichungen 
fuer einen Fit aufstellen, nach den Parametern ableiten, Null Setzen, 
und dann hat man die matrix. Werte einfuellen, loesen, gut ist. Also 
Referenz diene die Herleitung der Linearen Regression.
#3349382
Hai!

Studi schrieb:
> Nun stehe ich vor dem Problem, dass ich nur die
> Koeffizienten der allgemeinen Gleichung eines
> Kegelschnitts erhalte. Für mich wären die Parameter
> der Ellipse wesentlich interessanter, also Mittelpunkt,
> "Radien" und Neigungswinkel.
>
> Hat das jemand von euch schonmal gelöst?

Vermutlich schon, ja. Ich aber nicht ;-)

> Also aus den Koeffizienten der Gleichung die Parameter
> der Ellipse berechnet? Oder kennt jemand eine Quelle
> wo sowas erwähnt wird? Google hilft mir da nicht, bzw.
> die Suchwörter führen nicht zum Ziel.

Hauptachsentransformation?

Grusz,
Rainer
Gast #3349774
Statt auf Kegelschnitt und deren Parameter zu setzen, ohne
den mathematischen Hintergrund zu kennen heisst dem Algo
blind zu vertrauen.

Den Mittelpunkt der Ellipse zu finden sollte nicht alzu
schwer sein. Dann je nach Durchmesser schrittweise je
Winkel den Radius berechnen und damit dann den max. Radius
und den zugeh. Winkel bestimmen.

Falls es ein Kegelschnitt und nicht irgendeine "krumme"
Projektion ist, hast du die Hauptachse schon gefunden. Die
Nebenachse ist dazu senkrecht.

Vorteil: Eine Hauptachse finden man immer, die Nebenachse
als Senkrecht ist auch "eindeutig", damit hat man alle
Parameter um die Ellipse zu berechnen, selbst wenn die
Ellipse zu einem Kreis oder zu einer "Fastlinie" zusammenfällt.
Gast #3350382
Hoppla ! schrieb:
> Das Problem ist offensichtlich ueberbestimmt, dh man muss eine
> Approximation machen. zB mit einem Least square algorithmus.

Du hast es erfasst. Der [1] führt direkt zu dem Algorithmus :)

Mark schrieb:
> Sind die Punkte der Elipse mathematisch eindeutig auf der Linie / dem
> Rand oder gibt es da auch Messfehler und Unschärfe?

Gibt es, die Punkte habe ich im Rahmen der Bildverarbeitungsvorlesung 
aus einem Musterbild berechnet.


Das Problem ist aber bereits gelöst. Die Hauptachsentransformation war 
genau das was mich zu der Lösung geführt hat.

LG

Antwort schreiben

Eine eigene Frage? Dieser Thread ist über 13 Jahre alt. Stell sie in einem eigenen Thread – dort lesen mehr Leute mit, und sie wird öfter und schneller beantwortet.

Neuen Thread starten

Eine Lösung, Ergänzung oder Rückmeldung zu diesem Thread? Dann antworte hier.

Formatierung
  • [c]C-Code[/c]
  • [code]Code in anderen Sprachen, ASCII-Zeichnungen[/code]
  • [math]Formel in LaTeX-Syntax[/math]
  • [[Titel]] – Link zu einem Artikel
  • Verweis auf einen anderen Beitrag: Rechtsklick auf dessen Beitrags-ID (#8078628), „Adresse kopieren“, in den Text einfügen

Mehr zur Formatierung

Längeren Sourcecode als Anhang, nicht in den Text. JPG nur für Fotos und Scans; Zeichnungen und Screenshots als PNG oder GIF. Siehe Bildformate.

Schon registriert? Anmelden

Wird nicht angezeigt. Wir schicken dir einen Link; sobald du damit bestätigst, erscheint dein Beitrag.

Mit dem Abschicken legst du einen kostenlosen Account an und erkennst die Nutzungsbedingungen und die Datenschutzerklärung an.