2011 | OriginalPaper | Buchkapitel
Optimal Consensus Set for Annulus Fitting
verfasst von : Rita Zrour, Gaëlle Largeteau-Skapin, Eric Andres
Erschienen in: Discrete Geometry for Computer Imagery
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
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 solution(s) within a time complexity of
O
(
N
4
),
N
being the number of points.