A Discrete Bisector Function Based on Annulus

Sangbé Sidibe , Rita Zrour (1) , Eric Andres (2) , Gaëlle Largeteau-Skapin (3)

1 XLIM-ASALI - Synthèse et analyse d'images
2 XLIM-SIC - SIC
3 SIC

In this paper we are proposing a new way to compute a discrete bisector function, which is an important tool for analyzing and filtering Euclidean skeletons. From a continuous point of view, a point that belongs to the medial axis is the center of a maximal ball that hits the background in more than one point. The maximal angle between those points is expected to be high for most of the object points and corresponds to the bisector angle. This logic is not really applicable in the discrete space since in some configurations we miss some background points leading sometimes to small bisector angles. In this work we use annuli to find the background points in order to compute the bisector angle. The main advantage of this approach is the possibility to change the thickness and therefore to be more flexible while computing the bisector angle.

Domaines: Informatique et langage [cs.CL]; Mathématique discrète [cs.DM]; Traitement des images [eess.IV]

Sangbé Sidibe, Rita Zrour, Eric Andres, Gaëlle Largeteau-Skapin. A Discrete Bisector Function Based on Annulus. DGCI 2019 21st IAPR International Conference on Discrete Geometry for Computer Imagery, Mar 2019, Paris, France. pp.469-480, ⟨10.1007/978-3-030-14085-4_37⟩. ⟨hal-02108247⟩