Extension of a bi-dimensional grammar for online interpretation of structured documents: application on architecture plans and geometry domains
Résumé
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.
Origine : Fichiers produits par l'(les) auteur(s)
Loading...