L’algorithme de squelettisation de ZHANG ET WANG

Salut tout le monde
Je viens d'appliquer les algorithmes de squelettisation de caractères imprimés et manuscrits, et j'ai besoin d'algorithme parallèle de ZHANG ET WANG.
Cet algorithme présente un algorithme parallèle en une seule itération
qui produit des squelettes parfaitement 8-connexes et qui gère les
collisions. Je cherche des explications sur l'algorithme ou bien l'implémentation de l'algorithme.

Bonjour,

les algorithmes de Zhang et de Wang sont décrit dans la thèse de Christophe Lohou.
Peut être cela pourra t-il t'apporter quelques explications.

Citation:

---

Envoyé par kruskal21

j'ai besoin d'algorithme parallèle de ZHANG ET WANG.
Cet algorithme présente un algorithme parallèle en une seule itération
qui produit des squelettes parfaitement 8-connexes et qui gère les
collisions.

---

Ce n'est pas plutôt Zhang et Suen ? excuse mon ignorance mais je n'ai jamais entendu parler de ZHANG ET WANG !!

Citation:

---

Envoyé par Lost in

Ce n'est pas plutôt Zhang et Suen ? excuse mon ignorance mais je n'ai jamais entendu parler de ZHANG ET WANG !!

---

il existe l'algorithme de Zhang et Suen et l'algorithme de ZHANG ET WANG. Ce sont tous les deux les algorithmes parallèles d’amincissement. la différence entre les deux c'est que celle de Zhang et Suen consiste en deux sous-itérations pour repérer les pixels à effacer des critères bien définis, par contre ZHANG ET WANG présentent un algorithme parallèle en une seule itération qui produit des squelettes parfaitement 8-connexes et qui gère les
collisions.
La thèse de Denis ARRIVAULT présente des explications sur chaque algorithme. Je viens de les programmer, Mon problème c’est l'algorithme de ZHANG ET WANG n’est bien compris dans la thèse.

Citation:

---

Envoyé par kruskal21

il existe l'algorithme de Zhang et Suen et l'algorithme de ZHANG ET WANG. Ce sont tous les deux les algorithmes parallèles d’amincissement. la différence entre les deux c'est que celle de Zhang et Suen consiste en deux sous-itérations pour repérer les pixels à effacer des critères bien définis, par contre ZHANG ET WANG présentent un algorithme parallèle en une seule itération qui produit des squelettes parfaitement 8-connexes et qui gère les
collisions.
La thèse de Denis ARRIVAULT présente des explications sur chaque algorithme. Je viens de les programmer, Mon problème c’est l'algorithme de ZHANG ET WANG n’est bien compris dans la thèse.

---

Merci pour l'explication :king:, si tu as besoin d'aide pour Zhang et Suen je peux t'aider :roll:

A+