Automatic document processing: A survey

Pattern Recognition

Volumn 29, Issue 12, 1996, Pages 1931-1952

  Tang, Yuan Y ^a,b   Lee, Seong Whan ^b,c,d,e   Suen, Ching Y ^b  

^a HONG KONG BAPTIST UNIVERSITY   (Hong Kong)

^b Gina Cody School of Engineering and Computer Science   (Canada)

^c Korea University   (South Korea)

^d DELFT UNIVERSITY OF TECHNOLOGY   (Netherlands)

^e Chungbuk National University   (South Korea)

Author keywords

Description languages; Document analysis and understanding; Document processing; Formatting knowledge; Geometric and logical structures; Hierarchical and no hierarchical methods; Texture analysis; Tree transform

Indexed keywords

GEOMETRY; INFORMATION TECHNOLOGY; KNOWLEDGE ACQUISITION; LOGIC PROGRAMMING; SYSTEMS ANALYSIS; WORD PROCESSING;

DOCUMENT PROCESSING; FORMATTING KNOWLEDGE; GEOMETRIC AND LOGICAL STRUCTURE; TEXTURE ANALYSIS;

SYSTEM PROGRAM DOCUMENTATION;

EID: 0030384386     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0031-3203(96)00044-1     Document Type: Article

References (105)

