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

Hybrid quantization method for color document reproduction

Assignee: Xerox Corp
•
Filing: 1994-03-02
•
Granted: 1995-02-28
•
Expires: 2014-03-02
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract An image processing system for preparing a color document for printing, each discrete area or pixel in the image described by a signal having a number of possible states greater than can be rendered by a selected printer, in which each separation of the image is halftoned, with at least one of the separations processed with a non-periodic halftoning method, and at least one of the remaining separations processed with a periodic pattern. Preferably, in a printer printing with colorants approximating cyan, magenta, yellow and black, one of the non-yellow separations is processed with the non-periodic halftoning method.

Inventors

  • 👤 Thomas M. Holladay
  • 👤 Reiner Eschbach

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-09 12:18
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/46; H04N1/52

Claims Analysis

Total Claims: 18
Claim 1
Independent Claim 220 words
A color printing system, including a processor preparing color documents for printing, said color documents each including a plurality of separations, each separation defined with a set of image signals describing optical density with m density levels, while a destination printer is capable of rendering density with n density levels, comprising: a printer, adapted to print a plurality of color separations, so that when the separations are superposed on a final substrate, a selected color is defined; a source of image signals describing a color document with a like plurality of color separations, each image signal representing optical density with one of m levels for a discrete area of a separation; a first halftone processor operatively connected to said source of image signals and reducing the number of levels m representing optical density in a non-zero, predetermined subset of the separations to a number of levels n representing optical density, said means generating a periodic pattern thereby; a second halftone processor operatively connected to said source of image signals for reducing the number of levels m representing optical density in at least one remaining separation to a number of levels n representing optical density, said means generating a non-periodic pattern thereby; an image processor directing signals processed at each halftone processor to said printer to print said processed color image.
Claim 2
Dependent Claim 220 words
A color printing system, including a processor preparing color documents for printing, said color documents each including a plurality of separations, each separation defined with a set of image signals describing optical density with m density levels, while a destination printer is capable of rendering density with n density levels, comprising: a printer, adapted to print a plurality of color separations, so that when the separations are superposed on a final substrate, a selected color is defined; a source of image signals describing a color document with a like plurality of color separations, each image signal representing optical density with one of m levels for a discrete area of a separation; a first halftone processor operatively connected to said source of image signals and reducing the number of levels m representing optical density in a non-zero, predetermined subset of the separations to a number of levels n representing optical density, said means generating a periodic pattern thereby; a second halftone processor operatively connected to said source of image signals for reducing the number of levels m representing optical density in at least one remaining separation to a number of levels n representing optical density, said means generating a non-periodic pattern thereby; an image processor directing signals processed at each halftone processor to said printer to print said processed color image.
Claim 3
Dependent Claim 15 words
A device as defined in claim 1, wherein the number of color separations is four.
Claim 4
Dependent Claim 14 words
A device as defined in claim 2, wherein said predetermined subset includes three separations.
Claim 5
Dependent Claim 19 words
A device as defined in claim 1, wherein said predetermined subset includes the number of color separations, minus 1.
Claim 6
Dependent Claim 15 words
A device as defined in claim 1, wherein said remaining separations includes only one separation.
Claim 7
Dependent Claim 19 words
A device as defined in claim 5, wherein said only one remaining separation includes only a black color separation.
Claim 8
Dependent Claim 78 words
The device as defined in claim 1, wherein said first halftone processor includes: an input receiving color image signals each defined at one of m levels for a given area of the image; a screen matrix memory storing a set of thresholds for repetitive application to the image signals; and a comparator comparing the density of each pixel of an array of separation pixels to one of a set of preselected thresholds stored in the screen matrix memory.
Claim 9
Independent Claim 190 words
A method of preparing color documents for printing, said color documents each including a plurality of separations, each separation defined with a set of image signals describing optical density with set of m density levels, while a destination printer is capable of rendering density with n density levels, the steps including: receiving a set of image signals describing a color document with a like plurality of color separations, each image signal representing optical density with one of m levels for a discrete area of a separation; for a non-zero predetermined subset of the color separations, halftoning the m level image signals to n level image signals, in a manner generating a periodic pattern having a fixed frequency for the predetermined subset, and a distinct fixed angle for each of the plurality of separations; for a non-zero remaining subset of the color separations, halftoning the m level image signals to n level image signals, in a substantially stochastic manner; directing halftoned signals to a printer adaptable to print n levels to print said color image so that when the separations are superposed on a final substrate, a selected color is defined.
Claim 10
Independent Claim 190 words
A method of preparing color documents for printing, said color documents each including a plurality of separations, each separation defined with a set of image signals describing optical density with set of m density levels, while a destination printer is capable of rendering density with n density levels, the steps including: receiving a set of image signals describing a color document with a like plurality of color separations, each image signal representing optical density with one of m levels for a discrete area of a separation; for a non-zero predetermined subset of the color separations, halftoning the m level image signals to n level image signals, in a manner generating a periodic pattern having a fixed frequency for the predetermined subset, and a distinct fixed angle for each of the plurality of separations; for a non-zero remaining subset of the color separations, halftoning the m level image signals to n level image signals, in a substantially stochastic manner; directing halftoned signals to a printer adaptable to print n levels to print said color image so that when the separations are superposed on a final substrate, a selected color is defined.
Claim 11
Dependent Claim 15 words
A method as defined in claim 8, wherein the number of color separations is four.
Claim 12
Dependent Claim 14 words
A device as defined in claim 9, wherein said predetermined subset includes three separations.
Claim 13
Dependent Claim 19 words
A device as defined in claim 8, wherein said predetermined subset includes the number of color separations, minus 1.
Claim 14
Dependent Claim 15 words
A device as defined in claim 8, wherein said remaining separations includes only one separation.
Claim 15
Dependent Claim 19 words
A device as defined in claim 12, wherein said only one remaining separation includes only a black color separation.
Claim 16
Dependent Claim 78 words
The device as defined in claim 8, wherein said first halftone processor includes: an input receiving color image signals each defined at one of m levels for a given area of the image; a screen matrix memory storing a set of thresholds for repetitive application to the image signals; and a comparator comparing the density of each pixel of an array of separation pixels to one of a set of preselected thresholds stored in the screen matrix memory.
Claim 17
Dependent Claim 215 words
A color printing system, including a processor preparing color documents for printing, said color documents each including a plurality of separations, each separation defined with a set of image signals describing optical density with a set of m density levels, while a destination printer is capable of rendering density with n density levels, comprising: a printer, adapted to print separations of cyan, magenta, yellow and black, so that when the separations are superposed on a final substrate, a selected color is defined; a source of cyan, magenta, yellow and black image signals describing a color document, each image signal representing optical density with one of m levels for a discrete area of a separation; a first halftone processor operatively connected to said source of image signals for reducing the number of levels m representing optical density in said magenta, cyan and yellow separations to a number of levels n representing optical density, said means generating a periodic pattern thereby; a second halftone processor operatively connected to said source of image signals for reducing the number of levels m representing optical density in the black separation to a number of levels n representing optical density, said means generating a non-periodic pattern thereby; an image processor directing halftoned image data from the halftone processor to said printer.
Claim 18
Dependent Claim 215 words
A color printing system, including a processor preparing color documents for printing, said color documents each including a plurality of separations, each separation defined with a set of image signals describing optical density with a set of m density levels, while a destination printer is capable of rendering density with n density levels, comprising: a printer, adapted to print separations of cyan, magenta, yellow and black, so that when the separations are superposed on a final substrate, a selected color is defined; a source of cyan, magenta, yellow and black image signals describing a color document, each image signal representing optical density with one of m levels for a discrete area of a separation; a first halftone processor operatively connected to said source of image signals for reducing the number of levels m representing optical density in said magenta, cyan and yellow separations to a number of levels n representing optical density, said means generating a periodic pattern thereby; a second halftone processor operatively connected to said source of image signals for reducing the number of levels m representing optical density in the black separation to a number of levels n representing optical density, said means generating a non-periodic pattern thereby; an image processor directing halftoned image data from the halftone processor to said printer.

References Cited (Backward Citations)

US4149194A Cited
US4485397A Cited
US4876611A Cited
US5014123A Cited
US5225915A Cited
US5045952A Cited
US5226094A Cited
US5223953A Cited
US5278670A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1998-02-27 1998-08-29 1999-02-28 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2002-02-27 2002-08-29 2003-02-28 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2006-02-27 2006-08-29 2007-02-28 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag