# US 2016/0253129 A1 · Image forming apparatus and control method therefor

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

- Number: US 2016/0253129 A1
- Document ID: US20160253129A1
- Status: Published application
- Kind: A1
- Application number: 15/045,568
- Filed: 2016-02-17
- Published: 2016-09-01
- Earliest claimed: 2015-02-26
- Assignees: Canon Kabushiki Kaisha
- Applicants: Canon Kabushiki Kaisha
- Inventors: Ken Achiwa
- Web page: https://patentgrep.com/patent/US20160253129A1

## CPC

- G06K 15/00: Arrangements for producing a permanent visual presentation of the output data {, e.g. computer output printers}(printing or plotting combined with another operation, e.g. with conveying, G06K17/00)
- G06K 15/1851: {parted in a plurality of segments per page}
- G06K 15/1857: {involving parallel processing in the same printing apparatus}
- G06K: GRAPHICAL DATA READING (image or video recognition or understanding G06V); PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS

## Abstract

An image forming apparatus includes rendering units that refer to rendering data composing partial regions within a page as input data, generates image data by merging the rendered results, and uses the image data as output data. Each rendering unit holds a rendering position of processing that is currently executed by itself, and detects a rendering position of processing that is currently executed by another rendering unit. When rendering for a partial region that is currently processed is completed, a control unit detects a rendering position held in another rendering unit, and changes allotment of a partial region serving as the next rendering target of its rendering unit so as to reduce the difference between time periods until its rendering unit and another rendering unit complete rendering for the next partial region.

## Claims

### Claim 1

An image forming method for generating a raster image of a page using at least first renderer and second renderer, comprising:
setting dimensions of first and second areas to be rendered of a first partial region of the page;
generating a raster image for the first area to be rendered by the first renderer;
generating a raster image for the second area to be rendered by the second renderer;
setting dimensions of third and fourth areas to be rendered of a second partial region of the page according to a dimension of an area of which no raster image has been generated at a time of completion of generation of a raster image for the first area to be rendered by the first renderer, the second partial region being different than the first partial region;
generating a raster image for the third area by the first renderer after completion of generation of a raster image for the first area to be rendered; and
generating a raster image for the fourth area by the second renderer after completion of generation of a raster image for the second area to be rendered.

### Claim 2 (depends on 1)

The image forming method according to claim 1, wherein
the setting dimensions of the third and fourth areas to be rendered comprises
setting the number of lines of the third area to be rendered and the number of lines of the fourth area to be rendered according to not only the dimensions of the areas of which no raster image has been generated but also dimensions of the second partial region.

### Claim 3 (depends on 1)

The image forming method according to claim 1, wherein
each of the first and second partial regions has a region consisting of lines,
each of the first and second renderers generates the raster image on line-by-line basis, and
the setting dimensions of the third and fourth areas to be rendered comprises
setting the number of lines of the third area to be rendered and the number of lines of the fourth area to be rendered according to the number of lines of the areas of which no raster image has been generated.

### Claim 4 (depends on 3)

The image forming method according to claim 3, wherein
the setting dimensions of the third and fourth areas to be rendered comprises
setting the number of lines of the third area to be rendered and the number of lines of the fourth area to be rendered according to not only the number of lines of the areas of which no raster image has been generated but also the number of lines of the second partial region.

### Claim 5 (depends on 4)

The image forming method according to claim 4, wherein
the number of lines of the third area to be rendered is a half of a sum of the number of lines of the area of which no raster image has been generated and the number of lines of the second partial region, and
the number of lines of the fourth area to be rendered is a difference between the number of lines of the second partial region and the half of the sum.

### Claim 6 (depends on 3)

The image forming method according to claim 3, wherein
the setting dimensions of the third and fourth areas to be rendered comprises
detecting the number of lines of the area of which no raster image has been generated.

### Claim 7 (depends on 2)

The image forming method according to claim 2, wherein
the setting dimensions of the third and fourth areas to be rendered is performed by the first renderer.

### Claim 8 (depends on 1)

