Skip to main content
SpringerLink
Log in

An Overview of Symbol Recognition

  • Reference work entry
  • First Online:
Handbook of Document Image Processing and Recognition

Abstract

According to the Cambridge Dictionaries Online, a symbol is a sign, shape, or object that is used to represent something else. Symbol recognition is a subfield of general pattern recognition problems that focuses on identifying, detecting, and recognizing symbols in technical drawings, maps, or miscellaneous documents such as logos and musical scores. This chapter aims at providing the reader an overview of the different existing ways of describing and recognizing symbols and how the field has evolved to attain a certain degree of maturity.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 549.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 549.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Adam S, Ogier MJ, Cariou C, Mullot R, Labiche J, Gardes J (2000) Symbol and character recognition: application to engineering drawings. Int J Doc Anal Recognit 3:89–101

    Article  MATH  Google Scholar 

  2. Allwein EL, Schapire RE, Singer Y (2000) Reducing multiclass to binary: a unifying approach for margin classifiers. J Mach Learn Res 1:113–141

    MathSciNet  MATH  Google Scholar 

  3. Asada H, Brady M (1986) The curvature primal sketch. IEEE Trans PAMI 8(1):2–14

    Article  Google Scholar 

  4. Attneave F, Arnoult MD (1956) The quantitative study of shape and pattern perception. Psychol Bull 53(6):452–471

    Article  Google Scholar 

  5. Bartolini L, Ciaccia P, Patella M (2005) Warp: accurate retrieval of shapes using phase of fourier descriptors and time warping distance. IEEE Trans PAMI 27(1):142–147

    Article  Google Scholar 

  6. Belongie S, Malik J, Puzicha J (2002) Shape matching and object recognition using shape contexts. IEEE Trans PAMI 24(24):509–522

    Article  Google Scholar 

  7. Berreti S, del Bimbo A, Pala P (2000) Retrieval by shape similarity with perceptual distance and effective indexing. IEEE Trans Multimed 2(4):225–239

    Article  Google Scholar 

  8. Bishop C (2006) Pattern recognition and machine learning. Springer, New York

    MATH  Google Scholar 

  9. Blum H (1967) A transformation for extracting new descriptors of shape. In: Wathen-Dunn W (ed) Models for the perception of speech and visual form. MIT, Cambridge, pp 362–380

    Google Scholar 

  10. Bomba JS (1959) Alpha-numeric character recognition using local operations. Papers presented at the eastern joint IRE-AIEE-ACM (Eastern) computer conference IRE, 1–3 Dec 1959. ACM, New York, pp 218–224

    Google Scholar 

  11. Bunke H (1982) Attributed programmed graph grammars and their application to schematic diagram interpretation. IEEE Trans PAMI 4:574–582

    Article  MATH  Google Scholar 

  12. Bunke H, Riesen K (2011) Improving vector space embedding of graphs through feature selection algorithms. Pattern Recognit 44(9):1928–1940. Computer analysis of images and patterns

    Article  Google Scholar 

  13. Bunke H, Riesen K (2011) Recent advances in graph-based pattern recognition with applications in document analysis. Pattern Recognit 44(5):1057–1067

    Article  MATH  Google Scholar 

  14. Burr DJ (1981) Elastic matching of line drawings. IEEE Trans PAMI 3(6):708–713

    Article  Google Scholar 

  15. Chen GY, Kégl B (2010) Invariant pattern recognition using contourlets and adaboost. Pattern Recognit 43(3):579–583

    Article  MATH  Google Scholar 

  16. Chen GY, Bui TD, Krzyzak A (2009) Invariant pattern recognition using radon, dual-tree complex wavelet and fourier transforms. Pattern Recognit 42(9):2013–2019

    Article  MATH  Google Scholar 

  17. Chong C-W, Raveendran P, Mukundan R (2003) A comparative analysis of algorithms for fast computation of zernike moments. Pattern Recognit 36:731–742

    Article  MATH  Google Scholar 

  18. Conte D, Foggia P, Sansone C, Vento M (2004) Thirty years of graph matching in pattern recognition. Int J Pattern Recognit Artif Intell 18(3):265–298

    Article  Google Scholar 

  19. Costa LdFR, Cesar RM Jr (2009) Shape analysis and classification, 2nd edn. CRC Press, Boca Raton, Florida

    Book  MATH  Google Scholar 

  20. Coustaty M, Bertet K, Visani M, Ogier J-M (2011) A new adaptive structural signature for symbol recognition by using a galois lattice as a classifier. IEEE Trans Syst Man Cybern 41(4):1136–1148

    Article  Google Scholar 

  21. Das M, Paulik MJ, Loh NK (1990) A bivariate autoregressive technique for analysis and classification of planar shapes. IEEE Trans PAMI 12(1):97–103

    Article  Google Scholar 

  22. Davis LS (1979) Shape matching using relaxation techniques. IEEE Trans PAMI 1(1):60–72

    Article  MATH  Google Scholar 

  23. Delalandre M, Valveny E, Pridmore T, Karatzas D (2010) Generation of synthetic documents for performance evaluation of symbol recognition and spotting systems. Int J Doc Anal Recognit 13(3):187–207

    Article  Google Scholar 

  24. Di Ruberto C (2004) Recognition of shapes by attributed skeletal graphs. Pattern Recognit 37:21–31

    Article  Google Scholar 

  25. Dinneen GP (1955) Programming pattern recognition. In: Proceedings of the western joint computer conference, AFIPS’55 (Western), Los Angeles, 1–3 Mar 1955. ACM, New York, pp 94–100

    Google Scholar 

  26. Dong J-X, Krzyzak A, Suen CY (2005) Fast svm training algorithm with decomposition on very large data sets. IEEE Trans PAMI 27(4):603–618

    Article  Google Scholar 

  27. Duda RO, Hart PE, Stork DG (2000) Pattern classification. New York

    Google Scholar 

  28. El Rube M, Ahmed I, Kamel M (2006) Wavelet approximation-based affine invariant shape representation functions. IEEE Trans PAMI 28(2):323–327

    Article  Google Scholar 

  29. Escalera S, Fornés A, Pujol O, Lladós J, Radeva P (2011) Circular blurred shape model for multiclass symbol recognition. IEEE Trans Syst Man Cybern B Cybern 41(2):497–506

    Article  Google Scholar 

  30. Ferrer M, Valveny E, Serratosa F, Riesen K, Bunke H (2010) Generalized median graph computation by means of graph embedding in vector spaces. Pattern Recognit 43(4): 1642–1655

    Article  MATH  Google Scholar 

  31. Flusser J, Zitova B, Suk T (2009) Moments and moment invariants in pattern recognition. Wiley, Chichester

    Book  MATH  Google Scholar 

  32. Fornés A, Lladós J, Sánchez G, Karatzas D (2010) Rotation invariant hand-drawn symbol recognition based on a dynamic time warping model. Int J Doc Anal Recognit 13:229–241

    Article  Google Scholar 

  33. Forsyth D, Mundy JL, Zisseman A, Coelho C, Heller A, Rothwell C (1991) Invariant descriptors for 3d object recognition and pose. IEEE Trans PAMI 13(10):971–991

    Article  Google Scholar 

  34. Freeman H (1961) On the encoding of arbitrary geometric configurations. IRE Trans Electron Comput 10(2):260–268

    Article  MathSciNet  Google Scholar 

  35. Fu K-S, Bhargava BK (1973) Tree systems for syntactic pattern recognition. IEEE Trans Comput 22(12):1087–1099

    MathSciNet  MATH  Google Scholar 

  36. Fujisawa H, Liu C-L (2003) Directional pattern matching for character recognition revisited. In: 7th international conference on document analysis and recognition, Washington, DC. IEEE Computer Society, p 794

    Google Scholar 

  37. Groen F, Sanderson A, Schalag F (1985) Symbol recognition in electrical diagrams using probabilistic graph matching. Pattern Recognit Lett 3:343–350

    Article  Google Scholar 

  38. Hoang T-V, Tabbone S (2012) The generalization of the R-transform for invariant pattern recognition. Pattern Recognit 45(6):2145–2163

    Article  MATH  Google Scholar 

  39. Hoang T-V, Tabbone S (2012) Invariant pattern recognition using the rfm descriptor. Pattern Recognit 45(1):271–284

    Article  MATH  Google Scholar 

  40. Hu M-K (1962) Visual pattern recognition by moments invariants. IRE Trans Inf Theory 8:179–187

    MATH  Google Scholar 

  41. Jain AK, Duin RP, Mao J (2000) Statistical pattern recognition: a review. IEEE Trans PAMI 22(1):4–37

    Article  Google Scholar 

  42. Josep L, Gemma S (2004) Graph Matching Versus Graph Parsing In Graphics Recognition - A Combined Approach. IJPRAI 18(3):455–473

    Google Scholar 

  43. Kadyrov A, Petrou M (2001) The trace transform and its applications. IEEE Trans PAMI 23(8):811–828

    Article  Google Scholar 

  44. Kashyap R, Chellappa R (1981) Stochastic models for closed boundary analysis: representation and reconstruction. IEEE Trans Inf Theory 27(5):627–637

    Article  MathSciNet  MATH  Google Scholar 

  45. Khalil MI, Bayoumi MM (2001) A dyadic wavelet affine invariant function for 2d shape recognition. IEEE Trans PAMI 23(10):1152–1164

    Article  Google Scholar 

  46. Kimura F, Wakabayashi T, Tsuruoka S, Miyake Y (1997) Improvement of handwritten japanese character recognition using weighted direction code histogram. Pattern Recognit 30(8): 1329–1337. Oriental character recognition

    Article  Google Scholar 

  47. Lin C-S, Hwang C-L (2010) New forms of shape invariants from elliptic fourier descriptors. Pattern Recognit 20(5):535–545

    Article  Google Scholar 

  48. Lladós J, Martí E, Villanueva JJ (2001) Symbol recognition by error-tolerant subgraph matching between region adjacency graphs. IEEE Trans PAMI 23(10):1137–1143

    Article  Google Scholar 

  49. Lowe DG (2004) Distinctive image features from scale-invariant keypoints. Int J Comput Vis 60(2):91–110

    Article  Google Scholar 

  50. MacLean W, Tsotsos K (2008) Fast pattern recognition using normalized grey-scale correlation in a pyramid image representation. Mach Vis Appl 19(3):163–179

    Article  Google Scholar 

  51. Mallat S (1999) A wavelet tour of signal processing. Academic Press, San Diego, California

    MATH  Google Scholar 

  52. Malon C, Uchida S, Suzuki M (2008) Mathematical symbol recognition with support vector machines. Pattern Recognit Lett 29(9):1326–1332

    Article  Google Scholar 

  53. Manjunath B, Salembier P, Sikora T (2002) Introduction to MPEG-7: multimedia content description interface.

    Google Scholar 

  54. Mas J, Lladós J, Sánchez G, Jorge JAP (2010) A syntactic approach based on distortion-tolerant adjacency grammars and a spatial-directed parser to interpret sketched diagrams. Pattern Recognit 43(12):4148–4164

    Article  MATH  Google Scholar 

  55. Messmer BT, Bunke H (1998) A new algorithm for error-tolerant subgraph isomorphism detection. IEEE Trans PAMI 20(5):493–504

    Article  Google Scholar 

  56. Mokhtarian F, Abbasi S (2002) Shape similarity retrieval under affine transforms. Pattern Recognit 35(1):31–41

    Article  MATH  Google Scholar 

  57. Mundy JL, Zisserman A (1992) Geometric invariance in computer vision. MIT, Cambridge, pp 02142

    Google Scholar 

  58. Neuhaus M, Bunke H (2007) Bridging the gap between graph edit distance and kernel machines. World Scientific Publishing, River Edge

    Book  MATH  Google Scholar 

  59. Park JH, Umm BS (1999) A new approach to similarity retrieval of 2-d graphic objects based on dominant shapes. Pattern Recognit Lett 20(6):591–616

    Article  Google Scholar 

  60. Park GB, Lee MK, Lee US, Lee HJ (2003) Recognition of partially occluded objects using probabilistic arg (attributed relational graph)-based matching. Comput Vis Image Underst 90(3):217–241

    Article  MATH  Google Scholar 

  61. Pavlidis T (1978) Survey: a review of algorithms for shape analysis. Comput Graph Image Process 7(7):243–258

    Article  Google Scholar 

  62. Pelillo M, Siddiqi K, Zucker SW (1999) Matching hierarchical structures using association graphs. IEEE Trans PAMI 21(11):1105–1120

    Article  Google Scholar 

  63. Pratt I (1999) Shape representation using fourier coefficients of the sinusoidal transform. J Math Imaging Vis 10:221–235

    Article  MathSciNet  MATH  Google Scholar 

  64. Terrades OR, Valveny E (2006) A new use of the ridgelets transform for describing linear singularities in images. Pattern Recognit Lett 27(6):587–596

    Article  Google Scholar 

  65. Raveaux R, Adam S, Héroux P, Trupin E (2011) Learning graph prototypes for shape recognition. Comput Vis Image Underst 115(7):905–918. Special issue on graph-based representations in computer vision

    Article  Google Scholar 

  66. Riesen K, Bunke H (2009) Approximate graph edit distance computation by means of bipartite graph matching. Image Vis Comput 27(7):950–959

    Article  Google Scholar 

  67. Rusiñol M, Lladós J (2009) A performance evaluation protocol for symbol spotting systems in terms of recognition and location indices. Int J Doc Anal Recognit 12(2):83–96

    Article  Google Scholar 

  68. Rusiñol M, Lladós J (2010) Symbol spotting in digital libraries. Springer, London

    Book  MATH  Google Scholar 

  69. Rusiñol M, Lladós J, Sánchez G (2010) Symbol spotting in vectorized technical drawings through a lookup table of region strings. Pattern Anal Appl 13(3):321–331

    Article  MathSciNet  Google Scholar 

  70. Sekita I, Kurita T, Otsu N (1992) Complex autoregressive model for shape recognition. IEEE Trans PAMI 14(4):489–496

    Article  Google Scholar 

  71. Shaw AC (1969) A formal picture description scheme as a basis for picture processing systems. Inf Control 14(1):9–52

    Article  MATH  Google Scholar 

  72. Siddiqi K, Shokoufandeh A, Dickinson SJ, Zucker SW (1999) Shock graphs and shape matching. Int J Comput Vis 35(1):13–22

    Article  Google Scholar 

  73. Swain MJ, Ballard DH (1991) Color indexing. Int J Comput Vis 7(1):11–32

    Article  Google Scholar 

  74. Tabbone S, Wendling L, Salmon JP (2006) A new shape descriptor defined on the radon transform. Comput Vis Image Underst 102(1):42–51

    Article  Google Scholar 

  75. Teh C-H, Chin RT (1988) On image analysis by methods of moments. IEEE Trans PAMI 10(4):496–513

    Article  MATH  Google Scholar 

  76. Tieng QM, Boles WW (1997) Wavelet-based affine invariant representation: a tool for recognizing planar objects in 3d space. IEEE Trans PAMI 19(8):846–857

    Article  Google Scholar 

  77. Valveny E, Martí E (2003) A model for image generation and symbol recognition through the deformation of lineal shapes. Pattern Recognit Lett 24(15):2857–2867

    Article  Google Scholar 

  78. Wu X, Bhani B (1997) Gabor wavelet representation for 3-d object recognition. IEEE Trans Image Process 6:47–64

    Article  Google Scholar 

  79. Yadava RB, Nishchala NK, Gupta AK, Rastogi VK (2007) Retrieval and classification of shape-based objects using fourier, generic fourier, and wavelet-fourier descriptors technique: a comparative study. Opt Lasers Eng 45(6):695–708

    Article  Google Scholar 

  80. Yang S (2005) Symbol recognition via statistical integration of pixel-level constraint histograms: a new descriptor. IEEE Trans PAMI 27(2):278–281

    Article  Google Scholar 

  81. Yap P-T, Paramesran R (2005) An efficient method for the computation of legendre moments. IEEE Trans PAMI 27(12):1996–2002

    Article  Google Scholar 

  82. Zahn CT, Roskies RZ (1972) Fourier descriptors for plane closed curves. IEEE Trans Comput 21(3):269–281

    Article  MathSciNet  MATH  Google Scholar 

  83. Zhang DQ, Chang SF (2004) Learning to detect scene text using a higher-order MRF with belief propagation. In: Proceedings of the 2004 conference on computer vision and pattern recognition workshop (CVPRW’04). IEEE Comput Soc. Washington, DC, USA 6:101–108

    Google Scholar 

  84. Zhang D, Lu G (2003) A comparative study of curvature scale space and fourier descriptors for shape-based image retrieval. J Vis Commun Image Represent 14(1):41–60

    Article  Google Scholar 

  85. Zhang D, Lu G (2004) Review of shape representation and description techniques. Pattern Recognit 37:1–19

    Article  Google Scholar 

  86. Zhang W, Wenyin L, Zhang K (2006) Symbol recognition with kernel density matching. IEEE Trans PAMI 28(12):2020–2024. Senior Member-Liu Wenyin

    Google Scholar 

  87. Zuwala D, Tabbone S (2006) A method for symbol spotting in graphical documents. In: Bunke H, Spitz A (eds) Document analysis systems VII. Volume 3872 of lecture notes in computer science. Springer, Berlin/Heidelberg, pp 518–528

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Université de Lorraine – LORIA, Vandœuvre-lès-Nancy Cedex, France

    Salvatore Tabbone

  2. Universitat Autònoma de Barcelona – Computer Vision Center, Bellaterra, Spain

    Oriol Ramos Terrades

Authors
  1. Salvatore Tabbone
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Oriol Ramos Terrades
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Salvatore Tabbone .

Editor information

Editors and Affiliations

  1. University of Maryland, College Park, MD, USA

    David Doermann

  2. Université de Lorraine, Nancy, France

    Karl Tombre

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer-Verlag London

About this entry

Check for updates. Verify currency and authenticity via CrossMark

Cite this entry

Tabbone, S., Terrades, O.R. (2014). An Overview of Symbol Recognition. In: Doermann, D., Tombre, K. (eds) Handbook of Document Image Processing and Recognition. Springer, London. https://doi.org/10.1007/978-0-85729-859-1_17

Download citation

Publish with us

Policies and ethics

Search

Navigation