[发明专利]多模式运动估计中由朝向树决定的宏块分割模式选择方法

摘要

本发明涉及在多模式运动估计中确定帧间预测宏块分割模式的方法。针对诸如H.264等标准中实现高性能编码所采用的多尺寸块运动估计颇为费时的情况，本发明提出了一种在多种不同的帧间预测宏块分割模式中迅速选出一种较好分割模式，有效减少上述选择过程耗时的方法。该方法利用像素块分割中各像素由于亮度值空间分布不同使得不同尺寸像素块运动估计中SAD值不同的朝向特性，在16×16像素块中建立了由按照分割的细粒程度(granularity)分为11个等级的不同分割模式所组成的朝向树结构，通过分割模式和朝向地图简便快速地确定帧间预测宏块分割模式。同时本发明提出的方法可推广应用于多参考帧的情况，适用于MPEG－2等标准中的双向参考(B－Frame)和H.264等标准中的多帧参考(Multi－frame Reference)。

主权项

1、在以块为单位的多模式多尺度运动估计中，能够简便快速确定帧间预测宏块分割模式的方法，包括以下特征：1)将一个16×16像素块(下称为“宏块”)的各种可能的分割模式，按分割的细粒程度(granularity)分为从0到10共11个等级。2)将所分成的11个等级的分割模式按一定的划分规则组成一个树状结构，在该结构中，由于宏块中像素块分割具有朝向特性，即各像素亮度值空间分布的不同使得不同尺寸像素块运动估计的SAD值不同，分成水平朝向和垂直朝向两类，因此该结构形成朝向树。3)利用分割模式和朝向地图简便快速确定帧间预测宏块分割模式。4)以GOP为单位对视频序列中各预测帧的每一宏块的运动估计模式做出决定，其中包括：(1)、对GOP中第一个P帧的处理方法；(2)用第一个P帧中已确定的最优分割模式和朝向地图对GOP中其余预测帧(B或P)进行处理的方法，其特征在于采用了时间轴上惯性分割模式思想和微调整思想。5)本方法应用到有多于一个参考帧时的情形。