US5598204A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Image halftoning system capable of producing additional gradations
Assignee: Xerox Corp
•
Filing: 1994-03-25
•
Granted: 1997-01-28
•
Expires: 2014-03-25
Abstract
Abstract A method for forming a plurality of halftone density patterns in an image processing system. Each density pattern is formed using a halftone cell that is incrementally grown according to a pixel growth pattern that is defined by the position of each threshold value in the halftone cell. The plurality of halftone density patterns are formed in accordance with at least two tests, one for an upper gray density boundary U(d) and one for a lower gray density boundary L(d). The two gray density boundary tests enables different density patterns having the same number of pixels but different densities to be formed by altering the growth pattern of the halftone cell. The two boundaries U(d) and L(d) define a valid range for each gray density threshold in a halftone cell. The defined range insures that pixels are added or removed along the pixel growth pattern of the halftone cell, thereby altering the perceived density of halftone density patterns having an equal number of pixels.
Inventors
- 👤 Steven J. Harrington
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 18:43
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/40; H04N1/405; H04N1/4055
Claims Analysis
Total Claims: 32
Claim 1
Independent Claim
141 words
An apparatus for converting gray image signals to binary image signals, with each gray image signal having a gray density value, comprising: a memory for storing the gray image signals and the binary image signals, each gray image signal stored in the memory being associated with a relative position in a halftone cell having a set of threshold values; means, associated with said memory, for assigning a threshold value to each gray image signal in accordance with the relative position of each threshold value in the halftone cell, and defining a range of gray density values for each gray image signal; and a logic circuit, in communication with said assigning means, for forming a halftone density pattern for the gray image signals having the threshold value assigned thereto within the range of gray density values for the corresponding gray image signal.
Claim 2
Independent Claim
141 words
An apparatus for converting gray image signals to binary image signals, with each gray image signal having a gray density value, comprising: a memory for storing the gray image signals and the binary image signals, each gray image signal stored in the memory being associated with a relative position in a halftone cell having a set of threshold values; means, associated with said memory, for assigning a threshold value to each gray image signal in accordance with the relative position of each threshold value in the halftone cell, and defining a range of gray density values for each gray image signal; and a logic circuit, in communication with said assigning means, for forming a halftone density pattern for the gray image signals having the threshold value assigned thereto within the range of gray density values for the corresponding gray image signal.
Claim 3
Dependent Claim
44 words
The apparatus according to claim 1, wherein said assigning means comprises: a first look up table for storing the threshold values for the halftone cell; and a second look up table for storing the range of gray density values for each gray image signal.
Claim 4
Independent Claim
161 words
An apparatus for converting gray image signals to binary image signals, the gray image signals each representing a gray density value, comprising: a memory for storing the gray image signals and the binary image signals, each gray image signal stored in the memory being associated with a relative position within a halftone cell, the halftone cell having a set of threshold values; means, associated with said memory, for assigning a threshold value to each gray image signal in accordance with the relative position; means for defining a range of gray density values for each gray image signal as a function of the gray density value for the gray image signal; and a logic circuit, in communication with said threshold value assigning means and said range defining means, for forming a halftone density output pattern for the gray image signals as a function of the range of gray density values and the threshold value for each of the corresponding gray image signals.
Claim 5
Independent Claim
161 words
An apparatus for converting gray image signals to binary image signals, the gray image signals each representing a gray density value, comprising: a memory for storing the gray image signals and the binary image signals, each gray image signal stored in the memory being associated with a relative position within a halftone cell, the halftone cell having a set of threshold values; means, associated with said memory, for assigning a threshold value to each gray image signal in accordance with the relative position; means for defining a range of gray density values for each gray image signal as a function of the gray density value for the gray image signal; and a logic circuit, in communication with said threshold value assigning means and said range defining means, for forming a halftone density output pattern for the gray image signals as a function of the range of gray density values and the threshold value for each of the corresponding gray image signals.
Claim 6
Dependent Claim
99 words
The apparatus of claim 3, wherein said logic circuit further comprises: a first comparator, connected to a logic gate, to signal whether the upper gray density boundary for each gray image signal is greater than the threshold value corresponding to each gray image signal; and a second comparator, connected to the logic gate, to signal whether the lower gray density boundary for each gray image signal is less than the threshold value corresponding to each gray image signal; wherein the logic gate operates on the signals to output the binary image signals to form the halftone density output pattern.
Claim 7
Dependent Claim
55 words
The apparatus of claim 3, wherein said logic circuit operates in accordance with a halftone function H(x, y, d): H(x,y,d)=U(d)>T(m, n)AND L(d)≦=T(m,n), where, x, y=position of a gray density image signal in the image; d=density of the image signal at position x, y; T(m, n)=threshold value; U(d)=upper gray density boundary; and L(d)=lower gray density boundary.
Claim 8
Dependent Claim
50 words
The apparatus according to claim 3, wherein said threshold value assigning means further comprises a third look up table, stored in said memory, for defining a cluster boundary limit for each gray density signal in the image, the cluster boundary limit further defining a growth pattern of the halftone cell.
Claim 9
Dependent Claim
62 words
The apparatus according to claim 6, wherein said logic circuit operates in accordance with a halftone function H(x, y, d): H(x,y,d)=((U(d)>T(m,n)) AND (L(d)<T(m,n))) OR (S(d)<T(m,n)), where, x, y=position of a gray density image signal in the image; d=density of the image signal at position x, y; T(m, n)=threshold value; U(d)=upper gray density boundary; L(d)=lower gray density boundary; and S(d)=cluster density threshold limit.
Claim 10
Dependent Claim
51 words
The apparatus according to claim 3, wherein said threshold value assigning means comprises a first look up table for storing the threshold values for the halftone cell; and said range defining means comprises a second look up table for storing the range of gray density values for each gray image signal.
Claim 11
Independent Claim
145 words
A method for converting gray image signals to binary image signals, with each gray image signal representing a gray density value, comprising the steps of: associating each gray image signal with a relative position in a halftone cell, the halftone cell having a set of threshold values associated therewith, wherein each threshold value is associated with a position in the halftone cell; assigning a threshold value to each gray image signal in accordance with the relative position of each gray image signal in the halftone cell; defining a range of gray density values for each gray image signal as a function of the gray density value for each gray image signal; and forming a halftone density output pattern in response to gray image signals having an assigned threshold value assigned lying within the range of gray density values defined for the corresponding gray image signal.
Claim 12
Independent Claim
145 words
A method for converting gray image signals to binary image signals, with each gray image signal representing a gray density value, comprising the steps of: associating each gray image signal with a relative position in a halftone cell, the halftone cell having a set of threshold values associated therewith, wherein each threshold value is associated with a position in the halftone cell; assigning a threshold value to each gray image signal in accordance with the relative position of each gray image signal in the halftone cell; defining a range of gray density values for each gray image signal as a function of the gray density value for each gray image signal; and forming a halftone density output pattern in response to gray image signals having an assigned threshold value assigned lying within the range of gray density values defined for the corresponding gray image signal.
Claim 13
Dependent Claim
71 words
The method according to claim 9, wherein said forming step comprises the step of recording, in a memory, a binary image signal denoting a black pixel for each gray image signal having an assigned threshold value within the defined range of gray density values, and a binary image signal denoting a white pixel for each gray image signal having an assigned threshold value outside the defined range of gray density values.
Claim 14
Dependent Claim
24 words
The method according to claim 10, further comprising the step of reproducing the recorded white pixels and black pixels on an image output terminal.
Claim 15
Dependent Claim
21 words
The method according to claim 11, wherein said reproducing step comprises the step of printing the black pixels on a substrate.
Claim 16
Dependent Claim
38 words
The method according to claim 9, wherein said associating step comprises the step of offsetting the relative position of each gray image signal in the halftone cell with an offset so as to produce a non-zero screen angle.
Claim 17
Dependent Claim
25 words
The method according to claim 9, further comprising the step of prefiltering the gray image stored in the memory in preparation for said associating step.
Claim 18
Dependent Claim
27 words
The method according to claim 9, wherein said defining step defines an upper gray density boundary and a lower gray density boundary for each gray image signal.
Claim 19
Dependent Claim
32 words
The method according to claim 15, wherein said forming step comprises the step of determining whether the lower gray density boundary is less than the threshold value for each gray image signal.
Claim 20
Dependent Claim
28 words
The method according to claim 16, wherein said determining step determines whether the lower gray density boundary is equal to the threshold value for each gray image signal.
Claim 21
Dependent Claim
28 words
The method according to claim 15, wherein said determining step determines whether the upper gray density boundary is greater than the threshold value for each gray image signal.
Claim 22
Dependent Claim
81 words
The method according to claim 15, wherein said determining step evaluates the upper gray density boundary and the lower gray density boundary for each threshold value assigned to each gray image signal in accordance with a halftone function H(x, y, d): H(x, y, d)=U(d)>T(m, n) AND L(d)≦T(m, n), where, x, y=position of a gray density image signal in the image; d=density of the image signal at position x, y; T(m, n)=threshold value; U(d)=upper gray density boundary; and L(d)=lower gray density boundary.
Claim 23
Dependent Claim
48 words
The method according to claim 19, wherein said assigning step locates a threshold value according to the following function: T(m, n)=T(x MOD M, y MOD N), where, x, y=position of a gray density image signal in the image; M, N=dimensions of the halftone cell; and T(m, n)=threshold value.
Claim 24
Dependent Claim
55 words
The method according to claim 15, wherein said defining step defines the upper gray density boundary and the lower gray density boundary in accordance with a predefined pixel growth pattern, the predefined pixel growth pattern being established by a predetermined density threshold associated with each one of a plurality of positions in the halftone cell.
Claim 25
Dependent Claim
34 words
The method according to claim 15, further comprising the step of defining a cluster boundary limit for each gray density signal, the cluster boundary limit further defining a growth pattern of the halftone cell.
Claim 26
Dependent Claim
85 words
The method according to claim 22, wherein said determining step evaluates the upper density threshold limit and the lower density threshold limit for each density threshold value assigned to each gray density image signal in accordance with a halftone function H(x, y, d): H(x,y,d)=((U(d)>T(m,n)) AND (L(d)≦T(m,n))) OR (S(d)<T(m,n)), where, x, y=position of a gray density image signal in the image; d=density of the image signal at position x, y; T(m, n)=threshold value; U(d)=upper gray density boundary; L(d)=lower gray density boundary; and S(d)=cluster density threshold limit.
Claim 27
Independent Claim
128 words
A method for forming a first plurality of halftone density patterns in an image processing system from a pixel growth pattern of a halftone cell, the halftone cell having a second plurality of density threshold values, each density threshold value being associated with a pixel position within the halftone cell, plurality is greater than the second plurality comprising the step of: altering the pixel growth pattern of the halftone cell using a selected range of density values for each pixel position in the halftone cell; and defining the selected range of density values such that pixels are added and removed along the pixel growth pattern of the halftone cell to alter perceived densities of halftone density patterns having equal numbers of pixels rendered in a common output color.
Claim 28
Independent Claim
128 words
A method for forming a first plurality of halftone density patterns in an image processing system from a pixel growth pattern of a halftone cell, the halftone cell having a second plurality of density threshold values, each density threshold value being associated with a pixel position within the halftone cell, plurality is greater than the second plurality comprising the step of: altering the pixel growth pattern of the halftone cell using a selected range of density values for each pixel position in the halftone cell; and defining the selected range of density values such that pixels are added and removed along the pixel growth pattern of the halftone cell to alter perceived densities of halftone density patterns having equal numbers of pixels rendered in a common output color.
Claim 29
Dependent Claim
32 words
The method of claim 24, wherein said altering step includes the step of defining a lower gray density boundary and an upper gray density boundary for the selected range of density values.
Claim 30
Dependent Claim
26 words
The method of claim 25, wherein said altering step includes the step of defining a cluster density threshold limit for the selected range of density values.
Claim 31
Dependent Claim
40 words
The apparatus of claim 8, wherein said second look up table has stored in said memory an upper gray density boundary and a lower gray density boundary that define the range of gray density values for each gray image signal.
Claim 32
Dependent Claim
62 words
The apparatus according to claim 3, wherein said logic circuit outputs a binary image signal denoting a black pixel for each gray image signal having a threshold value within the defined range of gray density values, and a binary image signal denoting a white pixel for each gray image signal having a threshold value outside the defined range of gray density values.
References Cited (Backward Citations)
US3977007A
Cited
US4353079A
Cited
US4280144A
Cited
US4412226A
Cited
US4593297A
Cited
JPS60250774A
Cited
US4746935A
Cited
US5016191A
Cited
US4916545A
Cited
US4999646A
Cited
US5012257A
Cited
US5321525A
Cited
US5410414A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-01-28 | 2000-07-29 | 2001-01-28 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-01-28 | 2004-07-29 | 2005-01-28 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-01-28 | 2008-07-29 | 2009-01-28 | $7700.00 | Window Closed / Lapsed |