图像处理装置、图像处理方法和图像处理程序制造方法及图纸

图像处理装置使得多个计算装置并行执行：更新处理，其中由多个图像处理模块按照DAG配置链接的对象群中的各个图像处理模块执行的图像处理被更新为用于对指示分割图像的各条分割图像数据执行图像处理的部分处理，所述分割图像通过将由输入图像数据指示的输入图像分割成多个部分区域而获得；应用处理，其中在链接的图像处理模块的部分处理之间应用处理依赖关系；以及能够基于依赖关系被执行的部分处理。

【技术实现步骤摘要】
【国外来华专利技术】图像处理装置、图像处理方法和图像处理程序
本专利技术涉及图像处理装置、图像处理方法和图像处理程序。
技术介绍
专利文献1公开了一种信息处理装置，其将表示程序模块的组合的图结构转换为通过分割各个分割输入数据的节点而获得的图结构，并且在完成先前节点的处理之后并行执行具有转换的图结构的节点的处理。另外，非专利文献1和非专利文献2公开了一种根据由有向非循环图(DAG)表示的图像处理的执行顺序并行执行图像处理的技术。在先技术文献专利文献专利文献1：日本专利第4965995号公报非专利文献非专利文献1：遅延モード画像処理フレームワーク，[在线]，[2016年3月11日搜索]，互联网<URL:http://www.isus.jp/article/library-special/deferred-mode-image-processing-framework/>非专利文献2：TheOpenVXSpecification，[在线]，[2016年3月11日搜索]，互联网<URL:https://www.khronos.org/registry/vx/specs/1.0.1/OpenVX_Specification_1_0_1.pdf>
技术实现思路
专利技术要解决的技术问题在针对所有对象执行将用于执行图像处理的对象按照DAG形式彼此连接的对象群的各个对象更新为多个部分处理的处理之后执行各个部分处理的情况下，在一些情况下对象群的图像处理会花费更多时间。本专利技术的至少一个实施方式的目的在于提供一种图像处理装置、图像处理方法和图像处理程序，其与在针对所有对象执行将用于执行图像处理的对象按照DAG形式彼此连接的对象群的各个对象更新为多个部分处理的处理之后执行各个部分处理的情况相比，能够改进图像处理的处理速度。问题的解决方案[1]根据本专利技术的一方面，提供了一种通过以有向非循环图的形式连接多个对象而成的对象群中的各个对象来执行图像处理的图像处理装置。该图像处理装置包括：处理单元，该处理单元执行更新处理和赋予处理，所述更新处理是将所述对象群中的各个对象执行的图像处理更新为部分处理，所述部分处理是对表示分割图像的各分割图像数据执行图像处理，所述分割图像是将输入图像数据所表示的输入图像分割成多个部分区域而得的，所述赋予处理是在彼此连接的所述对象的所述部分处理之间赋予处理的依赖关系；以及控制单元，该控制单元执行控制以使得多个计算装置并行执行所述处理单元的所述更新处理和所述赋予处理以及基于所述依赖关系而变得能够执行的所述部分处理。[2]在根据[1]所述的图像处理装置中，优选地，所述控制单元将针对所述对象群按照每个对象顺序地执行所述更新处理和所述赋予处理的任务存储在任务队列中，并且将基于所述依赖关系变得能够执行的所述部分处理顺序地存储在所述任务队列中，并且进行所述并行执行的控制，其中所述多个计算装置中的每一个从所述任务队列顺序地读取并执行所存储的任务。[3]在根据[1]或[2]所述的图像处理装置中，优选地，在对多条输入图像数据连续地执行图像处理的情况下，所述处理单元进一步执行优先级赋予处理，该优先级赋予处理是对于对先输入的输入图像数据执行图像处理的部分处理，赋予比对后输入的输入图像数据执行图像处理的部分处理更高的优先级，并且在多个所述部分处理基于所述依赖关系而变得能够执行的情况下，所述控制单元进一步执行控制以按照所述优先级的降序执行所述部分处理。[4]在根据[1]至[3]中的任一项所述的图像处理装置中，优选地，所述依赖关系是在彼此连接的所述对象之间，在前级连接的所述对象的部分处理完成的情况下，后级连接的所述对象的部分处理变得能够执行的关系。[5]根据本专利技术的另一方面，提供了一种图像处理装置的图像处理方法，所述图像处理装置通过以有向非循环图的形式连接多个对象而成的对象群中的各个对象来执行图像处理。该图像处理方法包括以下步骤：执行控制以使得多个计算装置并行执行：更新处理和赋予处理，所述更新处理是将所述对象群中的各个对象执行的图像处理更新为部分处理，所述部分处理是对表示分割图像的各分割图像数据执行图像处理，所述分割图像是将输入图像数据所表示的输入图像分割成多个部分区域而得的，所述赋予处理是在彼此连接的所述对象的所述部分处理之间赋予处理的依赖关系；以及基于所述依赖关系而变得能够执行的所述部分处理。[6]根据本专利技术的另一方面，提供了一种图像处理程序，其使得计算机作为根据[1]至[4]中的任一项所述的图像处理装置进行工作的处理单元和控制单元。本专利技术的效果根据[1]所述的装置、[5]所述的方法以及[6]所述的程序，与在针对所有对象执行将用于执行图像处理的对象按照DAG形式彼此连接的对象群中的各个对象更新为多个部分处理的处理之后执行各个部分处理的情况相比，可改进图像处理的处理速度。根据[2]所述的装置，利用任务队列，可容易地改进图像处理的处理速度。根据[3]所述的装置，在对多条输入图像数据连续地执行图像处理的情况下，可防止对稍后输入的输入图像数据的图像处理在对先前输入的输入图像数据的图像处理完成之前完成。根据[4]所述的装置，可基于依赖关系可靠地确定部分处理是否可执行。附图说明图1是示出用作根据实施方式的图像处理装置的计算机的配置的示例的框图。图2A是示出图像处理DAG的示例的示意图。图2B是示出输入/输出存储器被添加到图像处理DAG的情况的示例的示意图。图3是示出根据实施方式的处理控制单元的功能配置的示例的框图。图4是用于说明输入图像的分割处理的示例的示意图。图5是示出图像处理模块被分割成部分处理的图像处理DAG的示例的示意图。图6是示出根据实施方式的DAG配置处理程序的处理流程的流程图。图7是用于说明根据实施方式的DAG更新处理的示意图。图8是示出根据实施方式的DAG更新处理程序的处理流程的流程图。图9是用于说明最前级图像处理模块的部分处理的执行的示意图。图10是示出根据实施方式的部分处理执行处理程序的处理流程的流程图。图11是用于说明新近变得可执行的部分处理的执行的示意图。图12是示出在对一条图像数据串行和并行执行用于更新图像处理DAG的任务和部分处理的情况下的执行时间的示例的示意图。图13是示出在对多条图像数据串行和并行执行用于更新图像处理DAG的任务和部分处理的情况下的执行时间的示例的示意图。具体实施方式以下，将参照附图详细描述根据本专利技术的示例性实施方式。首先，将参照图1描述用作图像处理装置的计算机10的配置。计算机10可以是复印机、打印机、传真机、具有这些装置的功能的多功能机或者包含在诸如扫描仪的执行图像处理的图像操纵装置中的计算机。另外，计算机10可以是诸如个人计算机(PC)的独立计算机，并且可以是包含在诸如个人数字助理(PDA)或移动电话的便携式装置中的计算机。如图1所示，根据本示例性实施方式的计算机10包括计算单元12、存储器14、显示单元16、操作单元18、存储单元20、图像数据供给单元22和图像输出单元24。另外，计算单元12、存储器14、显示单元16、操作单元18、存储单元20、图像数据供给单元22和图像输出单元24中的各个单元经由总线26彼此连接。根据本示例性实施方式的计算单元1本文档来自技高网...

