Détection d'Arcs de Cercle par Comparaison du Tracé Théorique de Bresenham

Abstract : Dans le contexte de l'interprétation de documents techniques, les systèmes existants s'appuient sur une extraction de primitives de bas niveau. Si les travaux concernant la détection de segments de droites bénéficient d'une certaine maturité, force est de constater que la détection d'arcs de cercle ne dispose pas encore de véritable solution. C'est donc dans cette optique que cet article propose une nouvelle approche concernant cet aspect. Notre détection repose sur l'évaluation de la distance de Hausdorff entre une branche du squelette et l'arc de cercle théorique construit selon l'algorithme de Bresenham. Nous présentons quelques résultats préliminaires à partir du benchmark élaboré lors du workshop GREC'01.


http://archivesic.ccsd.cnrs.fr/sic_00001174
Contributor : Pédauque Roger T. <>
Submitted on : Monday, December 6, 2004 - 3:00:02 PM
Last modification on : Monday, December 6, 2004 - 3:00:02 PM

Identifiers

  • HAL Id : sic_00001174, version 1

Collections

SHS

Citation

Hervé Locteau, Sébastien Adam, Eric Trupin, Jacques Labiche. Détection d'Arcs de Cercle par Comparaison du Tracé Théorique de Bresenham. Conférence Internationale Francophone sur l'Ecrit et le Document (CIFED 04), 2004. <sic_00001174>

Export

Share