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
IRISA-D6 - MEDIA ET INTERACTIONS
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

https://hal.archives-ouvertes.fr/hal-02281511
Contributor : Arnaud Lods <>
Submitted on : Monday, September 9, 2019 - 11:53:19 AM
Last modification on : Wednesday, September 11, 2019 - 1:20:54 AM

File

GREC2019(1).pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-02281511, version 1

Citation

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⟩

Share

Metrics

Record views

5

Files downloads

13