# US 2016/0241740 A1 · Image processing apparatus, image processing method, and storage medium

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

- Number: US 2016/0241740 A1
- Document ID: US20160241740A1
- Status: Published application
- Kind: A1
- Application number: 15/014,935
- Filed: 2016-02-03
- Published: 2016-08-18
- Earliest claimed: 2015-02-12
- Assignees: Canon Kabushiki Kaisha
- Applicants: Canon Kabushiki Kaisha
- Inventors: Junichi Nakagawa; Akitoshi Yamada; Masao Kato
- Web page: https://patentgrep.com/patent/US20160241740A1

## CPC

- H04N 1/40087: {Multi-toning, i.e. converting a continuous-tone signal for reproduction with more than two discrete brightnesses or optical densities, e.g. dots of grey and black inks on white paper}
- H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION

## Abstract

An image processing apparatus converts multi-valued data into multi-valued quantized data having fewer levels than the multi-valued data. The apparatus includes an acquisition unit that acquires threshold values, a provisional quantization unit that sets a provisional quantized value with respect to the multi-valued data, and a quantization unit that decides a quantized value with respect to the multi-valued data based on a result of comparing comparative multi-valued data for the multi-valued data to the threshold value. The quantization unit decides the quantized value so that in a case where the multi-valued data is the same intermediate value, pixels having the value larger than provisional quantized value increase, pixels having the provisional quantized value do not change in number, and pixels having the value smaller than the provisional quantized value decrease in a designated pixel area as the value of the multi-valued data rises.

## Claims

### Claim 1

An image processing apparatus that converts multi-valued data into multi-valued quantized data having fewer levels than the multi-valued data, comprising:
an acquisition unit configured to acquire threshold values in a threshold value matrix having a designated pixel area corresponding to a plurality of pixels in an image, with different threshold values being set according to pixel position;
a provisional quantization unit configured to set a provisional quantized value of the quantized data with respect to the multi-valued data, according to which gradation region from among a plurality of gradation regions includes a gradation indicated by the multi-valued data,
wherein each of the plurality of gradation regions corresponds to each region obtained by dividing a region of possible gradations that the multi-valued may take into two or more gradation regions; and
a quantization unit configured to decide, based on a result of comparing comparative multi-valued data for the multi-valued data corresponding to the position of the gradation of the multi-valued data in the gradation region to the threshold value, whether to set the provisional quantized value set by the provisional quantization unit, a value smaller than the provisional quantized value, or a value larger than the provisional quantized value as a quantized value of the quantized data with respect to the multi-valued data,
wherein the quantization unit decides the quantized value so that in a case where the multi-valued data of each pixel in the pixel area is the same intermediate value, pixels having the value larger than provisional quantized value increase, pixels having the provisional quantized value do not change in number, and pixels having the value smaller than the provisional quantized value decrease in the designated pixel area as the value of the multi-valued data rises.

### Claim 2 (depends on 1)

The image processing apparatus according to claim 1, further comprising:
a generation unit configured to generate at least one of new comparative multi-valued data based on the comparative multi-valued data and a new threshold value based on the threshold value, so that at least one of the value of the comparative multi-valued data and the threshold value increases or decreases to differentiate the size of a gradations region in that the multi-valued data is contained from among the plurality of gradation regions and the size of a region of possible values that the threshold value may take,
wherein the quantization unit decides the quantized value with respect to the multi-valued data on a basis of a result of comparing the comparative multi-valued data and the threshold value generated by the generation unit.

### Claim 3 (depends on 2)

The image processing apparatus according to claim 2, wherein
the generation unit increases the threshold value without changing the value of the comparative multi-valued data, and
the quantization unit (i) decides the value larger than the provisional quantized value as the quantized value with respect to the multi-valued data in a case where the value of the comparative multi-valued data is greater than the increased threshold value, (ii) decides the provisional quantized value as the quantized value with respect to the multi-valued data in a case where the value of the comparative multi-valued data is less than the increased threshold value but greater than a value smaller than the increased threshold value by a designated value, and (iii) decides the value smaller than the provisional quantized value as the quantized value with respect to the multi-valued data in a case where the value of the comparative multi-valued data is less than the value smaller than the increased threshold value by the designated value.

### Claim 4 (depends on 1)

The image processing apparatus according to claim 1, wherein
the plurality of gradation regions are generated by equally dividing the gradation region of the multi-valued data by a size equal to the gradation region of the threshold value.

### Claim 5 (depends on 2)

The image processing apparatus according to claim 2, wherein
the generation unit generates at least one of the new comparative multi-valued data and the new threshold value by referencing a lookup table stored in advance.

### Claim 6 (depends on 1)

The image processing apparatus according to claim 1, further comprising:
a selection unit configured to select one dot arrangement pattern from among a plurality of dot arrangement patterns determining a number and position of dots to print at individual pixels, on a basis of quantized values output by the quantization unit.

### Claim 7 (depends on 1)

The image processing apparatus according to claim 1, further comprising:
a setting unit configured to set a size of dots to print at individual pixels, on a basis of quantized values output by the quantization unit.

### Claim 8 (depends on 1)

The image processing apparatus according to claim 1, further comprising:
a correction unit configured to correct a signal value so that a density of an image obtained by printing dots onto a print medium on a basis of quantized values output by the quantization unit has a linear relationship with respect to the multi-valued data.

### Claim 9 (depends on 1)

The image processing apparatus according to claim 1, wherein
the threshold value matrix has blue noise characteristics.

### Claim 10 (depends on 1)

The image processing apparatus according to claim 1, further comprising:
a printing unit configured to print an image onto a print medium according to the quantized values set by the quantization unit.

