Segmentation and graph matching for online analysis of student arithmetic operations - Archive ouverte HAL Access content directly
Conference Papers Year : 2021

Segmentation and graph matching for online analysis of student arithmetic operations

Eric Anquetil
Sébastien Macé
  • Function : Author

Abstract

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
Origin : Files produced by the author(s)

Dates and versions

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

Identifiers

  • HAL Id : hal-03259438 , version 1

Cite

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⟩
53 View
127 Download

Share

Gmail Facebook X LinkedIn More