Décomposition des manuscrits anciens en graphèmes et construction des codes book basée sur la coloration de graphe

Nous presentons dans cet article une nouvelle methode d'analyse et de decomposition de l'ecriture manuscrite en graphemes pour la construction d'un code book. Les diverses techniques developpees sont inspirees de methodes empruntees a l'imagerie au sens large et de modeles mathematiques issus de la coloration de graphes. Nos approches apportent d'une part une caracterisation fine et rapide basee sur le suivi de mouvement de la plume (courbure, epaisseur, direction, etc.) et d'autre part une methodologie d'analyse tres performante pour la categorisation des formes de base: les graphemes. Les outils que nous avons produits permettent aux paleographes d'etudier rapidement et avec plus de precision un grand volume de manuscrits et d'extraire un nombre important de caracteres specifiques d'un individu, ou d'une epoque.