[发明专利]一种结合块匹配和串匹配的图像压缩方法和装置

摘要

本发明提供一种图像压缩方法和装置。对编码单元进行编码时，在已重构参考像素样值集之中，按照预定的评估准则，以至少含有两个像素样值的微块为基本匹配单位，搜索得到一个或多个最优的微块匹配串，并把所述微块匹配串的相对位置和微块数记录到压缩码流中。在解码时，从码流中读出逐个读出微块匹配串的相对位置和微块数，从而复原得到当前编码单元的像素样值。

主权项

一种图像编码方法，其特征在于包括以下步骤：步骤1）   对一个输入的编码单元即CU的原始像素进行微块串匹配编码，产生出（1）以像素样值为单位的最优移动矢量即匹配相对位置或匹配距离和（2）最优匹配微块串的以微块为单位的微块数；也就是从所述CU中的一个起始微块开始，在已重构参考像素样值集之中的一个预定的搜索范围内，按照预定的评估准则和微块串的排列规则，搜索得到一个或多个最优的匹配微块串；搜索得到的所述匹配微块串与所述CU中的相应的被匹配微块串有相同的所述微块数；所述移动矢量就是所述匹配微块串的位置坐标与所述被匹配微块串的位置坐标之差；所述移动矢量的单位是像素样值（整像素样值或二分之一、四分之一、八分之一像素样值）的最小坐标单位而非微块；所述微块数的单位则是微块而非像素样值的坐标单位；微块串匹配编码的输出是所述移动矢量、所述微块数以及匹配残差；所述匹配残差就是所述匹配微块串的像素样值的数值与所述被匹配微块串的像素样值的数值之差；步骤2）   其余的常用编码和重构步骤，如帧内预测、帧间预测、变换、量化、逆变换、反量化、熵编码、去块效应滤波、样值自适应补偿（Sample Adaptive Offset）；本步骤的输入是上述步骤1）的输出和输入原始像素；本步骤的输出是重构像素和含移动矢量、微块数和其他编码结果的压缩码流；所述重构像素放入已重构参考像素样值暂存区中，用作后续微块串匹配编码步骤、其余常用编码和重构步骤所需要的参考像素；所述压缩码流也是本编码方法的最后输出。