Patent US5784172A successfully refreshed from Google Patents.
← Back to Patent Explorer
US5784172A Expired / Lapsed US ⏱️ 0.0 years remaining

Automatic algorithmic determination of process black over a color field

Assignee: Xerox Corp
•
Filing: 1996-05-24
•
Granted: 1998-07-21
•
Expires: 2016-05-24
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A digital color printing method and system is described which automatically determines a mixture of colorants to compose a process black color, taking into account relevent printing characteristics of a color printer and the background color at the point on the page at which the process black is to be printed. In certain printing systems, printing problems can occur when process black, composed of a mixture of colorants such as cyan, magenta, yellow, and black, is printed over a color background. For example, in a xerographic color printing system, a process black containing all colorants at maximum or near-maximum value can sometimes produce objectionable deletions in a surrounding color field, caused by interference in the transfer of toner to the background color field due to the process black toner pile height. Excessive combined toner pile height can also create an unevenness in the final print. Similarly, ink jet color printing systems can experience smearing and spreading due to excessive ink coverage when printing four-color process blacks. A system is described which automatically detects objects commanded to be printed as process black and recalculates the composition of the process black based on both the background color at the current position on the page and a predetermined set of tolerances for a particular printer.

Inventors

  • 👤 Robert M. Coleman

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-09 20:39
CPC Classifications
G; G06; G06K; G06K15/00; G06K15/02; H; H04; H04N; H04N1/00; H04N1/46; H04N1/56; H04N1/60; H04N1/6016; H04N1/6022; G06K2215/00; G06K2215/0082; G06K2215/0094

Claims Analysis

