Apparatus for extracting rules line from multiple-valued image
First Claim
Patent Images
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.
0 Assignments
0 Petitions
Accused Products
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.
-
Citations
8 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. - View Dependent Claims (2)
-
-
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. - View Dependent Claims (4)
-
-
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. - View Dependent Claims (6)
-
-
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. - View Dependent Claims (8)
-
Specification