申请/专利权人：青岛信芯微电子科技股份有限公司

申请日：2017-03-08

公开（公告）日：2020-11-24

公开（公告）号：CN107124617B

主分类号：H04N19/51(20140101)

分类号：H04N19/51(20140101);H04N19/513(20140101)

优先权：

专利状态码：有效-授权

法律状态：2020.11.24#授权;2017.09.26#实质审查的生效;2017.09.01#公开

摘要：本发明提供了一种运动估计运动补偿中随机矢量的生成方法及系统，包括矢量的块选择步骤：在基于块的运动估计中，假设当前待计算运动矢量的矢量块为S，选择S周围M×N个块；Cost最小的运动矢量获取步骤：从M×N个块的运动矢量中选择出Cost最小的运动矢量，Cost是指在每个块筛选最优运动矢量时，所有的候选矢量都会根据算法得到一个评价指标；块S的随机候选矢量计算步骤：用选出的Cost最小的运动矢量加上随机数，即为矢量块S的随机候选矢量。本发明中的方法根据SAD最小选择的运动矢量，在其基础上产生的随机矢量更可信，图像收敛速度更快，并且能够避免产生一些无关紧要的随机矢量,减少对收敛的干扰。

主权项：1.一种运动估计运动补偿中随机矢量的生成方法，其特征在于，包括如下步骤：矢量的块选择步骤：在基于块的运动估计中，假设当前待计算运动矢量的矢量块为S，选择S周围M×N个块；M、N为正整数；Cost最小的运动矢量获取步骤：从M×N个块的运动矢量中选择出Cost最小的运动矢量，Cost是指在每个块筛选最优运动矢量时，所有的候选矢量都会根据评估方法得到一个评价指标；块S的随机候选矢量计算步骤：用选出的Cost最小的运动矢量加上随机数，即为矢量块S的随机候选矢量，选择这M×M个块中SAD最小块的运动矢量，记为MV0，在MV0基础上加上一个随机数，计算公式如下：MV.vx＝MV0.vx+X；MV.vy＝MV0.vy+Y,式中：MV0.vx为MV0的水平分量，MV0.vy为MV0的垂直分量；X,Y分别为水平和垂直方向的随机数，MV.vx为得到的新矢量的水平分量，MV.vy为得到的新矢量的垂直分量。

