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
UR1 - Université de Rennes 1, INSA Rennes - Institut National des Sciences Appliquées - Rennes, CNRS - Centre National de la Recherche Scientifique : UMR6074
2 IRCCyN - Institut de Recherche en Communications et en Cybernétique de Nantes
Résumé : 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
Document type :
Conference papers
Complete list of metadatas

Cited literature [16 references]  Display  Hide  Download
https://hal.archives-ouvertes.fr/hal-00491000
Contributor : Harold Mouchère <>
Submitted on : Thursday, June 10, 2010 - 11:48:47 AM
Last modification on : Wednesday, December 19, 2018 - 3:02:04 PM
Long-term archiving on: Friday, September 17, 2010 - 1:14:41 PM

File

d18.pdf
Explicit agreement for this submission

Identifiers

  • HAL Id : hal-00491000, version 1

Collections

CNRS | EC-NANTES | IRISA | UNIV-NANTES | IRCCYN | UNIV-RENNES1 | INSA-RENNES | UNAM | IRISA-D6 | UR1-UFR-ISTIC | UNIV-RENNES | INSA-GROUPE

Citation

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⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

262

Files downloads

308

Contact

Informations

CCSD