一种双向运动估计去隔行方法技术

一种双向运动估计去隔行方法：针对隔行扫描视频序列的第一场，采用场内信息进行插值得到重建的图像，选取两个参考帧和一个待插值场；从待插值场中选取待匹配块；从两个参考帧中各选取一个矩形搜索窗，使待匹配块的位置对应两个矩形搜索窗的中心位置；在两个矩形搜索窗中分别找到最佳匹配块，根据两个最佳匹配块的绝对差值和及运动补偿值获得最终的插值；针对待插值场边界情况进行处理。本发明专利技术的一种双向运动估计去隔行方法，有效解决了传统的基于块重叠运动补偿去隔行算法的误差传递问题、插值精度较低问题，能够在适当计算复杂度的情况下提供较好的去隔行效果。

【技术实现步骤摘要】

本专利技术涉及一种视频处理中的去隔行方法。特别是涉及一种双向运动估计去隔行方法.
技术介绍
为了节省传输带宽，一些主流的广播电视系统使用隔行扫描的格式处理待传输的视频信号。但是隔行扫描会造成边缘闪烁、锯齿现象和场间混叠等视觉上的缺陷。目前的技术愈发成熟，主流的视频播放设备都支持逐行扫描，因此需要将隔行扫描的视频源转化为逐行扫描的视频源，这个转换的过程称之为去隔行。针对去隔行研究，前人提出了多种去隔行算法，这些算法可以大致的分为两类：非运动补偿算法和运动补偿算法。非运动补偿算法主要包括线性去隔行算法和非线性去隔行算法。线性去隔行算法主要有时域滤波、空域滤波和垂直时域滤波等，它们在静止区域表现较好，计算复杂度低，但是在运动幅度较大区域和细节丰富区域表现较差。非线性去隔行算法主要有基于边缘插值和基于权值插值等，它们在一些运动幅度较大区域表现较好，运动复杂度相对较低。基于运动补偿去隔行算法是目前比较先进的去隔行算法，它能够在一些情况下提供比非运动补偿去隔行算法更好的效果。这种算法一般是通过运动估计找出有效的运动信息，通过有效的运动信息插值缺失的像素点，从而达到去隔行的目的。主要的运动估计方法有贝叶斯运动估计、块匹配运动估计等，其中块匹配运动估计由于相对简单可行，得到了广泛的使用。基于块重叠的运动补偿去隔行算法使用块匹配运动估计。这种算法在运动幅度不大区域能够提供较好的去隔行效果，但是这种算法有误差传递、插值精度较低等缺陷。
技术实现思路
本专利技术所要解决的技术问题是，提供一种能够在适当计算复杂度的情况下提供较好的去隔行效果的新的双向运动估计去隔行方法。本专利技术所采用的技术方案是：一种双向运动估计去隔行方法，包括如下步骤：1)针对隔行扫描视频序列的第一场，采用场内信息进行插值得到重建的图像，选取两个参考帧和一个待插值场，所述两个参考帧是与所述待插值场在时间上相邻的前后各一个重建的图像，其中，与所述待插值场在时间上相邻的后一个重建的图像是采用场内信息进行插值获得的重建的图像，所述的待插值场是基于所述的两个参考帧进行重建获得的图像；2)从待插值场中选取待匹配块，待匹配块的大小为m×(2n+1)，其中m是待匹配块的列数，(2n+1)是待匹配块的行数，n是大于等于1的整数，待匹配块中的奇数行都是原始像素点位置，偶数行都是待插值像素点位置，当下次选取待匹配块的时候，纵向上的两个相邻待匹配块共用一行；3)从步骤1)中两个所述的参考帧中分别选取一个矩形搜索窗，使步骤2)中所述的待匹配块的位置对应两个所述矩形搜索窗的中心位置；4)在两个所述的矩形搜索窗中分别找到最佳匹配块，两个所述的最佳匹配块有相应的绝对差值和：SADforward与SADbackward，以及相应的运动补偿值：Iforward和Ibackward，根据所述的绝对差值和及运动补偿值获得最终的插值I，最终的插值公式如下：I=1SADforward+SADbackward×(SADforward×Ibackward+SADbachard×Iforward)---(1);]]>5)针对待插值场边界情况的处理，包括：当待插值场是奇场时，对于底行的插值，是通过以底行为轴对称向下扩展一行，重复步骤2)至步骤4)，当待插值场是偶场时，对于顶行的插值，是通过以顶行为轴对称向上扩展一行，重复步骤2)至步骤4)，直至将所有隔行扫描视频序列全部处理完，结束。步骤2)所述的纵向上的两个相邻待匹配块共用一行，是纵向上两个相邻待匹配块中上面的待匹配块中的最下一行和下面的待匹配块中的最上一行是同一行。步骤4)中在矩形搜索窗中找到最佳匹配块的方式，包括：首先，搜索的过程中只使用待匹配块中原始像素点和搜索窗中已获得插值的像素点进行搜索，其中将搜索窗中已获得插值的像素点称为重建像素点；并进行如下操作：(1)从搜索窗的左上角位置选取与待匹配块相同大小的匹配块开始搜索，使待匹配块中的原始像素点对应所述匹配块中的重建像素点，对一个所述的匹配块进行匹配操作；(2)水平向右移一个重建像素点的位置，重新选取与待匹配块相同大小的匹配块进行匹配操作，直至这一行的末尾；(3)然后向下移动两行，在最左位置再重新选取与待匹配块相同大小的匹配块由左向右依次进行匹配操作，直至搜索窗中所有的重建像素点都完成匹配操作。第(3)步所述的匹配操作，包括当匹配块中重建像素点的像素值和待匹配块中与重建像素点相对应的原始像素点的像素值之间的绝对差值和SAD最小的时候，将所述的匹配块作为最佳匹配块，把最佳匹配块中原始像素点的像素值复制到待匹配块中与最佳匹配块中原始像素点对应的待插值像素点位置，从而获得运动补偿的插值本专利技术的一种双向运动估计去隔行方法，有效解决了传统的基于块重叠运动补偿去隔行算法的误差传递问题、插值精度较低问题，能够在适当计算复杂度的情况下提供较好的去隔行效果。具有如下有益效果：1、有效遏制了误差传递问题，使得PSNR维持在一个较高的范围；2、考虑到待匹配块中原始像素值和搜索窗中重建像素值的奇偶性相同，因此只采用这两类像素值进行运动估计，插值精度获得了一定的提升，另外又由于进行了双向运动估计，并采用自适应的权值结合双向运动估计的运动补偿值，插值精度进一步获得了一定的提升。其中第二场的PSNR要比传统的基于块重叠运动补偿去隔行算法的PSNR高0.5dB左右；3、在运动估计过程中，只使用搜索窗中重建像素值，因此数据量大大降低，尽管进行了双向的运动估计，但是计算复杂度基本没有提升。附图说明图1是本专利技术双向运动估计去隔行方法中待匹配块的块重叠示意图；图2是本专利技术双向运动估计去隔行方法中块匹配方式的示意图；图3是本专利技术双向运动估计去隔行方法中双向运动估计的示意图；图4是本专利技术双向运动估计去隔行方法测试所用的视频序列图；图5是本专利技术双向运动估计去隔行方法与传统的基于块重叠运动补偿去隔行算法(overlappedMC)的重建图像质量对比。具体实施方式下面结合实施例和附图对本专利技术的一种双向运动估计去隔行方法做出详细说明。本专利技术的一种双向运动估计去隔行方法，包括如下步骤：1)针对隔行扫描视频序列的第一场，采用场内信息进行插值得到重建的图像，选取两个参考帧和一个待插值场，所述两个参考帧是与所述待插值场在时间上相邻的前后各一个重建的图像，其中，与所述待插值场在时间上相邻的后一个重建的图像是采用场内信息进行插值获得的重建的图像，所述的待插值场是基于所述的两个参考帧进行重建获得的图像；2)从待插值场中选取待匹配块，待匹配块的大小为m×(2n+1)，其中m是待匹配块的列数，(2n+1)是待匹配块的行数，n是大于等于1的整数，待匹配块中的奇数行都是原始像素点位置，偶数行都是待插值像素点位置，当下次选取待匹配块的时候，纵向上的两个相邻待匹配块共用一行，所述的纵向上的两个相邻待匹配块共用一行，是纵向上两个相邻待匹配块中上面的待匹配块中的最下一行和下面的待匹配块中的最上一行是同一行，图1是针对待匹配块大小为4×3的情况下，块重叠的示意图；3)从步骤1)中两个所述的参考帧中分别选取一个矩形搜索窗，使步骤2)中所述的待匹配块的位置对应两个所述矩形搜索窗的中心位置；4)如图3所示，在两个所述的矩形搜索窗中分别找到最佳匹配块，本文档来自技高网...

