Document representation and its application to page decomposition

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 20, Issue 3, 1998, Pages 294-308

  Jain, Anil K ^a,b   Yu, Bin ^a,b  

^a Michigan State University   (United States)

^b Electroglas Inc   (United States)

Author keywords

Document image analysis; Document model; Document storage and retrieval; Page segmentation; Region identification

Indexed keywords

ALGORITHMS; DATA ACQUISITION; DATA RECORDING; DATA REDUCTION; FEATURE EXTRACTION; FORMAL LOGIC; IMAGE ANALYSIS; IMAGE SEGMENTATION; MATHEMATICAL MODELS; SCANNING;

DOCUMENT IMAGE ANALYSIS; DOCUMENT REPRESENTATION; PAGE DECOMPOSITION;

DATA STRUCTURES;

EID: 0032021485     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/34.667886     Document Type: Article

References (62)

1. G. Nagy, S. Seth, and M. Viswanathan, "A Prototype Document Image Analysis System for Technical Journals," Computer, vol. 25, pp. 10-22,1992.
2. A. Dengel, "Initial Learning of Document Structure," Proc. Second Intl Conf. Document Analysis and Recognition, pp. 86-90, Tsukuba, Japan, 1993.
3. B. Yu and A. Jain, "A Generic System for Form Dropout," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 18, pp. 1,1271,134,1996.
4. B. Yu, A. Jain, and M. Mohiuddin, "Address Block Location on Complex Mail Pieces," Proc. Fourth Int'I Conf. Document Analysis and Recognition, Ulm, Germany, 1997.
5. B. Couasnon and J. Camillerapp, "A Way to Separate Knowledge From Program in Structured Document Analysis: Application to Optical Music Recognition," Proc. Third Int'I Conf. Document Analysis and Recognition, pp. 1,092-1,097, Montreal, 1995.
6. B. Yu, "Automatic Understanding of Symbol-Connected Diagrams," Proc. Third Int'I Conf. Document Analysis and Recognition, pp. 803-806, Montreal, 1995.
7. G. Nagy, "At the Frontiers of OCR," Proc. IEEE, vol. 80, pp. 1,0931,100,1992.
8. OmniPage Pro for Windows 95 Version 7.0. Los Gatos, Calif.: Caere Corp., 1996.
9. L. O'Gorman and R. Kasturi, eds., Document Image Analysis. Los Alamitos, Calif.: IEEE CS Press, 1995.
10. R. Haralick, "Document Image Understanding: Geometric and Logical Layout," Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp. 385-390, Seattle, 1994.
11. F. Wahl, K. Wong, and R. Casey, "Block Segmentation and Text Extraction in Mixed Text/Image Documents," Computer Vision, Graphics, and Image Processing, vol. 20, pp. 375-390,1982.
12. G. Nagy and S. Seth, "Hierarchical Representation of Optically Scanned Documents," Proc. Seventh Int'I Conf. Pattern Recognition, pp. 347-349, Montreal, 1984.
13. D. Wang and S. Srihari, "Classification of Newspaper Image Blocks Using Texture Analysis," Computer Vision, Graphics, and Image Processing, vol. 47, pp. 327-352,1989.
14. H. Fujisawa and Y Nakano, "A Top-Down Approach for the Analysis of Documents," Proc. 10th Int'I Conf. Pattern Recognition, pp. 113-122, Atlantic City, N.J., 1990.
15. J. Fisher, S. Hinds, and K. D'Amato, "A Rule-Based System for Document Image Segmentation," Proc. 10th Int'I Conf. Pattern Recognition, pp. 567-572, Atlantic City, N.J., 1990.
16. T. Pavlidis and J. Zhou, "Page Segmentation by White Streams," Proc. First Int'I Conf. Document Analysis and Recognition, pp. 945953, Saint-Malo, France, 1991.
17. H. Baird, "Anatomy of a Versatile Page Reader," Proc. IEEE, vol. 80, pp. 1,059-1,065,1992.
18. A. Jain and S. Bhattacharjee, "Text Segmentation Using Gabor Filters for Automatic Document Processing," Machine Vision and Applications, vol. 5, pp. 169-184,1992.
19. F. Legourgiois, Z. Bublinski, and H. Emptoz, "A Fast and Efficient Method for Extracting Text Paragraphs and Graphics From Unconstrained Documents," Proc. llth Int'I Conf. Pattern Recognition, pp. 272-276, The Hague, 1992.
20. T. Pavlidis and J. Zhou, "Page Segmentation and Classification," CVGIP: Graphical Models and Image Processing, vol. 54, pp. 484-496, 1992.
21. O. Akindele and A. Belaid, "Page Segmentation by Segment Tracing," Proc. Second Int'I Conf. Document Analysis and Recognition, pp. 341-344, Tsukuba, Japan, 1993.
22. N. Amamoto, S. Torigoe, and Y. Hirogaki, "Block Segmentation and Text Area Extraction of Vertically/Horizontally Written Document," Proc. Second Int'I Conf. Document Analysis and Recognition, pp. 739-742, Tsukuba, Japan, 1993.
23. D. Ittner and H. Baird, "Language-Free Layout Analysis," Proc. Second Int'I Conf. Document Analysis and Recognition, pp. 336-340, Tsukuba, Japan, 1993.
24. L. O'Gorman, "The Document Spectrum for Page Layout Analysis," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 15, pp. 1,162-1,173,1993.
25. A. Antonacopoulos and R. Ritchings, "Flexible Page Segmentation Using the Background," Proc. 12th Int'I Conf. Pattern Recognition, pp. 339-344, Jerusalem, 1994.
26. A. Antonacopoulos and R. Ritchings, "Representation and Classification of Complex-Shaped Printed Regions Using White Tiles," Proc. Third Int'I Conf. Document Analysis and Recognition, pp. 1,1321,135, Montreal, 1995.
27. A. Zlatopolsky, "Automated Document Segmentation," Pattern Recognition Letters, vol. 15, pp. 699-704,1994.
28. D. Doermann, "Page Decomposition and Related Research," Proc. Symp. Document Image Understanding Technology, pp. 39-55, Bowie, Md., 1995.
29. D. Drivas and A. Amin, "Page Segmentation and Classification Utilizing Bottom-Up Approach," Proc. Third Int'I Conf. Document Analysis and Recognition, pp. 610-614, Montreal, 1995.
30. J. Ha, R. Haralick, and I. Phillips, "Document Page Decomposition by the Bounding-Box Projection Technique," Proc. Third Int'I Conf. Document Analysis and Recognition, pp. 1,119-1,122, Montreal, 1995.
31. D. Sylwester and S. Seth, "A Trainable, Single-Pass Algorithm for Column Segmentation," Proc. Third Int'I Conf. Document Analysis and Recognition, pp. 615-618, Montreal, 1995.
32. Y. Tang, H. Ma, X. Mao, D. Liu, and C. Suen, "A New Approach to Document Analysis Based on Modified Fractal Signature," Proc. Third Int'I Conf. Document Analysis and Recognition, pp. 567-570, Montreal, 1995.
33. A. Jain and K. Karu, "Learning Texture Discrimination Masks," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 18, pp. 195205,1995.
34. A. Jain and Y Zhong, "Page Segmentation Using Texture Analysis," Pattern Recognition, vol. 29, pp. 743-770,1996.
35. K. Kise, O. Yanagida and S. Takamatsu, "Page Segmentation Based on Thinning of Background," Proc. 13th Int'I Conf. Pattern Recognition, pp. 788-792, Vienna, 1996.
36. J. Liu, Y Tang, Q. He, and C. Suen, "Adaptive Document Segmentation and Geometric Relation Labeling: Algorithms and Experimental Results," Proc. 13th Int'I Conf. Pattern Recognition, pp. 763-767, Vienna, 1996.
37. A. Yamashita, T. Amano, Y Hirayama, N. Itoh, S. Katoh, T. Mano, and K. Toyokawa, "A Document Recognition System and Its Applications," IBM J. Research and Development, vol. 40, pp. 341-352, 1996.
38. T. Akiyama and N. Hagita, "Automated Entry System for Printed Document Recognition System for Text Entry," Pattern Recognition, vol. 23, pp. 1,141-1,154,1990.
39. F. Esposito, D. Malerba, and G. Semeraro, "An Experimental Page Layout Recognition System for Office Document Automatic Classification: An Integrated Approach for Inductive Generalization," Proc. 10th Int'I Conf. Pattern Recognition, pp. 557-562, Atlantic City, N.J., 1990.
40. F. Esposito, D. Malerba, and G. Semeraro, "Automated Acquisition of Rules for Document Understanding," Proc. Second Int'I Conf. Document Analysis and Recognition, pp. 650-654, Tsukuba, Japan, 1993.
41. S. Tsujimoto and H. Asada, "Understanding Multi-Articled Documents," Proc. 10th Int'I Conf. Pattern Recognition, pp. 551-556, Atlantic City, N.J., 1990.
42. Y. Chenevoy and A. Belaid, "Hypothesis Management for Structured Document Récognition," Proc. First Intl Conf. Document Analysis and Recognition, pp. 121-129, Saint-Malo, France, 1991.
43. D. Derrien-Peden, "Frame-Based System for MacroTypographical Structure Analysis in Scientific Papers," Proc. First Intl Conf. Document Analysis and Recognition, pp. 311-319, SaintMalo, France, 1991.
44. R. Ingold and D. Armangil, "A Top-Down Document Analysis Method for Logical Structure Recognition," Proc. First Int'I Conf. Document Analysis and Recognition, pp. 41-49, Saint-Malo, France, 1991.
45. J. Kreich, A. Luhn, and G. Maderlechner, "An Experimental Environment for Model Based Document Analysis," Proc. First Int'I Conf. Document Analysis and Recognition, pp. 50-58, Saint-Malo, France, 1991.
46. A. Yamashita, T. Amasno, H. Takahashi, and K. Toyokawa, "A Model Based Layout Understanding Method for the Document Recognition System," Proc. First Int'I Conf. Document Analysis and Recognition, pp. 130-138, Saint-Malo, France, 1991.
47. M. Krishnamoorthy, G. Nagy, S. Seth, and M. Viswanathan, "Syntactic Segmentation and Labeling of Digitized Pages From Technical Journals," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 15, pp. 743-747,1993.
48. F. Esposito, D. Malerba, and G. Semeraro, "A Knowledge-Based Approach to the Layout Analysis," Proc. Third Int'I Conf. Document Analysis and Recognition, pp. 466-471, Montreal, 1995.
49. D. Niyogi and S. Srihari, "Knowledge-Based Derivation of Document Logical Structure," Proc. Third Int'I Conf. Document Analysis and Recognition, pp. 472-475, Montreal, 1995.
50. R. Sivaramakrishnan, I. Phillips, J. Ha, S. Subramanium, and R. Haralick, "Zone Classification in a Document Using the Method of Feature Vector Generation," Proc. Third Int'I Conf. Document Analysis and Recognition, pp. 541-544, Montreal, 1995.
51. J. Payne, T. Stonham, and D. Patel, "Document Segmentation Using Texture Analysis," Proc. 12th Int'I Conf. Pattern Recognition, pp. 380-382, Jerusalem, 1994.
52. J. Ha, R. Haralick, and I. Phillips, "Recursive X-Y Cut Using Bounding Boxes of Connected Components," Proc. Third Int'I Conf. Document Analysis and Recognition, pp. 952-955, Montreal, 1995.
53. G. Nagy, Toward a Structured Document Image Utility. Berlin: Springer Verlag, 1992.
54. J. Fisher, "Logical Structure Descriptions of Segmented Document Images," Proc. First Int'I Conf. Document Analysis and Recognition, pp. 302-310, Saint-Malo, France, 1991.
55. B. Yu, X. Lin, Y Wu, and B. Yuan, "Isothetic Polygon Representation for Contours," CVGIP: Image Understanding, vol. 56, pp. 264268,1992.
56. S. Zenzo, L. Cinque, and S. Levialdi, "Run-Based Algorithms for Binary Image Analysis and Processing," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 18, pp. 83-89,1996.
57. B. Yu and A. Jain, "A Robust and Fast Skew Detection Algorithm for Generic Documents," Pattern Recognition, vol. 29, pp. 1,5991,629,1996.
58. K. Fan and L. Wang, "Classification of Document Blocks Using Density Feature and Connectivity Histogram," Pattern Recognition Letters, vol. 16, pp. 955-962,1995.
59. D. Chetverikov, J. Liang, J. Komuves, and R. Haralick, "Zone Classification Using Texture Features," Proc. 13th Int'I Conf. Pattern Recognition, pp. 676-680, Vienna, 1996.
60. I. Phillips, S. Chen, and R. Haralick, "CD-ROM Document Database Standard," Proc. Second Int'I Conf. Document Analysis and Recognition, pp. 478-483, Tsukuba, Japan, 1993.
61. J. Kanai, S. Rice, T. Nartker, and G. Nagy, "Automated Evaluation of OCR Zoning," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 17, pp. 86-90,1996.
62. S. Randriamasy and L. Vincent, "Benchmarking Page Segmentation Algorithms," Proc. Int'I Conf. Computer Vision and Pattern Recognition, pp. 411-416,1994.