O(n^3logn) Time Complexity for the Optimal Consensus Set Computation for 4-Connected Digital Circles

Gaëlle Largeteau-Skapin 1 Rita Zrour 1 Eric Andres 1
1 XLIM-SIC - SIC
Université de Poitiers, XLIM - XLIM
Abstract : This paper presents a method for fitting 4-connected digital circles to a given set of points in 2D images in the presence of noise by maximizing the number of inliers, namely the optimal consensus set, while fixing the thickness. Our approach has a O(n 3 log n) time complexity and O(n) space complexity, n being the number of points, which is lower than previous known methods while still guaranteeing optimal solution(s).
Type de document :
Communication dans un congrès
Rocio Gonzalez-Diaz, Maria-Jose Jimenez, Belen Medrano. Discrete Geometry for Computer Imagery, Mar 2013, Sevilla, Spain. Springer Verlag, 7749, pp.241-252, 2013, 〈10.1007/978-3-642-37067-0_21〉
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-00857688
Contributeur : Eric Andres <>
Soumis le : mardi 3 septembre 2013 - 21:17:51
Dernière modification le : jeudi 9 février 2017 - 12:07:42
Document(s) archivé(s) le : jeudi 6 avril 2017 - 15:10:20

Fichier

paper_DGCI_VF.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Citation

Gaëlle Largeteau-Skapin, Rita Zrour, Eric Andres. O(n^3logn) Time Complexity for the Optimal Consensus Set Computation for 4-Connected Digital Circles. Rocio Gonzalez-Diaz, Maria-Jose Jimenez, Belen Medrano. Discrete Geometry for Computer Imagery, Mar 2013, Sevilla, Spain. Springer Verlag, 7749, pp.241-252, 2013, 〈10.1007/978-3-642-37067-0_21〉. 〈hal-00857688v1〉

Partager

Métriques

Consultations de
la notice

167

Téléchargements du document

113