[发明专利]视频编码系统、移动估算装置及移动估算的计算方法

权利要求书

1.一种移动估算装置，应用于一视频编码系统中，该移动估算装置包含：

第一计算模块，当该移动估算的计算沿着一搜寻路径自第一候选搜寻位置(x₁，y₁)移动至第二候选搜寻位置(x₂，y₂)时，该第一计算模块根据对应于该搜寻路径的一搜寻路径信息估算出第一移动向量成本差值；以及

第二计算模块，耦接至该第一计算模块，用以根据一预设规则选择性地将一原始移动向量成本值加上或减去该第一移动向量成本差值，以得到对应于该第二候选搜寻位置(x₂，y₂)的第一移动向量成本值；

其中，x₁及x₂分别为该第一候选搜寻位置及该第二候选搜寻位置所对应的水平轴座标值，y₁及y₂分别为该第一候选搜寻位置及该第二候选搜寻位置所对应的垂直轴座标值。

2.如权利要求1所述的移动估算装置，其特征在于，进一步包含第三计算模块，耦接至该第一计算模块及该第二计算模块，该第三计算模块仅由加法器所构成，用以计算对应于该第一候选搜寻位置(x₁，y₁)的该原始移动向量成本值。

3.如权利要求1所述的移动估算装置，其特征在于，该预设规则与该第一候选搜寻位置(x₁，y₁)与该第二候选搜寻位置(x₂，y₂)之间的座标值差异有关，该第一候选搜寻位置(x₁，y₁)与该第二候选搜寻位置(x₂，y₂)之间的座标值差异根据该搜寻路径信息所估算出来。

4.如权利要求1所述的移动估算装置，其特征在于，该搜寻路径是一蛇行路径、一螺旋状路径或一钻石形状路径。

5.如权利要求1所述的移动估算装置，其特征在于，当移动估算的计算自该第二候选搜寻位置(x₂，y₂)继续沿着该搜寻路径移动至第三候选搜寻位置(x₃，y₃)时，该第一计算模块根据该搜寻路径信息估算出一第二移动向量成本差值，该第二计算模块根据该预设规则选择性地将该第一移动向量成本值加上或减去该第二移动向量成本差值，以得到对应于该第三候选搜寻位置(x₃，y₃)的第二移动向量成本值，其中x₃及y₃分别为该第三候选搜寻位置所对应的水平轴座标值及垂直轴座标值，该预设规则系和该第二候选搜寻位置(x₂，y₂)与该第三候选搜寻位置(x₃，y₃)之间的座标值差异有关。

6.如权利要求5所述的移动估算装置，其特征在于，该搜寻路径信息包含该搜寻路径依序经过的该第一候选搜寻位置(x₁，y₁)、该第二候选搜寻位置(x₂，y₂)及该第三候选搜寻位置(x₃，y₃)的座标值。

7.如权利要求5所述的移动估算装置，其特征在于，包含一储存模块，用以储存该搜寻路径信息、该原始移动向量成本值、该第一移动向量成本差值、该第一移动向量成本值、该第二移动向量成本差值及该第二移动向量成本值。