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

Multiple spatial channel printing

Assignee: Hewlett Packard Development Co LP
•
Filing: 1996-10-22
•
Granted: 1999-07-06
•
Expires: 2016-10-22
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A multiple spatial channel technique is described that can produce near continuous-tone output quality from an output device having a large, dilute dot channel, referred to as the L (lowpass) channel, and a small, concentrated dot channel, referred to as the N (noisy) channel. The new process described here overcomes contouring artifacts and produces vastly improved images over techniques that use only a single dot type. Given a matrix of image luminance values (raster), two images are computed for printing with the two channels of the printer. The two images are computed simultaneously with a two-pass algorithm, one pass horizontally and one pass vertically. Initially, the L channel image is set to be equal to the input image. Each adjacent pair of pixels in the original image is compared by calculating an edge contrast strength. If the ratio of the first pixel level to the second pixel level is larger than a threshold, the L channel pixel that corresponds to the second image pixel is set to the first pixel level. On the other hand, if the ratio of the second pixel level to the first pixel level is larger than the threshold, the L channel pixel that corresponds to the first image pixel is set to the second pixel level. This procedure erodes the dark sides of edges that have contrast above the specified threshold. Similarly, during the computation of the N channel image, each pixel in the input image is compared to its corresponding L channel image pixel. The corresponding N channel image pixel is set to be the ratio of the input image pixel to the L channel pixel. The technique is extensible to multiple sizes of large dilute dots and can be combined with image resolution techniques. The separation technique can also be used for display, and has several advantages over the prior art including low noise, low computational expense and low bandwidth requirements.

Inventors

  • 👤 D. Amnon Silverstein

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-09 14:13
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/40; H04N1/405; H04N1/4055; H04N1/4057

Claims Analysis

