Conic Fitting Using the Geometric Distance

Peter Sturm 1 Pau Gargallo 1
1 PERCEPTION - Interpretation and Modelling of Images and Videos
Inria Grenoble - Rhône-Alpes, LJK - Laboratoire Jean Kuntzmann, INPG - Institut National Polytechnique de Grenoble
Abstract : We consider the problem of fitting a conic to a set of 2D points. It is commonly agreed that minimizing geometrical error, i.e. the sum of squared distances between the points and the conic, is better than using an algebraic error measure. However, most existing methods rely on algebraic error measures. This is usually motivated by the fact that point-to-conic distances are difficult to compute and the belief that non-linear optimization of conics is computationally very expensive. In this paper, we describe a parameterization for the conic fitting problem that allows to circumvent the difficulty of computing point-to-conic distances, and we show how to perform the non-linear optimization process efficiently.
Type de document :
Communication dans un congrès
Yasushi Yagi and Sing Bing Kang and In So Kweon and Hongbin Zha. ACCV 2007 - 8th Asian Conference on Computer Vision, Nov 2007, Tokyo, Japan. Springer, 4844, pp.784-795, 2007, Lecture Notes in Computer Science. 〈10.1007/978-3-540-76390-1_77〉
Liste complète des métadonnées

https://hal.inria.fr/inria-00384284
Contributeur : Peter Sturm <>
Soumis le : jeudi 14 mai 2009 - 16:59:38
Dernière modification le : mercredi 11 avril 2018 - 01:58:00
Document(s) archivé(s) le : jeudi 10 juin 2010 - 21:24:22

Fichier

SturmGargallo-accv07.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Peter Sturm, Pau Gargallo. Conic Fitting Using the Geometric Distance. Yasushi Yagi and Sing Bing Kang and In So Kweon and Hongbin Zha. ACCV 2007 - 8th Asian Conference on Computer Vision, Nov 2007, Tokyo, Japan. Springer, 4844, pp.784-795, 2007, Lecture Notes in Computer Science. 〈10.1007/978-3-540-76390-1_77〉. 〈inria-00384284〉

Partager

Métriques

Consultations de la notice

290

Téléchargements de fichiers

727