Image processing apparatus, image processing method, and image processing program
AssigneesFUJIFILM Corporation, Fuji Xerox Co., Ltd.
InventorsKosei Takemoto, Kazuyuki Itagaki, Takashi Nagao
Life of this patent
Estimating the term…
Abstract
A computer that functions as an image processing apparatus that includes a plurality of processor cores extracts, from an object group in which a plurality of image processing modules for executing image processing are connected to each other in a directed acyclic graph form, a plurality of image processing modules that are serially connected to each other, and causes the same processor core among the plurality of processor cores to execute image processing in each of the plurality of extracted image processing modules.
Claims8
An image processing apparatus that includes a plurality of processor cores, the image processing apparatus comprising:
- an extraction section that extracts, from an object group in which a plurality of objects for executing image processing are connected to each other in a directed acyclic graph form, a plurality of objects that are serially connected to each other;
- a division section that divides an image, which is an execution target of the image processing in the plurality of objects extracted by the extraction section, into a plurality of divided regions, and that divides the image processing into a plurality of tasks corresponding to each of the divided regions, wherein the division section assigns a dependency relationship in accordance with a type of image processing between a task corresponding to an object connected at a front stage in the plurality of objects that are serially connected to each other, among the plurality of tasks, and a task corresponding to an object connected at a rear stage in the plurality of objects that are serially connected to each other, among the plurality of tasks;
- and
- an execution section that causes each respective processor core, among the plurality of processor cores, to execute a different respective task, among the plurality of tasks into which the division section divides the image processing,
- wherein one task corresponding to one divided region at the rear stage has dependency relationships with another task corresponding to the same divided region at the front stage and with at least one task corresponding to a different divided region at the front stage, and
- the one task corresponding to the one divided region at the rear stage is executed, in a case in which all tasks at the front stage that have the dependency relationships are terminated.
An image processing method using an image processing apparatus that includes a plurality of processor cores, the method comprising:
- extracting, from an object group in which a plurality of objects for executing image processing are connected to each other in a directed acyclic graph form, a plurality of objects that are serially connected to each other;
- dividing an image, which is an execution target of the image processing in the plurality of objects extracted, into a plurality of divided regions;
- dividing the image processing into a plurality of tasks corresponding to each of the divided regions;
- assigning a dependency relationship in accordance with a type of image processing between a task corresponding to an object connected at a front stage in the plurality of objects that are serially connected to each other, among the plurality of tasks, and a task corresponding to an object connected at a rear stage in the plurality of objects that are serially connected to each other, among the plurality of tasks;
- and
- causing each respective processor core, among the plurality of processor cores, to execute a different respective task, among the plurality of tasks into which the image processing has been divided,
- wherein one task corresponding to one divided region at the rear stage has dependency relationships with another task corresponding to the same divided region at the front stage and with at least one task corresponding to a different divided region at the front stage, and
- the one task corresponding to the one divided region at the rear stage is executed, in a case in which all tasks at the front stage that have the dependency relationships are terminated.
Dependencies are inferred from the claim text.