IP Library Granted Patent US 8,169,659
Granted Patent B2
US 8,169,659 · App. 10/778,220 · Granted May 1, 2012

Systems and methods for reducing a trade-off between image quality and marking speed

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 8,169,659
App. No.
10/778,220
Granted
May 1, 2012
Kind
B2
Abstract

To reduce the trade-off between image quality and marking speed, high-resolution data for an image is evaluated, and an output value is created based on the evaluation of the high-resolution data. The output value has a larger output spacing than the high-resolution data, and approximates an edge of a solid defined by the high-resolution data, but within an output area defined by the larger output spacing.

Claims (52)

1. A method for reducing trade-off between image quality and marking speed, comprising:

an image processing and output device that performs the steps of:

evaluating high-resolution data at the pixel level;

identifying locations of different types of output based on the high resolution data;

automatically creating a unique output value for each corresponding marking output spacing based on the evaluation of the high-resolution data at the pixel level for each corresponding marking output spacing and marking output spacings adjacent to the marking output spacing for which the output value is being created, each marking output spacing being larger than a pixel evaluated during the evaluation of the high-resolution data at the pixel level;

choosing, for each created output value, an amount of marking material to be used so that a final marking output provides transitions approximating the evaluated high-resolution data at the pixel level, wherein

each created output value comprises a black value and at least one color value, the at least one color value to be output beneath the black value,

for each created output value, choosing the amount of marking material comprises selecting an amount of color marking material for each at least one color value based on the type of media on which the marking material will be output; and

outputting the amount of marking material chosen for each created output value to a medium, wherein

at least two different output values are created and associated with marking output spacings, and wherein choosing, for each created output value, the amount of marking material comprises selecting an amount of color marking material for each at least one color value based on the larger marking output spacing.

2. The method of claim 1 , wherein choosing, for each created output value, the amount of marking material comprises selecting an amount of color marking material for each at least one color value based on a type of transition.

3. The method of claim 2 , wherein the amount of marking material is measured in drops.

4. The method of claim 3 , wherein selecting the amount of color marking material comprises selecting only one drop of each color per output area.

5. The method of claim 3 , wherein selecting the amount of color marking material comprises selecting more than one drop of each color per output area.

6. The method of claim 2 , wherein choosing, for each created output value, the amount of marking material is based at least in part on halftoning.

7. The method of claim 6 , wherein the halftoning is based on a color vector-based algorithm.

8. The method of claim 2 , wherein choosing, for each created output value, the amount of marking material is based at least in part on error diffusion.

9. The method of claim 2 , wherein selecting the amount of color marking material comprises selecting an amount of color marking material for each at least one color value to give a substantially consistent total amount of color marking material for at least a same type of transition.

10. The method of claim 2 , wherein selecting the amount of color marking material comprises selecting an amount of color marking material for each at least one color value to give a substantially consistent total amount of color marking material for a same type of transition across at least two adjacent output areas.

11. The method of claim 1 , wherein the transitions comprise transitions that occur within an output area defined by the larger marking output spacing and transitions that occur between output areas defined by the larger marking output spacing.

12. The method of claim 11 , wherein the amount of marking material chosen for an output value that defines a transition within an adjacent output area is greater than the amount of marking material chosen for an output value that defines a transition between output areas.

13. The method of claim 1 , wherein the transitions comprise transitions between a background and one- and two-pixel-wide lines according to the high-resolution data.

14. The method of claim 1 , wherein identifying the locations of different types of output based on the high-resolution data comprises processing the image by scanlines.

15. The method of claim 14 , wherein the evaluated high-resolution data is twice the resolution according to the larger marking output spacing.

16. The method of claim 14 , wherein identifying the locations of different types of output based on the high-resolution data comprises evaluating, for each output value at least a portion of a previous scanline according to the high-resolution data.

17. The method of claim 14 , wherein identifying the locations of different types of output based on the high-resolution data comprises evaluating, for each output value at least a portion of a next scanline according to the high-resolution data.

18. The method of claim 17 , wherein the final output transitions include transitions between a background and a corner according to the high-resolution data.

19. The method of claim 1 , wherein:

identifying the locations of different types of output based on the high resolution data, comprises identifying types of objects to be printed; and

creating an output value based on the evaluation of the high-resolution data comprises creating an output value only for certain types of objects.

20. The method of claim 19 , wherein one of the certain types of objects is text.

21. A system for reducing trade-off between image quality and image marking speed, comprising:

an image processing and output device comprising:

an image output adjusting circuit that causes the image processing and output device to:

evaluate input high-resolution data for an image at the pixel level;

identify locations of different types of output based on the high resolution data;

automatically create a unique output value for each corresponding marking output spacing based on the evaluation of the high-resolution data at the pixel level for each corresponding marking output spacing and marking output spacings adjacent to the marking output spacing for which the output value is being created, each marking output spacing being larger than a pixel evaluated during the evaluation of the high-resolution data at the pixel level;

choose, for each created output value, an amount of marking material to be used so that the final marking output provides transitions approximating the input resolution, wherein

each created output value comprises a black value and at least one color value, the at least One color value to be output beneath the black value,

for each created output value, choosing the amount of marking material comprises selecting an amount of color marking material thr each at least one color value based on the type of media on which the marking material will be output; and

output to a medium the amount of marking material chosen to be used, wherein

at least two different output values are created and associated with marking output spacings, and wherein choosing, for each created output value, the amount of marking material comprises selecting an amount of color marking material for each at least one color value based on the larger marking output spacing.

22. An ink jet printer comprising:

an image output adjusting circuit that causes the ink jet printer to:

evaluate input high-resolution data for an image at the pixel level;

identify locations of different types of output based on the high resolution data;

automatically create a unique output value for each corresponding marking output spacing based on the evaluation of the high-resolution data at the pixel level for the corresponding marking output spacing and the marking output spacings adjacent to the marking output spacing for which the output value is being created, each marking output spacing being larger than a pixel evaluated during the evaluation of the high-resolution data at the pixel level;

choose, for each output value, an amount of marking material to be used so that the final output provides transitions approximating the input resolution, wherein

each created output value comprises a black, value and at least one color value, the at least one color value to be output beneath the black value,

for each created output value, choosing the amount of marking material comprises selecting an amount of color marking material for each at least one color value based on the type of media on which the marking material will be output; and

output to a medium the amount of marking material chosen to be used, wherein

at least two different output values are created and associated with output spacings, and wherein choosing, for each created output value, the amount of marking material comprises selecting an amount of color marking material for each at least one color value based on the larger marking output spacing.

Assignments (9)
TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENTS RECORDED AT RF 064760/0389 Recorded Feb 13, 2024
From: CITIBANK, N.A., AS COLLATERAL AGENT
To: XEROX CORPORATION
Reel/Frame 068261/0001 →
SECURITY INTEREST Recorded Feb 13, 2024
From: XEROX CORPORATION
To: CITIBANK, N.A., AS COLLATERAL AGENT
Reel/Frame 066741/0001 →
SECURITY INTEREST Recorded Nov 20, 2023
From: XEROX CORPORATION
To: JEFFERIES FINANCE LLC, AS COLLATERAL AGENT
Reel/Frame 065628/0019 →
SECURITY INTEREST Recorded Jun 22, 2023
From: XEROX CORPORATION
To: CITIBANK, N.A., AS COLLATERAL AGENT
Reel/Frame 064760/0389 →
RELEASE OF SECURITY INTEREST IN PATENTS AT R/F 062740/0214 Recorded May 18, 2023
From: CITIBANK, N.A., AS AGENT
To: XEROX CORPORATION
Reel/Frame 063694/0122 →
SECURITY INTEREST Recorded Nov 10, 2022
From: XEROX CORPORATION
To: CITIBANK, N.A., AS AGENT
Reel/Frame 062740/0214 →
RELEASE OF SECURITY INTEREST Recorded Aug 31, 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 061360/0501 →
SECURITY AGREEMENT Recorded Aug 31, 2004
From: XEROX CORPORATION
To: JPMORGAN CHASE BANK, AS COLLATERAL AGENT
Reel/Frame 015722/0119 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 10, 2004
From: MANTELL, DAVID A.
To: XEROX CORPORATION
Reel/Frame 014414/0975 →