Chapter

Human-Computer Interaction – INTERACT 2007

Volume 4662 of the series Lecture Notes in Computer Science pp 124-135

Trainable Sketch Recognizer for Graphical User Interface Design

  • Adrien CoyetteAffiliated withBelgian Lab. of Computer-Human Interaction (BCHI), Information Systems Unit (ISYS), Louvain School of Management, Université catholique de Louvain, Place des Doyens 1, B(1348 Louvain-la-Neuve (Belgium)
  • , Sascha SchimkeAffiliated withDepartment of Computer Science/ITI,University Otto von Guericke, Universitätsplatz 2, – D-39106 Magdeburg (Germany)
  • , Jean VanderdoncktAffiliated withBelgian Lab. of Computer-Human Interaction (BCHI), Information Systems Unit (ISYS), Louvain School of Management, Université catholique de Louvain, Place des Doyens 1, B(1348 Louvain-la-Neuve (Belgium)
  • , Claus VielhauerAffiliated withDepartment of Computer Science/ITI,University Otto von Guericke, Universitätsplatz 2, – D-39106 Magdeburg (Germany)

Abstract

In this paper we present a new algorithm for automatic recognition of hand drawn sketches based on the Levenshtein distance. The purpose for drawing sketches in our application is to create graphical user interfaces in a similar manner as the well established paper sketching. The new algorithm is trainable by every user and improves the recognition performance of the techniques which were used before for widget recognition. In addition, this algorithm ay serve for recognizing other types of sketches, such as letters, figures, and commands. In this way, there is no modality disruption at sketching time.