Efficient Robust Digital Annulus Fitting with Bounded Error

Abstract : A digital annulus is defined as a set of grid points lying between two circles sharing an identical center and separated by a given width. This paper deals with the problem of fitting a digital annulus to a given set of points in a 2D bounded grid. More precisely, we tackle the problem of finding a digital annulus that contains the largest number of inliers. As the current best algorithm for exact optimal fitting has a computational complexity in O(N 3 logN) where N is the number of grid points, we present an approximation method featuring linear time complexity and bounded error in annulus width, by extending the approximation method previously proposed for digital hyperplane fitting. Experiments show some results and runtime in practice.
Type de document :
Communication dans un congrès
17th IAPR International Conference on Discrete Geometry for Computer Imagery, Mar 2013, Seville, Spain. 7749, pp.253-264, 2013, Lecture Notes in Computer Science. 〈10.1007/978-3-642-37067-0_22〉
Liste complète des métadonnées

https://hal-upec-upem.archives-ouvertes.fr/hal-00827196
Contributeur : Yukiko Kenmochi <>
Soumis le : mercredi 29 mai 2013 - 04:16:23
Dernière modification le : mardi 28 octobre 2014 - 17:59:58

Identifiants

Citation

Son Minh Phan, Yukiko Kenmochi, Akihiro Sugimoto, Hugues Talbot, Eric Andres, et al.. Efficient Robust Digital Annulus Fitting with Bounded Error. 17th IAPR International Conference on Discrete Geometry for Computer Imagery, Mar 2013, Seville, Spain. 7749, pp.253-264, 2013, Lecture Notes in Computer Science. 〈10.1007/978-3-642-37067-0_22〉. 〈hal-00827196〉

Partager

Métriques

Consultations de la notice

417