Squelette par zone d'influence (SKIZ)

Bonjour à tous, j'ai posté un message il y a quelque jour mais n'ayant pas eu de réponse je me suis demandé si je ne me suis pas trompé de section, donc je viens expliquer mon problème ici!

Pour commencer, je développe une application de vision en C# avec OpenCV et son wrapper EMGU.
Dans cette application, je dois détecter des objets, avec leur coordonnées, leur orientations et calculer une trajectoire entre ces derniers. Sur l'image en pièce jointe on peut voir en blanc les objets.

C’est sur ce dernier point que je bloque. Après beaucoup de recherche avec notre ami google, j’ai déterminé que la méthode la plus adapté à mon problème serait la méthode SKIZ (Squelette par zone d’influence). La plupart décrive juste le résultat mais n’explique en rien la méthode. Si j’ai bien compris, c’est une variante du diagramme de Voronoi généralisé, mais je ne sais pas du tout comment faire pour l’implémenter n’ayant pas trouvé d’algorithme me permettant de comprendre le fonctionnement. C’est là que je fais appel à vous !
Pouvez-vous m’expliquer le fonctionnement de la méthode SKIZ ?

Merci !

Bonjour,

lorsque tu as un problème du type "comment faire", il faut le poser dans la section "Autres langages/Algorithmique/*".

Pour calculer un SKIZ, la méthode la plus rapide est (me semble t-il) de calculer des distances de Chamfrein / Montanary, mais en partant avec des points sources : c'est comme calculer une carte de distance, mais au lieu de faire deux passages (aller / retour), tu utilises une file d'attente que tu initialises avec tes objets.

Tu as du code Java ici.

Bonjour,

Tout d’abord merci de ta réponse, je suis en effet parti sur une carte des distances, mais directement avec la fonctions cvdistTransform d’openCV. Après cela j’utilise le filtre de Laplace et je seuille pour nettoyer mon image. Mon problème, c’est que, d’une part j’ai encore des résidus indésirables que je ne sais pas comment enlever, et d’autre part j’ai besoin que les trajectoires soit d’une épaisseur de 1 pixel, et la aussi je sèche…

Cela n’e correspond pas exactement à la méthode SKIZ (je ne l’ai pas comprise et si tu peux m'éclairer sur cette méthode je prends bien volontiers!) mais cela me permet tout de même de faire ce dont j’ai besoin.

Pour les faibles traits restant sur tes images, tu peux utiliser des filtres d'érosion/dilatation.

Ces fonctions existent en opencv par contre je ne connais plus leur nom, il faudra faire un peu de recherche. :ccool:

C'est ce que j'ai essayé en premier, mais cela me modifie mes trajectoires en les coupant par endroits.

Citation:

---

Envoyé par t.sibra

Cela n’e correspond pas exactement à la méthode SKIZ (je ne l’ai pas comprise et si tu peux m'éclairer sur cette méthode je prends bien volontiers!) mais cela me permet tout de même de faire ce dont j’ai besoin.

---

En fait le SKIZ utilise bien une carte de distance, mais il juste en plus mettre à jour une carte de région d'appartenance en même temps. C'est-à-dire que lorsque tu modifies la distance d'un pixel, il faut que tu notes quelque part quel est le point source qui a engendré cette modification.

Citation:

---

Envoyé par Robxley

Pour les faibles traits restant sur tes images, tu peux utiliser des filtres d'érosion/dilatation.

---

Les traits ne sont pas assez larges.