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

摘要

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

主权项

1.一种结合块匹配和串匹配的图像压缩装置，其特征在于包括以下模块：/n模块1)微块串匹配搜索编码模块：对输入的像素分辨率为M×M，其中M的取值包括4、8、16、32、64，的编码单元的视频图像像素样值施行以像素分辨率为m×n，其中m和n的取值限制条件包括：m和n的取值各自分别是包括1或2或4的整数，m和n不能同时取值1，的微块为基本匹配单位的微块串匹配编码，在每一个输入的编码单元中，从一个起始微块开始，在已重构参考像素样值暂存模块中的一个预定的搜索范围内，按照预定的评估准则和微块串的排列规则，搜索得到一个或多个最优的匹配微块串；搜索得到的所述匹配微块串与所述编码单元中的相应的被匹配微块串有相同的微块数；所述匹配微块串的位置坐标与所述被匹配微块串的位置坐标之差称为移动矢量；所述移动矢量的单位是像素样值的最小坐标单位而非微块；所述微块数的单位则是微块而非像素样值的坐标单位；本模块的输出是所述移动矢量、所述微块数以及匹配残差；所述匹配残差就是所述匹配微块串的像素样值的数值与所述被匹配微块串的像素样值的数值之差；/n模块2)其余的各种常用技术编码和重构模块：施行包括帧内预测、帧间预测、变换、量化、逆变换、反量化、去块效应滤波、样值自适应补偿(Sample Adaptive Offset)在内的各种常用技术的编码和重构运算；本模块的输入由两部分组成：第一部分是上述模块1)的输出，第二部分是上述模块1)中所述视频图像像素样值；本模块的输出是重构像素和其余编码结果；所述重构像素放入已重构参考像素样值暂存模块中，用作后续微块串匹配编码、其余的各种常用技术编码和重构所需要的参考像素；/n模块3)已重构参考像素样值暂存模块：暂存已重构像素样值，用作当前编码中被匹配微块串的参考像素样值，也用作施行各种常用技术的编码和重构运算时所需要的参考像素样值；/n模块4)熵编码模块：对包括移动矢量、微块数、其余编码结果在内的所有需要输出到压缩码流中的编码结果施行熵编码运算；熵编码的结果也是本编码装置的最后输出；/n所述微块是叠包格式的微块；所述微块数仅能取若干个预定的值，每个所述预定的值使用一个编号也称索引来表示，因此，对于每个匹配微块串，解码器从压缩码流中读出的微块数并不是微块数的值，而是微块数的所述预定的值的编号。/n