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 h

Horaire TD : 14 h

Horaire 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