IF4-ALG1 Algorithmique et applications en imagerie Date mise à jour : 09/07/2008
Statut :  Obligatoire ESIEE  4e année   1er semestre
Horaires : Horaire Cours : 30 hHoraire TD : 14 hHoraire TP : 6 h
Crédits ECTS : 4.5
Langue(s) de l'unite enseignee : FRANCAISE
Responsable(s) : BERTRAND Gilles ([email protected])
Objectif(s) :
Il s'agit d'une introduction aux techniques générales d'algorithmique ainsi qu'une introduction au traitement topologique et morphologique des images.
Pré-requis :
- Expérience de la programmation
- Algorithmes fondamentaux de graphes
- Graphes et algorithmes
- Programmation

Themes Cours T.D T.P P
Algorithmique générale 18h00 8h00
Notion de graphe de résolution de problème 2h00
Algorithmes gloutons 4h00 2h00
Séparation et évaluation 4h00 2h00
Diviser pour régner 4h00 2h00
Introduction aux problèmes NP-complets 4h00 2h00
Applications en imagerie 12h00 6h00 6h00
Traitements morphologiques (dilatation et érosion, ouverture et fermeture) 6h00 3h00 3h00
Traitements topologiques (homotopie, points simples, squelette) applications au filtrage et à la segmentation d'images 6h00 3h00 3h00

Nature de l'épreuve Commentaires Durée Coeff
Examen partiel 1
Examen final 1

Bibliographie :

Documents de références
[1] T. Cormen, C. Leierson, R. Rivest, Introduction à l'algorithmique
[2] P. Soille, Morphological Image Analysis, 2è édition, Springer 2003
[3] M. Sakarovitch, Optimisation combinatoire, tomes 1 et 2, Herman 1984

Moyens pédagogiques particuliers :
Logiciel Khoros pour les TP