Generalized Perpendicular Bisector and exhaustive discrete circle recognition

Eric Andres (1) , Marc Rodriguez (1) , Gaëlle Largeteau-Skapin (1)

1 SIC

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.

Mots clés: Discrete geometry; Perpendicular bisectors; Circumcenter; Digitization models; Discrete circles; Circle recognition; Arc recognition

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

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