Sketch Interpretation Using Multiscale Models of Temporal Patterns
|
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] 28 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
PURCHASE ARTICLE: $19
IEEE Xplore Subscribers
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb