【摘要】 本发明公开了一种像素运动估计方法和装置，涉及视频编码领域，能够在保证图像质量的同时，显著减少编码时间。本发明实施例提供的像素运动估计方法包括进行整像素时，根据中值预测区域或原点预测区域得到的当前最优匹配点的匹配误差值判断是否满足提前终止条件，若满足，则跳过按非对称十字型多层次六边形格点编码顺序后续的至少一步过程，且判断宏块是否为16*16模式来分别进行相应块和相邻帧或上层；根据已得到的当前最优匹配点与矢量(0，0)的距离来决定进行垂直或者水平或者多层次六边形格点；进行分像素时，对不同运动特性宏块进行不同方式的分像素。本发明适用于进行视频编码的场合。 【专利类型】发明授权 【申请人】青岛海信电子产业控股股份有限公司 【申请人类型】企业 【申请人地址】266100 山东省青岛市崂山区株洲路151号 【申请人地区】中国 【申请人城市】青岛市 【申请人区县】崂山区 【申请号】CN200810184015.2 【申请日】2008-12-09 【申请年份】2008 【公开公告号】CN101431675B 【公开公告日】2010-12-08 【公开公告年份】2010 【授权公告号】CN101431675B 【授权公告日】2010-12-08 【授权公告年份】2010.0 【IPC分类号】H04N7/26; H04N7/32; H04N19/523; H04N19/557; H04N19/56 【发明人】刘微; 魏建云; 彭玉华; 裴雷 【主权项内容】一种像素运动估计方法，其特征在于，所述方法包括：进行中值预测区域，获取当前最优匹配点；判断当前最优匹配点的匹配误差值是否满足提前终止条件，若满足，则跳过按非对称十字型多层次六边形格点编码顺序后续的至少一步过程，执行第一类型编码步骤，所述第一类型编码步骤为按非对称十字型多层次六边形格点编码顺序执行的，跳过其后续的至少一步的编码步骤；若不满足，执行如下步骤：进行原点预测区域，获取当前最优匹配点；判断当前最优匹配点的匹配误差值是否满足提前终止条件，若满足，则跳过按非对称十字型多层次六边形格点编码顺序后续的至少一步过程，执行所述第一类型编码步骤；若不满足，执行第二类型编码步骤；其中，所述当前最优匹配点为当前已过的所有像素点中匹配误差值最小的像素点；所述第二类型编码步骤包括非对称十字型多层次六边形格点编码中，原点预测区域之后的所有步骤，或者，所述提前终止条件包括提前终止条件2和条件1，所述提前终止条件2和条件1分别为预定的匹配误差阈值，所述提前终止条件2的预定匹配误差阈值小于所述提前终止条件1的预定匹配误差阈值，所述第二类型编码步骤具体包括：步骤A：判断当前宏块的宏块模式是否为16*16，若是，进行相应块和相邻帧，获取当前最优匹配点，直接执行步骤B；若否，进行上层预测点区域，获取当前最优匹配点，执行步骤B；步骤B：根据所述获取的当前最优匹配点的匹配误差值判断是否满足提前终止条件，若满足，则跳过按非对称十字型多层次六边形格点编码顺序后续的至少一步过程，执行所述第一类型编码步骤；若不满足，执行步骤C；步骤C：判断所述获取的当前最优匹配点与参考帧中和当前宏块位置相同的宏决之间垂直方向的距离是否小于预定像素点数，若小于预定像素点数，则在当前最佳匹配宏块所处的宏块行中进行，然后进行钻石；若不小于预定像素点数，执行步骤D；步骤D：判断所述获取的当前最优匹配点与参考帧中和当前宏块位置相同的宏块之间水平方向的距离是否小于预定像素点数，若小于预定像素点数，则在当前最佳匹配宏块所处的宏块列中进行，然后进行钻石；若不小于预定像素点数，进行多层次六边形格点，获取当前最优匹配点，执行步骤E；步骤E：判断所述当前最优匹配点的匹配误差值是否满足提前终止条件2，若满足，进行钻石，若不满足，依次进行扩展六边形和钻石；其中，所述当前最佳匹配宏块为所述当前最佳匹配点所属的宏块。 【当前权利人】青岛海信电子产业控股股份有限公司 【当前专利权人地址】山东省青岛市崂山区株洲路151号 【家族被引证次数】21
