# US 5,706,414 A · Dot depletion in pixel-array printing

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 5,706,414 A
- Document ID: US5706414A
- Status: Granted
- Kind: A
- Application number: 08/728,419
- Filed: 1996-10-10
- Granted: 1998-01-06
- Earliest claimed: 1993-10-18
- Assignees: Hewlett-Packard Company
- Inventors: Thomas B. Pritchard
- Web page: https://patentgrep.com/patent/US5706414A

## CPC

- G06K 15/102: {using ink jet print heads}
- G06K 15/02: using printers
- G06K 15/10: by matrix printers {(G06K15/028 takes precedence)}
- G06K: GRAPHICAL DATA READING (image or video recognition or understanding G06V); PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS

## Abstract

A method for reducing the volume of ink applied to high-density print regions by depleting certain pixels in these regions avoids problems associated with excessive ink, improves economy, and yet retains print quality. Pixels located along the edges of high-density regions are identified and not depleted, thus preserving the sharp image demarcations characteristic of high quality printing. An upper bound for the percentage of depleted pixels may be chosen. A two-dimensional depletion table having certain entries designated as potential depletion candidates is tiled across a pixel image to be depleted. The designated entries are spaced apart within the table. If a pixel in the image is a candidate to be depleted according to the depletion table and if it is not an edge pixel, then it is depleted.

## Claims

### Claim 1

A method for depleting pixels in a pixel image plane, comprising the steps of:
a) creating a depletion plane having locations mapped to all locations in the pixel image plane, wherein some depletion plane locations identify corresponding pixels as candidates for depletion;
b) choosing a pixel in the image plane for examination;
c) examining whether the chosen pixel is a candidate for depletion, by referring to its mapped location in the depletion plane;
d) determining whether the chosen pixel is an edge pixel;
e) depleting the chosen pixel if it is a candidate for depletion and if it is not an edge pixel; and
f) choosing a different pixel and returning to step (c).

### Claim 2 (depends on 1)

The pixel-depleting method of claim 1, wherein the step of creating the depletion plane comprises tiling a two-dimensional depletion table having some entries identifying candidates for pixel depletion.

### Claim 3 (depends on 2)

The pixel-depleting method of claim 2, wherein the tiling method includes the use of a modulo function to operate on the coordinates of a location in the depletion plane and on the dimensions of the depletion table.

### Claim 4 (depends on 3)

The pixel-depleting method of claim 3, wherein the results of the modulo function operation are pre-stored in a lookup table, from which they are retrieved as needed.

### Claim 5 (depends on 2)

The pixel-depleting method of claim 2, wherein the dimensions of the depletion table have no common factor with the dimensions of an ordered-dither cell.

### Claim 6 (depends on 1)

The pixel-depleting method of claim 1, wherein the image plane and the depletion plane are each represented by a 2-dimensional, binary-valued array, and the examining, determining, and depleting steps include logical operations on corresponding entries in these arrays.

### Claim 7 (depends on 1)

The pixel-depleting method of claim 1, wherein the determining step comprises ascertaining whether the four pixels adjacent to the chosen pixel are on, and in response to a positive answer to the ascertaining step, concluding that the chosen pixel is not an edge pixel.

### Claim 8 (depends on 7)

The pixel-depleting method of claim 7, wherein in response to a negative answer to the ascertaining step, the determining step further includes checking whether only a predetermined one of the four adjacent pixels is off and whether that predetermined one is, itself, surrounded by adjacent pixels which are on, and, in response to a positive answer to the checking step, concluding that the chosen pixel is not an edge pixel.

### Claim 9

A method for depleting pixels in a pixel image plane, comprising the steps of:
a) creating a depletion plane having locations mapped to all locations in the pixel image plane, wherein some depletion plane locations identify corresponding pixels as candidates for depletion;
b) choosing a pixel in the image plane for examination;
c) examining whether the chosen pixel is a candidate for depletion, by referring to its mapped location in the depletion plane;
d) if the chosen pixel is not a depletion candidate, proceeding directly to step (g);
e) determining whether the chosen pixel is an edge pixel;
f) depleting the chosen pixel if it is not an edge pixel; and
g) choosing a different pixel and returning to step (c).

### Claim 10

In an image composed of pixels arranged as binary elements in an input plane, a method for depleting pixels, comprising the steps of:
a) shifting the input plane the distance of one pixel in each of four planar directions, thereby producing four shifted planes;
b) generating a non-edge-pixel plane as the logical AND of the four shifted planes;
c) creating a depletion plane having locations mapped to pixels in the image plane, wherein some locations are designated as candidates for pixel depletion;
d) producing a pixel-depletion locator plane as the logical AND of the depletion plane and the non-edge-pixel plane;
e) logically inverting the pixel-depletion locator plane; and
f) combining, by a logical AND, the inverted pixel-depletion locator plane with the input plane to produce a depleted-pixel image plane.

### Claim 11 (depends on 10)

The pixel-depleting method of claim 10, wherein the step of creating a depletion plane includes generating a depletion table of dimensions smaller than the dimensions of the input plane, and tiling the depletion table to create the depletion plane.

### Claim 12 (depends on 11)

The method of claim 11, wherein the generating step includes choosing the dimensions of the depletion table to have no common factor with the dimensions of an ordered-dither cell.