[发明专利]一种混合编码与字典编码整合的图像压缩方法及装置

权利要求书

1.一种混合编码与字典编码整合的图像压缩方法，其特征在于：

压缩流程包括以下步骤：

(1)将当前图像分为多个非重叠的N*N大小的宏块；

(2)对每个宏块，采用混合编码法和字典编码法分别压缩；

(3)比较混合编码法和字典编码法产生压缩bits数，若混合编码法产生的压缩bits数少于字典编码法，则顺序执行步骤(4)，否则执行步骤(5)；

(4)将混合编码法产生的压缩数据放入压缩码流；

(5)将字典编码法产生的压缩数据放入压缩码流；

(6)重复(1)至(5)直至当前图像编码结束；

解码流程包括以下步骤：

(1)通过解码当前宏块，判断当前宏块的编码方式，若使用混合编码法编码，则顺序执行步骤

(2)，否则执行步骤(3)；

(2)用混合编码法的解码器解码，跳到步骤(4)；

(3)用字典编码法的解码器解码；

(4)重复步骤(1)至(3)，直至码流结束；

其中，使用当前编码字节之前的原始图像的R个字节数据作为字典，或使用当前编码字节之前的复原图像的R个字节数据作为字典，R大于一个宏块的数据个数；所述的字典编码方法的压缩流程包括以下步骤：

(1)对当前编码串，在字典中查找匹配的字符串，然后将查找到的结果放入码流中；

(2)将当前宏块中刚已编码过的数据插入字典；

(3)重复步骤(1)至(2)，直到当前宏块编码结束；

字典编码法的解码流程包括以下步骤：

(1)根据码流中的信息查找字典，得到相应的字符串；

(2)将当前宏块中已解码过的数据放入字典；

(3)重复步骤(1)至(2)，直到当前宏块解码结束。

2.按权利要求1所述的一种混合编码与字典编码整合的图像压缩方法，其特征在于：

所述的混合编码方法的压缩流程包括以下步骤：

(1)对要编码的图像宏块，以已经完成编码的复原图像或宏块的数据为参考，做帧间或帧内预测，得到预测宏块；

(2)计算原始宏块与预测宏块的差得到预测误差宏块；

(3)对预测误差宏块做变换处理；

(4)对变换后的宏块数据执行量化操作；

(5)对宏块量化的结果依次做反量化、反变换；

(6)由预测宏块和反变换得到的宏块相加得到重构宏块；

(7)对量化后的宏块数据用熵编码方法进一步压缩形成最后的压缩码流；

(8)对码率进行控制，即确定下一宏块量化和反量化时所使用的量化参数QP；

混合编码法的解码流程包括以下步骤：

(1)对码流中的信息做熵解码；

(2)熵解码得到的宏块数据依次经过反量化、反变换过程；

(3)由熵解码得到的预测模式信息及解码辅助信息，在已完成解码的复原图像或宏块内做预测得到预测宏块；

(4)预测宏块与反变换得到的预测误差宏块相加，得到重构宏块。

3.按权利要求2所述的一种混合编码与字典编码整合的图像压缩方法，其特征在于：对压缩流程步骤(6)得到的重构宏块做像素的后处理操作，得到复原宏块，以用作后续宏块编码时的参考；对解码流程步骤(4)得到的重构宏块经过对像素的后处理操作后得到复原宏块。

4.按权利要求2所述的一种混合编码与字典编码整合的图像压缩方法，其特征在于：压缩流程步骤(8)中所述的QP也可以取常数。