全文数据：运动估计运动补偿中随机矢量的生成方法及系统技术领域[0001]本发明涉及视频图像处理技术领域，具体地，涉及运动估计运动补偿中随机矢量的生成方法及系统。背景技术[0002]运动估计运动补偿（MotionEstimationandMotionCompensation，MEMC技术是一种目前广泛使用的帧率转换技术，它通过预测图像中物体的运动轨迹，利用原始图像的数据和估算出的运动矢量进行插值，得到新的图像，对运动图像的画质有显著提高，减少了抖动和拖尾现象。[0003]运动估计是帧率转换算法中很重要的一部分，对物体的运动轨迹预测的准确与否直接决定最终插值图像的质量。运动估计算法一般是对若干候选矢量进行比较，筛选出最优矢量作为最终的运动估计结果。这些候选矢量的组成包括相邻块的运动矢量，随机矢量，零矢量等。如果没有随机矢量，在运动变化的区域就无法收敛，所以随机矢量对于收敛速度是至关重要的。[GQ04]现有的技术是在当前计算矢量的块周围，指定某几个位置的块，用他们的运动矢量作为基础，加上随机数，作为随机矢量，这样的随机矢量能满足多数情况下的收敛需求，但并不是最优的结果。[GOGS]本发明提出一种方案，即从当前待计算块的周围若干块的运动矢量中，选择一个Cost最小的运动矢量作为随机矢量的基础，在其上加上随机数作为当前块的随机矢量发明内容[0006]针对现有技术中的缺陷，本发明的目的是提供一种运动估计运动补偿中随机矢量的生成方法及系统。[0007]根据本发明提供的运动估计运动补偿中随机矢量的生成方法，包括如下步骤：[0008]矢量的块选择步骤:在基于块的运动估计中，假设当前待计算运动矢量的矢量块为S，选择S周围MXN个块;M、N为正整数；[0009]Cost最小的运动矢量获取步骤:从MXN个块的运动矢量中选择出Cost最小的运动矢量，Cost是指在每个块筛选最优运动矢量时，所有的候选矢量都会根据评估方法得到一个评价指标；[0010]块S的随机候选矢量计算步骤:用选出的Cost最小的运动矢量加上随机数，g卩为矢量块S的随机候选矢量。[0011]优选地，所述矢量的块选择步骤中选择的MXN个块包括如下两种方式：[0012]1以S为中心选择S周围的MXN个块；[0013]2在S的上方或者下方选取MXN个块。[0014]优选地，所述Cost最小的运动矢量获取步骤中的Cost包括:SAD，即根据矢量计算得到的两帧图像对应位置的像素差，或者是任意用于评价矢量的指标。[0015]优选地，所述Cost最小的运动矢量获取步骤中的评估方法是指:运动估计中设计的用于评价运动矢量优劣的方法，该方法包括:根据运动矢量计算得到的两帧图像对应位置像素差来评估运动矢量优劣，像素差越小，则运动矢量越优。[0016]根据本发明提供的运动估计运动补偿中随机矢量的生成系统，包括如下模块：[0017]矢量的块选择模块:用于在基于块的运动估计中，假设当前待计算运动矢量的块为S，选择S周围MXN个块；[0018]Cost最小的运动矢量获取模块:从MXN个块的运动矢量中选择出Cost最小的运动矢量，Cost是指在每个块筛选最优运动矢量时，所有的候选矢量都会根据算法得到一个评价指标；[0019]块S的随机候选矢量计算模块:用于将选出的Cost最小的运动矢量加上随机数，得到的结果即为矢量块S的随机候选矢量。[0020]与现有技术相比，本发明具有如下的有益效果：[0021]1、本发明提供的运动估计运动补偿中随机矢量的生成方法根据SAD最小选择的运动矢量，在其基础上产生的随机矢量更可信，图像收敛速度更快。[0022]2、本发明提供的运动估计运动补偿中随机矢量的生成方法能够避免产生一些无关紧要的随机矢量，从而不易破坏收敛性。附图说明[0023]通过阅读参照以下附图对非限制性实施例所作的详细描述，本发明的其它特征、目的和优点将会变得更明显：[0024]图1为本发明提供的方法流程示意图。具体实施方式[0025]下面结合具体实施例对本发明进行详细说明。以下实施例将有助于本领域的技术人员进一步理解本发明，但不以任何形式限制本发明。应当指出的是，对本领域的普通技术人员来说，在不脱离本发明构思的前提下，还可以做出若干变化和改进。这些都属于本发明的保护范围。[0026]根据本发明提供的运动估计运动补偿中随机矢量的生成方法，包括如下步骤：[0027]步骤1:在基于块的运动估计中，假设当前待计算运动矢量的矢量块为S，选择s周围MXN个块;M、N为正整数;MXN个块可以是以S为中心，也可以是S上方或者下方等。[0028]步骤2:从MXN个块的运动矢量中选择出Cost最小的运动矢量，Cost是指在每个块筛选最优运动矢量时，所有的候选矢量都会根据评估方法得到一个评价指标通常根据这个评价标准选择出最优运动矢量）；[0029]步骤3:用选出的Cost最小的运动矢量加上随机数，即为矢量块S的随机候选矢量。[0030]所述步骤2中的Cost为SADsumofabsolutedifference，即根据矢量计算得到的两帧图像对应位置的像素差，或者是任意用于评价矢量的指标。[0031]所述步骤2中的评估方法是指:运动估计中设计的用于评价运动矢量优劣的方法，该方法包括:根据运动矢量计算得到的两帧图像对应位置像素差来评估运动矢量优劣，像素差越小，则运动矢量越优。[0032]根据本发明提供的运动估计运动补偿中随机矢量的生成系统，包括如下模块：[0033]矢量的块选择模块：用于在基于块的运动估计中，假设当前待计算运动矢量的块为S，选择S周围MXN个块；[0034]Cost最小的运动矢量获取模块:从MXN个块的运动矢量中选择出Cost最小的运动矢量，Cost是指在每个块筛选最优运动矢量时，所有的候选矢量都会根据算法得到一个评价指标通常根据这个评价标准选择出最优运动矢量）；[0035]块S的随机候选矢量计算模块:用于将选出的Cost最小的运动矢量加上随机数，得到的结果即为矢量块S的随机候选矢量。[0036]下面结合具体实施例对本发明中的技术方案做更加详细的说明。[0037]应用本发明中的方法的实施例的具体步骤如下：[0038]步骤S1:以当前块为中心，选择其周围MXM个块；[0039]步骤S2:选择这MXM个块中SAD最小块的运动矢量，记为MV0，在MV0基础上加上一个随机数，计算公式如下：[0040]MV.vx=MV0.vx+X；[0041]MV.vy=MV0.vy+Y,[0042]式中：MVO•vx为MVO的水平分量，MVO•vy为MVO的垂直分量;X，Y分别为水平和垂直方向的随机数，MV.vx为得到的新矢量的水平分量，MV.vy为得到的新矢量的垂直分量；[0043]步骤S3:用步骤S2中得到的MV作为当前块的候选随机矢量，参与运动估计中的计算。[0044]以上对本发明的具体实施例进行了描述。需要理解的是，本发明并不局限于上述特定实施方式，本领域技术人员可以在权利要求的范围内做出各种变化或修改，这并不影响本发明的实质内容。在不冲突的情况下，本申请的实施例和实施例中的特征可以任意相互组合。

