A Generic System for Form Dropout

Recent advances in intelligent character recognition are enabling us to address many challenging problems in document image analysis. One of them is intelligent form analysis. This paper describes a generic system for form dropout when the filled-in characters or symbols are either touching or crossing the form frames. We propose a method to separate these characters from form frames whose locations are unknown. Since some of the character strokes are either touching or crossing the form frames, we need to address the following three issues: 1) localization of form frames; 2) separation of characters and form frames; and 3) reconstruction of broken strokes introduced during separation. The form frame is automatically located by finding long straight lines based on the block adjacency graph. Form frame separation and character reconstruction are implemented by means of this graph. The proposed system includes form structure learning and form dropout. First, a form structure-based template is automatically generated from a blank form which includes form frames, preprinted data areas and skew angle. With this form template, our system can then extract both handwritten and machine-typed filled-in data. Experimental results on three different types of forms show the performance of our system. Further, the proposed method is robust to noise and skew that is introduced during scanning.

[1]  Jianchang Mao,et al.  A two-stage multi-network OCR system with a soft pre-classifier and a network selector , 1995, Proceedings of 3rd International Conference on Document Analysis and Recognition.

[2]  Yuan Yan Tang,et al.  Financial document processing based on staff line and description language , 1995, IEEE Trans. Syst. Man Cybern..

[3]  Theo Pavlidis,et al.  Algorithms for Graphics and Imag , 1983 .

[4]  Graham Leedham,et al.  Evaluation of an interactive tool for handwritten form description , 1995, Proceedings of 3rd International Conference on Document Analysis and Recognition.

[5]  Gerd Maderlechner 'Symbolic Subtraction' of Fixed Formatted Graphics and Text from Filled In Forms , 1990, MVA.

[6]  Anil K. Jain,et al.  A robust and fast skew detection algorithm for generic documents , 1996, Pattern Recognit..

[7]  Baozong Yuan,et al.  Isothetic polygon representation for contours , 1992, CVGIP Image Underst..

[8]  Toyohide Watanabe,et al.  Layout Recognition of Multi-Kinds of Table-Form Documents , 1995, IEEE Trans. Pattern Anal. Mach. Intell..