PII:SO031-3203(96)00044-1 AUTOMATIC DOCUMENT PROCESSING: A SURVEY

Abstract--Surveys of the basic concepts and underlying techniques are presented in this paper. A basic model for document processing is described. In this model, document processing can be divided into two phases: document analysis and document understanding. A document has two structures: geometric (layout) structure and logical structure. Extraction of the geometric structure from a document refers to document analysis; mapping the geometric structure into logical structure deals with document understanding. Both types of document structures and the two areas of document processing are discussed. Two categories of methods have been used in document analysis, namely, (1) hierarchical methods including top-down and bottom-up approaches, (2) no-hierarchical methods including modified fractal signature. Tree transform, formatting knowledge and description language approaches have been used in document understanding. A particular case of form document processing is discussed. Form description and form registration approaches are presented. A form processing system is also introduced. Finally, many techniques, uch as skew detection, Hough transform, Gabor filters, projection, crossing counts, form definition language, etc. which have been used in these appro-aches are discussed. Copyright © 1996 Pattern Recognition Society. Published by Elsevier Science Ltd. Document processing Document analysis and understanding Geometric and logical structures Hierarchical and no-hierarchical methods Tree transform Formatting knowledge Description languages Texture analysis 1