[发明专利]未编码语法的自适应概率更新的方法和装置

说明书

相关申请的交叉引用

本申请要求提交于2009年6月29日的美国临时申请序列号NO.61/221,201号(代理人卷号PU090074)的权益，其整体通过参考合并于此。

技术领域

本原理大体上涉及视频编码和解码，并且更具体地，涉及未编码语法的自适应概率更新的方法和装置。

背景技术

概率估计在算术编码中起到重要的角色。一般的方法是使用有限状态机估计概率。大概来讲，遭遇(encounter)一类给定的码元的0(或1)使得机器转换到指定值1的更低(或相应的更高)概率的新的状态，然后其被用于编码来自相同的类的下一码元。状态机还具有允许将各个编码参数的预计算值附加到每个概率状态的益处。

国际标准化组织/国际电工委员会(ISO/IEC)移动图像专家组-4(MPEG-4)第10部分高级视频编码(AVC)标准/国际电信联盟，电信分部(ITU-T)H.264建议(下文中“MPEG-4 AVC标准”)假设通过一组十分有限的代表值可以代表每个上下文模型的估计概率。

MPEG-4 AVC标准采用基于上下文的自适应二进制算术编码(CABAC)框架来编码语法。CABAC通过以下步骤来实现良好的压缩性能：(a)根据元素的上下文选择每个语法元素的概率模型；(b)基于局部统计自适应概率估计；以及(c)使用算术编码。只有在编码了每个码元之后才更新概率估计。

对于CABAC，通过以下递归公式为LPS(最小概率码元)推导出64个代表性概率值p∈[0.01875，0.5]：

对于所有的σ＝1，2，...63，p_σ＝α·p_σ-1，其中并且p₀＝0.5，N＝64。

在编码了每个码元之后更新概率估计。α和基数N的选择是重要的。该选择代表对快速自适应的期望和对足够稳定和准确估计的需要之间的折中。在MPEG-4 AVC标准中，基本的编码单元是码片(slice)。这限制了概率自适应使得其不能超过整个码片编码处理的持续时间。

MPEG-4 AVC标准采用SKIP/Direct模式，其假设诸如模式/运动或系数信息(或其它信息)之类的某些语法可以从已经可用的解码信息中推断，所以根本无需编码语法。然而，在一些情况下，发现这可能在将来编码对应的语法时造成某些损坏。一个原因可能是由于概率估计处理的局限性。一种可能性是概率收敛太慢或估计非常不稳定。

发明内容

本原理解决了现有技术的这些和其它缺陷及缺点，本原理针对未编码语法的自适应概率更新的方法和装置。

根据本原理的一个方面，提供了一种装置。所述装置包括用于编码至少一个块的画面数据的编码器。所述编码器向与块相关联的未编码码元和未编码语法中的至少一个应用概率更新处理。

根据本原理的另一个方面，提供了一种视频编码器中的方法。所述方法包括编码至少一个块的画面数据。所述编码步骤包括向与块相关联的未编码码元和未编码语法中的至少一个应用概率更新处理。

根据本原理的另外一个方面，提供了一种装置。所述装置包括用于解码至少一个块的画面数据的解码器。所述解码器向与块相关联的未编码码元和未编码语法中的至少一个应用概率更新处理。

根据本原理的另外一个方面，提供了一种视频解码器中的方法。所述方法包括解码至少一个块的画面数据。所述解码器包括向块相关联的未编码码元和未编码语法中的至少一个应用概率更新处理。

连同附图来阅读示例性实施例的以下具体描述，本原理的这些和其它方面、特征和优点将变得明显。

附图说明

根据以下示例性附图可以更好地了解本原理，附图中：

图1是根据本原理的实施例可以应用本原理的示例性视频编码器的框图；

图2是根据本原理的实施例可以应用本原理的示例性视频解码器的框图；

图3是在普通编码处理中更新输入码元的概率的方法的流程图；

图4是在普通解码处理中更新输入码元的概率的方法的流程图；

图5是根据本原理的实施例在不编码或不解码码元的情况下更新输入码元的概率的示例方法的流程图；

图6是根据本原理的实施例在编码器处对未编码语法执行自适应概率更新的示例性方法的流程图；

图7是根据本原理的实施例在解码器处对未编码语法执行自适应概率更新的示例性方法的流程图；

图8是根据本原理的实施例在编码器处对未编码语法执行自适应概率更新的另一种示例性方法的流程图；以及