Symbol recognition in documents: A collection of techniques?

International Journal on Document Analysis and Recognition

Volumn 3, Issue 2, 2000, Pages 73-88

  Cordella, L P ^a   Vento, M ^a  

^a UNIVERSITY OF NAPLES FEDERICO II   (Italy)

Author keywords

Document analysis; Image processing; Shape recognition; Symbol recognition

Indexed keywords

APPLICATION FIELDS; CULTURAL BACKGROUNDS; DOCUMENT ANALYSIS; RECOGNITION STRATEGIES; SHAPE RECOGNITION; SYMBOL RECOGNITION;

COMPUTER VISION; IMAGE PROCESSING; INFORMATION ANALYSIS; SOFTWARE ENGINEERING;

OBJECT RECOGNITION;

EID: 33845450204     PISSN: 14332833     EISSN: 14332825     Source Type: Journal    
DOI: 10.1007/s100320000036     Document Type: Article

References (96)

1. A.K. Chhabra: Graphic symbol recognition: an overview. Proceedings of the 2nd International Conference on Graphics Recognition (GREC'97), Nancy, France, 1997, pp 244-252
2. D. Blostein: General diagram recognition methodologies. Proceedings of the 1st International Conference on Graphics Recognition (GREC'95), Pennsylvania State University, 1995, pp 200-212
3. K. Tombre: Analysis of engineering drawings: state of the art and challenges. Proceedings of the 2nd International Conference on Graphics Recognition (GREC'97), Nancy, France, 1997, pp 54-61
4. J.F. Arias, R. Kasturi: Recognition of graphical objects for intelligent interpretation of line drawings. In: C. Arcelli, L.P. Cordella, G. Sanniti di Baja (eds), Aspects of visual form processing, World Scientific 1994, pp 11-31
5. L. O'Gorman: Basic techniques and symbol-level recognition-an overview. Graphics Recognition: Methods and Applications (Selected Papers from the Proceedings of GREC'95), Lecture Notes in Computer Science 1072. Berlin: Springer 1996, pp 1-12
6. K. Tombre, C. Ah-Soon, P. Dosch, A. Habed, G. Masini: Stable, robust and off-the-shelf methods for graphics recognition. Proceedings of the 14th International Conference on Pattern Recognition (ICPR'98), Brisbane, Australia, IEEE Computer Society, Los Alamitos (CA) 1998, pp 406-408
7. Y.Y. Tang, S.W. Lee, C.Y. Suen: Automatic document processing: a survey. Pattern Recognition 29:12, 1931-1952
8. T. Kanungo, R. Haralick, D. Dori: Understanding engineering drawings: a survey. Proceedings of the 1st International Conference on Graphics Recognition (GREC'95), Pennsylvania State University, 1995, pp 119-130
9. D. Blostein, H. Baird: A critical survey of music image analysis. In: H. Baird, H. Bunke, K. Yamamoto (eds) Structured document image analysis. Berlin: Springer 1992, pp 405-434
10. D. Bainbridge, N. Carter: Automatic reading of music notation. In: H. Bunke, P. Wang (eds) Handbook of Character Recognition and Document Image Analysis. World Scientific 1997, pp 583-603
11. C.S. Fahn, J.F. Wang, J.Y. Lee: A topology based component extractor for understanding electronic circuit diagrams. Computer Vision Graphics and Image Processing 44: 119-138 (1988)
12. B. Messmer, H. Bunke: Automatic learning and recognition of graphical symbols in engineering drawings. Graphics recognition: methods and applications (Selected Papers from the Proceedings of GREC'95). Lecture Notes in Computer Science 1072. Berlin: Springer 1996, pp 123-134
13. A.D. Ventura, R. Schettini: Graphic symbol recognition using a signature technique. Proceedings of the 12th International Conference on Pattern Recognition (ICPR'94). Jerusalem, Israel, 2, IEEE Computer Society, Los Alamitos (CA), 1994, pp 533-535
14. B. Yu: Automatic understanding of symbol-connected diagrams. Proceedings of the 3rd International Conference on Document Analysis and Recognition (ICDAR '95). Montreal, Canada, IEEE Computer Society, Los Alamitos (CA), 1995, pp 803-806
15. A. Okazaki, T. Kondo, K. Mori, S. Tsunekawa, E. Kawamoto: An automatic circuit diagram reader with loopstructure-based symbol recognition. IEEE Transactions on Pattern Analysis and Machine Intelligence 10:3, 331-341 (1988)
16. R. Kasturi, S.T. Bow, W. El Masri, J. Shah, J.R. Gattiker, U.B. Mokaye: A system for interpretation of line drawings. IEEE Transactions on Pattern Analysis and Machine Intelligence 12:10, 978-992 (1990)
17. A. Hamada: A new system for the analysis of schematic diagrams. Proceedings of the 2nd International Conference on Document Analysis and Recognition (ICDAR' 93). Tsukuba, Japan, IEEE Computer Society, Los Alamitos (CA), 1993, pp 369-372
18. T. Cheng, J. Khan, H. Liu, D.Y.Y. Yun: A symbol recognition system. Proceedings of the 2nd International Conference on Document Analysis and Recognition (ICDAR' 93). Tsukuba, Japan, IEEE Computer Society, Los Alamitos (CA), 1993, pp 918-921
19. S. Kim, J. Suh, J. Kim: Recognition of logic diagrams by identifying loops and rectilinear polylines. Proceedings of the 2nd International Conference on Document Analysis and Recognition (ICDAR'93). Tsukuba, Japan, IEEE Computer Society, Los Alamitos (CA), 1993, pp 349-352
20. Y.H. Yu, A. Samal, S. Seth: Isolating symbols from connection lines in a class of engineering drawings. Pattern Recognition 27:3, 391-404 (1994)
21. Y.H. Yu, A. Samal, S. Seth: A system for recognizing a large class of engineering drawings. Proceedings of the 3rd International Conference on Document Analysis and Recognition (ICDAR '95). Montreal, Canada, IEEE Computer Society, Los Alamitos (CA), 1995, pp 791-794
22. K. Abe, Y. Azumatani, M. Kukouda, S. Suzuki: Discrimination of symbols, lines, and characters in flow chart recognition. Proceedings of the 8th International Conference on Pattern Recognition (ICPR'86). Paris, France, IEEE Computer Society, Los Alamitos (CA), 1986, pp 1071-1074
23. F.C.A. Groen, A.C. Sanderson, J.F. Schlag: Symbol recognition in electrical diagrams using probabilistic graph matching. Pattern Recognition Letters 3:5, pp 343-350 (1985)
24. B. Pasternak: The role of taxonomy in drawing interpretation. Proceedings of the 3rd International Conference on Document Analysis and Recognition (ICDAR '95). Montreal, Canada, IEEE Computer Society, Los Alamitos (CA), 1995, pp 799-802
25. P. Vaxiviere, K. Tombre: Celesstin: CAD conversion of mechanical drawings. Computer 25:7, 46-53 (1992)
26. Y. Aoki, A. Shio, H Arai, K. Odaka: A prototype system for interpreting hand-sketched floor plans. Proceedings of the 13th International Conference on Pattern Recognition (ICPR'96). Vienna, Austria, IEEE Computer Society, Los Alamitos (CA), 1996, pp 747-751
27. J. Llados, J. Lopez-Krahe, E. Marti: Hand-drawn document understanding using the straight line Hough transform and graph matching. Proceedings of the 13th International Conference on Pattern Recognition (ICPR'96). Vienna, Austria, IEEE Computer Society, Los Alamitos (CA), 1996, pp 497-501
28. J. Llados, G. Sanchez, E. Marti: A string based method to recognize symbols and structural textures in architectural plans. Proceedings of the 2nd International Conference on Graphics Recognition (GREC'97). Nancy, France, 1997, pp 287-294
29. C. Ah-Soon: Symbol detection in architectural drawings. Proceedings of the 2nd International Conference on Graphics Recognition (GREC'97). Nancy, France, 1997, pp 280-286
30. J.F. Arias, C. Lai, S. Surya, R. Kasturi, A. Chhabra: Interpretation of telephone system manhole drawings. Pattern Recognition Letters 16: 355-369 (1995)
31. J.F. Arias, R. Kasturi, A. Chhabra: Efficient techniques for telephone company line drawing interpretation. Proceedings of the 3rd International Conference on Document Analysis and Recognition (ICDAR '95). Montreal, Canada, IEEE Computer Society, Los Alamitos (CA), 1995, pp 795-798
32. M. Furuta, N. Kase, S. Emori: Segmentation and recognition of symbols for handwritten piping and instrument diagram. Proceedings of the 7th International Conference on Pattern Recognition (ICPR'84). Montreal, Canada, IEEE Computer Society, Los Alamitos (CA), 1984, pp 626-629
33. O.D. Trier, T. Taxt, A.K. Jain: Recognition of digits in hydrographic maps-binary versus topographic analysis. IEEE Transactions on Pattern Analysis and Machine Intelligence 19:4, 399-404 (1997)
34. R. Mullot, J.-M. Ogier, F. Brisepierre, Y. Lecourtier, M.F. Collinas: An Original approach for extracting circular shapes from technical charts. Proceedings of the 13th International Conference on Pattern Recognition (ICPR'96). Vienna, Austria, IEEE Computer Society, Los Alamitos (CA), 1996, pp 813-817
35. G. Myers, P. Mulgaonkar, C. Chen, J. DeCurtins, E. Chen: Verification-based approach for automated text and feature extraction. Graphics recognition: methods and applications (Selected Papers from the Proceedings of GREC'95). Lecture Notes in Computer Science 1072. Berlin: Springer 1996, pp 190-203
36. J. den Hartog, T. ten Kate, J. Gebrands: Knowledge based segmentation for automatic map interpretation. Graphics recognition: methods and applications (Selected Papers from the Proceedings of GREC'95). Lecture Notes in Computer Science 1072. Berlin: Springer 1996, pp 159-178
37. De Stefano, F. Tortorella, M. Vento: Morphological functions for symbol recognition on geographic maps. Proceedings of the 2nd International Conference on Automation Robotics and Computer Vision (ICARCV'92). Singapore. IEEE Computer Society, Los Alamitos (CA), 1992, pp CV-21.3.1-5
38. C. De Stefano, F. Tortorella, M. Vento: An entropy based method for extracting robust binary templates. Machine Vision and Applications 8:3, 173-178 (1995)
39. H. Samet, A. Soffer: Legend-driven geographic symbol recognition system. Proceedings of the 12th International Conference on Pattern Recognition (ICPR'94). Jerusalem, Israel, 2, IEEE Computer Society, Los Alamitos (CA), 1994, pp 350-355
40. A. Soffer, H. Samet: Negative shape features for images databases consisting of geographical symbols. Proceedings of the 3rd International Workshop on Visual Forms. Capri, Italy. World Scientific 1997, pp 569-581
41. L. Boatto, V. Consorti, M. Del Buono, V. Eramo, A. Esposito, F. Melcarne, M. Meucci: Detection and separation of symbols connected to graphics in line drawings. Proceedings of the 11th International Conference on Pattern Recognition (ICPR'92). The Hague. IEEE Computer Society, Los Alamitos (CA), 1992, pp 545-548
42. L. Boatto, V. Consorti, M. Del Buono, S. Di Zenzo, V. Eramo, A Esposito, F. Melcarne, M. Meucci, A. Morelli, M. Mosciatti, S. Scarci, M. Tucci: An interpretation system for land register maps. Computer 25:7, 25-33 (1992)
43. H. Yamada, K. Yamamoto, K. Hosokawa: Directional mathematical morphology and reformalized Hough transformation for the analysis of topographic maps. IEEE Transactions on Pattern Analysis and Machine Intelligence 15:4, 380-387 (1993)
44. K. Yamamoto, H. Yamada, S. Muraki: Symbol recognition and surface reconstruction from topographic map by parallel method. Proceedings of the 2nd International Conference on Document Analysis and Recognition (ICDAR' 93). Tsukuba, Japan. IEEE Computer Society, Los Alamitos (CA), 1993, pp 914-917
45. O.A. Morean, R. Kasturi: Symbol identification in geographical maps. Proceedings of the 11th International Conference on Pattern Recognition (ICPR'92). The Hague, The Netherlands. IEEE Computer Society, Los Alamitos (CA), 1984, pp 966-967
46. E. Reiher, Y. Li, V. Delle Donne, M. Lalonde, C. Hayne, C. Zhu: A System for efficient and robust map symbol recognition. Proceedings of the 13th International Conference on Pattern Recognition (ICPR'96). Vienna, Austria. IEEE Computer Society, Los Alamitos (CA), 1996, pp 783-787
47. J.M. Ogier, R. Mullot, J. Labiche, Y. Lecoutier: An interpretation device cannot be reliable without any semantic coherency analysis of the interpreted objects-application to french cadastral maps. Proceedings of the 4th International Conference on Document Analysis and Recognition (ICDAR '97). Ulm, Germany. IEEE Computer Society, Los Alamitos (CA), 1997, pp 532-535
48. R. Randriamahefa, J. Cocquerez, C. Fluhr, F. Pepin, S. Philipp: Printed music recognition. Proceedings of the 2nd International Conference on Document Analysis and Recognition (ICDAR'93). Tsukuba, Japan. IEEE Computer Society, Los Alamitos (CA), 1993, pp 898-901
49. K. Todd Reed, J.R. Parker: Automatic computer recognition of printed music. Proceedings of the 13th International Conference on Pattern Recognition (ICPR'96): Vienna, Austria, IEEE Computer Society, Los Alamitos (CA), 1996, pp 803-807
50. J. Armand: Musical score recognition: a hierarchical and recursive approach. Proceedings of the 2nd International Conference on Document Analysis and Recognition (ICDAR' 93). Tsukuba, Japan. IEEE Computer Society, Los Alamitos (CA), 1993, pp 906-909
51. H. Miyao, Y. Nakano: Note symbol extraction for printed piano score using neural networks. IEICE Transactions on Information & Systems, E79-D(5), 1996, 548-554
52. I. Leplumey, J. Camillerapp, G. Lorette: A robust detector for music staves. Proceedings of the 2nd International Conference on Document Analysis and Recognition (ICDAR'93). Tsukuba, Japan. IEEE Computer Society, Los Alamitos (CA), 1993, pp 902-905
53. D.S. Doermann, E. Rivlin, I Weiss: Logo recognition using geometric invariants. Proceedings of the 2nd International Conference on Document Analysis and Recognition (ICDAR'93). Tsukuba, Japan. IEEE Computer Society, Los Alamitos (CA), 1993, pp 894-897
54. M. Corvi, E. Ottaviani: Multiresolution logo recognition. Aspects of visual form processing (Proceedings of the 3rd International Workshop on Visual Form. Capri, Italy, 1997), World Scientific 1997, pp 110-118
55. F. Cesarini, M. Gori, S. Marinai, G. Soda: A Hybrid system for locating and recognizing low level graphic items. Graphics recognition: methods and applications (Selected papers from the Proceedings of GREC'95). Lecture Notes in Computer Science 1072. Berlin: Springer 1996, pp 135-147
56. P. Suda, C. Bridoux, B. Kammerer, G. Maderlechner: Logo and word matching using a general approach to signal registration. Proceedings of the 4th International Conference on Document Analysis and Recognition (ICDAR' 97). Ulm, Germany, IEEE Computer Society, Los Alamitos (CA), 1997, pp 61-65
57. N.A. Murshed, F. Bortolozzi: Recognition of electronic components in circuit layouts using the fuzzy ARTMAP neural network. Proceedings of the 2nd International Conference on Graphics Recognition (GREC'97). Nancy, France, 1997, pp 267-272
58. L. Wenyin, D. Dori: Generic graphics recognition of engineering drawing objects. Proceedings of the 2nd International Conference on Graphics Recognition (GREC'97). Nancy, France, 1997, pp 70-80
59. M. Minoh, T. Munetsugu, K. Ikeda: Extraction and classification of graphical symbol candidates based on perceptual organization. Proceedings of the 11th International Conference on Pattern Recognition (ICPR'92). The Hague, The Netherlands. IEEE Computer Society, Los Alamitos (CA), 1992, pp 234-237
60. Z. Xeujun, L. Xinyu, Z. Shengling, P. Baochang, Y.Y. Tang: On-line recognition of handwritten mathematical symbols. Proceedings of the 4th International Conference on Document Analysis and Recognition (ICDAR' 97). Ulm, Germany. IEEE Computer Society, Los Alamitos (CA), 1997, pp 645-648
61. Y.J. Zhang: A survey on evaluation methods for image segmentation. Pattern Recognition 29:8, 1335-1346 (1996)
62. P.K. Sahoo, S. Soltani, A.K.C. Wong, Y.C. Chen: A survey of thresholding techniques. Computer Vision Graphics and Image Processing 41: 233-260 (1988)
63. L. Lam, S.W. Lee, C.Y. Suen: Thinning methodologies-a comprehensive survey. IEEE Transactions on Pattern Analysis and Machine Intelligence 14:9, 869-887 (1992)
64. A. Rosenfeld: Axial representations of shape. Computer Vision Graphics and Image Processing 33: 156-173 (1986)
65. R.M. Brown, T.H. Fay, C.L. Walker: Handprinted symbol recognition system. Pattern Recognition 21: 91-118 (1988)
66. R. Plamondon, M. Bordeau, C. Chouinard, C.Y. Suen: Validation of preprocessing algorithms: a methodology and its application to the design of a thinning algorithm for handwritten characters. Proceedings of the 2nd International Conference on Document Analysis and Recognition (ICDAR'93). Tsukuba, Japan. IEEE Computer Society, Los Alamitos (CA), 1993, pp 287-290
67. V.K. Govindan, A.P. Shivaprasad: A pattern adaptive thinning algorithm. Pattern Recognition 20:6, 623-637 (1987)
68. X. Li, A. Basu: Variable-resolution character thinning. Pattern Recognition Letters 12: 241-248 (1991)
69. M. Frucci, A. Marcelli: Line representation of elongated shapes. Lecture Notes in Computer Science 970. Berlin: Springer 1995, pp 643-648
70. F. Leymaria, M.D. Levine: Simulating the grassfire transform using an active contour model. IEEE Transactions on Pattern Analysis and Machine Intelligence 14:1, 56-75 (1992)
71. G. Dimauro, S. Impedovo, G. Pirlo: A new thinning algorithm based on controlled deletion of edge regions. International Journal of Pattern Recognition and Artificial Intelligence 7:5, 969-985
72. C. Chouinard, R. Plamondon: Thinning and segmenting handwritten characters by line following. Machine Vision and Applications 5: 185-197 (1992)
73. D. Kalles, D.T. Morris: A novel and reliable thinning algorithm. Image and Vision Computing 11:9, 588-603 (1993)
74. F.L. Bookstein: The line skeleton. Computer Vision Graphics and Image Processing 11: 123-137 (1979)
75. J.W. Brandt, V.R. Algazi: Continuous skeleton computation by Voronoi diagram. Computer Vision Graphics and Image Processing 55:3, 329-338 (1992)
76. A. Sirijani, G.R. Cross: On representation of a shape's skeleton. Pattern Recognition Letters 12: 149-154 (1991)
77. S. Lee, J.C. Pan: Off-line tracing and representation of signatures. IEEE Transactions on Systems, Man and Cybernetics 22:4, 755-771 (1992)
78. S.W. Lu, H. Xu: False stroke detection and elimination for character recognition. Pattern Recognition Letters 13: 745-755 (1992)
79. G. Boccignone, A. Chianese, L.P. Cordella, A. Marcelli: Recovering dynamic information from static handwriting. Pattern Recognition 26:3, 409-418 (1993)
80. G. Boccignone, A. Chianese, L.P. Cordella, A. Marcelli: Using skeletons for OCR. In: V. Cantoni, L.P. Cordella, S. Levialdi, G. Sanniti di Baja (eds) Progress in image analysis and processing. World Scientific 1990, pp 275-282
81. L.P. Cordella, A. Marcelli: An alternative approach to the performance evaluation of thinning algorithms for document processing applications. Graphics recognition: methods and applications (Selected papers from the Proceedings of GREC'95). Lecture Notes in Computer Science 1072. Berlin: Springer 1996, pp 190-203
82. O. Hori, S. Tanigawa: Raster-to-vector conversion by line fitting based on contours and skeletons. Proceedings of the 2nd International Conference on Document Analysis and Recognition (ICDAR'93). Tsukuba, Japan, IEEE Computer Society, Los Alamitos (CA), 1993, pp 353-358
83. L.A. Fletcher, R. Kasturi: A robust algorithm for text string separation from mixed text/graphics images. IEEE Transactions on Pattern Analysis and Machine Intelligence 10:6, 910-918 (1988)
84. L. Wenyin, D. Dori: A proposed scheme for performance evaluation of graphics/text separation algorithms. Graphics recognition algorithms and systems. Lecture Notes in Computer Science 1389, Berlin: Springer 1998, pp 359-371
85. J. Zao, L. Jiren: A shielding method for segmentation of graphics touching texts in engineering drawings. Document Recognition V, SPIE Proceedings Series 3305, 1998, pp 53-60
86. H. Luo, R. Kasturi: Improved directional morphological operations for separation of characters from maps/graphics. Graphics recognition algorithms and systems. Lecture Notes in Computer Science 1389, Berlin: Springer 1998, pp 35-40
87. D. Trier, A.K. Jain, T. Taxt: Feature extraction methods for character recognition-a survey. Pattern Recognition 29:4, 641-662 (1996)
88. S. Loncaric: A survey of shape analysis techniques. Pattern Recognition 31:8, pp 983-1001 (1998)
89. W.H. Tsai, K.S. Fu: Error-correcting isomorphisms of attributed relational graphs for pattern analysis. IEEE Transactions on Systems, Man and Cybernetics 9:12, 757-768 (1979)
90. W.H. Tsai, K.S. Fu: Subgraph error-correcting isomorphisms for syntactic pattern recognition. IEEE Transactions on Systems, Man and Cybernetics 13:1, 48-62 (1983)
91. L.P. Cordella, P. Foggia, C. Sansone, M. Vento: Subgraph transformations for the inexact matching of attributed relational graphs. Computing 12: 43-52 (1998)
92. L.P. Cordella, P. Foggia, R. Genna, M. Vento: Prototyping structural descriptions: an inductive learning approach. Advances in pattern recognition. Lecture Notes in Computer Science 1451. Berlin: Springer 1998, pp 339-348
93. A.H. Habacha, K. Tombre: Structural symbol recognition. Proceedings of the 7th Scandinavian Conference on Image Analysis, 1. Aalborg, Denmark 1991, pp 486-493
94. E. Valveny, E. Marti: Deformable template matching within a bayesian framework for handwritten graphics symbol recognition. Proceedings of the 3rd International Conference on Graphics Recognition (GREC'99). Jaipur: India, 1999, pp 243-250
95. J.Y. Ramel, G. Boissier, H. Emptoz: A structural representation adapted to handwritten symbol recognition. Proceedings of the 3rd International Conference on Graphics Recognition (GREC'99). Jaipur: India, 1999, pp 259-266
96. D. Dori: Syntactic and semantic graphics recognition: the role of the object-process recognition. Proceedings of the 3rd International Conference on Graphics Recognition (GREC'99). Jaipur: India, 1999, pp 269-278