O(n^3logn) Time Complexity for the Optimal Consensus Set Computation for 4-Connected Digital Circles - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Lecture Notes in Computer Science Année : 2013

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

Gaëlle Largeteau-Skapin
SIC
Rita Zrour
  • Fonction : Auteur
  • PersonId : 865116
  • IdHAL : rita-zrour
SIC
Eric Andres
SIC

Résumé

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).
Fichier principal
Vignette du fichier
paper_DGCI_VF.pdf (1.01 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-00857688 , version 1 (03-09-2013)
hal-00857688 , version 2 (08-12-2016)

Identifiants

Citer

Gaëlle Largeteau-Skapin, Rita Zrour, Eric Andres. O(n^3logn) Time Complexity for the Optimal Consensus Set Computation for 4-Connected Digital Circles. Discrete Geometry for Computer Imagery, Mar 2013, Sevilla, Spain. pp.241-252, ⟨10.1007/978-3-642-37067-0_21⟩. ⟨hal-00857688v1⟩
194 Consultations
269 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More