【技术保护点】
一种双向运动估计去隔行方法，其特征在于，包括如下步骤：1)针对隔行扫描视频序列的第一场，采用场内信息进行插值得到重建的图像，选取两个参考帧和一个待插值场，所述两个参考帧是与所述待插值场在时间上相邻的前后各一个重建的图像，其中，与所述待插值场在时间上相邻的后一个重建的图像是采用场内信息进行插值获得的重建的图像，所述的待插值场是基于所述的两个参考帧进行重建获得的图像；2)从待插值场中选取待匹配块，待匹配块的大小为m×(2n+1)，其中m是待匹配块的列数，(2n+1)是待匹配块的行数，n是大于等于1的整数，待匹配块中的奇数行都是原始像素点位置，偶数行都是待插值像素点位置，当下次选取待匹配块的时候，纵向上的两个相邻待匹配块共用一行；3)从步骤1)中两个所述的参考帧中分别选取一个矩形搜索窗，使步骤2)中所述的待匹配块的位置对应两个所述矩形搜索窗的中心位置；4)在两个所述的矩形搜索窗中分别找到最佳匹配块，两个所述的最佳匹配块有相应的绝对差值和：SADforward与SADbackward，以及相应的运动补偿值：Iforward和Ibackward，根据所述的绝对差值和及运动补偿值获得最终的插值I，最终的插值公式如下：I=1SADforward+SADbackward×(SADforward×Ibackward+SADbackward×Iforward)---(1);]]>5)针对待插值场边界情况的处理，包括：当待插值场是奇场时，对于底行的插值，是通过以底行为轴对称向下扩展一行，重复步骤2)至步骤4)，当待插值场是偶场时，对于顶行的插值，是通过以顶行为轴对称向上扩展一行，重复步骤2)至步骤4)，直至将所有隔行扫描视频序列全部处理完，结束。...

