Segmentation en arcs discrets en temps linéaire

Thanh Phuong Nguyen (1) , Isabelle Debled-Rennesson (1)

1 ADAGIO - Applying Discrete Algorithms to Genomics and Imagery

Nous proposons un algorithme linéaire reposant sur une approche de géométrie discrète pour segmenter une courbe en arcs et cercles discrets. Cette méthode utilise une représentation originale des arcs et cercles discrets. En utilisant cette représentation, nous transformons le problème de reconnaissance d'arcs discrets en un problème de reconnaissance de droites discrètes et nous en déduisons un algorithme de segmentation.

Mots clés: cercle discret; arc discret; segmentation

Domaines: Géométrie algorithmique [cs.CG]

Thanh Phuong Nguyen, Isabelle Debled-Rennesson. Segmentation en arcs discrets en temps linéaire. Reconnaissance de formes et Intelligence artificielle, Jan 2010, Caen, France. ⟨hal-00437315⟩