[发明专利]移动估计加速电路、移动估计方法及环路滤波加速电路

权利要求书

1.一种移动估计加速电路，用于支持多重视频编码标准的一视频编码系统，包括：

一搜索起始点预测单元，用以依据一当前宏块的多个相邻宏块，以决定一搜索起始点，其中该当前宏块具有对应的一搜索窗；以及

一整数像素估计单元，用以依据该搜索起始点所位于的一第一线段、以及该第一线段上方及下方相邻的一第二线段及一第三线段，以决定一最佳候选点，并判断该最佳候选点是否位于该第一线段，若是，则该整数像素估计单元将该最佳候选点所对应的一候选移动向量做为一当前宏块移动向量，若否，则该整数像素估计单元于该搜索窗中动态地调整该第二线段或该第三线段，以更新该最佳候选点，并取得更新后的该最佳候选点所对应的该当前宏块移动向量。

2.如权利要求1所述的移动估计加速电路，其中该搜索起始点预测单元还计算所述相邻宏块所对应的多个相邻宏块移动向量所指向的多个宏块参考点，且计算所述宏块参考点所对应的多个相邻宏块绝对差和，其中该搜索起始点预测单元将所述相邻宏块绝对差和的最小者所对应的该宏块参考点指定为该搜索起始点。

3.如权利要求2所述的移动估计加速电路，其中当该当前宏块位于一当前帧的边界，该搜索起始点预测单元使用一零移动向量以替换所述宏块所相应的所述相邻宏块移动向量，且将该搜索起始点设定为零点。

4.如权利要求2所述的移动估计加速电路，其中该整数像素估计单元计算该当前宏块移动向量包括下列步骤：

(a)将当前宏块分为至少一第一尺寸宏块，对于各第一尺寸宏块，以该搜索起始点所在的包含4个像素的一像素字组为中心，对该像素字组及其左右各4个像素所构成的该第一线段、以及分别于该第一线段上方及下方相邻的该第二线段及该第三线段，以取得共36个初始候选点；

(b)计算各第一尺寸宏块对应于各初始候选点的一第一子宏块绝对差和，据以得到各初始候选点所对应的一初始当前宏块绝对差和，并且依据的该初始当前宏块绝对差和，以得到一第一最小当前宏块绝对差和；

(c)判断该第一最小当前宏块绝对差和所对应的一最佳候选点是否位于该第二线段，若是，则执行步骤(d)，若否，则再判断该第一最小当前宏块绝对差和所对应的该候选点是否位于该第三线段，若是，则执行步骤(f)，若否，则执行步骤(j)；

(d)判断该第二线段是否位于该当前宏块所对应的一搜索窗的边界，若是，则执行步骤(j)，若否，则将该第二线段往下移动1个像素，并依据最佳候选点所在的一像素字组，于一水平方向对该第二线段进行调整，以产生12个第一更新候选点并执行步骤(e)；

(e)计算各第一尺寸宏块对应于各第一更新候选点的一第二子宏块绝对差和，据以得到各第一更新候选点所对应的一第二当前宏块绝对差和，并且依据各第一更新候选点所对应的该第二当前宏块绝对差和，以得到一第二最小当前宏块绝对差和；

(f)判断该第二最小当前宏块绝对差和是否大于该第一最小当前宏块绝对差和，若是，则执行步骤(j)，若否，则令该第一最小当宏块绝对差和为该第二最小当前宏块绝对差和，并执行步骤(d)；

(g)判断该第三线段是否位于该当前宏块所对应的该搜索窗的边界，若是，则执行步骤(j)，若否，则将该第三线段往上移动1个像素，并依据最佳候选点所在的一像素字组，于一水平方向对该第三线段进行调整，以产生12个第二更新候选点并执行步骤(f)；

(h)计算各第一尺寸宏块对应于各第二更新候选点的一第三子宏块绝对差和，据以得到各第二更新候选点所对应的一第三当前宏块绝对差和，并且依据各第二更新候选点所对应的该第三当前宏块绝对差和，以得到一第三最小当前宏块绝对差和；

(i)判断该第三最小当前宏块绝对差和是否大于该第一最小当前宏块绝对差和，若是，则执行步骤(j)，若否，则令该第一最小当宏块绝对差和为该第三最小当前宏块绝对差和，则执行步骤(g)；以及

(j)将该第一最小当前宏块绝对差和所对应的一第一移动向量做为该当前宏块整数像素移动向量，并将指向所述第二子宏块绝对差和或所述第三子宏块绝对差和的多个移动向量，做为该当前宏块之中所述第一尺寸宏块所对应的多个子宏块移动向量。