US4977458A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Apparatus for addressing a font to suppress Moire patterns occurring thereby and a method for use therein
Assignee: Eastman Kodak Co
•
Filing: 1988-11-16
•
Granted: 1990-12-11
•
Expires: 2008-11-16
Abstract
Abstract Apparatus and an accompanying method for use therein are disclosed for suppressing a screener induced Moire pattern that would otherwise appear in a reproduced color image generated by a raster based marking engine (20). This Moire pattern results from successively sampling a stored bit-mapped font pattern in a grid like raster based writing pattern in order to produce a visual depiction of the stored font pattern in the image. Specifically, this Moire is suppressed by forming an address, for use in successively accessing each desired bit in the stored font pattern, in which the address is formed of at least two portions in which each portion is generated through a summation of an orthogonal positional value with a corresponding specific amount of noise. The amount is a substantially random value occurring within a noise function (1720) that is defined by a substantially uniform probability distribution occurring throughout a region, in the position domain, that has a width equal to the spacing between adjacent micro pixels that form the visual depiction and is substantially zero valued elsewhere. Use of such an amount of noise is sufficient to substantially suppress the amplitude of this screener induced Moire pattern that would otherwise occur in the reproduced image but is advantageously insufficient to inject any distinct artifacts into the image or affect image Moires.
Inventors
- 👤 Edward M. Granger
- 👤 John F. Hamilton, Jr.
- 👤 Larry G. Wash
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-26 12:54
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/40; H04N1/405; H04N1/4055; H04N1/4058
Claims Analysis
Total Claims: 19
Claim 1
Independent Claim
162 words
In a system for successively addressing a stored font pattern to generate a raster based writing pattern for use in producing a visual depiction of said font pattern within an image, wherein said visual depiction will be formed of separate pixels having a pre-defined spacing occurring therebetween, apparatus for suppressing a Moire pattern occurring in said image, said apparatus comprising: means for generating a coordinate position of a desired bit residing within said font pattern; means for generating a substantially random noise value, wherein said noise value is contained within a noise function that has a substantially uniform probability distribution occurring throughout a region having a width equivalent to said spacing and is substantially zero valued elsewhere; and means for summing said noise value with said coordinate position to yield an address to said stored bit pattern whereby said noise value randomly varies a value of a least significant bit occurring in said address so as to substantially suppress said Moire pattern.
Claim 2
Dependent Claim
162 words
In a system for successively addressing a stored font pattern to generate a raster based writing pattern for use in producing a visual depiction of said font pattern within an image, wherein said visual depiction will be formed of separate pixels having a pre-defined spacing occurring therebetween, apparatus for suppressing a Moire pattern occurring in said image, said apparatus comprising: means for generating a coordinate position of a desired bit residing within said font pattern; means for generating a substantially random noise value, wherein said noise value is contained within a noise function that has a substantially uniform probability distribution occurring throughout a region having a width equivalent to said spacing and is substantially zero valued elsewhere; and means for summing said noise value with said coordinate position to yield an address to said stored bit pattern whereby said noise value randomly varies a value of a least significant bit occurring in said address so as to substantially suppress said Moire pattern.
Claim 3
Dependent Claim
76 words
The apparatus in claim 1 wherein said coordinate position generating means comprises means for generating separate multi-bit orthogonal values as said coordinate position and wherein said summing means comprises means for summing a first portion of said noise value with a first one of said orthogonal values and for summing a second portion of said noise value with a second one of said orthogonal values to respectively yield first and second corresponding portions of said address.
Claim 4
Dependent Claim
30 words
The apparatus in claim 2 wherein said noise value generating means comprises means for generating a separate multi-bit noise value for each of said first and second noise value portions.
Claim 5
Dependent Claim
86 words
The apparatus in claim 3 wherein said summing means further comprises: means for summing each of said noise portions with a corresponding one of said orthogonal values such that a most significant bit of said each noise portion is combined with a least significant bit in said one corresponding orthogonal value to yield a corresponding multi-bit sum; and means for applying a pre-defined number of most significant bits in said corresponding multi-bit sum as a corresponding one of said address portions to said stored bit pattern.
Claim 6
Dependent Claim
32 words
The apparatus in claim 4 wherein the length of each of said orthogonal values, each of said noise portions and each of said address portions is eight, three and five bits, respectively.
Claim 7
Dependent Claim
17 words
The apparatus in claim 4 wherein the stored bit-mapped font pattern is a bit-mapped halftone dot pattern.
Claim 8
Dependent Claim
107 words
The apparatus in claim 4 wherein said noise value generating means further comprises: a shift register having a plurality of individual storage locations; means for generating a exclusive OR logical combination of values stored within at least two pre-defined ones of said locations to generate a feedback signal; means for applying said feedback signal to an input of said shift register; and means for generating a bit in said noise value as an exclusive OR logical combination of values stored within at least two pre-defined different locations within said shift register, wherein the relative spacing between each of said different locations is a prime number of locations.
Claim 9
Dependent Claim
33 words
The apparatus in claim 7 wherein the shift register has at least 24 separate locations and the noise value is a pseudo random value having a periodicity of at least 2 23 -1.
Claim 10
Dependent Claim
245 words
In a system for successively addressing a stored bit-mapped font pattern to generate a raster based writing pattern for use in producing a visual depiction of said font pattern within an image, wherein said visual depiction will be formed of separate pixels having a pre-defined spacing occurring therebetween, apparatus for suppressing a Moire pattern occurring in said image and resulting from interaction of the bit mapped font pattern with the raster based writing pattern, said apparatus comprising: means for generating a coordinate position of a desired bit residing within said bit-mapped font pattern, wherein said coordinate position is formed of separate multi-bit orthogonal values; means for generating a substantially random noise value, wherein said noise value is contained within a noise function that has a substantially uniform probability distribution occurring throughout a region having a width equivalent to said spacing and is substantially zero valued elsewhere, said noise value is formed of a separate multi-bit noise value for each of said first and second noise value portions; and means for summing a first portion of said noise value with a first one of said orthogonal values and for summing a second portion of said noise value with a second one of said orthogonal values to respectively yield first and second corresponding portions of an address to said stored bit pattern, whereby said noise value randomly varies a value of a least significant bit occurring in said address so as to substantially suppress said Moire pattern.
Claim 11
Dependent Claim
245 words
In a system for successively addressing a stored bit-mapped font pattern to generate a raster based writing pattern for use in producing a visual depiction of said font pattern within an image, wherein said visual depiction will be formed of separate pixels having a pre-defined spacing occurring therebetween, apparatus for suppressing a Moire pattern occurring in said image and resulting from interaction of the bit mapped font pattern with the raster based writing pattern, said apparatus comprising: means for generating a coordinate position of a desired bit residing within said bit-mapped font pattern, wherein said coordinate position is formed of separate multi-bit orthogonal values; means for generating a substantially random noise value, wherein said noise value is contained within a noise function that has a substantially uniform probability distribution occurring throughout a region having a width equivalent to said spacing and is substantially zero valued elsewhere, said noise value is formed of a separate multi-bit noise value for each of said first and second noise value portions; and means for summing a first portion of said noise value with a first one of said orthogonal values and for summing a second portion of said noise value with a second one of said orthogonal values to respectively yield first and second corresponding portions of an address to said stored bit pattern, whereby said noise value randomly varies a value of a least significant bit occurring in said address so as to substantially suppress said Moire pattern.
Claim 12
Dependent Claim
86 words
The apparatus in claim 9 wherein said summing means further comprises: means for summing each of said noise portions with a corresponding one of said orthogonal values such that a most significant bit of said each noise portion is combined with a least significant bit in said one corresponding orthogonal value to yield a corresponding multi-bit sum; and means for applying a pre-defined number of most significant bits in said corresponding multi-bit sum as a corresponding one of said address portions to said stored bit pattern.
Claim 13
Dependent Claim
32 words
The apparatus in claim 10 wherein the length of each of said orthogonal values, each of said noise portions and each of said address portions is eight, three and five bits, respectively.
Claim 14
Dependent Claim
107 words
The apparatus in claim 11 wherein said noise value generating means further comprises: a shift register having a plurality of individual storage locations; means for generating a exclusive OR logical combination of values stored within at least two pre-defined ones of said locations to generate a feedback signal; means for applying said feedback signal to an input of said shift register; and means for generating a bit in said noise value as an exclusive OR logical combination of values stored within at least two pre-defined different locations within said shift register, wherein the relative spacing between each of said different locations is a prime number of locations.
Claim 15
Dependent Claim
158 words
In a system for successively addressing a stored font pattern to generate a raster based writing pattern for use in producing a visual depiction of said font pattern within an image, wherein said visual depiction will be formed of separate pixels having a pre-defined spacing occurring therebetween, a method for suppressing a Moire pattern occurring in said image comprising the steps of: generating a coordinate position of a desired bit residing within said font pattern; generating a substantially random noise value, wherein said noise value is contained within a noise function that has a substantially uniform probability distribution occurring throughout a region having a width equivalent to said spacing and is substantially zero valued elsewhere; and summing said noise value with said coordinate position to yield an address to said stored bit pattern whereby said noise value randomly varies a value of a least significant bit occurring in said address so as to substantially suppress said Moire pattern.
Claim 16
Dependent Claim
158 words
In a system for successively addressing a stored font pattern to generate a raster based writing pattern for use in producing a visual depiction of said font pattern within an image, wherein said visual depiction will be formed of separate pixels having a pre-defined spacing occurring therebetween, a method for suppressing a Moire pattern occurring in said image comprising the steps of: generating a coordinate position of a desired bit residing within said font pattern; generating a substantially random noise value, wherein said noise value is contained within a noise function that has a substantially uniform probability distribution occurring throughout a region having a width equivalent to said spacing and is substantially zero valued elsewhere; and summing said noise value with said coordinate position to yield an address to said stored bit pattern whereby said noise value randomly varies a value of a least significant bit occurring in said address so as to substantially suppress said Moire pattern.
Claim 17
Dependent Claim
77 words
The method in claim 13 wherein said coordinate position generating step comprises the step of generating separate multi-bit orthogonal values as said coordinate position and wherein said summing step comprises the steps of summing a first portion of said noise value with a first one of said orthogonal values and summing a second portion of said noise value with a second one of said orthogonal values to respectively yield first and second corresponding portions of said address.
Claim 18
Dependent Claim
31 words
The method in claim 14 wherein said noise value generating step comprises the step of generating a separate multi-bit noise value for each of said first and second noise value portions.
Claim 19
Dependent Claim
86 words
The method in claim 15 wherein said summing step further comprises the steps of: summing each of said noise portions with a corresponding one of said orthogonal values such that a most significant bit of said each noise portion is combined with to a least significant bit in said one corresponding orthogonal value to yield a corresponding multi-bit sum; and applying a pre-defined number of most significant bits in said corresponding multi-bit sum as a corresponding one of said address portions to said stored bit pattern.
References Cited (Backward Citations)
US3688033A
Cited
US4084183A
Cited
US3806641A
Cited
US3922484A
Cited
US3916096A
Cited
US3997911A
Cited
US4012584A
Cited
US4051536A
Cited
US4281312A
Cited
US4193096A
Cited
US4185304A
Cited
US4149194A
Cited
US4203154A
Cited
US4214277A
Cited
US4566042A
Cited
US4245258A
Cited
US4246614A
Cited
US4350996A
Cited
US4456924A
Cited
US4547812A
Cited
US4419690A
Cited
US4449150A
Cited
US4661859A
Cited
US4493049A
Cited
US4499489A
Cited
US4447831A
Cited
US4532503A
Cited
US4752822A
Cited
US4717954A
Cited
US4606069A
Cited
US4667247A
Cited
US4633327A
Cited
US4700235A
Cited
US4647962A
Cited
US4692879A
Cited
US4727430A
Cited
US4827352A
Cited
US4821109A
Cited
US4823189A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1993-12-10 | 1994-06-11 | 1994-12-11 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1997-12-10 | 1998-06-11 | 1998-12-11 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2001-12-10 | 2002-06-11 | 2002-12-11 | $7700.00 | Window Closed / Lapsed |