Algorithme d'ajustement d'ellipse dans OpenCV

Question

J'ai lu le code de l'ajustement d'ellipse dans OpenCV, le lien suivant donne le code source de l'ajustement d'ellipse dans OpenCV: http://lpaste.net/161378.

Je veux connaître quelques détails sur l'ajustement d'ellipse dans OpenCV, mais je ne trouve aucun document de l'algorithme. Dans les commentaires, il a dit "Nouvel algorithme Fitellipse, contribué par le Dr Daniel Weiss". Mais je ne peux trouver aucun article sur l'ajustement de l'ellipse du Dr Daniel Weiss.

J'ai quelques questions de l'algorithme:

1. Pourquoi l'algorithme doivent être ré-ajustement. Il convient d'abord aux paramètres A - E, puis réajuste les paramètres A - C avec ces coordonnées du centre.
2. Ellipse a besoin de satisfaire la contrainte de 4 * a * b - c^2> 0, comment l'algorithme le satisfait-il?

Answer 1

La documentation de la fonction OpenCV cv::fitEllipse mentionne cet article:

Andrew W Fitzgibbon and Robert B Fisher. A buyer's guide to conic fitting. In Proceedings of the 6th British conference on Machine vision (Vol. 2), pages 513–522. BMVA Press, 1995.

lien également porté: OpenCV Ellipse fitting: extract parameters.

Answer 2

Je m'interroge moi-même depuis que j'ai découvert que l'algorithme est buggé. Voir ce rapport de bug: https://github.com/Itseez/opencv/issues/6544

J'ai essayé de trouver des articles pertinents par le Dr Daniel Weiss et échoué.