# US 10,313,564 B1 · Methods and systems for usage control of printing material

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

- Number: US 10,313,564 B1
- Document ID: US10313564B1
- Status: Granted
- Kind: B1
- Application number: 16/009,595
- Filed: 2018-06-15
- Granted: 2019-06-04
- Earliest claimed: 2018-06-15
- Assignees: Xerox Corporation
- Applicants: Xerox Corporation
- Inventors: Dhevendra Alagan Palanivel; Sudhagar Subbaian; Sainarayanan Gopalakrishnan
- Web page: https://patentgrep.com/patent/US10313564B1

## CPC

- H04N 1/605: {for controlling ink amount, strike-through, bleeding soakage or the like}
- H04N 1/2346: {according to a detected condition or state of the reproducing device, e.g. temperature or ink quantity}
- H04N 1/6022: {Generating a fourth subtractive colour signal, e.g. under colour removal, black masking}
- H04N 1/6072: {adapting to different types of images, e.g. characters, graphs, black and white image portions}
- H04N 1/6083: {controlled by factors external to the apparatus}
- H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION

## Abstract

System(s) and method(s) for controlling a rate of consumption of printing material are described. The method includes receiving an image to be printed or copied and converting the image into a plurality of pixels. A value of a pixel, from among the plurality of pixels, is compared with a predefined threshold value. When the value of the pixel is below the predefined threshold value, a black pixel indicative of a pixel with printing material is generated. An error between the value of the pixel and a value of the black pixel is determined. The error value is multiplied by a gain value and then the weighted value of resultant is distributed among neighborhood pixels. The gain value is varied to control the rate of consumption of the printing material, as the consumption of the printing material is reduced when the gain value is increased.

## Claims

### Claim 1

A computer-implemented method for controlling a rate of consumption of a printing material, executed by at least one processor, the method comprising:
receiving an image to be printed or copied;
converting the image into a plurality of pixels, wherein the plurality of pixels is collectively forming the image;
comparing a value of a pixel, from among the plurality of pixels, with a predefined threshold value;
generating a black pixel indicative of a pixel with the printing material, when the value of the pixel is below the predefined threshold value;
determining an error between the value of the pixel and a value of the black pixel;
further determining a quantization error by multiplying a value of the error with a gain value, wherein the gain value is varied to control the rate of consumption of the printing material; and
distributing a weighted value of the quantization error among neighborhood pixels of the pixel, for generating a printed version or a copied version of the image.

### Claim 2 (depends on 1)

The method as claimed in claim 1, further comprising:
assigning a predetermined weighted value to each of the neighborhood pixels, based on a proximity of a neighborhood pixel to the pixel, wherein the predetermined weighted value is indicative of a proportion of the quantization error to be assigned to the neighborhood pixel; and
distributing the weighted value of the quantization error among the neighborhood pixels, based on the gain value and predetermined weighted values of the neighborhood pixels.

### Claim 3 (depends on 1)

The method as claimed in claim 1, further comprising:
generating a white pixel indicative of a pixel without printing material, when the value of the pixel is above the predefined threshold value;
determining an error between the value of the pixel and a value of the white pixel; and
distributing the error among the neighborhood pixels, based on predetermined weighted values assigned to the neighborhood pixels, a predetermined weighted value being indicative of a proportion of the error to be assigned to a neighborhood pixel, wherein the predetermined weighted values are assigned based on proximity of a neighborhood pixel to the pixel.

### Claim 4 (depends on 3)

The method as claimed in claim 3, further comprising:
generating the printed version or the copied version of the image, based on the distribution of the error, or a weighted value of the quantization error, among the neighborhood pixels, subsequent to the generation of the black pixel and the white pixel.

### Claim 5 (depends on 1)

The method as claimed in claim 1, further comprising:
receiving a selection input from a user, wherein the selection input corresponds to a printing material saving level needed for generating the printed version or the copied version of the image, and wherein each printing material saving level is indicative of a value of the gain.

### Claim 6

A printing material saving system for controlling a rate of consumption of printing material, the system comprising:
a receiving unit to:
receive an image to be printed or copied; and
convert the image into a plurality of pixels, wherein the plurality of pixels is collectively forming the image;
a generating unit in communication with the receiving unit, the generating unit to:
compare a value of a pixel, from among the plurality of pixels, with a predefined threshold value; and
generate a black pixel indicative of a pixel with the printing material, when the value of the pixel is below the predefined threshold value; and
a distributing unit in communication with the receiving unit and the generating unit, the distributing unit to:
determine an error between the value of the pixel and a value of the black pixel;
further determine a quantization error by multiplying a value of the error with a gain value, wherein the gain value is varied to control the rate of consumption of the printing material; and
distribute a weighted value of the quantization error among the neighborhood pixels of the pixel, for generating a printed version or a copied version of the image.

### Claim 7 (depends on 6)

The system as claimed in claim 6, wherein the distributing unit is further to:
assign a predetermined weighted value to each of the neighborhood pixels, based on the proximity of a neighborhood pixel to the pixel, wherein the predetermined weighted value is indicative of a proportion of the quantization error to be assigned to the neighborhood pixel; and
distribute the weighted value of the quantization error among the neighborhood pixels, based on the gain value and predetermined weighted value of the neighborhood pixels.

### Claim 8 (depends on 6)

The system as claimed in claim 6, wherein the generating unit is further to generate a white pixel indicative of a pixel without printing material, when the value of the pixel is above the predefined threshold value.

