The WOZ Recognizer: A Tool For Understanding User Perceptions of Sketch-Based Interfaces

Sketch recognition has the potential to be an important input method for computers in the coming years; however, designing and building an accurate and sophisticated sketch recognition system is a time consuming and daunting task. Since sketch recognition is still at a level where mistakes are common, it is important to understand how users perceive and tolerate recognition errors and other user interface elements with these imperfect systems. However, the problem in performing this type of research is that we cannot easily control aspects of recognition in order to rigorously study the systems. We performed a study examining user perceptions of three pen-based systems for creating logic gate diagrams: a sketch-based interface, a WIMP-based interface, and a hybrid interface that combined elements of sketching and WIMP. We found that users preferred the sketch-based interface and identified important criteria for pen-based application design. However, this work exposed the issue of studying recognition systems without fine-grained control over accuracy. In order to solve this problem, we developed a Wizard of Oz sketch recognition tool, the WOZ Recognizer, that supports controlled symbol and position accuracy and batch and real-time recognition modes for a variety of sketching domains. We present the design of the WOZ Recognizer, modeling recognition domains using graphs and symbol alphabets, and discuss the types of recognition errors we included in its design. Further, we discuss how sketches are altered, controlling the WOZ Recognizer, and how users interact with it. In addition, we present an evaluative user study of the WOZ Recognizer and the lessons we learned.

[1]  Bill Buxton,et al.  Sketching User Experiences: Getting the Design Right and the Right Design , 2007 .

[2]  Paul Taele,et al.  Enhancing Instruction of Written East Asian Languages with Sketch Recognition-Based “Intelligent Language Workbook” Interfaces , 2015 .

[3]  Christine Alvarado,et al.  Designing a sketch recognition front-end: user perception of interface elements , 2007, SBIM '07.

[4]  Joseph J. LaViola,et al.  CSTutor: a pen-based tutor for data structure visualization , 2012, SIGCSE '12.

[5]  William Buxton,et al.  User learning and performance with marking menus , 1994, CHI '94.

[6]  Jared N. Bott The WOZ Math Recognizer: A Mathematics Handwriting Recognition Wizard of Oz Tool , 2011 .

[7]  Olle Bälter,et al.  Wizard-of-Oz test of ARTUR: a computer-based speech training system with articulation correction , 2005, Assets '05.

[8]  James Arvo,et al.  A Handwritting-Based Equation Editor , 1999, Graphics Interface.

[9]  Minh Tue Vo,et al.  Building an application framework for speech and pen input integration in multimodal learning interfaces , 1996, 1996 IEEE International Conference on Acoustics, Speech, and Signal Processing Conference Proceedings.

[10]  Janet C. Read,et al.  'Good enough for what?': acceptance of handwriting recognition errors by child users , 2003, IDC '03.

[11]  Martin Field,et al.  Defining precise measurements with sketched annotations , 2011, SBIM '11.

[12]  Simone Diniz Junqueira Barbosa,et al.  UISKEI: a sketch-based prototyping tool for defining and evaluating user interface behavior , 2012, AVI.

[13]  Joseph J. LaViola,et al.  MathPad2: a system for the creation and exploration of mathematical sketches , 2004, SIGGRAPH 2004.

[14]  Christopher D. Hundhausen,et al.  WOZ pro: a pen-based low fidelity prototyping environment to support wizard of oz studies , 2007, CHI Extended Abstracts.

[15]  Yang Li,et al.  Gestures without libraries, toolkits or training: a $1 recognizer for user interface prototypes , 2007, UIST.

[16]  Levent Burak Kara,et al.  Combining geometry and domain knowledge to interpret hand-drawn diagrams , 2005, Comput. Graph..

[17]  Mark W. Newman,et al.  DENIM: finding a tighter fit between tools and practice for Web site design , 2000, CHI.

[18]  Randall Davis,et al.  LADDER, a sketching language for user interface developers , 2005, Comput. Graph..

[19]  Joseph J. LaViola,et al.  LogicPad: a pen-based application for visualization and verification of boolean algebra , 2012, IUI '12.

[20]  Joseph J. LaViola,et al.  MathPaper: Mathematical Sketching with Fluid Support for Interactive Computation , 2008, Smart Graphics.

[21]  Jie Wu,et al.  SmartVisio: Interactive Sketch Recognition with Natural Correction and Editing , 2014, ACM Multimedia.

[22]  Yang Li,et al.  InkAnchor: enhancing informal ink-based note taking on touchscreen mobile phones , 2014, CHI.

[23]  Alfred V. Aho,et al.  Compilers: Principles, Techniques, and Tools , 1986, Addison-Wesley series in computer science / World student series edition.

[24]  Wenzhe Li,et al.  Mechanix: A Sketch-Based Tutoring System for Statics Courses , 2012, IAAI.

[25]  Thomas F. Stahovich,et al.  The effect of task on classification accuracy: using gesture recognition techniques in free-sketch recognition , 2009, SBIM '09.

[26]  Edward Lank,et al.  Exploring Usability and Learnability of Mode Inferencing in Pen/Tablet Interfaces , 2010, SBIM.

[27]  Stuart Russell,et al.  Statistical Visual Language Models for Ink Parsing , 2002 .

[28]  Joseph J. LaViola,et al.  Now or later: an initial exploration into user perception of mathematical expression recognition feedback , 2011, SBIM '11.

