Skip to Main content Skip to Navigation
Conference papers

Graph matching over Hypothesis Graphs for the Analysis of Handwritten Arithmetic Operations

Arnaud Lods 1, 2, 3 Eric Anquetil 1, 2 Sébastien Macé 4, 3
1 IntuiDoc - intuitive user interaction for document
4 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
Abstract : This paper presents a preliminary research work for the analysis of handwritten arithmetic operations in the context of e-education. Given a mathematical exercise, an answer in the form of an arithmetical operation is expected from a child. This answer can be represented by a graph containing both expected numbers and their corresponding relationship one to another. We propose to compute several hypotheses Fuzzy Visibility Graph of symbols over a child's input. The widely used A* algorithm to compute exact graph edit distance is applied over those graphs to match the expected answer. To reduce the search complexity, simplified graphs of operands are first generated and used. Each operand is a sub-graph of the original graph, the algorithm is then applied on the pairs of matched sub-graphs. The hypothesis graph with the smallest graph edit distance with the expected graph and the matched differences can be used to produce an adapted feedback. The result of an experiment over a given example is presented.
Document type :
Conference papers
Complete list of metadatas

Cited literature [5 references]  Display  Hide  Download
Contributor : Arnaud Lods <>
Submitted on : Monday, September 9, 2019 - 11:53:19 AM
Last modification on : Friday, March 6, 2020 - 4:32:02 PM
Long-term archiving on: : Friday, February 7, 2020 - 4:16:25 AM


Files produced by the author(s)


  • HAL Id : hal-02281511, version 1


Arnaud Lods, Eric Anquetil, Sébastien Macé. Graph matching over Hypothesis Graphs for the Analysis of Handwritten Arithmetic Operations. 13th IAPR International Workshop on Graphics Recognition (GREC 2019), Sep 2019, Sydney, Australia. ⟨hal-02281511⟩



Record views


Files downloads