Optimization Analysis Based On A Breadth-First Exploration For A Structural Approach Of Sketches Interpretation

Abstract : In this paper, we present an optimized approach, based on a competitive breadth-first exploration of the analysis tree, for an interactive interpretation of off-line sketch. The competitive breadth-first exploration of the analysis tree, allows to compare several hypotheses of interpretation to deal with confusion. Unfortunately, in practice these methods are rarely used because they often induce a large combinatory. This paper presents an optimization strategy to minimize the combinatory. The aim is to demonstrate the relevance of a competitive breadth-first exploration in off-line document analysis, in particular when the approach is interactive, ie the user is involved into the loop analysis. This paper demonstrates this optimized interactive analysis method on off-line handwritten 2D architectural floor plans.
Type de document :
Communication dans un congrès
10th IAPR International Workshop on Document Analysis Systems, Mar 2012, Gold Coast, Queensland, Australia
Liste complète des métadonnées

Littérature citée [7 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-00687680
Contributeur : Achraf Ghorbel <>
Soumis le : vendredi 13 avril 2012 - 18:48:50
Dernière modification le : vendredi 25 mai 2018 - 01:07:48
Document(s) archivé(s) le : samedi 14 juillet 2012 - 02:30:30

Fichier

PID2167845.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00687680, version 1

Citation

Achraf Ghorbel, Eric Anquetil, Aurélie Lemaitre. Optimization Analysis Based On A Breadth-First Exploration For A Structural Approach Of Sketches Interpretation. 10th IAPR International Workshop on Document Analysis Systems, Mar 2012, Gold Coast, Queensland, Australia. 〈hal-00687680〉

Partager

Métriques

Consultations de la notice

398

Téléchargements de fichiers

141