Flexible and robust model matching based on association graph for form image understanding

Pattern Analysis and Applications

Volumn 3, Issue 2, 2000, Pages 104-119

  Ishitani, Yasuto ^a  

^a TOSHIBA CORPORATION   (Japan)

Author keywords

Association graph; Document image analysis; Form processing; Maximal clique; Model matching; Subgraph isomorphism

Indexed keywords

EID: 0034347183     PISSN: 14337541     EISSN: None     Source Type: Journal    
DOI: 10.1007/PL00010982     Document Type: Article

References (31)

1. Casey R, Ferguson D, Mohiuddin K, Walach E. Intelligent forms processing system. Machine Vision and Applications 1992; 5(3):143-155
2. Taylor SL, Fritzson R, Pastor JA. Extraction of data from preprinted forms. Machine Vision and Applications 1992; 5(3): 211-222
3. Lam SW, Javanbakht L, Srihari SN. Anatomy of a form reader. Proceedings of International Conference on Document Analysis and Recognition. IEEE Press, 1993 506-509
4. Tseng LY, Chen RC. Recognition and data extraction of form documents based on three types of line segments. Pattern Recognition 1998; 31(10):1525-1540
5. Nakano Y, Fujisawa H, Kunisaki O. A document understanding system incorporating with character recognition. Proceedings of International Conference on Pattern Recognition, vol 2, IEEE Press, 1986: 801-803
6. Yan CD, Tang YY, Suen CY. Form understanding system based on form description language. Proceedings of International Conference on Document Analysis and Recognition, vol 1, AFCET/IRISA-INRIA Rennes/TELECOM Paris, 1991: 283-293
7. Watanabe T, Luo Q, Sugie N. Layout recognition of multi-kinds of table-form documents. IEEE Transactions on Pattern Analysis and Machine Intelligence 1995; 17(4):432-445
8. Kojima H, Akiyama T. Table recognition for automated document entry system. Proceedings of High-Speed Inspection Architectures, Barcording, and Character Recognition, vol 1384, The International Society for Optical Engineering, 1990: 285-292
9. Chen JL, Lee HJ. An efficient algorithm for form structure-extraction using strip projection. Pattern Recognition 1998; 31(9):1353-1368
10. Fan KC, Lu JM, Wang LS, Liao HY. Extraction of characters from form documents by feature point clustering. Pattern Recognition Letters 1995; 16(9):963-970
11. Lin JY, Lee CW, Chen Z. Identification of business forms using relationships between adjacent frames. Machine Vision and Applications 1996; 9(1):56-64
12. Fan KC, Lu JM, Chen GD. A feature point clustering approach to the recognition of form documents. Pattern Recognition 1998; 31(9):1205-1220
13. Dubiel F, Dengel A. FormClass - A system for OCR free identification of forms. In: Hull JJ and Taylor SL (Eds.) Document Analysis Systems II. World Scientific, 1998: 189-208
14. Ting A, Leung MKH. Form recognition using linear structure. Pattern Recognition 1999; 32(4):645-656
15. Tang YY, Lee SW, Suen CY. Automatic document processing: a survey. Pattern Recognition 1996; 29(12):1931-1952
16. Higashino J, Fujisawa H, Nakano Y, Ejiri M. A knowledge-based segmentation method for document understanding. Proceedings of International Conference on Pattern Recognition, vol 2. IEEE Press, 1986: 745-748
17. Kise K, Momota K, Yamaoka M, Sugiyama J, Babaguchi N, Tezuka Y. Model based understanding of document images. Proceedings of IAPR Workshop on Machine Vision and Applications, 1990: 471-474
18. Dengel A. ANASTASIL: A system for low-level and high-level geometric analysis of printed documents. In Baird H, Bunke H, Yamamoto K (Eds.) Structured Document Image Analysis. Springer-Verlag, 1992, 70-98
19. Lam SW. An adaptive approach to document classification and understanding. Proceedings of IAPR Workshop on Document Analysis Systems, 1994: 231-251
20. Bayer TA. Understanding structured text documents by a model based document analysis system. Proceedings of International Conference on Document Analysis and Recognition. IEEE Press, 1993: 448-453
21. Kise K, Babaguchi N. Representing, utilizing and acquiring knowledge for document image understanding. IEICE Transactions on Information and Systems 1994; E77-D(7); 770-777
22. Ballard DH, Brown CM. Computer Vision. Prentice-Hall, 1982
23. Ambler AP, Barrow HG, Brown CM, Burstall RM, Popplestone RJ. A versatile system for computer-controlled assembly. Artificial Intelligence 1975; 6(2):129-156
24. Horaud R, Skordas T. Stereo correspondence through feature grouping and maximal cliques. IEEE Transactions on Pattern Analysis and Machine Intelligence 1989; 11(11):1168-1180
25. Ogawa H. Labelled point pattern matching by Delaunay triangulation and maximal cliques. Pattern Recognition 1986; 19(1): 35-40
26. Tomita E, Fujii T. Efficient algorithms for finding a maximum clique and their experimental evaluation. IEICE Transactions 1985; J68-D(3): 221-228 (in Japanese)
27. Ishitani Y. Document skew detection based on local region complexity. Proceedings of International Conference on Document Analysis and Recognition. IEEE Press, 1993: 49-52
28. Hori O, Tanigawa S. Raster-to-vector conversion by line fitting based on contours and skeletons. Proceedings of International Conference on Document Analysis and Recognition. IEEE Press, 1993: 353-358
29. Miyamoto T, Ishitani Y, Seino K, Nakamura T, Tanabe Y. Analysis of required elements for next-generation document reader on the basis of user requirements. Proceedings of International Conference on Document Analysis and Recognition, vol 1. IEEE Press, 1997: 428-431
30. Ishitani Y. Document layout analysis based on emergent computation. Proceedings of International Conference on Document Analysis and Recognition, vol 1. IEEE Press, 1997: 45-50
31. Ariyoshi S. A character segmentation method for Japanese printed documents coping with touching character problems. Proceedings of International Conference on Pattern Recognition, vol 2. IEEE Press, 1992: 313-316