Skip to Main content Skip to Navigation
New interface
Conference papers

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.
Document type :
Conference papers
Complete list of metadata

Cited literature [14 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-02929753
Contributor : omar krichen Connect in order to contact the contributor
Submitted on : Thursday, September 3, 2020 - 5:15:28 PM
Last modification on : Friday, August 5, 2022 - 2:54:52 PM
Long-term archiving on: : Wednesday, December 2, 2020 - 7:24:05 PM

File

ICFHR_2020_CameraReady_Hal.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-02929753, version 1

Citation

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⟩

Share

Metrics

Record views

94

Files downloads

64