[发明专利]使用DST-VII变换核对视频序列进行解码的方法和设备

说明书

使用离散正弦变换(DST)类型‑VII变换核对视频序列进行解码的方法和装置包括：生成与n点DST‑VII变换核相关联的变换核元素的元组的集合。第一元组的变换核元素的第一子集的第一总和等于第一元组中剩余变换核元素组成的第二子集的第二总和。基于所生成的变换核元素的元组的集合，生成n点DST‑VII变换核。使用n点DST‑VII变换核对样本块执行变换。

相关申请的交叉引用

本申请要求于2018年5月7日提交美国专利商标局的、申请号为62/668,065的美国申请、以及于2018年12月12日提交的、申请号为16/218,076的美国申请的优先权，其全部内容通过引用并入本文中。

技术领域

本公开涉及视频编解码技术，更具体地，涉及一种使用离散正弦变换(DST)类型-VII变换核对视频序列进行解码的方法和设备、以及计算机可读介质。

背景技术

视频编码专家组ITU-T VCEG(Q6/16)和动态图像专家组ISO/IEC MPEG(JTC 1/SC29/WG 11)在2013年(版本1)发布了H.265/HEVC(高效视频编码)标准，并且在2014年(版本2)、2015年(版本3)和2016年(版本4)进行了更新。自此，ITU一直在研究对未来视频编码技术的标准化的潜在需求，该未来视频编码技术的压缩能力将大大超过HEVC标准(包括其扩展)的压缩能力。

2017年10月，ITU发布了联合呼吁，要求提出视频压缩能力超越HEVC的提案(CfP)。截至2018年2月15日，分别提交了22个关于标准动态范围(SDR)的CfP回复、12个关于高动态范围(HDR)的CfP回复和12个关于360视频类别的CfP回复。

2018年4月，所有收到的CfP回复都在122MPEG/第10次JVET(联合视频探索组-联合视频专家组)会议上进行了评估。通过仔细的评估，JVET正式启动了超越HEVC的下一代视频编码的标准化，即所谓的通用视频编码(VVC)，其现行版本是VTM(VVC测试模型)，即VTM 1。

与DCT-2(其快速方法已经被广泛地研究)相比，DST-7的实现任然比DCT-2低效得多。例如，VTM 1包括矩阵乘法。

在JVET-J0066中，提出了一种方法，通过将调整阶段应用于DCT-2族(其包括DCT-2、DCT-3、DST-2和DST-3)中的变换来估计JEM7中不同类型的DCT和DST，并且该调整阶段是指使用稀疏矩阵的矩阵乘法，其需要相对较少的运算次数。

在JVET-J001中，提出了一种使用2n+1点离散傅里叶变换(DFT)来实现n点DST-7的方法。

要解决的问题

DST-7缺乏有效的快速实现方式，限制了DST-7在实际的视频编解码器实现中的应用。

对于不同的实现场景，基于矩阵乘法的实现是首选的，因为它包括更常规的处理。但是在某些情况下，首选一种可显著减少操作计数的数量的快速方法。因此，非常需要确定一种快速方法，其输出与基于矩阵乘法的实现相比基本相同的结果，就像HEVC中的DCT-2设计一样，它既支持矩阵乘法又支持部分蝶形实现。

DST-7的现有快速方法(例如，JVET-J0066和JVET-J0017)无法支持视频编解码器中变换设计的所有理想特征(包括16位中间运算、整数运算)，和/或不能在快速方法实现和基于矩阵乘法的实现之间提供相同的结果。

发明内容

根据本公开的方面，一种使用离散正弦变换(DST)类型-VII变换核对视频序列进行解码的方法包括：生成与n点DST-VII变换核相关联的变换核元素的元组的集合，其中，第一元组的变换核元素的第一子集的第一总和等于所述第一元组中剩余变换核元素组成的第二子集的第二总和；基于所生成的所述变换核元素的元组的集合，生成所述n点DST-VII变换核；以及使用所述n点DST-VII变换核对样本块执行变换。