This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Sketch Interpretation Using Multiscale Models of Temporal Patterns
January/February 2007 (vol. 27 no. 1)
pp. 28-37
Tevfik Metin Sezgin, Massachusetts Institute of Technology
Randall Davis, Massachusetts Institute of Technology
The growing popularity of tablet PCs and intelligent pen-based interfaces have increased the importance of freehand sketch recognition algorithms as enabling technology. A recognition framework based on multiscale statistical models of temporal patterns significantly increases correct recognition rates, with no added computational penalties.

1. T.M. Sezgin and R. Davis, "HMM-Based Efficient Sketch Recognition," Proc. 10th Int'l Conf. Intelligent User Interfaces (IUI 05), ACM Press, 2005, pp. 281–283.
2. C. Alvarado and R. Davis, "Sketchread: A Multi-Domain Sketch Recognition Engine," Proc. 17th ACM Symp. User Interface Software and Technology (UIST 04), ACM Press, 2004, pp. 23–32.
3. M. Shilman et al., "Statistical Visual Language Models for Ink Parsing," AAAI Spring Symp.: Sketch Understanding, AAAI Press, 2002, pp. 126–132.
4. L. Gennari, L.B. Kara, and T.F. Stahovich, "Combining Geometry and Domain Knowledge to Interpret Hand-Drawn Diagrams," AAAI Fall Symp., AAAI Press, 2004, pp. 64–70.
5. T.M. Sezgin, T. Stahovich, and R. Davis, "Sketch Based Interfaces: Early Processing for Sketch Understanding," Proc. 2001 Workshop Perceptive User Interfaces (PUI 01), ACM Press, 2001, pp. 1–8.
6. K. Murphy and M. Paskin, "Linear Time Inference in Hierarchical HMMs," Advances in Neural Information Processing Systems, T.G. Dietterich, S. Becker, and Z. Ghahramani, eds., MIT Press, 2001.
7. S. Lauritzen and F. Jensen, "Stable Local Computation with Conditional Gaussian Distributions," Statistics and Computing, vol. 11, no. 2, 2001, pp. 191–203.
8. S.J. Cates, "Using Context to Resolve Ambiguity in Sketch Understanding," master's thesis, Massachusetts Inst. of Technology, Dept. Electrical Eng. and Computer Science, 2006.
9. T.M. Sezgin, "Online Sketch Recognition from a Dynamic Perspective," doctoral dissertation, Massachusetts Inst. of Technology, Dept. Electrical Eng. and Computer Science, June 2006.
1. C. Alvarado and R. Davis, "Sketchread: A Multi-Domain Sketch Recognition Engine," Proc. 17th ACM Symp. User Interface Software and Technology (UIST 04), ACM Press, 2004, pp. 23–32.
2. M. Shilman et al., "Statistical Visual Language Models for Ink Parsing," AAAI Spring Symp.: Sketch Understanding, AAAI Press, 2002, pp. 126–132.
3. L. Gennari, L.B. Kara, and T.F. Stahovich, "Combining Geometry and Domain Knowledge to Interpret Hand-Drawn Diagrams," AAAI Fall Symp., AAAI Press, 2004, pp. 64–70.
4. M. Shilman and P. Viola, "Spatial Recognition and Grouping of Text and Graphics," Proc. Eurographics Workshop Sketch-Based Interfaces and Modeling, Eurographics Assoc., 2004, pp. 91–95.
5. D. Anderson, C. Bailey, and M. Skubic, "Hidden Markov Model Symbol Recognition for Sketch-Based Interfaces," AAAI Fall Symp.: Making Pen-Based Interaction Intelligent and Natural, AAAI Press, 2004, pp. 15–21.
6. T.M. Sezgin and R. Davis, "HMM-Based Efficient Sketch Recognition," Proc. 10th Int'l Conf. Intelligent User Interfaces (IUI 05), ACM Press, 2005, pp. 281–283.
7. S. Simhon and G. Dudek, "Sketch Interpretation and Refinement Using Statistical Models," Proc. 15th Eurographics Symp. Rendering (EGSR 04), Eurographics Assoc., 2004, pp. 23–32.

Index Terms:
User interfaces, Artificial Intelligence, Learning, Vision and Scene Understanding, Segmentation, Object recognition, Hierarchical, Statistical, Document and Text Processing, Graphics recognition and interpretation
Citation:
Tevfik Metin Sezgin, Randall Davis, "Sketch Interpretation Using Multiscale Models of Temporal Patterns," IEEE Computer Graphics and Applications, vol. 27, no. 1, pp. 28-37, Jan.-Feb. 2007, doi:10.1109/MCG.2007.17
Usage of this product signifies your acceptance of the Terms of Use.