US5859955A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Stochastically clustered dot halftoning system
Assignee: Xerox Corp
•
Filing: 1997-01-21
•
Granted: 1999-01-12
•
Expires: 2017-01-21
Abstract
Abstract A method of halftoning a digitized image is described, in which a "stoclustic" screen is used. The halftone outputs produced by stochastically clustered pixel screens of the present invention (also referred to herein as "stoclustic" screens) are clustered about arbitrarily or otherwise specified centers. According to one embodiment of the present invention, one step in the present invention requires that the locations of the set of stochastically distributed black and white cluster centers must be determined. Thereafter, according to block 104, a dot or pixel growth positioning sequence for adding pixels to the cluster about the selected cluster centers must be established.
Inventors
- 👤 Shen-ge Wang
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 15:11
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/40; H04N1/405; H04N1/4055
Claims Analysis
Total Claims: 10
Claim 1
Independent Claim
66 words
A method of designing a digital halftoning screen for forming images on output sheets according to a set of image signals, said method including the steps: selecting a first set of stochastically distributed black cluster centers; selecting a second set of stochastically distributed white cluster centers; and growing pixels about the black cluster centers and the white cluster centers according to a pixel filling optimization system.
Claim 2
Independent Claim
66 words
A method of designing a digital halftoning screen for forming images on output sheets according to a set of image signals, said method including the steps: selecting a first set of stochastically distributed black cluster centers; selecting a second set of stochastically distributed white cluster centers; and growing pixels about the black cluster centers and the white cluster centers according to a pixel filling optimization system.
Claim 3
Dependent Claim
25 words
The method of claim 1, wherein the first set of black cluster centers is the same size as the second set of white cluster centers.
Claim 4
Dependent Claim
23 words
The method of claim 1, wherein the first set size is at least 200 and the second set size is at least 200.
Claim 5
Dependent Claim
30 words
The method of claim 1, wherein the first set size is 833 and the second set size is 833; and wherein each cluster size is 119 pixels by 119 pixels.
Claim 6
Dependent Claim
100 words
The method of claim 1 wherein the pixel filling optimization system includes the steps: a) randomly selecting a set of pixels to be optimized; b) calculating at least one initial penalty associated with an original threshold; c) swapping selected random pixels from said original threshold; d) calculating at least one swapped penalty associated with the swapped pixels; e) retaining the swapped pixels in the screen only when the at least one penalty for the swapped pixels is lower than the at least one penalty for the original; and f) repeating steps a) through e) for a predetermined set of iterations.
Claim 7
Dependent Claim
23 words
The method of claim 1, wherein said halftoning screen is used to halftone at least one color separation of a multicolored digitized image.
Claim 8
Dependent Claim
24 words
The method of claim 1, wherein said halftoning screen is selectively used to halftone at least one of a plurality of selected image types.
Claim 9
Dependent Claim
98 words
A printing system including a system for digitally halftoning images on an output sheet according to a set of image signals, said printing system comprising; a memory for storing a stochastically clustered halftone screen including a first set of stochastically distributed black cluster centers and a second set of stochastically distributed white cluster centers, wherein sets of pixels are filled about the black cluster centeres and the white cluster centers according to a pixel filling optimization system; and a processor for comparing said image signals to said halftone screen for providing a rendered image on said output sheet.
Claim 10
Dependent Claim
98 words
A printing system including a system for digitally halftoning images on an output sheet according to a set of image signals, said printing system comprising; a memory for storing a stochastically clustered halftone screen including a first set of stochastically distributed black cluster centers and a second set of stochastically distributed white cluster centers, wherein sets of pixels are filled about the black cluster centeres and the white cluster centers according to a pixel filling optimization system; and a processor for comparing said image signals to said halftone screen for providing a rendered image on said output sheet.
References Cited (Backward Citations)
US4149194A
Cited
US4485397A
Cited
US4595948A
Cited
US4876611A
Cited
US5014123A
Cited
US5111194A
Cited
US5181162A
Cited
US5341228A
Cited
US5438431A
Cited
US5489991A
Cited
EP0665676A2
Cited
EP0665675A2
Cited
EP0665677A2
Cited
US5394252A
Cited
US5598204A
Cited
US5673121A
Cited
US5740279A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-01-11 | 2002-07-13 | 2003-01-12 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-01-11 | 2006-07-13 | 2007-01-12 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-01-11 | 2010-07-13 | 2011-01-12 | $7700.00 | Window Closed / Lapsed |