[发明专利]多级双向运动估计方法及设备

摘要

本发明实施例提供一种多级双向运动估计方法及设备。该方法包括以待插帧的M1×M1块为镜像中心分别在当前帧和前一帧中进行匹配块搜索，所述搜索算法包括三维递推搜索算法或六边形搜索算法；确定第一待定匹配块对，所述第一待定匹配块对为在所述当前帧和前一帧中的所述搜索的各对匹配块中双边绝对误差和SBAD值最小的一对匹配块；如果确定所述第一待定匹配块对的SBAD值大于或等于SBAD阈值，则将所述待插帧的M1×M1块拆分成M2×M2块，以所述待插帧的M2×M2块为镜像中心分别在所述当前帧和所述前一帧中重新进行匹配块搜索且所述重新进行匹配块搜索的SBAD阈值为前一次匹配块搜索的SBAD阈值的1/4。因此，能够有效地提高运动估计的准确度，并提高图像质量。

主权项

一种多级双向运动估计方法，其特征在于，包括：以待插帧的M1×M1块为镜像中心分别在当前帧和前一帧中进行匹配块搜索，所述前一帧为所述待插帧的前一帧，所述当前帧为所述待插帧的后一帧，所述搜索的算法包括三维递推搜索算法或六边形搜索算法；确定与所述待插帧的M1×M1块对应的第一待定匹配块对，所述第一待定匹配块对为在所述当前帧和前一帧中的所述搜索的各对匹配块中双边绝对误差和SBAD值最小的一对匹配块；如果确定所述第一待定匹配块对的SBAD值小于SBAD阈值，则根据所述第一待定匹配块对的运动矢量确定所述待插帧的M1×M1块的运动矢量；如果确定所述第一待定匹配块对的SBAD值大于或等于SBAD阈值，则将所述待插帧的M1×M1块拆分成M2×M2块，以所述待插帧的M2×M2块为镜像中心分别在所述当前帧和所述前一帧中重新进行匹配块搜索且所述重新进行匹配块搜索的SBAD阈值为前一次匹配块搜索的SBAD阈值的1/4，其中M1和M2均为2的m次幂，m为正整数且M2＝M1/2；当进行所述多级双向运动估计中的K级运动估计之后，在所述当前帧和前一帧中的限定区域内搜索第二待定匹配对块，所述限定区域为所述当前帧和前一帧中所有未参与内插的块，K为大于或等于2的正整数；根据所述第二待定匹配对块对的运动矢量确定所述待插帧的M×M块的运动矢量，所述待插帧的M×M块为与第K级运动估计相对应的匹配块，M为2的m次幂，m为正整数。