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.