Apparatus and method for analyzing and determining correlation of information in a document

• US 20080187240A1
• Filed: 12/27/2007
• Published: 08/07/2008
• Est. Priority Date: 02/02/2007
• Status: Active Grant

• Current Assignee: Fujitsu Limited
• Original Assignee: Fujitsu Limited
• Inventors: Takebe, Hiroaki, Fujimoto, Katsuhito
• Granted Patent: US 8,224,090 B2
• Time in Patent Office: Days
• US Class Current: 382/278
• CPC Class Codes: G06V 30/414 Extracting the geometrical structure, e.g. layout tree; Block segmentation, e.g. bounding boxes for graphics or text

Abstract

According to an aspect of an embodiment, an apparatus for analyzing and determining correlation of information contained in a given form containing blocks, at least one of the blocks containing data indicative of a header, the rest of the blocks containing data in association with header information, comprising: a memory for storing templates having nodes, character data associated with said nodes respectively, and relative position information between said nodes; and a processor for analyzing and determining correlation of the information according to a process comprising: obtaining data contained in said blocks in the given form, determining relative position of said blocks to produce relative position information, analyzing the data obtained from the blocks and the relative position information of the blocks in comparison with the character data and the relative position information of said nodes of said templates, and determining correlation of the data contained in said blocks.

Claims

1. An apparatus for analyzing and determining correlation of information contained in a given form which contains a plurality of blocks, at least one of the blocks containing data indicative of a header, the rest of the blocks containing data in association with header information, comprising:

a memory for storing a plurality of templates having a plurality of nodes, character data associated with said nodes respectively, and relative position information between said nodes; and

a processor for analyzing and determining correlation of the information according to a process comprising;

obtaining data contained in said blocks in the given form,

determining relative position of said blocks to produce relative position information,

analyzing the data obtained from the blocks and the relative position information of the blocks in comparison with the character data and the relative position information of said nodes of said templates, and

determining correlation of the data contained in said blocks.

2. The apparatus according to claim 1, wherein the association is a relation of hierarchy between said templates.

3. The apparatus according to claim 2, wherein said node is associated with said templates in lower hierarchical level,

said process further comprising:

detecting said template in said lower hierarchical level.

4. A method of analyzing and determining correlation of information contained in a given form which contains a plurality of blocks, at least one of the blocks containing data indicative of a header, the rest of the blocks containing data in association with header information, comprising:

storing a plurality of templates having a plurality of nodes, character data associated with said nodes respectively, and relative position information between said nodes;

obtaining data contained in said blocks in the given form;

determining relative position of said blocks to produce relative position information;

analyzing the data obtained from the blocks and the relative position information of the blocks in comparison with the character data and the relative position information of said nodes of said templates; and

determining correlation of the data contained in said blocks.

5. The method according to claim 4, wherein the association is a relation of hierarchy between said templates.

6. The method according to claim 5, wherein said node is associated with said templates in lower hierarchical level,

further comprising:

detecting said template in said lower hierarchical level.