Je vous présente un nouveau petit sujet d’informatique du tronc commun (ITC) sur le traitement d’images par application de l’algorithme de Zhang-Suen de squelettisation.
C’est le TD7-25 ici (lien) et en lien direct ici (lien).
La squelettisation d’une image binaire (pré-traitement noir et blanc à réaliser) consiste à réduire les formes présentes dans une image à des lignes d’épaisseur minimale, appelées squelettes, tout en cherchant à préserver leur structure et leur topologie. L’algorithme de Zhang-Suen réalise cette opération par amincissements successifs : à chaque itération, certains pixels situés sur le contour des formes sont supprimés selon des critères portant sur leur voisinage. Le processus est répété jusqu’à ce qu’aucun pixel ne puisse plus être supprimé. Le squelette obtenu constitue une représentation simplifiée de la forme initiale. Il permet notamment d’en extraire certaines caractéristiques géométriques ou topologiques, telles que le nombre de branches, d’extrémités ou de ramifications, qui peuvent ensuite être utilisées pour comparer ou reconnaître des formes.
Je propose d’appliquer l’étude à l’image ci-dessous:
On la binarise dans un premier temps :
On applique alors l’algorithme pour obtenir le squelette suivant :
il est par ailleurs assez intéressant de comparer ce squelette au squelette réel des feuilles ci-dessous :