[29]  Kenneth R. Koedinger,et al.  Benefits of Handwritten Input for Students Learning Algebra Equation Solving , 2007, AIED.

[30]  Anoop K. Sinha,et al.  Suede: a Wizard of Oz prototyping tool for speech user interfaces , 2000, UIST '00.

[31]  Sharon L. Oviatt,et al.  Implicit user-adaptive system engagement in speech and pen interfaces , 2008, CHI.

[32]  Lisa Anthony,et al.  Developing Handwriting-based Intelligent Tutors to Enhance Mathematics Learning , 2008 .

[33]  Clive Frankish,et al.  Recognition accuracy and user acceptance of pen interfaces , 1995, CHI '95.

[34]  Joseph J. LaViola,et al.  Applying Mathematical Sketching to Sketch-Based Physics Tutoring Software , 2010, Smart Graphics.

[35]  Dorothea Blostein,et al.  Mathematics recognition using graph rewriting , 1995, Proceedings of 3rd International Conference on Document Analysis and Recognition.

[36]  Gregory D. Abowd,et al.  Providing integrated toolkit-level support for ambiguity in recognition-based interfaces , 2000, CHI.

[37]  Edward Lank,et al.  Aiding human discovery of handwriting recognition errors , 2013, ICMI '13.

[38]  Vladimir I. Levenshtein,et al.  Binary codes capable of correcting deletions, insertions, and reversals , 1965 .

[39]  Thomas F. Stahovich,et al.  Newton's Pen: A pen-based tutoring system for statics , 2008, Comput. Graph..

[40]  Charles R. Kime,et al.  Logic and Computer Design Fundamentals , 1997 .

[41]  John E. Stith When I was your age , 2000, Nature.

[42]  Joseph J. LaViola,et al.  MathPad2: a system for the creation and exploration of mathematical sketches , 2004, ACM Trans. Graph..

[43]  Joseph J. LaViola,et al.  A Practical Approach for Writer-Dependent Symbol Recognition Using a Writer-Independent Symbol Recognizer , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[44]  Michele Risi,et al.  Sketch Grammars: a formalism for describing and recognizing diagrammatic sketch languages , 2005, Eighth International Conference on Document Analysis and Recognition (ICDAR'05).

[45]  Dit-Yan Yeung,et al.  Error detection, error correction and performance evaluation in on-line mathematical expression recognition , 2001, Pattern Recognit..

[46]  Joseph J. LaViola,et al.  Math Boxes: A Pen-Based User Interface for Writing Difficult Mathematical Expressions , 2015, IUI.

[47]  Joseph J. LaViola,et al.  An initial evaluation of MathPad2: A tool for creating dynamic mathematical illustrations , 2007, Comput. Graph..

[48]  Shumin Zhai,et al.  Beyond Fitts' law: models for trajectory-based HCI tasks , 1997, CHI Extended Abstracts.

[49]  S. Holm A Simple Sequentially Rejective Multiple Test Procedure , 1979 .

[50]  Abigail Sellen,et al.  A comparison of input devices in element pointing and dragging tasks , 1991, CHI.

[51]  Beryl Plimmer,et al.  Applying layout algorithms to hand-drawn graphs , 2007, OZCHI '07.

[52]  Christine Alvarado,et al.  SketchREAD: a multi-domain sketch recognition engine , 2004, UIST '04.

[53]  James A. Landay,et al.  SketchWizard: Wizard of Oz prototyping of pen-based user interfaces , 2007, UIST '07.

[54]  Joaquim A. Jorge,et al.  Sketch-based Interfaces and Modeling , 2010 .

[55]  Falko Kuester,et al.  SketchIT: A Sketch-Based Modeling Environment for Structural Analysis , 2013 .

[56]  Joseph J. LaViola,et al.  Applications and Issues in Pen-Centric Computing , 2008, IEEE MultiMedia.

[57]  Ivana Kruijff-Korbayová,et al.  DiaWOz-II - A Tool for Wizard-of-Oz Experiments in Mathematics , 2006, KI.

[58]  George Labahn,et al.  Is the iPad useful for sketch input?: a comparison with the tablet PC , 2011, SBIM '11.

[59]  Paul Johns,et al.  Understanding Pen and Touch Interaction for Data Exploration on Interactive Whiteboards , 2012, IEEE Transactions on Visualization and Computer Graphics.

[60]  Mary LaLomia User acceptance of handwritten recognition accuracy , 1994, CHI '94.

[61]  Aaron Adler,et al.  The Impact of Pen and Touch Technology on Education , 2015, Human–Computer Interaction Series.

[62]  George Labahn,et al.  MathBrush: A System for Doing Math on Pen-Based Devices , 2008, 2008 The Eighth IAPR International Workshop on Document Analysis Systems.

[63]  Michael Haller,et al.  cLuster: Smart Clustering of Free-Hand Sketches on Large Interactive Surfaces , 2015, UIST.

[64]  Daniel Vogel,et al.  Estimating the Perceived Difficulty of Pen Gestures , 2011, INTERACT.

[65]  Joseph J. LaViola,et al.  An empirical study in pen-centric user interfaces: diagramming , 2008, SBM'08.

[66]  François Guimbretière,et al.  Techniques , 2011, Laboratory Investigation.

[67]  Joseph J. LaViola,et al.  Evaluation of techniques for visualizing mathematical expression recognition results , 2008, Graphics Interface.