Segmentation and graph matching for online analysis of student arithmetic operations - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2021

Segmentation and graph matching for online analysis of student arithmetic operations

Eric Anquetil
Sébastien Macé
  • Fonction : Auteur

Résumé

This paper is based on a research project aiming at improving learning long arithmetic operations in primary school using pen-based tablets. The goal is to automatically analyze a student's handwritten answer by comparing it to an expected answer and to provide immediate feedback. This comes down to find any mistake made such as a calculus mistake, missing carry over or symbol misalignment. We use the correspondence obtained by the Graph Edit Distance (GED) computed between both the student and expected answers. In order to reduce graph sizes to overcome the computational complexity of the GED on large graphs, we present a new semantic graph of line segmentation. We propose a backtracking process to correct potential early mis-recognition mistakes for non-corresponding vertices. We evaluate the improvement on the analysis performances for an increasing number of backtracks on an in-house dataset composed of 400 handwritten operations.
Fichier principal
Vignette du fichier
icdar2021.pdf (1.41 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03259438 , version 1 (14-06-2021)

Identifiants

  • HAL Id : hal-03259438 , version 1

Citer

Arnaud Lods, Eric Anquetil, Sébastien Macé. Segmentation and graph matching for online analysis of student arithmetic operations. 16th International Conference on Document Analysis and Recognition, Sep 2021, Lausanne, Switzerland. ⟨hal-03259438⟩
52 Consultations
125 Téléchargements

Partager

Gmail Facebook X LinkedIn More