[发明专利]用于编码和解码图像的方法、对应的编码和解码装置及计算机程序

权利要求书

1.一种用于编码由根据预定编码扫描次序产生的符号序列表示的至少一个图像的方法，

其特征在于其包括以下步骤：

-确定每一序列中的子序列，子序列包括符号的预定分组；

-扫描所确定的子序列，其针对至少一个当前子序列以及针对至少一个上下文包括以下子步骤：

-确定包括至少两个先前经编码子序列的称为当前经编码相邻群组的相邻群组，在所述至少两个先前经编码子序列中，至少一个属于与不同于所述当前子序列的子序列相关联的经编码相邻群组，所述不同子序列不属于所述当前子序列的所述经编码相邻群组，且所述当前子序列不属于所述不同子序列的所述经编码相邻群组；

-考虑关于所述当前经编码相邻群组的两个先前经编码子序列的与所述上下文相关联的符号的称为已知出现概率的至少两个出现概率，初始化所述符号的称为当前出现概率的至少一个出现概率；

-根据所述预定编码扫描次序对所述符号进行连续熵编码，且对于每一符号，更新与所述符号相关联的所述上下文的所述当前出现概率；

-在编码了所述当前子序列的最后一个符号之后，存储所述当前子序列中的所述经编码符号的所述当前出现概率。

2.根据权利要求1所述的编码方法，其中通过逐块编码来获得所述用于产生符号序列的步骤，且所述符号的所述预定分组是固定大小的块分组。

3.根据权利要求2所述的编码方法，其特征在于所述当前经编码相邻群组位于一方面通过在所述预定编码扫描次序下的所述图像的第一经编码块且另一方面通过对构成所述当前子序列的块分组而划分的矩形中。

4.根据权利要求3所述的编码方法，其特征在于构成所述当前经编码相邻群组的所述至少两个先前经编码子序列的所述至少两个块分组邻近于构成所述当前子序列的所述块分组。

5.根据权利要求1所述的编码方法，其特征在于所述用于初始化的步骤向所述当前出现概率指派一值，所述值等于与所述当前经编码相邻群组的至少两个先前经编码子序列相关联的所述已知出现概率的组合。

6.根据权利要求5所述的编码方法，其特征在于所述组合考虑到与位于所述当前子序列的左边的所述当前经编码相邻群组的第一子序列以及位于所述当前子序列上方的所述当前经编码相邻群组的第二子序列相关联的所述已知出现概率。

7.根据权利要求1所述的编码方法，其特征在于其还包括用于在编码了所述当前子序列的所述最后一个符号之后确定指派给所述当前出现概率的置信度量度的步骤。

8.根据权利要求7所述的编码方法，其特征在于所述初始化步骤向所述当前出现概率指派一值，所述值等于与所述当前经编码相邻群组的所述子序列相关联的所述已知出现概率的平均值，所述已知出现概率各自通过在所述确定步骤期间所确定的置信度量度进行加权。

9.根据权利要求1所述的编码方法，其特征在于其包括：

-用于定义符号的子序列的至少两个类别的步骤；

-用于将称为当前类别的一类别指派给所述当前子序列的步骤，此子序列在其当前经编码相邻群组中具有表示为相关子序列的至少一个先前经编码子序列，向所述至少一个先前经编码子序列指派不同于所述当前类别的类别；

-用于每类别产生一个子流的步骤，每一子流承载表示对属于所述类别的所述子序列的所述符号的所述熵编码的信息。

10.一种用于解码表示至少一个经编码图像的流的方法，其包括以下步骤：

-获得包括符号的预定分组的至少一个子序列；

以及，对于如此获得的至少一个子序列且对于至少一个上下文：

-考虑到关于当前经解码相邻群组的两个先前经解码子序列的与所述上下文相关联的符号的称为已知出现概率的至少两个出现概率，初始化所述符号的称为当前出现概率的至少一个出现概率，经解码相邻群组包括至少两个先前经解码子序列，在所述至少两个先前经解码子序列中，至少一个属于与不同于所述当前子序列的子序列相关联的经解码相邻群组；

-根据在所述图像的编码期间所实施的编码扫描次序对所述符号进行连续熵解码，且对于每一符号，更新与所述符号相关联的所述上下文的所述当前出现概率；

-在解码了所述当前子序列的最后一个符号之后，存储所述当前子序列中的所述经解码符号的所述当前出现概率。