FAIN

Fondements et algorithmes de l'imagerie numérique

• Prérequis : Mathématiques, informatique et anglais de licence
• Contenu :
  • pixels, voxels et adjacence; connexité, composantes connexes;
  • courbe discrète, dualité figure fond; théorème de Jordan; trous, arborescence des composantes; nombre d'Euler.
  • Reconstruction de composantes connexes.
  • Pixel simple, nombre 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, ellipses, et de polygone (remplissage et découpage).
  • Modélisation par éléments de volume: quadtree, octree
• Objectifs : Maîtriser les notions géométriques et les algorithmes de bases de l'imagerie numérique.

• Mme. Dominique Bechmann
• M. Mohamed Tajine
• M. Alain Daurat (daurat@unistra.fr)

• D. Coeurjolly et al. eds., “Géométrie discrète et images numériques,” Hermès (2007). – €126, 1 à 3 semaines
• B. Peroche et D. Bechmann eds., “Informatique Graphique et rendu,” Hermès (2007). – €120, 1 à 3 semaines
• J. Foley et al., “Computer graphics: principles and practice,” Addison-Wesley (1990). – € 55 mais pas chez Amazon?