A feature point clustering approach to the recognition of form documents

Pattern Recognition

Volumn 31, Issue 9, 1998, Pages 1205-1220

  Fan, Kuo Chin ^a   Lu, Jeng Ming ^a   Chen, Gwo Dong ^a  

^a NATIONAL CENTRAL UNIVERSITY   (Taiwan)

Author keywords

Document analysis; Feature point clustering; Maximin clustering algorithm; Weighted graph matching

Indexed keywords

ALGORITHMS; CHARACTER RECOGNITION; GRAPH THEORY; PATTERN MATCHING; PATTERN RECOGNITION;

FEATURE POINT CLUSTERING; WEIGHTED GRAPH MATCHING;

FEATURE EXTRACTION;

EID: 0032165667     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0031-3203(97)00162-3     Document Type: Article

References (17)

1. C. D. Yan, Y. Y. Tang and C. Y. Suen, Form understanding system based form description language, Proc. 1st Int. Conf. on Document Analysis and Recognition 283-293 (1991).
2. S. L. Taylor, R. Fritzson and J. A. Pastor, Extraction of data from preprinted forms, Machine Vision and Appl. 5(5), 211-222 (1992).
3. R. Casey, D. Ferguson, K. Mohiuddin and E. Walach, Intelligent form processing system, Machine Vision and Appl. 5(5), 143-155 (1992).
4. H. Fujisawa, Y. Nakano and K. Kurino, Segmentation methods for character recognition: from segmentation to document structure analysis, Proc. IEEE 80(7), 1079-1092 (1992).
5. T. Watanabe, H. Naruse, Q. Luo and N. Sugie, Structure of table-form documents on the basis of the recognition of vertical and horizontal segments, Proc. 1st Int. Conf. on Document Analysis and Recognition pp. 638-646 (1991).
6. T. Watanabe, Q. Luo and N. Sugie, Toward a practical document understanding of table-form documents: its framework and knowledge representation, Proc. 2nd Int. Conf. on Document Analysis and Recognition pp. 510-515 (1993).
7. C. C. Han and K. C. Fan, Skeleton generation of engineering drawings via contour matching, Pattern Recognition 27, 261-275 (1994).
8. J. T. Tou and R. C. Gonzalez, Pattern Recognition Principles, Addison-Wesley Publishing Company, Reading, Massachusetts (1974).
9. R. L. Chen and K. C. Fan, A new approach for corner finding on digital curves, Proc. 1991 IPPR Conf. on Computer Vision, Graphics and Image Processing, pp. 300-303 (1991).
10. W. H. Tsai and K. S. Fu, Error-correcting isomorphisms of attributed relational graphs for pattern analysis, IEEE Trans Systems Man Cybernet. 9(12), 757-768 (1979).
11. L. Kitchen and A. Rosenfeld, Discrete relaxation for matching relational structures, IEEE Trans System Man, Cybernet. 9(2), 869-874 (1979).
12. L. G. Shapiro and R. M. Haralick, Structural descriptions and inexact matching, IEEE Trans. Pattern Anal. Mach. Intell. 3(5), 504-519 (1981).
13. D. E. Ghahraman, A. K. C. Wong and T. Au, Graph optimal monomorphism algorithms, IEEE Trans. Systems Man, Cybernet. 10(4), 181-188 (1980).
14. F. A. Akinniyi, A. K. C. Wong and D. A. Stacey, A new algorithm for graph monomorphism based on the projections of the product graph, IEEE Trans. Systems Man, Cybernet. 16(5), 740-751 (1986).
15. S.U. Ama, An eigendecomposition approach to weighted graph matching problems, IEEE Trans. Pattern Anal. Machine Intell. 10(5), 695-703 (1988).
16. H. A. Almohamad and S. O. Duffuaa, A linear programming approach for the weighted graph matching problem, IEEE Trans. Pattern Anal. Mach. Intell. 15(5), 522-525 (1993).
17. A. K. C. Wong, M. You and S. C. Chan, An algorithm for graph optimal monomorphism, IEEE Trans. Systems Man, Cybernet. 20(3), 628-636 (1990).