Automated freehand sketch segmentation using radial basis functions

CAD Computer Aided Design

Volumn 41, Issue 12, 2009, Pages 857-864

  Pu, Jiantao ^a   Gur, David ^a  

^a UNIVERSITY OF PITTSBURGH   (United States)

Author keywords

Freehand sketch; Greedy algorithm; Radial basis functions; Segmentation

Indexed keywords

DATA SETS; FALSE POSITIVE; FITTING ACCURACY; FREEHAND SKETCH; FREEHAND SKETCHING; GREEDY ALGORITHMS; IMPLICIT FUNCTION; OFFLINE; PERFORMANCE ASSESSMENT; PRIMARY CONTRIBUTION; RADIAL BASIS FUNCTIONS; SKETCH UNDERSTANDING; SMOOTH TRANSITIONS; TRANSITION POINT;

CAVITY RESONATORS; RADIAL BASIS FUNCTION NETWORKS;

ALGORITHMS;

EID: 71649089441     PISSN: 00104485     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cad.2009.05.005     Document Type: Article

References (43)

1. Sutherland IE. Sketchpad - A man-machine graphical communication system. Ph.D. thesis. MIT; 1963
2. Li Y. Incremental sketch understanding for intention extraction in sketch-based user interfaces. CS technical report. Berkeley: University of California; October 22, 2003. UCB//CSD-03-1284
3. Kara LB, Stahovich TF. Hierarchical parsing and recognition of hand-sketched diagrams. In: Proceedings of the 17th annual ACM symposium on user interface software and technology. 2004. p. 13-22
4. Costagliola G, Deufemia V, Polese G, Risi M. A parsing technique for sketch recognition systems. In: The Proceedings of 2004 IEEE symposium on visual languages-human centric computing. 2004. p. 19-26
5. Saund E. Identifying salient circular arcs on curves. CVGIP: Image Understanding 58 3 (1993) 327-337
6. Igarashi A, Matsuoka S, Kawachiya S, Tanaka H. Interactive beautification: A technique for rapid geometric design. In: Proceedings of the 10th annual ACM symposium on user interface software and technology. 1997. p. 105-14
7. Landay J.A., and Myers B.A. Sketching interfaces: Toward more human interface design. IEEE Computer 34 3 (2001) 56-64
8. Lin J., Newman M., Hong J.I., and Landay J.A. Denim: Finding a tighter fit between tools and practice for web site design. CHI letters: Human factors in computing systems (2000), ACM Press 510-517
9. Forbus K, Lockwood K, Klenk M, Tomai E, Usher H. Open-domain sketch understanding: The nuSketch approach. In: Proceedings of the AAAI fall symposium on making pen-based interaction intelligent and natural. 2004. p. 58-63
10. Teh C.H., and Chin R.T. On the detection of dominant points on digital curves. IEEE Transactions on Pattern Analysis and Machine Intelligence Archive 11 8 (1989) 859-872
11. Kim D.H., and Kim M.J. A curvature estimation for pen input segmentation in sketch based modeling. Computer Aided Design 38 3 (2006) 238-248
12. Rattarangsi A., and Chin R.T. Scale-based detection of corners of planar curves. IEEE Transactions on Pattern Analysis and Machine Intelligence 14 4 (1992) 430-449
13. Lee J.S., Sun Y.N., and Chen C.H. Multiscale corner detection by using the wavelet transform. IEEE Transactions on Image Processing 4 1 (1995) 100-104
14. Sezgin TM, Stahovich T, Davis R. Sketch based interfaces: Early processing for sketch understanding. In: Proceedings of the 2001 workshop on perceptive user interfaces. 2001. p. 1-8
15. Stahovich TF. Segmentation of pen strokes using pen speed. In: Proceedings of 2004 AAAI fall symposium on making pen-based interaction intelligent and natural. 2004. p. 152-8
16. Yu B, Cai SJ. A domain-independent system for sketch recognition. In: Proceedings of the first international conference on computer graphics and interactive techniques in Australasia and South East Asia. 2003. p. 141-6
17. Mackenzie G, Alechina N. Classifying sketches of animals using an agent-based system. In: Proceedings of the 10th international conference on computer analysis of images and patterns. 2003. p. 521-9
18. Qin S.F., Wright D.K., and Jordanov I.N. On-line segmentation of freehand sketches by knowledge-based nonlinear thresholding operations. Pattern Recognition 34 (2001) 1885-1893
19. Calhoun C, Stahovich TF, Kurtoglu T, Kara LB. Recognizing multi-stroke symbols. In: Proceedings of the 2002 AAAI spring symposium - sketch understanding. 2002. p. 15-23
20. Hse H, Shilman M, Newton AR. Robust sketched symbol fragmentation using templates. In: Proceedings of the 9th international conference on intelligent user interface. 2004. p. 156-60
21. Shilman M, Pasula H, Russell S, Newton R. Statistical visual language models for ink parsing. In: Proceedings of AAAI spring symposium on sketch understanding. 2002. p. 126-32
22. Sun ZX, Zhang B, Qiu QH, Zhang LS. A freehand sketchy graphic input system: SketchGIS. In: Proceedings of the second international conference on machine learning and cybernetics. 2003. p. 3232-7
23. Shpitalni M., and Lipson H. Classification of sketch strokes and corner detection using conic sections and adaptive clustering. Transactions of ASME Journal of Mechanical Design (Technical brief) 119 1 (1997) 131-135
24. Notowidigdo M, Miller RC. Off-line sketch interpretation. In: Proceedings of AAAI fall symposium series 2004: Making pen-based interaction intelligent and natural. 2004. p. 120-126
25. Gennari L., Kara L.B., and Stahovich T.F. Combining geometry and domain knowledge to interpret hand-drawn diagrams. Computers & Graphics 29 4 (2005) 547-562
26. Bajaj C., Ihm I., and Warren J. Higher-order interpolation and least-squares approximation using implicit algebraic surfaces. ACM Transactions on Graphics 12 4 (1993) 327-347
27. Keren D., and Gotsman C. Fitting curves and surfaces with constrained implicit polynomials. IEEE Transactions on Pattern Analysis and Machine Intelligence 21 1 (1999) 31-41
28. Fitzgibbon A., Pilu M., and Fisher R. Direct least square fitting of ellipses. IEEE Transactions on Pattern Analysis and Machine Intelligence 21 5 (1999) 476-480
29. Li Q., Wills D., Phillips R., Viant W.J., Griffiths J.G., and Ward J. Implicit fitting using radial basis functions with ellipsoid constraint. Computer Graphics Forum 23 1 (2004) 55-69
30. Carr JC, Beatson RK, Cherrie JB, Mitchell TJ, Fright WR, McCallum BC, Evans TR. Reconstruction and representation of 3D objects with radial basis functions. In: ACM SIGGRAPH 2001. 2001. p. 67-76
31. Quynh Dinh H., Turk G., and Slabaugh G. Reconstructing surfaces by volumetric regularization using radial basis functions. IEEE Transactions on Pattern Analysis and Machine Intelligence 24 10 (2002) 1358-1371
32. Dunchon J. Splines minimizing rotation-invariant semi-norms in Sobolev spaces. In: Dolb A., and Eckmann B. (Eds). Constructive theory of functions of several variable. Lecture notes in mathematics (1977), Springer-Verlag 85-100
33. Powell M.J.D. Tabulation of thin plate splines on a very fine two-dimensional grid. In: Braess D., and Schumaker L.L. (Eds). Numerical methods in approximation theory (1992), Birkhäuser-Verlag, Basel 105-210
34. Turk G, O'Brien JF. Shape transformation using variational implicit functions. In: ACM SIGGRAPH 1999. 1999. p. 335-42
35. Cormen T.H., Leiserson C.E., Rivest R.L., and Stein C. Introduction to algorithms. 2nd ed. (2001), MIT Press, McGraw-Hill
36. Sezgin TM, Davis R. HMM-based efficient sketch recognition. In: Proceedings of the 10th international conference on intelligent user interfaces. 2005. p. 281-3
37. Hse H, Newton AR. Sketched symbol recognition using Zernike moments. In: Proceedings of 17th international conference on pattern recognition. 2004. p. 367-70
38. Fonseca MJ, Pimentel J, Jorge JA. Cali-an online scribble recognizer for calligraphic interfaces. In: Proceedings of the 2002, AAAI spring symposium on sketch understanding. 2002. p. 51-8
39. Pu J, Ramani K. Implicit geometric constraint detection in freehand sketches using relative shape histogram. In: EUROGRAPHICS workshop on sketch-based interfaces and modeling. 2007
40. Pu J., and Ramani K. On visual similarity based 2D drawing retrieval. Computer Aided Design 38 3 (2006) 249-259
41. Kara LB, Stahovich TF. An image-based trainable symbol recognizer for sketch-based interfaces. In: Proceedings of AAAI fall symposium series 2004: Making pen-based interaction intelligent and natural. 2004. p. 99-105
42. Chetrikov D, Zsabo S. A simple and efficient algorithm for detection of high curvature points in planar curves. In: Proceedings of the 23rd workshop of the Australian pattern recognition group. 1999. p. 175-84
43. Ku D.C., Qin S.F., and Wright D.K. Interpretation of overtracing freehand sketching for geometric shapes. Proceedings of the 14th international conference on computer graphics, visualization and computer vision (January 2006) (2006), UNION Agency - Science Press 263-270