Skip to Main content Skip to Navigation
New interface
Conference papers

Segmentation and graph matching for online analysis of student arithmetic operations

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.
Complete list of metadata
Contributor : Arnaud Lods Connect in order to contact the contributor
Submitted on : Monday, June 14, 2021 - 10:54:24 AM
Last modification on : Saturday, August 6, 2022 - 3:32:51 AM
Long-term archiving on: : Thursday, September 16, 2021 - 8:21:30 AM


Files produced by the author(s)


  • HAL Id : hal-03259438, version 1


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⟩



Record views


Files downloads