2A2 Algorithmique de l’imagerie (3h)

  • Diagrammes de Voronoi
  • Algorithme des k-moyennes pour la localisation d'objets dans une image
  • Arbre couvrants de poids minimum, algorithmes de Prim et de Kruskal

Documents

nuages_test.zip
Nuages de points au format PBM pour tester les k-moyennes.
k_moyennes.py
Implémentation de l'algorithme des k-moyennes avec affichage des itérations successives.

Séances

  • Lycée Georges Duby, Aix (Luynes) : le 14 février 2013 après-midi (Jean Sequeira)
  • Lycée Jean Perrin, Marseille : le 15 février 2013 après-midi (Jean Sequeira)
  • Lycée des Iscles, Manosque : le 4 mars 2013 matin (Emmanuel Beffara)
  • Lycée Pierre Mendes France, Vitrolles : le 5 mars 2013 matin (Laurent Regnier)