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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Ah-Soon, C., Tombre, K.: Architectural Symbol Recognition Using a Network of Constraints. Pattern Recognition Letters 22(2), 231–248 (2001)
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)
Bunke, H.: Error Correcting Graph Matching: On the Influence of the Underlying Cost Function. IEEE Transactions on PAMI 21(9), 917–922 (1999)
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)
Christmas, W.J., Kittler, J., Petrou, M.: Structural Matching in Computer Vision Using Probabilistic Relaxation. IEEE Transactions on PAMI 17(8), 749–764 (1995)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
Loncaric, S.: A Survey of Shape Analysis Techniques. Pattern Recognition 31(8), 983–1001 (1998)
Messmer, B.T., Bunke, H.: A New Algorithm for Error-Tolerant Subgraph Isomorphism Detection. IEEE Transactions on PAMI 20(5), 493–504 (1998)
Murase, H., Wakahara, T.: Online Hand-Sketched Figure Recognition. Pattern Recognition 19(2), 147–160 (1986)
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)
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)
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)
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)
Pfaltz, J.L., Rosenfeld, A.: Web Grammars. In: Proceedings of 1st International Joint Conference on Artificial Intelligence, pp. 609–619 (1969)
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)
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)
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)
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)
Shapiro, L.G., Haralick, R.: Structural Description and Inexact Matching. IEEE Transactions on PAMI 3(5), 504–519 (1981)
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)
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)
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)
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)
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)
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)
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)
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)
Wendling, L., Tabbone, S.: A New Way to Detect Arrows in Line Drawings. IEEE Transactions on PAMI 26(7), 935–941 (2004)
Wilson, R.C., Hancock, E.R.: Structural Matching by Discrete Relaxation. IEEE Transactions on PAMI 19(6), 634–648 (1997)
Wood, J.: Invariant Pattern Recognition: A Review. Pattern Recognition 29(1), 1–17 (1996)
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)
Yang, S.: Symbol Recognition via Statistical Integration of Pixel-Level Constraint Histograms: A New Descriptor. IEEE Transactions on PAMI 27(2), 278–281 (2005)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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)