Optimization Analysis Based on a Breadth-First Exploration for a Structural Approach of Sketches Interpretation

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...

Full description

Saved in:
Bibliographic Details
Main Authors: Ghorbel, A., Anquetil, E., Lemaitre, A.
Format: Conference Proceeding
Language:English
Subjects:
2D architectural floor plans
Algorithm design and analysis
breadth-first exploration
Context
Decision making
interactive recognition
Optimization
Production
Sketch recognition
Syntactics
Text analysis
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
DOI:10.1109/DAS.2012.63