Scanned document image resolution enhancement

• US 5,065,149 A
• Filed: 11/09/1989
• Issued: 11/12/1991
• Est. Priority Date: 11/09/1989
• Status: Expired due to Fees

• Current Assignee: Document Technologies LLC
• Original Assignee: Document Technologies LLC
• Inventors: Potts, Mark, Hill, Timothy J., Marsh, Robert M.
• Primary Examiner(s): Weldon, Ulysses
• Application Number:
  US07/434,992
• Time in Patent Office: 733 Days
• Field of Search: 382/47, 382/56, 358/77, 358/429, 358/104, 340/750, 340/720, 340/723, 340/793, 340/703, 340/728, 364/522
• US Class Current: 345/698
• CPC Class Codes: G09G 5/391 Resolution modifying circuits, e.g. variable screen formats

Abstract

Method and apparatus for providing high resolution images for static display of document pages that are scanned in through a document scanner at high resolution, with reduced bandwidth requirements. In one embodiment, groups of four scanned image pixel values, each one bit in length, are reduced to a single two-bit pixel value that determines a pixel value for a display image pixel; and selected displayed image pixel values are periodically varied between the original displayed image pixel value and an alternative pixel value to restore the perception of high resolution available in the scanned image.

Claims

1. Apparatus for providing improved resolution of an image displayed on a screen, comprising:

transformation means, receiving a plurality of lines of image data from a source, each line including a sequence of pixel values, for forming mutually exclusive groups of J pixel values from said received image data for J adjacent image pixels, for counting the number of pixel values with a selected polarity in each group of J pixel values, and for issuing as output signals an ordered set of K bits that is determined by this count for each group of J pixel values, where each ordered set of K bits that is determined by this count for each group of J pixel values, where each ordered set of K bits determines a display pixel value for the displayed image, and where J and K are determined positive integers with K smaller than J; and

display means for receiving the ordered sets of K bits from the transformation means, for determining an d displaying a pixel value on the screen for each such set of bits, and, where a display pixel value belongs to a selected subset of pixel values, for periodically varying such pixel value between the determined pixel value and a predetermined alternative pixel value.

2. Apparatus according to claim 1, wherein said display means displays said pixel values on said screen by forming first and second, interlaced and mutually exclusive fields of pixel values.

3. Apparatus according to claim 2, wherein said transformation means comprises:

memory means having storage locations for pixel values, for receiving and storing said image data from said source and for issuing the contents of these storage locations as memory output signals; and

look-up table and serializer means, for receiving memory output signals from the memory means, for forming from said memory output signals said groups of J pixel values, for counting the number of pixel values of said selected polarity in each group of J pixel values, and, for each such group, for issuing in a serial output stream said ordered set of K bits that determines the display pixel value for a pixel of said displayed image.

4. Apparatus according to claim 3, wherein said look-up table and serializer means comprises:

a look-up table that has one or more scan groups of up to J data input terminals each and has one or more groups of up to K data output terminals each, and that has a control input terminal to receive a display polarity choice signal from a polarity choice source, where the data input terminals in a scan group each receive pixel values in one of said scanned image groups, the number of bits in such a scanned image group having a predetermined polarity is counted, and the look-up table prescribes an ordered set of K bits as an output signal, corresponding to that scanned image group, which determines a pixel value for said displayed image; and

a data serializer that has one or more groups of up to K data input terminals each to receive the data output signals from the look-up table, that has at least first and second data output terminals, where the data received at the data serializer input terminals are reformatted into a serial stream of pixel values that issues from a first data output terminal or from a second data output terminal, according as the pixel values belong to said first field or to said second field of pixel values for said displayed image.

5. Apparatus according to claim 3, wherein said memory means is comprised of non-volatile memory elements.

6. Apparatus according to claim 3, further comprising timing means for producing a plurality of timing control signals that control the rate at which said output signals issue from said transformation means and control the rate at which said determined pixel values are displayed by said display means.

7. Apparatus according to claim 6, wherein said memory means is comprised of volatile memory elements and said timing means produces a row/column refresh control signal that determines row and column addresses of storage locations in said memory means that are to be refreshed.

8. Apparatus according to claim 1, wherein said integer J=4, said integer K=2.

9. Apparatus according to claim 3, wherein said memory means comprises:

