Load allocation when executing image processing using parallel processing

An image processing device for image processing comprising:

• a plurality of processing units for repeating execution of first and second-type processing on a plurality of partial images aligned to be adjacent to each other, wherein
• the first-type processing is executed on a first partial image data representing a partial image to generate a second partial image data,
• the second-type processing is executed on the second partial image data, and
• a first-type process segment and a second-type process segment are executed parallel using the plurality of processing units, the first-type process segment relating to i-th partial image, and the second-type process segment relating to a partial image that is selected based on an estimated load from among the (i+1)-th to (i+p)-th partial images, where i is a positive integer, and p is a positive integer.

A computer program product for image processing comprising:

• a computer readable medium;
• and
• a computer program stored on the computer readable medium, the computer program comprising:
• a first portion for executing first-type processing on a first partial image data representing a partial image to generate a second partial image data;
• a second portion for executing second-type processing on the second partial image data;
• and
• a third portion for repeating the execution of the first and second-type processing on a plurality of partial images aligned to be adjacent to each other using a plurality of processing units, wherein
• a first-type process segment and a second-type process segment are executed parallel using the plurality of processing units, the first-type process segment relating to i-th partial image, and the second-type process segment relating to a partial image that is selected based on an estimated load from among the (i+1)-th to (i+p)-th partial images, where i is a positive integer, and p is a positive integer.