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

说明书

本发明公开关于一种编码方法及装置。编码方法包括：获取待编码数据的编码树单元；通过对编码树单元进行多叉树划分，得到至少一个编码块；针对至少一个编码块中每个编码块，获取当前编码块的属性标识，并确定属性标识关联的编码标志位，其中，编码标志位用于指示是否存在与当前编码块相同内容的编码块被编码过；在编码标志位指示存在与当前编码块内容相同的编码块被编码过的情况下，根据属性标识对应的编码信息对当前编码块进行编码。

技术领域

本公开涉及数据处理领域，尤其涉及一种编码方法及装置。

背景技术

目前，视频编码标准H.266/VVC引入了多叉树划分，即除了四叉树划分， 还包括垂直二叉树划分、水平二叉树划分、垂直三叉树划分、水平三叉树划 分。新的划分架构提升了编码效率，但也带来了极高的编码复杂度，这种高 复杂度限制了视频编码标准H.266/VVC的大规模推广和应用。

由于H.266/VVC中引入了多叉树划分，不同的划分模式可能会得到相同 的编码块，即同一位置同一大小的编码块可以通过不同的划分方式得到。例 如，在编码过程中，编码树单元通过四叉树划分可能得到编码块1，通过先 进行水平二叉树再进行垂直二叉树划分也可能得到编码块2且与编码块1的 内容相同，相关技术针对编码块1和编码块2均进行单独编码。因此，上述 针对相同内容的两个编码块进行单独编码的编码过程导致了不必要的重复操 作，编码效率较低。

发明内容

本公开提供一种编码方法及装置，以至少解决相关技术针对相同内容的 编码块均进行单独编码，导致编码时间成本大、效率低的问题。

根据本公开实施例的第一方面，提供一种编码方法，包括：获取待编码 数据的编码树单元；通过对编码树单元进行多叉树划分，得到至少一个编码 块；针对至少一个编码块中每个编码块，获取当前编码块的属性标识，并确 定属性标识关联的编码标志位，其中，编码标志位用于指示是否存在与当前 编码块相同内容的编码块被编码过；在编码标志位指示存在与当前编码块内 容相同的编码块被编码过的情况下，根据属性标识对应的编码信息对当前编 码块进行编码。

可选地，获取当前编码块的属性标识，包括：根据当前编码块上预定点 的二维坐标和当前编码块的尺寸，得到当前编码块的四维坐标，其中，二维 坐标中横坐标为当前编码块上预定点与编码树单元左侧边界的距离，二维坐 标中纵坐标为当前编码块上预定点与编码树单元上侧边界的距离；

可选地，根据当前编码块上预定点的二维坐标和当前编码块的尺寸，得 到当前编码块的四维坐标，包括：获取当前编码块左上角的二维坐标；基于 最小编码块的尺寸和当前编码块所包含的最小编码块的排列方式，确定当前 编码块的宽度和高度；基于二维坐标、宽度和高度，得到当前编码块的四维 坐标。

可选地，在根据当前编码块上预定点的二维坐标和当前编码块的尺寸， 得到当前编码块的四维坐标之前，还包括：按编码块所允许的最小尺寸对编 码树单元进行划分，得到至少一个最小编码块；确定至少一个最小编码块中 每个最小编码块左上角的二维坐标，并存储各最小编码块对应的二维坐标。

可选地，获取当前编码块左上角的二维坐标，包括：确定当前编码块所 包含的排列在左上位置的最小编码块；将排列在左上位置的最小编码块左上 角的二维坐标，作为当前编码块左上角的二维坐标。

可选地，上述编码方法还包括：在编码标志位指示不存在与当前编码块 相同内容的编码块被编码过的情况下，遍历与当前编码块相关的所有编码模 式，选择编码代价最小的编码模式对当前编码块进行编码；将属性标识、当 前编码块的编码信息和编码标志位关联存储，并更新编码标志位的取值，更 新后的编码标志位指示存在与当前编码相同内容的编码块被编码过。

可选地，属性标识关联的编码信息包括以下至少之一：目标划分模式、 预测模式、目标参考帧、编码代价。