[发明专利]编解码方法和装置

说明书

本发明实施例提供一种编解码方法和装置，能够充分利用视频信息中的空间相关性，从而提高编解码中的压缩效率。该方法包括：根据目标图像的总编码代价确定该目标图像包含的多个编码块组的第一处理次序；根据该第一处理次序对该多个编码块组中的编码块组进行编码以生成码流；并且将该第一处理次序写入该码流。本发明实施例根据目标图像的总编码代价确定所述目标图像包含的多个编码块组的第一处理次序，并根据第一处理次序对该多个编码块组进行编解码，能够充分利用视频信息中的空间相关性，从而提高编解码中的压缩效率。

技术领域

本发明涉及图像处理领域，并且更具体地，涉及编解码方法和装置。

背景技术

视频压缩编码技术在多媒体服务、广播通信、视频通信、存储等领域都有广泛应用。由国际电信联盟电信标准化组（International Telecommunication Union-Telecommunication standardization sector,ITU-T）和国际标准化组织（InternationalOrganization for Standardization，ISO）/国际电工委员会（InternationalElectrotechnical Commission，IEC）联合开发的H.264和先进视频编码（Advanced VideoCoding，AVC）标准是现今应用最广泛的视频编码标准，然而H.264/AVC不适用于高分辨率视频的压缩编码。随着人们对高清、超高清以及3D视频的需求不断增大，视频编码联合工作组（Joint Collaborative Team on Video Coding，JCT-VC）提出了高效视频编码标准（HighEfficiency Video Coding，HEVC），其压缩效率相对于H.264/AVC提高了大约50%。

在HEVC标准中，待编码图像被划分为不重叠的图像块，编码器按行扫描依次处理每一个图像块，上述图像块可以进一步划分为多个子块，而每个子块可独立确定其编码参数。在HEVC惯用术语中，上述不重叠的图像块被称为编码树单元(Coding Tree Unit，CTU)，其大小一般设置为64x64像素。可采用一种四叉树的结构将CTU进一步划分为多个所述子块，在HEVC中通常称作编码单元(Coding Unit，CU)。一个CTU内部的CU以Z字形扫描的顺序编码，一帧内的所有CTU以行扫描的顺序编码。HEVC中的帧内预测模式包括直流预测，平面预测和角度预测，待编码块使用左面和上面已重建的编码块块作为参考进行预测，已重建块中用来进行预测的像素称为参考像素。直流预测适用于图像中纹理平坦区域的块，块中所有像素使用参考像素的平均值作为预测值。平面预测使用参考像素进行双线性插值得到块中所有像素的预测值，因此适用于纹理平滑变化的块。角度预测利用当前编码块包含的纹理与邻近已重建块高度相关的特性，沿某一角度以复制对应参考像素的值作为当前块中的像素的预测值。

在H.264/AVC标准中，编码块被称为宏块(Macro Block，MB)，宏块的大小固定为16×16像素，每个宏块只能划分为4×4、8×8或16×16的子宏块(Sub Macro Block，SMB)进行预测编码。其中，MB和SMB分别对应于HEVC中的CTU和CU。MB的编码顺序与CTU相类似，都是以行扫描的顺序编码，SMB的编码顺序也是Z字形逐行扫描。H.264/AVC中帧内预测也是采用均值预测和角度预测，但最多只有9种预测模式。

也就是说，在传统的视频编码标准编码一幅图像时，先将待编码图像划分为不重叠的编码块，然后以固定的顺序（行扫描顺序）依次编码每一块，从而编码压缩效率较低。

发明内容

本发明实施例提供一种编解码方法和装置，能够充分利用视频信息中的空间相关性，从而提高编解码中的压缩效率。

第一方面，提供了一种编码方法，包括：根据目标图像的总编码代价确定所述目标图像包含的多个编码块组的第一处理次序；根据所述第一处理次序对所述多个编码块组中的编码块组进行编码以生成码流；并且将所述第一处理次序写入所述码流。