Total Claims: 15
Claim 1
Independent Claim 131 words
A multiple spatial channel separation method for a digital output device having a lowpass (L) channel of large, dilute dots and a noisy (N) channel of small, concentrated dots, the method comprising the steps of: extracting an N channel image from an input image; and extracting an L channel image from the input image, wherein the L channel images are formed by eroding sides of edges in the input image that have contrast above a specified threshold and wherein the step of extracting the N channel image is computed in the following manner: each pixel in the input image is compared to its corresponding L channel image pixel and the corresponding N channel image pixel is set to be the ratio of the input image pixel to the L channel pixel.
Claim 2
Dependent Claim 131 words
A multiple spatial channel separation method for a digital output device having a lowpass (L) channel of large, dilute dots and a noisy (N) channel of small, concentrated dots, the method comprising the steps of: extracting an N channel image from an input image; and extracting an L channel image from the input image, wherein the L channel images are formed by eroding sides of edges in the input image that have contrast above a specified threshold and wherein the step of extracting the N channel image is computed in the following manner: each pixel in the input image is compared to its corresponding L channel image pixel and the corresponding N channel image pixel is set to be the ratio of the input image pixel to the L channel pixel.
Claim 3
Dependent Claim 32 words
The method as set forth in claim 1, wherein the L channel images are formed by eroding light sides of edges in the input image that have contrast above a specified threshold.
Claim 4
Dependent Claim 32 words
The method as set forth in claim 1, wherein the L channel images are formed by eroding dark sides of edges in the input image that have contrast above a specified threshold.
Claim 5
Dependent Claim 121 words
The method as set forth in claim 1, wherein the step of extracting the L channel image is computed in the following manner: the L channel image is initialized to the input image; adjacent pairs of the input image pixels are compared by calculating an edge contrast strength; if the ratio of the first pixel level to the second pixel level is larger than a threshold, the L channel pixel that corresponds to the second image pixel is set to the first pixel level; and if the ratio of the second pixel level to the first pixel level is larger than the threshold, the L channel pixel that corresponds to the first image pixel is set to the second pixel level.
Claim 6
Dependent Claim 131 words
A multiple spatial channel separation apparatus for a digital output device having a lowpass (L) channel of large, dilute dots and a noisy (N) channel of small, concentrated dots, the apparatus comprising: means for extracting a N channel image from an input image; and means for extracting a L channel image from the input image, wherein the L channel images are formed by eroding sides of edges in the input image that have contrast above a specified threshold and wherein the means for extracting the N channel image operates in the following manner: each pixel in the input image is compared to its corresponding L channel image pixel and the corresponding N channel image pixel is set to be the ratio of the input image pixel to the L channel pixel.
Claim 7
Dependent Claim 131 words
A multiple spatial channel separation apparatus for a digital output device having a lowpass (L) channel of large, dilute dots and a noisy (N) channel of small, concentrated dots, the apparatus comprising: means for extracting a N channel image from an input image; and means for extracting a L channel image from the input image, wherein the L channel images are formed by eroding sides of edges in the input image that have contrast above a specified threshold and wherein the means for extracting the N channel image operates in the following manner: each pixel in the input image is compared to its corresponding L channel image pixel and the corresponding N channel image pixel is set to be the ratio of the input image pixel to the L channel pixel.
Claim 8
Dependent Claim 32 words
The apparatus as set forth in claim 5, wherein the L channel images are formed by eroding light sides of edges in the input image that have contrast above a specified threshold.
Claim 9
Dependent Claim 32 words
The apparatus as set forth in claim 5, wherein the L channel images are formed by eroding dark sides of edges in the input image that have contrast above a specified threshold.
Claim 10
Dependent Claim 124 words
The apparatus as set forth in claim 5, wherein the means for extracting the L channel image extracts the L channel image in the following manner: the L channel image is initialized to the input image; adjacent pairs of the input image pixels are compared by calculating an edge contrast strength; if the ratio of the first pixel level to the second pixel level is larger than a threshold, the L channel pixel that corresponds to the second image pixel is set to the first pixel level; and if the ratio of the second pixel level to the first pixel level is larger than the threshold, the L channel pixel that corresponds to the first image pixel is set to the second pixel level.
Claim 11
Dependent Claim 148 words
A multiple spatial channel output device, comprising: a lowpass (L) channel means for generating large, dilute dots; a noisy (N) channel means for generating small, concentrated dots; means for extracting a N channel image from an input image, the N channel image for output by the N channel means; and means for extracting a L channel image from the input image, the L channel means for output by the L channel means, wherein the L channel images are formed by eroding sides of edges in the input image that have contrast above a specified threshold and wherein the means for extracting the N channel image operates in the following manner: each pixel in the input image is compared to its corresponding L channel image pixel and the corresponding N channel image pixel is set to be the ratio of the input image pixel to the L channel pixel.
Claim 12
Dependent Claim 148 words
A multiple spatial channel output device, comprising: a lowpass (L) channel means for generating large, dilute dots; a noisy (N) channel means for generating small, concentrated dots; means for extracting a N channel image from an input image, the N channel image for output by the N channel means; and means for extracting a L channel image from the input image, the L channel means for output by the L channel means, wherein the L channel images are formed by eroding sides of edges in the input image that have contrast above a specified threshold and wherein the means for extracting the N channel image operates in the following manner: each pixel in the input image is compared to its corresponding L channel image pixel and the corresponding N channel image pixel is set to be the ratio of the input image pixel to the L channel pixel.
Claim 13
Dependent Claim 32 words
The device as set forth in claim 9, wherein the L channel images are formed by eroding light sides of edges in the input image that have contrast above a specified threshold.
Claim 14
Dependent Claim 32 words
The device as set forth in claim 9, wherein the L channel images are formed by eroding dark sides of edges in the input image that have contrast above a specified threshold.
Claim 15
Dependent Claim 124 words
The device as set forth in claim 9, wherein the means for extracting the L channel images extracts the L channel image in the following manner: the L channel image is initialized to the input image; adjacent pairs of the input image pixels are compared by calculating an edge contrast strength; if the ratio of the first pixel level to the second pixel level is larger than a threshold, the L channel pixel that corresponds to the second image pixel is set to the first pixel level; and if the ratio of the second pixel level to the first pixel level is larger than the threshold, the L channel pixel that corresponds to the first image pixel is set to the second pixel level.

References Cited (Backward Citations)

US4782399A Cited
US5276532A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2002-07-05 2003-01-04 2003-07-06 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2006-07-05 2007-01-04 2007-07-06 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2010-07-05 2011-01-04 2011-07-06 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag