[发明专利]实时嵌入式多媒体设计的移动评估方法

权利要求书

1.一种用以执行移动评估的方法，包含以下步骤：

a.于目前画面中选定目前区块；

b.取得位于该目前区块周围的多个邻近区块的移动向量及残值数据；

c.根据该多个邻近区块的该残值数据设定预定临界值；

d.比对该目前区块与在参考画面中的初始参考区块而得到初始比对结 果，并比较该预定临界值与该初始比对结果；

e.若该初始比对结果大于该预定临界值，则根据该多个邻近区块的该移 动向量决定该目前区块的预测移动向量；以及

f.在对应该预测移动向量的搜寻窗口范围中进行区块比对，以寻找与该 目前区块相匹配的对应参考区块，

其中该预定临界值设定如下：

α_n＝(2×LEFT_SAD+2×TOP_SAD+TOP-RIGHT_SAD+TOP-LEFT_SAD+ε)/6；

其中LEFT_SAD为该目前区块左边邻近区块的残值数据，TOP_SAD为该目前区块 上边邻近区块的残值数据，TOP-RIGHT_SAD为该目前区块右上角邻近区块的残值 数据，TOP-LEFT_SAD为该目前区块左上角邻近区块的残值数据，ε为常数系数。

2.根据权利要求1所述的方法，其中该初始参考区块在该参考画面中的 位置是对应该目前区块在该目前画面中的位置。

3.根据权利要求1所述的方法，其中步骤f是使用方形搜寻算法进行区 块比对。

4.根据权利要求1所述的方法，其中在步骤d中，若该初始比对结果小 于该预定临界值，则以该初始参考区块为该对应参考区块。

5.根据权利要求4所述的方法，还包含针对该目前画面中所有区块重复 步骤a至f，且其中步骤a是以光栅扫描方式选出该目前区块。

6.根据权利要求1所述的方法，其中该初始比对结果为该初始参考区块 与该目前区块间的绝对误差总合的函数。

7.根据权利要求1所述的方法，还包含以下步骤：

g.自一外部存储器将该搜寻窗口范围加载，并将该搜寻窗口范围储存至 内部存储器中；

h.决定该选定的目前区块的水平方向向右连续的区块所对应的预测搜 寻窗口范围；以及

i.将步骤h相较于步骤g所加载的新增的预测搜寻窗口范围，自该外部 存储器加载至该内部存储器中。

8.根据权利要求1所述的方法，其中该目前区块的该预测移动向量为：

MV＝1/2(-MV₁+MV₃+2MV₄)；

其中MV₁为该目前区块左上角邻近区块的移动向量、MV₃为该目前区块右 上角邻近区块的移动向量、MV₄为该目前区块左边邻近区块的移动向量。