first and second memory arrays, each containing storage locations for pixel values, each array having a plurality of bi-directional data input terminals to receive said lines of image data from said source, and each array having a plurality of data output terminals to issue the contents of selected storage locations as memory output signals, where said first memory array receives odd-numbered lines of scanned data and stores these data in its storage locations and said second memory array receives even-numbered lines of scanned data and stores these data in its storage locations, where said first and second memory arrays have a write enable input terminal to receive a write enable signal that allows the memory arrays to receive said lines of image data and said first and second memory arrays have a read enable input terminal to receive a read enable signal that allows the memory arrays to issue the contents of storage locations as output signals at their respective output terminals, and where each of said first and second memory arrays has an array address input terminal to receive an array address signal that designates selected storage locations in the array to which information bits are to be written from the data input terminals, or from which information bits are to be read and issued as output signals at the data output terminals;

a first multiplexer having four input terminals and having an output terminal that is connected to the array address input terminal of said first and second memory arrays, where a first input terminal and a second input terminal together receive a first portion of a memory address for incoming image data, a third input terminal receives a zero offset signal that indicates the horizontal starting position of the image display raster and receives a supplementary signal that designates one of the first and second memory arrays as recipient or source of image data, and a fourth input terminal receives a line address signal that designates a first portion of the address of a line of storage locations in said designated one of said first and second memory arrays that is to be written to or read from, the multiplexer having two control input terminals to receive first and second control input signals that determine which of the input signals received at the four input terminals of the multiplexer shall be used as an output signal at the first multiplexer output terminal;

a second multiplexer having a first input terminal to receive a second line address of a line of storage locations in said designated one of said first and second memory arrays that is to be written to or read from, having a second input terminal to receive the remainder of the memory address for incoming image data, and having a control input terminal to receive a control input signal that determines which of the input signals received at the two input terminals of the multiplexer shall be issued as an output signal at the second multiplexer output terminal;

a first 2N-to-2 decode logic means, where N is an integer that is at least 2, having a first input terminal to receive the output signal of the second multiplexer, having a second input terminal to receive a chip group select signal for selecting a particular memory chip in the first or second memory array, and having an output terminal to issue a signal that designates one of N groups of memory chips in said designated one of said first and second memory arrays from which image data are to be read or to which image data are to be written; and

a second N-to-1 decode logic means having an input terminal to receive the remainder portion of the address of a line of storage locations in said designated one of said first and second memory arrays and having an output terminal to issue an output enable signal designating a selected chip group that is received by each of said first and second memory arrays.

10. A method for providing improved resolution of an image displayed on a screen, the method comprising the steps of:

receiving a plurality of lines of scanned image data, where each such line comprises a sequence of pixel values;

forming mutually exclusive groups of J pixel values from said received image data for J adjacent scanned image pixels, counting the number of pixel values with a selected polarity in each group of J pixel values, and issuing an ordered set of K bits that is determined by this count for each group of J pixel values, where each ordered set of K bits determines a display pixel value for the displayed image, and where J and K are predetermined positive integers with K smaller than J; and

displaying the determined pixel values on a screen and, for each displayed pixel value that belongs to a selected subset of pixel values, periodically varying such pixel value between the determined pixel value and a predetermined alternative pixel value.

11. The method of claim 10, further comprising the steps of choosing said integer J as 4, choosing said integer K as 2.

12. A method for providing improved resolution of an image displayed on a screen, the method comprising the steps of:

receiving and storing a plurality of lines of scanned image data in a memory, where each line of image data comprises a sequence of pixel values;

forming scanned image groups of pixel values corresponding to J adjacent pixels on the scanned image in a look-up table from lines of image data received from said memory,

counting the number of bits of a selected polarity in each such group,

issuing as output signals an ordered set of K bits that is determined by this count that determines the display pixel value for a pixel of a displayed image for each group of J pixel values, where J and K are predetermined positive integers and K is smaller than J;

reformatting in a serializer said ordered sets of K bits for said groups of J pixel values into a pair of serial streams of display pixel values; and

forming said pair of serial streams and displaying on the screen an image formed of interlaced first and second fields of display pixel values, and where a displayed pixel value is in a selected subset of pixel values, for periodically varying that pixel value between the determined pixel value and a predetermined alternative pixel value.

13. The method of claim 12, further comprising the steps of choosing said integer J as 4, choosing said integer K as 2, and providing said predetermined alternative pixel value as the zero pixel value.