Optimal Consensus set for nD Fixed Width Annulus Fitting

Rita Zrour 1 Gaëlle Largeteau-Skapin 1 Eric Andres 1
1 XLIM-SIC - SIC
Université de Poitiers, XLIM - XLIM
Abstract : This paper presents a method for fitting a nD fixed width spherical shell to a given set of nD points in an image in the presence of noise by maximizing the number of inliers, namely the consensus set. We present an algorithm, that provides the optimal solution(s) within a time complexity O(N n+1 log N) for dimension n, N being the number of points. Our algorithm guarantees optimal solution(s) and has lower complexity than previous known methods.
Type de document :
Communication dans un congrès
Seventeenth International Workshop on Combinatorial Image Analysis, Nov 2015, Calcutta, Springer Verlag, Lecture Notes in Computer Science, 9448, pp.101-114, 2015, Lecture Notes in Computer Science. 〈10.1007/978-3-319-26145-4_8〉
Liste complète des métadonnées

Littérature citée [20 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-01211471
Contributeur : Eric Andres <>
Soumis le : lundi 5 octobre 2015 - 11:08:15
Dernière modification le : mercredi 16 mars 2016 - 08:48:08
Document(s) archivé(s) le : mercredi 6 janvier 2016 - 10:32:47

Fichier

OptimalConsensus_Annulus_Draft...
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Rita Zrour, Gaëlle Largeteau-Skapin, Eric Andres. Optimal Consensus set for nD Fixed Width Annulus Fitting. Seventeenth International Workshop on Combinatorial Image Analysis, Nov 2015, Calcutta, Springer Verlag, Lecture Notes in Computer Science, 9448, pp.101-114, 2015, Lecture Notes in Computer Science. 〈10.1007/978-3-319-26145-4_8〉. 〈hal-01211471〉

Partager

Métriques

Consultations de
la notice

92

Téléchargements du document

55