权利要求：1.一种运动估计运动补偿中随机矢量的生成方法，其特征在于，包括如下步骤：矢量的块选择步骤:在基于块的运动估计中，假设当前待计算运动矢量的矢量块为S，选择S周围MXN个块;M、N为正整数；Cost最小的运动矢量获取步骤：从MXN个块的运动矢量中选择出Cost最小的运动矢量，Cost是指在每个块筛选最优运动矢量时，所有的候选矢量都会根据评估方法得到一个评价指标；块S的随机候选矢量计算步骤:用选出的Cost最小的运动矢量加上随机数，即为矢量块S的随机候选矢量。2.根据权利要求1所述的运动估计运动补偿中随机矢量的生成方法，其特征在于，所述矢量的块选择步骤中选择的MXN个块包括如下两种方式：1以S为中心选择S周围的MXN个块；2在S的上方或者下方选取MXN个块。3.根据权利要求1所述的运动估计运动补偿中随机矢量的生成方法，其特征在于，所述Cost最小的运动矢量获取步骤中的Cost包括:SAD，即根据矢量计算得到的两帧图像对应位置的像素差，或者是任意用于评价矢量的指标。4.根据权利要求1所述的运动估计运动补偿中随机矢量的生成方法，其特征在于，所述Cost最小的运动矢量获取步骤中的评估方法是指:运动估计中设计的用于评价运动矢量优劣的方法，该方法包括:根据运动矢量计算得到的两帧图像对应位置像素差来评估运动矢量优劣，像素差越小，则运动矢量越优。5.—种运动估计运动补偿中随机矢量的生成系统，其特征在于，包括如下模块：矢量的块选择模块：用于在基于块的运动估计中，假设当前待计算运动矢量的块为S，选择S周围MXN个块；Cost最小的运动矢量获取模块：从MXN个块的运动矢量中选择出Cost最小的运动矢量，Cost是指在每个块筛选最优运动矢量时，所有的候选矢量都会根据算法得到一个评价指标；块S的随机候选矢量计算模块:用于将选出的Cost最小的运动矢量加上随机数，得到的结果即为矢量块S的随机候选矢量。

百度查询： 青岛信芯微电子科技股份有限公司 运动估计运动补偿中随机矢量的生成方法及系统

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD