[发明专利]基于编码缓存信息的起始点确定方法、装置、设备及介质

权利要求书

1.基于编码缓存信息的起始点确定方法，其特征在于，包括：

获取当前编码单元的源编码单元的第一编码缓存信息；所述源编码单元的编码顺序早于所述当前编码单元，所述第一编码缓存信息包括所述源编码单元在编码过程中所搜索的若干个第一块矢量；

获取所述当前编码单元的相邻编码单元的第二编码缓存信息；所述第二编码缓存信息包括与所述相邻编码单元的率失真代价最小的第一参考块对应的第二块矢量；

根据所述第一编码缓存信息和/或所述第二编码缓存信息生成临时块矢量列表；

根据所述临时块矢量列表确定所述当前编码单元的搜索起始点。

2.根据权利要求1所述基于编码缓存信息的起始点方法，其特征在于：所述获取当前编码单元的源编码单元的第一编码缓存信息，包括：

当所述源编码单元为父编码单元，获取所述父编码单元的第一缓存块矢量列表；所述第一缓存块矢量列表包括若干第一子块矢量；

或者，

当所述源编码单元为相邻层编码单元，获取所述相邻层编码单元的位置信息以及尺寸信息，并根据所述位置信息以及所述尺寸信息查找第二缓存块矢量列表；所述第二缓存块矢量列表包括若干第二子块矢量；

所述第一块矢量包括所述第一子块矢量以及所述第二子块矢量，所述相邻层编码单元以及所述当前编码单元通过对所述父编码单元进行划分得到，所述相邻层编码单元通过所述当前编码单元划分得到或者所述当前编码单元通过所述相邻层编码单元划分得到。

3.根据权利要求2所述基于编码缓存信息的起始点方法，其特征在于：所述根据所述位置信息以及所述尺寸信息查找第二缓存块矢量列表，包括：

根据所述位置信息以及所述尺寸信息计算得到第一哈希键值并获取哈希表；所述哈希表中包括若干历史哈希键值以及每一所述历史哈希键值对应的历史缓存块矢量列表，所述历史哈希键值根据不同的相邻层编码单元的位置信息以及尺寸信息计算得到，所述历史缓存块矢量列表包括不同的相邻层编码单元在编码过程中所搜索的历史块矢量；

将与所述第一哈希键值相等的历史哈希键值所对应的历史缓存块矢量列表作为第二缓存块矢量列表。

4.根据权利要求3所述基于编码缓存信息的起始点方法，其特征在于：所述方法还包括：

根据所述搜索起始点进行第二参考块的搜索，得到若干所述第二参考块对应的第一候选块矢量；

根据率失真代价最小的第一候选块矢量以及所述当前编码单元完成编码，获取所述当前编码单元新的位置信息以及新的尺寸信息，并根据所述新的位置信息以及新的尺寸信息计算第二哈希键值，将所述第二哈希键值以及所有所述第一候选块矢量保存至所述哈希表。

5.根据权利要求1所述基于编码缓存信息的起始点方法，其特征在于：所述方法还包括：

根据所述搜索起始点进行第三参考块的搜索，得到若干所述第三参考块对应的第二候选块矢量；

根据率失真代价最小的第二候选块矢量以及当前编码单元完成编码，并将所有所述第二候选块矢量进行保存。

6.根据权利要求1所述基于编码缓存信息的起始点方法，其特征在于：所述根据所述第一编码缓存信息和/或所述第二编码缓存信息生成临时块矢量列表，包括：

确定所述相邻编码单元的最优编码模式；

当所述最优编码模式为帧内块复制模式，根据所述第一编码缓存信息和所述第二编码缓存信息生成临时块矢量列表，否则根据所述第一编码缓存信息生成临时块矢量列表。

7.根据权利要求1-6任一项所述基于编码缓存信息的起始点方法，其特征在于：所述根据所述临时块矢量列表确定所述当前编码单元的搜索起始点，包括：

当所述临时块矢量列表包括第一块矢量以及所述第二块矢量，计算所有所述第一块矢量以及所述第二块矢量对应的率失真代价，将最小的率失真代价对应的第一块矢量或第二块矢量作为目标块矢量，根据所述目标块矢量确定所述当前编码单元的搜索起始点；

或者，当所述临时块矢量列表包括第一块矢量，计算所有所述第一块矢量对应的率失真代价，将最小的率失真代价对应的第一块矢量作为目标块矢量，根据所述目标块矢量确定所述当前编码单元的搜索起始点。