Patent US5293432A successfully refreshed from Google Patents.
US5293432A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Document image scanner with variable resolution windows
Assignee: Banctec Inc
•
Filing: 1992-06-30
•
Granted: 1994-03-08
•
Expires: 2012-06-30
Abstract
Abstract A document image scanner for reading a scanned document multiple times at resolutions different from the scanned resolution without rescanning. A sensor scans the source document to generate a digitized image that is stored in a memory at a first resolution. An input shifter is coupled to the memory for receiving a first number of pixels per line of the digitized image from memory. A vertical scaling element is coupled to the memory for changing a first vertical resolution to a second vertical resolution as the digitized image is transferred to the input shifter from memory. An output shifter is coupled to the input shifter for receiving a second number of pixels per line of the digitized image from the input shifter, wherein the ratio of the second number to the first number is the scaling factor. A horizontal scaling element is coupled to the memory for changing a first horizontal resolution to a second horizontal resolution as the digitized image is transferred to the output shifter from the input shifter. The horizontal scaling element causes the output shifter to receive the second number of pixels per line. An edge retention element is coupled to the horizontal and/or vertical scaling elements and to the input shifter for preserving an edge transition between pixels as they are transferred to the output shifter when the second resolution is less than the first resolution. The document further comprises a windowing element coupled to the vertical scaling element for selecting a portion of the digitized image to be transferred to the input shifter.
Inventors
- 👤 Karl E. Gonser
- 👤 Curtis S. Averill
- 👤 Wiley B. Gilreath
- 👤 Mark S. Laughery
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-08 20:29
CPC Classifications
G; G06; G06T; G06T3/00; G06T3/40; G06T3/403
Claims Analysis
Total Claims: 24
Claim 1
Independent Claim
335 words
A document image scanner for scanning a source document to generate digitized image data and reading said digitized image data, comprising: sensor means for scanning said source document to generate said digitized image data in a first resolution, said first resolution having a first vertical and first horizontal resolution; memory means coupled to said sensor means for storing said digitized image data in said first resolution, said digitized image data being represented by a plurality of lines with each line having a predetermined number of pixels in said memory means; input shifting means coupled to said memory means for receiving a first number of pixels per line of said digitized image data from said memory means; vertical scaling means coupled to said memory means for changing said first vertical resolution to a second vertical resolution as said digitized image data is transferred to said input shifting means from said memory means; output shifting means coupled to said input shifting means for receiving a second number of pixels per line of said digitized image data from said input shifting means, the ratio of said second number to said first number being the scaling factor; horizontal scaling means coupled to said memory means for changing said first horizontal resolution to a second horizontal resolution as said digitized image data is transferred to said output shifting means from said input shifting means, said horizontal scaling means causing said output shifting means to receive said second number of pixels per line, said second number being a function of said second horizontal resolution; and edge retention means coupled to said horizontal scaling means and to said input shifting means for preserving an edge transition between pixels as they are transferred to said output shifting means when said second resolution is less than said first resolution, wherein said vertical scaling means and said horizontal scaling means may be enabled multiple times using a different second vertical resolution and a different second horizontal resolution after a single scan of said source document.
Claim 2
Dependent Claim
335 words
A document image scanner for scanning a source document to generate digitized image data and reading said digitized image data, comprising: sensor means for scanning said source document to generate said digitized image data in a first resolution, said first resolution having a first vertical and first horizontal resolution; memory means coupled to said sensor means for storing said digitized image data in said first resolution, said digitized image data being represented by a plurality of lines with each line having a predetermined number of pixels in said memory means; input shifting means coupled to said memory means for receiving a first number of pixels per line of said digitized image data from said memory means; vertical scaling means coupled to said memory means for changing said first vertical resolution to a second vertical resolution as said digitized image data is transferred to said input shifting means from said memory means; output shifting means coupled to said input shifting means for receiving a second number of pixels per line of said digitized image data from said input shifting means, the ratio of said second number to said first number being the scaling factor; horizontal scaling means coupled to said memory means for changing said first horizontal resolution to a second horizontal resolution as said digitized image data is transferred to said output shifting means from said input shifting means, said horizontal scaling means causing said output shifting means to receive said second number of pixels per line, said second number being a function of said second horizontal resolution; and edge retention means coupled to said horizontal scaling means and to said input shifting means for preserving an edge transition between pixels as they are transferred to said output shifting means when said second resolution is less than said first resolution, wherein said vertical scaling means and said horizontal scaling means may be enabled multiple times using a different second vertical resolution and a different second horizontal resolution after a single scan of said source document.
Claim 3
Dependent Claim
35 words
A document image scanner according to claim 1, further comprising windowing means coupled to said vertical scaling means for selecting a portion of said digitized image data to be transferred to said input shifting means.
Claim 4
Dependent Claim
57 words
A document image scanner according to claim 2, wherein said windowing means selects said portion of said digitized image data by specifying a plurality of starting addresses and lengths in said memory means, each starting address and length specifying a location in said memory means and the number of pixels following said location in said memory means.
Claim 5
Dependent Claim
79 words
A document image scanner according to claim 3, wherein said input shifting means comprises: first FIFO memory coupled to said memory means for receiving said digitized image data from said memory and storing said digitized image data in a "first-in, first-out" manner; and first shift register coupled to said first FIFO memory for serializing said digitized image data stored in said first FIFO memory by serially transferring said first number of pixels per line from said first FIFO memory.
Claim 6
Dependent Claim
69 words
A document image scanner according to claim 4, wherein said output shifting means comprises: second shift register coupled to said first shift register for serially receiving said second number of pixels per line of said digitized image data in response to said horizontal scaling means; second FIFO memory coupled to said second shift register for storing said serially received second number of pixels per line in a predetermined format.
Claim 7
Dependent Claim
69 words
A document image scanner according to claim 5, further comprising: compression means coupled to said output shifting means for compressing said digitized image data from said output shifting means; output buffer means coupled to said compression means for storing said digitized image data after it is compressed for output; host computer coupled to said output buffer means for providing the compressed said digitized image data for further data processing.
Claim 8
Dependent Claim
50 words
A document image scanner according to claim 3, wherein said windowing means specifies a plurality of windows of said digitized image data as said digitized image data is transferred to said input shifting means, each window being defined by a plurality of starting addresses and lengths in said memory means.
Claim 9
Dependent Claim
32 words
A document image scanner according to claim 3, wherein said edge retention means is also coupled to said vertical scaling means for preserving an edge transition between pixels in the vertical direction.
Claim 10
Independent Claim
358 words
A method of scanning a source document to generate digitized image data and reading said digitized image data, comprising the steps of: (a) scanning said source document through sensor means to generate said digitized image data in a first resolution, said first resolution having a first vertical and first horizontal resolution; (b) storing said digitized image data in memory means coupled to said sensor means in said first resolution, said digitized image data being represented by a plurality of lines with each line having a predetermined number of pixels in said memory means; (c) receiving a first number of pixels per line of said digitized image data from said memory means through input shifting means coupled to said memory means; (d) changing said first vertical resolution to a second vertical resolution in vertical scaling means coupled to said memory means as said digitized image data is transferred to said input shifting means from said memory means; (e) receiving a second number of pixels per line of said digitized image data from said input shifting means through output shifting means coupled to said input shifting means, the ratio of said second number to said first number being a predetermined scaling factor; (f) changing said first horizontal resolution to a second horizontal resolution in horizontal scaling means coupled to said memory means as said digitized image data is transferred to said output shifting means from said input shifting means, said horizontal scaling means causing said output shifting means to receive said second number of pixels per line said second number being a function of said second horizontal resolution; and (g) preserving an edge transition between pixels in edge retention means coupled to said horizontal scaling means and to said input shifting means as they are transferred to said output shifting means when said second resolution is less than said first resolution; (h) determining whether said digitized image data is to be processed at a different second resolution; and (i) if said digitized image data is to be processed at said different second resolution, repeating steps (c) through (h) using a different second vertical resolution and a different second horizontal resolution.
Claim 11
Independent Claim
358 words
A method of scanning a source document to generate digitized image data and reading said digitized image data, comprising the steps of: (a) scanning said source document through sensor means to generate said digitized image data in a first resolution, said first resolution having a first vertical and first horizontal resolution; (b) storing said digitized image data in memory means coupled to said sensor means in said first resolution, said digitized image data being represented by a plurality of lines with each line having a predetermined number of pixels in said memory means; (c) receiving a first number of pixels per line of said digitized image data from said memory means through input shifting means coupled to said memory means; (d) changing said first vertical resolution to a second vertical resolution in vertical scaling means coupled to said memory means as said digitized image data is transferred to said input shifting means from said memory means; (e) receiving a second number of pixels per line of said digitized image data from said input shifting means through output shifting means coupled to said input shifting means, the ratio of said second number to said first number being a predetermined scaling factor; (f) changing said first horizontal resolution to a second horizontal resolution in horizontal scaling means coupled to said memory means as said digitized image data is transferred to said output shifting means from said input shifting means, said horizontal scaling means causing said output shifting means to receive said second number of pixels per line said second number being a function of said second horizontal resolution; and (g) preserving an edge transition between pixels in edge retention means coupled to said horizontal scaling means and to said input shifting means as they are transferred to said output shifting means when said second resolution is less than said first resolution; (h) determining whether said digitized image data is to be processed at a different second resolution; and (i) if said digitized image data is to be processed at said different second resolution, repeating steps (c) through (h) using a different second vertical resolution and a different second horizontal resolution.
Claim 12
Dependent Claim
36 words
A method according to claim 9, further comprising the steps of selecting a portion of said digitized image data to be transferred to said input shifting means through windowing means coupled to said vertical scaling means.
Claim 13
Dependent Claim
55 words
A method according to claim 10, wherein said windowing means selects said portion of said digitized image data by specifying a plurality of starting addresses and lengths in said memory means, each starting address and length specifying a location in said memory means and the number of pixels following said location in said memory means.
Claim 14
Dependent Claim
79 words
A document image scanner according to claim 11, wherein said input shifting means comprises: first FIFO memory coupled to said memory means for receiving said digitized image data from said memory and storing said digitized image data in a "first-in, first-out" manner; and first shift register coupled to said first FIFO memory for serializing said digitized image data stored in said first FIFO memory by serially transferring said first number of pixels per line from said first FIFO memory.
Claim 15
Dependent Claim
67 words
A method according to claim 12, wherein said output shifting means comprises: second shift register coupled to said first shift register for serially receiving said second number of pixels per line of said digitized image data in response to said horizontal scaling means; second FIFO memory coupled to said second shift register for storing said serially received second number of pixels per line in a predetermined format.
Claim 16
Dependent Claim
53 words
A method according to claim 13, further comprising the steps of: storing said digitized image data in output buffer means coupled to said compression means after it is compressed for output; and providing the compressed said digitized image data for further data processing in a host computer coupled to said output buffer means.
Claim 17
Dependent Claim
48 words
A method according to claim 11, wherein said windowing means specifies a plurality of windows of said digitized image data as said digitized image data is transferred to said input shifting means, each window being defined by a plurality of starting addresses and lengths in said memory means.
Claim 18
Dependent Claim
343 words
A document image scanner for scanning a source document to generate digitized image data and reading said digitized image data, said document image scanner comprising sensor means for scanning said source document to generate said digitized image data in a first resolution, said first resolution having a first vertical and first horizontal resolution, memory means coupled to said sensor means for storing said digitized image data in said first resolution, said digitized image data being represented by a plurality of lines with each line having a predetermined number of pixels in said memory means, wherein the improvement comprises: input shifting means coupled to said memory means for receiving a first number of pixels per line of said digitized image data from said memory means; vertical scaling means coupled to said memory means for changing said first vertical resolution to a second vertical resolution as said digitized image data is transferred to said input shifting means from said memory means; output shifting means coupled to said input shifting means for receiving a second number of pixels per line of said digitized image data from said input shifting means, the ratio of said second number to said first number being the scaling factor; horizontal scaling means coupled to said memory means for changing said first horizontal resolution to a second horizontal resolution as said digitized image data is transferred to said output shifting means from said input shifting means, said horizontal scaling means causing said output shifting means to receive said second number of pixels per line, said second number being a function of said second horizontal resolution; and edge retention means coupled to said horizontal scaling means and to said input shifting means for preserving an edge transition between pixels as they are transferred to said output shifting means when said second resolution is less than said first resolution, wherein said vertical scaling means and said horizontal scaling means may be enabled multiple times using a different second vertical resolution and a different second horizontal resolution after a single scan of said source document.
Claim 19
Dependent Claim
343 words
A document image scanner for scanning a source document to generate digitized image data and reading said digitized image data, said document image scanner comprising sensor means for scanning said source document to generate said digitized image data in a first resolution, said first resolution having a first vertical and first horizontal resolution, memory means coupled to said sensor means for storing said digitized image data in said first resolution, said digitized image data being represented by a plurality of lines with each line having a predetermined number of pixels in said memory means, wherein the improvement comprises: input shifting means coupled to said memory means for receiving a first number of pixels per line of said digitized image data from said memory means; vertical scaling means coupled to said memory means for changing said first vertical resolution to a second vertical resolution as said digitized image data is transferred to said input shifting means from said memory means; output shifting means coupled to said input shifting means for receiving a second number of pixels per line of said digitized image data from said input shifting means, the ratio of said second number to said first number being the scaling factor; horizontal scaling means coupled to said memory means for changing said first horizontal resolution to a second horizontal resolution as said digitized image data is transferred to said output shifting means from said input shifting means, said horizontal scaling means causing said output shifting means to receive said second number of pixels per line, said second number being a function of said second horizontal resolution; and edge retention means coupled to said horizontal scaling means and to said input shifting means for preserving an edge transition between pixels as they are transferred to said output shifting means when said second resolution is less than said first resolution, wherein said vertical scaling means and said horizontal scaling means may be enabled multiple times using a different second vertical resolution and a different second horizontal resolution after a single scan of said source document.
Claim 20
Dependent Claim
32 words
A document image scanner according to claim 16, wherein the improvement further comprises compression means coupled to said output shifting means for compressing said digitized image data from said output shifting means.
Claim 21
Dependent Claim
38 words
A document image scanner according to claim 17, wherein the improvement further comprises windowing means coupled to said vertical scaling means for selecting a portion of said digitized image data to be transferred to said input shifting means.
Claim 22
Dependent Claim
80 words
A document image scanner according to claim 18, wherein said windowing means selects said portion of said digitized image data by specifying a plurality of starting addresses and lengths in said memory means, each starting address and length specifying a location in said memory means and the number of pixels following said location in said memory means and said edge retention means is coupled to said vertical scaling means for preserving an edge transition between pixels in the vertical direction.
Claim 23
Dependent Claim
79 words
A document image scanner according to claim 19, wherein said input shifting means comprises: first FIFO memory coupled to said memory means for receiving said digitized image data from said memory and storing said digitized image data in a "first-in, first-out" manner; and first shift register coupled to said first FIFO memory for serializing said digitized image data stored in said first FIFO memory by serially transferring said first number of pixels per line from said first FIFO memory.
Claim 24
Dependent Claim
69 words
A document image scanner according claim 20, wherein said output shifting means comprises: second shift register coupled to said first shift register for serially receiving said second number of pixels per line of said digitized image data in response to said horizontal scaling means; and second FIFO memory coupled to said second shift register for storing said serially received second number of pixels per line in a predetermined format.
References Cited (Backward Citations)
US4476497A
Cited
US4573200A
Cited
US4712140A
Cited
US4575769A
Cited
US4628534A
Cited
US4751507A
Cited
US4631598A
Cited
US4972273A
Cited
US4656664A
Cited
US4771471A
Cited
US4725892A
Cited
US4942479A
Cited
US4783652A
Cited
US4918542A
Cited
US4924522A
Cited
US5170442A
Cited
US5153936A
Cited
US4979229A
Cited
US5053885A
Cited
US5068905A
Cited
US5097518A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1997-03-07 | 1997-09-06 | 1998-03-08 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2001-03-07 | 2001-09-06 | 2002-03-08 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2005-03-07 | 2005-09-06 | 2006-03-08 | $7700.00 | Window Closed / Lapsed |