Patent US5253084A successfully refreshed from Google Patents.
US5253084A
Expired / Lapsed
US
⏱️ 0.0 years remaining
General kernel function for electronic halftone generation
Assignee: 3M Co
•
Filing: 1990-09-14
•
Granted: 1993-10-12
•
Expires: 2010-09-14
Abstract
Abstract There is disclosed an algorithm for use with a digitized image which provides a means of simulating a continuous tone image containing a range of gray shades from black to white or a color separation. The "threshold equation" is the key of the invention as it calculates a threshold gray value that is compared to the desired local image value to determine whether that particular point should be "on" or "off". Which points (spots) are "on" and which are "off" is determined by the function that assigns a "threshold" value (the shade at which a pixel changes from "off" to "on") based on a pixels "x" and "y" coordinates.
Inventors
- 👤 Richard L. Rylander
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 11:23
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/40; H04N1/405; H04N1/4055; H04N1/4058
Claims Analysis
Total Claims: 12
Claim 1
Independent Claim
131 words
A method of producing a halftone representation of a continuous-tone or multi-level image from a set of spatial frequencies by the calculation of a threshold value within a halftone cell to determine if a particular point should be "on" or "off", comprising the steps of: choosing halftone dot patterns in terms of directly specifying spatial frequency components, rather than in terms of dot pitch and rotation angle, by selecting a plurality of spatial frequency components and combining said plurality of spatial frequency components to direct the generation of a pattern by a bilevel printing device; and using said bilevel printing device to address discrete points in a Cartesian grid at the direction of said pattern formed by said plurality of spatial frequency components to provide a black and white halftone image.
Claim 2
Independent Claim
131 words
A method of producing a halftone representation of a continuous-tone or multi-level image from a set of spatial frequencies by the calculation of a threshold value within a halftone cell to determine if a particular point should be "on" or "off", comprising the steps of: choosing halftone dot patterns in terms of directly specifying spatial frequency components, rather than in terms of dot pitch and rotation angle, by selecting a plurality of spatial frequency components and combining said plurality of spatial frequency components to direct the generation of a pattern by a bilevel printing device; and using said bilevel printing device to address discrete points in a Cartesian grid at the direction of said pattern formed by said plurality of spatial frequency components to provide a black and white halftone image.
Claim 3
Dependent Claim
131 words
The method of claim 1, wherein said threshold value is calculated by using an algorithm threshold equation of the general form: Threshold(x,y)=Comb(Row.sub.-- fn(A.sub.x * x+A.sub.y * y), Col.sub.-- fn(B.sub.x * x+B.sub.y * y)) where "Comb fn()" function is a rule for combining the "Row -- fn()" and "Col -- fn()" functions such as summation, multiplication, or comparison; and the "Row -- fn()" and the "Col -- fn()" functions are periodic functions with period [-1,1] matching that of a fundamental halftone cell; thus giving arguments to the "Row -- fn()" and "Col -- fn()" functions, (A x *x+A y *y) and (B x *x+B y *y), respectively, determining how "rows" and "columns" of halftone dots are arranged within the cell, and allowing the patterns to be given in terms of spatial frequencies.
Claim 4
Dependent Claim
102 words
The method of claim 2, wherein said "Comb()" function is a simple summation of said "Row -- fn()" and said "Col -- fn()", with a multiplicative factor "Ecc" that can be used to weight said "Row -- fn()" relative to said "Col -- fn()", and wherein said "Row -- fn()" and said "Col -- fn()" are "para()" functions, wherein said "para()" function is a periodic splicing of parabolic sections, thereby leading to the threshold equation: "Threshold(x,y)=Ecc*para(A.sub.x *x+A.sub.y *y)+para(B.sub.x *x+B.sub.y *y)", thereby leading to distortions of dot shapes to cause chaining or linking of the rows or columns of dots in midtone shades.
Claim 5
Dependent Claim
79 words
The method of claim 2, wherein said "Comb()" function is a simple summation of said "Row -- fn()" and said "Col -- fn()" with a multiplicative factor "Ecc" that can be used to weight said "Row -- fn()" relative to said "Col -- fn()", and wherein said "row -- fn()" and said "Col -- fn()" are periodic [-1,1] triangle functions, "tri()", thereby leading to the threshold equation: "Threshold(x,y)=Ecc*tri(A.sub.x *x+A.sub.y *y) +tri(B.sub.x *x+B.sub.y *y)", and thereby creating consistent parallelogram shades.
Claim 6
Dependent Claim
26 words
The method of claim 2, wherein said "Comb()" function is to be the minimum or maximum of the "Row -- fn()" and "Col -- fn()" functions.
Claim 7
Dependent Claim
18 words
The method of claim 1, wherein said plurality of spatial frequency components are defined for a rectangular array.
Claim 8
Dependent Claim
30 words
The method of claim 6, wherein said patterns consist of a multiplicity of halftone dots within each fundamental cell which lead to larger cells with finer effective dot spatial densities.
Claim 9
Dependent Claim
45 words
The method of claim 6, wherein said patterns defined within the fundamental halftone cells are unrestricted in terms of any required relationships between the spatial frequency components of the dot rows and columns and the size in addressable raster points of the fundamental halftone cell.
Claim 10
Dependent Claim
59 words
The method of claim 8, wherein said patterns consist of a multiplicity of halftone dots within each fundamental cell, further including a method of introducing a dither mechanism between the multiplicity of dots, wherein said dither mechanism includes the use of coordinate offsets to intentionally reduce symmetry of the dot patterns relative to the addressable raster point coordinate system.
Claim 11
Dependent Claim
24 words
The method of claim 9, wherein said dither in turn promotes more homogeneous growth among the multiplicity of dots in the fundamental halftone cell.
Claim 12
Dependent Claim
27 words
The method of claim 1, wherein the pattern generated from said spatial frequency components is provided by using a periodic function defined with simple quadratic polynomial sections.
References Cited (Backward Citations)
US3657472A
Cited
US4084183A
Cited
US3911480A
Cited
US3997911A
Cited
US4185304A
Cited
GB2026283A
Cited
US4339774A
Cited
US4456924A
Cited
US4419690A
Cited
US4443060A
Cited
US4486788A
Cited
US4507685A
Cited
US4543613A
Cited
GB2157119A
Cited
US4651228A
Cited
US4814797A
Cited
US4926248A
Cited
US4773734A
Cited
US4805033A
Cited
US4987498A
Cited
US4970586A
Cited
US4894726A
Cited
US4920501A
Cited
US5055923A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1996-10-11 | 1997-04-12 | 1997-10-12 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2000-10-11 | 2001-04-12 | 2001-10-12 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2004-10-11 | 2005-04-12 | 2005-10-12 | $7700.00 | Window Closed / Lapsed |