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

权利要求书

1.一种图像编码方法，其特征在于包括以下步骤：

步骤1）对一个输入的像素分辨率为M×M，其中M的取值包括4、8、16、32、64，的编码单元的原始像素进行以像素分辨率为m×n，其中m和n的取值限制条件包括：m和n的取值各自分别是包括1或2或4的整数，m和n不能同时取值1，的微块为基本匹配单位的微块串匹配编码，产生出（1）以像素样值为单位的最优移动矢量即匹配相对位置或匹配距离和（2）最优匹配微块串的以微块为单位的微块数；也就是从所述编码单元中的一个起始微块开始，在已重构参考像素样值暂存区中的一个预定的搜索范围内，按照预定的评估准则和微块串的排列规则，搜索得到一个或多个最优的匹配微块串；搜索得到的所述匹配微块串与所述编码单元中的相应的被匹配微块串有相同的所述微块数；所述移动矢量就是所述匹配微块串的位置坐标与所述被匹配微块串的位置坐标之差；所述移动矢量的单位是像素样值的最小坐标单位而非微块；所述微块数的单位则是微块而非像素样值的坐标单位；微块串匹配编码的输出是所述移动矢量、所述微块数以及匹配残差；所述匹配残差就是所述匹配微块串的像素样值的数值与所述被匹配微块串的像素样值的数值之差；

步骤2）帧内预测、帧间预测、变换、量化、逆变换、反量化、熵编码、去块效应滤波、样值自适应补偿（Sample Adaptive Offset）；本步骤的输入由两部分组成：第一部分是上述步骤1）的输出，第二部分是上述步骤1）中所述原始像素；本步骤的输出包括重构像素和含移动矢量、微块数和编码结果的压缩码流；所述重构像素放入已重构参考像素样值暂存区中，用作后续微块串匹配编码步骤、常用编码和重构步骤所需要的参考像素；所述压缩码流也是本编码方法的最后输出。