### Claim 11 (depends on 10)

The image processing apparatus according to claim 10, wherein
the printing unit prints the image according to an inkjet method.

### Claim 12 (depends on 10)

The image processing apparatus according to claim 10, wherein
the printing unit prints the image according to an electrophotographic method.

### Claim 13

An image processing apparatus comprising:
a multi-valued data acquisition unit configured to acquire multi-valued data of a pixel to be processed;
a threshold value acquisition unit configured to acquire a threshold value, corresponding to the pixel to be processed, to be compared to the multi-valued data; and
a generation unit configured to generate, from the multi-valued data and the threshold value, multi-valued quantized data having fewer levels than the multi-valued data,
wherein the generation unit generates quantized data having three levels of values (N+1>N>N−1) with respect to the multi-valued data included in a designated gradation region,
a peak of frequency characteristics of an image in a case of mapping dots to only pixels having the quantized data equal to N is positioned lower in frequency than a peak of frequency characteristics of an image in a case of mapping dots to only pixels having the quantized data equal to N+1,
a peak of frequency characteristics of an image in a case of mapping dots to only pixels having the quantized data equal to N−1 is positioned lower in frequency than a peak of frequency characteristics of an image in a case of mapping dots to only pixels having the quantized data equal to N, and
in the designated gradation region, every time the multi-valued data increases, pixels having the quantized data equal to N+1 increase monotonically, pixels having the quantized data equal to N−1 decrease monotonically, and pixels having the quantized data equal to N do not change in number.

### Claim 14 (depends on 13)

The image processing apparatus according to claim 13, wherein
the threshold value acquisition unit acquires the threshold value arrayed in a threshold value matrix expressing an array of threshold values corresponding to positions of pixels constituting an image, and having blue noise characteristics.

### Claim 15

An image processing method that converts multi-valued data into multi-valued quantized data having fewer levels than the multi-valued data, comprising:
acquiring threshold values in a threshold value matrix having a designated pixel area corresponding to a plurality of pixels in an image, with different threshold values being set according to pixel position;
setting a provisional quantized value of the quantized data with respect to the multi-valued data, according to which gradation region from among a plurality of gradation regions includes a gradation indicated by the multi-valued data,
wherein each of the plurality of gradation regions corresponds to each region obtained by dividing a region of possible gradations that the multi-valued may take into two or more gradation regions; and
quantization step for deciding, based on a result of comparing comparative multi-valued data for the multi-valued data corresponding to the position of the gradation of the multi-valued data in the gradation region to the threshold value, whether to set the provisional quantized value set in the provisional quantization value setting step, a value smaller than the provisional quantized value, or a value larger than the provisional quantized value as a quantized value of the quantized data with respect to the multi-valued data,
wherein the quantization step decides the quantized value so that in a case where the multi-valued data of each pixel in the pixel area is the same intermediate value, pixels having the value larger than provisional quantized value increase, pixels having the provisional quantized value do not change in number, and pixels having the value smaller than the provisional quantized value decrease in the designated pixel area as the value of the multi-valued data rises.

### Claim 16

An image processing method comprising:
acquiring multi-valued data of a pixel to be processed;
acquiring a threshold value, corresponding to the pixel to be processed, to be compared to the multi-valued data; and
generating, from the multi-valued data and the threshold value, multi-valued quantized data having fewer levels than the multi-valued data,
wherein the generating step generates quantized data having three levels of values (N+1>N>N−1) with respect to the multi-valued data included in a designated gradation region,
a peak of frequency characteristics of an image in a case of mapping dots to only pixels having the quantized data equal to N is positioned lower in frequency than a peak of frequency characteristics of an image in a case of mapping dots to only pixels having the quantized data equal to N+1,
a peak of frequency characteristics of an image in a case of mapping dots to only pixels having the quantized data equal to N−1 is positioned lower in frequency than a peak of frequency characteristics of an image in a case of mapping dots to only pixels having the quantized data equal to N, and
in the designated gradation region, every time the multi-valued data increases, pixels having the quantized data equal to N+1 increase monotonically, pixels having the quantized data equal to N−1 decrease monotonically, and pixels having the quantized data equal to N do not change in number.

### Claim 17

Anon-transitory computer readable storage medium storing a program causing a computer to function as respective units of an image processing apparatus that converts multi-valued data into multi-valued quantized data having fewer levels than the multi-valued data, the image processing apparatus comprising:
an acquisition unit configured to acquire threshold values in a threshold value matrix having a designated pixel area corresponding to a plurality of pixels in an image, with different threshold values being set according to pixel position;
a provisional quantization unit configured to set a provisional quantized value of the quantized data with respect to the multi-valued data, according to which gradation region from among a plurality of gradation regions includes a gradation indicated by the multi-valued data,
wherein each of the plurality of gradation regions corresponds to each region obtained by dividing a region of possible gradations that the multi-valued may take into two or more gradation regions; and
a quantization unit configured to decide, based on a result of comparing comparative multi-valued data for the multi-valued data corresponding to the position of the gradation of the multi-valued data in the gradation region to the threshold value, whether to set the provisional quantized value set by the provisional quantization unit, a value smaller than the provisional quantized value, or a value larger than the provisional quantized value as a quantized value of the quantized data with respect to the multi-valued data,
wherein the quantization unit decides the quantized value so that in a case where the multi-valued data of each pixel in the pixel area is the same intermediate value, pixels having the value larger than provisional quantized value increase, pixels having the provisional quantized value do not change in number, and pixels having the value smaller than the provisional quantized value decrease in the designated pixel area as the value of the multi-valued data rises.
