[发明专利]程序生成装置、程序生成方法以及生成程序

说明书

本发明涉及程序生成装置、程序生成方法以及生成程序。使通过遗传编程生成图像处理程序时的生存选择合理化。运算部(1b)通过从分别组合了多个部分程序的多个图像处理程序(21、22、23、…)中选择图像处理程序(21)，并变更图像处理程序(21)所包含的部分程序的一部分来生成图像处理程序(21a)，并使用图像处理程序(21a)来执行针对输入图像(11)的图像处理，基于在图像处理的中途所输出的中间输出图像(31、32)和第一目标图像(12)的比较来判定是否将图像处理程序(21a)留给下一代，且在判定为留给下一代的情况下，将图像处理程序(21、22、23、…)的一个替换为图像处理程序(21a)。

技术领域

本发明涉及程序生成装置、程序生成方法以及生成程序。

背景技术

通过遗传编程自动生成执行所希望的图像处理的图像处理程序的技术正受到关注。该技术使用输入图像和处理结果的图像(目标图像)的组这样的学习数据，通过遗传编程使将用于图像处理的部分程序(例如图像过滤的程序)组合而生成的图像处理程序最优化。

另外，作为利用了遗传编程的装置的例子，提出一种使用这一代的权重数据、和在前一代以前的世代所利用的权重数据来使变换器进化的遗传处理装置。

专利文献1:日本特开2011－14049号公报

非专利文献1:蓝木绅也、长尾智晴，“树形结构状图像变换的自动构建法ACTIT”，信息媒体学会杂志Vol.53，No.6，1999年6月20日，p.888－894

在通过遗传编程自动生成图像处理程序的处理中，例如使用如下那样的生存选择方法。使用与在学习的过程中所生成的个体对应的程序来处理学习数据所包含的输入图像。将作为处理结果而输出的输出图像与学习数据所包含的目标图像相比较，并基于其比较结果来判定是否将个体留给下一代。

然而，在该方法中，存在有时根据图像处理的内容而促进学习的有用的个体而被淘汰这样的问题。这个问题会成为图像处理程序的生成处理花费较长的时间的原因。

发明内容

在一个方面，本发明的目的在于提供能够使通过遗传编程生成图像处理程序时的生存选择合理化的程序生成装置、程序生成方法以及生成程序。

在一个方案中，提供通过遗传编程来生成程序的程序生成装置。该程序生成装置具有存储部和运算部。存储部存储包括输入图像和第一目标图像的学习数据。此处，第一目标图像表示在将输入图像变换为第二目标图像的处理的中途所输出的图像。运算部通过从分别组合了多个部分程序的多个图像处理程序中选择第一程序，并变更第一程序所包含的部分程序的一部分来生成第二程序，使用第二程序来执行针对输入图像的图像处理，并基于在图像处理的中途所输出的中间输出图像和第一目标图像的比较来判定是否将第二程序留给下一代，且在判定为将第二程序留给下一代的情况下，将多个图像处理程序的一个替换为第二程序。

另外，在一个方案中，提供计算机执行与上述的程序生成装置同样的处理的程序生成方法。

并且，在一个方案中，提供使计算机执行与上述的程序生成装置同样的处理的生成程序。

在一个方面，通过遗传编程能够使生成图像处理程序时的生存选择合理化。

本发明的上述和其它目的、特征和优点通过表示作为本发明的例子而优选的实施方式的附图与相关联的以下说明而更加清楚。

附图说明

图1是表示第一实施方式所涉及的程序生成装置的构成例以及处理例的图。

图2是表示图像处理程序的生成处理过程的比较例的图。

图3是表示交叉的例子的图。

图4是表示突然变异的例子的图。

图5是表示图像处理的例子的图。