US5233168A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method of deskewing an image
Assignee: Pitney Bowes Inc
•
Filing: 1991-09-30
•
Granted: 1993-08-03
•
Expires: 2011-09-30
Abstract
Abstract A method of derotating an image includes the following steps: Scanning a scannable image to capture in memory a pixel by pixel mapped image; determining size and skew of the mapped image; performing a series of area-limited vertical pixel shifts upon the mapped image; and performing a series of area-limited horizontal pixel shifts upon the mapped image. Data contained in informational cells of the scannable image can be extracted by locating clock bits, and using the clock bits to establish a nominal horizontal and vertical position of each cell in the mapped image.
Inventors
- 👤 George Kulik
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-25 14:07
CPC Classifications
G; G06; G06T; G06T3/00; G06T3/60; G06T3/608; G06V; G06V10/00; G06V10/20; G06V10/24
Claims Analysis
Total Claims: 20
Claim 1
Independent Claim
88 words
A method of derotating an image by an angle less than 90 degrees comprising the steps of: (a) scanning a scannable image to capture in memory a pixel by pixel mapped image; (b) determining size and skew of said mapped image; (c) performing a series of area-limited vertical pixel shifts upon said mapped image to horizontally align predetermined vertical strips comprising said mapped image; and (d) performing a series of area-limited horizontal pixel shifts upon said mapped image to vertically align predetermined horizontal strips comprising said mapped image.
Claim 2
Independent Claim
88 words
A method of derotating an image by an angle less than 90 degrees comprising the steps of: (a) scanning a scannable image to capture in memory a pixel by pixel mapped image; (b) determining size and skew of said mapped image; (c) performing a series of area-limited vertical pixel shifts upon said mapped image to horizontally align predetermined vertical strips comprising said mapped image; and (d) performing a series of area-limited horizontal pixel shifts upon said mapped image to vertically align predetermined horizontal strips comprising said mapped image.
Claim 3
Dependent Claim
19 words
The method of claim 1, wherein said series of vertical shifts is performed before said series of horizontal shifts.
Claim 4
Dependent Claim
19 words
The method of claim 1, wherein said series of horizontal shifts is performed before said series of vertical shifts.
Claim 5
Dependent Claim
37 words
The method of claim 1, wherein each of said vertical shifts is performed on a one-pixel-wide area of said mapped image and each of said horizontal shifts is performed on a one-pixel-high area of said mapped image.
Claim 6
Dependent Claim
112 words
The method of claim 1, wherein said step (c) comprises the substeps of (i) dividing said mapped image into a plurality of vertical strips, said vertical strips having a width in pixels; (ii) calculating a shift distance for each said vertical strip; and (iii) shifting every pixel in said vertical strip by the calculated shift distance for said strip; said step (d) comprising the substeps of (x) dividing said mapped image into a plurality of horizontal strips, said horizontal strips having a width in pixels; (y) calculating a shift distance for each said horizontal strip; and (z) shifting every pixel in said horizontal strip by the calculated shift distance for said strip.
Claim 7
Dependent Claim
27 words
The method of claim 5, wherein said width of each said vertical strip is one pixel and said width of each said horizontal strip is one pixel.
Claim 8
Independent Claim
138 words
A method of extracting data from a scannable image, said scannable image comprising a matrix of rectangular information cells and a plurality of clock bits around at least part of the periphery of said matrix, said clock bits indicating locations of said information cells, the method comprising the steps of: (a) scanning said scannable image to capture in memory a pixel by pixel mapped image; (b) determining size and skew of said mapped image; (c) performing a series of area-limited vertical pixel shifts upon said mapped image; (d) performing a series of area-limited horizontal pixel shifts upon said mapped image; (e) after performing said vertical and horizontal shifts, locating at least some of said clock bits; (f) after locating said at least some clock bits, locating said information cells; and (g) extracting data from said located information cells.
Claim 9
Independent Claim
138 words
A method of extracting data from a scannable image, said scannable image comprising a matrix of rectangular information cells and a plurality of clock bits around at least part of the periphery of said matrix, said clock bits indicating locations of said information cells, the method comprising the steps of: (a) scanning said scannable image to capture in memory a pixel by pixel mapped image; (b) determining size and skew of said mapped image; (c) performing a series of area-limited vertical pixel shifts upon said mapped image; (d) performing a series of area-limited horizontal pixel shifts upon said mapped image; (e) after performing said vertical and horizontal shifts, locating at least some of said clock bits; (f) after locating said at least some clock bits, locating said information cells; and (g) extracting data from said located information cells.
Claim 10
Dependent Claim
32 words
The method of claim 7, wherein said step of locating said information cells comprises establishing a nominal horizontal location and a nominal vertical location for the center of each of said cells.
Claim 11
Dependent Claim
39 words
The method of claim 8 wherein said located at least some clock bits are used in establishing at least one of said nominal horizontal location and said nominal vertical location for at least some of said located information cells.
Claim 12
Dependent Claim
47 words
The method of claim 8, wherein said step of extracting data from said located information cells comprises determining a state, for each information cell, of a pixel having said established horizontal and vertical location of said cell's center and equating said cell's state to said pixel's center.
Claim 13
Dependent Claim
112 words
The method of claim 7, wherein said step (c) comprises the substeps of (i) dividing said mapped image into a plurality of vertical strips, said vertical strips having a width in pixels; (ii) calculating a shift distance for each said vertical strip; and (iii) shifting every pixel in said vertical strip by the calculated shift distance for said strip; said step (d) comprising the substeps of (x) dividing said mapped image into a plurality of horizontal strips, said horizontal strips having a width in pixels; (y) calculating a shift distance for each said horizontal strip; and (z) shifting every pixel in said horizontal strip by the calculated shift distance for said strip.
Claim 14
Dependent Claim
27 words
The method of claim 11, wherein said width of each said vertical strip is one pixel and said width of each said horizontal strip is one pixel.
Claim 15
Independent Claim
226 words
A method of extracting data from a scannable image, said scannable image comprising a matrix of rectangular information cells, each of said cells representing a data bit, said matrix consisting of rows and columns of said information cells, each said column having associated therewith at least two clock bits, the method comprising the steps of: (a) scanning said scannable image to capture in memory a pixel by pixel mapped image; (b) determining size and skew of said mapped image; (c) performing a series of area-limited vertical pixel shifts upon said mapped image; (d) performing a series of area-limited horizontal shifts upon said mapped image; (e) after performing said vertical and horizontal shifts, establishing a nominal horizontal position of the center of said clock bits; (f) establishing a nominal horizontal position of the center of each said column on the basis of said nominal horizontal positions of said clock bits associated with said column; (g) establishing a nominal vertical position of the center of each of said information cells; and (h) for each information cell, determining a state of a pixel having said nominal vertical position of said cell's center and said nominal horizontal position of the center of a column that includes said cell and equating said cell's state to the determined state of said pixel; whereby said data bits are extracted from said scannable image.
Claim 16
Independent Claim
226 words
A method of extracting data from a scannable image, said scannable image comprising a matrix of rectangular information cells, each of said cells representing a data bit, said matrix consisting of rows and columns of said information cells, each said column having associated therewith at least two clock bits, the method comprising the steps of: (a) scanning said scannable image to capture in memory a pixel by pixel mapped image; (b) determining size and skew of said mapped image; (c) performing a series of area-limited vertical pixel shifts upon said mapped image; (d) performing a series of area-limited horizontal shifts upon said mapped image; (e) after performing said vertical and horizontal shifts, establishing a nominal horizontal position of the center of said clock bits; (f) establishing a nominal horizontal position of the center of each said column on the basis of said nominal horizontal positions of said clock bits associated with said column; (g) establishing a nominal vertical position of the center of each of said information cells; and (h) for each information cell, determining a state of a pixel having said nominal vertical position of said cell's center and said nominal horizontal position of the center of a column that includes said cell and equating said cell's state to the determined state of said pixel; whereby said data bits are extracted from said scannable image.
Claim 17
Dependent Claim
83 words
The method of claim 13, wherein said step of establishing said nominal vertical position comprises: dividing said mapped image into a plurality of vertical strips; measuring the height, in pixels, of each said strip; and in each said strip, establishing an estimated vertical position of the center of each information cell contained therein on the basis of: (x) said measured height of said strip; (y) a predetermined height of said scannable image; and (z) said cell's predetermined vertical position in said scannable image.
Claim 18
Dependent Claim
19 words
The method of claim 14, wherein said series of vertical shifts is performed before said series of horizontal shifts.
Claim 19
Dependent Claim
112 words
The method of claim 13, wherein said step (c) comprises the substeps of (i) dividing said mapped image into a plurality of vertical strips, said vertical strips having a width in pixels; (ii) calculating a shift distance for each said vertical strip; and (iii) shifting every pixel in said vertical strip by the calculated shift distance for said strip; said step (d) comprising the substeps of (x) dividing said mapped image into a plurality of horizontal strips, said horizontal strips having a width in pixels; (y) calculating a shift distance for each said horizontal strip; and (z) shifting every pixel in said horizontal strip by the calculated shift distance for said strip.
Claim 20
Dependent Claim
27 words
The method of claim 13, wherein said width of each said vertical strip is one pixel and said width of each said horizontal strip is one pixel.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1996-08-02 | 1997-02-01 | 1997-08-03 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2000-08-02 | 2001-02-01 | 2001-08-03 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2004-08-02 | 2005-02-01 | 2005-08-03 | $7700.00 | Window Closed / Lapsed |