一种混合编码与字典编码整合的图像压缩方法及装置

摘要

本发明涉及一种混合编码与字典编码整合的图像压缩方法及装置，在编码过程中，对每个宏块分别采用混合编码法和字典编码法进行压缩，最后选择编码位数较少的方法产生的压缩数据放入压缩码流。在采用字典编码方法压缩每个宏块时，使用下面两种方法之任一种有效提高对图像的压缩性能：(1)用原始图像的最近R个(R大于一个宏块的数据个数)字节数据作为字典。(2)复原图像的最近R个(R大于一个宏块的数据个数)字节数据作为字典。本发明与现有技术相比，避免了以往文献由于图像分层或块分类不准确而导致的压缩性能下降，以及提高了整个复合图像压缩方法的压缩性能。

主权项

一种混合编码与字典编码整合的图像压缩方法，其特征在于：压缩流程包括以下步骤：(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)，直到当前宏块解码结束。