Optimal Consensus Set for Annulus FittingReport as inadecuate

Optimal Consensus Set for Annulus Fitting - Download this document for free, or read online. Document in PDF available to download.

1 SIC XLIM - XLIM, Université de Poitiers

Abstract : An annulus is defined as a set of points contained between two circles. This paper presents a method for fitting an annulus to a given set of points in a 2D images in the presence of noise by maximizing the number of inliers, namely the consensus set, while fixing the thickness. We present a deterministic algorithm that searches the optimal solutions within a time complexity of ON 4, N being the number of points.

Keywords : Digital geometry shape fitting consensus set outliers digital arc annulus

Author: Rita Zrour - Gaëlle Largeteau-Skapin - Eric Andres -

Source: https://hal.archives-ouvertes.fr/


Related documents