Interactive Competitive Breadth-First Exploration for Sketch Interpretation

In this paper, we present a new generic method for an interactive interpretation of sketches. This method is based on a competitive breadth-first exploration of the analysis tree. As opposed to well known structural approaches, this method allows to evaluate simultaneously several possible hypotheses of recognition in a dynamic local context of document. At each step of the analysis, the decision process selects the best hypotheses. If it detects an ambiguity, it will solicit the user to select the right hypothesis. In fact, the user participation has a great impact to avoid error accumulation during the analysis step and overcomes the combinatory due to the sketch complexity. This paper demonstrates this interactive method on 2D architectural floor plans.