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

说明书

技术领域

本发明实施例涉及图像处理技术领域，并且更具体地，涉及多级双向运动估计方法及设备。

背景技术

随着高清数字电视和高端多媒体信息系统的发展，人们对视频源的视觉效果要求越来越高，因此需要提高现有视频节目源的帧率以达到更好的视觉效果。以此同时，随着带宽资源不断被分配和占用，很多视频应用只能获得非常有限的带宽资源，往往需要在编码端采用去帧的方法来降低时间分辨率以满足带宽的要求，而解码端再利用插帧的方法恢复丢弃的帧，提高视频质量。

视频插针即帧率上转换（Frame Rate Up-Conversion，FRUC）技术，通过在解码端相邻两帧之间插入中间帧的方式，将视频从低帧率提升至高帧率，实现不同帧率之间的转换。

运动估计方法主要分为单向运动估计方法和双向运动估计方法。单向运动估计方法会导致内插帧产生“重叠”和“空洞”的问题，而双向运动估计方法以待插帧为镜像中心，保证了运动补偿处理时内插帧不会产生“重叠”和“空洞”的问题。现有机制的双向运动估计方法中在运动估计时采用视频压缩中的搜索算法，如三步法或钻石搜索法等。然而与视频压缩不同的是，由于视频对象的运动具有连续性，运动矢量间存在时空相关性，采用视频压缩中的搜索算法使运动补偿的内插帧产生与主观视觉不符的图像信息。因此，估计出的插值块的运动向量准确度低，也降低了图像质量。

发明内容

本发明实施例提供一种多级双向运动估计方法及设备，能够有效地提高运动估计的准确度，并提高图像质量。

第一方面，提供了一种多级双向运动估计方法，该方法包括：以待插帧的M1×M1块为镜像中心分别在当前帧和前一帧中进行匹配块搜索，所述前一帧为所述待插帧的前一帧，所述当前帧为所述待插帧的后一帧，所述搜索算法包括三维递推搜索算法（3-D Recursive Search，3-D RS）或六边形搜索算法；确定与所述待插帧的M1×M1块对应的第一待定匹配块对，所述第一待定匹配块对为在所述当前帧和前一帧中的所述搜索的各对匹配块中双边绝对误差和（Sum of Binary Absolute Difference，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。

结合第一方面及其上述实现方式，在第一方面的另一种实现方式中，在所述以待插帧的M1×M1块为镜像中心分别在当前帧和前一帧中进行匹配块搜索之前，确定第一SBAD值、第二SBAD值和第三SBAD值，所述第一SBAD值为所述当前帧和所述前一帧之间进行双向运动估计产生的SBAD值，所述第二SBAD值为所述当前帧和后后帧之间进行双向运动估计产生的SBAD值，所述第三SBAD值为所述前一帧和后后帧之间进行双向运动估计产生的SBAD值，所述后后帧为所述当前帧的后一帧；所述以待插帧的M1×M1块为镜像中心分别在当前帧和前一帧中进行匹配块搜索，包括：在所述第一SBAD值为所述第一SBAD值、第二SBAD值和第三SBAD值中的最小值的情况下，以待插帧的M1×M1块为镜像中心分别在当前帧和前一帧中进行匹配块搜索。

结合第一方面及其上述实现方式，在第一方面的另一种实现方式中，在所述第二SBAD值为所述第一SBAD值、第二SBAD值和第三SBAD值中的最小值的情况下，以相应的所述当前帧的匹配块外推得到所述待插帧的M1×M1块；在所述第三SBAD值为所述第一SBAD值、第二SBAD值和第三SBAD值中的最小值的情况下，以相应的所述前一帧的匹配块外推得到所述待插帧的M1×M1块。

结合第一方面及其上述实现方式，在第一方面的另一种实现方式中，当所述当前帧边界相对于所述前一帧边界出现有对象进入或退出场景时，在所述以待插帧的M1×M1块为镜像中心分别在当前帧和前一帧中进行匹配块搜索之前，所述方法还包括：设定所述当前帧和所述前一帧的边界像素值均为非0，分别在所述当前帧和所述前一帧的边界向四周扩展M1个像素。