Musings on Symbol Recognition

  • Karl Tombre
  • Salvatore Tabbone
  • Philippe Dosch
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3926)


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.


Relevance Feedback Document Image Graph Match Graph Grammar Subgraph Isomorphism 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Ah-Soon, C., Tombre, K.: Architectural Symbol Recognition Using a Network of Constraints. Pattern Recognition Letters 22(2), 231–248 (2001)CrossRefMATHGoogle Scholar
  2. 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)CrossRefGoogle Scholar
  3. 3.
    Bunke, H.: Error Correcting Graph Matching: On the Influence of the Underlying Cost Function. IEEE Transactions on PAMI 21(9), 917–922 (1999)CrossRefGoogle Scholar
  4. 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)CrossRefGoogle Scholar
  5. 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)CrossRefGoogle Scholar
  6. 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)CrossRefGoogle Scholar
  7. 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. 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)CrossRefGoogle Scholar
  9. 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)CrossRefGoogle Scholar
  10. 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. 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. 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)CrossRefGoogle Scholar
  13. 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. 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. 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)CrossRefGoogle Scholar
  16. 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)CrossRefGoogle Scholar
  17. 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)CrossRefGoogle Scholar
  18. 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. 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)CrossRefGoogle Scholar
  20. 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)CrossRefGoogle Scholar
  21. 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)CrossRefGoogle Scholar
  22. 22.
    Loncaric, S.: A Survey of Shape Analysis Techniques. Pattern Recognition 31(8), 983–1001 (1998)CrossRefGoogle Scholar
  23. 23.
    Messmer, B.T., Bunke, H.: A New Algorithm for Error-Tolerant Subgraph Isomorphism Detection. IEEE Transactions on PAMI 20(5), 493–504 (1998)CrossRefGoogle Scholar
  24. 24.
    Murase, H., Wakahara, T.: Online Hand-Sketched Figure Recognition. Pattern Recognition 19(2), 147–160 (1986)CrossRefGoogle Scholar
  25. 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)CrossRefGoogle Scholar
  26. 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)CrossRefMATHGoogle Scholar
  27. 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. 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. 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. 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)CrossRefGoogle Scholar
  31. 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)CrossRefGoogle Scholar
  32. 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)CrossRefGoogle Scholar
  33. 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. 34.
    Shapiro, L.G., Haralick, R.: Structural Description and Inexact Matching. IEEE Transactions on PAMI 3(5), 504–519 (1981)CrossRefGoogle Scholar
  35. 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)CrossRefGoogle Scholar
  36. 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. 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)CrossRefGoogle Scholar
  38. 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)CrossRefGoogle Scholar
  39. 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)CrossRefGoogle Scholar
  40. 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)CrossRefGoogle Scholar
  41. 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)CrossRefGoogle Scholar
  42. 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)CrossRefGoogle Scholar
  43. 43.
    Wendling, L., Tabbone, S.: A New Way to Detect Arrows in Line Drawings. IEEE Transactions on PAMI 26(7), 935–941 (2004)CrossRefGoogle Scholar
  44. 44.
    Wilson, R.C., Hancock, E.R.: Structural Matching by Discrete Relaxation. IEEE Transactions on PAMI 19(6), 634–648 (1997)CrossRefGoogle Scholar
  45. 45.
    Wood, J.: Invariant Pattern Recognition: A Review. Pattern Recognition 29(1), 1–17 (1996)MathSciNetCrossRefGoogle Scholar
  46. 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)CrossRefGoogle Scholar
  47. 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)CrossRefGoogle Scholar
  48. 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)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Karl Tombre
    • 1
  • Salvatore Tabbone
    • 2
  • Philippe Dosch
    • 2
  1. 1.LORIA-INPL, École des Mines de NancyNancyFrance
  2. 2.LORIA-Université Nancy 2Vandœuvre-lès-NancyFrance

Personalised recommendations