Patent US5673121A successfully refreshed from Google Patents.
US5673121A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Stochastic halftoning screening method
Assignee: Xerox Corp
•
Filing: 1996-06-17
•
Granted: 1997-09-30
•
Expires: 2016-06-17
Abstract
Abstract An idealized stochastic screen is characterized by all of the predominant color dots (black or white) uniformly distributed. The present invention seeks to approach this optimization by iteratively selecting pairs of threshold levels in the screen matrix, and measuring the approach to the idealized stochastic screen. The threshold values are then swapped in position to determine whether the swap improves the measurement or not. If it does, the swap is maintained. The process is iterated until the desired result is obtained.
Inventors
- 👤 Shen-ge Wang
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 11:33
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/40; H04N1/405; H04N1/4051
Claims Analysis
Total Claims: 8
Claim 1
Independent Claim
154 words
A method of designing a halftone cell, for converting an image received at d levels, for reproduction at 2 levels, the method including the steps: a. initially assigning a set of threshold signals varying across a range of gray levels to locations in a screen matrix, each threshold signal defined by value and position in the matrix; b. selecting at least two threshold signals in said screen matrix; c. for a selected halftone level, characterizing the uniformity of distribution of spots through the halftone screen cell; d. swapping the two threshold signal positions in the screen matrix; e. recharacterizing the uniformity of distribution of spots through the halftone screen cell; f. as a function of the recharacterization, selecting one of maintaining the threshold signals in the swapped positions on the halftone screen and otherwise returning the threshold values to the initial positions; g. iteratively repeating a preselected number of iterations, steps b through f.
Claim 2
Independent Claim
154 words
A method of designing a halftone cell, for converting an image received at d levels, for reproduction at 2 levels, the method including the steps: a. initially assigning a set of threshold signals varying across a range of gray levels to locations in a screen matrix, each threshold signal defined by value and position in the matrix; b. selecting at least two threshold signals in said screen matrix; c. for a selected halftone level, characterizing the uniformity of distribution of spots through the halftone screen cell; d. swapping the two threshold signal positions in the screen matrix; e. recharacterizing the uniformity of distribution of spots through the halftone screen cell; f. as a function of the recharacterization, selecting one of maintaining the threshold signals in the swapped positions on the halftone screen and otherwise returning the threshold values to the initial positions; g. iteratively repeating a preselected number of iterations, steps b through f.
Claim 3
Dependent Claim
19 words
The method as defined in claim 1, wherein the initial assignment of the set of threshold signals is random.
Claim 4
Dependent Claim
138 words
The method as defined in claim 1, wherein uniformity is characterized by a function Q for each said of at least two thresholds T 1 at position x 1 ,y 1 in the screen and T2 at position x 2 ,y 2 in the screen, where a local measurement includes: q(T.sub.1, T.sub.2)=exp(-C·d.sup.2 /d.sub.c.sup.2) where p1 d 2 =(x 1 -x 2 ) 2 +(y 1 -y 2 ) 2 ; d c 2 =M/ M-Min(T 1 , T 2 )!, if T 2 >M/2 and T 1 >M/2, d c 2 =M/Max(T 1 , T 2 ), if T 2 <M/2 and T 1 <M/2, d c 2 =0, i.e., q=0, elsewhere; C is a constant; and M is a number of threshold levels in the screen and Q is given by Q=Σq(T 1 , T 2 ).
Claim 5
Dependent Claim
18 words
The method as defined in claim 1, wherein said predetermined number of iterations is greater than 5000 swaps.
Claim 6
Dependent Claim
20 words
The method as defined in claim 1, wherein uniformity is characterized by a function Q based on a Gaussian function.
Claim 7
Dependent Claim
20 words
The method as defined in claim 1, wherein uniformity is characterized by a function Q based on a Butterworth function.
Claim 8
Dependent Claim
24 words
The method as defined in claim 1, where uniformity is characterized by a function Q based on a Fourier Transform of a Butterworth function.
References Cited (Backward Citations)
US4149194A
Cited
US4485397A
Cited
US4595948A
Cited
US4876611A
Cited
US5014123A
Cited
US5111194A
Cited
US5341228A
Cited
US5438431A
Cited
US5489991A
Cited
US5586203A
Cited
US5579445A
Cited
US5394252A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-09-29 | 2001-03-31 | 2001-09-30 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-09-29 | 2005-03-31 | 2005-09-30 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-09-29 | 2009-03-31 | 2009-09-30 | $7700.00 | Window Closed / Lapsed |