Discussion :

[Onimaru]

Salut à tous, voici l'algorithme de squelettisation, pouvez vous m'expliquer cet algorithme surtout le point 7 (point 8-simple) ???
Merci.

Pour l'algorithme de squelettisation on considère les définitions suivantes :

1. P0 est un point frontière Nord si P2 =0 .
2. P0 est un point frontière Est si P4= 0 .
3. P0 est un point frontière Sud si P6= 0 .
4. P0 est un point frontière Ouest si P8= 0 .
5. P0 est un point 8-terminal si un seul de ses voisins est noir ( ! 1..8 1 i i P), il s agit en fait d'une minutie de type terminaison.
6. P0 est un point 8-isolé si aucun de ses voisins n est noir ( 1..8 , 0 i i P ).
7. P0 est un point 8-simple si la connexité de ses 8 voisins n est pas altérée quand on le transforme en pixel blanc.

La squelettisation consiste à répéter les opérations d'érosion suivantes jusqu’à à ce que plus aucun pixel ne soit changé:
Étape 1 : tous les pixels noirs vérifiant (1) et (7) et ne vérifiant pas (5) et (6) sont changés en
pixels blancs (érosion des points frontières Nord).
Étape 2: tous les pixels noirs vérifiant (2) et (7) et ne vérifiant pas (5) et (6) sont changés en
pixels blancs (érosion des points frontières Est).
Étape 3: tous les pixels noirs vérifiant (3) et (7) et ne vérifiant pas (5) et (6) sont changés en
pixels blancs (érosion des points frontières Sud).
Etape 4: tous les pixels noirs vérifiant (4) et (7) et ne vérifiant pas (5) et (6) sont changés en
pixels blancs (érosion des points frontières Ouest).

[Acrim]

Je n'ai pas de compétences particulière en "squelettisation" mais je pense que le point 7 signifie que tu ne peux pas mettre un pixel à 0 si cela entraine une "rupture" entre deux ensembles de 1 qui étaient jusqu'à lors reliés. Un exemple :




Les règles 5 et 6 s'assurent qu'on ne supprime pas un point isolé ou une extrémité. Et je suppose que les règles 1/2/3/4 garantissent qu'on s'attaque à un pixel qui est sur un "bord". Ça ne reste que mes suppositions

[ToTo13]

L'algorithme basique de squelettisation est basé sur des amincissement homotopiques jusqu'à idempotence.
En gros en fonction de huit masques bien précis, tu supprimes des points qui ne respectent la topologie de la forme.
Fais donc une recherche, nous avons traité ce sujet un très grand nombre de fois et tu as même du code.

Sinon si tu veux vraiment t'instruire sur le sujet, il faut lire la thèse de Christophe Lohou qui traite de manière très complète le domaine.
Il décrit tous les algorithmes qui sont basés sur la suppression de points p-simple (donc la définition varie en fonction de l'algo).

[Onimaru]

Merci pour les réponses.
En effet j'ai cherché et j'ai trouvé "Hilditch's algorithm" est ce qu'il fait l'affaire???

[ToTo13]

Merci pour les réponses.
En effet j'ai cherché et j'ai trouvé "Hilditch's algorithm" est ce qu'il fait l'affaire???

Connais pas, mais il y a tout ce qui faut dans la forum et la rubrique Contribuez.

[pseudocode]

La version que j'ai postée dans la rubrique "contribuez" est basée sur la méthode de Hilditch (avec de notable améliorations).

[Onimaru]

Merci pour les réponses

[binna]

salut,je voudrais savoir es que l'algorithme de squelittisation s'applique sur toute l'image ou il faut définir la zone de recherche,par exemple pour la squelette d'un humain je doit le mettre dans une boite englobante pour pouvoir lui appliquer la squelittisation.merci d'avance

[ToTo13]

Ca dépend comment tu l'as programmé.
Mais dans tous les cas, s'il s'applique à toute une image, rien ne t'empêche d'en extraire une sous-image.