Extension of a bi-dimensional grammar for online interpretation of structured documents: application on architecture plans and geometry domains - Archive ouverte HAL Access content directly
Conference Papers Year : 2020

Extension of a bi-dimensional grammar for online interpretation of structured documents: application on architecture plans and geometry domains

Abstract

In this paper, we present an extension of the bi-dimensional grammar called LCD-CMG (Layered Context Driven Constraint Multiset Grammar), a generic formalism able to model and analyse different types of structured documents. We place ourselves in the context of eager interpretation of the user's strokes, on pen-based tablets. The main constraint is therefore the real-time user interaction. LCD-CMG context sensitiveness reduces the combinatory associated to the analysis of the document structure (spacial/geometric relations between elements, e.g. the relation between a door and its associated wall). However, when we introduce complex semantic notions in the document (rooms in the architecture domain, polygons, quadrilaterals, etc in geometry), we are confronted with a combinatorial explosion. To deal with this issue, we extend the grammar parser with a semantic context analyser. This analyser models a global vision of the document, i.e. high-level relations between the elements, whereas the LCD-CMG parser models a more local vision of the document structure. The coupling of this semantic context analyser with the CD-CMG parser considerably reduces the analysis complexity, enhances the expressiveness of the formalism, and can be generalized to different types of structured documents. Experiments on two application domains, the creation of architecture plans and that of geometric shapes, show the relevance and the improvement of the extension.
Fichier principal
Vignette du fichier
ICFHR_2020_CameraReady_Hal.pdf (1.24 Mo) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-02929753 , version 1 (03-09-2020)

Identifiers

  • HAL Id : hal-02929753 , version 1

Cite

Omar Krichen, Nathalie Girard, Eric Anquetil. Extension of a bi-dimensional grammar for online interpretation of structured documents: application on architecture plans and geometry domains. The 17th International Conference on Frontiers in Handwriting Recognition (ICFHR), Sep 2020, Dortmund, Germany. pp.325 - 330. ⟨hal-02929753⟩
508 View
85 Download

Share

Gmail Facebook X LinkedIn More