Notions de Topologie digitale en 2D : - Pixels, voxels et adjacence ; - Connexité, composantes connexes ;
- Ccourbe discrète, dualité figure/fond ;
- Théorème de Jordan ;
- Trous,
- Arborescence des composantes ;
- Nombre d'Euler ;
- Reconstruction de composantes connexes ;
- Pixel simple, nombres de Yokoi ;
- Distances discrètes, masques de chanfrein, algorithme de transformée de distances.
- Modèles de discrétisation, code de Freeman.
- Algorithmique géométrique de base : tracés de segments de droite, de cercle.

Maîtriser les notions topologiques et les algorithmes de bases de l'imagerie numérique en 2D.

D. COEURJOLLY& al eds, Géométrie discrète et images numériques, Hermès 2007.
B. PEROCHE et D. BECHMANN eds, Informatique Graphique et rendu, Hermès 2007
FOLEY J. & al., Computer graphics : principles and practice, Addison-Wesley, 1990.

Notions élémentaires sur les graphes (Licence).