Total Claims: 31
Claim 1
Independent Claim 162 words
A method for forming from electronic signals and printing a process black object over two or more background areas of different colors, said method comprising the steps of: receiving data defining a page representation for said process black object and background areas, splitting the process black object into a plurality of partial process black objects, each partial process black object having a different background color from the other partial objects, for each partial object, a) reading said signals to determine a first amount of colorants to be used to print the background area, b) reading said signals to determine a second amount of colorants to be used to print said process black area c) computing a difference between the first and second amounts, and d) if the difference exceeds a predetermined limit, changing the amount of colorants to be used in said process black area to reduce the difference, and merging all partial objects in the page representation into an output data.
Claim 2
Independent Claim 162 words
A method for forming from electronic signals and printing a process black object over two or more background areas of different colors, said method comprising the steps of: receiving data defining a page representation for said process black object and background areas, splitting the process black object into a plurality of partial process black objects, each partial process black object having a different background color from the other partial objects, for each partial object, a) reading said signals to determine a first amount of colorants to be used to print the background area, b) reading said signals to determine a second amount of colorants to be used to print said process black area c) computing a difference between the first and second amounts, and d) if the difference exceeds a predetermined limit, changing the amount of colorants to be used in said process black area to reduce the difference, and merging all partial objects in the page representation into an output data.
Claim 3
Dependent Claim 11 words
The method of claim 1 further comprising printing said output data.
Claim 4
Dependent Claim 11 words
A method according to claim 1 including storing said output data.
Claim 5
Dependent Claim 16 words
A method according to claim 1 including transmitting said output data to a visual output device.
Claim 6
Dependent Claim 15 words
A method according to claim 1 wherein said output data comprises a page description language.
Claim 7
Dependent Claim 33 words
A method according to claim 1 wherein said output data comprises a plurality of rasters, each raster encoding the values to be output at each point on the page for a color separation.
Claim 8
Dependent Claim 17 words
A method according to claim 6 wherein said color separation comprises one black and one non-black colorant.
Claim 9
Dependent Claim 15 words
A method according to claim 7 wherein said non-black colorant is cyan, magenta, or yellow.
Claim 10
Dependent Claim 13 words
A method according to claim 1 wherein said process black comprises two colorants.
Claim 11
Dependent Claim 122 words
In a system which uses electronic signals to specify black and non black colorants to be used to print a process black area over or adjacent to a background area, a method for determining an amount of colorants to be used to print said process black area comprising the steps of: reading said signals to determine a first amount of colorants to be used to print the background area, reading said signals to determine a second amount of colorants to be used to print said process black area, computing a difference between the first and second amounts, and if the difference exceeds a predetermined limit, changing the amount of colorants to be used in said process black area to reduce the difference.
Claim 12
Dependent Claim 122 words
In a system which uses electronic signals to specify black and non black colorants to be used to print a process black area over or adjacent to a background area, a method for determining an amount of colorants to be used to print said process black area comprising the steps of: reading said signals to determine a first amount of colorants to be used to print the background area, reading said signals to determine a second amount of colorants to be used to print said process black area, computing a difference between the first and second amounts, and if the difference exceeds a predetermined limit, changing the amount of colorants to be used in said process black area to reduce the difference.
Claim 13
Dependent Claim 34 words
The system of claim 10 wherein said changing step limits the amount of a non black colorant to a fraction, less than 1, of the average amount of the colorants in the background area.
Claim 14
Dependent Claim 48 words
The system of claim 10 additionally comprising the step of providing limits on any one or any combination of colorant amounts, and wherein the step of changing the amount of colorants to be used to print said process black area is additionally responsive to said colorant amount limits.
Claim 15
Dependent Claim 43 words
The system of claim 10 further comprising a limit on a difference between an amount of any one colorant to be used to print said background area and an amount of the same colorant to be used to print said process black area.
Claim 16
Dependent Claim 122 words
In a system which uses electronic signals to specify black and non black colorants to be used to print a process black pixel over or adjacent to a background pixel, a method for determining an amount of colorants to be used to print said process black pixel comprising the steps of: reading said signals to determine a first amount of colorants to be used to print the background pixel, reading said signals to determine a second amount of colorants to be used to print said process black pixel, computing a difference between the first and second amounts, and if the difference exceeds a predetermined limit, changing the amount of colorants to be used in said process black pixel to reduce the difference.
Claim 17
Dependent Claim 122 words
In a system which uses electronic signals to specify black and non black colorants to be used to print a process black pixel over or adjacent to a background pixel, a method for determining an amount of colorants to be used to print said process black pixel comprising the steps of: reading said signals to determine a first amount of colorants to be used to print the background pixel, reading said signals to determine a second amount of colorants to be used to print said process black pixel, computing a difference between the first and second amounts, and if the difference exceeds a predetermined limit, changing the amount of colorants to be used in said process black pixel to reduce the difference.
Claim 18
Dependent Claim 34 words
The system of claim 14 wherein said changing step limits the amount of a non black colorant to a fraction, less than 1, of the average amount of the colorants in the background pixel.
Claim 19
Dependent Claim 48 words
The system of claim 14 additionally comprising the step of providing limits on any one or any combination of colorant amounts, and wherein the step of changing the amount of colorants to be used to print said process black pixel is additionally responsive to said colorant amount limits.
Claim 20
Dependent Claim 43 words
The system of claim 14 further comprising a limit on a difference between an amount of any one colorant to be used to print said background pixel and an amount of the same colorant to be used to print said process black pixel.
Claim 21
Dependent Claim 16 words
The system of claim 14 including storing signals describing the amounts of colorants to be used.
Claim 22
Dependent Claim 22 words
The system of claim 14 including transmitting said signals describing the amounts of colorants to be used to a visual output device.
Claim 23
Dependent Claim 23 words
The system of claim 14 wherein said signals describing the amounts of colorants to be used are written in a page description language.
Claim 24
Dependent Claim 45 words
The system of claim 14 wherein said signals describing the amounts of colorants to be used are arranged into a plurality of rasters, each raster encoding the values to be output at each point on the page for each of a number of color separations.
Claim 25
Dependent Claim 17 words
The system of claim 21 wherein said color separations comprise one black and one non-black colorant separation.
Claim 26
Dependent Claim 15 words
The system of claim 22 wherein said one non-black colorant is cyan, magenta, or yellow.
Claim 27
Dependent Claim 12 words
The system of claim 14 wherein said process black comprises two colorants.
Claim 28
Independent Claim 195 words
A system for producing and storing a modified page representation from electronic signals comprising an original page representation containing a process black color over or adjacent to a background color, the system comprising: input means for inputting said electronic signals, data memory means for storing data representative of the modified page representation, computer means including program memory means for storing computer program instructions and processing means coupled to the input means, data memory means, and program memory means, for executing the stored program instructions, the processing means being responsive to input data comprising, (a) means for reading said signals to determine a first amount of colorants to be used to print the background color, (b) means for reading said signals to determine a second amount of colorants to be used to print said process black area, (c) means for computing a difference between the first and second amounts, (d) if the difference exceeds a predetermined limit, changing the amount of colorants to be used in said process black area to reduce the difference and thereby to modify said original page representation, and (e) means for storing said modified page representation into said data memory means.
Claim 29
Independent Claim 195 words
A system for producing and storing a modified page representation from electronic signals comprising an original page representation containing a process black color over or adjacent to a background color, the system comprising: input means for inputting said electronic signals, data memory means for storing data representative of the modified page representation, computer means including program memory means for storing computer program instructions and processing means coupled to the input means, data memory means, and program memory means, for executing the stored program instructions, the processing means being responsive to input data comprising, (a) means for reading said signals to determine a first amount of colorants to be used to print the background color, (b) means for reading said signals to determine a second amount of colorants to be used to print said process black area, (c) means for computing a difference between the first and second amounts, (d) if the difference exceeds a predetermined limit, changing the amount of colorants to be used in said process black area to reduce the difference and thereby to modify said original page representation, and (e) means for storing said modified page representation into said data memory means.
Claim 30
Independent Claim 199 words
A system for receiving electronic signals comprising an original page representation containing a process black color over or adjacent to a background color, and printing said page representation in modified form, the system comprising: a printing device, input means for inputting said electronic signals, computer means including program memory means for storing computer program instructions and processing means coupled to the input means and program memory means for executing the stored program instructions, the processing means being responsive to input data, comprising (a) means for reading said signals to determine a first amount of colorants to be used to print the background color, (b) means for reading said signals to determine a second amount of colorants to be used to print said process black area, (c) means for computing a difference between the first and second amounts, (d) if the difference exceeds a predetermined limit, changing the amount of colorants to be used in said process black area to reduce the difference and thereby to modify said original page representation, and (e) means for transmitting said generated signals to the printing device, the printing device being responsive to the transmitted signals for printing the page representation in modified form.
Claim 31
Independent Claim 199 words
A system for receiving electronic signals comprising an original page representation containing a process black color over or adjacent to a background color, and printing said page representation in modified form, the system comprising: a printing device, input means for inputting said electronic signals, computer means including program memory means for storing computer program instructions and processing means coupled to the input means and program memory means for executing the stored program instructions, the processing means being responsive to input data, comprising (a) means for reading said signals to determine a first amount of colorants to be used to print the background color, (b) means for reading said signals to determine a second amount of colorants to be used to print said process black area, (c) means for computing a difference between the first and second amounts, (d) if the difference exceeds a predetermined limit, changing the amount of colorants to be used in said process black area to reduce the difference and thereby to modify said original page representation, and (e) means for transmitting said generated signals to the printing device, the printing device being responsive to the transmitted signals for printing the page representation in modified form.

References Cited (Backward Citations)

US4500919A Cited
US5231504A Cited
US5588093A Cited
US5650942A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2001-07-20 2002-01-19 2002-07-21 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2005-07-20 2006-01-19 2006-07-21 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2009-07-20 2010-01-19 2010-07-21 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag