Discussion :

[martinlac]

Bonjour,

Je trace une ligne sur un papier puis je photographie le papier. Je dispose donc de la photographie d'une ligne. Sur cette photographie, la ligne est épaisse de plusieurs pixels.
Mon problème est le suivant : comment affiner la ligne pour que celle-ci soit épaisse d'un seul pixel ?

Pour ce faire, j'avais pensé à une sorte d'algorithme d'érosion :
1/ classer les pixels en deux classes : les pixels qui appartiennent à la ligne et les pixels qui n'appartiennent pas à la ligne.
2/ supprimer les bords de la ligne jusqu'à ce que celle-ci soit épaisse d'un seul pixel.
Cependant j'hésite quant aux règles d'effacement des pixels ( quels pixels supprimer ? ) .

Une autre méthode qui m'est venue à l'esprit : s'inspirer de l'étape " suppression des non-maxima " du filtre de Canny.

Qu'en pensez-vous ? Quelqu'un a-t-il déjà été confronté à ce problème ?

[ChipsAlaMenthe]

Salut à toi! ^^
Alors en fait tout dépend ce que tu veux faire de ton programme ^^.

Concernant l'érosion je pense que tu risques d'avoir des soucis vu que la ligne n'a pas toujours la même largeur ^^.
Donc à un moment donné elle sera discontinue.

Sinon tu peux avoir une autre solution qui consiste à seuiller ton image.
Donc tu auras ta courbe qui sera blanche, et le reste sera noir. Ensuite avec une méthode d’approximation tu peux tracer la courbe moyenne des points blancs. Pour ça tu peux utiliser les courbes de bézier par exemple, ou bien approximer avec le filtre de kalman.^^
Globalement l’idée est que ton image est une matrice de points (donc de pixels), et une courbe va passer dans ce nuage de points ^^.

[tbc92]

J'avais fait un truc comme ça il y a très longtemps.
En gros, voici la démarche que j'utilisais :
- A l'époque, je traitais uniquement des fichiers BMP, chaque pixel était donc soit noir, soit blanc... l'étape n°1 serait donc de remplacer les gris-foncé par du noir, et les gris clair par du blanc.
En mettant le seuil assez bas pour ne pas perdre des segments entiers de courbes.
- Ensuite, j'avais préparé toutes les combinaisons de carré 3x3, avec un pixel noir au milieu (donc 256 carrés possibles), et pour chaque carré 3x3, je déterminais si le pixel noir du milieu devait rester noir, ou pouvait être remplacé par un pixel blanc sans perte du trait.

Par exemple, dans ces 3 configurations, le pixel du milieu peut être remplacé par un pixel blanc :

010 000 010
110 111 110
100 010 000

Par contre dans les suivantes, le pixel du milieu ne peut pas être remplacé par un pixel blanc :

010 000 010
010 011 010
010 100 101


Ensuite, balayage de toute la grille pour traiter tous les carrés 3x3. Suivant qu'on balaye de gauche à droite, ou de droite à gauche, le résultat obtenu peut être légèrement différent.
Et on boucle éventuellement plusieurs fois, tant que le traitement a changé au moins un pixel.

C'est artisanal, mais ça marchait très bien.

[martinlac]

Merci de votre aide, je vais essayer ça.

[ToTo13]

Bonjour,
ton érosion s'appelle en fait un "squelette". Regarde dans le forum "traitement d'images", ça a souvent été traité.
Une fois ton squelette calculé, tu auras une sorte de ligne avec plein de petite "barbules", des sortes de lignes un peu courtes qui dépassent de ta ligne principale, mais ce n'est pas important.
Tu as ensuite deux possibilités :
- un ébarbulage (voir forum traitement d'image)
- une transformée de Hough.
- une petite méthode hybride proche de Hough.

La transformée de Hough te donnera la ligne la plus probable et c'est exactement ce que tu souhaites.

[martinlac]

J'ai finalement implémenté l'algorithme de squelettisation de Zhang Suen, après avoir trouvé ce document http://www.iasj.net/iasj?func=fulltext&aId=34184 sur internet.