Skip to main content

Graphic symbol recognition: An overview

  • Symbol Recognition
  • Conference paper
  • First Online:
Graphics Recognition Algorithms and Systems (GREC 1997)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1389))

Included in the following conference series:

Abstract

Symbol recognition is one of the primary stages of any graphics recognition system. This paper reviews the current state of the art in graphic symbol recognition and raises some open issues that need further investigation. Work on symbol recognition tends to be highly application specific. Therefore, this review presents the symbol recognition methods in the context of specific applications.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. D. Blostein. General diagram-recognition methodologies. In R. Kasturi and K. Tombre, editors, Graphics Recognition: Methods and Applications, Selected Papers from First International Workshop on Graphics Recognition, 1995, volume LNCS 1072, pages 106–122. Springer, Berlin, 1996.

    Google Scholar 

  2. Proceedings of International Workshop on Graphics Recognition, The Pennsylvania State University, PA, USA, August 1995.

    Google Scholar 

  3. R. Kasturi and K. Tombre, editors. Graphics Recognition: Methods and Applications, Selected Papers from First International Workshop on Graphics Recognition, 1995, volume LNCS 1072. Springer, Berlin, 1996.

    Google Scholar 

  4. T. Kanungo, R. Haralick, and D. Dori. Understanding engineering drawings: A survey. In Proceedings International Workshop on Graphics Recognition, pages 119–130, The Pennsylvania State University, PA, USA, August 1995.

    Google Scholar 

  5. B. Messmer and H. Bunke. Automatic learning and recognition of graphical symbols in engineering drawings. In R. Kasturi and K. Tombre, editors, Graphics Recognition: Methods and Applications, Selected Papers from First International Workshop on Graphics Recognition, 1995, volume LNCS 1072, pages 123–134. Springer, Berlin, 1996.

    Google Scholar 

  6. R. Schettini. A general-purpose procedure for complex graphic symbol recognition. Cybernetics and Systems, 27:353–365, 1996.

    Google Scholar 

  7. B. Pasternak and B. Neumann. Adaptable drawing interpretation using objectoriented and constraint-based graphic specification. In Proceedings of Second International Conference on Document Analysis and Recognition — ICDAR'93, pages 359–364, Tsukuba Science City, Japan, October 1993.

    Google Scholar 

  8. S. Tsunekawa and S. Shimotsuji. Automatic drawing reader — TOSGRAPH. Syst Comput Japan, 17(4):1–8, April 1986.

    Google Scholar 

  9. A. Okazaki, T. Kondo, K. Mori, S. Tsunekawa, and E. Kawamoto. An automatic circuit diagram reader with loop-structure-based symbol recognition. IEEE Transactions on Pattern Analysis and Machine Intelligence, 10(3):331–341, May 1988.

    Google Scholar 

  10. S. Lee. Recognizing hand-written electrical circuit symbols with attributed graph matching. In H.S. Baird, H. Bunke, and K. Yamamoto, editors, Structured Document Analysis, pages 340–358. Springer Verlag, Berlin, 1992.

    Google Scholar 

  11. T. Cheng, J. Khan, H. Liu, and D. Yun. A symbol recognition system. In Proceedings of the Second International Conference on Document Analysis and Recognition — ICDAR'93, pages 918–921, Tsukuba Science City, Japan, October 1993. IEEE Comput. Soc. Press, Los Alamitos, CA, USA.

    Google Scholar 

  12. A. Hamada. A new system for the analysis of schematic diagrams. In Proceedings of the Second International Conference on Document Analysis and Recognition — ICDAR'93, pages 369–372, Tsukuba Science City, Japan, October 1993.

    Google Scholar 

  13. S. Kim, J. Suh, and J. Kim. Recognition of logic diagrams by identifying loops and rectilinear polylines. In Proceedings of Second International Conference on Document Analysis and Recognition — ICDAR'93, pages 349–352, Tsukuba Science City, Japan, October 1993.

    Google Scholar 

  14. S. Zesheng, Y. Jing, J. Chunhong, and W. Yonggui. Symbol recognition in electronic diagrams using decision tree. In Proceedings of 1994 IEEE International Conference on Industrial Technology — ICIT '94, pages 719–723, Guangzhou, China, December 1994.

    Google Scholar 

  15. B. Yu. Automatic understanding of symbol-connected diagrams. In Proceedings of Third IAPR International Conference on Document Analysis and Recognition, ICDAR'95, pages 803–806, Montreal, Canada, August 1995.

    Google Scholar 

  16. H. Samet and A. Soffer. A legend-driven geographic symbol recognition system. In Proceedings of the 12th IAPR International Conference on Pattern Recognition, pages 350–355, Jerusalem, Israel, 1994.

    Google Scholar 

  17. E. Reiher, Y. Li, V.D. Donne, M. Lalonde, C. Hayne, and C. Zhu. A system for efficient and robust map symbol recognition. In Proceedings of the 13th IAPR International Conference on Pattern Recognition, volume 3, pages 783–787, Vienna, Austria, August 1996.

    Google Scholar 

  18. H. Quinming, P. Shaojing, and Z. Tianwen. Method to extract and recognize topographic symbols from contour maps. In Proceedings of SPIE Conference on Automatic Object Recognition II, volume SPIE-1700, pages 305–311, Orlando, FL, USA, April 1992. Society of Photo-Optical Instrumentation Engineers, Bellingham, WA, USA.

    Google Scholar 

  19. K. Yamamoto, H. Yamada, and S. Muraki. Symbol recognition and surface reconstruction from topographic map by parallel method. In Proceedings of the Second International Conference on Document Analysis and Recognition, pages 914–917, Tsukuba Science City, Japan, October 1993.

    Google Scholar 

  20. K. Yamamoto, H. Yamada, and S Muraki. Recognition of elevation symbols and reconstruction of 3d surface from contours by parallel method. IEICE Transactions on Inf. & Syst., E77-D(7):749–753, July 1994.

    Google Scholar 

  21. G. Myers, P. Mulgaonkar, C. Chen, J. DeCurtins, and E. Chen. Verificationbased approach for automated text and feature extraction. In R. Kasturi and K. Tombre, editors, Graphics Recognition: Methods and Applications, Selected Pa pers from First International Workshop on Graphics Recognition, 1995, volume LNCS 1072, pages 190–203. Springer, Berlin, 1996.

    Google Scholar 

  22. A. Manaf, O. Rijal, and G. Sulong. Automatic recognition of symbols in utility maps. In Proceedings 1994 IEEE Region 10's Ninth Annual International Conference, Theme: Frontiers of Computer Technology, volume 2, pages 857–861, Singapore, August 1994.

    Google Scholar 

  23. C. Nakajima and T. Yazawa. Automatic recognition of facility drawings and street maps utilizing the facility management database. In Proceedings of Third IAPR International Conference on Document Analysis and Recognition, ICDAR'95, pages 516–519, Montreal, Canada, August 1995.

    Google Scholar 

  24. C. Nakajima and T. Yazawa. A recognition method for facility drawings and street maps utilizing the facitlity management database. IEICE Transactions on Inf. & Syst., E79-D(5):548–554, May 1996.

    Google Scholar 

  25. J. Arias, C. Lai, S. Surya, R. Kasturi, and A. Chhabra. Interpretation of telephone system manhole drawings. Pattern Recognition Letters, 16:355–369, 1995.

    Google Scholar 

  26. J. Arias, R. Kasturi, and A. Chhabra. Efficient techniques for telephone company line drawing interpretation. In Proceedings of Third IAPR International Conference on Document Analysis and Recognition, ICDAR'95, Montreal, Canada, August 1995.

    Google Scholar 

  27. A. Ventura and R. Schettini. Graphic symbol recognition using a signature technique. In Proceedings of the 12th IAPR International Conference on Pattern Recognition, volume 2, pages 533–535, Jerusalem, Israel, 1994.

    Google Scholar 

  28. Y. Yu, A. Samal, and S. Seth. A system for recognizing a large class of engineering drawings. In Proceedings of Third IAPR International Conference on Document Analysis and Recognition, ICDAR'95, volume 2, pages 791–794, Montreal, Canada, August 1995.

    Google Scholar 

  29. Y. Yu, A. Samal, and S. Seth. Automatic segmentation of engineering drawings with symbols and connections. In Proceedings of the Second Annual Symposium on Document Analysis and Information Retrieaval, pages 317–338, Las Vegas, NV, USA, April 1993. Univ. of Nevada, Las Vegas, NV, USA.

    Google Scholar 

  30. D. Yang, J. Webster, L. Rendell, J. Garret, Jr., and D. Shaw. Management of graphical symbols in a CAD environment: A neural network approach. In Proceedings of the 1993 International Conference on Tools with AI, pages 272–279, Boston, MA, USA, Nobember 1993.

    Google Scholar 

  31. D. Yang, L. Rendell, J. Webster, D. Shaw, and J. Garret, Jr. Symbol recognition in a CAD environment using a neural network. International Journal on Artificial Intelligence Tools, 3(2):157–185, June 1994.

    Google Scholar 

  32. R. Randriamahefa, J. Cocquerez, C. Fluhr, F. Pepin, and S. Philipp. Printed music recognition. In Proceedings Second IAPR International Conference on Document Analysis and Recognition, ICDAR'93, pages 898–901, Tsukuba Science City, Japan, October 1993.

    Google Scholar 

  33. J. Armand. Musical score recognition: A hierarchical and recursive approach. In Proceedings Second IAPR International Conference on Document Analysis and Recognition, ICDAR'93, pages 906–909, Tsukuba Science City, Japan, October 1993.

    Google Scholar 

  34. H. Fahmy and D. Blostein. A graph grammar programming style for recognition of music notation. Machine Vision and Applications, 6(2-3):83–99, 1993.

    Google Scholar 

  35. H. Miyao and Y. Nakano. Note symbol extraction for printed piano scores using neural networks. IEICE Transactions on Inf. & Syst., E79-D(5):548–554, May 1996.

    Google Scholar 

  36. O. Yadid-Pecht, M. Gerner, L. Dvir, E. Brutman, and U. Shimony. Recognition of handwritten musical notes by a modified neocognitron. Machine Vision and Applications, 9(2):65–72, 1996.

    Google Scholar 

  37. D. Blostein and H. Baird. A critical survey of music image analysis. In H. Baird, H. Bunke, and K. Yamamoto, editors, Structured Document Image Analysis, pages 405–434. Springer Verlag, 1992.

    Google Scholar 

  38. D. Bainbridge and N. Carter. Automatic reading of music notation. In H. Bunke and P. Wang, editors, Handbook of Character Recognition and Document Image Analysis, pages 583–603. World Scientific, 1997.

    Google Scholar 

  39. K. Abe, Y. Azumatani, M. Mukouda, and S. Suzuky. Discrimination of symbols, lines, and characters in flowchart recognition. In Proceedings of the 8th IAPR International Conference on Pattern Recognition, volume 2, pages 1071–1074, Paris, France, October 1986.

    Google Scholar 

  40. C. Ono, O. Iwaki, and M. Okada. Drawing pattern classification using contour convexity. In V. Srinivasa, O.S. Heng, and A.Y. Hock, editors, Proceedings of 2nd Singapore International Conference on Image Processing — ICIP'92, pages 208–212, Singapore, September 1992. World Scientific, Singapore.

    Google Scholar 

  41. D. Doermann, E. Rivlin, and I. Weiss. Logo recognition using geometric invariants. In Proceedings Second IAPR International Conference on Document Analysis and Recognition, ICDAR'93, pages 894–897, Tsukuba Science City, Japan, October 1993.

    Google Scholar 

  42. F. Cesarini, M. Gori, S. Marinai, and G. Soda. A hybrid system for locating and recognizing low level graphic items. In R. Kasturi and K. Tombre, editors, Graphics Recognition: Methods and Applications, Selected Papers from First In ternational Workshop on Graphics Recognition, 1995, volume LNCS 1072, pages 135–147. Springer, Berlin, 1996.

    Google Scholar 

  43. J. McDaniel and J. Balmuth. Automatic interpretation of chemical structure diagrams. In R. Kasturi and K. Tombre, editors, Graphics Recognition: Methods and Applications, Selected Papers from First International Workshop on Graphics Recognition, 1995, volume LNCS 1072, pages 148–148. Springer, Berlin, 1996.

    Google Scholar 

  44. M. Furuta, N. Kase, and S. Emori. Segmentation and recognition of symbols for handwritten piping and instrument diagram. In Proceedings of the 7th IAPR International Conference on Pattern Recognition, pages 626–629, 1984.

    Google Scholar 

  45. E. Takahashi. Fujitsu automatic drawing input system for the process industry. In Proceedings 1987 Fall Joint Computer Conference, Exploring Technology: Today and Tomorrow, pages 271–276, Dallas, TX, USA, October 1987.

    Google Scholar 

  46. Y. Cheng and J. Yang. Effective recognition approach to assembly drawings. In Proceedings of SPIE Conference on Applications of Digital Image Processing XIII, volume SPIE — 1349, pages 396–404, San Diego, CA, USA, July 1990. Society of Photo-Optical Instrumentation Engineers, Bellingham, WA, USA.

    Google Scholar 

  47. H. Lee and M. Lee. Understanding mathematical expressions in a printed document. In Proceedings of the Second International Conference on Document Analysis and Recognition, pages 502–505, Tsukuba Science City, Japan, October 1993.

    Google Scholar 

  48. M. Koschinski, H. Winkler, and M. Lang. Segmentation and recognition of symbols within handwritten mathematical expressions. In Proceedings, IEEE International Conference on Acoustics, Speech, and Signal Processing — ICASSP'95, volume 4, pages 2439–2442, Detroit, MI, USA, May 1995.

    Google Scholar 

  49. S. Lehmberg, H. Winkler, and M. Lang. A soft-decision approach for symbol segmentation within handwritten mathematical expressions. In Proceedings, IEEE International Conference on Acoustics, Speech, and Signal Processing — ICASSP'96, volume 6, pages 3434–3437, Atlanta, GA, USA, May 1996.

    Google Scholar 

  50. H. Winkler. HMM-based handwritten symbol recognition using on-line and off-line features. In Proceedings, IEEE International Conference on Acoustics, Speech, and Signal Processing — ICASSP'96, volume 6, pages 3438–3441, Atlanta, GA, USA, May 1996.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Karl Tombre Atul K. Chhabra

Rights and permissions

Reprints and permissions

Copyright information

© 1998 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Chhabra, A.K. (1998). Graphic symbol recognition: An overview. In: Tombre, K., Chhabra, A.K. (eds) Graphics Recognition Algorithms and Systems. GREC 1997. Lecture Notes in Computer Science, vol 1389. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-64381-8_40

Download citation

  • DOI: https://doi.org/10.1007/3-540-64381-8_40

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-64381-4

  • Online ISBN: 978-3-540-69766-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics