Revisiting ShortStraw: improving corner finding in sketch-based interfaces

Authors:
Yiyan Xiong;Joseph J. LaViola, Jr.
Affiliations:
University of Central Florida, Orlando, FL;University of Central Florida, Orlando, FL
Venue:
Proceedings of the 6th Eurographics Symposium on Sketch-Based Interfaces and Modeling
Year:
2009

Citing 19
Cited 6

On the Detection of Dominant Points on Digital Curves

IEEE Transactions on Pattern Analysis and Machine Intelligence
Scale-Based Detection of Corners of Planar Curves

IEEE Transactions on Pattern Analysis and Machine Intelligence
Recognition of freehand sketches using mean shift

Proceedings of the 8th international conference on Intelligent user interfaces
Robust sketched symbol fragmentation using templates

Proceedings of the 9th international conference on Intelligent user interfaces
Sketch based interfaces: early processing for sketch understanding

Proceedings of the 2001 workshop on Perceptive user interfaces
Motion doodles: an interface for sketching character motion

ACM SIGGRAPH 2004 Papers
MathPad2: a system for the creation and exploration of mathematical sketches

ACM SIGGRAPH 2004 Papers
SketchREAD: a multi-domain sketch recognition engine

Proceedings of the 17th annual ACM symposium on User interface software and technology
Scale-space based feature point detection for digital ink

ACM SIGGRAPH 2006 Courses
LADDER, a sketching language for user interface developers

ACM SIGGRAPH 2007 courses
Calligraphic Interfaces: Classifier combination for sketch-based 3D part retrieval

Computers and Graphics
Gestures without libraries, toolkits or training: a $1 recognizer for user interface prototypes

Proceedings of the 20th annual ACM symposium on User interface software and technology
An Improved Method of Angle Detection on Digital Curves

IEEE Transactions on Computers
A Practical Approach for Writer-Dependent Symbol Recognition Using a Writer-Independent Symbol Recognizer

IEEE Transactions on Pattern Analysis and Machine Intelligence
PaleoSketch: accurate primitive sketch recognition and beautification

Proceedings of the 13th international conference on Intelligent user interfaces
A curvature estimation for pen input segmentation in sketch-based modeling

Computer-Aided Design
An image-based, trainable symbol recognizer for hand-drawn sketches

Computers and Graphics
Multiscale corner detection by using wavelet transform

IEEE Transactions on Image Processing
ShortStraw: a simple and effective corner finder for polylines

SBM'08 Proceedings of the Fifth Eurographics conference on Sketch-Based Interfaces and Modeling

ChemInk: a natural real-time recognition system for chemical drawings

Proceedings of the 16th international conference on Intelligent user interfaces
CSTutor: a pen-based tutor for data structure visualization

Proceedings of the 43rd ACM technical symposium on Computer Science Education
Initial approaches for extending sketch recognition to beyond-surface environments

CHI '12 Extended Abstracts on Human Factors in Computing Systems
Concepture: a regular language based framework for recognizing gestures with varying and repetitive patterns

Proceedings of the International Symposium on Sketch-Based Interfaces and Modeling
New method to find corner and tangent vertices in sketches using parametric cubic curves approximation

Pattern Recognition
CSTutor: A Sketch-Based Tool for Visualizing Data Structures

ACM Transactions on Computing Education (TOCE)

Quantified Score

Hi-index	0.00

Visualization

Abstract

We present IStraw, a new corner finding technique based on an analysis of the ShortStraw algorithm. Our analysis reveals several limitations in ShortStraw and we develop techniques to overcome them. We also present an extension to our corner finding approach for dealing with ink strokes that contain curves and arcs. An evaluation of our approach shows significant accuracy improvements over ShortStraw for polyline ink strokes with and without curves using an all-or-nothing accuracy metric while still maintaining ShortStraw's computational complexity.