Discussion :

[K@rim]

Bonjour,

je travaille actuellement sur les méthodes d'extraction de segments à partir de points contours. L'extraction de droite peut-être une étape intermédiaire mais je souhaite au final aboutir à une liste de segments ou de points de chaque segment. J'ai une petite idée sur la question mais j'aimerai connaitre les différentes façons de procéder.

Qu'est ce que vous employez habituellement comme méthode?

J'aimerai avoir un regard de la méthode la plus courante et facile à appliquer à la méthode la plus complexe et performante d'un point de vue mathématique. Si vous pouvez décrire brièvement vos méthodes et citer pour chaque méthode un article qui la décrit, ce serait chouette.

Merci par avance pour vos réponses

[ToTo13]

Bonjour,

"extraction de segments à partir des points de contours..."

Est ce que tu veux dire que tu as des points (pas tous) appartenant à un contour et que tu souhaites extraire le contour dans sa globalité ?
Auquel cas tu peux relier les points aux autres par l'algorithme de Bresenham.

[K@rim]

merci pour ta réponse;

Je veux dire que je dispose d'une image binaire qui représente des points contours d'objets circulaires, rectangulaires, linéaires (Typiquement image binaire classique issue par exemple d'un seuillage par la norme d'un masque gradient sur une image en niveau de gris de mon bureau).

Je cherche des méthodes d'extraction des "segments" présents dans l'image. Donc extraire les arrêtes des rectangle, approximer les cercles par des segments, extraire les segments de droites.

[pseudocode]

Des algos de vectorisation ?

[K@rim]

Oui, d'une certaine manière, c'est un algorithme de vectorisation.
Voila un exemple :

[91]Algorithme rapide pour l'extraction de segments de droite dans les images de contour :

http://documents.irevues.inist.fr/bi...pdf?sequence=1

[ToTo13]

Et si tu t'intéressés à la transformée de Hough ?

[pseudocode]

Oui, d'une certaine manière, c'est un algorithme de vectorisation.
Voila un exemple :

[91]Algorithme rapide pour l'extraction de segments de droite dans les images de contour :

http://documents.irevues.inist.fr/bi...pdf?sequence=1

Pour une image constituée de lignes (du genre dessin industriel), il y a aussi :

- O.Hori, S.Tanigawa "Raster-to-vector conversion by line fitting based on contours and skeletons"
- Dori D, Liu W. "Sparse Pixel Vectorization"
- Jiqiang Song, Feng Su. "Line Net Global Vectorization"