Generalized Perpendicular Bisector and exhaustive discrete circle recognition

Eric Andres 1 Marc Rodriguez 1 Gaëlle Largeteau-Skapin 1
1 SIC
XLIM - XLIM, Université de Poitiers
Abstract : This paper presents a generalization of the notion of circumcenter as the intersection of perpendicular bisectors. We define Generalized Perpendicular Bisectors between two regions as an area where each point is the center of at least one circle crossing both regions. This allows us to determine all the possible discrete circle centers that cross a given set of pixels. The possible radii can then easily be determined. This exhaustive digital circle parameter computation is adapted to various types of circles/digitization schemes such as Naïve, Pythagorean and standard/supercover circles.
Type de document :
Article dans une revue
Graphical Models, Elsevier, 2011, 73 (6), pp.346-353. <10.1016/j.gmod.2011.06.005>
Liste complète des métadonnées


https://hal.archives-ouvertes.fr/hal-00713705
Contributeur : Eric Andres <>
Soumis le : lundi 2 juillet 2012 - 13:55:13
Dernière modification le : lundi 13 octobre 2014 - 15:43:25
Document(s) archivé(s) le : mercredi 3 octobre 2012 - 03:06:43

Fichier

article.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Eric Andres, Marc Rodriguez, Gaëlle Largeteau-Skapin. Generalized Perpendicular Bisector and exhaustive discrete circle recognition. Graphical Models, Elsevier, 2011, 73 (6), pp.346-353. <10.1016/j.gmod.2011.06.005>. <hal-00713705>

Partager

Métriques

Consultations de
la notice

203

Téléchargements du document

138