[发明专利]用于使用字典编码视频的方法

权利要求书

1.一种视频解码器中对编码为比特流的视频进行解码的方法，所述方法包括下述步骤：

保持从解码预测残差信号生成的字典的组，其中，所述字典的组的元素具有关联的索引；

对所述比特流的当前宏块进行熵解码和逆量化以产生解码系数；

对于当前宏块，根据在比特流中传送的预测模式选择所述字典的组中的特定字典，并且根据所述比特流中的复制模式信号及关联的索引选择所述特定字典的特定元素；

使用所述解码系数，对所述特定元素进行缩放和组合以重构当前解码宏块预测残差信号；以及

将所述当前解码宏块预测残差信号与之前解码的宏块进行组合以生成重构视频的输出宏块，

其中，在解码器中执行上述的步骤。

2.根据权利要求1所述的方法，其中，所述字典的组是超完备的。

3.根据权利要求1所述的方法，其中，所述预测模式选择将用于解码所述当前宏块的字典。

4.根据权利要求1所述的方法，其中，使用匹配追踪（MP）处理来选择所述元素。

5.根据权利要求3所述的方法，其中，所述MP处理通过使重构视频的残差最小来形成字典元素的线性组合。

6.根据权利要求3所述的方法，其中，反复进行所述MP处理，直到率失真成本最小。

7.根据权利要求1所述的方法，其中，基于所述系数的统计，通过霍夫曼表对所述系数进行二值化。

8.根据权利要求1所述的方法，其中，所述解码预测残差信号是从视频的之前解码的宏块获得的。

9.根据权利要求1所述的方法，其中，所述解码预测残差信号是从训练视频集的解码宏块获得的。

10.根据权利要求1所述的方法，所述方法进一步包括：

在编码器中保持所述字典的组以生成编码视频。

11.根据权利要求1所述的方法，其中，使用用于重构解码宏块的相同的字典元素来重构所述当前宏块。

12.根据权利要求10所述的方法，其中，使用成本函数来选择已经用于解码之前的宏块的字典元素集。

13.根据权利要求10所述的方法，其中，在重构所述当前块时，使用复制模式信号来指示何时应用之前使用的字典元素。

14.根据权利要求1所述的方法，其中，率失真成本指标中并入了索引所要求的码率、缩放系数和在所述解码器处重构所述宏块所需要的任何辅助数据。

15.根据权利要求1所述的方法，其中，所述索引被存储在缓冲器中以便于以后使用。

16.根据权利要求10所述的方法，其中，对于在所述解码之前训练的特定字典应用复制模式评估器和复制模式信号。

17.根据权利要求10所述的方法，其中，对于在编码和解码处理过程中计算的字典应用复制模式评估器和复制模式信号。

18.根据权利要求1所述的方法，其中，通过从视频的采样构造编码字典的组来对所述视频进行编码，其中，所述采样是预测残差，所述方法进一步包括：

将所述编码字典的组应用于视频以利用从所述字典的组中选择的元素生成所述视频的稀疏表示；

对所述稀疏表示进行量化以生成量化信号；以及

对所述量化信号进行熵编码以产生比特流。