帧内模板匹配的模式类别传输与类内搜索方法及系统与流程

摘要: 本申请涉及视频编解码,尤其是涉及一种帧内模板匹配的模式类别传输与类内搜索方法及系统。背景技术:1、视频编码系统包括编码端和解码端,编码端对待编码图像块进行预测、...
帧内模板匹配的模式类别传输与类内搜索方法及系统与流程

本申请涉及视频编解码,尤其是涉及一种帧内模板匹配的模式类别传输与类内搜索方法及系统。

背景技术:

1、视频编码系统包括编码端和解码端,编码端对待编码图像块进行预测、变换、量化和熵编码,解码端执行相应的反变换、反量化等逆过程以重建图像。帧内预测用于利用图像块的相邻已重建像素对图像块进行预测,其中帧内模板匹配是一种利用图像块的相邻已重建像素、从多个候选预测方式中搜索与相邻已重建像素匹配程度最高的候选预测方式以生成预测图像的帧内预测方式,随着候选预测方式数量的增多,帧内模板匹配的预测精度得到提升。

2、相关技术中,解码端在帧内模板匹配过程中需要对全部候选预测方式逐一生成模板预测值并计算匹配代价,解码端的匹配代价计算次数与候选预测方式的总数近似成正比,导致解码端的实时解码处理量较大。

3、需要说明的是,在上述背景技术部分公开的信息仅用于加强对本申请的背景的理解,因此可以包括不构成对本领域普通技术人员已知的现有技术的信息。

技术实现思路

1、本申请提供了一种帧内模板匹配的模式类别传输与类内搜索方法及系统,通过编码端仅传输最优候选预测方式所属类别的类别标识、解码端仅在类别标识对应的候选预测方式子集内进行搜索,大幅降低解码端的解码处理量,提高解码器的运行速度,降低解码器的功耗。

2、为解决上述技术问题,本申请提供以下技术方案:

3、本申请一方面提供了一种帧内模板匹配的模式类别传输与类内搜索方法,应用于解码端,包括:

4、从视频码流中解析待解码图像块采用的类别标识;

5、根据预先设定的类别划分关系,确定所述类别标识对应的候选预测方式子集,其中,所述类别划分关系在编码端与解码端保持一致,用于将所述待解码图像块在帧内模板匹配过程中使用的全部候选预测方式划分为多个互不重叠的类别;

6、在所述帧内模板匹配过程中,利用所述待解码图像块的相邻已重建像素,仅计算所述候选预测方式子集中的候选预测方式的匹配代价;

7、从所述候选预测方式子集中选取匹配代价最小的候选预测方式作为目标候选预测方式,并利用所述目标候选预测方式生成所述待解码图像块的预测图像;

8、其中,所述类别标识为编码端从所述全部候选预测方式中确定最优候选预测方式后、根据所述最优候选预测方式所属的类别生成的,所述目标候选预测方式与所述最优候选预测方式一致。

9、本申请另一方面提供了一种帧内模板匹配的模式类别传输与类内搜索方法,应用于编码端,包括:

10、获取待编码图像块;

11、在帧内模板匹配过程中,利用所述待编码图像块的相邻已重建像素,计算全部候选预测方式各自的匹配代价;

12、根据所述匹配代价,从所述全部候选预测方式中确定最优候选预测方式;

13、根据预先设定的类别划分关系,确定所述最优候选预测方式所属的类别所对应的类别标识;其中,所述类别划分关系在编码端与解码端保持一致,用于将所述待编码图像块在所述帧内模板匹配过程中能够使用的所述全部候选预测方式划分为多个互不重叠的类别;

14、将所述类别标识编入视频码流,以使解码端根据所述类别标识和所述类别划分关系,确定与所述类别标识对应的候选预测方式子集,并仅对所述候选预测方式子集进行模板匹配搜索。

15、本申请最后还提供了一种帧内模板匹配的模式类别传输与类内搜索系统,包括解码端和编码端;

