US5602971A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Multilevel halftoning using a randomised bayer matrix
Assignee: Xeikon NV
•
Filing: 1995-05-08
•
Granted: 1997-02-11
•
Expires: 2015-05-08
Abstract
Abstract A reproduction method for continuous tone images on an output device having multilevel capabilities is described. The microdots addressable by the output device are arranged into identical tiles. The microdots in a tile get a sequence number, according to a randomised Bayer pattern for which the runlengths of microdots having low sequence numbers are reduced. The sequence is divided into five subsequences. The microdots belonging to the first three subsequences are changed exclusively to higher density levels for decreasing intensity levels, each within a specific intensity range of the input image. The microdots belonging to the last two subsequences are used to more continuously reproduce the image levels. Equivalent microdots within a tile are further differentiated by a second sequence numbering, in order to ensure smooth and precise average density transitions in reproduced continuous tones.
Inventors
- 👤 Frank Deschuytere
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 14:44
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/40; H04N1/40087
Claims Analysis
Total Claims: 9
Claim 1
Independent Claim
208 words
A method for the reproduction on a carrier by a rendering system of a continuous tone image represented by intensity levels, wherein the rendering system generates a density change on a microdot on the carrier in response of an energy level E j , E 1 causing the lowest density level on the carrier and E N causing the highest density level on the carrier, said method comprising the following steps: arranging all the microdots of the carrier in a periodic pattern of identical tiles, represented by one tile; assigning to each microdot of the tile a pixel tone curve for the transformation of intensity levels to energy levels; generating a specific sequence for the microdots in the tile; separating the sequence in at least a first subsequence and a last subsequence; assigning to the pixel tone curve of each microdot from the first subsequence energy levels from E 1 to E N in a first range of intensity levels and E N in a last range of intensity levels; assigning to the pixel tone curve of each microdot from the last subsequence the energy levels E 1 in said first range of intensity levels and E 1 to E N in said last range of intensity levels.
Claim 2
Independent Claim
208 words
A method for the reproduction on a carrier by a rendering system of a continuous tone image represented by intensity levels, wherein the rendering system generates a density change on a microdot on the carrier in response of an energy level E j , E 1 causing the lowest density level on the carrier and E N causing the highest density level on the carrier, said method comprising the following steps: arranging all the microdots of the carrier in a periodic pattern of identical tiles, represented by one tile; assigning to each microdot of the tile a pixel tone curve for the transformation of intensity levels to energy levels; generating a specific sequence for the microdots in the tile; separating the sequence in at least a first subsequence and a last subsequence; assigning to the pixel tone curve of each microdot from the first subsequence energy levels from E 1 to E N in a first range of intensity levels and E N in a last range of intensity levels; assigning to the pixel tone curve of each microdot from the last subsequence the energy levels E 1 in said first range of intensity levels and E 1 to E N in said last range of intensity levels.
Claim 3
Dependent Claim
48 words
The method of claim 1, wherein the step of generating the specific sequence comprises the following steps: generating a sequence according to the Bayer matrix; rearranging the sequence numbers of at least one submatrix of the Bayer matrix in a random order to obtain a randomised Bayer matrix.
Claim 4
Dependent Claim
43 words
The method of claim 2 wherein the step of generating the specific sequence further comprises the following steps: searching for disturbing patterns in the randomised Bayer matrix, formed by at least two submatrices; rearranging at least one submatrix to eliminate the disturbing structure.
Claim 5
Dependent Claim
88 words
The method according to claim 1, further comprising a second and a third subsequence, wherein: the first subsequence comprises at least 1/32th of the microdots within the tile; the second subsequence comprises at least 3/32th of the microdots within the tile; the third subsequence comprises at least 1/8th of the microdots within the tile; the energy levels for the second subsequence are varied exclusively in a second range of intensity levels; the energy levels for the third subsequence are varied exclusively in a third range of intensity levels.
Claim 6
Dependent Claim
40 words
The method of claim 4, further comprising the step of differentiating the pixel tone curves of microdots belonging to one subsequence by assigning energy level increments to different input level locations, based on a global ordering superimposed on the tile.
Claim 7
Dependent Claim
20 words
The method of claim 5, wherein the global ordering is according to a Bayer matrix or a randomised Bayer matrix.
Claim 8
Independent Claim
126 words
A method for conversion of a continuous tone image to a halftone reproduction on a recorder grid comprising microdots which may take a minimum density level, a maximum density level and at least one intermediate density level wherein: for high image intensity levels a frequency modulation method is used until the modulation frequency approaches the recorder grid frequency, at which isolated microdots are rendered with maximum density level and other microdots are rendered with minimum density level; for lower image intensities, for each microdot having a maximum density, one adjacent micro or is selected for getting a density higher than minimum density; for the lowest image intensities, for each microdot having maximum density, two neighbouring microdots get equal densities or densities having a minimal density difference.
Claim 9
Independent Claim
126 words
A method for conversion of a continuous tone image to a halftone reproduction on a recorder grid comprising microdots which may take a minimum density level, a maximum density level and at least one intermediate density level wherein: for high image intensity levels a frequency modulation method is used until the modulation frequency approaches the recorder grid frequency, at which isolated microdots are rendered with maximum density level and other microdots are rendered with minimum density level; for lower image intensities, for each microdot having a maximum density, one adjacent micro or is selected for getting a density higher than minimum density; for the lowest image intensities, for each microdot having maximum density, two neighbouring microdots get equal densities or densities having a minimal density difference.
References Cited (Backward Citations)
US4736254A
Cited
US4724446A
Cited
US4884080A
Cited
US5099259A
Cited
US4814886A
Cited
US4910603A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-02-11 | 2000-08-12 | 2001-02-11 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-02-11 | 2004-08-12 | 2005-02-11 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-02-11 | 2008-08-12 | 2009-02-11 | $7700.00 | Window Closed / Lapsed |