Construction of generic models of document structures using inference of tree grammars

The use of generic model for a document class as the knowledge base in a Document Analysis System facilitates the analysis and understanding of documents belonging to this class. Nevertheless, absence of tools permitting the acquisition of this type of model is an hindrance to the conception of entirely automatic systems. In this paper, we present a method for acquiring the generic model for a document class from document samples belonging to this class. Our method is based on Inference of Tree Grammars and combination of ODA-like generic constructors. The method constructs specific physical structure for each sample and invites the user to assign logical labels to its components. From these logically labeled specific structures, it generates and modifies the generic model for the class under treatment.