及微块数进行一个当前CU的微块串匹配解码；也就是从已重构参考像素样值暂存区中由所述移动矢量和所述⑶中当前被匹配微块串的位置计算确定的匹配微块串的位置，按照已知的微块串的排列规则，复制微块数量(长度)为微块数的整个匹配微块串的所有样值，并将整个所述匹配微块串移动和粘贴到当前所述被匹配微块串的位置，复原出整个所述被匹配微块串；所述被匹配微块串与所述匹配微块串有相同的所述微块数；所述移动矢量的单位是像素样值(整像素样值或二分之一、四分之一、八分之一像素样值)的最小坐标单位而非微块；所述微块数的单位则是微块而非像素样值的坐标单位；微块串匹配解码的输出是复原的所述被匹配微块串的像素样值； 步骤3)其余的常用解码和重构步骤，如帧内预测、帧间预测、逆变换、反量化、熵解码、去块效应滤波、样值自适应补偿(Sample Adaptive Offset);本步骤的输入是上述步骤2)的输出和上述步骤I)的输出2)即其余解析得到的数据；本步骤的输出是重构像素；所述重构像素放入已重构参考像素样值暂存区中，用作后续微块串匹配解码步骤、其余常用解码和重构步骤所需要的参考像素；所述重构像素也是本解码方法的最后输出。
3.一种图像编码装置，其特征在于包括以下模块: 模块I)微块串匹配搜索编码模块:对输入视频图像像素样值施行微块串匹配编码，在每一个输入的编码单元即CU中，从一个起始微块开始，在已重构参考像素样值集之中的一个预定的搜索范围内，按照预定的评估准则和微块串的排列规则，搜索得到一个或多个最优的匹配微块串；搜索得到的所述匹配微块串与所述CU中的相应的被匹配微块串有相同的微块数；所述匹配微块串的位置坐标与所述被匹配微块串的位置坐标之差称为移动矢量；所述移动矢量的单位是像素样值(整像素样值或二分之一、四分之一、八分之一像素样值)的最小坐标单位而非微块；所述微块数的单位则是微块而非像素样值的坐标单位；本模块的输出是所述移动矢量、所述微块数以及匹配残差；所述匹配残差就是所述匹配微块串的像素样值的数值与所述被匹配微块串的像素样值的数值之差； 模块2)其余的各种常用技术编码和重构模块:施行各种常用技术，如帧内预测、帧间预测、变换、量化、逆变换、反量化、去块效应滤波、样值自适应补偿(Sample AdaptiveOffset),的编码和重构运算；本模块的输入是上述模块I)的输出和原始输入视频图像像素；本模块的输出是重构像素和其余编码结果；所述重构像素放入已重构参考像素样值暂存模块中，用作后续微块串匹配编码、其余的各种常用技术编码和重构所需要的参考像素； 模块3)重构参考像素样值暂存模块:暂存到当前编码中被匹配微块串的位置为止或者到当前编码中⑶的位置为止的的所有以前已重构像素样值，用作当前编码中被匹配微块串的参考像素样值(即候选的匹配微块串的像素样值)，也用作施行各种常用技术的编码和重构运算时所需要的参考像素样值； 模块4)熵编码模块:对包括移动矢量、微块数、其余编码结果在内的所有需要输出到压缩码流中的编码结果施行熵编码运算；熵编码的结果也是本编码装置的最后输出。
4.一种图像解码装置，其特征在于包括以下模块: 模块I)熵解码模块:对输入的压缩码流施行熵解码，并解析出熵解码得到的各种数据的意义；把解析得到的移动矢量和微块数送往微块串匹配解码模块；把解析得到的其余数据送往其余的各种常用技术解码和重构模块； 模块2)微块串匹配解码模块:本模块的输入是移动矢量和微块数；本模块从已重构参考像素样值集之中由所述移动矢量和当前解码中被匹配微块串的位置计算确定的匹配微块串的位置，按照已知的微块串的排列规则，复制微块数量(长度)为微块数的整个匹配微块串的所有样值，并将整个所述匹配微块串移动和粘贴到当前解码中所述被匹配微块串的位置，复原出整个所述被匹配微块串；所述被匹配微块串与所述匹配微块串有相同的所述微块数；所述移动矢量的单位是像素样值(整像素样值或二分之一、四分之一、八分之一像素样值)的最小坐标单位而非微块；所述微块数的单位则是微块而非像素样值的坐标单位；微块串匹配解码模块的输出是复原的所述被匹配微块串的像素样值； 模块3)其余的各种常用技术解码和重构模块:对当前解码中被匹配微块串或当前解码中CU施行其余的各种常用技术，如帧内预测、帧间预测、逆变换、反量化、去块效应滤波、样值自适应补偿(Sample Adaptive Offset),的解码和重构运算；本模块的输出是重构像素；所述重构像素放入已重构参考像素样值集之中，用作后续微块串匹配解码运算以及其余的各种常用技术解码和重构运算所需要的参考像素；所述重构像素也是本解码装置的最后输出； 模块4)重构参考像素样值暂存模块:暂存已重构参考像素样值集的像素样值，即到当前解码中被匹配微块串的位置为止或者到当前解码中CU的位置为止的所有以前已重构像素样值，用作当前解码中被匹配微块串的参考像素样值(即匹配微块串的像素样值)，也用作对当前解码中CU施行各种常用技术的编码和重构运算时所需要的参考像素样值。
5.根据权利要求1或权利要求2或权利要求3或权利要求4所述的编码方法或解码方法或编码装置或解码装置，其特征在于:所述微块由宽度为M高度为N的MxN=L个像素或像素样值组成，称为MxN微块，所述M可取值I或2或3或4，所述N可取值I或2或3或4，但M和N不能同时取值I。
6.根据权利要求1或权利要求2或权利要求3或权利要求4所述的编码方法或解码方法或编码装置或解码装置，其特征在于:所述微块是叠包格式的微块。
7.根据权利要求1或权利要求2或权利要求3或权利要求4所述的编码方法或解码方法或编码装置或解码装置，其特征在于:所述微块是平面格式的微块。
8.根据权利要求1或权利要求2或权利要求3或权利要求4所述的编码方法或解码方法或编码装置或解码装置，其特征在于:所述微块数仅能取几个预定的数字(如2、4、6、8、.12、16)，因此，对于每个匹配微块串，写入压缩码流或从码流码流数据中读出的并不是微块数本身，而是这几个预定的微块数的编号。
【专利摘要】本发明提供一种图像压缩方法和装置。对编码单元进行编码时，在已重构参考像素样值集之中，按照预定的评估准则，以至少含有两个像素样值的微块为基本匹配单位，搜索得到一个或多个最优的微块匹配串，并把所述微块匹配串的相对位置和微块数记录到压缩码流中。在解码时，从码流中读出逐个读出微块匹配串的相对位置和微块数，从而复原得到当前编码单元的像素样值。
【IPC分类】H04L29-08, H04N19-42, H04N19-51
【公开号】CN104581177
【申请号】CN201310475108
【发明人】林涛
【申请人】上海天荷电子信息有限公司
【公开日】2015年4月29日
【申请日】2013年10月12日