# US 2008/0186348 A1 · Image processing apparatus, image forming apparatus, and control method thereof

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

- Number: US 2008/0186348 A1
- Document ID: US20080186348A1
- Status: Published application
- Kind: A1
- Application number: 12/022,286
- Filed: 2008-01-30
- Published: 2008-08-07
- Earliest claimed: 2007-02-01
- Assignees: Canon Kabushiki Kaisha
- Inventors: Tomokazu Yanai; Atsushi Ushiroda
- Web page: https://patentgrep.com/patent/US20080186348A1

## CPC

- H04N 1/405: Halftoning, i.e. converting the picture signal of a continuous-tone original into a corresponding signal showing only two levels
- G06K 15/107: {Mask selection}
- H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION
- G06K: GRAPHICAL DATA READING (image or video recognition or understanding G06V); PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS

## Abstract

In order to form a high-quality image, upon execution of multi-pass printing using a printing head with a plurality of nozzles, an image processing apparatus calculates, using a scan duty setting unit (105), scan duty data for respective nozzles for each scan of the printing head in accordance with input image data. A halftone processor (108) generates a dot pattern to be formed by applying N-ary processing. The constraining condition information is set so that the phase of spatial frequencies of a next dot pattern to be generated has an opposite phase relationship in a low frequency region with respect to the already printed dot pattern.

## Claims

### Claim 1

An image forming apparatus which forms an image by scanning a printing head, comprising a plurality of printing elements, on a printing medium, comprising:
an input unit adapted to input image data;
a calculation unit adapted to calculate printing amounts for the respective printing elements for each main scan of the printing head in accordance with the image data; and
an N-ary unit adapted to generate a dot pattern to be formed by applying N-ary processing (N is an integer not less than 2) to the printing amounts calculated by the calculation unit based on predetermined constraining condition information,
wherein the constraining condition information is set so that a phase of the dot pattern to be generated by the N-ary unit has an opposite phase relationship in a low frequency region with respect to a dot pattern already printed on an identical region on the printing medium.

### Claim 2 (depends on 1)

The apparatus according to claim 1, wherein the constraining condition information is set so that the phase of the dot pattern to be generated by the N-ary unit has no correlation in a high frequency region with respect to the dot pattern already printed on the identical region on the printing medium.

### Claim 3 (depends on 1)

The apparatus according to claim 1, wherein the constraining condition information is set by optimizing a predetermined image for each divided region of the printing head.

### Claim 4 (depends on 3)

The apparatus according to claim 3, wherein the optimization is done based on a genetic algorithm.

### Claim 5 (depends on 1)

The apparatus according to claim 1, wherein the calculation unit calculates the printing amounts for the respective printing elements by dividing a printing amount corresponding to the image data in accordance with positions of the printing elements in the printing head.

### Claim 6 (depends on 5)

The apparatus according to claim 5, wherein the calculation unit calculates the printing amounts for the respective printing elements so that a total of printing amounts for the respective printing elements for an identical region on the printing medium becomes the printing amount corresponding to the image data.

### Claim 7 (depends on 1)

The apparatus according to claim 1, wherein the N-ary unit executes the N-ary processing based on an error diffusion method.

### Claim 8 (depends on 1)

The apparatus according to claim 1, wherein the N-ary unit executes the N-ary processing based on a dither matrix method.

### Claim 9 (depends on 1)

The apparatus according to claim 1, wherein the printing head is equipped for each of a plurality of colors.

### Claim 10

An image processing apparatus which outputs a dot pattern to an image forming apparatus that forms an image by scanning a printing head, comprising a plurality of printing elements, on a printing medium, comprising:
an input unit adapted to input image data;
a calculation unit adapted to calculate printing amounts for the respective printing elements for each main scan of the printing head in accordance with the image data; and
an N-ary unit adapted to generate a dot pattern to be formed by applying N-ary processing (N is an integer not less than 2) to the printing amounts calculated by the calculation unit based on predetermined constraining condition information,
wherein the constraining condition information is set so that a phase of the dot pattern to be generated by the N-ary unit has an opposite phase relationship in a low frequency region with respect to a dot pattern already printed on an identical region on the printing medium.

### Claim 11 (depends on 10)

The apparatus according to claim 10, wherein the constraining condition information is set so that the phase of the dot pattern to be generated by the N-ary unit has no correlation in a high frequency region with respect to the dot pattern already printed on the identical region on the printing medium.

### Claim 12

A method of controlling an image forming apparatus which forms an image by scanning a printing head, comprising a plurality of printing elements, on a printing medium, comprising:
an input step of causing an input unit to input image data;
a calculation step of causing a calculation unit to calculate printing amounts for the respective printing elements for each main scan of the printing head in accordance with the image data; and
an N-ary step of causing an N-ary unit to generate a dot pattern to be formed by applying N-ary processing (N is an integer not less than 2) to the printing amounts calculated in the calculation step based on predetermined constraining condition information,
wherein the constraining condition information is set so that a phase of the dot pattern to be generated by the N-ary unit has an opposite phase relationship in a low frequency region with respect to a dot pattern already printed on an identical region on the printing medium.

### Claim 13 (depends on 12)

The method according to claim 12, wherein the constraining condition information is set so that the phase of the dot pattern to be generated by the N-ary unit has no correlation in a high frequency region with respect to the dot pattern already printed on the identical region on the printing medium.

### Claim 14

A method of controlling an image processing apparatus which outputs a dot pattern to an image forming apparatus that forms an image by scanning a printing head, comprising a plurality of printing elements, on a printing medium, comprising:
an input step of causing an input unit to input image data;
a calculation step of causing a calculation unit to calculate printing amounts for the respective printing elements for each main scan of the printing head in accordance with the image data; and
an N-ary step of causing an N-ary unit to generate a dot pattern to be formed by applying N-ary processing (N is an integer not less than 2) to the printing amounts calculated in the calculation step based on predetermined constraining condition information,
wherein the constraining condition information is set so that a phase of the dot pattern to be generated by the N-ary unit has an opposite phase relationship in a low frequency region with respect to a dot pattern already printed on an identical region on the printing medium.

### Claim 15 (depends on 14)

The method according to claim 14, wherein the constraining condition information is set so that the phase of the dot pattern to be generated by the N-ary unit has no correlation in a high frequency region with respect to the dot pattern already printed on the identical region on the printing medium.

### Claim 16 (depends on 12)

A computer-readable storage medium storing a computer program for making a computer execute a control method of an image forming apparatus according to claim 12.

### Claim 17 (depends on 14)

A computer-readable storage medium storing a computer program for making a computer execute a control method of an image processing apparatus according to claim 14.
