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.
Loading...