Reconstruction d`une image

Reconstruction d’une image
1. Présentation
Ce projet est un pur projet d’algorithmique. L’étape de programmation a pour unique but de
contrôler la validité des algorithmes développés. Ce projet est une version simplifiée de
projets informatiques classiques.
On a une image rectangulaire dont chaque pixel a une couleur R, V ou B. On connaît
uniquement les projections horizontales et verticales de l’image, dans le sens où on ne sait
pour chaque ligne et chaque colonne, que le nombre de pixels de chaque couleur qu’elle
contient. L’objectif de ce projet est de reconstruire une image compatible avec les données
entrées par l’utilisateur. L’objectif primaire est de construire un algorithme qui traite le cas de
la grille 4 sur 5 donnée en exemple ci-dessous.
Les tâches de ce projet comprennent la recherche d’une solution, sa mise en algorithme, la
programmation de cet algorithme, et enfin l’interface d’entrée des donnée et d’affichage de la
solution.
Les prolongements possibles de ce projet sont la recherche de toutes les solutions ; on pourra
aussi chercher une solution qui regroupe les pixels d’une même couleur.
Objectif du projet
Le but de ce projet est l’étude de la reconstruction d'une image composée de trois couleurs à
partir de la connaissance des projections horizontales et verticales de cette image.
Description du projet
On considère dans ce projet un problème intervenant notamment en imagerie médicale. Il
consiste à reconstruire une image à trois couleurs à partir de certaines de ses caractéristiques
connues. Plus précisément, une image est considérée comme une grille de pixels. Chaque
pixel correspond à une case de la grille et on considère qu’il ne peut prendre que trois
couleurs : rouge (R), bleu (B) ou vert (V). Le terme générique de rangée désignera
indifféremment une ligne ou une colonne de l’image.
Le problème qui nous intéresse, que nous appellerons "Problème de Reconstruction
Simple" (PRS) est le suivant : connaissant pour chaque rangée (ligne ou colonne), le nombre
de cases rouges, vertes et bleues de la rangée (ce nombre est appelé projection de la rangée),
proposer une image qui respecte ces projections. La figure ci-dessous présente une instance
résolue du problème PRS.

Reconstitution d’une image de 20 pixels (un pixel = une case) à 3 couleurs à partir de ses
projections horizontales et verticales (problème PRS)
2. Tâches à réaliser
Ce projet sera réalisé par deux élèves qui se répartiront les tâches. Les tâches pourront être
rééquilibrées si nécessaire par l’équipe enseignante.
2.1 Tâches réalisées par les deux élèves
Comprendre le problème, chercher une solution algorithmique. On cherchera à résoudre des
cas simples sur papier.
Trouver des exemples de solutions distinctes du problème PRS. Mettre sous forme
d’algorithme la recherche de solution. Constructions et test d’algorithmes papiers
fonctionnels.
Mise en forme de ces algorithmes papiers en syntaxe algorithmique.
Choisir les structures de donnée utilisée pour stocker l’image à reconstruire, les projections, la
solution, les caractéristiques de l’affichage.
Aspects sociétaux : cerner le rôle de la reconstruction d’image dans l’imagerie médicale.
Analyser l’impact de l’informatique sur la médecine. En relever les aspects éthiques.
2.2 Tâche n°1 :Aspects de saisie et de rendu
Il s’agit de gérer le format de la grille d’entrée, celui de la grille de sortie, et le rendu
graphique de la solution. On programmera l’affichage de la grille, de ses projections verticale
et horizontale.
2.3 Tâche n°2 : programmation des algorithmes de recherche de solution
Programmation de ou des algorithmes retenus.
3. Dossier
Chaque élève doit rédiger un dossier. Le dossier-projet de 5 à 10 pages, hors annexes, élaboré
à l'aide de l'outil informatique est structuré de façon à mettre en évidence :
– le but visé et les moyens choisis pour atteindre ce but;
– la démarche de projet qui a conduit au résultat tel que présenté;
– la dimension collaborative du projet liée au travail en équipe.

L'élève s'appuiera sur son dossier-projet lors de sa présentation orale.
4. Critères d’évaluation
1. Ecriture du programme
2. Ecriture sous forme modulaire (utilisation de fonctions paramétrables)
3. Test de votre programme sans l’autre tâche
4. Présence de commentaires dans le programme
5. Prendre des décisions en équipe, travailler en équipe
6. Utilisation des espaces échanges.
7. Capacité à écouter
8. Analyse critique du déroulement du projet
9. Pertinence des réponses apportées à l’enseignant pendant la durée du projet et au
jury
10. Capacité à argumenter les choix réalisés.
11. Qualité de la présentation écrite et orale de votre projet
12. Gestion du temps
13. Autonomie
14. Traitement de l’aspect sociétal
Les critères d’évaluation sont définis plus finement dans les grilles de compétences données
en annexe.