Form recognition using linear structure

Pattern Recognition

Volumn 32, Issue 4, 1999, Pages 645-656

  Ting, Antoine ^a   Leung, Maylor K H ^a  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

Document; Form; Linear; Quantization; Similarity; String

Indexed keywords

IMAGE ANALYSIS; IMAGE QUALITY; IMAGE RECONSTRUCTION; IMAGE SEGMENTATION; VECTOR QUANTIZATION;

LINEAR STRING REPRESENTATIONS;

PATTERN MATCHING;

EID: 0033115289     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0031-3203(98)00106-X     Document Type: Article

References (42)

1. Y.Y. Tang, C.Y. Suen, Document structures: a survey, Int. J. Pattern Recognition Artif Intell. 8 (5) (1994) 1081-1111.
2. Y.Y. Tang, C.D. Yan, C.Y. Suen, Document processing for automatic knowledge acquisition, IEEE Trans. Knowledge Data Engrs 6 (1) (1994) 3-21.
3. Y.Y. Tang, C.D. Yan, M. Cheriet, C.Y. Suen, Automatic analysis and understanding of documents, in Handbook of Pattern Recognition and Computer Vision, C.H. Chen, L.F. Pau and P.S.P. Wang, eds, pp. 625-654, World Scientific, Singapore (1993).
4. A. Levenshtein, Binary codes capable of correcting deletions, insertions, and reversals, Sov. Phy. Dokl. 10 (1966) 707-710.
5. R.A. Wagner, M.J. Fischer, The string-to-string correction problem, J. ACM 21 (1974) 168-173.
6. R. Kasturi, S.T. Bow, W. El-Masri, J. Shah, J.R. Gattiker, U.B. Mokate, A system for interpretation of line drawings, IEEE Trans. Pattern Anal. Mach. Intell. 12 (10) (1990) 978-991.
7. R. Kasturi, R. Raman, C. Chennubhotla, L. O'Gorman, An overview of techniques for graphics recognition, in Structured Document Image Analysis, H.S. Baird, H. Bunke and K. Yamamoto, eds. pp. 285-324, Springer, Berlin (1992).
8. R. Kasturi, L. O'Gorman, Graphics analysis and recognition, Document Image Analysis, Chapter 5, pp. 423-434, IEEE Computer Society Press, Silver Spring, MD (1995).
9. R. Kasturi, K. Tombre, Appendix B - Understanding engineering drawings and maps: research status and open problems, in Proc. 1st Intl. Workshop Graphics Recognition: Methods and Applications, R. Kasturi and K. Tombre, eds, (1995) pp. 306-308.
10. IEEE Trans. Pattern Analysis (Mach. Intell. Special section on digital libraries: representation and retrieval) 18 (8) (1996).
11. T Kanungo, M.Y. Jaisimha, J. Palmer, R.M. Haralick, A methodology for quantitative performance evaluation of detection algorithms, IEEE Trans. Image Proces. 4 (12) (1995) 1667-1674.
12. Ø. D. Trier, A.K. Jain, Goal-directed evaluation of binarization methods, IEEE Trans. Pattern Analysis Mach. Intell. 17 (12) (1995) 1191-1201.
13. M. Maes, Polygonal shape recognition using string matching techniques, Pattern Recognition 24 (5), (1991) 433-440.
14. H. Bunke, U. Bühler, Applications of approximate string matching to 2D shape recognition, Pattern Recognition 26 (12), (1993) 1797-1812.
15. W.-H. Tsai, S.-S. Yu, Attributed string matching with merging for shape recognition, IEEE Trans. Pattern Analysis Mach. Intell. 7 (4) (1985) 453-462.
16. E. Tanaka, K. Tanaka, The tree to tree editing problem, Int. J. Pattern Recognition Articial Intell. 2 (1988) 221-240.
17. S. Liebowitz Taylor, R. Fritzson, J.A. Pastor, Extraction of data from preprinted forms, Machine Vision Appl. 5 (1992) 211-222.
18. T. Watanabe, Q. Luo, N. Sugie, Structure recognition methods for various documents, Machine Vision Appl. 6, (1993) 163-176.
19. R. Haralick, Document image understanding, Proc. ICCV, (1994) 385-390.
20. A. Pizano, M.I. Tan, N. Gambo, A business form recognition system, Proc. COMPSAC, (1991) pp. 626-632.
21. R. Casey, D. Ferguson, K. Mohiuddin, E. Walach, Intelligent forms processing system, Machine Vision Appl, 5 (1992) 143-155.
22. S.W. Lam, L. Javanbakht, S.N. Srihari, Anatomy of a form reader, Proc. 2nd ICDAR, (1993) pp. 506-509.
23. S. Leibowitz Taylor, R. Fritzson and J.A. Pastor, Extraction of data from preprinted forms, Machine Vision Appl. 5, (1992) 211-222.
24. D.S. Doermann, A. Rosenfeld, The processing of form documents, Proc. 2nd ICDAR, (1993) pp. 497-501.
25. D. Wang, S. N. Srihari, Analysis of form images, Int. J. Pattern Recog. Artificial Intell. 8 (5), (1994) pp. 1031-1052.
26. C.D. Yan, Y.Y. Tang, C.Y. Suen, Form understanding system based on form description language, Proc. 1st. ICDAR, (1991) pp. 283-293.
27. J. Yuan, L. Xu, C.Y. Suen, Form items extraction by model matching, Proc. 1st. ICDAR, (1991) pp. 210-218.
28. T.M. Ha, H. Bunke, Model-based analysis and understanding of check forms, Int. J. Patt. Recog. Art. Intell. 8 (5), (1994) pp. 1053-1080.
29. T. Ito, Y. Kodama, J. Toyoda, A similarity measure between patterns with nonindependent attributes, IEEE Trans. Pattern Analysis Mach. Intell. 6 (1), (1984) 111-115.
30. X. Li, N.S. Hall, G.W. Humphreys, Discrete distance and similarity measures for pattern candidate selection, Pattern Recognition 26 (6), (1993) 843-851.
31. M. Boninsegna, M. Rossi, Similarity measures in computer vision, Pattern Recognition Lett. 15 (1994) 1255-1260.
32. H. Bunke, Structural and syntactic pattern recognition, in Handbook of Pattern Recognition and Computer Vision, C.H. Chen, L.F. Pau, P.S.P. Wang, (Eds.), pp. 163-209. World Scientific, Singapore (1993).
33. H. Bunke, String matching for structural pattern recognition, in Syntactic and Structural Pattern Recognition. Theory and Applications, H. Bunke and A. Sanfeliu, (Eds.), 119-144, Singapore: World Scientific (1990).
34. D. Sankoff, J.B. Kruskal (Eds.), Time Warps, String Edits, and Macromolecules: the Theory and Practice of Sequence Comparison, Addison-Wesley, Reading, MA (1983).
35. A. Aho, Algorithms for finding patterns in strings, in Handbook of Theoretical Computer Science, J. van Leeuwen, (Ed.), Chapter 5, pp. 255-300. Elsevier, Science Publishers B.V. Amsterdam (1990).
36. S. Kuo, G.R. Cross, A two-step string-matching procedure, Pattern Recognition 24 (7) (1991) 711-716.
37. B.J. Oomen, K. Zhang, The normalized string editing problem revisited, IEEE Trans. Pattern Anal. Mach. Intell. 18 (6) (1996) 669-672.
38. A. Ting, M.K. Leung, S.-C. Hui and K.-Y. Chan, A syntactic business form classifier, Proc. 3rd. ICDAR, (1995) pp. 301-304.
39. A. Ting, M.K.H. Leung, Business form classification using strings, Proc. 13th. ICPR., Vol. 2 (1996) pp. 690-694.
40. J.-Y. Lin, C.-W. Lee and Z. Chen, Identification of business forms using relationships between adjacent frames, Machine Vision Appl. 9 (2) (1996) 56-64.
41. T. Watanabe, Q. Luo, N. Sugie, Layout recognition of multi-kinds of table-form documents, IEEE Trans. Pattern Anal. Mach. Intell. 17 (4), (1995) 432-445.
42. J. Ha, R.M. Haralick, I.T. Phillips, Recursive X-Y cut using bounding boxes of connected components, Proc. 3rd ICDAR, (1995) pp. 952-955.