# US 9,519,945 B2 · Image processing apparatus, control method, and program therefor > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 9,519,945 B2 - Document ID: US9519945B2 - Status: Granted - Kind: B2 - Application number: 14/477,730 - Filed: 2014-09-04 - Published: 2015-03-12 - Granted: 2016-12-13 - Earliest claimed: 2013-09-06 - Assignees: Canon Kabushiki Kaisha - Applicants: Canon Kabushiki Kaisha - Inventors: Daisuke Kuroki - Web page: https://patentgrep.com/patent/US9519945B2 ## CPC - G06T 1/20: Processor architectures; Processor configuration, e.g. pipelining - G06T: IMAGE DATA PROCESSING OR GENERATION, IN GENERAL ## Abstract A graphic division unit divides image data to be output into a plurality of divided regions, and an order determination unit determines a generation order of a plurality of the divided regions of the image data so as to cause a first generation order of the image data and a second generation order of the image data to be different from each other. A generation stop instruction unit causes generation of the image data until the image data combining the image data generated based on the first generation order with the image data generated based on the second generation order corresponds to the image data to be output. ## Claims ### Claim 1 An image processing apparatus controlling generation of image data, comprising: a division unit configured to divide a graphic region corresponding to a graphic image to be displayed into a plurality of divided regions; a determination unit configured to determine a generation order of the graphic image such that, in a case where the graphic region is positioned across a first region and a second region, a first generation unit generates image data to be displayed on the first region and a graphic image of at least one divided region to be displayed on the first region and a second generation unit generates image data to be displayed on the second region and a graphic image of at least one divided region to be displayed on the second region, wherein a first generation order of the graphic image for the first generation unit and a second generation order of the graphic image for the second generation unit are different from each other; and a control unit configured to control the first and the second generation units to generate the graphic image such that the first generation unit generates the graphic image based on the determined generation order for the first generation unit and the second generation unit generates the graphic image based on the determined generation order for the second generation unit. ### Claim 2 (depends on 1) The image processing apparatus according to claim 1, wherein, in a case where the division unit divides the graphic region into a first divided region, a second divided region adjacent to the first divided region, and a third divided region adjacent to the second divided region but not adjacent to the first divided region, the determination unit determines the first and the second generation orders so as to cause the first generation unit to generate the graphic image in an order of the first divided region, the second divided region, and the third divided region, and the second generation unit to generate the graphic image in an order of the third divided region, the second divided region, and the first divided region. ### Claim 3 (depends on 2) The image processing apparatus according to claim 2, wherein the first generation unit generates the image data to be displayed on the first region based on first input image data input from an external device, and the second generation unit generates the image data to be displayed on the second region based on second input image data input from an external device. ### Claim 4 (depends on 1) The image processing apparatus according to claim 1, further comprising: a receiving unit configured to receive completion notifications from the first and the second generation units indicating that generation of the graphic image in the regions divided by the division unit has completed; wherein the control unit decides, based on receipt of a plurality of completion notifications corresponding to a plurality of the regions divided by the division unit, that the graphic image combining the graphic image generated by the first generation unit with the graphic image generated by the second generation unit corresponds to the graphic image to be displayed. ### Claim 5 (depends on 1) The image processing apparatus according to claim 1, wherein, in a case where the division unit divides the graphic image into a first divided region, a second divided region adjacent to the first divided region, and a third divided region adjacent to the second divided region but not adjacent to the first divided region, the determination unit determines a generation order of a plurality of the divided regions of the graphic image so as to cause the first generation unit to generate the graphic image in an order of the first divided region, the second divided region, and the third divided region, the second generation unit to generate the graphic image in an order of the second divided region, the first divided region, and the third divided region, and a third generation unit to generate the graphic image in an order of the third divided region, the second divided region, and the first divided region. ### Claim 6 (depends on 1) The image processing apparatus according to claim 1, wherein, when the control unit decides that the graphic image combining the graphic image generated by the first generation unit with the graphic image generated by the second generation unit corresponds to the graphic image to be displayed, the control unit controls generation of the graphic image so as to cause the first generation unit not to generate graphic image that is to be displayed but has not yet been generated by the first generation unit, and the second generation unit not to generate graphic image that is to be displayed but has not yet been generated by the second generation unit. ### Claim 7 (depends on 1) The image processing apparatus according to claim 1, further comprising: an acquisition unit configured to acquire image data input from an external device; and a display control unit configured to display an image based on the image data generated by the first and the second generation units and the input image data acquired by the acquisition unit. ### Claim 8 (depends on 1) The image processing apparatus according to claim 1, wherein the determination unit determines the first and second generation order such that a graphic image of a divided region corresponding to a central part of a display screen is generated earlier than a graphic image of a divided region corresponding to an edge part of the display screen. ### Claim 9 A control method for controlling generation of image data comprising: dividing a graphic region corresponding to a graphic image to be displayed into a plurality of divided regions; determining a generation order of the graphic image such that, in a case where the graphic region is positioned across a first region and a second region, a first generation unit generates image data to be displayed on the first region and a graphic image of at least one divided region to be displayed on the first region and a second generation unit generates image data to be displayed on the second region and a graphic image of at least one divided region to be displayed on the second region, wherein a first generation order of the graphic image for the first generation unit and a second generation order of the graphic image for the second generation unit are different from each other; and controlling the first and the second generation units to generate the image data until the graphic image such that the first generation unit generates the graphic image based on the determined generation order for the first generation unit and the second generation unit generates the graphic image based on the determined generation order for the second generation unit. ### Claim 10 (depends on 9) The control method according to claim 9, wherein, in a case where the graphic region is divided into a first divided region, a second divided region adjacent to the first divided region, and a third divided region adjacent to the second divided region but not adjacent to the first divided region, the first and the second generation orders are determined so as to cause the first generation unit to generate the graphic image in an order of the first divided region, the second divided region, and the third divided region, and the second generation unit to generate the graphic image in an order of the third divided region, the second divided region, and the first divided region. ### Claim 11 (depends on 10) The control method according to claim 10, wherein the first generation unit generates the image data to be displayed on the first region based on first image data input from an external device, and the second generation unit generates the image data to be displayed on the second region based on second image data input from an external device. ### Claim 12 (depends on 9) The control method according to claim 9, further comprising: receiving completion notifications from the first and the second generation units indicating that generation of the divided regions of the graphic image has completed; wherein combining, based on receipt of a plurality of completion notifications corresponding to a plurality of the regions that are divided, the graphic image generated by the first generation unit with the graphic image generated by the second generation unit corresponds to the graphic image to be displayed. ### Claim 13 (depends on 9) The control method according to claim 9, wherein, in a case where the graphic image is divided into a first divided region, a second divided region adjacent to the first divided region, and a third divided region adjacent to the second divided region but not adjacent to the first divided region, determining a generation order of a plurality of the divided regions of the graphic image so as to cause the first generation unit to generate the graphic image in an order of the first divided region, the second divided region, and the third divided region, the second generation unit to generate the graphic image in an order of the second divided region, the first divided region, and the third divided region, and a third generation unit to generate the graphic image in an order of the third divided region, the second divided region, and the first divided region. ### Claim 14 (depends on 9) The control method according to claim 9, wherein, in a case where it is decided that the graphic image combining the graphic image generated by the first generation unit with the graphic image generated by the second generation unit corresponds to the graphic image to be displayed, generation of the graphic image is controlled so as to cause the first generation unit not to generate the graphic image to be displayed that has not yet been generated by the first generation unit, and the second generation unit not to generate the graphic image to be displayed that has not yet been generated by the second generation unit. ### Claim 15 (depends on 9) The control method according to claim 9, further comprising: acquiring input image data input from an external device; and controlling and displaying an image based on the image data generated by the first and the second generation units and the acquired input image data. ### Claim 16 A non-transitory computer readable storage medium storing a program for causing a computer to execute a control method for controlling generation of image data, the control method comprising: dividing a graphic region corresponding to a graphic image to be displayed into a plurality of divided regions; determining a generation order of the graphic image so as, in a case where the graphic region is positioned across a first region and a second region, to make a first generation unit generate image data to be displayed on the first region and a graphic image of at least one divided region to be displayed on the first region and a second generation unit generates image data to be displayed on the second region and a graphic image of at least one divided region to be displayed on the second region, wherein a first generation order of the graphic image for the first generation unit and a second generation order of the graphic image for the second generation unit different from each other; and controlling the first and the second generation units to generate the graphic image such that the first generation unit generates the graphic image based on the determined generation order for the first generation unit and the second generation unit generates the graphic image based on the determined generation order for the second generation unit. ### Claim 17 (depends on 16) The non-transitory computer readable storage medium according to claim 16, wherein, in a case where the graphic region is divided into a first divided region, a second divided region adjacent to the first divided region, and a third divided region adjacent to the second divided region but not adjacent to the first divided region, the first and the second generation orders are determined so as to cause the first generation unit to generate the graphic image in an order of the first divided region, the second divided region, and the third divided region, and the second generation unit to generate the graphic image in an order of the third divided region, the second divided region, and the first divided region. ### Claim 18 (depends on 17) The non-transitory computer readable storage medium according to claim 17, wherein the first generation unit generates the image data to be displayed on the first region based on first input image data input from an external device, and the second generation unit generates the image data to be displayed on the second region based on second input image data input from an external device.