IP Library Granted Patent US 6,917,443
Granted Patent B1
US 6,917,443 · App. 09/195,593 · Granted Jul 12, 2005

Composite halftone screens with stochastically distributed clusters or lines

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 6,917,443
App. No.
09/195,593
Granted
Jul 12, 2005
Kind
B1
Abstract

A method and system of designing a digital halftoning screen for forming images on output sheets according to a set of image signals. The method generates a halftone line screen having multiple levels, each level having multiple line segments, each line segment having an equal pre-determined number of elements. The method stochastically assigns threshold values to pixels corresponding to a first element within the multiple line segments of a first level and assigns a same threshold value to a pixel corresponding to a single level to create a first element stochastic fill sequence. The method then assigns threshold values to pixels corresponding to a first element within the multiple line segments of the remaining levels of the halftone line screen according to the first element stochastic fill sequence.

Claims (14)

1. A method for storing a stoclustic or stochastic halftone screen having (M*N) cells and (H*K) elements in a memory device, comprising the steps of:

(a) storing (H*K) threshold values;

(b) storing (H*K) incremental threshold values; and

(c) storing (M*N) fill-in indices for addressing the (M*N) cells.

2. The method as claimed in claim 1 , wherein each stored value of said step (a) is 8-bit.

3. The method as claimed in claim 1 , wherein each stored value of said step (b) is 8-bit.

4. The method as claimed in claim 1 , wherein each stored value of said step (c) is equal to or less than 8-bits.

5. The method as claimed in claim 1 , wherein the stored values of said step (a) are calibrated.

6. The method as claimed in claim 1 , wherein the stored values of said step (b) are calibrated.

7. The method as claimed in claim 1 , wherein the stored values of said steps (a) and (b) are calibrated.

8. A method for retrieving a stoclustic or stochastic halftone screen threshold value from a memory for a image location (X,Y), the halftone screen having (M*N) cells and (H*K) elements and being stored as a first set of (H*K) threshold values (T(I p ,J p )), a second set of (H*K) incremental threshold values (C(I p ,J p )), and a third set of (M*N) fill-in indices for addressing the (M*N) cells (F(I c ,J c )), comprising the steps of:

(a) determining the cell indices I c and J c wherein I c =[(X+Y*H s )/H]% M, and J c =(Y/K)% N and H, K, and H s are, respectively, width, height and shift of a base halftone cell, and M and N are total numbers of columns and rows of cells in the halftone screen;

(b) determining the pixel indices I p and J p , where I p =(X+Y*H s )% H and J p =Y % K; and

(c) determining a threshold value T(X,Y), where T(X,Y)=T(I p ,J p )+C(I p ,J p )*F(I c , J c )/F max , where F max is the range of data in the third set.

Assignments (4)
RELEASE OF SECURITY INTEREST Recorded Sep 7, 2022
From: JPMORGAN CHASE BANK, N.A. AS SUCCESSOR-IN-INTEREST ADMINISTRATIVE AGENT AND COLLATERAL AGENT TO BANK ONE, N.A.
To: XEROX CORPORATION
Reel/Frame 061388/0388 →
RELEASE OF SECURITY INTEREST Recorded Sep 7, 2022
From: JPMORGAN CHASE BANK, N.A. AS SUCCESSOR-IN-INTEREST ADMINISTRATIVE AGENT AND COLLATERAL AGENT TO JPMORGAN CHASE BANK
To: XEROX CORPORATION
Reel/Frame 066728/0193 →
RELEASE OF SECURITY INTEREST Recorded Jan 21, 2015
From: BANK ONE, NA
To: XEROX CORPORATION
Reel/Frame 034782/0644 →
RELEASE OF SECURITY INTEREST Recorded Jan 21, 2015
From: JPMORGAN CHASE BANK, N.A.
To: XEROX CORPORATION
Reel/Frame 034782/0816 →