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

权利要求书

1.一种运算装置，其将基准帧分割成多个基准块，在参照帧中设定与所述基准帧对应的参照块，在所述基准块与所述参照块之间进行相关运算，其特征在于，

所述运算装置具有：

基准块数据存储部，其存储所述基准块的数据；

参照块数据存储部，其存储所述参照块的数据；

多个相关运算部，它们使用所述基准块的数据和所述参照块的数据，分别同时运算多个不同位置的相关值；以及

排序部，其按照相关性从高到低的顺序对由所述相关运算部运算出的多个所述相关值进行排序，保持其结果，

进行如下的相关运算停止处理：对分别输入到多个所述相关运算部的相关阈值和由多个所述相关运算部分别运算出的多个所述相关值进行比较，在所述相关值的相关性低于所述相关阈值的情况下，使所述相关运算部的动作停止。

2.根据权利要求1所述的运算装置，其特征在于，

所述相关阈值是从所述排序部输出的。

3.根据权利要求2所述的运算装置，其特征在于，

所述相关阈值是所述排序部保持的排序后的所述相关值中的相关性最高的相关值。

4.根据权利要求1所述的运算装置，其特征在于，

所述运算装置具有对所述相关阈值进行控制的控制部，

所述相关阈值是从所述控制部输出的。

5.根据权利要求1所述的运算装置，其特征在于，

所述相关运算停止处理是通过使所述相关运算部的工作时钟停止而使所述相关运算部的动作停止的处理。

6.根据权利要求1所述的运算装置，其特征在于，

所述相关运算停止处理是通过使向所述相关运算部输入的数据的一方成为最大值、另一方成为最小值而使所述相关运算部的动作停止的处理。

7.根据权利要求1所述的运算装置，其特征在于，

所述相关运算停止处理是在下一个所述基准块与所述参照块之间的相关运算开始的情况下结束的处理。

8.一种运算方法，将基准帧分割成多个基准块，在参照帧中设定与所述基准帧对应的参照块，在所述基准块与所述参照块之间进行相关运算，其特征在于，

所述运算方法具有以下步骤：

基准块数据存储步骤，存储所述基准块的数据；

参照块数据存储步骤，存储所述参照块的数据；

多个相关运算步骤，使用所述基准块的数据和所述参照块的数据，分别同时运算多个不同位置的相关值；以及

排序步骤，按照相关性从高到低的顺序对通过所述相关运算步骤运算出的多个所述相关值进行排序，保持其结果，

具有如下的相关运算停止步骤：对多个所述相关运算步骤中分别输入的相关阈值和通过多个所述相关运算步骤分别运算出的多个所述相关值进行比较，在所述相关值的相关性低于所述相关阈值的情况下，使所述相关运算步骤的动作停止。

9.一种程序，其用于使计算机执行以下步骤：

运算步骤：将基准帧分割成多个基准块，在参照帧中设定与所述基准帧对应的参照块，在所述基准块与所述参照块之间进行相关运算；

基准块数据存储步骤，存储所述基准块的数据；

参照块数据存储步骤，存储所述参照块的数据；

多个相关运算步骤，使用所述基准块的数据和所述参照块的数据，分别同时运算多个不同位置的相关值；

排序步骤，按照相关性从高到低的顺序对通过所述相关运算步骤运算出的多个所述相关值进行排序，保持其结果；以及

相关运算停止步骤，对多个所述相关运算步骤中分别输入的相关阈值和通过多个所述相关运算步骤分别运算出的多个所述相关值进行比较，在所述相关值的相关性低于所述相关阈值的情况下，使所述相关运算步骤的动作停止。