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

Autor: Ghorbel, Achraf, Anquetil, Eric, Lemaitre, Aurélie
Přispěvatelé: Institut National des Sciences Appliquées - Rennes (INSA Rennes), Institut National des Sciences Appliquées (INSA)-Université de Rennes (UNIV-RENNES), intuitive user interaction for document (IntuiDoc), MEDIA ET INTERACTIONS (IRISA-D6), Institut de Recherche en Informatique et Systèmes Aléatoires (IRISA), CentraleSupélec-Télécom Bretagne-Université de Rennes 1 (UR1), Université de Rennes (UNIV-RENNES)-Université de Rennes (UNIV-RENNES)-Institut National de Recherche en Informatique et en Automatique (Inria)-École normale supérieure - Rennes (ENS Rennes)-Université de Bretagne Sud (UBS)-Centre National de la Recherche Scientifique (CNRS)-Institut National des Sciences Appliquées - Rennes (INSA Rennes), Institut National des Sciences Appliquées (INSA)-Université de Rennes (UNIV-RENNES)-Institut National des Sciences Appliquées (INSA)-CentraleSupélec-Télécom Bretagne-Université de Rennes 1 (UR1), Institut National des Sciences Appliquées (INSA)-Université de Rennes (UNIV-RENNES)-Institut National des Sciences Appliquées (INSA)-Institut de Recherche en Informatique et Systèmes Aléatoires (IRISA), Institut National des Sciences Appliquées (INSA)-Université de Rennes (UNIV-RENNES)-Institut National des Sciences Appliquées (INSA), Institut National des Sciences Appliquées (INSA), Université de Rennes (UR)-Institut National des Sciences Appliquées - Rennes (INSA Rennes), Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA)-Université de Bretagne Sud (UBS)-École normale supérieure - Rennes (ENS Rennes)-Institut National de Recherche en Informatique et en Automatique (Inria)-Télécom Bretagne-CentraleSupélec-Centre National de la Recherche Scientifique (CNRS)-Université de Rennes (UR)-Institut National des Sciences Appliquées - Rennes (INSA Rennes), Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA)-Université de Bretagne Sud (UBS)-École normale supérieure - Rennes (ENS Rennes)-Institut National de Recherche en Informatique et en Automatique (Inria)-Télécom Bretagne-CentraleSupélec-Centre National de la Recherche Scientifique (CNRS)-Institut de Recherche en Informatique et Systèmes Aléatoires (IRISA), Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA)-Université de Bretagne Sud (UBS)-École normale supérieure - Rennes (ENS Rennes)-Institut National de Recherche en Informatique et en Automatique (Inria)-Télécom Bretagne-CentraleSupélec-Centre National de la Recherche Scientifique (CNRS), Ghorbel, Achraf
Jazyk: francouzština
Rok vydání: 2012
Předmět:
Zdroj: RFIA 2012 : Congrès francophone sur la Reconnaissance des Formes et l'Intelligence Artificielle
RFIA 2012 : Congrès francophone sur la Reconnaissance des Formes et l'Intelligence Artificielle, Jan 2012, Lyon, France
Popis: International audience; 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.
Databáze: OpenAIRE