US 5,293,432 AGranted

Document image scanner with variable resolution windows

AssigneeTerminal Data Corporation

InventorsKarl E. Gonser, Curtis S. Averill, Wiley B. Gilreath, Mark S. Laughery

Life of this patent

Estimating the term…

Loading patent…

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.

Claims21

Dependent claims

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.

5 more elements

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.

8 more elements

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.

3 more elements

Dependencies are inferred from the claim text.