解码或编码的方法、装置和介质制造方法及图纸

解码或编码方法包括：通过将至少一个非递归变换嵌入到更大的递归变换中来生成新的多变换数据结构。该方法还可以包括，接收目标数据块的信息并确定使用递归变换还是非递归变换。当确定使用递归变换时，该方法可包括，使用多变换数据结构生成所述递归变换，并且使所述目标数据块使用生成的所述递归变换进行编码或解码。否则，该方法可包括，使所述目标数据块利用嵌入在多变换数据结构中的至少一个非递归变换之一进行编码或解码。

【技术实现步骤摘要】
【国外来华专利技术】解码或编码的方法、装置和介质优先权信息本申请要求2018年5月11日在美国专利商标局提交的美国临时申请62/670,704以及2018年5月7日提交的美国临时申请62/668,065的优先权，其所有内容通过引用结合在本文中。
本申请实施例涉及视频压缩技术。具体地，本申请实施例涉及下一代视频编解码技术，包括高效视频编码(HighEfficiencyVideoCoding，HEVC)之后的视频编码/解码技术，例如多功能视频编码(VersatileVideoCoding，VVC)。VVC是目前正在开发的视频编解码标准。本申请可用于VVC标准的上下文中。更具体地，本申请实施例一方面涉及一种方法，设备和计算机介质，用于通过将一个正交归一变换嵌入更大的正交归一变换中进行编码或解码。相关技术利用具有运动补偿的帧间预测的视频编码和解码已在几十年来为人所知。未压缩的数字视频可由一系列图像组成，每个图像具有一定的空间维度，例如1920x1080的亮度样本和相应的色度样本。图像序列可具有固定或可变的图像速率(俗称帧率)，例如，每秒60张图像或60本文档来自技高网...

【技术保护点】
1.一种解码或编码的方法，其特征在于，包括：/n通过将至少一个非递归变换嵌入到更大的递归变换中，来生成新的多变换数据结构；/n接收待编码或待解码的目标数据块的信息，所述目标数据块包括以下之一：已压缩的视频或图像数据块，未压缩的视频或图像数据块；/n确定使用递归变换还是非递归变换对所述目标数据块进行编码或解码；/n当所述确定步骤的结果是使用递归变换时，使用所述多变换数据结构生成递归变换，并且利用生成的递归变换对所述目标数据块进行编码或解码，或者发送信息使所述目标数据块利用所生成的所述递归变换进行编码或解码；及/n当所述确定步骤的结果是使用非递归变换时，利用嵌入在所述多变换数据结构中的至少一个非递...

【技术特征摘要】
【国外来华专利技术】20180507 US 62/668,065;20180511 US 62/670,704;20181.一种解码或编码的方法，其特征在于，包括：
通过将至少一个非递归变换嵌入到更大的递归变换中，来生成新的多变换数据结构；
接收待编码或待解码的目标数据块的信息，所述目标数据块包括以下之一：已压缩的视频或图像数据块，未压缩的视频或图像数据块；
确定使用递归变换还是非递归变换对所述目标数据块进行编码或解码；
当所述确定步骤的结果是使用递归变换时，使用所述多变换数据结构生成递归变换，并且利用生成的递归变换对所述目标数据块进行编码或解码，或者发送信息使所述目标数据块利用所生成的所述递归变换进行编码或解码；及
当所述确定步骤的结果是使用非递归变换时，利用嵌入在所述多变换数据结构中的至少一个非递归变换中的第一非递归变换对所述目标数据块进行编码或解码，或发送信息使所述目标数据块利用嵌入在所述多变换数据结构中的至少一个非递归变换中的第一非递归变换进行编码或解码；其中，所述第一非递归变换的至少一部分嵌入在所述多变换数据结构的较大的递归变换的一半的至少一部分中。


2.根据权利要求1所述的方法，其特征在于，所述至少一个非递归变换的大小为M，其中M＝N/2，N为所述多变换数据结构的递归变换的大小。


3.根据权利要求1所述的方法，进一步包括：通过将N点非递归变换嵌入到2N点递归变换中，将得出的多变换数据结构作为新的正交归一变换，所述新的正交归一变换是复合正交归一变换(COT)，由于递归变换的对称/反对称特性，所述新的正交归一变换仍然是正交归一变换。


4.根据权利要求1所述的方法，其特征在于，所述递归变换为以下之一：DCT-2、哈达玛变换、DCT-1、DST-1、DST-2、DCT-3、和DST-3。


5.根据权利要求1所述的方法，其特征在于，其中，至少一个非递归变换是以下中的至少一个：DST-7和DCT-8。


6.根据权利要求1所述的方法，其特征在于，所述递归变换是DCT-2，且所述第一非递归变换是DST-7或DCT-8。


7.根据权利要求4所述的方法，其特征在于，其中，所述递归变换是DCT-2，且所述方法进一步包括，当使用所述多变换数据结构的所述递归变换DCT-2时：(i)根据所述多变换数据结构确定所述DCT-2变换矩阵的左半边，以及(ii)基于所述DCT-2变换矩阵的左半边、以及DCT-2核的对称/反对称属性得出所述DCT-2变换矩阵的右半边。


8.根据权利要求6所述的方法，其特征在于，进一步包括：创建2N点DCT-2的初始奇数基对应的生成基，包括：(i)利用N点缩放后的DST-7或DCT-8基来替换2N点DCT-2的奇数基的第一半，以及(ii)利用经过翻转并具有相反符号的DST-7或DCT-8的基来填充所述2N点DCT-2的奇数基的第二半。


9.根据权利要求1所述的方法，其特征在于，在高级别语法中指示通过将所述至少一个非递归变换嵌入到较大的递归变换中以生成所述新的递归变换以及使用所述生成的新的递归变换进行编码或解码，所述高级别语法包括以下中的至少一个：视频参数集合(VPS)、序列参数集合(SPS)、图像参数集合(PPS)、切片头部，或者CTU头部。


10.根据权利要求1所述的方法，其特征在于，进一步包括：通过将N点DCT-8或DST-7嵌入到2N点DCT-2中，得出所述多变换数据结构作为新的正交归一变换，所述新的正交归一变换是复合正交归一变换(COT)，由于DCT-2的对称/反对称特性，产生的新的正交归一变换仍然是正交归一变换。


11.根据权利要求1的方法，其特征在于，其中：
从DCT-2中提取出DCT-4；
在自适应多核变换(AMT)中的一些块尺寸中，用DCT-4替代DCT-8；
所述新的变换核是通过对DCT-4的变换基进行左右翻转得出的；及
在AMT中的一些块尺寸中，用所述新的变换核替代DST-7。


12.一种装置，其特征在于，包括：
至少一个存储器，用于存储计算机程序代码；及
至少一个处理器，用于访问所述至少一个存储器，并根据所述计算机程序代码执行操作，所述计算机程序代码包括：
第一应用代码，用于通过将至少一个非递归变换嵌入到更大的递归变换中，来生成新的多变换数据结构；
第二应用代码，用于使所述至少一个处理器接收待编码或待解码的目标数据块的...

【专利技术属性】
技术研发人员：赵欣，李翔，刘杉，
申请(专利权)人：腾讯美国有限责任公司，
类型：发明
国别省市：美国;US