[发明专利]运动估计运动补偿中随机矢量的生成方法及系统

权利要求书

1.一种运动估计运动补偿中随机矢量的生成方法，其特征在于，包括如下步骤：

矢量的块选择步骤：在基于块的运动估计中，假设当前待计算运动矢量的矢量块为S，选择S周围M×N个块；M、N为正整数；

Cost最小的运动矢量获取步骤：从M×N个块的运动矢量中选择出Cost最小的运动矢量，Cost是指在每个块筛选最优运动矢量时，所有的候选矢量都会根据评估方法得到一个评价指标；

块S的随机候选矢量计算步骤：用选出的Cost最小的运动矢量加上随机数，即为矢量块S的随机候选矢量，选择这M×M个块中SAD最小块的运动矢量，记为MV0，在MV0基础上加上一个随机数，计算公式如下：

MV.vx＝MV0.vx+X；

MV.vy＝MV0.vy+Y,

式中：MV0.vx为MV0的水平分量，MV0.vy为MV0的垂直分量；X,Y分别为水平和垂直方向的随机数，MV.vx为得到的新矢量的水平分量，MV.vy为得到的新矢量的垂直分量。

2.根据权利要求1所述的运动估计运动补偿中随机矢量的生成方法，其特征在于，所述矢量的块选择步骤中选择的M×N个块包括如下两种方式：

1)以S为中心选择S周围的M×N个块；

2)在S的上方或者下方选取M×N个块。

3.根据权利要求1所述的运动估计运动补偿中随机矢量的生成方法，其特征在于，所述Cost最小的运动矢量获取步骤中的Cost包括：SAD，即根据矢量计算得到的两帧图像对应位置的像素差，或者是任意用于评价矢量的指标。

4.根据权利要求1所述的运动估计运动补偿中随机矢量的生成方法，其特征在于，所述Cost最小的运动矢量获取步骤中的评估方法是指：运动估计中设计的用于评价运动矢量优劣的方法，该方法包括：根据运动矢量计算得到的两帧图像对应位置像素差来评估运动矢量优劣，像素差越小，则运动矢量越优。

5.一种运动估计运动补偿中随机矢量的生成系统，其特征在于，包括如下模块：

矢量的块选择模块：用于在基于块的运动估计中，假设当前待计算运动矢量的块为S，选择S周围M×N个块；

Cost最小的运动矢量获取模块：从M×N个块的运动矢量中选择出Cost最小的运动矢量，Cost是指在每个块筛选最优运动矢量时，所有的候选矢量都会根据算法得到一个评价指标；

块S的随机候选矢量计算模块：用于将选出的Cost最小的运动矢量加上随机数，得到的结果即为矢量块S的随机候选矢量。