Ecole des Mines de Nancy

Cours électif
Pépites algorithmiques

Squelettisation de formes
Plan du cours:

Notion de squelette d'une forme géométrique, analogie avec le feu de prairie.
Squelette dans le plan continu, définitions possibles et principales propriétés.
Squelette dans le plan discret, transformation de distance et algorithmes associés.
Algorithme d'amincissement de Zhang et Suen.


Les fichiers:

Classes Java pour la lecture/écriture/affichage d'images au format pgm: importez les classes Pixmap et ShortPixmap de la page suivante.

Quelques images sur lesquelles faire des expériences:
image1.pgm
image2.pgm
image3.pgm
image4.pgm
image5.pgm
image6.pgm
image7.pgm
image8.pgm


Calendrier:


Séance 1 : Mardi 13 juin 2006, 8h30-11h30.

Séance 2 : Mardi 13 juin 2006, 13h30-16h30.

Séance 3 : Mardi 20 juin 2006, 13h30-16h30.



Bibliographie:

R.M. Haralick, L.G. Shapiro, Computer and robot vision Vol. 1, Addison Wesley 1982.
A.K. Jain, Fundamentals of digital image processing, Prentice Hall 1989.



Contact:
Frédéric Sur, ATER au département d'informatique.