CN107124617-CN201710133856-运动估计运动补偿中随机矢量的生成方法及系统.pdfVIP

(19)中华人民共和国国家知识产权局 (12)发明专利申请 (10)申请公布号 CN 107124617 A (43)申请公布日 2017.09.01 (21)申请号 201710133856.X (22)申请日 2017.03.08 (71)申请人 宏祐图像科技（上海）有限公司 地址 201203 上海市浦东新区中国（上海） 自由贸易试验区晨晖路88号1幢316室 (72)发明人 姜建德　余横　查林　马琰　 (74)专利代理机构 上海汉声知识产权代理有限 公司 31236 代理人 郭国中 (51)Int.Cl. H04N 19/51(2014.01) H04N 19/513(2014.01) 权利要求书1页 说明书3页 附图1页 (54)发明名称 运动估计运动补偿中随机矢量的生成方法 及系统 (57)摘要 本发明提供了一种运动估计运动补偿中随 机矢量的生成方法及系统，包括矢量的块选择步 骤：在基于块的运动估计中，假设当前待计算运 动矢量的矢量块为S，选择S周围M ×N个块；Cost 最小的运动矢量获取步骤：从M×N个块的运动矢 量中选择出Cost最小的运动矢量，Cost是指在每 个块筛选最优运动矢量时，所有的候选矢量都会 根据算法得到一个评价指标；块S的随机候选矢 量计算步骤：用选出的Cost最小的运动矢量加上 随机数，即为矢量块S的随机候选矢量。本发明中 的方法根据SAD最小选择的运动矢量，在其基础 A 上产生的随机矢量更可信，图像收敛速度更快， 7 并且能够避免产生一些无关紧要的随机矢量,减 1 6 4 少对收敛的干扰。 2 1 7 0 1 N C CN 107124617 A 权　利　要　求　书 1/1页 1.一种运动估计运动补偿中随机矢量的生成方法，其特征在于，包括如下步骤： 矢量的块选择步骤：在基于块的运动估计中，假设当前待计算运动矢量的矢量块为S， 选择S周围M×N个块；M、N为正整数； Cost最小的运动矢量获取步骤：从M×N个块的运动矢量中选择出Cost最小的运动矢 量，Cost是指在每个块筛选最优运动矢量时，所有的候选矢量都会根据评估方法得到一个 评价指标； 块S的随机候选矢量计算步骤：用选出的Cost最小的运动矢量加上随机数，即为矢量块 S的随机候选矢量。 2.根据权利要求1所述的运动估计运动补偿中随机矢量的生成方法，其特征在于，所述 矢量的块选择步骤中选择的M×N个块包括如下两种方式： 1)以S为中心选择S周围的M×N个块； 2)在S的上方或者下方选取M×N个块。 3.根据权利要求1所述的运动估计运动补偿中随机矢量的生成方法，其特征在于，所述 Cost最小的运动矢量获取步骤中的Cost包括：SAD，即根据矢量计算得到的两帧图像对应位 置的像素差，或者是任意用于评价矢量的指标。 4.根据权利要求1所述的运动估计运动补偿中随机矢量的生成方法，其特征在于，所述 Cost最小的运动矢量获取步骤中的评估方法是指：运动估计中设计的用于评价运动矢量优 劣的方法，该方法包括：根据运动矢量计算得到的两帧图像对应位置像素差来评估运动矢 量优劣，像素差越小，则运动矢量越优。 5.一种运动估计运动补偿中随机矢量的生成系统，其特征在于，包括如下模块： 矢量的块选择模块：用于在基于块的运动估计中，假设当前待计算运动矢量的块为S， 选择S周围M×N个块； Cost最小的运动矢量获取模块：从M×N个块的运动矢量中选择出Cost最小的运动矢 量，Cost是指在每个块筛选最优运动矢量时，所有的候选