[发明专利]运算装置、运算方法和程序

说明书

技术领域

本发明涉及运算装置、运算方法和程序。本申请根据2015年6月3日在日本申请的日本特愿2015-113210号主张优先权，将其内容引用于此。

背景技术

在动态图像的手抖校正和动态图像的压缩的领域中，公知利用计算出运动向量的结果的方法。作为运动向量的运算方法，广泛公知利用块匹配法的方法。块匹配法是将进行比较的2张图像分别划分成多个区域并按照划分后的每个区域运算2张图像之间的相关值的方法。根据该运算结果得到的相关值计算运动向量。

例如在专利文献1中提出了这种利用块匹配法的运动向量检测装置。

现有技术文献

专利文献

专利文献1：日本特许第4547321号公报

发明内容

发明要解决的课题

在运算2张图像之间的相关值的情况下，根据块匹配法，能够进行准确的相关值的运算。但是，在基于块匹配法的相关运算中，作为运算对象的图像的区域越大，则运算量越变得膨大。因此，运算相关值的运算电路始终持续动作，存在运算电路消耗的消耗电力变得更大这样的问题。

本发明是鉴于上述情况而完成的，提供能够削减运算电路的消耗电力的运算装置、运算方法和程序。

用于解决课题的手段

本发明的第一方式的运算装置将基准帧分割成多个基准块，在参照帧中设定与所述基准帧对应的参照块，在所述基准块与所述参照块之间进行相关运算，其特征在于，所述运算装置具有：基准块数据存储部，其存储所述基准块的数据；参照块数据存储部，其存储所述参照块的数据；多个相关运算部，它们使用所述基准块的数据和所述参照块的数据，分别同时运算多个不同位置的相关值；以及排序部，其按照相关性从高到低的顺序对由所述相关运算部运算出的多个所述相关值进行排序，保持其结果，进行如下的相关运算停止处理：对分别输入到多个所述相关运算部的相关阈值和由多个所述相关运算部分别运算出的多个所述相关值进行比较，在所述相关值的相关性低于所述相关阈值的情况下，使所述相关运算部的动作停止。

根据本发明的第二方式，在第一方式的运算装置中，其特征在于，所述相关阈值是从所述排序部输出的。

根据本发明的第三方式，在第二方式的运算装置中，其特征在于，所述相关阈值是所述排序部保持的排序后的所述相关值中的相关性最高的相关值。

根据本发明的第四方式，在第一方式的运算装置中，其特征在于，所述运算装置具有对所述相关阈值进行控制的控制部，所述相关阈值是从所述控制部输出的。

根据本发明的第五方式，在第一方式的运算装置中，其特征在于，所述相关运算停止处理是通过使所述相关运算部的工作时钟停止而使所述相关运算部的动作停止的处理。

根据本发明的第六方式，在第一方式的运算装置中，其特征在于，所述相关运算停止处理是通过使向所述相关运算部输入的数据的一方成为最大值、另一方成为最小值而使所述相关运算部的动作停止的处理。

根据本发明的第七方式，在第一方式的运算装置中，其特征在于，所述相关运算停止处理是在下一个所述基准块与所述参照块之间的相关运算开始的情况下结束的处理。

本发明的第八方式的运算方法将基准帧分割成多个基准块，在参照帧中设定与所述基准帧对应的参照块，在所述基准块与所述参照块之间进行相关运算，其特征在于，所述运算方法具有以下步骤：基准块数据存储步骤，存储所述基准块的数据；参照块数据存储步骤，存储所述参照块的数据；多个相关运算步骤，使用所述基准块的数据和所述参照块的数据，分别同时运算多个不同位置的相关值；以及排序步骤，按照相关性从高到低的顺序对通过所述相关运算步骤运算出的多个所述相关值进行排序，保持其结果，具有如下的相关运算停止步骤：对多个所述相关运算步骤中分别输入的相关阈值和通过多个所述相关运算步骤分别运算出的多个所述相关值进行比较，在所述相关值的相关性低于所述相关阈值的情况下，使所述相关运算步骤的动作停止。