Patent ID: 8224090
Filing Date: 2012-07-17
Classification: G06K

Abstract:
1. An apparatus for analyzing of a given form, comprising: a memory for storing a plurality of templates having a plurality of nodes, each of the plurality of templates being related with each other by a hierarchical structure, each of the plurality of nodes included in one of the plurality of higher templates of the hierarchical structure being associated to one of the plurality of lower templates of the hierarchical structure, each of the plurality of nodes included in one of the plurality of the higher templates being associated to one of a header part and a data part included in the given form, each of the plurality of nodes included in one of the plurality of the lower templates being associated to characteristic information, and each of the plurality of templates including positional relationship information indicating position of the each of the plurality of nodes included in the each of the plurality of templates; and a processor for obtaining characteristic information including in a plurality of blocks included in a form and position relationship of each of the plurality of blocks, detecting lower templates corresponding to the obtained characteristic information by calculating matching between the characteristic information included in a plurality of blocks and the characteristic information associated to the each of the plurality of nodes, determining higher templates including nodes corresponding to the detected lower templates, detecting a higher template corresponding to the form by comparing position relationship of each of the plurality of blocks and each of positional relationship information included in the determined higher templates, and outputting the characteristic information associated to the header part and the data part of the plurality of nodes included in the detected higher template.