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

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

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

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.

Mots clés: breadth-first exploration; interactive recognition; 2D architectural floor plans

Domaines: Traitement du texte et du document

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⟩