# US 2017/0286386 A1 · Method and apparatus for extracting areas

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2017/0286386 A1
- Document ID: US20170286386A1
- Status: Published application
- Kind: A1
- Application number: 15/424,495
- Filed: 2017-02-03
- Published: 2017-10-05
- Earliest claimed: 2016-03-31
- Assignees: Fujitsu Limited
- Applicants: Fujitsu Limited
- Inventors: Keisuke GOTO; Yuiko OHTA; Hiroya INAKOSHI; Kento UEMURA
- Web page: https://patentgrep.com/patent/US20170286386A1

## CPC

- G06F 40/177: of tables; using ruled lines
- G06F 40/18: of spreadsheets (form-filling G06F40/174)
- G06F 40/183: Tabulation, i.e. one-dimensional [1D] positioning
- G06T 7/11: Region-based segmentation
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- G06T: IMAGE DATA PROCESSING OR GENERATION, IN GENERAL

## Abstract

A processor obtains a table that contains numerical values or character strings in its cells. The processor then replaces each numerical value with a first constant value, and each character string with a second constant value. The two constant values have opposite signs. The processor generates area datasets each including first to third rectangular areas. The right side of the second rectangular area coincides with the left side of the first rectangular area. The bottom side of the third rectangular area coincides with the top side of the first rectangular area. With respect to each generated area dataset, the processor compares a sum of first and second constant values in the first rectangular area with a sum of first and second constant values in the second and third rectangular areas. The processor outputs at least one of the area datasets according to the comparison result.

## Claims

### Claim 1

A non-transitory computer-readable storage medium storing a program, wherein the program causes a computer to perform a procedure comprising:
obtaining a table in which a plurality of cells are arranged in rectangular form, at least some of the plurality of cells having numerical values or character strings;
replacing each of the numerical values in the table with a first constant value, and each of the character strings in the table with a second constant value whose sign is opposite to a sign of the first constant value;
generating a plurality of area datasets each including first to third rectangular areas, the first rectangular area having a top side and a left side, the second rectangular area having a right side that coincides with the left side of the first rectangular area, the third rectangular area having a bottom side that coincides with the top side of the first rectangular area, the plurality of area datasets respectively including different first rectangular areas;
comparing a first sum with a second sum with respect to each of the generated area datasets, the first sum being a sum of first constant values and second constant values contained in cells of the first rectangular area, the second sum being a sum of first constant values and second constant values contained in cells of the second rectangular area and in cells of the third rectangular area; and
outputting at least one of the plurality of area datasets, based on a result of the comparing.

### Claim 2 (depends on 1)

The non-transitory computer-readable storage medium according to claim 1, wherein:
the comparing includes calculating a difference between the first sum and the second sum; and
the outputting includes outputting at least one area dataset that exhibits a largest difference between the first sum and the second sum.

### Claim 3 (depends on 1)

The non-transitory computer-readable storage medium according to claim 1, wherein the generating includes:
calculating, with respect to individual candidates for a second rectangular area associated with a determined first rectangular area, a sum of first constant values and second constant values in cells, and selecting a candidate for a second rectangular area whose sum of first and second constant values has a same sign as the second constant value and exhibits a largest absolute value of all the candidates for a second rectangular area;
calculating, with respect to individual candidates for a third rectangular area associated with a determined first rectangular area, a sum of first constant values and second constant values in cells thereof, and selecting a candidate for a third rectangular area whose sum of first and second constant values has a same sign as the second constant value and exhibits a largest absolute value of all the candidates for a third rectangular area; and
forming an area dataset from the determined first rectangular area, the selected candidate for a second rectangular area, and the selected candidate for a third rectangular area.

### Claim 4 (depends on 1)

The non-transitory computer-readable storage medium according to claim 1, wherein:
the replacing includes assigning a third constant value to empty cells in the table; and
the comparing includes calculating a difference between a sum of first, second, and third constant values in cells of the first rectangular area and a sum of first, second, and third constant values in cells of the second rectangular area and in cells of the third rectangular area.

### Claim 5

A method for extracting areas, comprising:
obtaining a table in which a plurality of cells are arranged in rectangular form, at least some of the plurality of cells having numerical values or character strings;
replacing, by a processor, each of the numerical values in the table with a first constant value, and each of the character strings in the table with a second constant value whose sign is opposite to a sign of the first constant value;
generating, by the processor, a plurality of area datasets each including first to third rectangular areas, the first rectangular area having a top side and a left side, the second rectangular area having a right side that coincides with the left side of the first rectangular area, the third rectangular area having a bottom side that coincides with the top side of the first rectangular area, the plurality of area datasets respectively including different first rectangular areas;
comparing, by the processor, a first sum with a second sum with respect to each of the generated area datasets, the first sum being a sum of first constant values and second constant values contained in cells of the first rectangular area, the second sum being a sum of first constant values and second constant values contained in cells of the second rectangular area and in cells of the third rectangular area; and
outputting at least one of the plurality of area datasets, based on a result of the comparing.

### Claim 6

An apparatus for extracting areas, comprising:
a memory configured to store a table in which a plurality of cells are arranged in rectangular form, at least some of the plurality of cells having numerical values or character strings; and
a processor, coupled to the memory, that is configured to perform a procedure including:
reading the table out of the memory;
replacing each of the numerical values in the table with a first constant value, and each of the character strings in the table with a second constant value whose sign is opposite to a sign of the first constant value;
generating a plurality of area datasets each including first to third rectangular areas, the first rectangular area having a top side and a left side, the second rectangular area having a right side that coincides with the left side of the first rectangular area, the third rectangular area having a bottom side that coincides with the top side of the first rectangular area, the plurality of area datasets respectively including different first rectangular areas;
comparing a first sum with a second sum with respect to each of the generated area datasets, the first sum being a sum of first constant values and second constant values contained in cells of the first rectangular area, the second sum being a sum of first constant values and second constant values contained in cells of the second rectangular area and in cells of the third rectangular area; and
outputting at least one of the plurality of area datasets, based on a result of the comparing.
