US4437122A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Low resolution raster images
Assignee: Xerox Corp
•
Filing: 1981-09-12
•
Granted: 1984-03-13
•
Expires: 2001-09-12
Abstract
Abstract The present invention enhances the resolution and quality of characters of a system receiving the information initially in the form of video display pixels and providing hard copy output. This is accomplished by storing at least three successive lines of video data in successive, parallel connected shift registers, applying the outputs of the shift registers to a decoder, and generating driving signals for the printer head. The decoder compares the pixels on the same line as well as in preceeding and succeeding lines that surround each specific input pixel to generate the printer head driving signals according to whether straight or curved line segments are to be formed. In effect, the printer increases the density of the information elements and simultaneously provides rounding off of character edges and smoothing of diagonals.
Inventors
- 👤 Brian F. Walsh
- 👤 David E. Halpert
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-25 16:28
CPC Classifications
G; G06; G06K; G06K15/00; G06K15/02; G06K2215/00; G06K2215/0002; G06K2215/004; G06K2215/0042; G06K2215/0051; G06K2215/0054; G06K2215/0057; G06K2215/0082; G06K2215/0091
Claims Analysis
Total Claims: 33
Claim 1
Independent Claim
148 words
A method of enhancing the reproduction of images represented by a plurality of pixels comprising the steps of holding in a first storage consecutive lines of an image to be reproduced, the pixels of the image being represented by digital signals, isolating a predetermined portion of the signals of each of the image lines into a second storage means, forming a pixel pattern from the isolated digital signals including a center pixel signal surrounded by neighboring pixel signals including pixel signals from the same line of the image as the center pixel as well as pixel signals from the lines above and below the center pixel, generating an identifier uniquely describing the isolated pixel pattern, comparing the identifier with identifiers representing a plurality of standard pixel formats, and enhancing the central pixel in accordance with the particular match of the isolated pixel pattern with a standard pixel format.
Claim 2
Independent Claim
148 words
A method of enhancing the reproduction of images represented by a plurality of pixels comprising the steps of holding in a first storage consecutive lines of an image to be reproduced, the pixels of the image being represented by digital signals, isolating a predetermined portion of the signals of each of the image lines into a second storage means, forming a pixel pattern from the isolated digital signals including a center pixel signal surrounded by neighboring pixel signals including pixel signals from the same line of the image as the center pixel as well as pixel signals from the lines above and below the center pixel, generating an identifier uniquely describing the isolated pixel pattern, comparing the identifier with identifiers representing a plurality of standard pixel formats, and enhancing the central pixel in accordance with the particular match of the isolated pixel pattern with a standard pixel format.
Claim 3
Dependent Claim
75 words
The method of claim 1 wherein the step of forming a pixel pattern includes the step of forming a 3×3 pixel matrix having the center pixel at the center of the matrix and the adjacent pixels being the two pixels to the right and left of the center pixel on the same scan line and the remaining pixels being the three neighboring pixels from the scan lines immediately above and below said same scan line.
Claim 4
Dependent Claim
38 words
The method of claim 1 including the step of sequentially comparing the formed pixel pattern to find an equivalent pattern, an equivalent pattern being a pattern having corresponding signals representing signals in each of the neighboring pixel signals.
Claim 5
Dependent Claim
51 words
The method of claim 1 including repeating the steps of isolation and comparison for the center pixel by making multiple passes at the line containing the center pixel and the lines immediately above and below the line containing the center pixel, to provide an expanded pixel pattern representing the central pixel.
Claim 6
Dependent Claim
63 words
The method of claim 4 including wherein the first pass produces three pixels for the top line of an expanded pixel pattern for the center pixel, the second pass produces the center pixel and two horizontally neighboring pixels for the middle line of the expanded pixel pattern, and the third pass produces three pixels for the bottom line of the expanded pixel pattern.
Claim 7
Dependent Claim
27 words
The method of claim 4 including repeating the steps of isolation and comparison for each pixel in a line of pixels representing a line of the image.
Claim 8
Dependent Claim
22 words
The method of claim 1 including a step of producing a 3×3 matrix pixel pattern for each pixel of the original image.
Claim 9
Dependent Claim
51 words
The method of claim 1 wherein the step of comparing includes the step of comparing the pixel pattern of the isolated signals with the pixel pattern of standard pixel formats to determine equivalence to one of the formats and generating a unique identifying signal in accordance with the particular equivalence determined.
Claim 10
Dependent Claim
33 words
The method of claim 1 wherein the step of enhancing the central pixel includes the step of altering the characteristic of the central pixel in response to the characteristic of the neighboring pixels.
Claim 11
Independent Claim
80 words
A method of enhancing a black and white digitally defined image represented by a plurality of pixels including the steps of representing a pixel of the image in a multipixel pattern, the pattern including said pixel and the pixels in the image surrounding said pixel, generating an identifier characterizing the multipixel pattern, and responding to the identifier for each multipixel pattern to produce an expanded pattern for said pixel, said expanded pattern corresponding to the characteristics of the multipixel pattern.
Claim 12
Independent Claim
80 words
A method of enhancing a black and white digitally defined image represented by a plurality of pixels including the steps of representing a pixel of the image in a multipixel pattern, the pattern including said pixel and the pixels in the image surrounding said pixel, generating an identifier characterizing the multipixel pattern, and responding to the identifier for each multipixel pattern to produce an expanded pattern for said pixel, said expanded pattern corresponding to the characteristics of the multipixel pattern.
Claim 13
Dependent Claim
26 words
The method of claim 10 wherein the step of producing an enhanced pattern includes the step of comparing the identifier with identifiers representing standard pixel formats.
Claim 14
Dependent Claim
28 words
The method of claim 11 wherein the step of comparing includes the step of comparing in a predetermined order whereby to expedite the producing of the enhanced patterns.
Claim 15
Dependent Claim
25 words
The method of claim 11 wherein the step of comparing includes the step of comparing the identifier with rotational images of the standard pixel formats.
Claim 16
Dependent Claim
25 words
The method of claim 11 wherein the step of comprising includes the step of comparing the identifier with mirror images of the standard pixel formats.
Claim 17
Dependent Claim
37 words
The method of claim 11 wherein the step of comparing includes the step of producing a first default pattern in response to finding no match in comparing the identifier to a first set of standard pixel formats.
Claim 18
Dependent Claim
32 words
The method of claim 15 including the step of producing a second default pattern in response to finding no match in comparing the identifier to a second set of standard pixel formats.
Claim 19
Dependent Claim
18 words
The method of claim 16 wherein the second set of standard pixel formats includes the first default pattern.
Claim 20
Independent Claim
69 words
A method of enhancing the reproduction of black and white digitally defined images represented by a plurality of signals representing the image pixels comprising the steps of isolating a predetermined number of the pixel signals, forming a pattern from the isolated pixel signals including a center pixel and surrounding pixels, generating an identifier uniquely describing the isolated pixel pattern, expanding the central pixel in accordance with the particular identifier.
Claim 21
Independent Claim
69 words
A method of enhancing the reproduction of black and white digitally defined images represented by a plurality of signals representing the image pixels comprising the steps of isolating a predetermined number of the pixel signals, forming a pattern from the isolated pixel signals including a center pixel and surrounding pixels, generating an identifier uniquely describing the isolated pixel pattern, expanding the central pixel in accordance with the particular identifier.
Claim 22
Dependent Claim
23 words
The method of claim 18 wherein the step of enhancing includes the step of expanding each center pixel into a matrix of pixels.
Claim 23
Dependent Claim
28 words
The method of claim 19 including the step of forming a pattern for each image pixel, each image pixel being the center pixel for at least one pattern.
Claim 24
Independent Claim
69 words
A method of enhancing reproduction of graphic characters comprising the steps of: dividing the source image into a plurality of sectors, generating an identifier data word uniquely describing the status of the sectors immediately surrounding each sector in the source image, and applying said identifier to a storage element to select from said element a converted word specifying a plurality of enhanced sector elements for each original sector element.
Claim 25
Independent Claim
69 words
A method of enhancing reproduction of graphic characters comprising the steps of: dividing the source image into a plurality of sectors, generating an identifier data word uniquely describing the status of the sectors immediately surrounding each sector in the source image, and applying said identifier to a storage element to select from said element a converted word specifying a plurality of enhanced sector elements for each original sector element.
Claim 26
Dependent Claim
111 words
Apparatus for enhancement of an image represented by a plurality of pixels including a register for receiving digital representations of the pixels of the image, the representations including at least portions of successive scan lines of the image, means for storing a portion of each of the pixel representations of the successive scan lines to form a composite pixel pattern, a source of standard pixel formats, means for comparing the composite pixel patterns with standard formats, logic means responsive to the comparison for producing signals representative of the comparison, and a decoder responsive to the signals representing the comparison to produce an enhanced pixel pattern for each pixel of the image.
Claim 27
Dependent Claim
111 words
Apparatus for enhancement of an image represented by a plurality of pixels including a register for receiving digital representations of the pixels of the image, the representations including at least portions of successive scan lines of the image, means for storing a portion of each of the pixel representations of the successive scan lines to form a composite pixel pattern, a source of standard pixel formats, means for comparing the composite pixel patterns with standard formats, logic means responsive to the comparison for producing signals representative of the comparison, and a decoder responsive to the signals representing the comparison to produce an enhanced pixel pattern for each pixel of the image.
Claim 28
Dependent Claim
25 words
The apparatus of claim 22 wherein the register includes three shift registers, each shift register storing the pixels from one scan line of the image.
Claim 29
Dependent Claim
40 words
The apparatus of claim 22 wherein the means for storing includes a 3 bit shift register for storing the electrical representations of 3 pixels from each of the scan lines of the image to form a 3×3 matrix pixel pattern.
Claim 30
Dependent Claim
29 words
The apparatus of claim 22 wherein the means responsive to produce an enhanced pixel pattern includes logic means to produce a multipixel pattern for each pixel of the image.
Claim 31
Dependent Claim
19 words
The apparatus of claim 22 including means to produce a 3×3 matrix pattern for each pixel of the image.
Claim 32
Dependent Claim
104 words
Apparatus for enhancing the reproduction of a digitally defined black and white image, comprising: means for receiving a digital signal representing the line-by-line scanned image, means for storing said digital signals during a plurality of successive scan lines, means for generating from said stored digital signals an identifier word representing the status of neighboring sectors surrounding each given sector of said image, and storage means containing data representative of a transformed image pattern corresponding to each element of the input pattern, and means for applying said identifier to said storage means to select a transformed sector matrix for each sector in the original image.
Claim 33
Dependent Claim
104 words
Apparatus for enhancing the reproduction of a digitally defined black and white image, comprising: means for receiving a digital signal representing the line-by-line scanned image, means for storing said digital signals during a plurality of successive scan lines, means for generating from said stored digital signals an identifier word representing the status of neighboring sectors surrounding each given sector of said image, and storage means containing data representative of a transformed image pattern corresponding to each element of the input pattern, and means for applying said identifier to said storage means to select a transformed sector matrix for each sector in the original image.
References Cited (Backward Citations)
US4032977A
Cited
US4150400A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1987-03-13 | 1987-09-12 | 1988-03-13 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1991-03-13 | 1991-09-12 | 1992-03-13 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1995-03-13 | 1995-09-12 | 1996-03-13 | $7700.00 | Window Closed / Lapsed |