US5301037A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Resolution conversion with simulated multi-bit gray
Assignee: Xerox Corp
•
Filing: 1992-11-25
•
Granted: 1994-04-05
•
Expires: 2012-11-25
Abstract
Abstract A method for converting a set of input image pixels having a first resolution and being represented by a set of input image signals to a set of output image pixels having a second resolution and being represented by a set of output image signals. The method is adapted for use in an electroreprographic machine having a memory for storing images and an image output terminal for printing the images. The method comprises the following steps: first, developing a set of state determination rules which govern the conversion of the set of input image pixels having the first resolution to the set of output image pixels having the second resolution; second, communicating the set of input image signals and the set output image signals to the memory, third, relating a plurality of selected input image pixels with a selected one of the output image pixels; fourth, determining respective binary states of the plurality of selected input image pixels; finally, corresponding the selected output image pixel with one of at least three output states by reference to the determined, respective binary states and one of the state determination rules.
Inventors
- 👤 Henry R. Kang
- 👤 Robert E. Coward
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-31 17:48
CPC Classifications
G; G06; G06T; G06T3/00; G06T3/40; G06T3/4023; G06K; G06K15/00; H; H04; H04N; H04N1/00; H04N1/40; H04N1/40068
Claims Analysis
Total Claims: 29
Claim 1
Independent Claim
255 words
In an electroreprographic machine of the type capable of manipulating an image represented by a plurality of image pixels and outputting the manipulated image at an image output terminal, an image processing apparatus for converting a set of input image pixels having a first resolution and being represented by a set of input image signals to a set of output image pixels having a second resolution and being represented by a set of output image signals, comprising: a memory for storing the input image signals and the output image signals; an image manipulation processor communicating with said memory and storing a set of state determination rules, the rules governing the conversion of the set of input image pixels to the set of output image pixels, the image manipulation processor including: means for designating one of the input image pixels as a target pixel and relating the target pixel with a selected one of the output image pixels, means for determining respective binary states of selected input image pixels in the set of input image pixels, the selected input image pixels being adjacent the target pixel, and means for corresponding the selected output image pixel with one of at least three output states by reference to the determined, respective binary states and one of the state determination rules, the output state of the selected output image pixel varying as a direct function of the respective states of the selected input image pixels and said corresponding means outputting the selected output image pixel in a print-ready format.
Claim 2
Dependent Claim
255 words
In an electroreprographic machine of the type capable of manipulating an image represented by a plurality of image pixels and outputting the manipulated image at an image output terminal, an image processing apparatus for converting a set of input image pixels having a first resolution and being represented by a set of input image signals to a set of output image pixels having a second resolution and being represented by a set of output image signals, comprising: a memory for storing the input image signals and the output image signals; an image manipulation processor communicating with said memory and storing a set of state determination rules, the rules governing the conversion of the set of input image pixels to the set of output image pixels, the image manipulation processor including: means for designating one of the input image pixels as a target pixel and relating the target pixel with a selected one of the output image pixels, means for determining respective binary states of selected input image pixels in the set of input image pixels, the selected input image pixels being adjacent the target pixel, and means for corresponding the selected output image pixel with one of at least three output states by reference to the determined, respective binary states and one of the state determination rules, the output state of the selected output image pixel varying as a direct function of the respective states of the selected input image pixels and said corresponding means outputting the selected output image pixel in a print-ready format.
Claim 3
Dependent Claim
56 words
The electroreprographic machine of claim 1 in which said image manipulation processor stores a second set of state determination rules, further comprising means for indicating which one of the sets of rules is to be employed by said corresponding means in corresponding the selected output image pixel with the one of at least three output states.
Claim 4
Dependent Claim
31 words
The electroreprographic machine of claim 1, in which the image output terminal comprises a printing device for printing lines with edges, wherein the rules are designed for enhancing the line edge.
Claim 5
Dependent Claim
20 words
The electroreprographic machine of claim 1, wherein the first resolution is 300×300×1 spi and the second resolution is 400×400×2 spi.
Claim 6
Dependent Claim
20 words
The electroreprographic machine of claim 1, wherein the first resolution is 300×300×1 spi and the second resolution is 600×600×2 spi.
Claim 7
Dependent Claim
198 words
An image manipulation processor, communicating with a memory, the memory storing input image signals representative of a set of input image pixels having a first resolution and output image signals representative of a set of output image pixels, said image manipulation processor storing a set of state determination rules, the rules governing the conversion of the set of input image pixels to the set of output image pixels, said image manipulation processor comprising: means for designating one of the input image pixels as a target pixel and relating the target pixel with a selected one of the output image pixels; means for determining respective binary states of selected input image pixels in the set of input image pixels, the selected input image pixels being adjacent the target pixel; and means for corresponding the selected output image pixel with one of at least three output states by reference to the determined, respective binary states and one of the state determination rules, the output state of the selected output image pixel varying as a direct function of the respective states of the selected input image pixels and said corresponding means outputting the selected output image pixel in a print-ready format.
Claim 8
Dependent Claim
198 words
An image manipulation processor, communicating with a memory, the memory storing input image signals representative of a set of input image pixels having a first resolution and output image signals representative of a set of output image pixels, said image manipulation processor storing a set of state determination rules, the rules governing the conversion of the set of input image pixels to the set of output image pixels, said image manipulation processor comprising: means for designating one of the input image pixels as a target pixel and relating the target pixel with a selected one of the output image pixels; means for determining respective binary states of selected input image pixels in the set of input image pixels, the selected input image pixels being adjacent the target pixel; and means for corresponding the selected output image pixel with one of at least three output states by reference to the determined, respective binary states and one of the state determination rules, the output state of the selected output image pixel varying as a direct function of the respective states of the selected input image pixels and said corresponding means outputting the selected output image pixel in a print-ready format.
Claim 9
Dependent Claim
20 words
The electroreprographic machine of claim 6, wherein the first resolution is 300×300×1 spi and the second resolution is 400×400×2 spi.
Claim 10
Dependent Claim
20 words
The electroreprographic machine of claim 6, wherein the first resolution is 300×300×1 spi and the second resolution is 600×600×2 spi.
Claim 11
Dependent Claim
57 words
The image manipulation processor of claim 6 in which said image manipulation processor stores a second set of state determination rules, further comprising means for indicating which one of the sets of rules is to be employed by said corresponding means in corresponding the selected output image pixel with the one of at least three output states.
Claim 12
Independent Claim
237 words
A method for converting a set of input image pixels having a first resolution and being represented by a set of input image signals to a set of output image pixels having a second resolution and being represented by a set of output image signals in an electroreprographic machine of the type capable of manipulating images represented by a plurality of image pixels stored in an image manipulation processor, the electroreprographic machine having a memory for storing images and an image output terminal for printing the images, comprising the steps of: developing a set of state determination rules which govern the conversion of the set of input image pixels having the first resolution to the set of output image pixels having the second resolution; communicating the set of input image signals and the set output image signals to the memory; relating a plurality of selected input image pixels with a selected one of the output image pixels; determining respective binary states of the plurality of selected input image pixels; and corresponding the selected output image pixel with one of at least three output states by reference to the determined, respective binary states and one of the state determination rules, the output state of the selected output image pixel varying as a direct function of the respective states of the selected input image pixels and said corresponding means outputting the selected output image pixel in a print-ready format.
Claim 13
Independent Claim
237 words
A method for converting a set of input image pixels having a first resolution and being represented by a set of input image signals to a set of output image pixels having a second resolution and being represented by a set of output image signals in an electroreprographic machine of the type capable of manipulating images represented by a plurality of image pixels stored in an image manipulation processor, the electroreprographic machine having a memory for storing images and an image output terminal for printing the images, comprising the steps of: developing a set of state determination rules which govern the conversion of the set of input image pixels having the first resolution to the set of output image pixels having the second resolution; communicating the set of input image signals and the set output image signals to the memory; relating a plurality of selected input image pixels with a selected one of the output image pixels; determining respective binary states of the plurality of selected input image pixels; and corresponding the selected output image pixel with one of at least three output states by reference to the determined, respective binary states and one of the state determination rules, the output state of the selected output image pixel varying as a direct function of the respective states of the selected input image pixels and said corresponding means outputting the selected output image pixel in a print-ready format.
Claim 14
Dependent Claim
29 words
The method of claim 10, wherein the relating step comprises configuring the plurality of selected input image pixels with a window, the window having an area of n×n pixels.
Claim 15
Dependent Claim
41 words
The method of claim 10, in which the selected output image pixel is corresponded with one of four output states, wherein the corresponding step comprises configuring the four output states with the following four gray levels: 00, 01, 10 and 11.
Claim 16
Dependent Claim
18 words
The method of claim 10, wherein said method comprises the first resolution being less than the second resolution.
Claim 17
Dependent Claim
18 words
The method of claim 10, wherein said method comprises the first resolution being greater than the second resolution.
Claim 18
Dependent Claim
73 words
The method of claim 10, in which the method is employed to designate a plurality of output image pixels with one of at least three output states and the image output terminal comprises a printing device for printing the plurality of output image pixels as a line with an edge, wherein the developing step comprises designing the one or more of the state determination rules so that the the line edge is enhanced.
Claim 19
Dependent Claim
22 words
The method of claim 10, wherein said method comprises the first resolution being 300×300×1 spi and the second resolution being 400×400×2 spi.
Claim 20
Dependent Claim
23 words
The method of claim 10, wherein said method comprises the first resolution being 300×300 ×1 spi and the second resolution being 600×600×2 spi.
Claim 21
Independent Claim
214 words
A method for scaling a set of binary image pixels having a first magnification and being represented by a first set of image signals to a set of gray image pixels having a second magnification and being represented by a second set of image signals in an electroreprographic machine of the type capable of manipulating an image, represented by a plurality of image pixels, in an image manipulation processor, the electroreprographic machine having a memory for storing images and an image output terminal for printing the images, comprising the steps of: defining a set of binary image pixels; determining the binary state of each binary image pixel in the set; selecting one of the binary image pixels in the set as a target pixel to be scaled; defining a magnified pixel array to represent the magnification of the target pixel; developing a set of state determination rules based on the positional relationship of a selected one of the pixels in the magnified pixel array to selected ones of the pixels in the set; and assigning one of a white output, a black output and a midtone output to the selected one of the pixels in the magnified pixel array in accordance with one of the rules in the set of developed state determination rules.
Claim 22
Independent Claim
214 words
A method for scaling a set of binary image pixels having a first magnification and being represented by a first set of image signals to a set of gray image pixels having a second magnification and being represented by a second set of image signals in an electroreprographic machine of the type capable of manipulating an image, represented by a plurality of image pixels, in an image manipulation processor, the electroreprographic machine having a memory for storing images and an image output terminal for printing the images, comprising the steps of: defining a set of binary image pixels; determining the binary state of each binary image pixel in the set; selecting one of the binary image pixels in the set as a target pixel to be scaled; defining a magnified pixel array to represent the magnification of the target pixel; developing a set of state determination rules based on the positional relationship of a selected one of the pixels in the magnified pixel array to selected ones of the pixels in the set; and assigning one of a white output, a black output and a midtone output to the selected one of the pixels in the magnified pixel array in accordance with one of the rules in the set of developed state determination rules.
Claim 23
Dependent Claim
74 words
The method of claim 18, further comprising the steps of: developing a second set of state determination rules based on the positional relationship of a second selected one of the pixels in the magnified pixel array; and assigning one of at least three gray values to the second selected one of the pixels in the magnified pixel array in accordance with one of the rules in the second set of developed state determination rules.
Claim 24
Dependent Claim
53 words
The method of claim 19, further comprising the step of dividing the magnified pixel array into four quadrants defined by horizontal and vertical axes which intersect at a center of the array, wherein the first and second selected pixels of the magnified pixel array are respectively disposed in two of the four quadrants.
Claim 25
Dependent Claim
49 words
The method of claim 18, in which a plurality of gray values are assigned to the selected pixel in the magnified pixel array, further comprising the step of combining the plurality of gray values to obtain an output image signal for the selected pixel in the magnified pixel array.
Claim 26
Dependent Claim
72 words
The method of claim 18, in which the method is employed to designate a plurality of output image pixels with one of at least three output states and the image output terminal comprises a printing device for printing the plurality of output image pixels as a line with an edge, wherein the developing step comprises designing one or more of the state determination rules so that the the line edge is enhanced.
Claim 27
Dependent Claim
14 words
The method of claim 18, wherein said method includes scaling by an integer factor.
Claim 28
Dependent Claim
22 words
The method of claim 18, wherein said method comprises the first resolution being 300×300×1 spi and the second resolution being 400×400×2 spi.
Claim 29
Dependent Claim
22 words
The method of claim 18, wherein said method comprises the first resolution being 300×300×1 spi and the second resolution being 600×600×2 spi.
References Cited (Backward Citations)
US3976982A
Cited
US4630947A
Cited
US4827352A
Cited
US4907152A
Cited
US4860118A
Cited
US4829587A
Cited
US5170466A
Cited
US5025325A
Cited
US5142667A
Cited
US5226094A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1997-04-04 | 1997-10-04 | 1998-04-05 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2001-04-04 | 2001-10-04 | 2002-04-05 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2005-04-04 | 2005-10-04 | 2006-04-05 | $7700.00 | Window Closed / Lapsed |