Contexte

Ce projet d’équipe (4 personnes) a été réalisé au troisième semestre de mon cursus EPITA (2024/2025). L’objectif : développer une application en C capable de résoudre seule des grilles de mots mêlés à partir d’une simple image.

Le programme devait couvrir toute la chaîne, depuis l’image brute, parfois de mauvaise qualité, jusqu’à l’affichage de la grille résolue, en réunissant traitement d’image, reconnaissance optique de caractères et réseau de neurones.

Approche technique

L’image est d’abord prétraitée : passage en niveaux de gris puis en noir et blanc, correction de l’orientation (manuelle et automatique) et réduction du bruit pour absorber les défauts courants comme un contraste faible, des ombres ou du flou. Le programme détecte et segmente ensuite les zones utiles : la grille et la liste de mots.

Chaque lettre extraite est transmise à un réseau de neurones entraîné en apprentissage supervisé, ce qui permet de reconstruire la grille sous forme de tableau de caractères. Un algorithme en C parcourt alors ce tableau pour repérer et encadrer les mots recherchés ; le résultat s’affiche en image, avec sauvegarde possible de la grille résolue.

Ce que j’en retire

J’ai travaillé sur une chaîne complète en C où chaque étape conditionne la suivante : une segmentation imparfaite ou un caractère mal reconnu se propage jusqu’au résultat final. Cela m’a rendu attentif à la robustesse du prétraitement face à des images imparfaites.

Le projet m’a aussi fait manipuler concrètement l’apprentissage supervisé pour la reconnaissance de caractères, et travailler la répartition des tâches au sein d’une équipe de quatre.