[发明专利]无损图像和视频压缩方法及装置

权利要求书

1.一种编码在图像或视频压缩中使用的图像的帧内预测残留块的方法，其中所述帧内预测残留块与帧内预测编码模式有关，其特征在于，所述方法包括：

从所述帧内预测残留块中产生多个残差块，其中所述残差块包括残留数据，所述残留数据具有不同于所述帧内预测残留块中残留数据的统计特征；

扫描和熵编码每个残差块以产生多个第一比特流，并记录所述多个第一比特流中每个的长度；

扫描和熵编码所述帧内预测残留块以产生第二比特流，并记录所述第二比特流的长度；

从所述多个第一比特流和所述第二比特流中选择最小长度的比特流作为所述帧内预测残留块的输出编码比特流。

2.根据权利要求1所述的方法，其中所述产生多个残差块的步骤包括从与所述帧内预测编码模式有关的加权的多个预定义模板块减去所述帧内预测残留块，其中每个预定义模板块是与特定扫描顺序有关的二元矩阵。

3.根据权利要求1所述的方法，其中所述多个第一比特流中的每个包括代表与相应的残差块有关的信息的报头数据。

4.根据权利要求1所述的方法，其中，产生多个残差块、扫描和熵编码每个残差块并记录所述多个第一比特流的长度的步骤包括：

从多个比例因子中为每个比例因子a_i产生所述多个第一比特流，和从多个与所述帧内预测编码模式有关的预定义模板块中为每个模板块W_k产生所述多个第一比特流；通过：

通过从加权的预定义模板块a_jW_k中减去所述帧内预测残留块X_i计算残差块R_i；

以与W_k有关的相应的扫描顺序扫描R_i；

熵编码已扫描的R_i，输出包括在第一组比特流中的编码比特流；和

记录输出编码比特流的长度l(a_i，W_k)。

5.根据权利要求4所述的方法，其中，所述多个第一比特流中的每个包括相应的输出编码比特流和代表与相应的第一编码比特流有关的比例因子的报头数据。

6.根据权利要求5所述的方法，其中，所述多个第一比特流中的每个进一步包括代表与相应第一编码比特流有关的所述预定义模板块的报头数据。

7.根据权利要求1所述的方法，其中扫描和熵编码所述帧内预测残留块X_i的步骤进一步包括：

以锯齿形扫描顺序扫描X_i；

熵编码扫描的X_i以输出第二编码比特流；和

记录所述第二编码比特流的长度。

8.根据权利要求1所述的方法，进一步包括从所述多个第一比特流中选择具有最小记录长度的第一编码比特流的步骤。

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

比较所述第一编码比特流的记录长度和第二编码比特流的记录长度；

当所述最小记录长度小于所述第二编码比特流的记录长度时，选择所述第一编码比特流作为输出比特流。