### Claim 9 (depends on 8)

The system as claimed in claim 8, wherein the distributing unit is further to:
determine an error between the value of the pixel and a value of the white pixel; and
distribute the error among the neighborhood pixels, based on predetermined weighted values assigned to the neighborhood pixels, a predetermined weighted value being indicative of a proportion of the error to be assigned to a neighborhood pixel, wherein the predetermined weighted values are assigned based on the proximity of a neighborhood pixel to the pixel.

### Claim 10 (depends on 9)

The system as claimed in claim 9, further comprising a printing unit in communication with the receiving unit, the generating unit, and the distributing unit, the printing unit is to:
generate the printed version or the copied version of the image, based on the distribution of the error, or a predetermined weighted value of the quantization error, among the neighborhood pixels subsequent to the generation of the black pixel and the white pixel.

### Claim 11 (depends on 6)

The system as claimed in claim 6, wherein the receiving unit is coupled to a user interface to receive a selection input from a user, wherein the selection input corresponds to a printing material saving level needed for generating the printed version or the copied version of the image, and wherein each printing material saving level is indicative of a value of the gain.

### Claim 12 (depends on 6)

The system as claimed in claim 6, wherein the gain value is selected to be greater than 1 for saving of the printing material.

### Claim 13

A multifunction device comprising:
a processor; and
a printing material saving system in communication with the processor, the printing material saving system to:
receive an image to be printed or copied;
convert the image into a plurality of pixels, wherein the plurality of pixels is collectively forming the image;
compare a value of a pixel, from among the plurality of pixels, with a predefined threshold value;
generate a black pixel indicative of a pixel with printing material, when the value of the pixel is below the predefined threshold value;
determine an error between the value of the pixel and a value of the black pixel;
further determine a quantization error by multiplying a value of the error with a gain value, wherein the gain value is varied to control a rate of consumption of the printing material; and
distribute a weighted value of the quantization error among neighborhood pixels of the pixel, for generating a printed version or a copied version of the image.

### Claim 14 (depends on 13)

The multifunction device as claimed in claim 13, wherein the printing material saving system is further to:
assign a predetermined weighted value to each of the neighborhood pixels, based on proximity of a neighborhood pixel to the pixel, wherein the predetermined weighted value is indicative of a proportion of the error to be assigned to a neighborhood pixel; and
distribute the error among the neighborhood pixels, based on the gain value and predetermined weighted values of the neighborhood pixels.

### Claim 15 (depends on 13)

The multifunction device as claimed in claim 13, wherein the printing material saving system is further to:
generate a white pixel indicative of a pixel without printing material, when the value of the pixel is above the predefined threshold value;
determine an error between the value of the pixel and a value of the white pixel; and
distribute the error among the neighborhood pixels, based on predetermined weighted values assigned to the neighborhood pixels, a predetermined weighted value being indicative of a proportion of the error to be assigned to a neighborhood pixel, wherein the predetermined weighted values are assigned based on the proximity of a neighborhood pixel to the pixel.

### Claim 16 (depends on 15)

The multifunction device as claimed in claim 15, wherein the printing material saving system is further to:
generate the printed version or the copied version of the image, based on the distribution of the error, or a predetermined weighted value of the quantization error, among the neighborhood pixels subsequent to the generation of the black pixel and the white pixel.

### Claim 17 (depends on 13)

The multifunction device as claimed in claim 13, wherein the printing material saving system further comprising a user interface to:
receive a selection input from a user, wherein the selection input corresponds to a printing material saving level needed for generating the printed version or the copied version of the image, and wherein each printing material saving level is indicative of a value of the gain.

### Claim 18 (depends on 13)

The multifunction device as claimed in claim 13, wherein the gain value is selected to be greater than 1 for saving of the printing material.

### Claim 19

A multifunction device comprising:
a processor; and
a printing material saving system in communication with the processor, the printing material saving system to:
receive an image to be printed or copied;
convert the image into a plurality of pixels, wherein the plurality of pixels is collectively forming the image;
compare a value of a pixel, from among the plurality of pixels, with a predefined threshold value;
generate a black pixel indicative of a pixel with printing material, when the value of the pixel is below the predefined threshold value;
determine an error between the value of the pixel and a value of the black pixel;
further determine a quantization error by multiplying a value of the error with a gain value, wherein the gain value is varied to control a rate of consumption of the printing material; and
distribute a weighted value of the quantization error among neighborhood pixels of the pixel, for generating a printed version or a copied version of the image;
wherein the printing material saving system is further to:
generate a white pixel indicative of a pixel without printing material, when the value of the pixel is above the predefined threshold value;
determine an error between the value of the pixel and a value of the white pixel; and
distribute the error among the neighborhood pixels, based on predetermined weighted values assigned to the neighborhood pixels, a predetermined weighted value being indicative of a proportion of the error to be assigned to a neighborhood pixel, wherein the predetermined weighted values are assigned based on a proximity of a neighborhood pixel to the pixel.

### Claim 20 (depends on 19)

The multifunction device as claimed in claim 19, wherein the printing material saving system is further to:
assign a predetermined weighted value to each of the neighborhood pixels, based on proximity of a neighborhood pixel to the pixel, wherein the predetermined weighted value is indicative of a proportion of the error to be assigned to a neighborhood pixel; and
distribute the error among the neighborhood pixels, based on the gain value and predetermined weighted values of the neighborhood pixels.
