A ShortStraw-based algorithm for corner finding in sketch-based interfaces

We present IStraw, a corner finding technique based on the ShortStraw algorithm. This new algorithm addresses deficiencies with ShortStraw while maintaining its simplicity and efficiency. We also develop an extension for ink strokes containing curves and arcs. We compare our algorithm against ShortStraw and two other state of the art corner finding approaches, MergeCF and Sezgin's scale space algorithm. Based on an all-or-nothing accuracy metric, IStraw shows significant improvements over these algorithms for ink strokes with and without curves.

[1]  Tracy Anne Hammond,et al.  Sort, merge, repeat: an algorithm for effectively finding corners in hand-sketched strokes , 2009, SBIM '09.

[2]  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.

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

[4]  Roland T. Chin,et al.  Scale-Based Detection of Corners of Planar Curves , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  Michiel van de Panne,et al.  Motion doodles: an interface for sketching character motion , 2004, SIGGRAPH 2004.

[6]  Thomas F. Stahovich.  Segmentation of Pen Strokes Using Pen Speed , 2004, AAAI Technical Report.

[7]  David K. Wright,et al.  On-line segmentation of freehand sketches by knowledge-based nonlinear thresholding operations , 2001, Pattern Recognit..

[8]  Daehyun Kim,et al.  A curvature estimation for pen input segmentation in sketch-based modeling , 2006, Comput. Aided Des..

[9]  Hong Yan,et al.  A curve bend function based method to characterize contour shapes , 1997, Pattern Recognit..

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

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

[12]  Shumin Zhai,et al.  In search of effective text input interfaces for off the desktop computing , 2005, Interact. Comput..

[13]  Tracy Anne Hammond,et al.  PaleoSketch: accurate primitive sketch recognition and beautification , 2008, IUI '08.

[14]  Bo Yu.  Recognition of freehand sketches using mean shift , 2003, IUI '03.

[15]  Karthik Ramani,et al.  Classifier combination for sketch-based 3D part retrieval , 2007, Comput. Graph..

[16]  Levent Burak Kara,et al.  An image-based, trainable symbol recognizer for hand-drawn sketches , 2005, Comput. Graph..

[17]  Roland T. Chin,et al.  On the Detection of Dominant Points on Digital Curves , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[18]  Brian Eoff,et al.  ShortStraw: a simple and effective corner finder for polylines , 2008, SBM'08.

[19]  A. Richard Newton,et al.  Robust sketched symbol fragmentation using templates , 2004, IUI '04.

[20]  Chin-Hsing Chen,et al.  Multiscale corner detection by using wavelet transform , 1995, IEEE Trans. Image Process..

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

[22]  Azriel Rosenfeld,et al.  An Improved Method of Angle Detection on Digital Curves , 1975, IEEE Transactions on Computers.

[23]  Levent Burak Kara,et al.  An Image-Based Trainable Symbol Recognizer for Sketch-Based Interfaces , 2004, AAAI Technical Report.