On Three Constrained Versions of the Digital Circular Arc Recognition Problem - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2009

On Three Constrained Versions of the Digital Circular Arc Recognition Problem

Résumé

This paper focuses on the on-line recognition of digital arcs. The main contribution is to propose a simple and linear algorithm for three subproblems: on-line recognition of digital arcs coming from the digitization of a disk having (i) a fixed radius, (ii) a boundary that con- tacts a fixed point and (iii) a center that belongs to a fixed straight line. Solving such subproblems is interesting in itself, but also for the recog- nition of digital arcs. Indeed the proposed algorithm can be used as an oracle in multidimensional search techniques or can be iteratively used in a naive manner. Moreover, since the algorithm is on-line, it is a means of segmenting digital curves in a very fast way.
Fichier principal
Vignette du fichier
2009-reco_cercles.pdf (220.72 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00962589 , version 1 (21-03-2014)

Identifiants

  • HAL Id : hal-00962589 , version 1

Citer

Tristan Roussillon, Laure Tougne, Isabelle Sivignon. On Three Constrained Versions of the Digital Circular Arc Recognition Problem. Discrete Geometry For Computer Imagery, 2009, Montreal, Canada. pp.34-45. ⟨hal-00962589⟩
158 Consultations
112 Téléchargements

Partager

Gmail Facebook X LinkedIn More