[发明专利]用于混合型高速运动估计的方法和设备

权利要求书

1、一种自适应运动估计方法，该运动估计方法包括下列步骤：

(a)输入以宏块为单位的帧和搜索区域，并估计希望得到估计的宏块的候选运动向量；和

(b)如果在步骤(a)中估计的候选运动向量的误差在阈值范围内，则估计以估计位置为中心的限制的搜索区域内的运动，否则估计整个搜索区域内的运动。

2、如权利要求1所述的运动估计方法，其中，产生零运动向量、相邻宏块的运动向量中间值、和从先前或下一帧中估计到的值，并且，通过从3个值中选择与希望得到估计的宏块最佳匹配的值，来得到候选运动向量。

3、如权利要求1所述的运动估计方法，其中，所述步骤(b)还包括下列子步骤：

(b-1)如果估计到的候选运动向量的误差在阈值范围内，则执行单像素贪婪搜索(OPGS)算法；和

(b-2)否则，执行分级搜索块匹配算法(HSBMA)。

4、如权利要求1所述的运动估计方法，其中，通过根据预先计算出的目标编码时间，估计在对应于宏块组的每个片断单元上的当前帧的编码时间，来调整步骤(b)中的阈值。

5、如权利要求3所述的运动估计方法，其中，通过在步骤(b-2)中采用螺旋式搜索，HSBMA将运动向量匹配度与在每个搜索阶段在预置阈值中根据估计的编码时间选择的可容许误差范围相比较，并且将比较值选为运动向量。

6、一种自适应运动估计设备，该运动估计设备包括：

向量估计单元，用于接收视频数据，并且估计零运动向量、先前运动向量和相邻块的运动向量中与希望得到估计的宏块匹配的运动向量，作为候选运动向量；

算法选择单元，用于通过将候选向量估计单元中估计到的候选向量的误差与预置的阈值相比较，来选择运动估计算法；和

运动估计单元，用于当算法选择单元中估计的候选运动向量的误差在阈值范围内时，估计以估计位置为中心的限制的搜索区域内的运动，否则，估计整个搜索区域内的运动。

7、如权利要求6所述的运动估计设备，还包括：

半像素运动估计单元，用于参照所述运动估计单元估计的估计值的位置，来估计半像素运动。