【技术保护点】
1.一种通过以有向非循环图的形式连接多个对象而成的对象群中的各个对象来执行图像处理的图像处理装置，该图像处理装置包括：处理单元，该处理单元执行更新处理和赋予处理，所述更新处理是将所述对象群中的各个对象执行的图像处理更新为部分处理，所述部分处理是对表示分割图像的各分割图像数据执行图像处理，所述分割图像是将输入图像数据所表示的输入图像分割成多个部分区域而得的，所述赋予处理是在彼此连接的所述对象的所述部分处理之间赋予处理的依赖关系；以及控制单元，该控制单元执行控制以使得多个计算装置并行执行所述处理单元的所述更新处理和所述赋予处理以及基于所述依赖关系而变得能够执行的所述部分处理。

【技术特征摘要】
【国外来华专利技术】2016.03.24 JP 2016-0605261.一种通过以有向非循环图的形式连接多个对象而成的对象群中的各个对象来执行图像处理的图像处理装置，该图像处理装置包括：处理单元，该处理单元执行更新处理和赋予处理，所述更新处理是将所述对象群中的各个对象执行的图像处理更新为部分处理，所述部分处理是对表示分割图像的各分割图像数据执行图像处理，所述分割图像是将输入图像数据所表示的输入图像分割成多个部分区域而得的，所述赋予处理是在彼此连接的所述对象的所述部分处理之间赋予处理的依赖关系；以及控制单元，该控制单元执行控制以使得多个计算装置并行执行所述处理单元的所述更新处理和所述赋予处理以及基于所述依赖关系而变得能够执行的所述部分处理。2.根据权利要求1所述的图像处理装置，其中，所述控制单元将针对所述对象群按照每个对象顺序地执行所述更新处理和所述赋予处理的任务存储在任务队列中，并且将基于所述依赖关系变得能够执行的所述部分处理顺序地存储在所述任务队列中，由此进行所述并行执行的控制，其中所述多个计算装置中的每一个从所述任务队列顺序地读取并执行所存储的任务。3.根据权利要求1或2所述的图像处理装置，其中，在对多条输入图像数据连续地执行图像处理的情况下，所述处理单元进一步...

【专利技术属性】
技术研发人员：长尾隆，板垣和幸，竹本昂生，
申请(专利权)人：富士施乐株式会社，富士胶片株式会社，
类型：发明
国别省市：日本,JP