1. G. Nagy, A preliminary investigation of techniques for the automated reading of unformatted text, Comm. ACM 11(7), 480-487 (1968).
2. R. N. Ascher, G. M. Koppelman, M. J. Miller, G. Nagy and G. L. Shelton Jr., An interactive system for reading unformatted printed text, IEEE Trans. Comput. C-20(12), 1527-1543 (1971).
3. C. Y. Suen, M. Berthod and S. Mori, Automatic recognition of handprinted characters - The state of the art, Proc. IEEE, 68(4), 469-487 (1980).
4. S. Mori, I. Yamamoto and M. Yasuda, Research on machine recognition of handprinted characters, IEEE Trans. Pattern Mach. Intell. 6(4), 386-405 (1984).
5. R. H. Davis and J. Lyall, Recognition of handwritten characters - A review, Image Vis. Comput. 4(4), 208-218 (1986).
6. J. Mantas, An overview of character recognition methodologies, Pattern Recognition 19(6), 425-430 (1986).
7. V. K. Govindan and A. P. Shivaprasad, Character recognition - A review, Pattern Recognition 23(7), 671-683 (1990).
8. S. Impedovo, L. Ottaviano and S. Occhinegro, Optical character recognition - A survey, Int. J. Pattern Recognition and Artificial Intelligence 5(1), 1-24 (1991).
9. S. Mon, C. Y. Suen and I. Yamamoto, Historical review of OCR research and development, Proc. IEEE, 80(7), 1029-1058 (1992).
10. M. Sabourin, Optical character recognition by a neural network, Neural Networks 5(5), 843-852 (1992).
11. T. H, Hilderbrandt and W. Liu, Optical recognition of handwritten Chinese characters: Advances since 1980, Pattern Recognition 26(2), 205-225 (1993).
12. E.G. Johnston, Short note: Printed text discrimination, Comput. Graphics Image Process. 3(1), 83-89 (1974).
13. L. Abele, F. Wahl and W. Scheri, Procedures for an automatic segmentation of text graphic and halftone regions in document, Proc. 2nd Scandinavian Conf. on Image Analysis, 177-182 (1981).
14. J. Toyoda, Y. Noguchi and Y. Nishimura, Study of extracting Japanese newspaper article, Proc. 6th Int. Conf. on Pattern Recognition, 1113-1115 (1982).
15. I. Y. Wong, R. G. Casey and F. M. Wahl, Document analysis system, IBM J. Research Develop 26(6), 647-656 (1982).
16. N. Hagita, I. Masuda, T. Akiyama, T. Talahashi and S. Naito, Approach to smart document reader system, Proc. CVPR'85, 550-557 (1985).
17. Y. Nakano, H. Fujisawa, O. Kunisaki, K. Okada and T. Hananoi, A document understanding system incorporating with character recognition, Proc. 8th Int. Conf. on Pattern Recognition, 801-803 (1986).
18. G. Ciardiello, M. T. Degrandi, M. P. Poccotelli, G. Scafuro and M. R. Spada, An experimental system for office document handling and text recognition, Proc. 9th Int. Conf. on Pattern Recognition, 739-743 (1988).
19. F. Esposito, D. Malerba, G. Semeraro, E. Annese and G. Scafuro, An experimental page layout recognition system for office document automatic classification: An integrated approach for inductive generalization, Proc. 10th Int. Conf. on Pattern Recognition, 557-562 (1990).
20. G. Nagy, Towards a structured-document-image utility, Proc. SSPR90, 93-309 (1990).
21. S. Tsujimoto and H. Asada, Understanding multi-articled documents, Proc. 10th Int. Conf. on Pattern Recognition, 551-556 (1990).
22. R. G. Casey, D. R. Ferguson, K. M. Mohiuddin and E. Walach, An intelligent forms processing system, Machine Vis. Appl. 5(3), 143-155 (1992).
23. ICDAR'91, Proc. First Int. Conf. on Docment Analysis and Recognition, Saint-Malo, France, September 30-October 2 (1991).
24. ICDAR'93, Proc. Second Int. Conf. on Document Analysis and Recognition, Tsukuba Science City, Japan, October 20-22 (1993).
25. ICDAR. 95, Proc. Third Int. Conf. on Document Analysis and Recognition, Montreal, Canada, August 14-16 (1995).
26. Mach. Vis. Appl. (Special Issue, Document Image Analysis Techniques), 5(3) (1992).
27. R. G. Casey and G. Nagy, Document analysis - A broader view, Proc. First Int. Conf. on Document Analysis and Recognition, Saint-Malo, France, September 30-October 2, 839-850 (1991).
28. Y. Chenevoy and A. Belaid, Hypothesis management for structured document recognition, Proc. First Int. Conf. on Document Analysis and Recognition, Saint-Malo, France, September 30 - October 2, 121-129 (1991).
29. R. Ingold and D. Armangil, A top-down document analysis method for logical structure recognition, Proc. First Int. Conf. on Document Analysis and Recognition, Saint-Malo, France, September 30-October 2, 41-49 (1991).
30. S. M. Kerpedjiev, Automatic extraction of information structures from documents, Proc. First Int. Conf. on Document Analysis and Recognition, Saint-Malo, France, September 30-October 2, 32-40 (1991).
31. J. Kreich, A. Luhn and G. Maderlechner, An experimental environment for model based document analysis, Proc. First Int. Conf. on Document Analysis and Recognition, Saint-Malo, France, September 30-October 2, 50-58 (1991).
32. S. W. Lam and S. N. Srihari, Multi-domain document layout understanding, Proc. First Int. Conf. on Document Analysis and Recognition, Saint-Malo, France September 30-October 2, 112-120 (1991).
33. J. C. Simon and I. Zerhouni, Robust description of a line image, Proc. First Int. Conf. on Document Analysis and Recognition, Saint-Malo, France, September 30-October 2, 3-14 (1991).
34. A. Yamashita, T. Amano, H. Takahashi and K. Toyokawa, A model based layout understanding method for document recognition system (DRS), Proc. First Int. Conf. on Document Analysis and Recognition, Saint-Malo, France, September 30-October 2, 130-138 (1991).
35. A. K. Jain and S. K. Bhattacharjee, Text segmentation using Gabor filters for automatic document processing, Mach. Vis. Appl. 5(3), 169-184 (1992).
36. S. L. Taylor, R. Fritzson and J. A. Pastor, Extraction of data from preprinted forms, Mach. Vis. Appl. 5(3), 211-222 (1992).
37. H. Bunke, P. S. P. Wang and H. S. Baird (eds.), Document Image Analysis, World Scientific, Singapore (1994).
38. A. L. Spitz and A. Dengel (eds.), Document Analysis Systems, World Scientific, Singapore (1995).
39. L. O'Gorman and R. Kasturi (eds.), Document Image Analysis, IEEE Computer Society Press, New York (1995).
40. C. Y. Suen, Y. Y. Tang and C. D. Yan, Document layout and logical model, A general Analysis for document processing, Technical Report, Centre for Pattern Recognition and Machine Intelligence (CENPARMI), Concordia University (1989).
41. Y. Y. Tang, C. D. Yan, M. Cheriet and C. Y. Suen, Document analysis and understanding, a brief survey, Proc. First Int. Conf. on Document Analysis and Recognition, Saint-Malo, France, September 30-October 2, 17-31 (1991).
42. Y. Y. Tang, C. Y. Suen and C. D. Yan, Document processing for automatic knowledge acquisition, IEEE Trans. Knowledge and Data Engineering 6(1), 3-21 (1994).
43. Y. Y. Tang, C. D. Yan, M. Cheriet and C. Y. Suen, Automatic analysis and understanding of documents, Handbook of Pattern Recognition and Computer Vision, Patrick S. P. Wang, C. H. Chen and L. F. Pau, (eds.), PP-625-654, World Scientific, Singapore (1993).
44. S. Watanabe, Pattern Recognition, Human and Mechanical, Wiley-Interscience, New York (1985).
45. ISO S613: Information Processing-Text and Office Systems-Office, Docment Architecture (ODA) and Interchange Format, International Organization for Standardization (1989).
46. G. Nagy, J. Ianai and M. Krishnamoorthy, Two complementary techniques for digitized document analysis, Proc. ACM Conf. on Document Processing Sytems, 169-176 (1988).
47. K. Kubota, O. Iwaki and H. Arakawa, Document understanding system, Proc. 7th Int. Conf. on Pattern Recognition, 612-614 (1984).
48. J. Higashino, H. Fujisawa, Y. Nakano and M. Ejiri, A knowledge-based segmentation method for document understanding, Proc. 8th Int. Conf. on Pattern Recognition, 745-748 (1986).
49. D. Niyogi and S. N. Srihari, A rule-based system for document understanding, Proc. AAAI'86, 789-793 (1986).
50. J. Kreich, A. Luhn and G. Maderlechner, Knowledge based interpretation of scanned business letters, IAPR Workshop on CV, 417-420 (1988).
51. H. Fujisawa and Y. Nakano, A top-down approach for the analysis of document images, Proc. SSPR90, 113-122 (1990).
52. M. Krishnamoorthy, G. Nagy, S. Seth and M. Viswanathan, Syntactic segmentation and labelling of digitized pages from technical journal, IEEE Trans. Pattern Anal. Mach. Intell. 15(7), 737-747 (1993).
53. K. K. Lau and C. H. Leung, Layout analysis and segmentation of Chinese newspaper articles, Comput. Process. Chinese and Oriental Languages 8(8), 97-114 (1994).
54. J. Kanai, M. S. Krishnamoorthy and T. Spencer, Algorithms for manipulating nested block represented images, Advance Printing of Paper Summaries, SPSE's 26th Fall Symposium, Arlington, Virginia, pp. 190-193, (October 1986).
55. G. Nagy, S. C. Seth and S. D. Stoddard, Document analysis with an expert system, in: Pattern Recognition Practice II, E. S. Gelsema and L. N. Kanal, (eds.), pp. 149-159, Elsevier Science, (North-Holland) Amsterdam (1986).
56. O. Iwaki, H. Kida and H. Arakawa, A Segmentation method based on office document hierarchical structure, Proc. IEEE Int. Conf. Syst. Alan. Cybern., Alexandria, VA, pp. 759-763, (October 1987).
57. T. Akiyama and N. Hagita, Automated entry system for printed documents, Pattern Recognition 23(11), 1141-1154 (1990).
58. M. Hose and Y. Hoshino, Segmentation method of document images by two-dimensional Fourier transformation, System and Computers in Japan 16(3), 38-47 (1985).
59. A. Dengel and G. Barth, Document description and analysis by cuts, Proc. RIAO, MIT (1988).
60. W. Doster, Different states of a document's content on its way from the gutenbergian world to the electronic world, Proc. 7th Int. Conf. on Pattern Recognition, 872-874 (1984).
61. K. Inagaki, T. Kato, T. Hiroshima and T. Sakai, MACSYM: A hierarchical parallel image processing system for event-driven pattern understanding of documents, Pattern Recognition 17(1), 85-108 (1984).
62. L. A. Fletcher and R. Kasturi, A robust algorithm for text string separation from mixed text/graphics images, IEEE Trans. Pattern Anal. Mach. Intell. 10(6), 910-918 (1988).
63. L. O'Gorman, The document spectrum for structural page layout analysis, IEEE Trans. Pattern Anal. Mach. Intell. 15(11), 1162-1173 (1993).
64. O. Iwaki, H. Kida and H. Arakawa, A character/graphic segmentation method using neighbourhood line density, Trans. Institute of Electronics and Communication Engineers of Japan Part D, J68D(4), 821-828 (1985).
65. H. Makino, Representation and segmentation of document images, Proc. IEEE Comput. Soc. Conf. Pattern Recognition and Image Processing, 291-296 (1983).
66. S. N. Srihari, C. H. Wang, P. W. Palumbo and J. J. Hull, Recognizing address blocks on mail pieces: Specialized tools and problem-solving architecture, AI Mag. 8(4), 25-40 (1987).
67. J. P. Bixler, Tracking text in mixed-mode document, Proc. ACM Conf. Document Processing Systems, 177-185 (1988).
68. Y. Y. Tang, Hong Ma, Dihua Xi, Yi Cheng and C. Y. Suen, A new Approach to document analysis based on modified fractal signature, Proc, 3rd Int. Conf. on Document Analysis and Recognition, Montreal, Canada, 14-16 October 1995, 567-570 (1995).
69. Y. Y. Tang, C. Y. Suen and C. D. Yan, Chinese form preprocessing for automatic data entry, Proc. Int. Conf. Computer Processing of Chinese and Oriental Languages, Taipei, Taiwan, 313-318, 13-16 August (1991).
70. C. D. Yan, Y. Y. Tang and C. Y. Suen, Form understanding system based on form description language, Proc. First Int. Conf. on Document Analysis and Recognition, Saint-Malo, France, September 30 - October 2, 283-293 (1991).
71. A. Dengel, Document image analysis - Expectation-driven text recognition, Proc. Syntactic and Structural Pattern Recognition (SSPR90), 78-87 (1990).
72. P. S. Yeh, S. Antoy, A. Litcher and A. Rosenfeld, Address location on envelopes, Pattern Recognition 20(2), 213-227 (1987).
73. A. C. Downton and C. G. Leedham, Preprocessing and presorting of envelope images for automatic sorting using OCR, Pattern Recognition 23(3/4), 347-362 (1990).
74. Y. Y. Tang, C. D. Yan and C. Y. Suen, Form description language and its mapping onto form structure, Technical Report, Centre for Pattern Recognition and Machine Intelligence (CENPAR\II), Concordia University (1990).
75. S. C. Hinds, J. L. Fisher and D. P. D'Amato, A document skew detection method using run-length encoding and the Hough transform, Proc. 10th Int. Conf. on Pattern Recognition, 464-468 (1990).
76. A. Rastogi and S. N. Srihari, Recognizing textual blocks in document images using the Hough transform, TR 86-01, Department of Computer Science, SUNY Buffalo, NY (1986).
77. S. N. Srihari and V. Govindaraju, Analysis of textual images using the Hough transform, Mach. Vis. Appl. 2, 141-153 (1989).
78. Y. Nakano, Y. Shima, H. Fujisawa and J. Higashino M. Fujiwara, An algorithm for the skew normalization of document image, Proc. 10th Int. Conf. on Pattern Recognition, 2, 8-13 (1990).
79. Y. Ishitani, Document skew detection based on local region complexity, Proc. Second Int Conf. on Document Analysis and Recognition, Tsukuba Science City, 49-52, Japan (October 20-22 1993).
80. C. L. Yu, Y. Y. Tang and C. Y. Suen, Document skew detection based on the fractal and least squares method, Proc. 3rd Int. Conf. on Document Analysis and Recognition, 1149-1152, Montreal, Canada, October 14-16 (1995).
81. T. Pavtidis, Algorithm for Graphics and Image Processing, Computer Science Press, Maryland (1982).
82. Y. Tsuji, Document image analysis for generating syntactic structure description, Proc. 9th Int. Conf. on Pattern Recognition, 744-747 (1988).
83. D. Wang and S. N. Srihari, Classification of newspaper image blocks using texture analysis, CVGIP 47, 327-352 (1989).
84. M. Viswanathan, Analysis of scanned documents - A syntactic approach, Proc. SSPR90, 450-459 (1990).
85. J. L. Fisher, S. C. Hinds and D. P. D'Amato, A rule-based system for document image segmentation, Proc. 10th Int. Conf. on Pattern Recognition, 567-572 (1990).
86. F. Wahl, L. Abele and W Scheri, Merkmale fuer die Segmentation von Dokumenten zur Automatischen Textverarbeitung, Proc. 4th DAGM-Symp. (1981).
87. K. Kubota, O. Iwaki and H. Arakawa, Image segmentation techniques for document processing, Proc. 1983 Int. Conf. on Text Processing with a Large Character Set, 73-78 (1983).
88. N. Bartneck, Knowledge based address block finding using hybrid knowledge representation schemes, Proc. 3rd USPS Advanced Technology Conf., 249-263 (1988).
89. A. Bergman, E. Bracha, P. G. Mulgaonkar and T. Shaham, Advanced research in address block location, Proc. 3rd USPS Advanced Technology Conf., 218-232 (1988).
90. V. Demjanenko, Y. C. Shin, R. Sridhar, P. Palumbo and S. Srihari, Real-time connected component analysis for address block location, Proc. 4th USPS Advanced Technology Conf., 1059-1071 (1990).
91. S. W. Lee and K. C. Kim, Address block location on handwritten Korean envelope by the merging and splitting method, Pattern Recognition 27(12), 1641-1651 (1994).
92. J. Malik and P. Perona, Preattentive texture discrimination with early vision mechanisms, J. Opt. Soc. Amer. A. 7(5), 923-932 (1990).
93. A. K. Jain and S. I. Bhattacharjee, Address block location on envelopes using Gabor filters: Supervised method, Proc. 11th Conf. on Pattern Recognition, 264-266 (1992).
94. D. C. He and L. Wang, Texture features based on texture spectrum, Pattern Recognition 24(5), 391-399 (1991).
95. D. C. He and L. Wang, Detecting texture edges from image, Pattern Recognition 25(6), 595-600 (1992).
96. I. Pitas and C. Kotropoulos, A texture-based approach to the segmentation of sesmic image, Pattern Recognition 25(9), 929-945 (1992).
97. J. C. Mao and A. K. Jain, Texture classification and segmentation using multiresolution simultaneous autoregressive models, Pattern Recognition 25(2), 173-188 (1992).
98. P. Ahmed and C. Y. Suen, Segmentation of unconstrained handwritten postal zipcodes, Proc. 6th Int. Conf. on Pattern Recognition, 545-547 (1982).
99. M. Shridhar and A. Badreldin, Recognition of isolated and simply connected handwritten numerals, Pattern Recognition 19(1), 1-12 (1986).
100. P. Ahmed and C. Y. Suen, Computer recognition of totally unconstrained handwritten Zipcodes, Int. J. Pattern Recognition and Artificial Intelligence 1(1), 1-15 (1987).
101. B. T. Mitchell and A. M. Gillies, A Model-based computer vision system for recognizing handwritten ZIP codes, Mach. Vis. Appl. 2, 231-243 (1989).
102. M. Cesar and R. Shinghal, An algorithm for segmentation handwritten postal codes, Man Machine Studies 33, 63-80 (1990).
103. R. Fenrich, Segmentation of automatically located handwritten words, Proc. 3rd International Workshop on Frontiers in Handwriting Recognition, Chateau de Bonas, France, 33-44 (1991).
104. F. Kimura and M. Shridhar, Recognition of connected numerals, Proc. First Int. Conf. on Document Analysis and Recognition, Saint-Malo, France, September 30-October 2 731-739, (1991).
105. M. Cheriet, Y. S. Huang and C. Y. Suen, Background region-based algorithm for the segmentation of connected digits, Technical Report, Centre for Pattern Recognition and Machine Intelligence, Concordia University (1991).