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.
Document type :
Conference papers
Liste complète des métadonnées

Cited literature [7 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00687680
Contributor : Achraf Ghorbel <>
Submitted on : Friday, April 13, 2012 - 6:48:50 PM
Last modification on : Thursday, February 7, 2019 - 3:43:48 PM
Document(s) archivé(s) le : Saturday, July 14, 2012 - 2:30:30 AM

File

PID2167845.pdf
Files produced by the author(s)

Identifiers

  • 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⟩

Share

Metrics

Record views

442

Files downloads

164