ABSTRACT
We present Quick$ (QuickBuck), an extension to the Dollar Recognizer designed to improve recognition efficiency. While the Dollar Recognizer must search all training templates to recognize an unknown symbol, Quick$ employs hierarchical clustering along with branch and bound search to do this more efficiently. Experiments have demonstrated that Quick$ is almost always faster than the Dollar Recognizer and always selects the same best-match templates.
- {FPJ02} Fonseca M. J., Pimentel C., Jorge J. A.: Cali: An online scribble recognizer for calligraphic interfaces. In Sketch Understanding, Papers from the 2002 AAAI Spring Symposium (2002), pp. 51--58. 2Google Scholar
- {GKSS05} Gennari L., Kara L. B., Stahovich T. F., Shimada K.: Combining geometry and domain knowledge to interpret hand-drawn diagrams. Comput. Graph. 29 (August 2005), 547--562. 2 Google ScholarDigital Library
- {HD04} Hammond T., Davis R.: LADDER: A sketch recognition language. Tech. rep., In MIT COMPUTER SCIENCE AND ARTIFICIAL INTELLIGENCE LABORATORY ANNUAL RESEARCH ABSTRACT. MIT CSAIL, 2004. 1Google Scholar
- {HS11} Herold J., Stahovich T. F.: Speedseg: A technique for segmenting pen strokes using pen speed. Computers & Graphics 35, 2 (2011), 250--264. 4, 5 Google ScholarDigital Library
- {KS05} Kara L. B., Stahovich T. F.: An image-based, trainable symbol recognizer for hand-drawn sketches. Comput. Graph. 29 (August 2005), 501--517. 1, 2 Google ScholarDigital Library
- {LBKS07} Lee W., Burak Kara L., Stahovich T. F.: An efficient graph-based recognizer for hand-drawn symbols. Comput. Graph. 31 (August 2007), 554--567. 2 Google ScholarDigital Library
- {OD09} Ouyang T. Y., Davi s R.: A visual approach to sketched symbol recognition. In Proceedings of the 21st international jont conference on Artifical intelligence (San Francisco, CA, USA, 2009), Morgan Kaufmann Publishers Inc., pp. 1463--1468. 2 Google ScholarDigital Library
- {Rub91} Rubine D.: Specifying gestures by example. Computer Graphics 25 (July 1991), 329--337. 1, 2 Google ScholarDigital Library
- {WWL07} Wobbrock J. O., Wilson A. D., Li Y.: Gestures without libraries, toolkits or training: a $1 recognizer for user interface prototypes. In UIST '07: Proceedings of the 20th annual ACM symposium on User interface software and technology (New York, NY, USA, 2007), ACM, pp. 159--168. 1, 2, 3 Google ScholarDigital Library
Index Terms
- How to make a Quick$: using hierarchical clustering to improve the efficiency of the Dollar Recognizer
Recommendations
QUICK: A quasi-interactive computer-based instructional system
Proceedings of the SIGCSE-SIGCUE joint symposium on Computer science educationTraditionally, CAI has been characterized by (1) individualized instruction based on performance, and (2) real-time interaction. Efforts to provide CAI on general purpose equipment have not been successful, and as a result many have turned to dedicated ...
Comments