US5563403A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for detection of a skew angle of a document image using a regression coefficient
Assignee: Ricoh Co Ltd
•
Filing: 1994-12-14
•
Granted: 1996-10-08
•
Expires: 2014-12-14
Abstract
Abstract A method and apparatus for detecting the skew angle of a document image. Skew angle determination is performed by the steps of determining a set of sampling points from an input document image and processing X and Y coordinates of the sampling points in order to calculate a regression coefficient of the sampling points. The skew angle of the document is determined using the regression coefficient. To evaluate a calculated skew angle which corresponds to the regression coefficient, a correlation coefficient is calculated and evaluated. As coordinates of sampling points are obtained for a plurality of sets of data corresponding to different ruled lines or lines of characters, a histogram may be used to determine the most probable skew angle.
Inventors
- 👤 Goroh Bessho
- 👤 Koichi Ejiri
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 15:37
CPC Classifications
G; G06; G06V; G06V30/00; G06V30/10; G06V30/14; G06V30/146; G06V30/1475; G06V30/1478
Claims Analysis
Total Claims: 35
Claim 1
Independent Claim
57 words
A method for detecting a skew angle, comprising the steps of: scanning a page of a document and generating a document image; determining sampling points of the document image using ruled lines of the document image; calculating a regression coefficient of the sampling points; and determining the skew angle of the document image using said regression coefficient.
Claim 2
Independent Claim
57 words
A method for detecting a skew angle, comprising the steps of: scanning a page of a document and generating a document image; determining sampling points of the document image using ruled lines of the document image; calculating a regression coefficient of the sampling points; and determining the skew angle of the document image using said regression coefficient.
Claim 3
Dependent Claim
33 words
A method as recited in claim 1, further comprising the steps of: calculating a correlation coefficient using the sampling points; and evaluating the regression coefficient using the correlation coefficient of said sampling points.
Claim 4
Dependent Claim
35 words
A method as recited in claim 1, wherein said step of determining a skew angle comprises: calculating a histogram using a plurality of calculated regression coefficients; and determining the skew angle using the calculated histogram.
Claim 5
Dependent Claim
51 words
A method as recited in claim 3, further comprising the step of: calculating a correlation coefficient of a plurality of sets of sampling data using the sampling points; wherein the step of calculating the histogram calculates a weighted histogram using the correlation coefficients of the plurality of sets of sampling points.
Claim 6
Dependent Claim
22 words
A method as recited in claim 1, wherein the scanning step includes: irradiating the page of the document with a light source.
Claim 7
Dependent Claim
35 words
A method as recited in claim 1, wherein the step of determining sampling points determines sampling points which are located at a boundary of a black pixel and a white pixel of the document image.
Claim 8
Dependent Claim
24 words
A method as recited in claim 1, wherein said step of determining sampling points determines the sampling points using characters of the document image.
Claim 9
Independent Claim
85 words
A method for detecting a skew angle, comprising the steps of: scanning a page of a document and generating a document image; determining if at least a predetermined number of adjacent pixels forming a ruled line exist; when at least the predetermined number of adjacent pixels forming a line are determined not to exist, performing the steps of: determining sampling points using characters of the document image; calculating a regression coefficient using the determined sampling points; and calculating a skew angle using the regression coefficient.
Claim 10
Independent Claim
85 words
A method for detecting a skew angle, comprising the steps of: scanning a page of a document and generating a document image; determining if at least a predetermined number of adjacent pixels forming a ruled line exist; when at least the predetermined number of adjacent pixels forming a line are determined not to exist, performing the steps of: determining sampling points using characters of the document image; calculating a regression coefficient using the determined sampling points; and calculating a skew angle using the regression coefficient.
Claim 11
Dependent Claim
75 words
A method according to claim 8, wherein when at least the predetermined number of adjacent pixels forming a line are determined to exist, performing the steps of: determining sampling points of a ruled line of the document image which correspond to the adjacent pixels; calculating a regression coefficient using the determined sampling points of the ruled line; and calculating a skew angle using the regression coefficient calculated using the sampling points of the ruled line.
Claim 12
Dependent Claim
86 words
A method according to claim 9, further comprising, which are performed after the step of determining the sampling points of the ruled line, the steps of: calculating a correlation coefficient using the determined sampling points of the ruled line; determining if the correlation coefficient is less than a predetermined threshold; performing the steps which are performed when at least the predetermined number of adjacent pixels forming a line are determined not to exist, when the correlation coefficient is determined to be less than the predetermined threshold.
Claim 13
Dependent Claim
61 words
A method according to claim 10, wherein the steps of calculating the regression coefficient using the determined sampling points of the ruled line and the calculating the skew angle using the regression coefficient calculated using the sampling points of the ruled line are performed only when the correlation coefficient is determined to be greater than or equal to the predetermined threshold.
Claim 14
Independent Claim
49 words
A system for detecting a skew angle, comprising: means for determining sampling points of a document image using ruled lines of the document image; means for calculating a regression coefficient of the sampling points; and means for determine the skew angle of the document image using said regression coefficient.
Claim 15
Independent Claim
49 words
A system for detecting a skew angle, comprising: means for determining sampling points of a document image using ruled lines of the document image; means for calculating a regression coefficient of the sampling points; and means for determine the skew angle of the document image using said regression coefficient.
Claim 16
Dependent Claim
34 words
A system as recited in claim 12, further comprising: means for calculating a correlation coefficient using the sampling points; and means for evaluating the regression coefficient using the correlation coefficient of said sampling points.
Claim 17
Dependent Claim
39 words
A system as recited in claim 12, wherein said means for determining a skew angle comprises: means for calculating a histogram using a plurality of calculated regression coefficients; and means for determining the skew angle using the calculated histogram.
Claim 18
Dependent Claim
50 words
A system as recited in claim 14, further comprising: means for calculating a correlation coefficient of a plurality of sets of sampling data using the sampling points; wherein the means for calculating the histogram calculates a weighted histogram using the correlation coefficients of the plurality of sets of sampling data.
Claim 19
Dependent Claim
26 words
A system as recited in claim 12, further comprising a scanner for generating the document image; irradiating the page of the document with a light source.
Claim 20
Dependent Claim
35 words
A system as recited in claim 12, wherein the means for determining sampling points determines sampling points which are located at a boundary of a black pixel and a white pixel of the document image.
Claim 21
Dependent Claim
24 words
A system as recited in claim 12, wherein said means for determining sampling points determines the sampling points using characters of the document image.
Claim 22
Independent Claim
106 words
A method for detecting a skew angle, comprising the steps of: scanning a page of a document and generating a document image; determining if a skew angle of the document image can be determined using ruled lines of the document image; determining the skew angle of the document image using the ruled lines of the document image, when the skew angle of the document image can be determined using ruled lines of the document image; and determining the skew angle of the document image using character information, when the skew angle of the document image cannot be determined using the ruled lines of the document image.
Claim 23
Independent Claim
106 words
A method for detecting a skew angle, comprising the steps of: scanning a page of a document and generating a document image; determining if a skew angle of the document image can be determined using ruled lines of the document image; determining the skew angle of the document image using the ruled lines of the document image, when the skew angle of the document image can be determined using ruled lines of the document image; and determining the skew angle of the document image using character information, when the skew angle of the document image cannot be determined using the ruled lines of the document image.
Claim 24
Independent Claim
113 words
A system for detecting a skew angle, comprising: a scanning device which scans a page of a document and generates a document image; means for determining if a skew angle of the document image can be determined using ruled lines of the document image; means for determining the skew angle of the document image using the ruled lines of the document image, when the skew angle of the document image can be determined using ruled lines of the document image; and means for determining the skew angle of the document image using character information, when the skew angle of the document image cannot be determined using the ruled lines of the document image.
Claim 25
Independent Claim
113 words
A system for detecting a skew angle, comprising: a scanning device which scans a page of a document and generates a document image; means for determining if a skew angle of the document image can be determined using ruled lines of the document image; means for determining the skew angle of the document image using the ruled lines of the document image, when the skew angle of the document image can be determined using ruled lines of the document image; and means for determining the skew angle of the document image using character information, when the skew angle of the document image cannot be determined using the ruled lines of the document image.
Claim 26
Independent Claim
77 words
A method for detecting a skew angle, comprising the steps of: scanning a page of a document and generating a document image; determining coordinates for characters of the document image which correspond on a one-to-one basis with the characters of the page; determining sampling points of the document image using the coordinates which have been determined; calculating a regression coefficient of the sampling points; and determining the skew angle of the document image using said regression coefficient.
Claim 27
Independent Claim
77 words
A method for detecting a skew angle, comprising the steps of: scanning a page of a document and generating a document image; determining coordinates for characters of the document image which correspond on a one-to-one basis with the characters of the page; determining sampling points of the document image using the coordinates which have been determined; calculating a regression coefficient of the sampling points; and determining the skew angle of the document image using said regression coefficient.
Claim 28
Dependent Claim
41 words
A method according to claim 21, wherein said step of determining coordinates comprises: determining rectangles, which correspond on a one-to-one basis with the characters, the rectangles circumscribing each of the characters; and determining the coordinates of the characters using the rectangles.
Claim 29
Dependent Claim
32 words
A method according to claim 22, wherein the step of determining the coordinates of the characters using the rectangles includes: determining the coordinates of the characters using a corner of the rectangles.
Claim 30
Dependent Claim
34 words
A method according to claim 23, wherein the step of determining the coordinates of the characters using the rectangles includes: determining the coordinates of the characters using an upper left-hand corner of the rectangles.
Claim 31
Independent Claim
71 words
A system for detecting a skew angle of a page, comprising: means for determining coordinates for characters of the page which correspond on a one-to-one basis with the characters of the page; means for determining sampling points of the page using the coordinates which have been determined; means for calculating a regression coefficient of the sampling points; and means for determine the skew angle of the page using said regression coefficient.
Claim 32
Independent Claim
71 words
A system for detecting a skew angle of a page, comprising: means for determining coordinates for characters of the page which correspond on a one-to-one basis with the characters of the page; means for determining sampling points of the page using the coordinates which have been determined; means for calculating a regression coefficient of the sampling points; and means for determine the skew angle of the page using said regression coefficient.
Claim 33
Dependent Claim
45 words
A system according to claim 25, wherein the means for determining coordinates comprises: means for determining rectangles, which correspond on a one-to-one basis with the characters, the rectangles circumscribing each of the characters; and means for determining the coordinates of the characters using the rectangles.
Claim 34
Dependent Claim
34 words
A system according to claim 26, wherein the means for determining the coordinates of the characters using the rectangles includes: means for determining the coordinates of the characters using a corner of the rectangles.
Claim 35
Dependent Claim
36 words
A system according to claim 27, wherein the means for determining the coordinates of the characters using the rectangles includes: means for determining the coordinates of the characters using an upper left-hand corner of the rectangles.
References Cited (Backward Citations)
US4547864A
Cited
US4558461A
Cited
US5046114A
Cited
US4941189A
Cited
US5280544A
Cited
US5077811A
Cited
JPH0652354A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-10-08 | 2000-04-08 | 2000-10-08 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-10-08 | 2004-04-08 | 2004-10-08 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-10-08 | 2008-04-08 | 2008-10-08 | $7700.00 | Window Closed / Lapsed |