A 2D and 3D discrete bisector function based on annulus - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Pattern Analysis and Applications Année : 2021

A 2D and 3D discrete bisector function based on annulus

Éric Andrès
Sangbé Sidibe
  • Fonction : Auteur
Raphaël Lenain
  • Fonction : Auteur
  • PersonId : 1036037
Gaëlle Largeteau-Skapin

Résumé

The bisector function is an important tool for analyzing and filtering Euclidean skeletons. In this paper, we are proposing a new way to compute 2D and 3D discrete bisector function based on annuli. 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 we may miss some background points that can lead to small bisector angles. In this work we use annuli to find the background points in order to compute the bisector angle. Our approach offers the possibility to change the thickness of the annulus at a given point and is thus flexible when computing skeletons. Our work can be extended to nD and we propose the nD algorithm.
Fichier non déposé

Dates et versions

hal-03373942 , version 1 (11-10-2021)

Identifiants

Citer

Rita Zrour, Éric Andrès, Sangbé Sidibe, Raphaël Lenain, Gaëlle Largeteau-Skapin. A 2D and 3D discrete bisector function based on annulus. Pattern Analysis and Applications, 2021, 24, pp.1135-1148. ⟨10.1007/s10044-021-00973-1⟩. ⟨hal-03373942⟩
20 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More