Optimal consensus set for digital plane fitting - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2009

Optimal consensus set for digital plane fitting

Rita Zrour
  • Fonction : Auteur
  • PersonId : 865116
  • IdHAL : rita-zrour
Yukiko Kenmochi
Hugues Talbot
  • Fonction : Auteur
  • PersonId : 1214078
Lilian Buzer
Yskandar Hamam
  • Fonction : Auteur
  • PersonId : 1214079
Akihiro Sugimoto
  • Fonction : Auteur
  • PersonId : 865126

Résumé

This paper presents a method for fitting a digital plane to a given set of points in a 3D image in the presence of outliers. We present a new method that uses a digital plane model rather than the conventional continuous model. We show that such a digital model allows us to efficiently examine all possible consensus sets and to guarantee the solution optimality and exactness. Our algorithm has a time complexity O(N 3 log N) together with a space complexity O(N) where N is the number of points.
Fichier principal
Vignette du fichier
hal_3dim2009.pdf (1.12 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03934595 , version 1 (11-01-2023)

Identifiants

Citer

Rita Zrour, Yukiko Kenmochi, Hugues Talbot, Lilian Buzer, Yskandar Hamam, et al.. Optimal consensus set for digital plane fitting. Workshop on 3D Digital Imaging and Modeling, 3DIM 2009, Oct 2009, Kyoto, Japan. pp.1817-1824, ⟨10.1109/ICCVW.2009.5457503⟩. ⟨hal-03934595⟩
12 Consultations
17 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More