Patent US5818976A successfully refreshed from Google Patents.
US5818976A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for document skew and size/shape detection
Assignee: SOQUE HOLDINGS Ltd
•
Filing: 1993-12-20
•
Granted: 1998-10-06
•
Expires: 2013-12-20
Abstract
Abstract The present invention relates in general to optical scanning and image processing, and relates more particularly to a document imaging system which detects skew and/or detects size/shape of a document image. Preferred embodiments utilize a background with optical characteristics which contrast with those of the scanned document. In one embodiment, a document imaging system generates scanning signals in response to optical characteristics of a medium such as a sheet of paper, detects transitions in the scanning signal which define points along one or more edges of the medium, establishes a skew angle between the detected edges and a reference orientation, and compensates for skew by modifying the scanning signals as required such that the resultant skew angle is substantially equal to zero. In another embodiment, a document imaging system detects one or more edges of a document, defines a polygon having sides substantially congruent with the detected edges, and establishes the size of the document in response to the polygon.
Inventors
- 👤 Richard Clark Pasco
- 👤 Sorin Vasile Papuc
- 👤 Pierre-Alain Cotte
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 11:15
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/00681; G; G06; G06V; G06V30/00; G06V30/10; G06V30/14; G06V30/146; G06V30/1475; G06V30/1478; H04N1/00684; H04N1/00708; H04N1/00718; H04N1/00721; H04N1/00729; H04N1/00734; H04N1/00742; H04N1/00745; H04N1/0075; H04N1/00753; H04N1/00763; H04N1/00766; H04N1/387; H04N1/3877; H04N1/3878
Claims Analysis
Total Claims: 50
Claim 1
Independent Claim
119 words
An apparatus comprising scanning means for scanning a medium across its width and for generating scanning signals in response to optical characteristics of said medium, wherein said medium has a length, detecting means for detecting one or more edges of said medium by analyzing only a portion of said scanning signals such that said one or more edgpes are detected prior to scanning the entire length of said medium, calculating means for establishing a skew angle between one of said edges and a reference orientation prior to scanning the entire length of said medium, and compensating means for compensating for skew by modifying said scanning signals while said scanning means scans said medium, thereby providing near realtime skew compensation.
Claim 2
Independent Claim
119 words
An apparatus comprising scanning means for scanning a medium across its width and for generating scanning signals in response to optical characteristics of said medium, wherein said medium has a length, detecting means for detecting one or more edges of said medium by analyzing only a portion of said scanning signals such that said one or more edgpes are detected prior to scanning the entire length of said medium, calculating means for establishing a skew angle between one of said edges and a reference orientation prior to scanning the entire length of said medium, and compensating means for compensating for skew by modifying said scanning signals while said scanning means scans said medium, thereby providing near realtime skew compensation.
Claim 3
Dependent Claim
83 words
An apparatus according to claim 1 wherein said scanning means scans said medium in front of a background having optical characteristics which contrast with optical characteristics of said medium, wherein said scanning means generates said scanning signals in response to optical characteristics of said medium and said background, and wherein said detecting means detects said one or more edges by obtaining points in response to transitions within said scanning signals corresponding to transitions between contrasting optical characteristics of said medium and said background.
Claim 4
Dependent Claim
22 words
An apparatus according to claim 1 wherein said compensating means compensates for skew by applying a three-shear technique to said scanning signals.
Claim 5
Dependent Claim
37 words
An apparatus according to claim 2 wherein said detecting means is also for detecting the end of said medium, wherein said scanning means stops scanning in response to said detecting means detecting the end of said medium.
Claim 6
Dependent Claim
30 words
An apparatus according to claim 2 wherein said background is provided by a roller having a shade of grey within the range from one hundred percent to substantially thirty percent.
Claim 7
Dependent Claim
35 words
An apparatus according to claim 1 or 3 wherein a center of rotation for skew compensation is chosen such that vertical displacements effected by said modifying scanning signals is less than or equal to zero.
Claim 8
Dependent Claim
54 words
An apparatus according to claim 1 wherein said detecting means detects two or more edges and comprises means for selecting an edge from said two or more edges which is most closely aligned with said reference orientation, and wherein said calculating means establishes said skew angle between said selected edge and said reference orientation.
Claim 9
Dependent Claim
29 words
An apparatus according to claim 7 wherein said compensating means modifies said scanning signals only if said selected edge is aligned within approximately twenty degrees of said reference orientation.
Claim 10
Dependent Claim
56 words
An apparatus according to claim 1 wherein said detecting means comprises means for analyzing said scanning signals to obtain points and fitting means for fitting each of one or more fitted lines to three or more of said points, wherein each of said fitted lines corresponds to a respective one of said one or more edges.
Claim 11
Dependent Claim
26 words
An apparatus according to claim 9 wherein said fitting means further comprises means for establishing a confidence level of fit for each of said fitted lines.
Claim 12
Dependent Claim
87 words
An apparatus according to claim 9 wherein said detecting means detects two or more edges, and said fitting means generates two or more fitted lines and comprises means for establishing a confidence level of fit for each of said fitted lines, and means for selecting an edge from said two or more edges which corresponds to one of said two or more fitted lines having a high confidence level of fit, wherein said calculating means establishes said skew angle between said selected edge and said reference orientation.
Claim 13
Dependent Claim
28 words
An apparatus according to claim 10 or 11 wherein said compensating means modifies said scanning signals only if at least one confidence level of fit is sufficiently high.
Claim 14
Dependent Claim
22 words
An apparatus according to claim 12 wherein said confidence level is established for lines fit to a minimum number of said points.
Claim 15
Dependent Claim
29 words
An apparatus according to claim 1 wherein said calculating means selects said reference orientation from orthogonal reference orientations such that said skew angle is no more than forty-five degrees.
Claim 16
Dependent Claim
108 words
An apparatus according to claim 1 further comprising imaging means for forming an image representation of said medium in response to said scanning signals modified by said compensating means, detecting means for analyzing said image representation to detect points in proximity to edges of said medium, fitting means for estimating the size of said medium by fitting each of a plurality of lines through three or more of said points to establish a closed contour which encloses the image representation of said medium and by generating a polygon comprising sides substantially coincident with said fitted lines, wherein said polygon is considered to estimate the size of said medium.
Claim 17
Dependent Claim
26 words
An apparatus according to claim 15 wherein said polygon is formed by progressively moving each of said sides until encountering an edge of said image representation.
Claim 18
Dependent Claim
83 words
An apparatus according to claim 16 wherein said scanning means scans said medium in front of a background having optical characteristics which contrast with optical characteristics of said medium, wherein said scanning means generates said scanning signals in response to optical characteristics of said medium and said background, and wherein said detecting means detects said one or more edges by obtaining points in response to transitions within said scanning signals corresponding to transitions between contrasting optical characteristics of said medium and said background.
Claim 19
Dependent Claim
25 words
An apparatus according to claim 17 wherein said background is a shade of grey within the range from one hundred percent to substantially thirty percent.
Claim 20
Dependent Claim
30 words
An apparatus according to claim 17 wherein said background is provided by a roller having a shade of grey within the range from one hundred percent to substantially thirty percent.
Claim 21
Dependent Claim
16 words
An apparatus according to claim 17 wherein said imaging means generates a low-pass filtered image representation.
Claim 22
Independent Claim
141 words
A method comprising scanning a medium across its width in front of a background having optical characteristics which contrast with optical characteristics of said medium, and generating scanning signals in response to optical characteristics of said medium and said background, wherein said medium has a length. analyzing said scanning signals to detect one or more edges of said medium by obtaining points in response to transitions within said scanning signals corresponding to transitions between contrasting optical characteristics of said medium and said background, wherein only a portion of said scanning signals are analyzed such that said one or more edges are detected prior to scanning the entire length of said medium, and establishing orientation of said medium while said scanning scans said medium such that said orientation is established prior to said scanning means scanning the entire length of said medium.
Claim 23
Independent Claim
141 words
A method comprising scanning a medium across its width in front of a background having optical characteristics which contrast with optical characteristics of said medium, and generating scanning signals in response to optical characteristics of said medium and said background, wherein said medium has a length. analyzing said scanning signals to detect one or more edges of said medium by obtaining points in response to transitions within said scanning signals corresponding to transitions between contrasting optical characteristics of said medium and said background, wherein only a portion of said scanning signals are analyzed such that said one or more edges are detected prior to scanning the entire length of said medium, and establishing orientation of said medium while said scanning scans said medium such that said orientation is established prior to said scanning means scanning the entire length of said medium.
Claim 24
Dependent Claim
24 words
A method according to claim 21 wherein said analyzing establishes the end of said medium, and wherein said scanning stops scanning in response thereto.
Claim 25
Independent Claim
152 words
An apparatus comprising scanning means for scanning a medium across its width in front of a background having optical characteristics which contrast with optical characteristics of said medium, and for generating scanning signals in response to optical characteristics of said medium and said background, wherein said medium has a length, detecting means for analyzing said scanning signals to detect one or more edges of said medium by obtaining points in response to transitions within said scanning signals corresponding to transitions between contrasting optical characteristics of said medium and said background wherein only a portion of said scanning signals are analyzed such that said one or more edges are detected prior to scanning the entire length of said medium, and calculating means for establishing orientation of said medium while said scanning means scans said medium such that said orientation is established prior to said scanning means scanning the entire length of said medium.
Claim 26
Independent Claim
152 words
An apparatus comprising scanning means for scanning a medium across its width in front of a background having optical characteristics which contrast with optical characteristics of said medium, and for generating scanning signals in response to optical characteristics of said medium and said background, wherein said medium has a length, detecting means for analyzing said scanning signals to detect one or more edges of said medium by obtaining points in response to transitions within said scanning signals corresponding to transitions between contrasting optical characteristics of said medium and said background wherein only a portion of said scanning signals are analyzed such that said one or more edges are detected prior to scanning the entire length of said medium, and calculating means for establishing orientation of said medium while said scanning means scans said medium such that said orientation is established prior to said scanning means scanning the entire length of said medium.
Claim 27
Dependent Claim
26 words
An apparatus according to claim 23 wherein said detecting means establishes the end of said medium, and wherein said scanning means stops scanning in response thereto.
Claim 28
Dependent Claim
30 words
An apparatus according to claim 23 wherein said background is provided by a roller having a shade of grey within the range from one hundred percent to substantially thirty percent.
Claim 29
Independent Claim
103 words
A method comprising scanning a medium across its width and generating scanning signals in response to optical characteristics of said medium, wherein said medium has a length, detecting one or more edges of said medium by analyzing only a portion of said scanning signals such that said one or more edges are detected prior to scanning the entire length of said medium, establishing a skew angle between one of said edges and a reference orientation prior to scanning the entire length of said medium, and compensating for skew by modifying said scanning signals while scanning said medium, thereby providing near real-time skew compensation.
Claim 30
Independent Claim
103 words
A method comprising scanning a medium across its width and generating scanning signals in response to optical characteristics of said medium, wherein said medium has a length, detecting one or more edges of said medium by analyzing only a portion of said scanning signals such that said one or more edges are detected prior to scanning the entire length of said medium, establishing a skew angle between one of said edges and a reference orientation prior to scanning the entire length of said medium, and compensating for skew by modifying said scanning signals while scanning said medium, thereby providing near real-time skew compensation.
Claim 31
Dependent Claim
80 words
A method according to claim 26 wherein said scanning scans said medium in front of a background having optical characteristics which contrast with optical characteristics of said medium, wherein said scanning generates said scanning signals in response to optical characteristics of said medium and said background, and wherein said detecting detects said one or more edges by obtaining points in response to transitions within said scanning signals corresponding to transitions between contrasting optical characteristics of said medium and said background.
Claim 32
Dependent Claim
30 words
A method according to claim 21 wherein said background is provided by a roller having a shade of grey within the range from one hundred percent to substantially thirty percent.
Claim 33
Dependent Claim
23 words
A method according to claim 27 wherein said detecting also detects the end of said medium, wherein said scanning stops in response thereto.
Claim 34
Dependent Claim
30 words
A method according to claim 27 wherein said background is provided by a roller having a shade of grey within the range from one hundred percent to substantially thirty percent.
Claim 35
Dependent Claim
21 words
A method according to claim 26 wherein said compensating compensates for skew by applying a three-shear technique to said scanning signals.
Claim 36
Dependent Claim
50 words
A method according to claim 26 wherein said detecting detects two or more edges and comprises selecting an edge from said two or more edges which is most closely aligned with said reference orientation, and wherein said establishing establishes said skew angle between said selected edge and said reference orientation.
Claim 37
Dependent Claim
28 words
A method according to claim 32 wherein said compensating modifies said scanning signals only if said selected edge is aligned within approximately twenty degrees of said reference orientation.
Claim 38
Dependent Claim
50 words
A method according to claim 26 wherein said detecting comprises analyzing said scanning signals to obtain points and fitting each of one or more fitted lines to three of more of said points, wherein each of said fitted lines corresponds to a respective one of said one or more edges.
Claim 39
Dependent Claim
28 words
A method according to claim 34 wherein said generating one or more fitted lines further comprises establishing a confidence level of fit for each of said fitted lines.
Claim 40
Dependent Claim
85 words
A method according to claim 34 wherein said detecting detects two or more edges, and said generating fitted lines generates two or more fitted lines and comprises establishing a confidence level of fit for each of said fitted lines, and selecting an edge from said two or more edges which corresponds to one of said tow or more fitted lines having a high confidence level of fit, wherein said establishing a skew angle establishes said skew angle between said selected edge and said reference orientation.
Claim 41
Dependent Claim
27 words
A method according to claim 35 or 36 wherein said compensating modifies said scanning signals only if at least one confidence level of fit is sufficiently high.
Claim 42
Dependent Claim
22 words
A method according to claim 37 wherein said confidence level is established for lines fit to a minimum number of said points.
Claim 43
Dependent Claim
28 words
A method according to claim 26 wherein said establishing selects said reference orientation from orthogonal reference orientations such that said skew angle is no more than forty-five degrees.
Claim 44
Dependent Claim
35 words
A method according to claim 26 or 31 wherein a center of rotation for skew compensation is chosen such that vertical displacements effected by said modifying scanning signals is less than or equal to zero.
Claim 45
Dependent Claim
97 words
A method according to claim 26 comprising forming an image representation of said medium in response to said scanning signals modified by said compensating, analyzing said image representation to detect points in proximity to edges of said medium, estimating the size of said medium by fitting each of a plurality of lines through three or more of said points to establish a closed contour which encloses the image representation of said medium and by generating a polygon comprising sides substantially coincident with said fitted lines, wherein said polygon is considered to estimate the size of said medium.
Claim 46
Dependent Claim
80 words
A method according to claim 41 wherein said scanning scans said medium in front of a background having optical characteristics which contrast with optical characteristics of said medium, wherein said scanning generates said scanning signals in response to optical characteristics of said medium and said background, and wherein said analyzing detects said one or more edges by obtaining points in response to transitions within said scanning signals corresponding to transitions between contrasting optical characteristics of said medium and said background.
Claim 47
Dependent Claim
25 words
A method according to claim 42 wherein said background is a shade of grey within the range from one hundred percent to substantially thirty percent.
Claim 48
Dependent Claim
30 words
A method according to claim 42 wherein said background is provided by a roller having a shade of grey within the range from one hundred percent to substantially thirty percent.
Claim 49
Dependent Claim
17 words
A method according to claim 42 wherein said forming an image generates a low-pass filtered image representation.
Claim 50
Dependent Claim
26 words
A method according to claim 41 wherein said polygon is formed by progressively moving each of said sides until encountering an edge of said image representation.
References Cited (Backward Citations)
US4953230A
Cited
EP0441414A2
Cited
US4802229A
Cited
US4620288A
Cited
US5086486A
Cited
US4823395A
Cited
US4926490A
Cited
EP0291077A2
Cited
US5027227A
Cited
US4980781A
Cited
EP0449336A1
Cited
JPH0225863A
Cited
US5093653A
Cited
US5191438A
Cited
US5455690A
Cited
US5276530A
Cited
EP0485051A2
Cited
EP0509549A2
Cited
US5373371A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-10-05 | 2002-04-06 | 2002-10-06 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-10-05 | 2006-04-06 | 2006-10-06 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-10-05 | 2010-04-06 | 2010-10-06 | $7700.00 | Window Closed / Lapsed |