Optimal Consensus set for nD Fixed Width Annulus Fitting

Rita Zrour (1) , Gaëlle Largeteau-Skapin (1) , Eric Andres (1)

1 XLIM-SIC - SIC

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.

Mots clés: Discrete Geometry; Pattern Recognition

Domaines: Informatique [cs]; Vision par ordinateur et reconnaissance de formes [cs.CV]

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, India. pp.101-114, ⟨10.1007/978-3-319-26145-4_8⟩. ⟨hal-01211471⟩