Measure of circularity for parts of digital boundaries and its fast computation - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Pattern Recognition Année : 2010

Measure of circularity for parts of digital boundaries and its fast computation

Résumé

This paper focuses on the design of an effective method that computes the measure of circularity of a part of a digital boundary. An existing circularity measure of a set of discrete points, which is used in computational metrology, is extended to the case of parts of digital boundaries. From a single digital boundary, two sets of points are extracted so that the circularity measure computed from these sets is representative of the circularity of the digital boundary. Therefore, the computation consists of two steps. First, the inner and outer sets of points are extracted from the input part of a digital boundary using digital geometry tools. Next, the circularity measure of these sets is computed using classical tools of computational geometry. It is proved that the algorithm is linear in time in the case of convex parts thanks to the specificity of digital data, and is in O(n log n) otherwise. Experiments done on synthetic and real images illustrate the interest of the properties of the circularity measure.
Fichier principal
Vignette du fichier
PR_rev1.pdf (386.13 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00438631 , version 1 (04-12-2009)

Identifiants

Citer

Tristan Roussillon, Isabelle Sivignon, Laure Tougne. Measure of circularity for parts of digital boundaries and its fast computation. Pattern Recognition, 2010, 43 (1), pp.37-46. ⟨10.1016/j.patcog.2009.06.014⟩. ⟨hal-00438631⟩
157 Consultations
1206 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More