Revisiting ShortStraw
Authors:
Open Access
- 1 August 2009
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 101-108
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.Keywords
Funding Information
- Division of Information and Intelligent Systems (IIS-0845921)
This publication has 21 references indexed in Scilit:
- Classifier combination for sketch-based 3D part retrievalComputers & Graphics, 2007
- A curvature estimation for pen input segmentation in sketch-based modelingComputer-Aided Design, 2006
- An image-based, trainable symbol recognizer for hand-drawn sketchesComputers & Graphics, 2005
- In search of effective text input interfaces for off the desktop computingInteracting with Computers, 2005
- MathPad 22004
- On-line segmentation of freehand sketches by knowledge-based nonlinear thresholding operationsPattern Recognition, 2001
- A curve bend function based method to characterize contour shapesPattern Recognition, 1997
- Multiscale corner detection by using wavelet transformIEEE Transactions on Image Processing, 1995
- Scale-based detection of corners of planar curvesIEEE Transactions on Pattern Analysis and Machine Intelligence, 1992
- On the detection of dominant points on digital curvesIEEE Transactions on Pattern Analysis and Machine Intelligence, 1989