IP Library Granted Patent US 6,956,676
Granted Patent B2
US 6,956,676 · App. 09/683,418 · Granted Oct 18, 2005

Methods and systems for providing halftone screens

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,956,676
App. No.
09/683,418
Granted
Oct 18, 2005
Kind
B2
Abstract

Halftone generating methods and systems convert continuous tone anti-aliased image data to halftone image data using halftoning techniques that efficiently use memory resources. One of a plurality of Holladay counters is selected and the address bits from the selected Holladay counter are output to a look-up table that efficiently stores various halftone screens. Halftone image data is then output. If necessary, the halftone image data is unpacked and replicated as required depending on the resolution requirements of the halftone screen.

Claims (31)

1. A digital halftoning system that converts continuous tone image data to halftone image data, comprising:

a plurality of Holladay counters including at least one stochastic counter and at least one clustered-dot counter;

a selection circuit that selects one of the plurality of Holladay counters based on a selection indicator that corresponds to a characteristic of the continuous tone image data;

a look-up table including at least one clustered-dot halftone screen and at least one stochastic halftone screen, wherein the look-up table outputs halftone image data based on a state of the selected Holladay counter and the continuous tone image data; and

a digital logic circuit that receives the halftone image data, and that, based on the selected Holladay counter determines whether the halftone image data is packed, and if it is determined that the halftone image data is not packed, passes the halftone image data without changes and if it is determined that the halftone image data is packed, selects at least a portion of the halftone image data and replicates the selected portion of the halftone image data to produce replicated halftone image data.

2. The digital halftoning system of claim 1 , wherein the look-up table outputs high addressability halftone image data having a spatial resolution that is greater than a spatial resolution of the continuous tone image data.

3. A digital halftoning system that converts continuous tone image data to halftone image data, comprising:

a plurality of Holladay counters including at least one clustered dot counter and at least one stochastic counter;

a selection circuit that selects one of the plurality of Holladay counters based on a selection indicator that corresponds to a characteristic of the continuous tone image data;

a look-up table having a plurality of halftone screens including at least one clustered-dot halftone screen and at least one stochastic halftone screen, wherein the look-up table outputs a set of threshold values based on a state of the selected Holladay counter;

a comparator that compares each of the threshold image values of the set from the look-up table to the continuous tone image data to produce halftone image data; and

a digital logic circuit that replicates a portion of the produced halftone image data to produce replicated halftone image data when the stochastic counter is selected.

4. The digital halftoning system of claim 3 , wherein the digital logic circuit replicates a portion of the produced halftone image data when the clustered dot counter is selected.

5. The digital halftoning system of claim 3 , wherein the look-up table outputs high addressability halftone image data having a spatial resolution that is greater than a spatial resolution of the continuous tone image data.

6. A method for generating halftone data from continuous tone image data, comprising:

selecting one of a plurality of types of Holladay counters, the plurality of types of Holladay counters including at least one clustered dot counter and at least one stochastic counter;

outputting address bits from the selected Holladay counter; and

outputting halftone image data from a look-up table based on at least the address bits from the selected Holladay counter and the continuous tone image data, wherein the look-up table includes at least one clustered-dot halftone screen and at least one stochastic halftone screen; and

controllably processing the halftone image data by determining, based on the type of the selected Holladay counter, whether the halftone image data is packed, and if it is determined that the halftone image data is not packed, passing the halftone image data without processing the halftone image data, and if it is determined that the halftone image data is packed, selecting at least a portion of the halftone image data and replicating the selected portion of the halftone image data to produce replicated halftone image data.

7. The method of claim 6 , wherein outputting halftone image data from the look-up table comprises outputting high addressability halftone image data having a spatial resolution that is greater than a spatial resolution of the continuous tone image data.

8. The method of claim 6 , wherein, when the selected Holladay counter implements the clustered dot halftone screen, controllably processing the halftone image data comprises outputting the halftone image data without processing the halftone image data.

9. The method of claim 6 , wherein, when the selected Holladay counter implements the stochastic halftone screen, controllably processing the halftone image data comprises replicating a portion of the halftone image data to produce replicated halftone image data.

10. A method for generating halftone data from anti-aliased image data comprising:

selecting one of a plurality of Holladay counters;

outputting address bits from the selected Holladay counter;

outputting a set of threshold values from a look-up table based on at least the selected address bits, wherein the look-up table includes at least one clustered-dot halftone screen and at least one stochastic halftone screen;

comparing each threshold value of the set from the look-up table to the continuous tone image data to produce halftone image data; and

controllably processing the halftone image data by determining, based on the type of the selected Holladay counter, whether the halftone image data is packed, and if it is determined that the halftone image data is not packed, passing the halftone image data without processing the halftone image data, and if it is determined that the halftone image data is packed, selecting at least a portion of the halftone image data and replicating the selected portion of the halftone image data to produce replicated halftone image data.

11. The method of claim 10 , wherein, when the selected Holladay counter implements the clustered dot halftone screen, controllably processing the halftone image data comprises outputting the halftone image data without processing the halftone image data.

12. The method of claim 10 , wherein, when the selected Holladay counter implements the stochastic halftone screen, controllably processing the halftone image data comprises replicating a portion of the halftone image data to produce replicated halftone image data.

13. The method of claim 10 , wherein outputting halftone image data from the look-up table comprises outputting high addressability halftone image data having a spatial resolution that is greater than a spatial resolution of the continuous tone image data.

Assignments (2)
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 →