Table of Contents Author Guidelines Submit a Manuscript
Mathematical Problems in Engineering
Volume 2015, Article ID 536192, 12 pages
http://dx.doi.org/10.1155/2015/536192
Research Article

An Efficient Primitive-Based Method to Recognize Online Sketched Symbols with Autocompletion

1Equipment Academy, Beijing 101416, China
2Department of Information Systems, Academy of National Defense Information, Wuhan 430010, China

Received 21 January 2015; Revised 27 March 2015; Accepted 9 April 2015

Academic Editor: Nazrul Islam

Copyright © 2015 Wei Deng et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. J. J. LaViola Jr. and R. C. Zeleznik, “MathPad2: a system for the creation and exploration of mathematical sketches,” in Proceedings of the ACM SIGGRAPH Course, ACM, San Diego, Calif, USA, August 2007.
  2. T. F. Stahovich, “Pen-based interfaces for engineering and education,” in Proceedings of the Sketch-Based Interface and Modeling, pp. 119–152, Springer, London, UK, 2011. View at Google Scholar
  3. L. Fu and L. B. Kara, “From engineering diagrams to engineering models: visual recognition and applications,” Computer-Aided Design, vol. 43, no. 3, pp. 278–292, 2011. View at Publisher · View at Google Scholar · View at Scopus
  4. L. B. Kara, L. Gennari, and T. F. Stahovich, “A sketch-based tool for analyzing vibratory mechanical systems,” Transactions of the ASME—Journal of Mechanical Design, vol. 130, no. 10, 2008. View at Publisher · View at Google Scholar · View at Scopus
  5. C. Tirkaz, B. Yanikoglu, and T. M. Sezgin, “Sketched symbol recognition with auto-completion,” Pattern Recognition, vol. 45, no. 11, pp. 3926–3937, 2012. View at Publisher · View at Google Scholar · View at Scopus
  6. M. de Rosa, New methods, techniques and applications for sketch recognition [Ph.D. thesis], University of Salerno, Fisciano, Italy, 2014.
  7. G. Costagliola, M. De Rosa, and V. Fuccella, “Recognition and autocompletion of partially drawn symbols by using polar histograms as spatial relation descriptors,” Computers & Graphics, vol. 39, no. 1, pp. 101–116, 2014. View at Publisher · View at Google Scholar · View at Scopus
  8. T. Hammond and R. Davis, “LADDER, a sketching language for user interface developers,” Computers & Graphics, vol. 29, no. 4, pp. 518–532, 2005. View at Publisher · View at Google Scholar · View at Scopus
  9. W. Lee, L. Burak Kara, and T. F. Stahovich, “An efficient graph-based recognizer for hand-drawn symbols,” Computers & Graphics, vol. 31, no. 4, pp. 554–567, 2007. View at Publisher · View at Google Scholar · View at Scopus
  10. H. Hse and A. R. Newton, “Sketched symbol recognition using zernike moments,” in Proceedings of the 17th International Conference on Pattern Recognition (ICPR '04), pp. 367–370, IEEE, August 2004. View at Publisher · View at Google Scholar · View at Scopus
  11. Y. G. Zhang, L. D. Wu, and H. C. Song, “Directional Zernike moments for rotation-free recognition of online sketched symbols,” Electronics Letters, vol. 49, no. 16, pp. 989–991, 2013. View at Publisher · View at Google Scholar · View at Scopus
  12. M. Oltmans, Envisioning sketch recognition: a local feature based approach to recognizing informal sketches [Ph.D. thesis], Massachusetts Institute of Technology (MIT), Cambridge, Mass, USA, 2007.
  13. L. B. Kara and T. F. Stahovich, “An image-based, trainable symbol recognizer for hand-drawn sketches,” Computers & Graphics, vol. 29, no. 4, pp. 501–517, 2005. View at Publisher · View at Google Scholar · View at Scopus
  14. T. Y. Ouyang and R. Davis, “A visual approach to sketched symbol recognition,” in Proceedings of the 21st International Joint Conference on Artificial Intelligence (IJCAI '09), pp. 1463–1468, July 2009. View at Scopus
  15. J. Almazán, A. Fornés, and E. Valveny, “A non-rigid appearance model for shape description and recognition,” Pattern Recognition, vol. 45, no. 9, pp. 3105–3113, 2012. View at Publisher · View at Google Scholar · View at Scopus
  16. S. Escalera, A. Fornés, O. Pujol, P. Radeva, G. Sánchez, and J. Lladós, “Blurred Shape Model for binary and grey-level symbol recognition,” Pattern Recognition Letters, vol. 30, no. 15, pp. 1424–1433, 2009. View at Publisher · View at Google Scholar · View at Scopus
  17. D. Willems, R. Niels, M. van Gerven, and L. Vuurpijl, “Iconic and multi-stroke gesture recognition,” Pattern Recognition, vol. 42, no. 12, pp. 3303–3312, 2009. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  18. A. Delaye and E. Anquetil, “HBF49 feature set: a first unified baseline for online symbol recognition,” Pattern Recognition, vol. 46, no. 1, pp. 117–130, 2013. View at Publisher · View at Google Scholar · View at Scopus
  19. Y. Liu, L. Wenyin, and C. J. Jiang, “A structural approach to recognizing incomplete graphic objects,” in Proceedings of the 17th International Conference on Pattern Recognition (ICPR '04), pp. 371–375, Cambridge, UK, August 2004. View at Publisher · View at Google Scholar · View at Scopus
  20. X. Xu, Z. Sun, B. Peng, X. Jin, and W. Liu, “An online composite graphics recognition approach based on matching of spatial relation graphs,” International Journal on Document Analysis and Recognition, vol. 7, no. 1, pp. 44–55, 2004. View at Publisher · View at Google Scholar · View at Scopus
  21. J. Mas, G. Sánchez, J. Lladós, and B. Lamiroy, “An incremental on-line parsing algorithm for recognizing sketching diagrams,” in Proceedings of the 9th International Conference on Document Analysis and Recognition (ICDAR '07), vol. 1, pp. 452–456, Paraná, Brazil, September 2007. View at Publisher · View at Google Scholar · View at Scopus
  22. C.-L. Liu, K. Nakashima, H. Sako, and H. Fujisawa, “Handwritten digit recognition: investigation of normalization and feature extraction techniques,” Pattern Recognition, vol. 37, no. 2, pp. 265–279, 2004. View at Publisher · View at Google Scholar · View at Scopus
  23. Y. Xiong and J. J. Laviola Jr., “A ShortStraw-based algorithm for corner finding in sketch-based interfaces,” Computers & Graphics, vol. 34, no. 5, pp. 513–527, 2010. View at Publisher · View at Google Scholar · View at Scopus
  24. A. Wolin, B. Paulson, and T. Hammond, “Sort, merge, repeat: an algorithm for effectively finding corners in hand-sketched strokes,” in EUROGRAPHICS Symposium Sketch-Based Interfaces and Modeling, pp. 93–100, August 2009. View at Publisher · View at Google Scholar · View at Scopus
  25. J. Herold and T. F. Stahovich, “A machine learning approach to automatic stroke segmentation,” Computers & Graphics, vol. 38, no. 1, pp. 357–364, 2014. View at Publisher · View at Google Scholar · View at Scopus
  26. J. Herold and T. F. Stahovich, “SpeedSeg: a technique for segmenting pen strokes using pen speed,” Computers & Graphics, vol. 35, no. 2, pp. 250–264, 2011. View at Publisher · View at Google Scholar · View at Scopus
  27. L. Wenyin, T. Lu, Y. Yajie, S. Liang, and R. Zhang, “Online stroke segmentation by quick penalty-based dynamic programming,” IET Computer Vision, vol. 7, no. 5, pp. 311–319, 2013. View at Publisher · View at Google Scholar · View at Scopus
  28. R. S. Tumen and T. M. Sezgin, “DPFrag: trainable stroke fragmentation based on dynamic programming,” IEEE Computer Graphics and Applications, vol. 33, no. 5, pp. 59–67, 2013. View at Publisher · View at Google Scholar · View at Scopus
  29. T. Y. Ouyang and R. Davis, “ChemInk: a natural real-time recognition system for chemical drawings,” in Proceedings of the 15th ACM International Conference on Intelligent User Interfaces (IUI '11), pp. 267–276, ACM, New York, NY, USA, February 2011. View at Publisher · View at Google Scholar · View at Scopus
  30. W. Deng, L. D. Wu, R. H. Yu, and J. Z. Lai, “On-line sketch recognition using direction feature,” in Human-Computer Interaction—INTERACT 2013: 14th IFIP TC 13 International Conference, Cape Town, South Africa, September 2–6, 2013, Proceedings, Part III, vol. 8119 of Lecture Notes in Computer Science, pp. 259–266, Springer, Berlin, Germany, 2013. View at Publisher · View at Google Scholar
  31. Y. Hwang, B. Han, and H.-K. Ahn, “A fast nearest neighbor search algorithm by nonlinear embedding,” in Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR '12), pp. 3053–3060, June 2012. View at Publisher · View at Google Scholar · View at Scopus
  32. M. Eitz, K. Hildebrand, T. Boubekeur, and M. Alexa, “Sketch-based image retrieval: benchmark and bag-of-features descriptors,” IEEE Transactions on Visualization and Computer Graphics, vol. 17, no. 11, pp. 1624–1636, 2011. View at Publisher · View at Google Scholar · View at Scopus
  33. S. Belongie, J. Malik, and J. Puzicha, “Shape matching and object recognition using shape contexts,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 24, no. 4, pp. 509–522, 2002. View at Publisher · View at Google Scholar · View at Scopus
  34. D. S. Zhang and G. J. Lu, “Review of shape representation and description techniques,” Pattern Recognition, vol. 37, no. 1, pp. 1–19, 2004. View at Publisher · View at Google Scholar · View at Scopus
  35. T. Hammond and B. Paulson, “Recognizing sketched multistroke primitives,” Transactions on Interactive Intelligent Systems, vol. 1, no. 1, article 4, 2011. View at Publisher · View at Google Scholar · View at Scopus