16、解码端,用于执行计算机程序时实现上述解码端所执行的帧内模板匹配的模式类别传输与类内搜索方法的步骤;编码端,用于执行计算机程序时实现上述编码端所执行的帧内模板匹配的模式类别传输与类内搜索方法的步骤。

17、本申请提供的技术方案的优点在于,解码端从视频码流中解析的是类别标识,该类别标识所对应的候选预测方式子集是根据预先设定的类别划分关系确定的,该类别划分关系将全部候选预测方式划分为多个互不重叠的类别,解码端在帧内模板匹配过程中仅对类别标识所对应的候选预测方式子集计算匹配代价,并从该子集中选取匹配代价最小的候选预测方式作为目标候选预测方式,编码端确定最优候选预测方式后根据其所属类别生成该类别标识。由于类别标识所对应的候选预测方式子集中的候选预测方式数量少于全部候选预测方式,因此解码端所需计算的匹配代价次数从与全部候选预测方式数量成正比降低为与候选预测方式子集的大小成正比;由于类别划分关系在编码端与解码端保持一致,且类别标识由编码端根据最优候选预测方式所属类别生成,因此解码端基于类别标识确定的候选预测方式子集中包含编码端所确定的最优候选预测方式,使得解码端对该子集进行匹配代价计算后选取的目标候选预测方式与编码端确定的最优候选预测方式一致,从而在保证帧内模板匹配预测精度的同时,减少了解码端匹配代价的计算次数,降低了解码端所需处理数据量,提高解码器的运行速度,降低解码器的功耗。此外,本申请还针对帧内模板匹配的模式类别传输与类内搜索方法提供了相应的实现系统,进一步使得方法更具有实用性,该系统具有相应的优点。

18、上面已提及的技术特征、下面将要提及的技术特征以及单独地在附图中显示的技术特征可以任意地相互组合,只要被组合的技术特征不是相互矛盾的。所有的可行的特征组合都是在本申请中明确地记载的技术内容。在同一个语句中包含的多个分特征之中的任一个分特征可以独立地被应用,而不必一定与其他分特征一起被应用。

19、应当理解的是,以上的一般描述和后文的细节描述仅是示例性的,并不能限制本申请。

1.一种帧内模板匹配的模式类别传输与类内搜索方法,其特征在于,应用于解码端,包括:

2.根据权利要求1所述的帧内模板匹配的模式类别传输与类内搜索方法,其特征在于,仅计算所述候选预测方式子集中的候选预测方式的匹配代价,包括:

3.根据权利要求1所述的帧内模板匹配的模式类别传输与类内搜索方法,其特征在于,在仅计算所述候选预测方式子集中的候选预测方式的匹配代价之前,还包括:

4.根据权利要求1至3任一项所述的帧内模板匹配的模式类别传输与类内搜索方法,其特征在于,从视频码流中解析待解码图像块采用的类别标识之前,还包括:

5.根据权利要求4所述的帧内模板匹配的模式类别传输与类内搜索方法,其特征在于,将所述待解码图像块在帧内模板匹配过程中使用的全部候选预测方式划分为多个互不重叠的类别,包括:

6.根据权利要求1至3任一项所述的帧内模板匹配的模式类别传输与类内搜索方法,其特征在于,多个互不重叠的类别为根据所述待解码图像块的块尺寸和/或颜色分量确定的;所述类别划分关系为与所述待解码图像块的块尺寸和/或颜色分量相对应的划分关系;确定所述类别标识对应的候选预测方式子集,包括:

7.一种帧内模板匹配的模式类别传输与类内搜索方法,其特征在于,应用于编码端,包括:

8.根据权利要求7所述的帧内模板匹配的模式类别传输与类内搜索方法,其特征在于,将所述类别标识编入视频码流,包括:

9.根据权利要求7所述的帧内模板匹配的模式类别传输与类内搜索方法,其特征在于,计算全部候选预测方式各自的匹配代价,根据所述匹配代价,从所述全部候选预测方式中确定最优候选预测方式,包括:

10.一种帧内模板匹配的模式类别传输与类内搜索系统,其特征在于,包括解码端和编码端;