Skip to main content

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

Included in the following conference series:

Abstract

In this paper, we review some ideas which emerged in the early years of research on symbol recognition and we show how these ideas evolved into a large variety of contributions. We then propose some interesting challenges for symbol recognition research in the present years, including symbol spotting methods, recognition procedures for complex symbols, and a systematic approach to performance evaluation of symbol recognition methods.

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

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

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. Ah-Soon, C., Tombre, K.: Architectural Symbol Recognition Using a Network of Constraints. Pattern Recognition Letters 22(2), 231–248 (2001)

    Article  MATH  Google Scholar 

  2. Bunke, H.: Error-Tolerant Graph Matching: A Formal Framework and Algorithms. In: Amin, A., Dori, D., Pudil, P., Freeman, H. (eds.) SPR 1998 and SSPR 1998. LNCS, vol. 1451, pp. 1–14. Springer, Heidelberg (1998)

    Chapter  Google Scholar 

  3. Bunke, H.: Error Correcting Graph Matching: On the Influence of the Underlying Cost Function. IEEE Transactions on PAMI 21(9), 917–922 (1999)

    Article  Google Scholar 

  4. Chhabra, A.K.: Graphic Symbol Recognition: An Overview. In: Chhabra, A.K., Tombre, K. (eds.) GREC 1997. LNCS, vol. 1389, pp. 68–79. Springer, Heidelberg (1998)

    Chapter  Google Scholar 

  5. Christmas, W.J., Kittler, J., Petrou, M.: Structural Matching in Computer Vision Using Probabilistic Relaxation. IEEE Transactions on PAMI 17(8), 749–764 (1995)

    Article  Google Scholar 

  6. Cordella, L.P., Vento, M.: Symbol recognition in documents: A collection of techniques? International Journal on Document Analysis and Recognition 3(2), 73–88 (2000)

    Article  Google Scholar 

  7. Fahmy, H., Blostein, D.: A Survey of Graph Grammars: Theory and Applications. In: Proceedings of 11th International Conference on Pattern Recognition, Den Haag (The Netherlands), vol. 2, pp. 294–298 (1992)

    Google Scholar 

  8. Fahn, C.S., Wang, J.F., Lee, J.Y.: A Topology-Based Component Extractor for Understanding Electronic Circuit Diagrams. Computer Vision, Graphics and Image Processing 44, 119–138 (1988)

    Article  Google Scholar 

  9. Groen, F.C.A., Sanderson, A.C., Schlag, J.F.: Symbol Recognition in Electrical Diagrams Using Probabilistic Graph Matching. Pattern Recognition Letters 3, 343–350 (1985)

    Article  Google Scholar 

  10. Habacha, A.H.: A New System for the Analysis of Schematic Diagrams. In: Proceedings of 2nd International Conference on Document Analysis and Recognition, Tsukuba (Japan), pp. 369–372 (1993)

    Google Scholar 

  11. Hansen, E., Villanger, K.P.: A Combined Thinning and Contour Tracing Approach to the Recognition of Engineering Drawing Symbols. In: Proceedings of International Seminar on Symbol Recognition, Oslo (Norway), pp. 82–100 (1985)

    Google Scholar 

  12. Kanungo, T., Haralick, R.M., Baird, H.S., Stuezle, W., Madigan, D.: A statistical, nonparametric methodology for document degradation model validation. IEEE Transactions on PAMI 22(11), 1209–1223 (2000)

    Article  Google Scholar 

  13. Kikkawa, W., Kitayama, M., Miyazaki, K., Arai, H., Arato, S.: Automatic Digitizing System for PWB Drawings. In: Proceedings of 7th International Conference on Pattern Recognition, Montréal (Canada), vol. 2, pp. 1306–1309 (1984)

    Google Scholar 

  14. Kuner, P.: Efficient Techniques to Solve the Subgraph Isomorphism Problem for Pattern Recognition in Line Images. In: Proceedings of 4th Scandinavian Conference on Image Analysis, Trondheim (Norway), pp. 333–340 (1985)

    Google Scholar 

  15. Kuner, P., Ueberreiter, B.: Pattern Recognition by Graph Matching — Combinatorial versus Continuous Optimization. International Journal of Pattern Recognition and Artificial Intelligence 2(3), 527–542 (1988)

    Article  Google Scholar 

  16. Lee, S.-W.: Recognizing Hand-Drawn Electrical Circuit Symbols with Attributed Graph Matching. In: Baird, H.S., Bunke, H., Yamamoto, K. (eds.) Structured Document Image Analysis, pp. 340–358. Springer, Heidelberg (1992)

    Chapter  Google Scholar 

  17. Lin, X., Shimotsuji, S., Minoh, M., Sakai, T.: Efficient Diagram Understanding with Characteristic Pattern Detection. Computer Vision, Graphics and Image Processing 30, 84–106 (1985)

    Article  Google Scholar 

  18. Liu, Y., Wenyin, L., Jiang, C.: A Structural Approach to Recognizing Incomplete Graphic Objects. In: Proceedings of the 17th International Conference on Pattern Recognition, Cambridge (UK) (August 2004)

    Google Scholar 

  19. Lladós, J., Martí, E., Villanueva, J.J.: Symbol Recognition by Error-Tolerant Subgraph Matching Between Region Adjacency Graphs. IEEE Transactions on PAMI 23(10), 1137–1143 (2001)

    Article  Google Scholar 

  20. Lladós, J., Sánchez, G.: Graph matching versus graph parsing in graphics recognition — A combined approach. International Journal of Pattern Recognition and Artificial Intelligence 18(3), 455–473 (2004)

    Article  Google Scholar 

  21. Lladós, J., Valveny, E., Sánchez, G., Martí, E.: Symbol Recognition: Current Advances and Perspectives. In: Blostein, D., Kwon, Y.-B. (eds.) GREC 2001. LNCS, vol. 2390, pp. 104–127. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  22. Loncaric, S.: A Survey of Shape Analysis Techniques. Pattern Recognition 31(8), 983–1001 (1998)

    Article  Google Scholar 

  23. Messmer, B.T., Bunke, H.: A New Algorithm for Error-Tolerant Subgraph Isomorphism Detection. IEEE Transactions on PAMI 20(5), 493–504 (1998)

    Article  Google Scholar 

  24. Murase, H., Wakahara, T.: Online Hand-Sketched Figure Recognition. Pattern Recognition 19(2), 147–160 (1986)

    Article  Google Scholar 

  25. Okazaki, A., Kondo, T., Mori, K., Tsunekawa, S., Kawamoto, E.: An Automatic Circuit Diagram Reader with Loop-Structure-Based Symbol Recognition. IEEE Transactions on PAMI 10(3), 331–341 (1988)

    Article  Google Scholar 

  26. Park, B.G., Lee, K.M., Lee, S.U., Lee, J.H.: Recognition of partially occluded objects using probabilistic ARG (attributed relational graph)-based matching. Computer Vision and Image Understanding 90, 217–241 (2003)

    Article  MATH  Google Scholar 

  27. Pasternak, B.: The Role of Taxonomy in Drawing Interpretation. In: Proceedings of 3rd International Conference on Document Analysis and Recognition, Montréal (Canada), August 1995, pp. 799–802 (1995)

    Google Scholar 

  28. Pasternak, B.: Adaptierbares Kernsystem zur Interpretation von Zeichnungen. Dissertation zur Erlangung des akademischen Grades eines Doktors der Naturwissenschaften (Dr. rer. nat.), Universität Hamburg (April 1996)

    Google Scholar 

  29. Pfaltz, J.L., Rosenfeld, A.: Web Grammars. In: Proceedings of 1st International Joint Conference on Artificial Intelligence, pp. 609–619 (1969)

    Google Scholar 

  30. Rendek, J., Lamiroy, B., Tombre, K.: A Few Steps Towards On-the-Fly Symbol Recognition with Relevance Feedback. In: Bunke, H., Spitz, A.L. (eds.) DAS 2006. LNCS, vol. 3872, pp. 604–615. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  31. Roach, J.W., Tatem, J.E.: Using Domain Knowledge in Low-level Visual Processing to Interpret Handwritten Music: An Experiment. Pattern Recognition 21(1), 33–44 (1988)

    Article  Google Scholar 

  32. Rosenfeld, A.: Array, Tree and Graph Grammars. In: Bunke, H., Sanfeliu, A. (eds.) Syntactic and Structural Pattern Recognition: Theory and Applications, ch. 4, pp. 85–115. World Scientific, Singapore (1990)

    Chapter  Google Scholar 

  33. Salmon, J.-P., Wendling, L., Tabbone, S.: Automatical Definition of Measures from the Combination of Shape Descriptors. In: Proceedings of 8th International Conference on Document Analysis and Recognition, Seoul (Korea) (September 2005)

    Google Scholar 

  34. Shapiro, L.G., Haralick, R.: Structural Description and Inexact Matching. IEEE Transactions on PAMI 3(5), 504–519 (1981)

    Article  Google Scholar 

  35. Song, J., Su, F., Tai, C.-L., Cai, S.: An Object-Oriented Progressive-Simplification Based Vectorization System for Engineering Drawings: Model, Algorithm, and Performance. IEEE Transactions on PAMI 24(8), 1048–1060 (2002)

    Article  Google Scholar 

  36. Tabbone, S., Wendling, L.: Technical Symbols Recognition Using the Two-dimensional Radon Transform. In: Proceedings of the 16th International Conference on Pattern Recognition, Québec (Canada), August 2002, vol. 2, pp. 200–203 (2002)

    Google Scholar 

  37. Tabbone, S., Wendling, L.: Binary shape normalization using the Radon transform. In: Nyström, I., Sanniti di Baja, G., Svensson, S. (eds.) DGCI 2003. LNCS, vol. 2886, pp. 184–193. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  38. Tabbone, S., Wendling, L., Tombre, K.: Matching of Graphical Symbols in Line-Drawing Images Using Angular Signature Information. International Journal on Document Analysis and Recognition 6(2), 115–125 (2003)

    Article  Google Scholar 

  39. Tabbone, S., Wendling, L., Zuwala, D.: A Hybrid Approach to Detect Graphical Symbols in Documents. In: Marinai, S., Dengel, A.R. (eds.) DAS 2004. LNCS, vol. 3163, pp. 342–353. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  40. Valveny, E., Dosch, P.: Performance Evaluation of Symbol Recognition. In: Marinai, S., Dengel, A.R. (eds.) DAS 2004. LNCS, vol. 3163, pp. 354–365. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  41. Valveny, E., Dosch, P.: Symbol recognition contest: a synthesis. In: Lladós, J., Kwon, Y.-B. (eds.) GREC 2003. LNCS, vol. 3088, pp. 368–385. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  42. Valveny, E., Martí, E.: Deformable Template Matching within a Bayesian Framework for Hand-Written Graphic Symbol Recognition. In: Chhabra, A.K., Dori, D. (eds.) GREC 1999. LNCS, vol. 1941, pp. 193–208. Springer, Heidelberg (2000)

    Chapter  Google Scholar 

  43. Wendling, L., Tabbone, S.: A New Way to Detect Arrows in Line Drawings. IEEE Transactions on PAMI 26(7), 935–941 (2004)

    Article  Google Scholar 

  44. Wilson, R.C., Hancock, E.R.: Structural Matching by Discrete Relaxation. IEEE Transactions on PAMI 19(6), 634–648 (1997)

    Article  Google Scholar 

  45. Wood, J.: Invariant Pattern Recognition: A Review. Pattern Recognition 29(1), 1–17 (1996)

    Article  MathSciNet  Google Scholar 

  46. Xiaogang, X., Zhengxing, S., Binbin, P., Xiangyu, J., Wenyin, L.: An online composite graphics recognition approach based on matching of spatial relation graphs. International Journal on Document Analysis and Recognition 7(1), 44–55 (2004)

    Article  Google Scholar 

  47. Yang, S.: Symbol Recognition via Statistical Integration of Pixel-Level Constraint Histograms: A New Descriptor. IEEE Transactions on PAMI 27(2), 278–281 (2005)

    Article  Google Scholar 

  48. Zuwala, D., Tabbone, S.: A Method for Symbol Spotting in Graphical Documents. In: Bunke, H., Spitz, A.L. (eds.) DAS 2006. LNCS, vol. 3872, pp. 518–528. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Tombre, K., Tabbone, S., Dosch, P. (2006). Musings on Symbol Recognition. In: Liu, W., Lladós, J. (eds) Graphics Recognition. Ten Years Review and Future Perspectives. GREC 2005. Lecture Notes in Computer Science, vol 3926. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11767978_3

Download citation

  • DOI: https://doi.org/10.1007/11767978_3

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-34711-8

  • Online ISBN: 978-3-540-34712-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics