Vers une approche générique pour la reconnaissance de formes manuscrites structurées : Application aux équations mathématiques et aux caractères chinois

Adrien Delaye (1) , Harold Mouchère (2)

1 IMADOC - Interprétation et Reconnaissance d’Images et de Documents
2 IRCCyN - Institut de Recherche en Communications et en Cybernétique de Nantes

Nous présentons ici une approche générique pour la reconnaissance des formes manuscrites structurées. Leurs caractéristiques : structure 2D complexe, topologie récursive, grand nombre de primitives et de relations spatiales, imposent la mise en oeuvre de stratégies d'analyse adaptées pour limiter l'explosion combinatoire. GASPR est une approche originale consistant à guider la construction et l'exploration d'un graphe de segmentation par des connaissances a priori (grammaire du langage, relations spatiales...). La maîtrise de la complexité est assurée par un algorithme inspiré de A* qui limite la construction du graphe aux meilleures hypothèses. Les expérimentations sur différents types de données en-ligne (équations mathématiques et caractères chinois) confirment l'intérêt de la méthode et sa généricité.

Mots clés: écriture en-ligne; formes structurées; graphe de segmentation; relations spatiales

Domaines: Traitement du signal et de l'image [eess.SP]; Traitement du texte et du document; Traitement du signal et de l'image [eess.SP]

Adrien Delaye, Harold Mouchère. Vers une approche générique pour la reconnaissance de formes manuscrites structurées : Application aux équations mathématiques et aux caractères chinois. Colloque International Francophone sur l'Ecrit et le Document (CIFED2010), Mar 2010, Sousse, Tunisie. ⟨hal-00491000⟩