【技术特征摘要】
1.一种双向运动估计去隔行方法，其特征在于，包括如下步骤：1)针对隔行扫描视频序列的第一场，采用场内信息进行插值得到重建的图像，选取两个参考帧和一个待插值场，所述两个参考帧是与所述待插值场在时间上相邻的前后各一个重建的图像，其中，与所述待插值场在时间上相邻的后一个重建的图像是采用场内信息进行插值获得的重建的图像，所述的待插值场是基于所述的两个参考帧进行重建获得的图像；2)从待插值场中选取待匹配块，待匹配块的大小为m×(2n+1)，其中m是待匹配块的列数，(2n+1)是待匹配块的行数，n是大于等于1的整数，待匹配块中的奇数行都是原始像素点位置，偶数行都是待插值像素点位置，当下次选取待匹配块的时候，纵向上的两个相邻待匹配块共用一行；3)从步骤1)中两个所述的参考帧中分别选取一个矩形搜索窗，使步骤2)中所述的待匹配块的位置对应两个所述矩形搜索窗的中心位置；4)在两个所述的矩形搜索窗中分别找到最佳匹配块，两个所述的最佳匹配块有相应的绝对差值和：SADforward与SADbackward，以及相应的运动补偿值：Iforward和Ibackward，根据所述的绝对差值和及运动补偿值获得最终的插值I，最终的插值公式如下：I=1SADforward+SADbackward×(SADforward×Ibackward+SADbackward×Iforward)---(1);]]>5)针对待插值场边界情况的处理，包括：当待插值场是奇场时，对于底行的插值，是通过以底行为轴对称向下扩展一行，重复步骤2)至步骤4)，...

【专利技术属性】
技术研发人员：张涛，陈有志，
申请(专利权)人：天津大学，
类型：发明
国别省市：天津;12