An overview of symbol recognition

Handbook of Document Image Processing and Recognition

Volumn , Issue , 2014, Pages 523-551

  Tabbone, Salvatore ^a   Terrades, Oriol Ramos ^b  

^a LORIA   (France)

^b UNIVERSITAT AUTÒNOMA DE BARCELONA   (Spain)

Author keywords

Pattern recognition; Shape descriptors; Structural descriptors; Symbol spotting; Symbolrecognition

Indexed keywords

CAMBRIDGE; GENERAL PATTERNS; MUSICAL SCORE; SHAPE DESCRIPTORS; STRUCTURAL DESCRIPTORS; SYMBOL SPOTTING; SYMBOLRECOGNITION; TECHNICAL DRAWING;

PATTERN RECOGNITION;

EID: 84945210704     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1007/978-0-85729-859-1_17     Document Type: Chapter

References (87)

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