Logic processing apparatus and logic processing method for composite graphs in fixed layout document

Patent metadata

Field	Value
Publication number	US-9727536-B2
Application number	US-201314104245-A
Country	US
Kind code	B2
Filing date	Dec 12, 2013
Priority date	May 10, 2013
Publication date	Aug 8, 2017
Grant date	Aug 8, 2017

Abstract

A logic process apparatus for composite graphs in a fixed layout document is provided in this invention. The apparatus includes a composite graph block extraction unit, for extracting composite graph blocks from the fixed layout document, a document parsing unit, for parsing the fixed layout document to obtain text primitives contained therein, a legend primitive extraction unit, for extracting legend primitives from the text primitives, a correlation detection unit, for detecting correlations between the composite graph blocks and the legend primitives, and a correlation storage unit, for storing the detected correlations. A logic process method for composite graphs in a fixed layout document is also provided.

First claim

What is claimed is:

1. A logic process method for composite graphs in a fixed layout document, characterized in comprising steps of:
extracting composite graph blocks from the fixed layout document;
extracting legend primitives from the text primitives that are obtained through parsing the fixed layout document;
acquiring feature property information of the composite graph blocks to classify elements contained in the composite graph blocks to generate a classification result;
according to the classification result, preserving text illustration composite graphs of the composite graph blocks and filtering other elements for a detection of correlations between the text illustration composite graphs and the legend primitives;
detecting correlations between the composite graph blocks and the legend primitives; and
storing the detected correlations,
wherein the step of detecting correlations between the composite graph blocks and the legend primitives comprises:
in the case of merely one text illustration composite graph included in the composite graph blocks, selecting a legend primitive having a distance to the text illustration composite graph less than a predetermined space as the legend primitive correlated to the text illustration composite graph; and
in the case of multiple text illustration composite graphs comprised in the composite graph blocks, taking the multiple text illustration composite graphs and all legend primitives obtained through parsing as vertices of a bigraph to determine correlations between the multiple text illustration composite graphs and the legend primitives based on the bigraph.

2. The logic process method for composite graphs in a fixed layout document according to claim 1 , wherein the method further comprises: the step of adding a corresponding logic label for each element of the composite graph blocks to specify its category; and
wherein the step of storing the detected correlations further comprises storing the logic labels and/or identifiers of primitives corresponding to the logic labels.

3. The logic process method for composite graphs in a fixed layout document according claim 1 , wherein the step of extracting legend primitives from the text primitives that are obtained through parsing the fixed layout document comprises:
reading preset layout feature information of the legend primitives; and
according to the read layout feature information, retrieving the legend primitives from text primitives obtained through parsing to obtain the legend primitives.

4. A logic process apparatus for composite graphs in a fixed layout document, characterized in comprising:
a processor; and
a memory having instructions thereon, which, when executed by the processor, cause the processor to perform operations of:
extracting composite graph blocks from the fixed layout document;
parsing the fixed layout document to obtain text primitives contained therein;
extracting legend primitives from the text primitives;
detecting correlations between the composite graph blocks and the legend primitives;
storing the detected correlations;
acquiring feature property information of the composite graph blocks;
classifying elements contained in the composite graph blocks according to the feature property information to generate a classification result; and
preserving text illustration composite graphs of the composite graph blocks and filtering other elements for a detection of correlations between the text illustration composite graphs and the legend primitives performed by a correlation detection unit according to the classification result,
wherein the operation of detecting correlations between the composite graph blocks and the legend primitives comprises:
determining a number of the text illustration composite graphs comprised in the composite graph blocks;
in the case of merely one text illustration composite graph included in the composite graph blocks, selecting a legend primitive having a distance to the text illustration composite graph less than a predetermined space as the legend primitive correlated to the text illustration composite graph; and
in the case of multiple text illustration composite graphs comprised in the composite graph blocks, taking the multiple composite graphs and all legend primitives obtained through parsing as vertices of a bigraph to determine correlations between the multiple text illustration composite graphs and the legend primitives based on the bigraph.

5. The logic process apparatus for composite graphs in a fixed layout document according to claim 4 , wherein the instructions, when executed by the processor, further cause the processor to perform operations of:
adding a corresponding logic label for each element of the composite graph blocks to specify its category; and
wherein storing the detected correlations further comprises storing the logic labels and/or identifiers of primitives corresponding to the logic labels.

6. The logic process apparatus for composite graphs in a fixed layout document according to claim 4 , wherein the operation of extracting legend primitives from the text primitives comprises:
reading preset layout feature information of the legend primitives; and
retrieving the legend primitives from the text primitives obtained from a document parsing unit according to the read layout feature information.

Assignees

• Univ Peking Founder Group Co
• Founder Apabi Tech Ltd
• Univ Beijing

Inventors

• Xu Canhui
• Tang Zhi
• Tao Xin
• Shi Cao

Classifications

• G06F40/106 Primary

  Display of layout of documents; Previewing · CPC title

• G06F3/0483 Primary

  Interaction with page-structured environments, e.g. book metaphor · CPC title

• G06F40/186 Primary

  Templates · CPC title

• G06F40/205

  Parsing · CPC title

• G06F3/0484

  for the control of specific functions or operations, e.g. selecting or manipulating an object, an image or a displayed text element, setting a parameter value or selecting a range · CPC title