The image forming method according to claim 1, wherein
the first, second, third and fourth areas to be rendered are band areas.

### Claim 9 (depends on 8)

The image forming method according to claim 8, wherein
the first partial region is a region adjacent to and prior to the second partial region.

### Claim 10 (depends on 1)

The image forming method according to claim 1, wherein
the first and second partial regions have the same height.

### Claim 11

An image forming apparatus, comprising:
a plurality of renderers that are capable of operating in parallel, and share generation of image data of a partial region having a predetermined height in such a manner that each renderer handles a different one of rendering target regions obtained by dividing the partial region, wherein
an amount of image data that has not been generated yet within the partial region at a time when generation of image data of one of the rendering target regions obtained by dividing the partial region is completed first is allotted to the plurality of renderers, and
for each renderer, an amount of image data obtained by adding an allotted amount to an amount of image data that has already been generated by the renderer at the time is set as a rendering target region in a next partial region.

### Claim 12 (depends on 11)

The image forming apparatus according to claim 11, wherein
each of the plurality of renderers includes:
a holding unit that holds a position of ongoing generation by the renderer within the partial region; and
a detection unit that detects a position of ongoing generation by another renderer within the partial region, and wherein
among the plurality of renderers, a first renderer to complete generation of image data of a corresponding one of the rendering target regions determines the amount of image data that has not been generated yet at the time when generation of image data of one of the rendering target regions obtained by dividing the partial region is completed first, by detecting the position of ongoing generation held in the holding unit of another renderer using the detection unit therein.

### Claim 13 (depends on 11)

The image forming apparatus according to claim 11, further comprising:
a storage unit that stores the image data of the partial region generated by the plurality of renderers; and
a readout unit that reads out the image data stored in the storage unit, wherein
the readout unit reads out the image data stored in the storage unit when the image data of the partial region has been generated by the plurality of renderers.

### Claim 14 (depends on 13)

The image forming apparatus according to claim 13, wherein
the storage unit includes at least two areas that store the partial region, and
the image data of the partial region generated by the plurality of renderers is stored alternately to the at least two areas.

### Claim 15 (depends on 11)

The image forming apparatus according to claim 11, wherein
the plurality of renderers generate the image data from intermediate data described using an object.

### Claim 16 (depends on 11)

The image forming apparatus according to claim 11, wherein
the image data is in a raster format, and the plurality of renderers generate the image data on a line-by-line basis.

### Claim 17 (depends on 16)

The image forming apparatus according to claim 16, further comprising
a unit that obtains a line-by-line predicted load value of processing executed by the plurality of renderers to generate rendering data, wherein
the plurality of renderers determine weighted amounts of image data by applying weighting to lines in image data of the rendering target regions using the predicted load values, and use the weighted amounts of image data as the amount of image data.

### Claim 18 (depends on 11)

The image forming apparatus according to claim 11, wherein
the partial region is obtained by dividing a page into regions having an equal height.

### Claim 19 (depends on 11)

The image forming apparatus according to claim 11, wherein
the partial region is obtained by dividing a page into regions having an equal height and an equal width.

### Claim 20 (depends on 18)

The image forming apparatus according to claim 18, wherein
the plurality of renderers are two renderers, and
each of the two renderers generates image data of a different one of rendering target regions obtained by further dividing the partial region in a height direction.

### Claim 21 (depends on 11)

The image forming apparatus according to claim 11, further comprising
a compression unit that compresses the image data of the partial region.

### Claim 22

A control method for an image forming apparatus including a plurality of renderers that are capable of operating in parallel, and share generation of image data of a partial region having a predetermined height in such a manner that each renderer handles a different one of rendering target regions obtained by dividing the partial region, wherein
an amount of image data that has not been generated yet within the partial region at a time when generation of image data of one of the rendering target regions obtained by dividing the partial region is completed first is allotted to the plurality of renderers, and
for each renderer, an amount of image data obtained by adding an allotted amount to an amount of image data that has already been generated by the renderer at the time is set as a rendering target region in a next partial region.
