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).
Algorithme de squelettisation
Répondre avec citation
Partager