Unable to correctly format page. Formatting script not loaded!

PaleoSketch



Sketching is a natural form of human communication and has become an increasingly popular tool for interacting with user interfaces. In order to facilitate the integration of sketching into traditional user interfaces, we must first develop accurate ways of recognizing users' intentions while providing feedback to catch recognition problems early in the sketching process. One approach to sketch recognition has been to recognize low-level primitives and then hierarchically construct higher-level shapes based on geometric constraints defined by the user; however, current low-level recognizers only handle a few number of primitive shapes. We propose a new low-level recognition and beautification system that can recognize eight primitive shapes, as well as combinations of these primitives, with recognition rates at 98.56%. Our system also automatically generates beautified versions of these shapes to provide feedback early in the sketching process. Much of our recognition success can be attributed to two new features, along with a new ranking algorithm, which have proven to be significant in distinguishing polylines from curved segments.

Authors

Brandon Paulson
Tracy Hammond

User Study

Low-Level Collection Study

Publications

  • Paulson, B. and Hammond, T. PaleoSketch: Accurate Primitive Sketch Recognition and Beautification. In Proceedings of IUI, 2008. [PDF] [ZIP - Presentation] [MOV] [AVI]*

  • Paulson, B. and Hammond, T. A System for Recognizing and Beautifying Low-level Sketch Shapes Using NDDE and DCR. In Proceedings of UIST, 2007. [PDF] [PDF Poster] [MOV] [AVI]*

Poster Presentations

  • Paulson, B. and Hammond, T. A System for Recognizing and Beautifying Low-level Sketch Shapes Using NDDE and DCR. Industry Affiliates Program, Texas A&M University. September 18, 2007. (1st Place Winner: Poster Competition) [PDF]

  • Paulson, B. and Hammond, T. A System for Recognizing and Beautifying Low-level Sketch Shapes Using NDDE and DCR. New CS Graduate Student Orientation, Texas A&M University. August 29, 2007. [PDF]

* - videos may require the free TechSmith Screen Capture Codec

Navigation