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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
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
Allwein EL, Schapire RE, Singer Y (2000) Reducing multiclass to binary: a unifying approach for margin classifiers. J Mach Learn Res 1:113–141
Asada H, Brady M (1986) The curvature primal sketch. IEEE Trans PAMI 8(1):2–14
Attneave F, Arnoult MD (1956) The quantitative study of shape and pattern perception. Psychol Bull 53(6):452–471
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
Belongie S, Malik J, Puzicha J (2002) Shape matching and object recognition using shape contexts. IEEE Trans PAMI 24(24):509–522
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
Bishop C (2006) Pattern recognition and machine learning. Springer, New York
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
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
Bunke H (1982) Attributed programmed graph grammars and their application to schematic diagram interpretation. IEEE Trans PAMI 4:574–582
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
Bunke H, Riesen K (2011) Recent advances in graph-based pattern recognition with applications in document analysis. Pattern Recognit 44(5):1057–1067
Burr DJ (1981) Elastic matching of line drawings. IEEE Trans PAMI 3(6):708–713
Chen GY, Kégl B (2010) Invariant pattern recognition using contourlets and adaboost. Pattern Recognit 43(3):579–583
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
Chong C-W, Raveendran P, Mukundan R (2003) A comparative analysis of algorithms for fast computation of zernike moments. Pattern Recognit 36:731–742
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
Costa LdFR, Cesar RM Jr (2009) Shape analysis and classification, 2nd edn. CRC Press, Boca Raton, Florida
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
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
Davis LS (1979) Shape matching using relaxation techniques. IEEE Trans PAMI 1(1):60–72
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
Di Ruberto C (2004) Recognition of shapes by attributed skeletal graphs. Pattern Recognit 37:21–31
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
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
Duda RO, Hart PE, Stork DG (2000) Pattern classification. New York
El Rube M, Ahmed I, Kamel M (2006) Wavelet approximation-based affine invariant shape representation functions. IEEE Trans PAMI 28(2):323–327
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
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
Flusser J, Zitova B, Suk T (2009) Moments and moment invariants in pattern recognition. Wiley, Chichester
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
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
Freeman H (1961) On the encoding of arbitrary geometric configurations. IRE Trans Electron Comput 10(2):260–268
Fu K-S, Bhargava BK (1973) Tree systems for syntactic pattern recognition. IEEE Trans Comput 22(12):1087–1099
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
Groen F, Sanderson A, Schalag F (1985) Symbol recognition in electrical diagrams using probabilistic graph matching. Pattern Recognit Lett 3:343–350
Hoang T-V, Tabbone S (2012) The generalization of the R-transform for invariant pattern recognition. Pattern Recognit 45(6):2145–2163
Hoang T-V, Tabbone S (2012) Invariant pattern recognition using the rfm descriptor. Pattern Recognit 45(1):271–284
Hu M-K (1962) Visual pattern recognition by moments invariants. IRE Trans Inf Theory 8:179–187
Jain AK, Duin RP, Mao J (2000) Statistical pattern recognition: a review. IEEE Trans PAMI 22(1):4–37
Josep L, Gemma S (2004) Graph Matching Versus Graph Parsing In Graphics Recognition - A Combined Approach. IJPRAI 18(3):455–473
Kadyrov A, Petrou M (2001) The trace transform and its applications. IEEE Trans PAMI 23(8):811–828
Kashyap R, Chellappa R (1981) Stochastic models for closed boundary analysis: representation and reconstruction. IEEE Trans Inf Theory 27(5):627–637
Khalil MI, Bayoumi MM (2001) A dyadic wavelet affine invariant function for 2d shape recognition. IEEE Trans PAMI 23(10):1152–1164
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
Lin C-S, Hwang C-L (2010) New forms of shape invariants from elliptic fourier descriptors. Pattern Recognit 20(5):535–545
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
Lowe DG (2004) Distinctive image features from scale-invariant keypoints. Int J Comput Vis 60(2):91–110
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
Mallat S (1999) A wavelet tour of signal processing. Academic Press, San Diego, California
Malon C, Uchida S, Suzuki M (2008) Mathematical symbol recognition with support vector machines. Pattern Recognit Lett 29(9):1326–1332
Manjunath B, Salembier P, Sikora T (2002) Introduction to MPEG-7: multimedia content description interface.
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
Messmer BT, Bunke H (1998) A new algorithm for error-tolerant subgraph isomorphism detection. IEEE Trans PAMI 20(5):493–504
Mokhtarian F, Abbasi S (2002) Shape similarity retrieval under affine transforms. Pattern Recognit 35(1):31–41
Mundy JL, Zisserman A (1992) Geometric invariance in computer vision. MIT, Cambridge, pp 02142
Neuhaus M, Bunke H (2007) Bridging the gap between graph edit distance and kernel machines. World Scientific Publishing, River Edge
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
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
Pavlidis T (1978) Survey: a review of algorithms for shape analysis. Comput Graph Image Process 7(7):243–258
Pelillo M, Siddiqi K, Zucker SW (1999) Matching hierarchical structures using association graphs. IEEE Trans PAMI 21(11):1105–1120
Pratt I (1999) Shape representation using fourier coefficients of the sinusoidal transform. J Math Imaging Vis 10:221–235
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
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
Riesen K, Bunke H (2009) Approximate graph edit distance computation by means of bipartite graph matching. Image Vis Comput 27(7):950–959
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
Rusiñol M, Lladós J (2010) Symbol spotting in digital libraries. Springer, London
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
Sekita I, Kurita T, Otsu N (1992) Complex autoregressive model for shape recognition. IEEE Trans PAMI 14(4):489–496
Shaw AC (1969) A formal picture description scheme as a basis for picture processing systems. Inf Control 14(1):9–52
Siddiqi K, Shokoufandeh A, Dickinson SJ, Zucker SW (1999) Shock graphs and shape matching. Int J Comput Vis 35(1):13–22
Swain MJ, Ballard DH (1991) Color indexing. Int J Comput Vis 7(1):11–32
Tabbone S, Wendling L, Salmon JP (2006) A new shape descriptor defined on the radon transform. Comput Vis Image Underst 102(1):42–51
Teh C-H, Chin RT (1988) On image analysis by methods of moments. IEEE Trans PAMI 10(4):496–513
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
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
Wu X, Bhani B (1997) Gabor wavelet representation for 3-d object recognition. IEEE Trans Image Process 6:47–64
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
Yang S (2005) Symbol recognition via statistical integration of pixel-level constraint histograms: a new descriptor. IEEE Trans PAMI 27(2):278–281
Yap P-T, Paramesran R (2005) An efficient method for the computation of legendre moments. IEEE Trans PAMI 27(12):1996–2002
Zahn CT, Roskies RZ (1972) Fourier descriptors for plane closed curves. IEEE Trans Comput 21(3):269–281
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
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
Zhang D, Lu G (2004) Review of shape representation and description techniques. Pattern Recognit 37:1–19
Zhang W, Wenyin L, Zhang K (2006) Symbol recognition with kernel density matching. IEEE Trans PAMI 28(12):2020–2024. Senior Member-Liu Wenyin
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
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer-Verlag London
About this entry
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
DOI: https://doi.org/10.1007/978-0-85729-859-1_17
Published:
Publisher Name: Springer, London
Print ISBN: 978-0-85729-858-4
Online ISBN: 978-0-85729-859-1
eBook Packages: Computer ScienceReference Module Computer Science and Engineering