Optimisation de l'analyse en largeur pour une approche structurelle d'interprétation de croquis

Achraf Ghorbel (1, 2) , Eric Anquetil (2, 1) , Aurélie Lemaitre (2)

1 INSA Rennes - Institut National des Sciences Appliquées - Rennes
2 IntuiDoc - intuitive user interaction for document

Dans ce papier, nous présentons une approche optimisée d'analyse en largeur pour la reconnaissance interactive de documents structurés. Les méthodes d'analyse à base d'exploration en largeur permettent de confronter plusieurs hypothèses d'interprétation. Malheureusement, en pratique ces méthodes sont peu utilisées car elles engendrent souvent une trop grande combinatoire, difficile à maîtriser. Ce papier présente une stratégie d'optimisation afin de limiter la combinatoire. L'objectif est de démontrer la pertinence de l'exploration en largeur dans les méthodes d'analyse de documents notamment lorsqu'elles sont interactives, c'est à dire qu'elles intègrent l'utilisateur dans la boucle d'analyse. Ces optimisations ont été testées sur la reconnaissance d'images de plans d'architecture tracés à main levée.

Mots clés: Exploration en largeur; document structuré; analyse interactive; interprétation de plans d'architecture.; interprétation de plans d'architecture

Domaines: Traitement du texte et du document

Achraf Ghorbel, Eric Anquetil, Aurélie Lemaitre. Optimisation de l'analyse en largeur pour une approche structurelle d'interprétation de croquis. RFIA 2012 : Congrès francophone sur la Reconnaissance des Formes et l'Intelligence Artificielle, Jan 2012, Lyon, France. ⟨hal-00646764v2⟩