Xerox Corporation

Robert S Cooperman

Zhigang Fan

Emil Victor Rainero

Frederick J Roberts, Jr

Robert Shuchatowitz

Lucy Hadden

M Armon Rahgozar

The present invention is a method for detecting insets in the structure of a document page so as to further complement the document layout and textual information provided in an optical character recognition system. A system employing the present method preferably includes a document layout analysis system wherein the inset detection methodology is used to extend the capability of an associated character recognition package to more accurately recreate the document being processed.

Method for inset detection in document layout analysis

Font attributes of characters or letters are estimated by an optical character recognition system using character, run or stroke-based techniques with or without character identification information.

Method of estimating at least one run-based font attribute of a group of characters

Methods for determining font attributes of characters

The present invention is a method for bottom-up recognition of tables within a document. This method is based on the paradigm of graph-rewriting. First, the document image is transformed into a layout graph whose nodes and edges represent document entities and their interrelations respectively. This graph is subsequently rewritten using a set of rules designed based on apriori document knowledge and general formatting conventions. The resulting graph provides a logical view of the document content. It can be parsed to provide general format analysis information.

Method for graph-based table recognition

The present invention is a system for providing information on the structure of a document page so as to complement the textual information provided in an optical character recognition system. The system employs a method that can be used to produce a file editable in a native word-processing environment from input data including the content and characteristics of regions of at least one page forming the document. The method includes the steps of: (a) identifying sections within the page; (b) identifying captions; (c) determining boundaries of at least one column on the page, and optionally (d) resizing at least one element of the page of the document so that all pages of the document are of a common size.

Growing community of inventors

Somerville, MA, United States of America

Robert S Cooperman