Optimal Consensus Set for Annulus Fitting

Rita Zrour 1 Gaëlle Largeteau-Skapin 1 Eric Andres 1
1 SIC
XLIM - XLIM, Université de Poitiers
Abstract : An annulus is defined as a set of points contained between two circles. This paper presents a method for fitting an annulus to a given set of points in a 2D images in the presence of noise by maximizing the number of inliers, namely the consensus set, while fixing the thickness. We present a deterministic algorithm that searches the optimal solution(s) within a time complexity of O(N 4), N being the number of points.
Type de document :
Communication dans un congrès
Springer Verlag. 16th Discrete Geometry for Computer Imagery, Apr 2011, Nancy, France. Springer Verlag, 6607, pp.358-368, 2011, Lecture Notes in Computer Science. 〈10.1007/978-3-642-19867-0_30〉
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-00713674
Contributeur : Eric Andres <>
Soumis le : lundi 2 juillet 2012 - 15:45:19
Dernière modification le : lundi 13 octobre 2014 - 15:43:25
Document(s) archivé(s) le : mercredi 3 octobre 2012 - 03:03:30

Identifiants

Collections

Citation

Rita Zrour, Gaëlle Largeteau-Skapin, Eric Andres. Optimal Consensus Set for Annulus Fitting. Springer Verlag. 16th Discrete Geometry for Computer Imagery, Apr 2011, Nancy, France. Springer Verlag, 6607, pp.358-368, 2011, Lecture Notes in Computer Science. 〈10.1007/978-3-642-19867-0_30〉. 〈hal-00713674〉

Partager

Métriques

Consultations de la notice

189

Téléchargements de fichiers

210