Ce papier retrace les progrès de nos recherches en collaboration avec l'équipe de paléographe de l'Institut de Recherche en Histoire des Textes de Paris dans le cadre du projet ANR Graphem. Il s'agit d'un projet pluridisciplinaire visant à l'analyse informatisée des écritures médiévales. Notre objectif principal en tant qu'informaticiens est de développer des traitements informatiques pour assister les experts en paléographie dans le délicat travail d'étude et de déchiffrage des écritures anciennes. Nous présentons dans ce papier nos nouvelles méthodes d'analyse de contenu, de décomposition de l'écriture manuscrite en graphèmes, de construction d'une table de codage livrant la présence et la fréquence d'apparition des graphèmes de l'écriture. Les diverses techniques développées sont inspirées de méthodes empruntées à l'imagerie au sens large (dont l'imagerie médicale) et de modèles mathématiques avec la théorie des graphes (coloration de graphes) et l'optimisation combinatoire. La sélection d'approches très spécifiques à ces divers domaines s'est montrée particulièrement intéressante dans notre cas d'étude, en apportant d'une part une caractérisation fine et rapide basée sur le suivi de mouvement de la plume (courbure, épaisseur, direction, etc.) et d'autre part une méthodologie d'analyse très performante pour la catégorisation des formes de base: les graphèmes. Les outils que nous avons produits ont pour ambition de permettre aux paléographes d'étudier rapidement et avec plus de précision un grand volume de manuscrits et d'extraire un nombre important de caractères spécifiques d'un individu ou d'une époque. Nous indiquerons à ce titre en quoi les retours des paléographes sur nos résultats sont indispensables pour évaluer nos algorithmes et produire les paramétrages les plus adéquats.