[发明专利]基于非对称Tile划分的图像编解码方法及其装置

说明书

本发明公开了一种基于非对称Tile划分的图像编码方法及其装置，所述方法包括：将当前编码图像在行方向上进行一次划分，得到多个编码单元行；或，将当前编码图像在列方向上进行一次划分，得到多个编码单元列；将至少一个所述编码单元行包含的基本编码单元在列方向上进行二次划分，或将至少一个所述编码单元列包含的基本编码单元在行方向上进行二次划分，以得到多个至少包含有一个基本编码单元的非对称并行块Tile；对所述多个Tile依次执行图像编码。采用本发明，能够在不影响视频编码压缩率的情况下，提高视频编码中Tile的划分灵活性，进一步提高多核负载均衡，并且可以灵活的支持不同数量的处理器核数。

技术领域

本发明属于视频编解码技术领域，具体而言，涉及一种基于非对称Tile划分的图像编解码方法及其装置。

背景技术

目前新一代的高级视频编码标准中包含了Tile(并行块)的概念。Tile是为了在多核架构下进行视频编解码的并行处理而引入的，这些多核处理器之间共享同一块内存，从而可以方便地进行帧内并行处理。在上一代视频编码标准中则使用Slice(片)来进行并行处理，因为每个Slice可以单独解码，所以每个Slice都要包含Slice头数据，并且Slice划分必须按照宏块光栅扫描顺序进行，另外Slice之间也不可以互相参考(诸如帧内预测、帧间运动矢量预测等)。为了提高多核并行效率，减少Slice头数据占用，并提高编码效率，在新一代视频编码国际标准HEVC(High Efficiency Video Coding，高效率视频编码)中加入了Tile。

如图1所示，Tile被定义为矩形的区域，一帧图像按照行列划分为若干个Tile，每个Tile包含整数个最大编码单元LCU。Tile的宽度和高度使用PPS(Picture ParameterSet，图像参数集)中的语法进行标识。每个Tile内的LCU按光栅扫描顺序进行处理，Tile之间也按光栅扫描顺序进行处理。同时由于Tile允许纵向划分图像，纵向边界的长度要小于横向边界，这样更利于提高编码压缩效率。并且多核直接的负载也更均衡，利于提高多核处理器的并行度。一帧图像中的每个Tile的宽度和高度可以一样，也可以不完全一样，这有利于在各个处理器之间均衡计算量。

从Tile的定义可以看出，每条横向或纵向边都是穿越整个图像的，也就是说当其中某一条边移动时，这条边所相邻的Tile都要受影响，这显然也存在一些不灵活的地方。可以说是牵一发而动全身，在同一条边上的Tile是有直接联系的，难以做到多核的最佳负载均衡。另外按照HEVC中关于Tile的定义，如图2所示，如果要使用3个、5个、7个、11个等这种质数数量的Tile，只能从一个方向进行划分，而不能横向和纵向同时划分，显然限制了Tile在这种情况下的使用。

发明内容

为了提高视频编码中Tile的划分灵活性，进一步提高多核负载均衡，并且可以灵活地支持不同数量的处理器核数，本发明实施例的目的在于提供一种基于非对称Tile划分的图像编解码方法及其装置。

本发明实施例采用以下技术方案实现：

一种基于非对称Tile划分的图像编码方法，包括：

将当前编码图像在行方向上进行一次划分，得到多个编码单元行；或，将当前编码图像在列方向上进行一次划分，得到多个编码单元列；

将至少一个所述编码单元行包含的基本编码单元在列方向上进行二次划分，或将至少一个所述编码单元列包含的基本编码单元在行方向上进行二次划分，以得到多个至少包含有一个基本编码单元的非对称并行块Tile；

对所述多个Tile依次执行图像编码。

优选地，对所述多个Tile依次执行图像编码的策略为：

依照从左至右以及从上至下的Tile编码顺序对所述多个Tile依次执行图像编码，或者，依照从上至下以及从左至右的Tile编码顺序对所述多个Tile依次执行图像编码；