International Business Machines Corporation

Akio Yamashita

Hiroyasu Takahashi

Tomio Amano

Yuki Hirayama

Kazuharu Toyokawa

A system that allows a user to describe a tree or a set of trees in a table, and the system automatically generates a data structure corresponding to the tree or the set of trees in memory in accordance with the description. The system interprets a table with one or more columns wherein each of the node attributes given to a node are entered, allocates a memory area to each of the nodes, sets data on the attributes given to the node, and generates pointer data indicating the connections of the memory areas. The hierarchy of the nodes and the sequence of nodes linked immediately below the same node are determined on the basis of the sequence of rows corresponding to the nodes and levels assigned to the nodes in the table.

System and method for describing and creating a user defined arbitrary

A technique to make it possible to paste text display data in a text-editing program, which is arranged in table format and not formed into a geometrical format, onto a table region of a spreadsheet program as normal cell data by providing a table-format converter for processing data that is sent to a clipboard or transferred to a spreadsheet program by DDE. The table-data converter converts data to a format reflecting a table structure such as a CSV format by detecting the rule-lined data or spaces between columns of a table of the text-editing program.

Method and system for mapping non-uniform table-structure input data to

The present invention provide a method for extracting a tree structure by using image analysis results of an actual document and generating a flexible layout model. A tree structure and layout model are newly generated by automatically extracting the tree structure in accordance with document image analysis before a user executes graphical correction. That is, an inputted document image is physically analyzed to extract a separator with a high possibility to separate the objects of the document and segment the above document image into a plurality of areas in accordance with the information for the separator. Then, the area segmentation is displayed on a display unit together with a document image and interactively corrected by the user to define a desired tree structure and complete a flexible layout model by setting a parameter to each node of the tree structure.

Method and apparatus for a layout of a document image

Characters are recognized by a conventional OCR apparatus and converted into outline font form. The system includes a recognition device for optically reading printed characters and recognizing those to obtain information on the recognized characters consisting of text code information and character layout information, an outline font table for retaining outline font data of characters, a character box enlarging function for enlarging enclosing rectangles of the recognized characters obtained by the recognition device by a ratio of an outline font character box to a black pixel component to be drawn in the character box while referring to the outline font table, and modifying the information on the recognized characters by using the enlarged enclosing rectangles as new character boxes of the outline font.

Method and apparatus for generating information on recognized characters

This invention enables easy and fast selection of candidates for an inputted character image among the character categories by search of a tree-structured dictionary. Each ordinary node of the tree structure has three branches, that is two ordinary nodes and one reject node, and compares the multivalued feature extracted from the inputted character image for the node concerned, with a threshold, upper limit and lower limit values. If the feature value is out of the limited range, the search goes down to the reject node at the next level. If not, the search goes down to the right or left node at the next level based on the comparison of the feature value with the threshold value. Reject nodes have no branch. The tree structure has character category information as leaves connected to the bottom ordinary nodes and another character category information for all the reject nodes. Search of the dictionary gives character category information indicating the candidates, which are thereafter tested by detailed matching for outputting recognition results. In particular, this invention can use white pel run length as multivalued features. The white pel run length is defined as the run length of white pels from a point on an edge of the segmentation window to the nearest black pel or edge in a direction. It is easy to construct and optimize the dictionary, since many varieties of white run length are generated from little sampling data.

Growing community of inventors

Urawa, Japan

Akio Yamashita