[发明专利]一种新的块重叠运动补偿去隔行方法

摘要

一种新的块重叠运动补偿去隔行方法：针对隔行扫描视频序列的第一场，采用场内信息进行插值得到重建图像，选取参考帧和一个待插值场；从待插值场中选取待匹配块，待匹配块中的奇数行都是原始像素点位置，偶数行都是待插值像素点位置，当下次选取待匹配块的时候，纵向上的两个相邻待匹配块共用一行；从参考帧中选取矩形搜索窗，使匹配块的位置对应矩形搜索窗的中心位置；在矩形搜索窗中找到最佳匹配块；利用行平均算法获得运动补偿插值点的插值；采用中值滤波的方式阻止误差传递；针对待插值场边界情况的处理。本发明解决了基于块重叠运动补偿去隔行算法的误差传递问题、插值精度较低问题和计算复杂度较高问题，在较低计算复杂度的情况下提供较好的去隔行效果。

主权项

1.一种新的块重叠运动补偿去隔行方法，其特征在于，包括如下步骤：1)针对隔行扫描视频序列的第一场，采用场内信息进行插值得到重建图像，选取参考帧和一个待插值场，所述待插值场是基于之前的参考帧进行重建，所述参考帧是与所述待插值场在时间上相邻的前n个重建图像；2)从待插值场中选取待匹配块，待匹配块的大小为m×(2n+1)，其中m是待匹配块的列数，(2n+1)是待匹配块的行数，待匹配块中的奇数行都是原始像素点位置，偶数行都是待插值像素点位置，当下次选取待匹配块的时候，纵向上的两个相邻待匹配块共用一行；3)从参考帧中选取矩形搜索窗，使步骤2)中所述的待匹配块的位置对应所述矩形搜索窗的中心位置；4)在矩形搜索窗中找到最佳匹配块，包括：首先，搜索的过程中只使用待匹配块中原始像素点和搜索窗中已获得插值的像素点进行搜索，其中将搜索窗中已获得插值的像素点称为重建像素点；(1)从搜索窗的左上角位置选取与待匹配块相同大小的匹配块开始搜索，使待匹配块中的原始像素点对应所述匹配块中的重建像素点，对一个所述的匹配块进行匹配操作；(2)水平向右移一个重建像素点的位置，重新选取与待匹配块相同大小的匹配块进行匹配操作，直至这一行的末尾；(3)然后向下移动两行，在最左位置再重新选取与待匹配块相同大小的匹配块由左向右依次进行匹配操作，直至搜索窗中所有的重建像素点都完成匹配操作；5)利用行平均算法获得运动补偿插值点(i,j)的插值ILA(i,j)；所述的利用行平均算法获得运动补偿插值点(i,j)的插值ILA(i,j)的计算表达式如下：ILA(i,j)＝[I(i‑1,j)+I(i+1,j)]÷2                     (1)其中，I(i‑1,j)是与运动补偿插值点(i,j)相邻的上一行像素值，I(i+1,j)是与运动补偿插值点(i,j)相邻的下一行像素值；6)采用中值滤波的方式阻止误差传递，包括：针对步骤4)获得的运动补偿插值与运动补偿插值点(i,j)相邻的上一行像素值I(i‑1,j)、与运动补偿插值点(i,j)相邻的下一行像素值I(i+1,j)以及步骤5)获得的运动补偿插值点(i,j)的插值I_LA(i,j)共四个值进行中值滤波，由中值滤波得到的中间两个值的均值是最终的插值结果F(i,j)，其中，最终插值的计算表达式如下：7)针对待插值场边界情况的处理，包括：当待插值场是奇场时，对于底行的插值，是通过以底行为轴对称向下扩展一行，重复步骤2)至步骤6)；当待插值场是偶场时，对于顶行的插值，是通过以顶行为轴对称向上扩展一行，重复步骤2)至步骤6)。