[发明专利]使用分级相平面相关性和块匹配的运动估计

权利要求书

1.一种用于运动估计的计算机实现方法，包括：

对第一视频帧的图像数据和第二视频帧的图像数据执行分级相平面相关，以生成多个候选运动向量；

对于第一视频帧的图像数据的单独块，至少部分基于所述单独块以及所述第二视频帧的图像数据的第一候选块和第二候选块来执行块匹配，以确定匹配块，其中所述第一候选块与所述候选运动向量的第一候选运动向量关联，并且所述第二候选块与所述候选运动向量的第二候选运动向量关联；以及

至少部分基于所述单独块和所述匹配块来确定所述单独块的运动向量。

2.如权利要求1所述的方法，其中，所述分级相平面相关包括两个等级。

3.如权利要求1所述的方法，其中，所述分级相平面相关包括两个等级，并且其中所述两个等级包括全局等级相关和局部等级相关，

其中执行所述全局等级相关包括将所述第一视频帧的图像数据和所述第二视频帧的图像数据分为全局区域，将所有所述全局区域缩减成标准区域大小，并且对所述第一视频帧的图像数据的所述全局区域和所述第二视频帧的图像数据的对应全局区域执行全局相平面相关，

其中执行所述全局相平面相关包括将加窗函数应用于所述第一视频帧的图像数据的所述全局区域的第一全局区域和所述第二视频帧的图像数据的对应全局区域，将离散傅立叶变换应用于所述第一全局区域和所述对应全局区域，确定变换的所述第一全局区域与变换的所述对应全局区域之间的互功率谱，将离散傅立叶逆变换应用于所述互功率谱，对逆变换的所述互功率谱执行快速傅立叶变换移位以生成相关平面，并且确定所述相关平面中的峰值的相关以确定所述第一候选运动向量，以及其中所述单独块处于所述第一全局区域中。

4.如权利要求1所述的方法，其中，所述分级相平面相关包括两个等级，并且其中所述两个等级包括全局等级相关和局部等级相关，

其中执行所述全局等级相关包括将所述第一视频帧的图像数据和所述第二视频帧的图像数据分为全局区域，将所有所述全局区域缩减成标准区域大小，并且对所述第一视频帧的图像数据的所述全局区域和所述第二视频帧的图像数据的对应全局区域执行全局相平面相关，其中所述全局区域包括4个全局区域，

其中执行所述全局相平面相关包括将加窗函数应用于所述第一视频帧的图像数据的所述全局区域的第一全局区域和所述第二视频帧的图像数据的对应全局区域，将离散傅立叶变换应用于所述第一全局区域和所述对应全局区域，确定变换的所述第一全局区域与变换的所述对应全局区域之间的互功率谱，将离散傅立叶逆变换应用于所述互功率谱，对逆变换的所述互功率谱执行快速傅立叶变换移位以生成相关平面，并且确定所述相关平面中的峰值的相关以确定所述第一候选运动向量，其中使用基2快速傅立叶变换来实现所述离散傅立叶变换，并且所述单独块处于所述第一全局区域中。

5.如权利要求1所述的方法，其中，所述分级相平面相关包括两个等级，并且其中所述两个等级包括全局等级相关和局部等级相关，

其中执行所述局部等级相关包括将所述第一视频帧的图像数据和所述第二视频帧的图像数据分为多个局部区域，并且对所述第一视频帧的图像数据的所述多个局部区域和所述第二视频帧的图像数据的对应多个局部区域执行局部相平面相关，

其中执行所述局部相平面相关包括将加窗函数应用于所述第一视频帧的图像数据的所述多个局部区域的第一局部区域和所述第二视频帧的图像数据的所述多个局部区域的对应局部区域，将离散傅立叶变换应用于所述第一局部区域和所述对应局部区域，确定变换的所述第一局部区域与变换的所述对应局部区域之间的互功率谱，将离散傅立叶逆变换应用于所述互功率谱以生成相关平面，并且确定所述相关平面中的峰值的相关以确定所述第二候选运动向量，以及其中所述单独块处于所述第一局部区域中。