Apparatus for extracting rules line from multiple-valued image

• US 7,440,618 B2
• Filed: 09/16/2004
• Issued: 10/21/2008
• Est. Priority Date: 08/15/2000
• Status: Expired due to Fees

• Current Assignee: Fujitsu Limited
• Original Assignee: Fujitsu Limited
• Inventors: Naoi, Satoshi, Fujimoto, Katsuhito, Ohara, Atsuko
• Primary Examiner(s): Le; Brian Q
• Application Number:
  US10/941,863
• Publication Number:
  US 20050031208A1
• Time in Patent Office: 1,496 Days
• Field of Search: 382/192, 382/193, 382/195, 382/199, 382/270, 382/272
• US Class Current: 382/193
• CPC Class Codes: G06T 2207/10008 from scanner, fax or copier
• CPC Class Codes: G06T 2207/30176 Document
• CPC Class Codes: G06T 7/11 Region-based segmentation
• CPC Class Codes: G06T 7/12 Edge-based segmentation
• CPC Class Codes: G06V 30/10 Character recognition
• CPC Class Codes: G06V 30/155 Removing patterns interfering with the pattern to be recognised, such as ruled lines or underlines

Abstract

A rather expanded binary image and a rather blurry binary image are generated from a multiple-valued image. A ruled line candidate area is extracted from the rather expanded binary image, and the extracted ruled line candidate area is verified using the rather blurry binary image.

Claims

1. A ruled line extraction apparatus, comprising:

an extraction device extracting from a page an area containing a pattern to be determined from a multiple-valued image;

a determination device selecting each of a plurality of pixels in a contour portion of the area as a target pixel, selecting a first compared pixel in a direction vertical to the ruled line with respect to the target pixel, computing a first amount of the target pixel that is a gray level difference between the target pixel and the first compared pixel, computing an evaluation value based on the respective first amounts respectively computed for the plurality of pixels in the contour portion of the area, and determining, based on the evaluation value corresponding to a gray level change in a direction vertical to the tangent direction of the contour portion of the ruled line, whether the ruled line is written on a front side or a reverse side of the page in such a way that the area is determined to contain the ruled line written on the front side of the page if the evaluation value is equal to or larger than a predetermined value and the area is determined to contain the ruled line written on the reverse side of the page if the evaluation value is smaller than the predetermined value; and

an output device outputting information about the area determined to contain the ruled line written on the front side of the page.

2. The ruled line extraction apparatus according to claim 1, wherein the determination device computes an average value of the respective first amounts as the evaluation value.

3. A ruled line extraction apparatus, comprising:

an extraction device extracting from a page an area containing a pattern to be determined from a multiple-valued image;

a determination device selecting each of a plurality of pixels in a contour portion of the area as a target pixel, selecting a first compared pixel in a direction vertical to the ruled line with respect to the target pixel, computing a first amount of the target pixel that is a gray level difference between the target pixel and the first compared pixel, selecting a second compared pixel in a direction parallel to the ruled line with respect to the target pixel, computing a second amount of the target pixel that is a gray level difference between the target pixel and the second compared pixel, dividing the first amount by the second amount to compute a quotient, computing an evaluation value based on the respective quotients respectively computed for the plurality of pixels in the contour portion of the area, and determining, based on the evaluation value corresponding to gray level changes in directions vertical to and parallel to the tangent direction of the contour portion of the ruled line, whether the ruled line is written on a front side or a reverse side of the page in such a way that the area is determined to contain the ruled line written on the front side of the page if the evaluation value is equal to or larger than a predetermined value and the area is determined to contain the ruled line written on the reverse side of the page if the evaluation value is smaller than the predetermined value; and

an output device outputting information about the area determined to contain the ruled line written on the front side of the page.

4. The ruled line extraction apparatus according to claim 3, wherein the determination device computes an average value of the respective quotients as the evaluation value.

5. A ruled line extraction apparatus comprising:

an extraction device extracting from a page a plurality of areas containing patterns to be determined from a multiple-valued image;

a determination device selecting, for each of the plurality of areas, each of a plurality of pixels in a contour portion of the area as a target pixel, selecting a first compared pixel in a direction vertical to the ruled line with respect to the target pixel, computing a first amount of the target pixel that is a gray level difference between the target pixel and the first compared pixel, computing an evaluation value based on the respective first amounts respectively computed for the plurality of pixels in the contour portion of the area, dividing the plurality of areas to be determined into two groups based on distribution of evaluation values, and determining that an area to be determined which belongs to a group of a larger evaluation value contains a pattern of the ruled line written on a front side of the page, and determining that an area to be determined which belongs to a group of a smaller evaluation value contains a pattern of the ruled line written on a reverse side of the page; and

an output device outputting information about the area determined to contain the pattern of the ruled line written on the front side of the page.

6. The ruled line extraction apparatus according to claim 5, wherein the determination device computes an average value of the respective first amounts as the evaluation value.

7. A method, comprising:

extracting an area from a page that contains a digital pattern representing a straight line;

selecting each of a plurality of pixels in a contour portion in the area as a target pixel;

selecting a first compared pixel in a direction perpendicular to the straight line with respect to the target pixel;

computing a first amount of the target pixel that is a gray level difference between the target pixel and the first compared pixel;

computing an evaluation value based on the respective first amounts respectively computed for the plurality of pixels in the contour portion in the area;

determining whether the evaluation value is at least a predetermined value; and

determining, based on the evaluation value, whether the straight line is on the front or reverse side of the page if the evaluation value is at least the predetermined value, and if so determined, outputting data pertaining to the necessary straight line area.

8. The method according to claim 7, wherein an average value of the respective first amounts is computed as the evaluation value.