IP Library Granted Patent US 8,483,482
Granted Patent B2
US 8,483,482 · App. 12/702,707 · Granted Jul 9, 2013

Image processing device, image processing method and computer-readable medium

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,483,482
App. No.
12/702,707
Granted
Jul 9, 2013
Kind
B2
Abstract

An image-processing device comprises an acquisition section that acquires a binary image; a figure part identifying section that identifies a figure part in the binary image; a line segment identifying section that identifies line segments included in the figure part; a specific line segment extracting section that determines whether each line segment has an end portion having a specific shape, and extracts a line segment with an end portion having the specific shape as a specific line segment; and a table region determining section that determines whether the figure part is a table region based on the line segments identified by the line segment identifying section excluding the specific line segment.

Claims (44)

1. An image-processing device comprising:

an acquisition section that acquires a binary image represented by first pixels each having a first pixel value and second pixels each having a second pixel value;

a figure part identifying section that identifies a figure part in the binary image;

a line segment identifying section that identifies line segments included in the figure part identified by the figure part identifying section;

a specific line segment extracting section that determines whether each line segment identified by the line segment identifying section has an end portion having a specific shape, and extracts a line segment with an end portion having the specific shape as a specific line segment; and

a table region determining section that determines whether the figure part identified by the figure part identifying section is a table region based on the line segments identified by the line segment identifying section excluding the specific line segment extracted by the specific line segment extracting section.

2. The image-processing device according to claim 1 , further comprising an intersection determining section for determining an intersecting relationship between the line segments identified by the line segment identifying section, wherein the table region determining section determines whether the figure part identified by the figure part identifying section is a table region based on the line segments identified as intersecting other line segment(s) by the intersection determining section among the line segments identified by the line segment identifying section excluding the specific line segment.

3. An image-processing device comprising:

an acquisition section that acquires a binary image represented by first pixels each having a first pixel value and second pixels each having a second pixel value;

a figure part identifying section that identifies a figure part in the binary image;

a line segment identifying section that identifies line segments included in the figure part identified by the figure part identifying section;

an intersection determining section that determines an intersecting relationship between the line segments identified by the line segment identifying section;

an incremental line identifying section that identifies an incremental line from among the line segments identified by the line segment identifying section;

a graduated line identifying section that identifies a line segment that intersects the incremental line as a graduated line from among the line segments identified by the line segment identifying section; and

a table region determining section that determines whether the figure part identified by the figure part identifying section is a table region based on the line segments identified by the line segment identifying section excluding the incremental line and the graduated line.

4. The image-processing device according to claim 3 , wherein the line segments based on which the table region determining section determines whether the figure part identified by the figure part identifying section is a table region further excludes a line segment that does not intersect other line segments.

5. A method for determining whether a table region is included in an image, comprising:

acquiring a binary image represented by first pixels each having a first pixel value and second pixels each having a second pixel value;

identifying a figure part in the binary image;

identifying line segments included in the figure part;

determining whether each line segment identified by the line segment identifying step has an end portion having a specific shape, and extracting a line segment with an end portion having the specific shape as a specific line segment; and

determining whether the figure part identified by the figure part identifying step is a table region based on the line segments identified by the line segment identifying step excluding the specific line segment.

6. A method for determining whether a table region is included in an image, comprising:

acquiring a binary image represented by first pixels each having a first pixel value and second pixels each having a second pixel value;

identifying a figure part in the binary image;

identifying line segments included in the figure part;

determining an intersecting relationship between the line segments identified by the line segment identifying step;

identifying an incremental line from among the line segments identified by the line segment identifying step;

identifying a line segment that intersects the incremental line as a graduated line from among the line segments identified by the line segment identifying step; and

determining whether the figure part identified by the figure part identifying step is a table region based on the line segments identified by the line segment identifying step excluding the incremental line and the graduated line.

7. A non-transitory computer readable storage medium storing a program causing a computer to execute a process for determining whether a table region is included in an image, the process comprising:

acquiring a binary image represented by first pixels each having a first pixel value and second pixels each having a second pixel value;

identifying a figure part in the binary image;

identifying line segments included in the figure part;

determining whether each line segment identified by the line segment identifying step has an end portion having a specific shape, and extracting a line segment with an end portion having the specific shape as a specific line segment; and

determining whether the figure part identified by the figure part identifying step is a table region based on the line segments identified by the line segment identifying step excluding the specific line segment.

8. A non-transitory computer readable storage medium storing a program causing a computer to execute a process for determining whether a table region is included in an image, the process comprising:

acquiring a binary image represented by first pixels each having a first pixel value and second pixels each having a second pixel value;

identifying a figure part in the binary image;

identifying line segments included in the figure part;

determining an intersecting relationship among the line segments identified by the line segment identifying step;

identifying an incremental line from among the line segments identified by the line segment identifying step;

identifying a line segment that intersects the incremental line as a graduated line from among the line segments identified by the line segment identifying step; and

determining whether the figure part identified by the figure part identifying step is a table region based on the line segments identified by the line segment identifying step excluding the incremental line and the graduated line.

Assignments (2)
CHANGE OF NAME Recorded Aug 12, 2021
From: FUJI XEROX CO., LTD.
To: FUJIFILM BUSINESS INNOVATION CORP.
Reel/Frame 058287/0056 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 9, 2010
From: FUKUNAGA, MASAKAZU
To: FUJI XEROX CO., LTD.
Reel/Frame 023941/0838 →