Interactive interpretation of structured documents: Application to the recognition of handwritten architectural plans

International audienceThis paper addresses a whole architecture, including the IMISketch method. IMISketch method incorporates two aspects: document analysis and interactivity. This paper describes a global vision of all the parts of the project. IMISketch is a generic method for an interactive interpretation of handwritten sketches. The analysis of complex documents requires the management of uncertainty. While, in practice the similar methods often induce a large combinatorics, IMISketch method presents several optimization strategies to reduce the combinatorics. The goal of these optimizations is to have a time analysis compatible with user expectations. The decision process is able to solicit the user in the case of strong ambiguity: when it is not sure to make the right decision, the user explicitly validates the right decision to avoid a fastidious a posteriori verification phase due to propagation of errors.This interaction requires solving two major problems: how interpretation results will be presented to the user, and how the user will interact with analysis process. We propose to study the effects of those two aspects. The experiments demonstrate that (i) a progressive presentation of the analysis results, (ii) user interventions during it and (iii) the user solicitation by the analysis process are an efficient strategy for the recognition of complex off-line documents.To validate this interactive analysis method, several experiments are reported on off-line handwritten 2D architectural floor plans

Reconnaissance en ligne de croquis de schémas électriques

Cette recherche s'inscrit dans le cadre des nouvelles approches pour le développement de systèmes d'édition graphique. Notre objectif est de permettre à un utilisateur de réaliser des dessins d'ingénierie précis à l'aide d'un outil interactif qui permette la saisie d'informations sous la forme de croquis faits à la main. Ceci implique une approche qui s'appuie majoritairement sur les techniques en reconnaissance de graphiques, mais qui tient aussi compte des recherches récentes dans le domaine des interfaces basées sur le crayon numérique. Nous décrirons dans ce travail la nature du défi posé par la reconnaissance en ligne de croquis de dessins d'ingénierie et, à la lumière des ouvrages réalisés dans des domaines de recherche connexes, nous montrerons comment une technique de reconnaissance hiérarchique basée sur une description structurelle et sur les relations topologiques des formes à reconnaître apporte une solution à notre problématique. Dans le cadre de cette recherche, nous avons développé un système afin de mettre en oeuvre notre méthode de reconnaissance, lequel fut validé auprès d'un groupe d'usagers témoin. Dans ce travail, nous présentons les résultats obtenus lors de ces tests ainsi qu'une discussion sur le sujet. Enfin, nous montrerons comment ce système est à notre avis un bon premier pas dans la direction des outils d'édition graphique intelligents et nous présenterons quelques-unes des avenues de recherche à envisager pour l'approfondissement de la technique. Mots clés: reconnaissance de graphiques et de croquis, ordinateurs à stylo, crayon numérique, formes à tracés multiples, édition interactive, informations contextuelles, reconnaissance en ligne, embellissement, reconnaissance de symboles et de gestes, reconnaissance de schémas et de diagrammes, reconnaissance incrémentale