Sort, merge, repeat: An algorithm for effectively finding corners in hand-sketched strokes

Sketch-Based Interfaces and Modeling 2009 - ACM SIGGRAPH/Eurographics Symposium Proceedings

Volumn , Issue , 2009, Pages 93-100

  Wolin, A ^a   Paulson, B ^a   Hammond, T ^a  

^a TEXAS A AND M UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CORNER DETECTION; FALSE POSITIVE; FINDING ALGORITHM; FREE-SKETCH; GEOMETRIC PRIMITIVES; MULTI-PASS; SINGLE STROKE; STROKE SEGMENT; VERTEX DETECTION;

DRAWING (GRAPHICS);

EID: 70450270641     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1572741.1572758     Document Type: Conference Paper

References (15)

1. A. BANDERA C. URDIALES F. A., SANDOVAL F.: Corner detection by means of an adaptively estimated curvature function. In Electronics Letters, Vol. 36, No. 2 (2000), pp. 124-126.
2. A. CHRIS LONG J., LANDAY J. A., ROWE L. A., MICHIELS J.: Visual similarity of pen gestures. In CHI '00: Proceedings of the SIGCHI conference on Human factors in computing systems (New York, NY, USA, 2000), ACM Press, pp. 360-367.
3. ALVARADO C., DAVIS R.: Sketchread: a multi-domain sketch recognition engine. In UIST '04: Proceedings of the 17th annual ACM symposium on User interface software and technology (New York, NY, USA, 2004), ACM Press, pp. 23-32.
4. CATES S., DAVIS R.: New approach to early sketch processing. In Making Pen-Based Interaction Intelligent and Natural (Menlo Park, California, October 21-24 2004), AAAI Press, pp. 29-34.
5. HAMMOND T., DAVIS R.: Tahuti: A geometrical sketch recognition system for uml class diagrams. Papers from the 2002 AAAI Spring Symposium on Sketch Understanding (March 25-27 2002), 59-68.
6. HAMMOND T., DAVIS R.: Ladder, a sketching language for user interface developers. In SIGGRAPH '07: ACM SIGGRAPH 2007 courses (New York, NY, USA, 2007), ACM, p. 35.
7. KIM D., KIM M.-L: A curvature estimation for pen input segmentation in sketch-based modeling. In Computer-Aided Design (2006), pp. 238-248.
8. PAULSON B., HAMMOND T.: Paleosketch: Accurate primitive sketch recognition and beautification. In IUI (Intelligent User Interfaces) (2008).
9. RUBINE D.: Specifying gestures by example. In SIGGRAPH '91: Proceedings of the 18th annual conference on Computer graphics and interactive techniques (New York, NY, USA, 1991), ACM Press, pp. 329-337.
10. SEZGIN T. M., DAVIS R.: Scale-space based feature point detection for digital ink. In Making Pen-Based Interaction Intelligent and Natural (Menlo Park, California, October 21-24 2004), AAAI Fall Symposium, pp. 145-151.
11. SEZGIN T. M., STAHOVICH T., DAVIS R.: Sketch based interfaces: Early processing for sketch understanding. Workshop on Perceptive User Interfaces, Orlando FL (2001).
12. STAHOVICH T. F.: Segmentation of pen strokes using pen speed. In AAAI Fall Symposium Series 2004: Making Pen-Based Interaction Intelligent and Natural (2004).
13. SHARON D., VAN DE PANNE. M.: Constellation models for sketch recognition. In EUROGRAPHICS Workshop on Sketch-Based Interfaces and Modeling (2006).
14. WOLIN A., EOFF B., HAMMOND T.: Shortstraw: A simple and effective corner finder for polylines. In Eurographics 2008 - Sketch-Based Interfaces and Modeling (SBIM) (2008).
15. YU B., CAI S.: A domain-independent system for sketch recognition. In GRAPHITE '03: Proceedings of the 1st international conference on Computer graphics and interactive techniques in Australasia and South East Asia (New York, NY, USA, 2003), ACM Press, pp. 141-146.