CN113412622A - 视频编解码的方法和装置 - Google Patents
视频编解码的方法和装置 Download PDFInfo
- Publication number
- CN113412622A CN113412622A CN202080013272.9A CN202080013272A CN113412622A CN 113412622 A CN113412622 A CN 113412622A CN 202080013272 A CN202080013272 A CN 202080013272A CN 113412622 A CN113412622 A CN 113412622A
- Authority
- CN
- China
- Prior art keywords
- region
- transform
- coefficient
- transform coefficient
- sub
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 152
- 238000012545 processing Methods 0.000 claims abstract description 76
- 230000008569 process Effects 0.000 description 56
- 239000000523 sample Substances 0.000 description 47
- 230000033001 locomotion Effects 0.000 description 37
- 230000006835 compression Effects 0.000 description 28
- 238000007906 compression Methods 0.000 description 28
- 239000013598 vector Substances 0.000 description 27
- 238000010586 diagram Methods 0.000 description 20
- 230000009466 transformation Effects 0.000 description 20
- 241000023320 Luma <angiosperm> Species 0.000 description 18
- OSWPMRLSEDHDFF-UHFFFAOYSA-N methyl salicylate Chemical compound COC(=O)C1=CC=CC=C1O OSWPMRLSEDHDFF-UHFFFAOYSA-N 0.000 description 18
- 239000000872 buffer Substances 0.000 description 16
- 239000011159 matrix material Substances 0.000 description 15
- 238000013139 quantization Methods 0.000 description 12
- 230000005540 biological transmission Effects 0.000 description 11
- 238000004891 communication Methods 0.000 description 11
- 230000006870 function Effects 0.000 description 11
- 230000002123 temporal effect Effects 0.000 description 9
- 230000002093 peripheral effect Effects 0.000 description 7
- 230000000717 retained effect Effects 0.000 description 7
- 230000001419 dependent effect Effects 0.000 description 5
- 230000011664 signaling Effects 0.000 description 5
- 230000000007 visual effect Effects 0.000 description 5
- 208000037170 Delayed Emergence from Anesthesia Diseases 0.000 description 4
- 230000007246 mechanism Effects 0.000 description 4
- 239000013074 reference sample Substances 0.000 description 4
- 238000013461 design Methods 0.000 description 3
- 238000011161 development Methods 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 3
- 238000005070 sampling Methods 0.000 description 3
- 239000007787 solid Substances 0.000 description 3
- 241000255777 Lepidoptera Species 0.000 description 2
- 230000003044 adaptive effect Effects 0.000 description 2
- 230000001413 cellular effect Effects 0.000 description 2
- 239000004973 liquid crystal related substance Substances 0.000 description 2
- 230000007774 longterm Effects 0.000 description 2
- 238000013507 mapping Methods 0.000 description 2
- 239000003550 marker Substances 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 238000005457 optimization Methods 0.000 description 2
- 238000000638 solvent extraction Methods 0.000 description 2
- 239000000126 substance Substances 0.000 description 2
- 230000000153 supplemental effect Effects 0.000 description 2
- 230000007704 transition Effects 0.000 description 2
- 102100037812 Medium-wave-sensitive opsin 1 Human genes 0.000 description 1
- 230000006978 adaptation Effects 0.000 description 1
- 238000003491 array Methods 0.000 description 1
- 230000006399 behavior Effects 0.000 description 1
- 230000002457 bidirectional effect Effects 0.000 description 1
- 238000012937 correction Methods 0.000 description 1
- 230000008878 coupling Effects 0.000 description 1
- 238000010168 coupling process Methods 0.000 description 1
- 238000005859 coupling reaction Methods 0.000 description 1
- 238000002474 experimental method Methods 0.000 description 1
- 238000001914 filtration Methods 0.000 description 1
- 239000012634 fragment Substances 0.000 description 1
- 239000011521 glass Substances 0.000 description 1
- 230000001339 gustatory effect Effects 0.000 description 1
- 230000001788 irregular Effects 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000002085 persistent effect Effects 0.000 description 1
- 238000002360 preparation method Methods 0.000 description 1
- 238000010187 selection method Methods 0.000 description 1
- 230000035807 sensation Effects 0.000 description 1
- 230000035945 sensitivity Effects 0.000 description 1
- 239000000779 smoke Substances 0.000 description 1
- 239000013589 supplement Substances 0.000 description 1
- 101150055221 tbh-1 gene Proteins 0.000 description 1
- 210000003813 thumb Anatomy 0.000 description 1
- 238000000844 transformation Methods 0.000 description 1
- 230000001131 transforming effect Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
- H04N19/625—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using discrete cosine transform [DCT]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/48—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using compressed domain processing techniques other than decoding, e.g. modification of transform coefficients, variable length coding [VLC] data or run-length data
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
- H04N19/12—Selection from among a plurality of transforms or standards, e.g. selection between discrete cosine transform [DCT] and sub-band transform or selection between H.263 and H.264
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
- H04N19/132—Sampling, masking or truncation of coding units, e.g. adaptive resampling, frame skipping, frame interpolation or high-frequency transform coefficient masking
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
- H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
- H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
- H04N19/18—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being a set of transform coefficients
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/70—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by syntax aspects related to video coding, e.g. related to compression standards
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
- H04N19/91—Entropy coding, e.g. variable length coding [VLC] or arithmetic coding
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
- H04N19/13—Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
Abstract
本公开的各方面提供了视频编解码的方法和装置。在一些示例中，视频解码的装置包括处理电路，所述处理电路可以从已编码视频比特流中解码变换块(TB)的编码信息。所述编码信息可以指示所述TB的应用二次变换的区域。所述区域可以包括第一子区域和第二子区域，所述第一子区域具有通过所述二次变换计算的变换系数。对于所述TB中的变换系数，所述处理电路可以确定用于确定所述变换系数的相邻变换系数是否位于所述第二子区域中。当确定所述相邻变换系数位于所述第二子区域中时，所述处理电路可以根据所述相邻变换系数的默认值确定所述变换系数，并基于所述TB中的用于样本的所述变换系数重建所述样本。
Description
通过引用并入本文
本申请要求于2020年2月11日提交的、申请号为16/787,628、名称为“视频编解码的方法和装置”的美国专利申请的优先权，其要求于2019年2月12日提交的、申请号为62/804,666、发明名称为“变换系数归零”的美国临时申请的优先权。在先申请的全部公开内容通过引用整体并入本文。
技术领域
本公开描述总体上涉及视频编解码的实施例。
背景技术
本文所提供的背景描述旨在总体上呈现本公开的背景。在背景技术部分以及本说明书的各个方面中所描述的目前已署名的发明人的工作所进行的程度，并不表明其在本公开提交时作为现有技术，且从未明示或暗示其被承认为本公开的现有技术。
可以使用具有运动补偿的图片间预测技术来执行视频编码和解码。未压缩的数字视频可以包括一系列图片，每个图片具有例如1920×1080亮度样本及相关色度样本的空间维度。所述系列图片可以具有固定的或可变的图片速率(也非正式地称为帧率)，例如每秒60张图片或60Hz。未压缩的视频具有很高的比特率要求。例如，每个样本8比特的1080p604:2:0视频(60Hz帧率下1920x1080亮度样本分辨率)要求接近1.5Gbit/s带宽。一小时这样的视频就需要超过600GB的存储空间。
视频编码和解码的一个目的是通过压缩减少输入视频信号的冗余。压缩可以帮助降低对上述带宽或存储空间的要求，在某些情况下可降低两个或更多数量级。无损压缩和有损压缩、以及两者的组合均可采用。无损压缩是指从压缩的原始信号中重建原始信号精确副本的技术。当使用有损压缩时，重建信号可能与原始信号不完全相同，但是原始信号和重建信号之间的失真足够小，使得重建信号可用于预期应用。有损压缩广泛应用于视频。容许的失真量取决于应用。例如，相比于电视应用的用户，某些消费流媒体应用的用户可以容忍更高的失真。可实现的压缩比反映出：较高的允许/容许失真可产生较高的压缩比。
视频编码器和解码器可以利用几大类技术，例如包括：运动补偿、变换、量化和熵编码。
视频编解码器技术可以包括已知的帧内编解码技术。在帧内编解码中，在不参考先前重建的参考图片的样本或其它数据的情况下表示样本值。在一些视频编解码器中，图片在空间上被细分为样本块。当所有的样本块都以帧内模式编解码时，该图片可以为帧内图片。帧内图片及其衍生(例如独立解码器刷新图片)可用于复位解码器状态，并且因此可用作已编码视频比特流和视频会话中的第一图片，或用作静止图像。帧内块的样本可用于变换，并且可以在熵编码之前量化变换系数。帧内预测可以是一种使预变换域中的样本值最小化的技术。在某些情况下，变换后的DC值越小，且AC系数越小，则在给定的量化步长尺寸下表示熵编码后的块所需的比特越少。
如同从诸如MPEG-2代编解码技术中所获知的，传统帧内编解码不使用帧内预测。然而，一些较新的视频压缩技术包括：试图从例如周围样本数据和/或元数据中得到数据块的技术，其中周围样本数据和/或元数据是在空间相邻块的编码/解码期间、且在解码顺序之前获得的。这种技术后来被称为"帧内预测"技术。需要注意的是，至少在某些情形下，帧内预测仅使用正在重建的当前图片的参考数据，而不使用参考图片的参考数据。
可以存在许多不同形式的帧内预测。当在给定的视频编解码技术中可以使用超过一种这样的技术时，所使用的技术可以按帧内预测模式进行编解码。在某些情形下，模式可以具有子模式和/或参数，且这些模式可以单独编解码或包含在模式码字中。给定模式/子模式/参数组合使用哪个码字会影响通过帧内预测获得的编解码效率增益，因此用于将码字转换成比特流的熵编码技术也会出现这种情况。
H.264引入了一种帧内预测模式，其在H.265中进行了改进，且在诸如联合开发模型(JEM)、通用视频编解码(VVC)、基准集合(BMS)等更新的编解码技术中进一步被改进。使用属于已经可用的样本的相邻样本值可以形成预测块。将相邻样本的样本值按照某一方向复制到预测块中。对所使用方向的引用可以被编码在比特流中，或者本身可以被预测。
参照图1A，右下方描绘了来自H.265的33个可能的预测方向(对应于35个帧内模式的33个角模式)中已知的九个预测方向的子集。箭头会聚的点(101)表示正在被预测的样本。箭头表示样本正在被预测的方向。例如，箭头(102)表示根据右上方与水平方向成45度角的一个或多个样本，预测样本(101)。类似地，箭头(103)表示根据左下方与水平方向成22.5度角的一个或多个样本，预测样本(101)。
仍然参考图1A，在左上方示出了一个包括4×4个样本的正方形块(104)(由粗虚线表示)。正方形块(104)由16个样本组成，每个样本用“S”、以及其在Y维度(例如行索引)上的位置和在X纬度(例如列索引)上的位置来标记。例如，样本S21是Y维度上的第二个样本(从上方开始)和X维度上的第一个样本(从左侧开始)。类似地，样本S44在Y维度和X维度上都是块(104)中的第四个样本。由于该块为4×4大小的样本，因此S44位于右下角。还示出了遵循类似编号方案的参考样本。参考样本用“R”、以及其相对于块(104)的Y位置(例如，行索引)和X位置(例如，列索引)来标记。在H.264与H.265中，预测样本与正在重建的块相邻，因此不需要使用负值。
通过从相邻样本复制参考样本值，可以进行图片内预测，其中相邻样本是由信号通知的预测方向所决定的。例如，假设已编码视频比特流包括信令，对于该块，该信令指示与箭头(102)一致的预测方向，即，根据右上方与水平方向成45度角的一个或多个预测样本来预测样本。在这种情况下，根据同一参考样本R05，预测样本S41、S32、S23和S14。然后，根据样本R08，预测样本S44。
在某些情况下，例如通过内插，可以合并多个参考样本的值，以便计算参考样本，尤其是当方向不能被45度整除时。
随着视频编解码技术的发展，可能的方向的数量已经增加了。在H.264(2003年)中，可以表示九种不同的方向。在H.265(2013年)和JEM/VVC/BMS中增加到了33个，而在此公开时，可以支持多达65个方向。已经进行了实验来识别最可能的方向，并且熵编码中的某些技术被用来使用少量比特来表示那些可能的方向，对于较不可能的方向则接受某些代价。此外，有时可以根据在相邻的、已经解码的块中所使用的相邻方向来预测方向本身。
图1B示出了一种示意图(180)，其描述了根据JEM的65种帧内预测方向，以说明随着时间的推移预测方向的数量增加。
从帧内预测方向到已编码视频比特流中的表示方向的比特的映射可以因视频编解码技术的不同而不同，例如，其范围可以从对帧内预测模式的预测方向到码字的简单直接映射，到包括最可能模式的复杂自适应方案以及类似技术。然而，在所有情况下，视频内容中可能存在某些方向，其在统计学上比其它方向更不可能出现。由于视频压缩的目的是减少冗余，所以在运行良好的视频编解码技术中，与更可能的方向相比，那些不太可能的方向将使用更多数量的比特来表示。
可以使用具有运动补偿的图片间预测来执行视频编码和解码。运动补偿可以是一种有损压缩技术，且可涉及如下技术：来自先前重建的图片或重建图片一部分(参考图片)的样本数据块在空间上按运动矢量(下文称为MV)指示的方向移位后，用于新重建的图片或图片部分的预测。在某些情况下，参考图片可与当前正在重建的图片相同。MV可具有两个维度X和Y，或者三个维度，其中第三个维度表示正在使用的参考图片(后者间接地可以是时间维度)。
在一些视频压缩技术中，应用于样本数据的某个区域的MV可根据其它MV来预测，例如根据与正在重建的区域空间相邻的样本数据的另一个区域相关的、且按解码顺序在该MV前面的那些MV。这样做可以大大减少编解码MV所需的数据量，从而消除冗余并增加压缩量。MV预测可以有效地进行，例如，因为在对从相机导出的输入视频信号(称为自然视频)进行编解码时，存在一种统计上的可能性，即面积大于单个MV适用区域的区域，会朝着类似的方向移动，因此，在某些情况下，可以使用从相邻区域的MV导出的相似运动矢量进行预测。这导致针对给定区域发现的MV与根据周围MV预测的MV相似或相同，并且在熵编解码之后，又可以用比直接编解码MV时使用的比特数更少的比特数来表示。在某些情况下，MV预测可以是对从原始信号(即样本流)导出的信号(即MV)进行无损压缩的示例。在其它情况下，例如由于根据几个周围MV计算预测值时产生的取整误差，MV预测本身可能是有损的。
H.265/HEVC(ITU-T H.265建议书，“高效视频编解码”，2016年12月)描述了各种MV预测机制。在H.265提供的多种MV预测机制中，本公开描述的是下文称为“空间合并”的技术。
参照图2，当前块(201)包括编码器在运动搜索过程中发现的样本，所述样本可以根据已在空间上移位的相同大小的先前块进行预测。不直接对MV进行编解码，而是使用与五个周围样本中的任何一个相关联的MV，从与一个或多个参考图片相关联的元数据中导出该MV，例如，从最近的(按解码顺序)参考图片中导出该MV。其中，五个周围样本分别用A0、A1和B0、B1、B2(分别为202到206)表示。在H.265中，MV预测可使用相邻块正在使用的同一参考图片的预测值。
发明内容
本公开的各方面提供了视频编解码的方法和装置。在一些示例中，视频解码的装置包括处理电路。所述处理电路可以从已编码视频比特流中解码变换块(TB)的编码信息。所述编码信息可以指示所述TB的应用二次变换的区域。所述区域可以包括第一子区域和第二子区域，所述第一子区域具有通过所述二次变换计算的变换系数。对于所述TB中的变换系数，所述处理电路可以确定用于确定所述变换系数的相邻变换系数是否位于所述第二子区域中。当确定所述相邻变换系数位于所述第二子区域中时，所述处理电路可以根据所述相邻变换系数的默认值确定所述变换系数。所述处理电路可以基于所述TB中的用于样本的所述变换系数重建所述样本。
在实施例中，所述TB中的所述变换系数是第一系数群组(CG)中的多个变换系数中的一个。所述第一CG的第一CG标志可以指示所述多个变换系数中的至少一个是否为非零变换系数。包括变换系数的第二CG被预先熵解码，并且与所述第一CG相邻。所述处理电路可以确定所述第二CG的位置。当确定所述第二CG位于所述第二子区域中时，所述处理电路可以基于所述第二CG的第二CG标志的默认值确定所述第一CG标志。
在实施例中，所述TB中的所述变换系数是第一CG中的多个变换系数中的一个。所述第一CG的第一CG标志可以指示所述多个变换系数中的至少一个是否为非零变换系数。第二CG包括第一变换系数和第二变换系数。所述第二CG被预先熵解码并且与所述第一CG相邻。所述处理电路可以确定所述第二CG的位置。当所述第二CG的包括所述第二变换系数的部分位于所述第二子区域中并且所述第一变换系数为非零变换系数时，所述处理电路可以基于所述第二CG的第二CG标志确定所述第一CG标志。
在实施例中，所述处理电路可以确定所述变换系数是否位于所述第二子区域中。当确定所述变换系数位于所述第二子区域中时，所述处理电路可以确定所述变换系数不用信号通知并且为零。当确定所述变换系数不位于所述第二子区域中时，所述处理电路可以执行所述确定所述相邻变换系数是否位于所述第二子区域中。
在实施例中，所述处理电路可以确定所述变换系数的语法元素。所述语法元素可以指示以下之一：所述变换系数是否是非零变换系数；所述变换系数的奇偶性；所述变换系数是否大于2；以及所述变换系数是否大于4。
本公开的各方面提供了视频解码的方法和装置。在一些示例中，视频解码的装置包括处理电路。所述处理电路可以从已编码视频比特流中解码变换块(TB)的编码信息。所述处理电路可以基于所述编码信息确定是否对所述TB的第一区域执行二次变换。所述第一区域可以包括第一子区域和第二子区域，所述第一子区域具有通过所述二次变换计算的变换系数。当确定执行所述二次变换时，所述处理电路可以确定所述TB中的第二区域中的变换系数为零，其中所述第二区域在所述第一区域之外。
在示例中，基于所述第一区域，确定所述TB中的包括多个变换系数的系数单元的大小和位置，并且所述系数单元之外的变换系数为零。
在示例中，所述第一区域是所述TB中的左上8×8区域，所述系数单元是所述第一区域，所述第二区域与所述左上8×8区域相邻。
在示例中，所述第一子区域是所述TB中的左上4×4区域，所述系数单元是所述第一区域中的所述第一子区域，并且包括所述第二区域和所述第二子区域的组合区域中的变换系数为零。
在示例中，所述第一区域是所述TB中的左上4×4区域，所述系数单元是所述第一区域，所述第二区域与所述左上4×4区域相邻。
本公开的方面还提供了一种非易失性计算机可读介质，用于存储有指令，当所述指令由用于视频解码的计算机执行时，使得所述计算机执行所述视频解码的方法。
附图说明
根据以下详细描述和附图，所公开的主题的其他特征、性质和各种优点将进一步明确，其中：
图1A是帧内预测模式的示例性子集的示意图。
图1B是示例性帧内预测方向的示意图。
图2是一个示例中的当前块及其周围的空间合并候选的示意图。
图3是根据实施例的通信系统(300)的简化框图的示意图。
图4是根据实施例的通信系统(400)简化框图的示意图。
图5是根据实施例的解码器的简化框图的示意图。
图6是根据实施例的编码器的简化框图的示意图。
图7示出了根据另一实施例的编码器的框图。
图8示出了根据另一实施例的解码器的框图。
图9示出了变换单元语法的示例。
图10A-10B示出了残差编码语法的示例。
图11示出了子块扫描过程(1100)的示例。
图12示出了用于当前系数(1220)的上下文选择的局部模板(1230)的示例。
图13示出了残差编码语法的示例。
图14A-14D示出了子块变换(SBT)的示例。
图15A-15F示出了当使用SBT时对视频编解码标准的规范文本的改变。
图16A-16D示出了根据本公开实施例的系数单元的示例。
图17示出了示例性系数块(1710)。
图18示出了包括归零方法的示例性二次变换。
图19示出了包括归零方法的示例性二次变换。
图20示出了根据本公开实施例的概述过程(2000)的流程图。
图21示出了根据本公开实施例的概述过程(2100)的流程图.
图22是根据实施例的计算机系统的示意图。
具体实施方式
图3示出了根据本公开实施例的通信系统(300)的简化框图。通信系统(300)包括多个终端装置，所述终端装置可通过例如网络(350)彼此通信。举例来说，通信系统(300)包括通过网络(350)互连的第一对终端装置(310)和(320)。在图3的实施例中，第一对终端装置(310)和(320)执行单向数据传输。举例来说，终端装置(310)可对视频数据(例如由终端装置(310)采集的视频图片流)进行编码以通过网络(350)传输到另一终端装置(320)。已编码的视频数据以一个或多个已编码视频码流形式传输。终端装置(320)可从网络(350)接收已编码视频数据，对已编码视频数据进行解码以恢复视频数据，并根据恢复的视频数据显示视频图片。单向数据传输在媒体服务等应用中是较常见的。
在另一实施例中，通信系统(300)包括执行已编码视频数据的双向传输的第二对终端装置(330)和(340)，所述双向传输可例如在视频会议期间发生。对于双向数据传输，在一个示例中，终端装置(330)和(340)中的每个终端装置可对视频数据(例如由终端装置采集的视频图片流)进行编码，以通过网络(350)传输到终端装置(330)和(340)中的另一终端装置。终端装置(330)和(340)中的每个终端装置还可接收由终端装置(330)和(340)中的另一终端装置传输的已编码视频数据，且可对所述已编码视频数据进行解码以恢复视频数据，且可根据恢复的视频数据在可访问的显示装置上显示视频图片。
在图3的实施例中，终端装置(310)、(320)、(330)和(340)可为服务器、个人计算机和智能电话，但本公开的原理可不限于此。本公开的实施例适用于膝上型计算机、平板电脑、媒体播放器和/或专用视频会议设备。网络(350)表示在终端装置(310)、(320)、(330)和(340)之间传送已编码视频数据的任何数目的网络，包括例如有线(连线的)和/或无线通信网络。通信网络(350)可在电路交换和/或分组交换信道中交换数据。该网络可包括电信网络、局域网、广域网和/或互联网。出于本公开的目的，除非在下文中有所解释，否则网络(350)的架构和拓扑对于本公开的操作来说可能是无关紧要的。
作为所公开的主题的实施例，图4示出了视频编码器和视频解码器在流式传输环境中的放置方式。所公开主题可同等地适用于其它支持视频的应用，包括例如视频会议、数字TV、在包括CD、DVD、存储棒等的数字介质上存储压缩视频等等。
流式传输系统可包括采集子系统(413)，所述采集子系统可包括数码相机等视频源(401)，所述视频源创建未压缩的视频图片流(402)。在实施例中，视频图片流(402)包括由数码相机拍摄的样本。相较于已编码的视频数据(404)(或已编码的视频码流)，视频图片流(402)被描绘为粗线以强调高数据量的视频图片流，视频图片流(402)可由电子装置(420)处理，所述电子装置(420)包括耦接到视频源(401)的视频编码器(403)。视频编码器(403)可包括硬件、软件或软硬件组合以实现或实施如下文更详细地描述的所公开主题的各方面。相较于视频图片流(402)，已编码的视频数据(404)(或已编码的视频码流(404))被描绘为细线以强调较低数据量的已编码的视频数据(404)(或已编码的视频码流(404))，其可存储在流式传输服务器(405)上以供将来使用。一个或多个流式传输客户端子系统，例如图4中的客户端子系统(406)和客户端子系统(408)，可访问流式传输服务器(405)以检索已编码的视频数据(404)的副本(407)和副本(409)。客户端子系统(406)可包括例如电子装置(430)中的视频解码器(410)。视频解码器(410)对已编码的视频数据的传入副本(407)进行解码，且产生可在显示器(412)(例如显示屏)或另一呈现装置(未描绘)上呈现的输出视频图片流(411)。在一些流式传输系统中，可根据某些视频编码/压缩标准对已编码的视频数据(404)、视频数据(407)和视频数据(409)(例如视频码流)进行编码。该些标准的实施例包括ITU-TH.265。在实施例中，正在开发的视频编解码标准非正式地称为通用视频编解码(Versatile Video Coding，VVC)，所公开的主题可用于VVC标准的上下文中。
应注意，电子装置(420)和电子装置(430)可包括其它组件(未示出)。举例来说，电子装置(420)可包括视频解码器(未示出)，且电子装置(430)还可包括视频编码器(未示出)。
图5示出了根据本公开实施例的视频解码器(510)的框图。视频解码器(510)可设置在电子装置(530)中。电子装置(530)可包括接收器(531)(例如接收电路)。视频解码器(510)可用于代替图4实施例中的视频解码器(410)。
接收器(531)可接收将由视频解码器(510)解码的一个或多个已编码视频序列；在同一实施例或另一实施例中，一次接收一个已编码视频序列，其中每个已编码视频序列的解码独立于其它已编码视频序列。可从信道(501)接收已编码视频序列，所述信道可以是通向存储已编码的视频数据的存储装置的硬件/软件链路。接收器(531)可接收已编码的视频数据以及其它数据，例如，可转发到它们各自的使用实体(未标示)的已编码音频数据和/或辅助数据流。接收器(531)可将已编码视频序列与其它数据分开。为了防止网络抖动，缓冲存储器(515)可耦接在接收器(531)与熵解码器/解析器(520)(此后称为“解析器(520)”)之间。在某些应用中，缓冲存储器(515)是视频解码器(510)的一部分。在其它情况下，所述缓冲存储器(515)可设置在视频解码器(510)外部(未标示)。而在其它情况下，视频解码器(510)的外部设置缓冲存储器(未标示)以例如防止网络抖动，且在视频解码器(510)的内部可配置另一缓冲存储器(515)以例如处理播出定时。而当接收器(531)从具有足够带宽和可控性的存储/转发装置或从等时同步网络接收数据时，也可能不需要配置缓冲存储器(515)，或可以将所述缓冲存储器做得较小。当然，为了在互联网等业务分组网络上使用，也可能需要缓冲存储器(515)，所述缓冲存储器可相对较大且可具有自适应性大小，且可至少部分地实施于操作系统或视频解码器(510)外部的类似元件(未标示)中。
视频解码器(510)可包括解析器(520)以根据已编码视频序列重建符号(521)。这些符号的类别包括用于管理视频解码器(510)的操作的信息，以及用以控制显示装置(512)(例如，显示屏)等显示装置的潜在信息，所述显示装置不是电子装置(530)的组成部分，但可耦接到电子装置(530)，如图5中所示。用于显示装置的控制信息可以是辅助增强信息(Supplemental Enhancement Information，SEI消息)或视频可用性信息(VideoUsability Information，VUI)的参数集片段(未标示)。解析器(520)可对接收到的已编码视频序列进行解析/熵解码。已编码视频序列的编码可根据视频编码技术或标准进行，且可遵循各种原理，包括可变长度编码、霍夫曼编码(Huffman coding)、具有或不具有上下文灵敏度的算术编码等等。解析器(520)可基于对应于群组的至少一个参数，从已编码视频序列提取用于视频解码器中的像素的子群中的至少一个子群的子群参数集。子群可包括图片群组(Group of Pictures，GOP)、图片、图块、切片、宏块、编码单元(Coding Unit，CU)、块、变换单元(Transform Unit，TU)、预测单元(Prediction Unit，PU)等等。解析器(520)还可从已编码视频序列提取信息，例如变换系数、量化器参数值、运动矢量等等。
解析器(520)可对从缓冲存储器(515)接收的视频序列执行熵解码/解析操作，从而创建符号(521)。
取决于已编码视频图片或一部分已编码视频图片(例如：帧间图片和帧内图片、帧间块和帧内块)的类型以及其它因素，符号(521)的重建可涉及多个不同单元。涉及哪些单元以及涉及方式可由解析器(520)从已编码视频序列解析的子群控制信息控制。为了简洁起见，未描述解析器(520)与下文的多个单元之间的此类子群控制信息流。
除已经提及的功能块以外，视频解码器(510)可在概念上细分成如下文所描述的数个功能单元。在商业约束下运行的实际实施例中，这些单元中的许多单元彼此紧密交互并且可以彼此集成。然而，出于描述所公开主题的目的，概念上细分成下文的功能单元是适当的。
第一单元是缩放器/逆变换单元(551)。缩放器/逆变换单元(551)从解析器(520)接收作为符号(521)的量化变换系数以及控制信息，包括使用哪种变换方式、块大小、量化因子、量化缩放矩阵等。缩放器/逆变换单元(551)可输出包括样本值的块，所述样本值可输入到聚合器(555)中。
在一些情况下，缩放器/逆变换单元(551)的输出样本可属于帧内编码块；即：不使用来自先前重建的图片的预测性信息，但可使用来自当前图片的先前重建部分的预测性信息的块。此类预测性信息可由帧内图片预测单元(552)提供。在一些情况下，帧内图片预测单元(552)采用从当前图片缓冲器(558)提取的周围已重建的信息生成大小和形状与正在重建的块相同的块。举例来说，当前图片缓冲器(558)缓冲部分重建的当前图片和/或完全重建的当前图片。在一些情况下，聚合器(555)基于每个样本，将帧内预测单元(552)生成的预测信息添加到由缩放器/逆变换单元(551)提供的输出样本信息中。
在其它情况下，缩放器/逆变换单元(551)的输出样本可属于帧间编码和潜在运动补偿块。在此情况下，运动补偿预测单元(553)可访问参考图片存储器(557)以提取用于预测的样本。在根据符号(521)对提取的样本进行运动补偿之后，这些样本可由聚合器(555)添加到缩放器/逆变换单元(551)的输出(在这种情况下被称作残差样本或残差信号)，从而生成输出样本信息。运动补偿预测单元(553)从参考图片存储器(557)内的地址获取预测样本可受到运动矢量控制，且所述运动矢量以所述符号(521)的形式而供运动补偿预测单元(553)使用，所述符号(521)例如是包括X、Y和参考图片分量。运动补偿还可包括在使用子样本精确运动矢量时，从参考图片存储器(557)提取的样本值的内插、运动矢量预测机制等等。
聚合器(555)的输出样本可在环路滤波器单元(556)中被各种环路滤波技术采用。视频压缩技术可包括环路内滤波器技术，所述环路内滤波器技术受控于包括在已编码视频序列(也称作已编码视频码流)中的参数，且所述参数作为来自解析器(520)的符号(521)可用于环路滤波器单元(556)。然而，在其他实施例中，视频压缩技术还可响应于在解码已编码图片或已编码视频序列的先前(按解码次序)部分期间获得的元信息，以及响应于先前重建且经过环路滤波的样本值。
环路滤波器单元(556)的输出可以是样本流，所述样本流可输出到显示装置(512)以及存储在参考图片存储器(557)，以用于后续的帧间图片预测。
一旦完全重建，某些已编码图片就可用作参考图片以用于将来预测。举例来说，一旦对应于当前图片的已编码图片被完全重建，且已编码图片(通过例如解析器(520))被识别为参考图片，则当前图片缓冲器(558)可变为参考图片存储器(557)的一部分，且可在开始重建后续已编码图片之前重新分配新的当前图片缓冲器。
视频解码器(510)可根据例如ITU-T H.265标准中的预定视频压缩技术执行解码操作。在已编码视频序列遵循视频压缩技术或标准的语法以及视频压缩技术或标准中记录的配置文件的意义上，已编码视频序列可符合所使用的视频压缩技术或标准指定的语法。具体地说，配置文件可从视频压缩技术或标准中可用的所有工具中选择某些工具作为在所述配置文件下可供使用的仅有工具。对于合规性，还要求已编码视频序列的复杂度处于视频压缩技术或标准的层级所限定的范围内。在一些情况下，层级限制最大图片大小、最大帧率、最大重建取样率(以例如每秒兆(mega)个样本为单位进行测量)、最大参考图片大小等。在一些情况下，由层级设定的限制可通过假想参考解码器(Hypothetical ReferenceDecoder，HRD)规范和在已编码视频序列中用信号表示的HRD缓冲器管理的元数据来进一步限定。
在实施例中，接收器(531)可连同已编码视频一起接收附加(冗余)数据。所述附加数据可以是已编码视频序列的一部分。所述附加数据可由视频解码器(510)用以对数据进行适当解码和/或较准确地重建原始视频数据。附加数据可呈例如时间、空间或信噪比(signal noise ratio，SNR)增强层、冗余切片、冗余图片、前向纠错码等形式。
图6示出了根据本公开实施例的视频编码器(603)的框图。视频编码器(603)设置于电子装置(620)中。电子装置(620)包括传输器(640)(例如传输电路)。视频编码器(603)可用于代替图4实施例中的视频编码器(403)。
视频编码器(603)可从视频源(601)(并非图6实施例中的电子装置(620)的一部分)接收视频样本，所述视频源可采集将由视频编码器(603)编码的视频图像。在另一实施例中，视频源(601)是电子装置(620)的一部分。
视频源(601)可提供将由视频编码器(603)编码的呈数字视频样本流形式的源视频序列，所述数字视频样本流可具有任何合适位深度(例如：8位、10位、12位……)、任何色彩空间(例如BT.601Y CrCB、RGB……)和任何合适取样结构(例如Y CrCb 4:2:0、Y CrCb 4:4:4)。在媒体服务系统中，视频源(601)可以是存储先前已准备的视频的存储装置。在视频会议系统中，视频源(601)可以是采集本地图像信息作为视频序列的相机。可将视频数据提供为多个单独的图片，当按顺序观看时，这些图片被赋予运动。图片自身可构建为空间像素阵列，其中取决于所用的取样结构、色彩空间等，每个像素可包括一个或多个样本。所属领域的技术人员可以很容易理解像素与样本之间的关系。下文侧重于描述样本。
根据实施例，视频编码器(603)可实时或在由应用所要求的任何其它时间约束下，将源视频序列的图片编码且压缩成已编码视频序列(643)。施行适当的编码速度是控制器(650)的一个功能。在一些实施例中，控制器(650)控制如下文所描述的其它功能单元且在功能上耦接到这些单元。为了简洁起见，图中未标示耦接。由控制器(650)设置的参数可包括速率控制相关参数(图片跳过、量化器、率失真优化技术的λ值等)、图片大小、图片群组(group of pictures，GOP)布局，最大运动矢量搜索范围等。控制器(650)可用于具有其它合适的功能，这些功能涉及针对某一系统设计优化的视频编码器(603)。
在一些实施例中，视频编码器(603)在编码环路中进行操作。作为简单的描述，在实施例中，编码环路可包括源编码器(630)(例如，负责基于待编码的输入图片和参考图片创建符号，例如符号流)和嵌入于视频编码器(603)中的(本地)解码器(633)。解码器(633)以类似于(远程)解码器创建样本数据的方式重建符号以创建样本数据(因为在公开的主题中所考虑的视频压缩技术中，符号与已编码视频码流之间的任何压缩是无损的)。将重建的样本流(样本数据)输入到参考图片存储器(634)。由于符号流的解码产生与解码器位置(本地或远程)无关的位精确结果，因此参考图片存储器(634)中的内容在本地编码器与远程编码器之间也是按比特位精确对应的。换句话说，编码器的预测部分“看到”的参考图片样本与解码器将在解码期间使用预测时所“看到”的样本值完全相同。这种参考图片同步性基本原理(以及在例如因信道误差而无法维持同步性的情况下产生的漂移)也用于一些相关技术。
“本地”解码器(633)的操作可与例如已在上文结合图5详细描述视频解码器(510)的“远程”解码器相同。然而，另外简要参考图5，当符号可用且熵编码器(645)和解析器(520)能够无损地将符号编码/解码为已编码视频序列时，包括缓冲存储器(515)和解析器(520)在内的视频解码器(510)的熵解码部分，可能无法完全在本地解码器(633)中实施。
此时可以观察到，除存在于解码器中的解析/熵解码之外的任何解码器技术，也必定以基本上相同的功能形式存在于对应的编码器中。出于此原因，所公开的主题侧重于解码器操作。可简化编码器技术的描述，因为编码器技术与全面地描述的解码器技术互逆。仅在某些区域中需要更详细的描述，并且在下文提供。
在操作期间，在一些实施例中，源编码器(630)可执行运动补偿预测编码。参考来自视频序列中被指定为“参考图片”的一个或多个先前已编码图片，所述运动补偿预测编码对输入图片进行预测性编码。以此方式，编码引擎(632)对输入图片的像素块与参考图片的像素块之间的差异进行编码，所述参考图片可被选作所述输入图片的预测参考。
本地视频解码器(633)可基于源编码器(630)创建的符号，对可指定为参考图片的已编码视频数据进行解码。编码引擎(632)的操作可为有损过程。当已编码视频数据可在视频解码器(图6中未示)处被解码时，重建的视频序列通常可以是带有一些误差的源视频序列的副本。本地视频解码器(633)复制解码过程，所述解码过程可由视频解码器对参考图片执行，且可使重建的参考图片存储在参考图片高速缓存(634)中。以此方式，视频编码器(603)可在本地存储重建的参考图片的副本，所述副本与将由远端视频解码器获得的重建参考图片具有共同内容(不存在传输误差)。
预测器(635)可针对编码引擎(632)执行预测搜索。即，对于将要编码的新图片，预测器(635)可在参考图片存储器(634)中搜索可作为所述新图片的适当预测参考的样本数据(作为候选参考像素块)或某些元数据，例如参考图片运动矢量、块形状等。预测器(635)可基于样本块逐像素块操作，以找到合适的预测参考。在一些情况下，根据预测器(635)获得的搜索结果，可确定输入图片可具有从参考图片存储器(634)中存储的多个参考图片取得的预测参考。
控制器(650)可管理源编码器(630)的编码操作，包括例如设置用于对视频数据进行编码的参数和子群参数。
可在熵编码器(645)中对所有上述功能单元的输出进行熵编码。熵编码器(645)根据诸如霍夫曼编码、可变长度编码、算术编码等技术对各种功能单元生成的符号进行无损压缩，从而将所述符号转换成已编码视频序列。
传输器(640)可缓冲由熵编码器(645)创建的已编码视频序列，从而为通过通信信道(660)进行传输做准备，所述通信信道可以是通向将存储已编码的视频数据的存储装置的硬件/软件链路。传输器(640)可将来自视频编码器(603)的已编码视频数据与要传输的其它数据合并，所述其它数据例如是已编码音频数据和/或辅助数据流(未示出来源)。
控制器(650)可管理视频编码器(603)的操作。在编码期间，控制器(650)可以为每个已编码图片分配某一已编码图片类型，但这可能影响可应用于相应的图片的编码技术。例如，通常可将图片分配为以下任一种图片类型：
帧内图片(I图片)，其可以是不将序列中的任何其它图片用作预测源就可被编码和解码的图片。一些视频编解码器容许不同类型的帧内图片，包括例如独立解码器刷新(Independent Decoder Refresh，“IDR”)图片。所属领域的技术人员了解I图片的变体及其相应的应用和特征。
预测性图片(P图片)，其可以是可使用帧内预测或帧间预测进行编码和解码的图片，所述帧内预测或帧间预测使用至多一个运动矢量和参考索引来预测每个块的样本值。
双向预测性图片(B图片)，其可以是可使用帧内预测或帧间预测进行编码和解码的图片，所述帧内预测或帧间预测使用至多两个运动矢量和参考索引来预测每个块的样本值。类似地，多个预测性图片可使用多于两个参考图片和相关联元数据以用于重建单个块。
源图片通常可在空间上细分成多个样本块(例如，4×4、8×8、4×8或16×16个样本的块)，且逐块进行编码。这些块可参考其它(已编码)块进行预测编码，根据应用于块的相应图片的编码分配来确定所述其它块。举例来说，I图片的块可进行非预测编码，或所述块可参考同一图片的已经编码的块来进行预测编码(空间预测或帧内预测)。P图片的像素块可参考一个先前编码的参考图片通过空间预测或通过时域预测进行预测编码。B图片的块可参考一个或两个先前编码的参考图片通过空间预测或通过时域预测进行预测编码。
视频编码器(603)可根据例如ITU-T H.265建议书的预定视频编码技术或标准执行编码操作。在操作中，视频编码器(603)可执行各种压缩操作，包括利用输入视频序列中的时间和空间冗余的预测编码操作。因此，已编码视频数据可符合所用视频编码技术或标准指定的语法。
在实施例中，传输器(640)可在传输已编码的视频时传输附加数据。源编码器(630)可将此类数据作为已编码视频序列的一部分。附加数据可包括时间/空间/SNR增强层、冗余图片和切片等其它形式的冗余数据、补充增强信息(SEI)消息、视觉可用性信息(VUI)参数集片段等。
采集到的视频可作为呈时间序列的多个源图片(视频图片)。帧内图片预测(常常简化为帧内预测)利用给定图片中的空间相关性，而帧间图片预测则利用图片之间的(时间或其它)相关性。在实施例中，将正在编码/解码的特定图片分割成块，正在编码/解码的特定图片被称作当前图片。在当前图片中的块类似于视频中先前已编码且仍被缓冲的参考图片中的参考块时，可通过称作运动矢量的矢量对当前图片中的块进行编码。所述运动矢量指向参考图片中的参考块，且在使用多个参考图片的情况下，所述运动矢量可具有识别参考图片的第三维度。
在一些实施例中，双向预测技术可用于帧间图片预测中。根据双向预测技术，使用两个参考图片，例如按解码次序都在视频中的当前图片之前(但按显示次序可能分别是过去和将来)第一参考图片和第二参考图片。可通过指向第一参考图片中的第一参考块的第一运动矢量和指向第二参考图片中的第二参考块的第二运动矢量对当前图片中的块进行编码。具体来说，可通过第一参考块和第二参考块的组合来预测所述块。
此外，合并模式技术可用于帧间图片预测中以改善编码效率。
根据本公开的一些实施例，帧间图片预测和帧内图片预测等预测的执行以块为单位。举例来说，根据HEVC标准，将视频图片序列中的图片分割成编码树单元(coding treeunit，CTU)以用于压缩，图片中的CTU具有相同大小，例如64×64像素、32×32像素或16×16像素。一般来说，CTU包括三个编码树块(coding tree block，CTB)，所述三个编码树块是一个亮度CTB和两个色度CTB。更进一步的，还可将每个CTU以四叉树拆分为一个或多个编码单元(coding unit，CU)。举例来说，可将64×64像素的CTU拆分为一个64×64像素的CU，或4个32×32像素的CU，或16个16×16像素的CU。在实施例中，分析每个CU以确定用于CU的预测类型，例如帧间预测类型或帧内预测类型。此外，取决于时间和/或空间可预测性，将CU拆分为一个或多个预测单元(prediction unit，PU)。通常，每个PU包括亮度预测块(predictionblock，PB)和两个色度PB。在实施例中，编码(编码/解码)中的预测操作以预测块为单位来执行。以亮度预测块作为预测块为例，预测块包括像素值(例如，亮度值)的矩阵，例如8×8像素、16×16像素、8×16像素、16×8像素等等。
图7示出了根据本公开另一实施例的视频编码器(703)的示意图。视频编码器(703)用于接收视频图片序列中的当前视频图片内的样本值的处理块(例如预测块)，且将所述处理块编码到作为已编码视频序列的一部分的已编码图片中。在本实施例中，视频编码器(703)用于代替图4实施例中的视频编码器(403)。
在HEVC实施例中，视频编码器(703)接收用于处理块的样本值的矩阵，所述处理块为例如8×8样本的预测块等。视频编码器(703)使用例如率失真(rate-distortion)优化来确定是否使用帧内模式、帧间模式或双向预测模式来编码所述处理块。当在帧内模式中编码处理块时，视频编码器(703)可使用帧内预测技术以将处理块编码到已编码图片中；且当在帧间模式或双向预测模式中编码处理块时，视频编码器(703)可分别使用帧间预测或双向预测技术将处理块编码到已编码图片中。在某些视频编码技术中，合并模式可以是帧间图片预测子模式，其中，在不借助预测值外部的已编码运动矢量分量的情况下，从一个或多个运动矢量预测值导出运动矢量。在某些其它视频编码技术中，可存在适用于主题块的运动矢量分量。在实施例中，视频编码器(703)包括其它组件，例如用于确定处理块模式的模式决策模块(未示出)。
在图7的实施例中，视频编码器(703)包括如图7所示的耦接到一起的帧间编码器(730)、帧内编码器(722)、残差计算器(723)、开关(726)、残差编码器(724)、通用控制器(721)和熵编码器(725)。
帧间编码器(730)用于接收当前块(例如处理块)的样本、比较所述块与参考图片中的一个或多个参考块(例如先前图片和后来图片中的块)、生成帧间预测信息(例如根据帧间编码技术的冗余信息描述、运动矢量、合并模式信息)、以及基于帧间预测信息使用任何合适的技术计算帧间预测结果(例如已预测块)。在一些实施例中，参考图片是基于已编码的视频信息解码的已解码参考图片。
帧内编码器(722)用于接收当前块(例如处理块)的样本、在一些情况下比较所述块与同一图片中已编码的块、在变换之后生成量化系数、以及在一些情况下还(例如根据一个或多个帧内编码技术的帧内预测方向信息)生成帧内预测信息。在实施例中，帧内编码器(722)还基于帧内预测信息和同一图片中的参考块计算帧内预测结果(例如已预测块)。
通用控制器(721)用于确定通用控制数据，且基于所述通用控制数据控制视频编码器(703)的其它组件。在实施例中，通用控制器(721)确定块的模式，且基于所述模式将控制信号提供到开关(726)。举例来说，当所述模式是帧内模式时，通用控制器(721)控制开关(726)以选择供残差计算器(723)使用的帧内模式结果，且控制熵编码器(725)以选择帧内预测信息且将所述帧内预测信息添加在码流中；以及当所述模式是帧间模式时，通用控制器(721)控制开关(726)以选择供残差计算器(723)使用的帧间预测结果，且控制熵编码器(725)以选择帧间预测信息且将所述帧间预测信息添加在码流中。
残差计算器(723)用于计算所接收的块与选自帧内编码器(722)或帧间编码器(730)的预测结果之间的差(残差数据)。残差编码器(724)用于基于残差数据操作，以对残差数据进行编码以生成变换系数。在实施例中，残差编码器(724)用于将残差数据从空间域转换到频域，且生成变换系数。变换系数接着经由量化处理以获得量化的变换系数。在各种实施例中，视频编码器(703)还包括残差解码器(728)。残差解码器(728)用于执行逆变换，且生成已解码残差数据。已解码残差数据可适当地由帧内编码器(722)和帧间编码器(730)使用。举例来说，帧间编码器(730)可基于已解码残差数据和帧间预测信息生成已解码块，且帧内编码器(722)可基于已解码残差数据和帧内预测信息生成已解码块。适当处理已解码块以生成已解码图片，且在一些实施例中，所述已解码图片可在存储器电路(未示出)中缓冲并用作参考图片。
熵编码器(725)用于将码流格式化以产生已编码的块。熵编码器(725)根据HEVC标准等合适标准产生各种信息。在实施例中，熵编码器(725)用于获得通用控制数据、所选预测信息(例如帧内预测信息或帧间预测信息)、残差信息和码流中的其它合适的信息。应注意，根据所公开的主题，当在帧间模式或双向预测模式的合并子模式中对块进行编码时，不存在残差信息。
图8示出了根据本公开另一实施例的视频解码器(810)的示意图。视频解码器(810)用于接收作为已编码视频序列的一部分的已编码图像，且对所述已编码图像进行解码以生成重建的图片。在实施例中，视频解码器(810)用于代替图4实施例中的视频解码器(410)。
在图8实施例中，视频解码器(810)包括如图8中所示耦接到一起的熵解码器(871)、帧间解码器(880)、残差解码器(873)、重建模块(874)和帧内解码器(872)。
熵解码器(871)可用于根据已编码图片来重建某些符号，这些符号表示构成所述已编码图片的语法元素。此类符号可包括例如用于对所述块进行编码的模式(例如帧内模式、帧间模式、双向预测模式、后两者的合并子模式或另一子模式)、可分别识别供帧内解码器(872)或帧间解码器(880)用以进行预测的某些样本或元数据的预测信息(例如帧内预测信息或帧间预测信息)、呈例如量化的变换系数形式的残差信息等等。在实施例中，当预测模式是帧间或双向预测模式时，将帧间预测信息提供到帧间解码器(880)；以及当预测类型是帧内预测类型时，将帧内预测信息提供到帧内解码器(872)。残差信息可经由逆量化并提供到残差解码器(873)。
帧间解码器(880)用于接收帧间预测信息，且基于所述帧间预测信息生成帧间预测结果。
帧内解码器(872)用于接收帧内预测信息，且基于所述帧内预测信息生成预测结果。
残差解码器(873)用于执行逆量化以提取解量化的变换系数，且处理所述解量化的变换系数，以将残差从频域转换到空间域。残差解码器(873)还可能需要某些控制信息(用以获得量化器参数QP)，且所述信息可由熵解码器(871)提供(未标示数据路径，因为这仅仅是低量控制信息)。
重建模块(874)用于在空间域中组合由残差解码器(873)输出的残差与预测结果(可由帧间预测模块或帧内预测模块输出)以形成重建的块，所述重建的块可以是重建的图片的一部分，所述重建的图片继而可以是重建的视频的一部分。应注意，可执行解块操作等其它合适的操作来改善视觉质量。
应注意，可使用任何合适的技术来实施视频编码器(403)、视频编码器(603)和视频编码器(703)以及视频解码器(410)、视频解码器(510)和视频解码器(810)。在实施例中，可使用一个或多个集成电路来实施视频编码器(403)、视频编码器(603)和视频编码器(703)以及视频解码器(410)、视频解码器(510)和视频解码器(810)。在另一实施例中，可使用执行软件指令的一个或多个处理器来实施视频编码器(403)、视频编码器(603)和视频编码器(603)以及视频解码器(410)、视频解码器(510)和视频解码器(810)。
在一些实施例中，例如在HEVC中，主变换可以包括4点、8点、16点和32点离散余弦变换(DCT)类型2(DCT-2)，并且变换核矩阵可以使用8位整数(即，8位变换核)表示。较小DCT-2的变换核矩阵是较大DCT-2的变换核矩阵的一部分，如附录I所示。
DCT-2核矩阵显示出了对称/反对称特性。因此，可以支持“部分蝶形”的实施方式以减少操作计数(例如，乘法、加法、减法、移位等)，并且可以使用部分蝶形获得矩阵乘法的相同结果。
在一些实施例中，例如在VVC中，除了上述的4点、8点、16点和32点DCT-2变换之外，还可以包括额外的2点和64点DCT-2。例如在VVC中使用的64点DCT-2核的示例在附录II中显示为64×64矩阵。
除了例如在HEVC中使用的DCT-2和4×4DST-7之外，还可以(例如在VVC中)使用自适应多变换(AMT)(也称为增强多变换(EMT)或多变换选择(MTS))方案对帧间和帧内编码块进行残差编码。AMT方案可以使用从DCT/DST族中选定的、除HEVC中的当前变换之外的多个变换。新引入的变换矩阵是DST-7、DCT-8。表1示出了针对N点输入的所选DST/DCT的基函数的示例。
表1
主变换矩阵(例如在VVC中使用的)可以以8位表示来使用。AMT将变换矩阵应用于宽度和高度都小于或等于32的变换块。是否应用AMT可以由标志(例如，mts_flag)来控制。当mts_flag等于0时，在一些示例中，仅应用DCT-2对残差数据进行编码。当mts_flag等于1时，可以使用2个二进制数(bin)进一步用信号通知索引(例如，mts_idx)，以识别例如根据表2要使用的水平和垂直变换，其中类型值1表示使用DST-7，类型值2表示使用DCT-8。在表2中，trTypeHor和trTypeVer的规范取决于mts_idx[x][y][cIdx]。
| mts_idx[xTbY][yTbY][cIdx] | trTypeHor | trTypeVer |
| -1 | 0 | 0 |
| 0 | 1 | 1 |
| 1 | 2 | 1 |
| 2 | 1 | 2 |
| 3 | 2 | 2 |
表2
在一些实施例中，当不使用上述基于信令的MTS(即，显式MTS)时，可以应用隐式MTS。利用隐式MTS，根据块的宽度和高度而不是根据信令来进行变换选择。例如，利用隐式MTS，DST-7被选择用于M×N块的较短边(即，M和N中的最小一个)，并且DCT-2被选择用于该块的较长边(即，M和N中的最大一个)。
在附录III中示出了示例性变换核，每个示例性变换核都是由DST-7和DCT-8的基矢量组成的矩阵。
在一些示例中，例如在VVC中，当编码块的高度和宽度都小于或等于64时，TB大小与编码块大小相同。当编码块的高度或宽度大于64时，当进行变换(例如，逆变换、逆主变换等)或帧内预测时，将编码块进一步分割成多个子块，其中每个子块的宽度和高度小于或等于64。可以对每一子块执行一次变换。
可以在下面的图9和图10A-10B中描述VVC中一些示例中的MTS的相关语法和语义(例如，相关语法用框901和1001来突出显示)。图9示出了变换单元语法的示例。图10A-10B示出了残差编码语法的示例。变换单元语义的示例如下。cu_mts_flag[x0][y0]等于1指定将多变换选择应用于相关亮度变换块的残差样本。cu_mts_flag[x0][y0]等于0指定不将多变换选择应用于相关亮度变换块的残差样本。数组索引x0、y0指定所考虑的变换块的左上亮度样本相对于图片的左上亮度样本的位置(x0，y0)。当cu_mts_flag[x0][y0]不存在时，推断其等于0。
残差编码语义的示例如下。mts_idx[x0][y0]指定沿当前变换块的水平和垂直方向将哪些变换核应用于亮度残差样本。数组索引x0、y0指定所考虑的变换块的左上亮度样本相对于图片的左上亮度样本的位置(x0，y0)。当mts_idx[x0][y0]不存在时，推断其等于-1。
在一些实施例中，可以将编码块分割成具有例如4×4大小的子块。可以根据预定义的扫描顺序对编码块内的子块和每个子块内的变换系数进行编码。对于具有至少一个非零变换系数的子块，可以将变换系数的编码分成多个扫描过程(pass)，例如4个扫描过程。在每一个扫描过程期间，可以例如以逆对角线扫描顺序扫描各个子块中的变换系数(也称为系数)。
图11示出了子块扫描过程(1100)的示例，从该子块扫描过程可以生成变换系数的不同类型的语法元素。子块可以是具有十六个系数(1110)的4×4子块。可以基于例如从0到15的扫描顺序来扫描这16个系数(1110)，如图11所示。在第一个扫描过程期间，对系数(1110)进行扫描，并且可以为系数(1110)中的每一个生成三种类型的语法元素(1101)至(1103)：
(i)第一种类型的语法元素(1101)可以是重要性标志(例如，sig_coeff_flag)，其指示绝对变换系数级别或相应变换系数的值(例如，absLevel)是否大于零。第一种类型的语法元素可以是二进制语法元素。
(ii)第二种类型的语法元素(1102)可以是奇偶校验标志(例如，par_level_flag)，其指示相应变换系数的绝对变换系数级别的奇偶校验。在示例中，仅在相应变换系数的绝对变换系数级别为非零时生成奇偶校验标志。第二种类型的语法元素可以是二进制语法元素。
(iii)第三种类型的语法元素(1103)可以是大于1标志(例如，rem_abs_gt1_flag)，其指示(absLevel-1)>>1对于相应变换系数是否大于0。在示例中，仅在相应变换系数的绝对变换系数级别为非零时生成大于1标志。第三种类型的语法元素可以是二进制语法元素。
在第二个扫描过程期间，可能会生成第四种类型的语法元素(1104)。第四种类型的语法元素(1104)可以是大于2标志(例如，rem_abs_gt2_flag)。第四种类型的语法元素(1104)指示相应变换系数的绝对变换系数级别是否大于4。在示例中，仅当(absLevel-1)>>1对于相应变换系数大于0时生成大于2标志。第四种类型的语法元素可以是二进制语法元素。
在第三个扫描过程期间，可能会生成第五种类型的语法元素(1105)。第五种类型的语法元素(1105)由abs_remainder表示，并且指示大于4的相应变换系数的绝对变换系数级别的剩余值。在示例中，仅当相应变换系数的绝对变换系数级别大于4时才生成第五种类型的语法元素(1105)。第五种类型的语法元素可以是非二进制语法元素。
在第四个扫描过程期间，可以为具有非零系数级别的系数(1110)生成第六种类型的语法元素(1106)，其指示相应变换系数(1110)的符号。
可以根据这些扫描过程的顺序和每个过程中的扫描顺序，将上述各种类型的语法元素(1101至1106)提供给熵编码器。可以采用不同的熵编码方案来编码不同类型的语法元素。例如，在实施例中，可以使用基于CABAC的熵编码器对重要性标志、奇偶校验标志、大于1标志和大于2标志进行编码。相反，可以使用CABAC旁路熵编码器(例如，对于输入二进制数(bin)具有固定概率估计的二进制算术编码器)对第三和第四扫描过程期间生成的语法元素进行编码。
可以执行上下文建模以确定用于某些类型的变换系数语法元素的bin的上下文模型。在实施例中，上下文模型可以根据局部模板和当前系数的对角线位置并可能结合其它因素来确定。
图12示出了用于当前系数(1220)的上下文选择的局部模板(1230)的示例。为了利用变换系数之间的相关性，可以在当前系数的上下文选择中使用由局部模板(1230)覆盖的先前已编码的系数(1220)。局部模板(1230)可以覆盖系数块(1210)中的当前系数(1220)的一组相邻位置或系数。系数块(1210)可以具有8×8系数的大小。将系数块(1210)划分成4个子块，每个子块具有4×4系数的大小。在图12的示例中，局部模板(1230)被定义为在当前系数(1220)的右下侧覆盖5个系数级别的5位置模板。当逆对角线扫描顺序用于系数块(1210)内的系数的多个扫描过程时，在当前系数(1220)之前处理局部模板(1230)内的相邻系数。
在上下文建模期间，可以使用局部模板(1230)内的系数级别的信息来确定上下文模型。为此，在一些实施例中定义了称为模板幅度的度量，以测量或指示局部模板(1230)内的变换系数或变换系数级别的幅度。然后，可以将模板幅度用作选择上下文模型的基础。
在一个示例中，模板幅度被定义为局部模板(1230)内的部分重建的绝对变换系数级别的和(例如，sumAbs1)。部分重建的绝对变换系数级别absLevel1[x][y]可以根据相应变换系数的语法元素sig_coeff_flag、par_level_flag、rem_abs_gt1_flag的bin来确定。在熵编码器或熵解码器中执行了子块的变换系数的第一个扫描过程之后，获得三种类型的语法元素。在实施例中，在第一个扫描过程之后，位置(x,y)处的部分重建的绝对变换系数级别absLevel1[x][y]可以根据以下确定：
absLevel1[x][y]＝sig_coeff_flag[x][y]+par_level_flag[x][y]+2*rem_abs_gt1_flag[x][y]，
其中x和y是相对于系数块(1210)的左上角的坐标，absLevel1[x][y]表示位置(x,y)处的部分重建的绝对变换系数级别。
d表示当前系数的对角线位置，其中d是x和y的和，numSig表示局部模板(1230)中非零系数的数量。例如，sumAbs1表示局部模板(1230)覆盖的系数的部分重建的绝对级别absLevel1[x][y]的和。
当对当前系数(1220)的sig_coeff_flag进行编码时，根据sumAbs1和当前系数(1220)的对角线位置d来选择上下文模型索引。d是x和y的和。sumAbs1表示局部模板(1230)覆盖的系数的部分重建的绝对级别absLevel1[x][y]的和。在实施例中，对于亮度分量，上下文模型索引根据以下确定：
ctxSig＝18*max(0,state-1)+min(sumAbs1,5)+(d<2？12:(d<5？6:0)) 等式1，
其中，ctxSig表示重要性标志语法元素的上下文索引，“state”指定从属量化方案的标量量化器(scalar quantizer)的状态。在示例中，使用状态转换过程导出“state”。等式(1)等同于以下内容：
ctxIdBase＝18*max(0,state-1)+(d<2？12:(d<5？6:0)) 等式2，
ctxSig＝ctxIdSigTable[min(sumAbs1,5)]+ctxIdBase 等式3，
其中，ctxIdBase表示上下文索引基础。上下文索引基础可以基于状态(state)和对角线位置d来确定。例如，state可以具有0、1、2或3的值，并且因此max(0,state-1)可以具有三个可能值0、1或2中的一个。例如，(d<2？12:(d<5？6:0))可以取值12、6或0，对应于d的不同范围：d<2、2<＝d<5或5<＝d。ctxIdSigTable[]可以表示数组数据结构，并且存储相对于ctxIdBase的重要性标志的上下文索引偏移。例如，对于不同的sumAbs1值，min(sumAbs1,5)将sumAbs1值裁剪(clip)为小于或等于5。然后，将裁剪后的值映射到上下文索引偏移。例如，在ctxIdSigTable[0～5]＝{0,1,2,3,4,5}的定义下，裁剪后的值0、1、2、3、4或5分别映射到0、1、2、3、4或5。
在实施例中，对于色度分量，上下文索引可以根据以下确定：
ctxSig＝12*max(0,state-1)+min(sumAbs1,5)+(d<2？6:0), 等式4，
等式4等同于以下的等式5和6。
ctxIdBase＝12*max(0,state-1)+(d<2？6:0), 等式5，
ctxSig＝ctxIdSigTable[min(sumAbs1,5)]+ctxIdBase。 等式6，
其中，state指定在启用从属量化时使用的标量量化器，并且state是使用状态转换过程导出的。表ctxIdSigTable存储上下文模型索引偏移，ctxIdSigTable[0～5]＝{0,1,2,3,4,5}。
当对当前系数(1220)的par_level_flag进行编码时，可以根据sumAbs1、numSig和对角线位置d选择上下文索引。numSig表示局部模板(1230)中非零系数的数量。例如，对于亮度分量，上下文索引可以根据以下确定：
ctxPar＝1+min(sumAbs1–numSig,4)+(d＝＝0？15:(d<3？10:(d<10？5:0)))等式7，
等式7等同于以下内容：
ctxIdBase＝(d＝＝0？15:(d<3？10:(d<10？5:0)))， 等式8，
ctxPar＝1+ctxIdTable[min(sumAbs1–numSig,4)]+ctxIdBase， 等式9，
其中，ctxPar表示奇偶校验标志的上下文索引，ctxIdTable[]表示数组数据结构，并存储相对于相应ctxIdBase的上下文索引偏移。例如，ctxIdTable[0～4]＝{0,1,2,3,4}。
对于色度，上下文索引可以根据以下确定：
ctxPar＝1+min(sumAbs1–numSig,4)+(d＝＝0？5:0), 等式10，等式10等同于以下内容：
ctxIdBase＝(d＝＝0？5:0)， 等式11，
ctxPar＝1+ctxIdTable[min(sumAbs1–numSig,4)]+ctxIdBase。 等式12，
其中，表ctxIdTable存储上下文模型索引偏移，并且在示例中，ctxIdTable[0～4]＝{0,1,2,3,4}。
当对当前系数(1120)的rem_abs_gt1_flag和rem_abs_gt2_flag进行编码时，可以用与par_level_flag相同的方式确定上下文模型索引：
ctxGt1＝ctxPar，
ctxGt2＝ctxPar，
其中，ctxGt1和ctxGt2分别表示大于1标志和大于2标志的上下文索引。
注意，不同类型的语法元素可以使用不同组的上下文模型，例如rem_abs_gt1_flag和rem_abs_gt2_flag。因此，即使ctxGt1的值等于ctxGt2的值，rem_abs_gt1_flag使用的上下文模型也不同于rem_abs_gt2_flag使用的上下文模型。
主变换(例如正主变换(forward primary transform)或逆主变换(inverseprimary transform))可以利用如下所述的归零(zero-out)方法或归零方案。在一些示例中，例如在VVC中，对于64点(或64长度)DCT-2，仅计算前32个系数，其余系数设置为0。因此，对于使用DCT-2变换编码的M×N块，保留或计算左上min(M,32)x min(N,32)低频系数。其余系数可以设置为0并且不用信号通知。在示例中，不计算其余系数。可以通过将系数块大小设置为min(M,32)x min(N,32)来执行系数块的熵编码，从而将M×N块的系数编码视为min(M,32)x min(N,32)系数块。
在使用MTS的一些示例中，对于32点DST-7或DCT-8，仅计算前16个系数，其余系数设置为0。因此，对于使用DST-7或DCT-8变换编码的M×N块，保留左上min(M,16)x min(N,16)低频系数。其余系数可以设置为0并且不用信号通知。然而，与应用64点归零DCT-2时使用的系数编码方案不同，对于32点MTS，即使M或N大于16，仍对整个M×N块执行系数编码。然而，当系数群组(CG)在左上16×16低频区域之外(即，系数群组在归零区域中)时，不发信号通知指示该系数群组是否具有非零系数的标志(例如，coded_sub_block_flag)。归零区域是指系数块中系数为零的区域，因此归零区域中的系数为零。下面描述残差编码语法的示例，其由图13中使用框1301突出显示的文本来指示。
在实施例中，可以在编码器侧的正核心变换与量化(例如，系数的量化)之间以及在解码器侧的去量化(例如，量化系数的去量化)与逆核心变换之间使用模式相关的不可分离二次变换(NSST)。例如，为了保持低复杂度，在主变换(或核心变换)之后将NSST应用于低频系数。当变换系数块的宽度(W)和高度(H)均大于或等于8时，将8×8NSST应用于变换系数块的左上8×8区域。否则，当变换系数块的宽度W或高度H为4时，应用4×4NSST，并且在变换系数块的左上min(8,W)×min(8,H)区域执行4×4NSST。上述变换选择方法适用于亮度分量和色度分量。
下面以4×4输入块为例描述NSST的矩阵乘法实施方式。4×4输入块X在等式13中写为
在等式14中，输入块X可以表示为矢量
其中：
不可分离变换被计算为
其中，
表示变换系数矢量，T为16×16变换矩阵。随后，使用用于输入块X的扫描顺序(例如，水平扫描顺序、垂直扫描顺序或对角线扫描顺序)，将16×1变换系数矢量
重新组织为4×4块。具有较小索引的系数可以以较小的扫描索引放置在4×4系数块中。
可以通过帧内预测模式来选择二次变换的变换核。对于每个帧内预测模式，可以定义一组二次变换核，并且可以由可在比特流中用信号通知的索引来指示选择和/或由其它语法元素(例如，MTS索引)来指示该选择。
为了降低二次变换中存储和计算系数的复杂度，可以应用基于归零方案的二次变换。当二次变换包括归零方案时，二次变换仅计算M×N块的前K个系数，其中K小于M×N。其余(M×N-K)个系数可以设置为0。例如，不计算其余(M×N-K)个系数。
在一些实施例中，采用子块变换(SBT)，也称为空间变化变换(SVT)。SBT可以应用于帧间预测残差。在一些示例中，残差块包括在编码块中并且小于编码块。因此，SBT中的变换大小小于编码块大小。对于未被残差块覆盖的区域，可以假定为零残差，因此不进行变换处理。
图14A-14D示出了在SBT中支持的子块类型(SVT-H、SVT-V)(例如，水平或垂直划分的)、大小和位置(例如，左半部分、左四分之一、右半部分、右四分之一、上半部分、上四分之一、下半部分、下四分之一)。用字母“A”标记的阴影区域是具有变换的残差块，并且假定其它区域为无变换的零残差。
作为示例，图15A-15F示出了当使用SBT时对视频编解码标准(例如，VVC)的规范文本的改变。在框(2101)至(2108)中示出了包括添加的文本在内的改变。如图所示，可以用信号通知附加语法元素(例如，附加的开销位cu_sbt_flag、cu_sbt_quad_flag、cu_sbt_horizontal_flag和cu_sbt_pos_flag)，以分别指示子块类型(水平或垂直)、大小(一半或四分之一)和位置(左、右、上或下)。
下面给出序列参数集RBSP语义的示例。sps_sbt_enabled_flag等于0指定对帧间预测CU禁用子块变换。sps_sbt_enabled_flag等于1指定对帧间预测CU启用子块变换。
下面给出常规切片头语义的示例。slice_sbt_max_size_64_flag等于0指定允许子块变换的最大CU宽度和高度为32。slice_sbt_max_size_64_flag等于1指定允许子块变换的最大CU宽度和高度为64。maxSbtSize可以确定为：maxSbtSize＝slice_sbt_max_size_64_flag？64:32。
下面给出编码单元语义的示例。cu_sbt_flag[x0][y0]等于1指定对于当前编码单元，使用子块变换。cu_sbt_flag[x0][y0]等于0指定对于当前编码单元，不使用子块变换。当cu_sbt_flag[x0][y0]不存在时，其值推断为等于0。当使用子块变换时，将编码单元平铺成两个变换单元，一个变换单元具有残差，另一个变换单元没有残差。
在一些示例中，cu_sbt_quad_flag[x0][y0]等于1指定对于当前编码单元，子块变换包括当前编码单元的1/4大小的变换单元。在一些示例中，cu_sbt_quad_flag[x0][y0]等于0指定对于当前编码单元，子块变换包括当前编码单元的1/2大小的变换单元。当cu_sbt_quad_flag[x0][y0]不存在时，其值推断为等于0。
在一些示例中，cu_sbt_horizontal_flag[x0][y0]等于1指定通过水平分割将当前编码单元平铺成2个变换单元。cu_sbt_horizontal_flag[x0][y0]等于0指定通过垂直分割将当前编码单元平铺成2个变换单元。
在一些示例中，当cu_sbt_horizontal_flag[x0][y0]不存在时，其值被导出如下：如果cu_sbt_quad_flag[x0][y0]等于1，则cu_sbt_horizontal_flag[x0][y0]被设置为等于allowSbtHoriQuad。否则(cu_sbt_quad_flag[x0][y0]等于0)，则cu_sbt_horizontal_flag[x0][y0]被设置为等于allowSbtHoriHalf。
在一些示例中，cu_sbt_pos_flag[x0][y0]等于1指定比特流中不存在当前编码单元中的第一变换单元的tu_cbf_luma、tu_cbf_cb和tu_cbf_cr。cu_sbt_pos_flag[x0][y0]等于0指定比特流中不存在当前编码单元中的第二变换单元的tu_cbf_luma、tu_cbf_cb和tu_cbf_cr。
下文描述用于缩放的变换系数的变换过程的示例。
该过程的输入是：指定当前亮度变换块的左上样本相对于当前图片的左上亮度样本的亮度位置(xTbY，yTbY)、指定当前变换块的宽度的变量nTbW、指定当前变换块的高度的变量nTbH、指定当前块的颜色分量的变量cIdx、缩放的变换系数的(nTbW)×(nTbH)数组d[x][y]，其中x＝0..nTbW-1，y＝0..nTbH-1。
该过程的输出是残差样本的(nTbW)×(nTbH)数组r[x][y]，其中x＝0..nTbW-1，y＝0..nTbH-1。
如果cu_sbt_flag[xTbY][yTbY]等于1，则根据cu_sbt_horizontal_flag[xTbY][yTbY]和cu_sbt_pos_flag[xTbY][yTbY]在表3中(图15F中示出的)导出指定水平变换核的变量trTypeHor和指定垂直变换核的变量trTypeVer。
否则(cu_sbt_flag[xTbY][yTbY]等于0)，则根据mts_idx[xTbY][yTbY]和CuPredMode[xTbY][yTbY]在表4中(图15F中示出的)导出指定水平变换核的变量trTypeHor和指定垂直变换核的变量trTypeVer。表3
残差样本的(nTbW)×(nTbH)数组r导出如下：
通过将变换块的高度nTbH、y＝0..nTbH-1的列表d[x][y]、和设置为等于trTypeVer的变换类型变量trType作为输入，为每一列x＝0..nTbW–1调用一维变换过程，从而将缩放的变换系数d[x][y](其中x＝0..nTbW-1，y＝0..nTbH-1)的每一(垂直)列变换为e[x][y](其中x＝0..nTbW-1，y＝0..nTbH-1)，并且输出为y＝0..nTbH-1的列表e[x][y]。
x＝0..nTbW-1，y＝0..nTbH-1的中间样本值g[x][y]导出如下：
g[x][y]＝Clip3(CoeffMin,CoeffMax,(e[x][y]+256)>>9)。
通过将变换块的宽度nTbW、x＝0..nTbW-1的列表g[x][y]、和设置为等于trTypeHor的变换类型变量trType作为输入，为每一行y＝0..nTbH–1调用一维变换过程，从而将所得数组g[x][y](其中x＝0..nTbW-1，y＝0..nTbH-1)的每一(水平)行变换为r[x][y](其中x＝0..nTbW-1，y＝0..nTbH-1)，并且输出为x＝0..nTbW-1的列表r[x][y]。
在一些示例中，对于具有归零的64点DCT-2和具有归零的32点MTS，应用两种不同的系数编码方案，因此，系数编码不是统一的设计。系数编码可以指变换系数的熵编码。
对于应用于具有归零的32点MTS的系数编码，尽管假定变换系数为零，但是可以扫描归零区域的变换系数。如果编码器的设计不完善但是编码器可以在归零区域计算非零系数，因此，左上非零区域的边界处的CG仍然可以访问非零区域，以导出用于对变换系数进行熵编码的上下文值。编码器和解码器可以获得不同的上下文值(例如，编码器获得非零值，解码器获得零值)，因此产生了对于解码器来说不可预测的行为，例如崩溃或失配。
在一些示例中，应用了可以使用32点DST-7/DCT-8的SBT，因此，还需要适当地设计应用SBT时的变换归零。
二次变换可以包括归零方法，因此需要适当地设计应用二次变换时的变换归零。
本文描述的实施例可以单独使用或以任何顺序组合使用。此外，该实施例可以通过编码器、解码器等中的处理电路(例如，一个或多个处理器或者一个或多个集成电路)来实现。在一个示例中，该一个或多个处理器可以执行存储在非易失性计算机可读介质中的程序。
在本公开中，适用于MTS候选的DST-7的实施例可以适用于DST-4，反之亦然。类似地，适用于MTS候选的DCT-8的实施例也适用于DCT-4，反之亦然。
在本公开中，二次变换可以指NSST或简化二次变换(RST)，该简化二次变换是NSST的替代设计。适用于NSST的实施例可以适用于RST。
在解码器侧，可以将包括变换系数的系数块解码为具有残差数据的残差块，因此TU可以指系数块或残差块。在本公开中，可以将系数单元(或系数集)定义为一组变换系数(也称为系数)，该组变换系数包括TU或系数块内的所有系数或一部分系数。例如，系数单元可以指一个子块，该子块是包括系数块内的所有非零系数的最小子块。例如，对于仅使用DCT-2编码的64×64TU，仅保留左上32×32区域中的低频系数，并将64×64TU中的其余系数设置为0，因此，系数单元是64×64TU中的左上32×32区域。在另一示例中，对于使用DST-7或DCT-8编码的32×32TU，仅保留左上16×16区域中的低频系数，并将32×32TU中的其余系数设置为0，因此，系数单元是32×32TU中的左上16×16区域。
TU可以具有多个系数单元，并且该多个系数单元包括TU内的所有非零系数(即，TU内的所有非零系数包括在该多个系数单元中)。因此，TU中的在多个系数单元之外的系数为零。
图16A-16D示出了根据本公开实施例的系数单元的示例。参照图16A，16×16系数块(1610)包括阴影区域0、1A、2A和3A、以及白色区域5。阴影区域0、1A、2A和3A可以包括非零变换系数，白色区域5不包括非零变换系数(即，白色区域5中的变换系数为零)。参照图16A，在系数块(1610)中存在4个系数单元(例如，阴影区域0、1A、2A和3A)。
参照图16B，系数块(1610)可以被划分为阴影区域0和2A、阴影区域1B和白色区域5。阴影区域0、1B和2A可以包括非零变换系数，白色区域5不包括非零变换系数。参照图16B，在系数块(1610)中存在3个系数单元(例如，阴影区域0、1B和2A)。参照图6A和图6B，阴影区域1B包括阴影区域1A和3A。
参照图16C，系数块(1610)可以被划分为阴影区域0和1A、阴影区域2C和白色区域5。阴影区域0、1A和2C可以包括非零变换系数，白色区域5不包括非零变换系数。参照图16C，在系数块(1610)中存在3个系数单元(例如，阴影区域0、1A和2C)。参照图6A和图6C，阴影区域2C包括阴影区域2A和3A。
参照图16D，系数块(1610)可以被划分为阴影区域0、阴影区域1D和白色区域5。阴影区域0和1D可以包括非零变换系数，白色区域5不包括非零变换系数。参照图16D，在系数块(1610)中存在2个系数单元(例如，阴影区域0和1D)。参照图6A和6D，阴影区域1D包括阴影区域1A、2A和3A。
通常，系数单元可以具有任何合适的形状或尺寸。参照图16A-16D，系数单元可以具有正方形形状(例如，系数单元1A、2A、3A)、矩形形状(例如，系数单元1B和2C)、不规则形状(例如，系数单元1D的“L”形)。可以相应地修改系数编码，使得在诸如白色区域5的归零区域中的系数不在比特流中用信号通知。
可以将系数块划分为不同数量的系数单元。例如，可以将系数块(1610)划分为4、3、3和2个系数单元，分别如图16A-16D所示。
根据本公开的实施例，可以以系数单元为单位处理TU的系数编码，其中每个系数单元被独立地编码。因此，TU中一个系数单元的系数编码不需要访问TU中另一个系数单元的编码信息。
可以使用各种处理顺序来处理系数块中的多个系数单元。参照图16D，处理电路可以同步开始处理系数单元0和1D。在示例中，处理电路可以在开始处理系数单元1D之前开始处理系数单元0。在示例中，处理电路可以在开始处理系数单元0之前开始处理系数单元1D。
在一些示例中，标志(即，系数单元标志)可以用于指示系数单元是否至少包括非零系数。例如，4个标志可以分别用于图16A中的系数单元0和1A-3A。类似地，3个标志可以分别用于图16B中的系数单元0、1B和2A；3个标志可以分别用于图16C中的系数单元0、1A和2C；2个标志可以分别用于图16D中的系数单元0和1D。
在一些示例中，对于每个系数单元，可以用信号通知系数单元标志。在示例中，当TU仅具有一个系数单元时，可以从TU的系数块标志(CBF)推断出该一个系数单元的系数单元标志，因此不用信号通知系数单元标志。TU的CBF可以指示TU是否具有至少一个非零系数。
在示例中，TU被划分成多个系数单元，并且TU具有非零系数。如果在处理顺序中仅最后一个系数单元具有非零系数，则该最后一个系数单元的系数单元标志指示该最后一个系数单元具有非零系数，并且该系数单元标志被推断出而无需用信号通知。
在实施例中，可以以系数群组(CG)为单位处理系数单元的系数编码。CG可以包括系数单元中的16个系数。CG可以具有任何合适的形状，例如正方形、矩形等。例如，CG可以是系数单元中的4×4子块、2×8子块或8×2子块。
在示例中，系数单元包括多个CG并且具有非零系数。如果在处理顺序中仅最后一个CG具有非零系数，则可以推断出而无需用信号通知该最后一个CG的标志(例如，coded_sub_block_flag，指示该最后一个CG是否具有非零系数)，并且该最后一个CG的标志指示该最后一个CG具有至少一个非零系数。
在实施例中，对于未经二次变换编码的TU，TU仅具有一个系数单元。
在示例中，如果将包括(或使用)归零方法的主变换、SBT、或包括归零方法的主变换和SBT的组合应用于TU，则可以从包括归零方法的主变换和/或SBT推断出系数单元的大小和位置，使得在包括归零方法的主变换和/或SBT之后，系数单元包括非零区域。非零区域包括至少一个非零系数。
在示例中，如果例如由于如上所述的包括归零方法的主变换、SBT等，TU不具有预先已知的归零区域，则可以推断出系数单元的大小和位置与TU的大小和位置相同。在示例中，系数单元是TU。
在一些实施例中，将主变换应用于M×N系数块并且主变换使用归零方法，其中主变换可以是非DCT-2变换或DCT-2变换和非DCT-2变换的组合。主变换可以包括水平M点变换和垂直N点变换。因此，当X是为水平M点变换保留或计算的系数的数量并且Y是为垂直N点变换保留或计算的系数的数量时，比率X/M小于1和/或比率Y/N小于1。根据本公开的方面，M×N系数块的熵编码可以通过将熵编码块的大小设置为min(M,X)×min(N,Y)来实现。因此，当对M×N系数块进行熵编码时，将M×N系数块视为min(M,X)×min(N,Y)区域，例如，仅对左上min(M,X)×min(N,Y)区域中的变换系数进行熵编码，不对其余系数进行熵编码(例如，将其余系数设置为零)。此外，在示例中，当对左上min(M,X)×min(N,Y)区域进行熵编码时，不访问左上min(M,X)x min(N,Y)区域之外的其余系数。
在一些示例中，非DCT-2变换是MTS中使用的32点DST-7/DCT-8、SBT中使用的32点DST-7/DCT-8、和/或隐式MTS中使用的32点DST-7/DCT-8。当X和Y是16时，熵编码块的大小是16×16，并且仅对左上16×16区域进行熵编码。此外，在示例中，当对左上16×16区域进行熵编码时，不访问左上16×16区域之外的其余系数。
如上所述，可以将主变换(例如，非DCT-2变换、或DCT-2变换和非DCT-2变换的组合)应用于M×N系数块并且主变换使用归零方法。比率X/M小于1和/或比率Y/N小于1。可以将M×N系数块中左上min(M,X)×min(N,Y)区域之外的区域中的系数视为零，并且该区域可以称为归零区域。根据本公开的方面，可以在整个M×N系数块上实现M×N系数块的熵编码。然而，当访问位于归零区域中的变换系数的语法元素以导出上下文值(用于对例如当前系数进行熵编码)时，可以使用变换系数的默认值。变换系数的语法元素也可以称为系数相关语法元素。
在示例中，当对当前CG的CG标志(例如，coded_sub_block_flag)进行熵编码时，可以使用相应的一个或多个相邻CG的一个或多个相邻CG标志来导出用于对当前CG的CG标志进行熵编码的上下文值。然而，如果该一个或多个相邻CG中的一个位于归零区域中，则可以将默认值(例如，0)用于该一个或多个相邻CG中的一个，以导出上下文值。
在示例中，当对当前变换系数的语法元素(例如，系数相关标志，例如sig_coeff_flag、par_level_flag、rem_abs_gt1_flag、rem_abs_gt2_flag等)进行熵编码时，可以使用相邻系数的语法元素来导出当前变换系数的上下文值。当相邻系数位于归零区域中时，可以使用默认值(例如，0)代替。
图17示出了包括第一区域(1720)和第二区域(1730)的32×32系数块(1710)。第一区域(1720)是系数块(1710)中的左上16×16区域，第二区域(1730)在第一区域(1720)之外。第一区域(1720)包括CG A-C，第二区域(1730)包括CG AB、AR、BB和CR。在示例中，熵编码顺序是从系数块(1710)的右下角开始到系数块(1710)的左上角结束的反向对角线顺序。因此，CG AB和AR在CG A之前进行熵编码，CG BB在CG B之前进行熵编码，CG CR在CG C之前进行熵编码。
在示例中，仅保留第一区域(1720)中的变换系数，并且将第二区域(1730)中的其余系数设置为0，因此第二区域(1730)也称为归零区域。为了对CG A的第一CG标志(例如，coded_sub_block_flag)进行熵编码，可以访问CG AR(右CG)和CG AB(下CG)，以导出第一CG标志的上下文值。由于CG AR和AB位于归零区域(1730)中，因此可以将默认值(例如，0)分别分配给CG AR和AB的CG标志。为了对CG B的第二CG标志(例如coded_sub_block_flag)进行熵编码，将访问CG BB以导出上下文值。由于CG BB位于归零区域(1730)中，因此可以将默认值(例如，0)分配给CG BB的CG标志。为了对CG C的第三CG标志(例如，coded_sub_block_flag)进行熵编码，将访问CG CR以导出上下文值。由于CG CR位于归零区域(1730)中，因此可以将默认值(例如，0)分配给CG CR的CG标志。
在一些实施例中，在X×Y系数块(1810)的左上M×N区域(1820)上应用包括归零方法的二次变换，如图18所示。例如，保留前16个系数，并且将左上M×N区域(1820)中的其余(M×N-16)个系数设置为0。在示例中，X和Y是32，M和N是16，因此保留4×4区域0中的前16个系数，并且将区域2中的其余(16×16-16)个系数设置为0。因此，区域2被称为归零区域或零区域。参照图18，X×Y系数块(1810)包括三个区域，区域0、区域1和区域2。区域2是由于二次变换中的归零方法而产生的归零区域。区域0和/或区域1可以具有非零变换系数。二次变换不适用于区域1，即，区域1未被二次变换处理。
可以对整个X×Y系数块(1810)执行X×Y系数块(1810)的熵编码。然而，当访问系数相关语法元素(即，系数的语法元素，其中系数位于归零区域2中)以导出用于熵编码的上下文值时，可以使用该系数的默认值。
在实施例中，当对当前CG的CG标志(例如，coded_sub_block_flag)进行熵编码时，可以使用相应的一个或多个相邻CG的一个或多个相邻CG标志来导出CG标志的上下文值。然而，如果该一个或多个相邻CG中的一个完全位于归零区域2(其是由于使用归零方法的二次变换而形成的)中，则可以使用默认值(例如，0)代替。参照图18，区域0包括CG A、B和C，区域2(例如，归零区域)包括CG AB、AR和BB。CG AB和AR完全位于归零区域2中，因此可以使用默认值(例如，0)代替CG AB和AR的CG标志来导出第一CG标志的上下文值。CG BB完全位于归零区域2中，因此可以使用默认值(例如，0)代替CG BB的CG标志来导出第二CG标志的上下文值。
在实施例中，当对当前CG的CG标志(例如，coded_sub_block_flag)进行熵编码时，可以使用相应的一个或多个相邻CG的一个或多个相邻CG标志来导出CG标志的上下文值。然而，如果该一个或多个相邻CG中的一个(例如，图18中的CG CR)部分地位于归零区域2中，则可以使用该一个或多个相邻CG中的一个(例如，图18中的CG CR)中的非零系数来导出上下文值。
在一个实施例中，当对当前变换系数的语法元素(例如，系数相关标志，例如sig_coeff_flag、par_level_flag、rem_abs_gt1_flag、rem_abs_gt2_flag等)进行熵编码时，不用信号通知语法元素。当当前系数位于归零区域(例如归零区域2)中时，当前系数可以推断为指示当前系数为0的默认值。
在实施例中，当对当前变换系数的语法元素(例如，系数相关标志，例如sig_coeff_flag、par_level_flag、rem_abs_gt1_flag、rem_abs_gt2_flag等)进行熵编码时，可以使用一个或多个相邻系数来导出语法元素的上下文值。如果该一个或多个相邻系数中的一个位于零区域2中，则可以使用默认值(例如，0)代替。
参照图19，在实施例中，系数块(1910)包括第一区域(1920)和在第一区域(1920)之外的第二区域(1930)。当将二次变换(例如，NSST或SBT)应用于第一区域(1920)并且二次变换使用仅保留部分系数(例如，在左上区域0中)的归零方法时，则也可以将未应用二次变换的第二区域(1930)视为归零区域。在图19所示的示例中，由于在二次变换中使用归零方法，区域0和第二区域(1930)之间的区域1是归零区域。因此，组合的归零区域包括区域1和第二区域(1930)。在示例中，系数块(1910)仅包括一个系数单元(例如，区域0)，因此仅对系数块(1910)中的系数单元(例如，区域0)进行熵编码。
在实施例中，可以基于包括归零方法的二次变换来推断系数块(1910)中的系数单元的大小和位置。在示例中，当二次变换是8×8二次变换时，系数单元是系数块(1910)的左上8×8区域(1920)。在示例中，当二次变换是第一区域(1920)上的包括归零方法的8×8二次变换时，系数单元是第一区域(1920)的左上4×4区域0，其中该归零方法将前16个系数保留在区域0中。
在示例中，二次变换是应用于第一区域(1920)(例如，系数块(1910)中的左上8×8区域)的8×8二次变换，第二区域(1930)在左上8×8区域(1920)之外。当在二次变换中仅保留16个系数时，组合的归零区域在左上4×4区域0之外。
在示例中，系数块包括4×4的第一区域和在第一区域之外的第二区域。当将二次变换应用于第一区域并且二次变换使用仅保留部分系数的归零方法时，则可以将未应用二次变换的第二区域视为归零区域。
图20示出了根据本公开实施例的概述过程(2000)的流程图。过程(2000)可用于重建以帧内模式编码的块，从而为正在重建的块生成预测块。在一些示例中，过程(2000)可用于重建以帧间模式编码的块。在各种实施例中，过程(2000)由诸如终端装置(310)、(320)、(330)和(340)中的处理电路之类的处理电路、执行视频编码器(403)的功能的处理电路、执行视频解码器(410)的功能的处理电路、执行视频解码器(510)的功能的处理电路、执行视频编码器(603)的功能的处理电路等来执行。在一些实施例中，过程(2000)以软件指令实现，因此，当处理电路执行该软件指令时，处理电路执行过程(2000)。该过程从(S2001)开始，并且进行到(S2010)。
在(S2010)，可以从已编码视频比特流中解码变换块(TB)(例如系数块)的编码信息。所述编码信息可以指示所述TB的应用二次变换的区域，其中所述区域包括第一子区域和第二子区域，所述第一子区域具有通过所述二次变换计算的变换系数。在示例中，所述二次变换使用归零方法，因此，所述第二子区域中的变换系数不通过所述二次变换计算并设置为零。
在(S2020)，对于所述TB中的变换系数，可以确定用于确定所述变换系数的相邻变换系数是否位于所述第二子区域中。当确定所述相邻变换系数位于所述第二子区域中时，过程(2000)进行到(S2030)。否则，过程(2000)进行到(S2040)。
在(S2030)，可以根据所述相邻变换系数的默认值确定所述变换系数。在一些示例中，可以根据所述相邻变换系数的默认值(例如，0)确定所述变换系数的一个或多个语法元素。所述语法元素可以包括系数相关标志，例如sig_coeff_flag、a par_level_flag、arem_abs_gt1_flag、a rem_abs_gt2_flag，分别指示所述变换系数是否是非零变换系数、所述变换系数的奇偶性、所述变换系数是否大于2、以及所述变换系数是否大于4。
在(S2040)，可以根据所述相邻变换系数的默认值确定所述变换系数。在一些示例中，可以确定所述变换系数的一个或多个语法元素。
在(S2050)，基于所述TB中的用于样本的所述变换系数重建所述样本。
过程(2000)可以适当地修改。例如，可以修改，省略或组合一个或多个步骤。还可以修改执行过程(2000)的顺序。
还可以增加其它步骤。例如，所述TB中的变换系数可以是第一CG中的多个变换系数中的一个，并且所述第一CG的第一CG标志指示所述多个变换系数中的至少一个是否为非零变换系数。包括变换系数的第二CG被预先熵解码，并且与所述第一CG相邻。过程(2000)可以包括确定所述第二CG的位置的步骤。当确定所述第二CG位于所述第二子区域中时，过程(2000)可以包括基于所述第二CG的默认值确定所述第一CG标志的步骤。可选地，当所述第二CG的一部分位于所述第二子区域中并且所述第二CG的另一部分包括至少一个非零系数时，过程(2000)可以包括基于所述至少一个非零系数确定所述第一CG标志的步骤。
在一些示例中，其它步骤可以包括确定所述变换系数是否位于所述第二子区域中。当确定所述变换系数位于所述第二子区域中时，确定所述变换系数不用信号通知并且为零。
图21示出了根据本公开实施例的概述过程(2100)的流程图。过程(2100)可用于重建以帧内模式编码的块，从而为正在重建的块生成预测块。在一些示例中，过程(2100)可用于重建以帧间模式编码的块。在各种实施例中，过程(2100)由诸如终端装置(310)、(320)、(330)和(340)中的处理电路之类的处理电路、执行视频编码器(403)的功能的处理电路、执行视频解码器(410)的功能的处理电路、执行视频解码器(510)的功能的处理电路、执行视频编码器(603)的功能的处理电路等来执行。在一些实施例中，过程(2100)以软件指令实现，因此，当处理电路执行该软件指令时，处理电路执行过程(2100)。该过程从(S2101)开始，并且进行到(S2110)。
在(S2110)，可以从已编码视频比特流中解码变换块(TB)的编码信息。
在(S2120)，可以基于所述编码信息确定是否对所述TB的第一区域执行二次变换，其中所述第一区域包括第一子区域和第二子区域，所述第一子区域具有通过所述二次变换计算的变换系数。在示例中，所述二次变换使用归零方法，因此，所述第二子区域中的变换系数不通过所述二次变换计算并设置为零。当确定执行所述二次变换时，过程(2100)进行到(S2130)。否则，过程(2100)进行到(S2199)。
在(S2130)，确定所述TB中的第二区域中的变换系数为零，其中所述第二区域在所述第一区域之外。
过程(2100)可以适当地修改。例如，可以修改，省略或组合一个或多个步骤。还可以添加其它步骤。例如，基于所述第一区域确定所述TB中的系数单元的大小和位置，并且所述系数单元之外的变换系数为零。还可以修改执行过程(2100)的顺序。
上述技术可以通过计算机可读指令实现为计算机软件，并且物理地存储在一个或多个计算机可读介质中。例如，图22示出了计算机系统(2200)，其适于实现所公开主题的某些实施例。
所述计算机软件可通过任何合适的机器代码或计算机语言进行编码，通过汇编、编译、链接等机制创建包括指令的代码，所述指令可由一个或多个计算机中央处理单元(CPU)，图形处理单元(GPU)等直接执行或通过译码、微代码等方式执行。
所述指令可以在各种类型的计算机或其组件上执行，包括例如个人计算机、平板电脑、服务器、智能手机、游戏设备、物联网设备等。
图22所示的用于计算机系统(2200)的组件本质上是示例性的，并不用于对实现本公开实施例的计算机软件的使用范围或功能进行任何限制。也不应将组件的配置解释为与计算机系统(2200)的示例性实施例中所示的任一组件或其组合具有任何依赖性或要求。
计算机系统(2200)可以包括某些人机界面输入设备。这种人机界面输入设备可以通过触觉输入(如：键盘输入、滑动、数据手套移动)、音频输入(如：声音、掌声)、视觉输入(如：手势)、嗅觉输入(未示出)，对一个或多个人类用户的输入做出响应。所述人机界面设备还可用于捕获某些媒体，气与人类有意识的输入不必直接相关，如音频(例如：语音、音乐、环境声音)、图像(例如：扫描图像、从静止影像相机获得的摄影图像)、视频(例如二维视频、包括立体视频的三维视频)。
人机界面输入设备可包括以下中的一个或多个(仅绘出其中一个)：键盘(2201)、鼠标(2202)、触控板(2203)、触摸屏(2210)、数据手套(未示出)、操纵杆(2205)、麦克风(2206)、扫描仪(2207)、照相机(2208)。
计算机系统(2200)还可以包括某些人机界面输出设备。这种人机界面输出设备可以通过例如触觉输出、声音、光和嗅觉/味觉来刺激一个或多个人类用户的感觉。这样的人机界面输出设备可包括触觉输出设备(例如通过触摸屏(2210)、数据手套(未示出)或操纵杆(2205)的触觉反馈，但也可以有不用作输入设备的触觉反馈设备)、音频输出设备(例如，扬声器(2209)、耳机(未示出))、视觉输出设备(例如，包括阴极射线管屏幕、液晶屏幕、等离子屏幕、有机发光二极管屏的屏幕(2210)，其中每一个都具有或没有触摸屏输入功能、每一个都具有或没有触觉反馈功能——其中一些可通过诸如立体画面输出的手段输出二维视觉输出或三维以上的输出；虚拟现实眼镜(未示出)、全息显示器和放烟箱(未示出))以及打印机(未示出)。
计算机系统(2200)还可以包括人可访问的存储设备及其相关介质，如包括具有CD/DVD的高密度只读/可重写式光盘(CD/DVD ROM/RW)(2220)或类似介质(2221)的光学介质、拇指驱动器(2222)、可移动硬盘驱动器或固体状态驱动器(2223)，诸如磁带和软盘(未示出)的传统磁介质，诸如安全软件保护器(未示出)等的基于ROM/ASIC/PLD的专用设备，等等。
本领域技术人员还应当理解，结合所公开的主题使用的术语“计算机可读介质”不包括传输介质、载波或其它瞬时信号。
计算机系统(2200)还可以包括通往一个或多个通信网络的接口。例如，网络可以是无线的、有线的、光学的。网络还可为局域网、广域网、城域网、车载网络和工业网络、实时网络、延迟容忍网络等等。网络还包括以太网、无线局域网、蜂窝网络(GSM、3G、4G、5G、LTE等)等局域网、电视有线或无线广域数字网络(包括有线电视、卫星电视、和地面广播电视)、车载和工业网络(包括CANBus)等等。某些网络通常需要外部网络接口适配器，用于连接到某些通用数据端口或外围总线(2249)(例如，计算机系统(2200)的USB端口)；其它系统通常通过连接到如下所述的系统总线集成到计算机系统(2200)的核心(例如，以太网接口集成到PC计算机系统或蜂窝网络接口集成到智能电话计算机系统)。通过使用这些网络中的任何一个，计算机系统(2200)可以与其它实体进行通信。所述通信可以是单向的，仅用于接收(例如，无线电视)，单向的仅用于发送(例如CAN总线到某些CAN总线设备)，或双向的，例如通过局域或广域数字网络到其它计算机系统。上述的每个网络和网络接口可使用某些协议和协议栈。
上述的人机界面设备、人可访问的存储设备以及网络接口可以连接到计算机系统(2200)的核心(2240)。
核心(2240)可包括一个或多个中央处理单元(CPU)(2241)、图形处理单元(GPU)(2242)、以现场可编程门阵列(FPGA)(2243)形式的专用可编程处理单元、用于特定任务的硬件加速器(2244)等。这些设备以及只读存储器(ROM)(2245)、随机存取存储器(2246)、内部大容量存储器(例如内部非用户可存取硬盘驱动器、固态硬盘等)(2247)等可通过系统总线(2248)进行连接。在某些计算机系统中，可以以一个或多个物理插头的形式访问系统总线(2248)，以便可通过额外的中央处理单元、图形处理单元等进行扩展。外围装置可直接附接到核心的系统总线(2248)，或通过外围总线(2249)进行连接。外围总线的体系结构包括外部控制器接口PCI、通用串行总线USB等。
CPU(2241)、GPU(2242)、FPGA(2243)和加速器(2244)可以执行某些指令，这些指令组合起来可以构成上述计算机代码。该计算机代码可以存储在ROM(2245)或RAM(2246)中。过渡数据也可以存储在RAM(2246)中，而永久数据可以存储在例如内部大容量存储器(2247)中。通过使用高速缓冲存储器可实现对任何存储器设备的快速存储和检索，高速缓冲存储器可与一个或多个CPU(2241)、GPU(2242)、大容量存储器(2247)、ROM(2245)、RAM(2246)等紧密关联。
所述计算机可读介质上可具有计算机代码，用于执行各种计算机实现的操作。介质和计算机代码可以是为本公开的目的而特别设计和构造的，也可以是计算机软件领域的技术人员所熟知和可用的介质和代码。
作为实施例而非限制，具有体系结构(2200)的计算机系统，特别是核心(2240)，可以作为处理器(包括CPU、GPU、FPGA、加速器等)提供执行包含在一个或多个有形的计算机可读介质中的软件的功能。这种计算机可读介质可以是与上述的用户可访问的大容量存储器相关联的介质，以及具有非易失性的核心(2240)的特定存储器，例如核心内部大容量存储器(2247)或ROM(2245)。实现本公开的各种实施例的软件可以存储在这种设备中并且由核心(2240)执行。根据特定需要，计算机可读介质可包括一个或一个以上存储设备或芯片。该软件可以使得核心(2240)特别是其中的处理器(包括CPU、GPU、FPGA等)执行本文所述的特定过程或特定过程的特定部分，包括定义存储在RAM(2246)中的数据结构以及根据软件定义的过程来修改这种数据结构。另外或作为替代，计算机系统可以提供逻辑硬连线或以其它方式包含在电路(例如，加速器(2244))中的功能，该电路可以代替软件或与软件一起运行以执行本文所述的特定过程或特定过程的特定部分。在适当的情况下，对软件的引用可以包括逻辑，反之亦然。在适当的情况下，对计算机可读介质的引用可包括存储执行软件的电路(如集成电路(IC))，包含执行逻辑的电路，或两者兼备。本公开包括任何合适的硬件和软件组合。
附录A：首字母缩略词
JEM：联合开发模型(joint exploration model)
VVC：通用视频编解码(versatile video coding)
BMS：基准集合(benchmark set)
MV：运动矢量(Motion Vector)
HEVC：高效视频编解码(High Efficiency Video Coding)
SEI：辅助增强信息(Supplementary Enhancement Information)
VUI：视频可用性信息(Video Usability Information)
GOPs：图片群组(Groups of Pictures)
TUs：变换单元(Transform Units)
PUs：预测单元(Prediction Units)
CTUs：编码树单元(Coding Tree Units)
CTBs：编码树块(Coding Tree Blocks)
PBs：预测块(Prediction Blocks)
HRD：假想参考解码器(Hypothetical Reference Decoder)
SNR：信噪比(Signal Noise Ratio)
CPUs：中央处理单元(Central Processing Units)
GPUs：图形处理单元(Graphics Processing Units)
CRT：阴极射线管(Cathode Ray Tube)
LCD：液晶显示器(Liquid-Crystal Display)
OLED：有机发光二极管(Organic Light-Emitting Diode)
CD：光盘(Compact Disc)
DVD：数字化视频光盘(Digital Video Disc)
ROM：只读存储器(Read-Only Memory)
RAM：随机存取存储器(Random Access Memory)
ASIC：专用集成电路(Application-Specific Integrated Circuit)
PLD：可编程逻辑设备(Programmable Logic Device)
LAN：局域网(Local Area Network)
GSM：全球移动通信系统(Global System for Mobile communications)
LTE：长期演进(Long-Term Evolution)
CANBus：控制器局域网络总线(Controller Area Network Bus)
USB：通用串行总线(Universal Serial Bus)
PCI：外围组件互连(Peripheral Component Interconnect)
FPGA：现场可编程门阵列(Field Programmable Gate Areas)
SSD：固态驱动器(Solid-state Drive)
IC：集成电路(Integrated Circuit)
CU：编码单元(Coding Unit)
虽然本公开已对多个示例性实施例进行了描述，但实施例的各种变更、排列和各种等同替换均属于本公开的范围内。因此应理解，本领域技术人员能够设计多种系统和方法，所述系统和方法虽然未在本文中明确示出或描述，但其体现了本公开的原则，因此属于本公开的精神和范围之内。
附录I
4x4变换
{64,64,64,64}
{83,36,-36,-83}
{64,-64,-64,64}
{36,-83,83,-36}
8x8变换
{64,64,64,64,64,64,64,64}
{89,75,50,18,-18,-50,-75,-89}
{83,36,-36,-83,-83,-36,36,83}
{75,-18,-89,-50,50,89,18,-75}
{64,-64,-64,64,64,-64,-64,64}
{50,-89,18,75,-75,-18,89,-50}
{36,-83,83,-36,-36,83,-83,36}
{18,-50,75,-89,89,-75,50,-18}
16x16变换
{64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64}
{90 87 80 70 57 43 25 9 -9 -25 -43 -57 -70 -80 -87 -90}
{89 75 50 18 -18 -50 -75 -89 -89 -75 -50 -18 18 50 75 89}
{87 57 9 -43 -80 -90 -70 -25 25 70 90 80 43 -9 -57 -87}
{83 36 -36 -83 -83 -36 36 83 83 36 -36 -83 -83 -36 36 83}
{80 9- 70 -87 -25 57 90 43 -43 -90 -57 25 87 70 -9 -80}
{75 -18 -89 -50 50 89 18 -75 -75 18 89 50 -50 -89 -18 75}
{70 -43 -87 9 90 25 -80 -57 57 80 -25 -90 -9 87 43 -70}
{64 -64 -64 64 64 -64 -64 64 64 -64 -64 64 64 -64 -64 64}
{57 -80 -25 90 -9 -87 43 70 -70 -43 87 9 -90 25 80 -57}
{50 -89 18 75 -75 -18 89 -50 -50 89 -18 -75 75 18 -89 50}
{43 -90 57 25 -87 70 9 -80 80 -9 -70 87 -25 -57 90 -43}
{36 -83 83 -36 -36 83 -83 36 36 -83 83 -36 -36 83 -83 36}
{25 -70 90 -80 43 9 -57 87 -87 57 -9 -43 80 -90 70 -25}
{18 -50 75 -89 89 -75 50 -18 -18 50 -75 89 -89 75 -50 18}
{9 -25 43 -57 70 -80 87 -90 90 -87 80 -70 57 -43 25 -9}
32x32变换
{64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 6464 64 64 64 64 64 64 64 64}
{90 90 88 85 82 78 73 67 61 54 46 38 31 22 13 4 -4 -13 -22 -31 -38 -46 -54 -61 -67 -73 -78 -82 -85 -88 -90 -90}
{90 87 80 70 57 43 25 9 -9 -25 -43 -57 -70 -80 -87 -90 -90 -87 -80 -70 -57 -43 -25 -9 9 25 43 57 70 80 87 90}
{90 82 67 46 22 -4 -31 -54 -73 -85 -90 -88 -78 -61 -38 -13 13 38 6178 88 90 85 73 54 31 4 -22 -46-67 -82 -90}
{89 75 50 18 -18 -50 -75 -89 -89 -75 -50 -18 18 50 75 89 89 75 50 18-18 -50 -75 -89 -89 -75 -50 -18 18 50 75 89}
{88 67 31 -13 -54 -82 -90 -78 -46 -4 38 73 90 85 61 22 -22 -61 -85 -90 -73 -38 4 46 78 90 82 54 13 -31 -67 -88}
{87 57 9 -43 -80 -90 -70 -25 25 70 90 80 43 -9 -57 -87 -87 -57 -9 4380 90 70 25 -25 -70 -90 -80 -43 9 57 87}
{85 46 -13 -67 -90 -73 -22 38 82 88 54 -4 -61 -90 -78 -31 31 78 90 614 -54 -88 -82 -38 22 73 90 67 13 -46 -85}
{83 36 -36 -83 -83 -36 36 83 83 36 -36 -83 -83 -36 36 83 83 36 -36 -83 -83 -36 36 83 83 36 -36 -83 -83 -36 36 83}
{82 22 -54 -90 -61 13 78 85 31 -46 -90 -67 4 73 88 38 -38 -88 -73 -467 90 46 -31 -85 -78 -13 61 90 54 -22 -82}
{80 9 -70 -87 -25 57 90 43 -43 -90 -57 25 87 70 -9 -80 -80 -9 70 8725 -57 -90 -43 43 90 57 -25 -87 -70 9 80}
{78 -4 -82 -73 13 85 67 -22 -88 -61 31 90 54 -38 -90 -46 46 90 38 -54-90 -31 61 88 22 -67 -85 -13 73 82 4 -78}
{75 -18 -89 -50 50 89 18 -75 -75 18 89 50 -50 -89 -18 75 75 -18 -89 -50 50 89 18 -75 -75 18 89 50 -50 -89 -18 75}
{73 -31 -90 -22 78 67 -38 -90 -13 82 61 -46 -88 -4 85 54 -54 -85 4 8846 -61 -82 13 90 38 -67 -78 22 90 31 -73}
{70 -43 -87 9 90 25 -80 -57 57 80 -25 -90 -9 87 43 -70 -70 43 87 -9 -90 -25 80 57 -57 -80 25 90 9 -87 -43 70}
{67 -54 -78 38 85 -22 -90 4 90 13 -88 -31 82 46 -73 -61 61 73 -46 -8231 88 -13 -90 -4 90 22 -85 -38 78 54 -67}
{64 -64 -64 64 64 -64 -64 64 64 -64 -64 64 64 -64 -64 64 64 -64 -6464 64 -64 -64 64 64 -64 -64 64 64 -64 -64 64}
{61 -73 -46 82 31 -88 -13 90 -4 -90 22 85 -38 -78 54 67 -67 -54 78 38-85 -22 90 4 -90 13 88 -31 -82 46 73 -61}
{57 -80 -25 90 -9 -87 43 70 -70 -43 87 9 -90 25 80 -57 -57 80 25 -909 87 -43 -70 70 43 -87 -9 90 -25 -80 57}
{54 -85 -4 88 -46 -61 82 13 -90 38 67 -78 -22 90 -31 -73 73 31 -90 2278 -67 -38 90 -13 -82 61 46 -88 4 85 -54}
{50 -89 18 75 -75 -18 89 -50 -50 89 -18 -75 75 18 -89 50 50 -89 18 75-75 -18 89 -50 -50 89 -18 -75 75 18 -89 50}
{46 -90 38 54 -90 31 61 -88 22 67 -85 13 73 -82 4 78 -78 -4 82 -73 -13 85 -67 -22 88 -61 -31 90 -54 -38 90 -46}
{43 -90 57 25 -87 70 9 -80 80 -9 -70 87 -25 -57 90 -43 -43 90 -57 -2587 -70 -9 80 -80 9 70 -87 25 57 -90 43}
{38 -88 73 -4 -67 90 -46 -31 85 -78 13 61 -90 54 22 -82 82 -22 -54 90-61 -13 78 -85 31 46 -90 67 4 -73 88 -38}
{36 -83 83 -36 -36 83 -83 36 36 -83 83 -36 -36 83 -83 36 36 -83 83 -36 -36 83 -83 36 36 -83 83 -36 -36 83 -83 36}
{31 -78 90 -61 4 54 -88 82 -38 -22 73 -90 67 -13 -46 85 -85 46 13 -6790 -73 22 38 -82 88 -54 -4 61 -90 78 -31}
{25 -70 90 -80 43 9 -57 87 -87 57 -9 -43 80 -90 70 -25 -25 70 -90 80-43 -9 57 -87 87 -57 9 43 -80 90 -70 25}
{22 -61 85 -90 73 -38 -4 46 -78 90 -82 54 -13 -31 67 -88 88 -67 31 13-54 82 -90 78 -46 4 38 -73 90 -85 61 -22}
{18 -50 75 -89 89 -75 50 -18 -18 50 -75 89 -89 75 -50 18 18 -50 75 -89 89 -75 50 -18 -18 50 -75 89 -89 75 -50 18}
{13 -38 61 -78 88 -90 85 -73 54 -31 4 22 -46 67 -82 90 -90 82 -67 46-22 -4 31 -54 73 -85 90 -88 78 -61 38 -13}
{9 -25 43 -57 70 -80 87 -90 90 -87 80 -70 57 -43 25 -9 -9 25 -43 57 -70 80 -87 90 -90 87 -80 70 -57 43 -25 9}
{4 -13 22 -31 38 -46 54 -61 67 -73 78 -82 85 -88 90 -90 90 -90 88 -8582 -78 73 -67 61 -54 46 -38 31 -22 13 -4}
附录II
64点DCT-2核
{
{aa,aa,aa,aa,aa,aa,aa,aa,aa,aa,aa,aa,aa,aa,aa,aa,aa,aa,aa,aa,aa,aa,aa,aa,aa,aa,aa,aa,aa,aa,aa,aa,aa,aa,aa,aa,aa,aa,aa,aa,aa,aa,aa,aa,aa,aa,aa,aa,aa,aa,aa,aa,aa,aa,aa,aa,aa,aa,aa,aa,aa,aa,aa,aa}
{bf,bg,bh,bi,bj,bk,bl,bm,bn,bo,bp,bq,br,bs,bt,bu,bv,bw,bx,by,bz,ca,cb,cc,cd,ce,cf,cg,ch,ci,cj,ck,-ck,-cj,-ci,-ch,-cg,-cf,-ce,-cd,-cc,-cb,-ca,-bz,-by,-bx,-bw,-bv,-bu,-bt,-bs,-br,-bq,-bp,-bo,-bn,-bm,-bl,-bk,-bj,-bi,-bh,-bg,-bf}
{ap,aq,ar,as,at,au,av,aw,ax,ay,az,ba,bb,bc,bd,be,-be,-bd,-bc,-bb,-ba,-az,-ay,-ax,-aw,-av,-au,-at,-as,-ar,-aq,-ap,-ap,-aq,-ar,-as,-at,-au,-av,-aw,-ax,-ay,-az,-ba,-bb,-bc,-bd,-be,be,bd,bc,bb,ba,az,ay,ax,aw,av,au,at,as,ar,aq,ap}
{bg,bj,bm,bp,bs,bv,by,cb,ce,ch,ck,-ci,-cf,-cc,-bz,-bw,-bt,-bq,-bn,-bk,-bh,-bf,-bi,-bl,-bo,-br,-bu,-bx,-ca,-cd,-cg,-cj,cj,cg,cd,ca,bx,bu,br,bo,bl,bi,bf,bh,bk,bn,bq,bt,bw,bz,cc,cf,ci,-ck,-ch,-ce,-cb,-by,-bv,-bs,-bp,-bm,-bj,-bg}
{ah,ai,aj,ak,al,am,an,ao,-ao,-an,-am,-al,-ak,-aj,-ai,-ah,-ah,-ai,-aj,-ak,-al,-am,-an,-ao,ao,an,am,al,ak,aj,ai,ah,ah,ai,aj,ak,al,am,an,ao,-ao,-an,-am,-al,-ak,-aj,-ai,-ah,-ah,-ai,-aj,-ak,-al,-am,-an,-ao,ao,an,am,al,ak,aj,ai,ah}
{bh,bm,br,bw,cb,cg,-ck,-cf,-ca,-bv,-bq,-bl,-bg,-bi,-bn,-bs,-bx,-cc,-ch,cj,ce,bz,bu,bp,bk,bf,bj,bo,bt,by,cd,ci,-ci,-cd,-by,-bt,-bo,-bj,-bf,-bk,-bp,-bu,-bz,-ce,-cj,ch,cc,bx,bs,bn,bi,bg,bl,bq,bv,ca,cf,ck,-cg,-cb,-bw,-br,-bm,-bh}
{aq,at,aw,az,bc,-be,-bb,-ay,-av,-as,-ap,-ar,-au,-ax,-ba,-bd,bd,ba,ax,au,ar,ap,as,av,ay,bb,be,-bc,-az,-aw,-at,-aq,-aq,-at,-aw,-az,-bc,be,bb,ay,av,as,ap,ar,au,ax,ba,bd,-bd,-ba,-ax,-au,-ar,-ap,-as,-av,-ay,-bb,-be,bc,az,aw,at,aq}
{bi,bp,bw,cd,ck,-ce,-bx,-bq,-bj,-bh,-bo,-bv,-cc,-cj,cf,by,br,bk,bg,bn,bu,cb,ci,-cg,-bz,-bs,-bl,-bf,-bm,-bt,-ca,-ch,ch,ca,bt,bm,bf,bl,bs,bz,cg,-ci,-cb,-bu,-bn,-bg,-bk,-br,-by,-cf,cj,cc,bv,bo,bh,bj,bq,bx,ce,-ck,-cd,-bw,-bp,-bi}
{ad,ae,af,ag,-ag,-af,-ae,-ad,-ad,-ae,-af,-ag,ag,af,ae,ad,ad,ae,af,ag,-ag,-af,-ae,-ad,-ad,-ae,-af,-ag,ag,af,ae,ad,ad,ae,af,ag,-ag,-af,-ae,-ad,-ad,-ae,-af,-ag,ag,af,ae,ad,ad,ae,af,ag,-ag,-af,-ae,-ad,-ad,-ae,-af,-ag,ag,af,ae,ad}
{bj,bs,cb,ck,-cc,-bt,-bk,-bi,-br,-ca,-cj,cd,bu,bl,bh,bq,bz,ci,-ce,-bv,-bm,-bg,-bp,-by,-ch,cf,bw,bn,bf,bo,bx,cg,-cg,-bx,-bo,-bf,-bn,-bw,-cf,ch,by,bp,bg,bm,bv,ce,-ci,-bz,-bq,-bh,-bl,-bu,-cd,cj,ca,br,bi,bk,bt,cc,-ck,-cb,-bs,-bj}
{ar,aw,bb,-bd,-ay,-at,-ap,-au,-az,-be,ba,av,aq,as,ax,bc,-bc,-ax,-as,-aq,-av,-ba,be,az,au,ap,at,ay,bd,-bb,-aw,-ar,-ar,-aw,-bb,bd,ay,at,ap,au,az,be,-ba,-av,-aq,-as,-ax,-bc,bc,ax,as,aq,av,ba,-be,-az,-au,-ap,-at,-ay,-bd,bb,aw,ar}
{bk,bv,cg,-ce,-bt,-bi,-bm,-bx,-ci,cc,br,bg,bo,bz,ck,-ca,-bp,-bf,-bq,-cb,cj,by,bn,bh,bs,cd,-ch,-bw,-bl,-bj,-bu,-cf,cf,bu,bj,bl,bw,ch,-cd,-bs,-bh,-bn,-by,-cj,cb,bq,bf,bp,ca,-ck,-bz,-bo,-bg,-br,-cc,ci,bx,bm,bi,bt,ce,-cg,-bv,-bk}
{ai,al,ao,-am,-aj,-ah,-ak,-an,an,ak,ah,aj,am,-ao,-al,-ai,-ai,-al,-ao,am,aj,ah,ak,an,-an,-ak,-ah,-aj,-am,ao,al,ai,ai,al,ao,-am,-aj,-ah,-ak,-an,an,ak,ah,aj,am,-ao,-al,-ai,-ai,-al,-ao,am,aj,ah,ak,an,-an,-ak,-ah,-aj,-am,ao,al,ai}
{bl,by,-ck,-bx,-bk,-bm,-bz,cj,bw,bj,bn,ca,-ci,-bv,-bi,-bo,-cb,ch,bu,bh,bp,cc,-cg,-bt,-bg,-bq,-cd,cf,bs,bf,br,ce,-ce,-br,-bf,-bs,-cf,cd,bq,bg,bt,cg,-cc,-bp,-bh,-bu,-ch,cb,bo,bi,bv,ci,-ca,-bn,-bj,-bw,-cj,bz,bm,bk,bx,ck,-by,-bl}
{as,az,-bd,-aw,-ap,-av,-bc,ba,at,ar,ay,-be,-ax,-aq,-au,-bb,bb,au,aq,ax,be,-ay,-ar,-at,-ba,bc,av,ap,aw,bd,-az,-as,-as,-az,bd,aw,ap,av,bc,-ba,-at,-ar,-ay,be,ax,aq,au,bb,-bb,-au,-aq,-ax,-be,ay,ar,at,ba,-bc,-av,-ap,-aw,-bd,az,as}
{bm,cb,-cf,-bq,-bi,-bx,cj,bu,bf,bt,ci,-by,-bj,-bp,-ce,cc,bn,bl,ca,-cg,-br,-bh,-bw,ck,bv,bg,bs,ch,-bz,-bk,-bo,-cd,cd,bo,bk,bz,-ch,-bs,-bg,-bv,-ck,bw,bh,br,cg,-ca,-bl,-bn,-cc,ce,bp,bj,by,-ci,-bt,-bf,-bu,-cj,bx,bi,bq,cf,-cb,-bm}
{ab,ac,-ac,-ab,-ab,-ac,ac,ab,ab,ac,-ac,-ab,-ab,-ac,ac,ab,ab,ac,-ac,-ab,-ab,-ac,ac,ab,ab,ac,-ac,-ab,-ab,-ac,ac,ab,ab,ac,-ac,-ab,-ab,-ac,ac,ab,ab,ac,-ac,-ab,-ab,-ac,ac,ab,ab,ac,-ac,-ab,-ab,-ac,ac,ab,ab,ac,-ac,-ab,-ab,-ac,ac,ab}
{bn,ce,-ca,-bj,-br,-ci,bw,bf,bv,-cj,-bs,-bi,-bz,cf,bo,bm,cd,-cb,-bk,-bq,-ch,bx,bg,bu,-ck,-bt,-bh,-by,cg,bp,bl,cc,-cc,-bl,-bp,-cg,by,bh,bt,ck,-bu,-bg,-bx,ch,bq,bk,cb,-cd,-bm,-bo,-cf,bz,bi,bs,cj,-bv,-bf,-bw,ci,br,bj,ca,-ce,-bn}
{at,bc,-ay,-ap,-ax,bd,au,as,bb,-az,-aq,-aw,be,av,ar,ba,-ba,-ar,-av,-be,aw,aq,az,-bb,-as,-au,-bd,ax,ap,ay,-bc,-at,-at,-bc,ay,ap,ax,-bd,-au,-as,-bb,az,aq,aw,-be,-av,-ar,-ba,ba,ar,av,be,-aw,-aq,-az,bb,as,au,bd,-ax,-ap,-ay,bc,at}
{bo,ch,-bv,-bh,-ca,cc,bj,bt,-cj,-bq,-bm,-cf,bx,bf,by,-ce,-bl,-br,-ck,bs,bk,cd,-bz,-bg,-bw,cg,bn,bp,ci,-bu,-bi,-cb,cb,bi,bu,-ci,-bp,-bn,-cg,bw,bg,bz,-cd,-bk,-bs,ck,br,bl,ce,-by,-bf,-bx,cf,bm,bq,cj,-bt,-bj,-cc,ca,bh,bv,-ch,-bo}
{aj,ao,-ak,-ai,-an,al,ah,am,-am,-ah,-al,an,ai,ak,-ao,-aj,-aj,-ao,ak,ai,an,-al,-ah,-am,am,ah,al,-an,-ai,-ak,ao,aj,aj,ao,-ak,-ai,-an,al,ah,am,-am,-ah,-al,an,ai,ak,-ao,-aj,-aj,-ao,ak,ai,an,-al,-ah,-am,am,ah,al,-an,-ai,-ak,ao,aj}
{bp,ck,-bq,-bo,-cj,br,bn,ci,-bs,-bm,-ch,bt,bl,cg,-bu,-bk,-cf,bv,bj,ce,-bw,-bi,-cd,bx,bh,cc,-by,-bg,-cb,bz,bf,ca,-ca,-bf,-bz,cb,bg,by,-cc,-bh,-bx,cd,bi,bw,-ce,-bj,-bv,cf,bk,bu,-cg,-bl,-bt,ch,bm,bs,-ci,-bn,-br,cj,bo,bq,-ck,-bp}
{au,-be,-at,-av,bd,as,aw,-bc,-ar,-ax,bb,aq,ay,-ba,-ap,-az,az,ap,ba,-ay,-aq,-bb,ax,ar,bc,-aw,-as,-bd,av,at,be,-au,-au,be,at,av,-bd,-as,-aw,bc,ar,ax,-bb,-aq,-ay,ba,ap,az,-az,-ap,-ba,ay,aq,bb,-ax,-ar,-bc,aw,as,bd,-av,-at,-be,au}
{bq,-ci,-bl,-bv,cd,bg,ca,-by,-bi,-cf,bt,bn,ck,-bo,-bs,cg,bj,bx,-cb,-bf,-cc,bw,bk,ch,-br,-bp,cj,bm,bu,-ce,-bh,-bz,bz,bh,ce,-bu,-bm,-cj,bp,br,-ch,-bk,-bw,cc,bf,cb,-bx,-bj,-cg,bs,bo,-ck,-bn,-bt,cf,bi,by,-ca,-bg,-cd,bv,bl,ci,-bq}
{ae,-ag,-ad,-af,af,ad,ag,-ae,-ae,ag,ad,af,-af,-ad,-ag,ae,ae,-ag,-ad,-af,af,ad,ag,-ae,-ae,ag,ad,af,-af,-ad,-ag,ae,ae,-ag,-ad,-af,af,ad,ag,-ae,-ae,ag,ad,af,-af,-ad,-ag,ae,ae,-ag,-ad,-af,af,ad,ag,-ae,-ae,ag,ad,af,-af,-ad,-ag,ae}
{br,-cf,-bg,-cc,bu,bo,-ci,-bj,-bz,bx,bl,ck,-bm,-bw,ca,bi,ch,-bp,-bt,cd,bf,ce,-bs,-bq,cg,bh,cb,-bv,-bn,cj,bk,by,-by,-bk,-cj,bn,bv,-cb,-bh,-cg,bq,bs,-ce,-bf,-cd,bt,bp,-ch,-bi,-ca,bw,bm,-ck,-bl,-bx,bz,bj,ci,-bo,-bu,cc,bg,cf,-br}
{av,-bb,-ap,-bc,au,aw,-ba,-aq,-bd,at,ax,-az,-ar,-be,as,ay,-ay,-as,be,ar,az,-ax,-at,bd,aq,ba,-aw,-au,bc,ap,bb,-av,-av,bb,ap,bc,-au,-aw,ba,aq,bd,-at,-ax,az,ar,be,-as,-ay,ay,as,-be,-ar,-az,ax,at,-bd,-aq,-ba,aw,au,-bc,-ap,-bb,av}
{bs,-cc,-bi,-cj,bl,bz,-bv,-bp,cf,bf,cg,-bo,-bw,by,bm,-ci,-bh,-cd,br,bt,-cb,-bj,-ck,bk,ca,-bu,-bq,ce,bg,ch,-bn,-bx,bx,bn,-ch,-bg,-ce,bq,bu,-ca,-bk,ck,bj,cb,-bt,-br,cd,bh,ci,-bm,-by,bw,bo,-cg,-bf,-cf,bp,bv,-bz,-bl,cj,bi,cc,-bs}
{ak,-am,-ai,ao,ah,an,-aj,-al,al,aj,-an,-ah,-ao,ai,am,-ak,-ak,am,ai,-ao,-ah,-an,aj,al,-al,-aj,an,ah,ao,-ai,-am,ak,ak,-am,-ai,ao,ah,an,-aj,-al,al,aj,-an,-ah,-ao,ai,am,-ak,-ak,am,ai,-ao,-ah,-an,aj,al,-al,-aj,an,ah,ao,-ai,-am,ak}
{bt,-bz,-bn,cf,bh,ck,-bi,-ce,bo,by,-bu,-bs,ca,bm,-cg,-bg,-cj,bj,cd,-bp,-bx,bv,br,-cb,-bl,ch,bf,ci,-bk,-cc,bq,bw,-bw,-bq,cc,bk,-ci,-bf,-ch,bl,cb,-br,-bv,bx,bp,-cd,-bj,cj,bg,cg,-bm,-ca,bs,bu,-by,-bo,ce,bi,-ck,-bh,-cf,bn,bz,-bt}
{aw,-ay,-au,ba,as,-bc,-aq,be,ap,bd,-ar,-bb,at,az,-av,-ax,ax,av,-az,-at,bb,ar,-bd,-ap,-be,aq,bc,-as,-ba,au,ay,-aw,-aw,ay,au,-ba,-as,bc,aq,-be,-ap,-bd,ar,bb,-at,-az,av,ax,-ax,-av,az,at,-bb,-ar,bd,ap,be,-aq,-bc,as,ba,-au,-ay,aw}
{bu,-bw,-bs,by,bq,-ca,-bo,cc,bm,-ce,-bk,cg,bi,-ci,-bg,ck,bf,cj,-bh,-ch,bj,cf,-bl,-cd,bn,cb,-bp,-bz,br,bx,-bt,-bv,bv,bt,-bx,-br,bz,bp,-cb,-bn,cd,bl,-cf,-bj,ch,bh,-cj,-bf,-ck,bg,ci,-bi,-cg,bk,ce,-bm,-cc,bo,ca,-bq,-by,bs,bw,-bu}
{aa,-aa,-aa,aa,aa,-aa,-aa,aa,aa,-aa,-aa,aa,aa,-aa,-aa,aa,aa,-aa,-aa,aa,aa,-aa,-aa,aa,aa,-aa,-aa,aa,aa,-aa,-aa,aa,aa,-aa,-aa,aa,aa,-aa,-aa,aa,aa,-aa,-aa,aa,aa,-aa,-aa,aa,aa,-aa,-aa,aa,aa,-aa,-aa,aa,aa,-aa,-aa,aa,aa,-aa,-aa,aa}
{bv,-bt,-bx,br,bz,-bp,-cb,bn,cd,-bl,-cf,bj,ch,-bh,-cj,bf,-ck,-bg,ci,bi,-cg,-bk,ce,bm,-cc,-bo,ca,bq,-by,-bs,bw,bu,-bu,-bw,bs,by,-bq,-ca,bo,cc,-bm,-ce,bk,cg,-bi,-ci,bg,ck,-bf,cj,bh,-ch,-bj,cf,bl,-cd,-bn,cb,bp,-bz,-br,bx,bt,-bv}
{ax,-av,-az,at,bb,-ar,-bd,ap,-be,-aq,bc,as,-ba,-au,ay,aw,-aw,-ay,au,ba,-as,-bc,aq,be,-ap,bd,ar,-bb,-at,az,av,-ax,-ax,av,az,-at,-bb,ar,bd,-ap,be,aq,-bc,-as,ba,au,-ay,-aw,aw,ay,-au,-ba,as,bc,-aq,-be,ap,-bd,-ar,bb,at,-az,-av,ax}
{bw,-bq,-cc,bk,ci,-bf,ch,bl,-cb,-br,bv,bx,-bp,-cd,bj,cj,-bg,cg,bm,-ca,-bs,bu,by,-bo,-ce,bi,ck,-bh,cf,bn,-bz,-bt,bt,bz,-bn,-cf,bh,-ck,-bi,ce,bo,-by,-bu,bs,ca,-bm,-cg,bg,-cj,-bj,cd,bp,-bx,-bv,br,cb,-bl,-ch,bf,-ci,-bk,cc,bq,-bw}
{al,-aj,-an,ah,-ao,-ai,am,ak,-ak,-am,ai,ao,-ah,an,aj,-al,-al,aj,an,-ah,ao,ai,-am,-ak,ak,am,-ai,-ao,ah,-an,-aj,al,al,-aj,-an,ah,-ao,-ai,am,ak,-ak,-am,ai,ao,-ah,an,aj,-al,-al,aj,an,-ah,ao,ai,-am,-ak,ak,am,-ai,-ao,ah,-an,-aj,al}
{bx,-bn,-ch,bg,-ce,-bq,bu,ca,-bk,-ck,bj,-cb,-bt,br,cd,-bh,ci,bm,-by,-bw,bo,cg,-bf,cf,bp,-bv,-bz,bl,cj,-bi,cc,bs,-bs,-cc,bi,-cj,-bl,bz,bv,-bp,-cf,bf,-cg,-bo,bw,by,-bm,-ci,bh,-cd,-br,bt,cb,-bj,ck,bk,-ca,-bu,bq,ce,-bg,ch,bn,-bx}
{ay,-as,-be,ar,-az,-ax,at,bd,-aq,ba,aw,-au,-bc,ap,-bb,-av,av,bb,-ap,bc,au,-aw,-ba,aq,-bd,-at,ax,az,-ar,be,as,-ay,-ay,as,be,-ar,az,ax,-at,-bd,aq,-ba,-aw,au,bc,-ap,bb,av,-av,-bb,ap,-bc,-au,aw,ba,-aq,bd,at,-ax,-az,ar,-be,-as,ay}
{by,-bk,cj,bn,-bv,-cb,bh,-cg,-bq,bs,ce,-bf,cd,bt,-bp,-ch,bi,-ca,-bw,bm,ck,-bl,bx,bz,-bj,ci,bo,-bu,-cc,bg,-cf,-br,br,cf,-bg,cc,bu,-bo,-ci,bj,-bz,-bx,bl,-ck,-bm,bw,ca,-bi,ch,bp,-bt,-cd,bf,-ce,-bs,bq,cg,-bh,cb,bv,-bn,-cj,bk,-by}
{af,-ad,ag,ae,-ae,-ag,ad,-af,-af,ad,-ag,-ae,ae,ag,-ad,af,af,-ad,ag,ae,-ae,-ag,ad,-af,-af,ad,-ag,-ae,ae,ag,-ad,af,af,-ad,ag,ae,-ae,-ag,ad,-af,-af,ad,-ag,-ae,ae,ag,-ad,af,af,-ad,ag,ae,-ae,-ag,ad,-af,-af,ad,-ag,-ae,ae,ag,-ad,af}
{bz,-bh,ce,bu,-bm,cj,bp,-br,-ch,bk,-bw,-cc,bf,-cb,-bx,bj,-cg,-bs,bo,ck,-bn,bt,cf,-bi,by,ca,-bg,cd,bv,-bl,ci,bq,-bq,-ci,bl,-bv,-cd,bg,-ca,-by,bi,-cf,-bt,bn,-ck,-bo,bs,cg,-bj,bx,cb,-bf,cc,bw,-bk,ch,br,-bp,-cj,bm,-bu,-ce,bh,-bz}
{az,-ap,ba,ay,-aq,bb,ax,-ar,bc,aw,-as,bd,av,-at,be,au,-au,-be,at,-av,-bd,as,-aw,-bc,ar,-ax,-bb,aq,-ay,-ba,ap,-az,-az,ap,-ba,-ay,aq,-bb,-ax,ar,-bc,-aw,as,-bd,-av,at,-be,-au,au,be,-at,av,bd,-as,aw,bc,-ar,ax,bb,-aq,ay,ba,-ap,az}
{ca,-bf,bz,cb,-bg,by,cc,-bh,bx,cd,-bi,bw,ce,-bj,bv,cf,-bk,bu,cg,-bl,bt,ch,-bm,bs,ci,-bn,br,cj,-bo,bq,ck,-bp,bp,-ck,-bq,bo,-cj,-br,bn,-ci,-bs,bm,-ch,-bt,bl,-cg,-bu,bk,-cf,-bv,bj,-ce,-bw,bi,-cd,-bx,bh,-cc,-by,bg,-cb,-bz,bf,-ca}
{am,-ah,al,an,-ai,ak,ao,-aj,aj,-ao,-ak,ai,-an,-al,ah,-am,-am,ah,-al,-an,ai,-ak,-ao,aj,-aj,ao,ak,-ai,an,al,-ah,am,am,-ah,al,an,-ai,ak,ao,-aj,aj,-ao,-ak,ai,-an,-al,ah,-am,-am,ah,-al,-an,ai,-ak,-ao,aj,-aj,ao,ak,-ai,an,al,-ah,am}
{cb,-bi,bu,ci,-bp,bn,-cg,-bw,bg,-bz,-cd,bk,-bs,-ck,br,-bl,ce,by,-bf,bx,cf,-bm,bq,-cj,-bt,bj,-cc,-ca,bh,-bv,-ch,bo,-bo,ch,bv,-bh,ca,cc,-bj,bt,cj,-bq,bm,-cf,-bx,bf,-by,-ce,bl,-br,ck,bs,-bk,cd,bz,-bg,bw,cg,-bn,bp,-ci,-bu,bi,-cb}
{ba,-ar,av,-be,-aw,aq,-az,-bb,as,-au,bd,ax,-ap,ay,bc,-at,at,-bc,-ay,ap,-ax,-bd,au,-as,bb,az,-aq,aw,be,-av,ar,-ba,-ba,ar,-av,be,aw,-aq,az,bb,-as,au,-bd,-ax,ap,-ay,-bc,at,-at,bc,ay,-ap,ax,bd,-au,as,-bb,-az,aq,-aw,-be,av,-ar,ba}
{cc,-bl,bp,-cg,-by,bh,-bt,ck,bu,-bg,bx,ch,-bq,bk,-cb,-cd,bm,-bo,cf,bz,-bi,bs,-cj,-bv,bf,-bw,-ci,br,-bj,ca,ce,-bn,bn,-ce,-ca,bj,-br,ci,bw,-bf,bv,cj,-bs,bi,-bz,-cf,bo,-bm,cd,cb,-bk,bq,-ch,-bx,bg,-bu,-ck,bt,-bh,by,cg,-bp,bl,-cc}
{ac,-ab,ab,-ac,-ac,ab,-ab,ac,ac,-ab,ab,-ac,-ac,ab,-ab,ac,ac,-ab,ab,-ac,-ac,ab,-ab,ac,ac,-ab,ab,-ac,-ac,ab,-ab,ac,ac,-ab,ab,-ac,-ac,ab,-ab,ac,ac,-ab,ab,-ac,-ac,ab,-ab,ac,ac,-ab,ab,-ac,-ac,ab,-ab,ac,ac,-ab,ab,-ac,-ac,ab,-ab,ac}
{cd,-bo,bk,-bz,-ch,bs,-bg,bv,-ck,-bw,bh,-br,cg,ca,-bl,bn,-cc,-ce,bp,-bj,by,ci,-bt,bf,-bu,cj,bx,-bi,bq,-cf,-cb,bm,-bm,cb,cf,-bq,bi,-bx,-cj,bu,-bf,bt,-ci,-by,bj,-bp,ce,cc,-bn,bl,-ca,-cg,br,-bh,bw,ck,-bv,bg,-bs,ch,bz,-bk,bo,-cd}
{bb,-au,aq,-ax,be,ay,-ar,at,-ba,-bc,av,-ap,aw,-bd,-az,as,-as,az,bd,-aw,ap,-av,bc,ba,-at,ar,-ay,-be,ax,-aq,au,-bb,-bb,au,-aq,ax,-be,-ay,ar,-at,ba,bc,-av,ap,-aw,bd,az,-as,as,-az,-bd,aw,-ap,av,-bc,-ba,at,-ar,ay,be,-ax,aq,-au,bb}
{ce,-br,bf,-bs,cf,cd,-bq,bg,-bt,cg,cc,-bp,bh,-bu,ch,cb,-bo,bi,-bv,ci,ca,-bn,bj,-bw,cj,bz,-bm,bk,-bx,ck,by,-bl,bl,-by,-ck,bx,-bk,bm,-bz,-cj,bw,-bj,bn,-ca,-ci,bv,-bi,bo,-cb,-ch,bu,-bh,bp,-cc,-cg,bt,-bg,bq,-cd,-cf,bs,-bf,br,-ce}
{an,-ak,ah,-aj,am,ao,-al,ai,-ai,al,-ao,-am,aj,-ah,ak,-an,-an,ak,-ah,aj,-am,-ao,al,-ai,ai,-al,ao,am,-aj,ah,-ak,an,an,-ak,ah,-aj,am,ao,-al,ai,-ai,al,-ao,-am,aj,-ah,ak,-an,-an,ak,-ah,aj,-am,-ao,al,-ai,ai,-al,ao,am,-aj,ah,-ak,an}
{cf,-bu,bj,-bl,bw,-ch,-cd,bs,-bh,bn,-by,cj,cb,-bq,bf,-bp,ca,ck,-bz,bo,-bg,br,-cc,-ci,bx,-bm,bi,-bt,ce,cg,-bv,bk,-bk,bv,-cg,-ce,bt,-bi,bm,-bx,ci,cc,-br,bg,-bo,bz,-ck,-ca,bp,-bf,bq,-cb,-cj,by,-bn,bh,-bs,cd,ch,-bw,bl,-bj,bu,-cf}
{bc,-ax,as,-aq,av,-ba,-be,az,-au,ap,-at,ay,-bd,-bb,aw,-ar,ar,-aw,bb,bd,-ay,at,-ap,au,-az,be,ba,-av,aq,-as,ax,-bc,-bc,ax,-as,aq,-av,ba,be,-az,au,-ap,at,-ay,bd,bb,-aw,ar,-ar,aw,-bb,-bd,ay,-at,ap,-au,az,-be,-ba,av,-aq,as,-ax,bc}
{cg,-bx,bo,-bf,bn,-bw,cf,ch,-by,bp,-bg,bm,-bv,ce,ci,-bz,bq,-bh,bl,-bu,cd,cj,-ca,br,-bi,bk,-bt,cc,ck,-cb,bs,-bj,bj,-bs,cb,-ck,-cc,bt,-bk,bi,-br,ca,-cj,-cd,bu,-bl,bh,-bq,bz,-ci,-ce,bv,-bm,bg,-bp,by,-ch,-cf,bw,-bn,bf,-bo,bx,-cg}
{ag,-af,ae,-ad,ad,-ae,af,-ag,-ag,af,-ae,ad,-ad,ae,-af,ag,ag,-af,ae,-ad,ad,-ae,af,-ag,-ag,af,-ae,ad,-ad,ae,-af,ag,ag,-af,ae,-ad,ad,-ae,af,-ag,-ag,af,-ae,ad,-ad,ae,-af,ag,ag,-af,ae,-ad,ad,-ae,af,-ag,-ag,af,-ae,ad,-ad,ae,-af,ag}
{ch,-ca,bt,-bm,bf,-bl,bs,-bz,cg,ci,-cb,bu,-bn,bg,-bk,br,-by,cf,cj,-cc,bv,-bo,bh,-bj,bq,-bx,ce,ck,-cd,bw,-bp,bi,-bi,bp,-bw,cd,-ck,-ce,bx,-bq,bj,-bh,bo,-bv,cc,-cj,-cf,by,-br,bk,-bg,bn,-bu,cb,-ci,-cg,bz,-bs,bl,-bf,bm,-bt,ca,-ch}
{bd,-ba,ax,-au,ar,-ap,as,-av,ay,-bb,be,bc,-az,aw,-at,aq,-aq,at,-aw,az,-bc,-be,bb,-ay,av,-as,ap,-ar,au,-ax,ba,-bd,-bd,ba,-ax,au,-ar,ap,-as,av,-ay,bb,-be,-bc,az,-aw,at,-aq,aq,-at,aw,-az,bc,be,-bb,ay,-av,as,-ap,ar,-au,ax,-ba,bd}
{ci,-cd,by,-bt,bo,-bj,bf,-bk,bp,-bu,bz,-ce,cj,ch,-cc,bx,-bs,bn,-bi,bg,-bl,bq,-bv,ca,-cf,ck,cg,-cb,bw,-br,bm,-bh,bh,-bm,br,-bw,cb,-cg,-ck,cf,-ca,bv,-bq,bl,-bg,bi,-bn,bs,-bx,cc,-ch,-cj,ce,-bz,bu,-bp,bk,-bf,bj,-bo,bt,-by,cd,-ci}
{ao,-an,am,-al,ak,-aj,ai,-ah,ah,-ai,aj,-ak,al,-am,an,-ao,-ao,an,-am,al,-ak,aj,-ai,ah,-ah,ai,-aj,ak,-al,am,-an,ao,ao,-an,am,-al,ak,-aj,ai,-ah,ah,-ai,aj,-ak,al,-am,an,-ao,-ao,an,-am,al,-ak,aj,-ai,ah,-ah,ai,-aj,ak,-al,am,-an,ao}
{cj,-cg,cd,-ca,bx,-bu,br,-bo,bl,-bi,bf,-bh,bk,-bn,bq,-bt,bw,-bz,cc,-cf,ci,ck,-ch,ce,-cb,by,-bv,bs,-bp,bm,-bj,bg,-bg,bj,-bm,bp,-bs,bv,-by,cb,-ce,ch,-ck,-ci,cf,-cc,bz,-bw,bt,-bq,bn,-bk,bh,-bf,bi,-bl,bo,-br,bu,-bx,ca,-cd,cg,-cj}
{be,-bd,bc,-bb,ba,-az,ay,-ax,aw,-av,au,-at,as,-ar,aq,-ap,ap,-aq,ar,-as,at,-au,av,-aw,ax,-ay,az,-ba,bb,-bc,bd,-be,-be,bd,-bc,bb,-ba,az,-ay,ax,-aw,av,-au,at,-as,ar,-aq,ap,-ap,aq,-ar,as,-at,au,-av,aw,-ax,ay,-az,ba,-bb,bc,-bd,be}
{ck,-cj,ci,-ch,cg,-cf,ce,-cd,cc,-cb,ca,-bz,by,-bx,bw,-bv,bu,-bt,bs,-br,bq,-bp,bo,-bn,bm,-bl,bk,-bj,bi,-bh,bg,-bf,bf,-bg,bh,-bi,bj,-bk,bl,-bm,bn,-bo,bp,-bq,br,-bs,bt,-bu,bv,-bw,bx,-by,bz,-ca,cb,-cc,cd,-ce,cf,-cg,ch,-ci,cj,-ck}
}
其中，
{aa,ab,ac,ad,ae,af,ag,ah,ai,aj,ak,al,am,an,ao,ap,aq,ar,as,at,au,av,aw,ax,ay,az,ba,bb,bc,bd,be,bf,bg,bh,bi,bj,bk,bl,bm,bn,bo,bp,bq,br,bs,bt,bu,bv,bw,bx,by,bz,ca,cb,cc,cd,ce,cf,cg,ch,ci,cj,ck}＝{64,83,36,89,75,50,18,90,87,80,70,57,43,25,9,90,90,88,85,82,78,73,67,61,54,46,38,31,22,13,4,91,90,90,90,88,87,86,84,83,81,79,77,73,71,69,65,62,59,56,52,48,44,41,37,33,28,24,20,15,11,7,2}
附录III
4点DST-7
{a,b,c,d}
{c,c,0,-c}
{d,-a,-c,b}
{b,-d,c,-a}
其中，{a,b,c,d}＝{29,55,74,84}
8点DST-7:
{a,b,c,d,e,f,g,h,}
{c,f,h,e,b,-a,-d,-g,}
{e,g,b,-c,-h,-d,a,f,}
{g,c,-d,-f,a,h,b,-e,}
{h,-a,-g,b,f,-c,-e,d,}
{f,-e,-a,g,-d,-b,h,-c,}
{d,-h,e,-a,-c,g,-f,b,}
{b,-d,f,-h,g,-e,c,-a,}
其中，{a,b,c,d,e,f,g,h}＝{17,32,46,60,71,78,85,86}
16点DST-7
{a,b,c,d,e,f,g,h,i,j,k,l,m,n,o,p,}
{c,f,i,l,o,o,l,i,f,c,0,-c,-f,-i,-l,-o,}
{e,j,o,m,h,c,-b,-g,-l,-p,-k,-f,-a,d,i,n,}
{g,n,l,e,-b,-i,-p,-j,-c,d,k,o,h,a,-f,-m,}
{i,o,f,-c,-l,-l,-c,f,o,i,0,-i,-o,-f,c,l,}
{k,k,0,-k,-k,0,k,k,0,-k,-k,0,k,k,0,-k,}
{m,g,-f,-n,-a,l,h,-e,-o,-b,k,i,-d,-p,-c,j,}
{o,c,-l,-f,i,i,-f,-l,c,o,0,-o,-c,l,f,-i,}
{p,-a,-o,b,n,-c,-m,d,l,-e,-k,f,j,-g,-i,h,}
{n,-e,-i,j,d,-o,a,m,-f,-h,k,c,-p,b,l,-g,}
{l,-i,-c,o,-f,-f,o,-c,-i,l,0,-l,i,c,-o,f,}
{j,-m,c,g,-p,f,d,-n,i,a,-k,l,-b,-h,o,-e,}
{h,-p,i,-a,-g,o,-j,b,f,-n,k,-c,-e,m,-l,d,}
{f,-l,o,-i,c,c,-i,o,-l,f,0,-f,l,-o,i,-c,}
{d,-h,l,-p,m,-i,e,-a,-c,g,-k,o,-n,j,-f,b,}
{b,-d,f,-h,j,-l,n,-p,o,-m,k,-i,g,-e,c,-a,}
其中，{a,b,c,d,e,f,g,h,i,j,k,l,m,n,o,p}＝{9,17,25,33,41,49,56,62,66,72,77,81,83,87,89,90}
32点DST-7
{a,b,c,d,e,f,g,h,i,j,k,l,m,n,o,p,q,r,s,t,u,v,w,x,y,z,A,B,C,D,E,F,}
{c,f,i,l,o,r,u,x,A,D,F,C,z,w,t,q,n,k,h,e,b,-a,-d,-g,-j,-m,-p,-s,-v,-y,-B,-E,}
{e,j,o,t,y,D,D,y,t,o,j,e,0,-e,-j,-o,-t,-y,-D,-D,-y,-t,-o,-j,-e,0,e,j,o,t,y,D,}
{g,n,u,B,D,w,p,i,b,-e,-l,-s,-z,-F,-y,-r,-k,-d,c,j,q,x,E,A,t,m,f,-a,-h,-o,-v,-C,}
{i,r,A,C,t,k,b,-g,-p,-y,-E,-v,-m,-d,e,n,w,F,x,o,f,-c,-l,-u,-D,-z,-q,-h,a,j,s,B,}
{k,v,F,u,j,-a,-l,-w,-E,-t,-i,b,m,x,D,s,h,-c,-n,-y,-C,-r,-g,d,o,z,B,q,f,-e,-p,-A,}
{m,z,z,m,0,-m,-z,-z,-m,0,m,z,z,m,0,-m,-z,-z,-m,0,m,z,z,m,0,-m,-z,-z,-m,0,m,z,}
{o,D,t,e,-j,-y,-y,-j,e,t,D,o,0,-o,-D,-t,-e,j,y,y,j,-e,-t,-D,-o,0,o,D,t,e,-j,-y,}
{q,E,n,-c,-t,-B,-k,f,w,y,h,-i,-z,-v,-e,l,C,s,b,-o,-F,-p,a,r,D,m,-d,-u,-A,-j,g,x,}
{s,A,h,-k,-D,-p,c,v,x,e,-n,-F,-m,f,y,u,b,-q,-C,-j,i,B,r,-a,-t,-z,-g,l,E,o,-d,-w,}
{u,w,b,-s,-y,-d,q,A,f,-o,-C,-h,m,E,j,-k,-F,-l,i,D,n,-g,-B,-p,e,z,r,-c,-x,-t,a,v,}
{w,s,-d,-A,-o,h,E,k,-l,-D,-g,p,z,c,-t,-v,a,x,r,-e,-B,-n,i,F,j,-m,-C,-f,q,y,b,-u,}
{y,o,-j,-D,-e,t,t,-e,-D,-j,o,y,0,-y,-o,j,D,e,-t,-t,e,D,j,-o,-y,0,y,o,-j,-D,-e,t,}
{A,k,-p,-v,e,F,f,-u,-q,j,B,a,-z,-l,o,w,-d,-E,-g,t,r,-i,-C,-b,y,m,-n,-x,c,D,h,-s,}
{C,g,-v,-n,o,u,-h,-B,a,D,f,-w,-m,p,t,-i,-A,b,E,e,-x,-l,q,s,-j,-z,c,F,d,-y,-k,r,}
{E,c,-B,-f,y,i,-v,-l,s,o,-p,-r,m,u,-j,-x,g,A,-d,-D,a,F,b,-C,-e,z,h,-w,-k,t,n,-q,}
{F,-a,-E,b,D,-c,-C,d,B,-e,-A,f,z,-g,-y,h,x,-i,-w,j,v,-k,-u,l,t,-m,-s,n,r,-o,-q,p,}
{D,-e,-y,j,t,-o,-o,t,j,-y,-e,D,0,-D,e,y,-j,-t,o,o,-t,-j,y,e,-D,0,D,-e,-y,j,t,-o,}
{B,-i,-s,r,j,-A,-a,C,-h,-t,q,k,-z,-b,D,-g,-u,p,l,-y,-c,E,-f,-v,o,m,-x,-d,F,-e,-w,n,}
{z,-m,-m,z,0,-z,m,m,-z,0,z,-m,-m,z,0,-z,m,m,-z,0,z,-m,-m,z,0,-z,m,m,-z,0,z,-m,}
{x,-q,-g,E,-j,-n,A,-c,-u,t,d,-B,m,k,-D,f,r,-w,-a,y,-p,-h,F,-i,-o,z,-b,-v,s,e,-C,l,}
{v,-u,-a,w,-t,-b,x,-s,-c,y,-r,-d,z,-q,-e,A,-p,-f,B,-o,-g,C,-n,-h,D,-m,-i,E,-l,-j,F,-k,}
{t,-y,e,o,-D,j,j,-D,o,e,-y,t,0,-t,y,-e,-o,D,-j,-j,D,-o,-e,y,-t,0,t,-y,e,o,-D,j,}
{r,-C,k,g,-y,v,-d,-n,F,-o,-c,u,-z,h,j,-B,s,-a,-q,D,-l,-f,x,-w,e,m,-E,p,b,-t,A,-i,}
{p,-F,q,-a,-o,E,-r,b,n,-D,s,-c,-m,C,-t,d,l,-B,u,-e,-k,A,-v,f,j,-z,w,-g,-i,y,-x,h,}
{n,-B,w,-i,-e,s,-F,r,-d,-j,x,-A,m,a,-o,C,-v,h,f,-t,E,-q,c,k,-y,z,-l,-b,p,-D,u,-g,}
{l,-x,C,-q,e,g,-s,E,-v,j,b,-n,z,-A,o,-c,-i,u,-F,t,-h,-d,p,-B,y,-m,a,k,-w,D,-r,f,}
{j,-t,D,-y,o,-e,-e,o,-y,D,-t,j,0,-j,t,-D,y,-o,e,e,-o,y,-D,t,-j,0,j,-t,D,-y,o,-e,}
{h,-p,x,-F,y,-q,i,-a,-g,o,-w,E,-z,r,-j,b,f,-n,v,-D,A,-s,k,-c,-e,m,-u,C,-B,t,-l,d,}
{f,-l,r,-x,D,-C,w,-q,k,-e,-a,g,-m,s,-y,E,-B,v,-p,j,-d,-b,h,-n,t,-z,F,-A,u,-o,i,-c,}
{d,-h,l,-p,t,-x,B,-F,C,-y,u,-q,m,-i,e,-a,-c,g,-k,o,-s,w,-A,E,-D,z,-v,r,-n,j,-f,b,}
{b,-d,f,-h,j,-l,n,-p,r,-t,v,-x,z,-B,D,-F,E,-C,A,-y,w,-u,s,-q,o,-m,k,-i,g,-e,c,-a,}
其中，{a,b,c,d,e,f,g,h,i,j,k,l,m,n,o,p,q,r,s,t,u,v,w,x,y,z,A,B,C,D,E,F}＝{4,9,13,17,21,26,30,34,38,42,45,50,53,56,60,63,66,68,72,74,77,78,80,82,84,85,86,88,88,89,90,90}
4点DCT-8
{a,b,c,d,}
{b,0,-b,-b,}
{c,-b,-d,a,}
{d,-b,a,-c,}
其中，{a,b,c,d}＝{84,74,55,29}
8点DCT-8:
{a,b,c,d,e,f,g,h,}
{b,e,h,-g,-d,-a,-c,-f,}
{c,h,-e,-a,-f,g,b,d,}
{d,-g,-a,-h,c,e,-f,-b,}
{e,-d,-f,c,g,-b,-h,a,}
{f,-a,g,e,-b,h,d,-c,}
{g,-c,b,-f,-h,d,-a,e,}
{h,-f,d,-b,a,-c,e,-g,}
其中，{a,b,c,d,e,f,g,h}＝{86,85,78,71,60,46,32,17}
16点DCT-8
{a,b,c,d,e,f,g,h,i,j,k,l,m,n,o,p,}
{b,e,h,k,n,0,-n,-k,-h,-e,-b,-b,-e,-h,-k,-n,}
{c,h,m,-p,-k,-f,-a,-e,-j,-o,n,i,d,b,g,l,}
{d,k,-p,-i,-b,-f,-m,n,g,a,h,o,-l,-e,-c,-j,}
{e,n,-k,-b,-h,0,h,b,k,-n,-e,-e,-n,k,b,h,}
{f,0,-f,-f,0,f,f,0,-f,-f,0,f,f,0,-f,-f,}
{g,-n,-a,-m,h,f,-o,-b,-l,i,e,-p,-c,-k,j,d,}
{h,-k,-e,n,b,0,-b,-n,e,k,-h,-h,k,e,-n,-b,}
{i,-h,-j,g,k,-f,-l,e,m,-d,-n,c,o,-b,-p,a,}
{j,-e,-o,a,-n,-f,i,k,-d,-p,b,-m,-g,h,l,-c,}
{k,-b,n,h,-e,0,e,-h,-n,b,-k,-k,b,-n,-h,e,}
{l,-b,i,o,-e,f,-p,-h,c,-m,-k,a,-j,-n,d,-g,}
{m,-e,d,-l,-n,f,-c,k,o,-g,b,-j,-p,h,-a,i,}
{n,-h,b,-e,k,0,-k,e,-b,h,-n,-n,h,-b,e,-k,}
{o,-k,g,-c,b,-f,j,-n,-p,l,-h,d,-a,e,-i,m,}
{p,-n,l,-j,h,-f,d,-b,a,-c,e,-g,i,-k,m,-o,}
其中，{a,b,c,d,e,f,g,h,i,j,k,l,m,n,o,p}＝{90,89,87,83,81,77,72,66,62,56,49,41,33,25,17,9}
32点DCT-8
{a,b,c,d,e,f,g,h,i,j,k,l,m,n,o,p,q,r,s,t,u,v,w,x,y,z,A,B,C,D,E,F,}
{b,e,h,k,n,q,t,w,z,C,F,-E,-B,-y,-v,-s,-p,-m,-j,-g,-d,-a,-c,-f,-i,-l,-o,-r,-u,-x,-A,-D,}
{c,h,m,r,w,B,0,-B,-w,-r,-m,-h,-c,-c,-h,-m,-r,-w,-B,0,B,w,r,m,h,c,c,h,m,r,w,B,}
{d,k,r,y,F,-A,-t,-m,-f,-b,-i,-p,-w,-D,C,v,o,h,a,g,n,u,B,-E,-x,-q,-j,-c,-e,-l,-s,-z,}
{e,n,w,F,-y,-p,-g,-c,-l,-u,-D,A,r,i,a,j,s,B,-C,-t,-k,-b,-h,-q,-z,E,v,m,d,f,o,x,}
{f,q,B,-A,-p,-e,-g,-r,-C,z,o,d,h,s,D,-y,-n,-c,-i,-t,-E,x,m,b,j,u,F,-w,-l,-a,-k,-v,}
{g,t,0,-t,-g,-g,-t,0,t,g,g,t,0,-t,-g,-g,-t,0,t,g,g,t,0,-t,-g,-g,-t,0,t,g,g,t,}
{h,w,-B,-m,-c,-r,0,r,c,m,B,-w,-h,-h,-w,B,m,c,r,0,-r,-c,-m,-B,w,h,h,w,-B,-m,-c,-r,}
{i,z,-w,-f,-l,-C,t,c,o,F,-q,-a,-r,E,n,d,u,-B,-k,-g,-x,y,h,j,A,-v,-e,-m,-D,s,b,p,}
{j,C,-r,-b,-u,z,g,m,F,-o,-e,-x,w,d,p,-E,-l,-h,-A,t,a,s,-B,-i,-k,-D,q,c,v,-y,-f,-n,}
{k,F,-m,-i,-D,o,g,B,-q,-e,-z,s,c,x,-u,-a,-v,w,b,t,-y,-d,-r,A,f,p,-C,-h,-n,E,j,l,}
{l,-E,-h,-p,A,d,t,-w,-a,-x,s,e,B,-o,-i,-F,k,m,-D,-g,-q,z,c,u,-v,-b,-y,r,f,C,-n,-j,}
{m,-B,-c,-w,r,h,0,-h,-r,w,c,B,-m,-m,B,c,w,-r,-h,0,h,r,-w,-c,-B,m,m,-B,-c,-w,r,h,}
{n,-y,-c,-D,i,s,-t,-h,E,d,x,-o,-m,z,b,C,-j,-r,u,g,-F,-e,-w,p,l,-A,-a,-B,k,q,-v,-f,}
{o,-v,-h,C,a,D,-g,-w,n,p,-u,-i,B,b,E,-f,-x,m,q,-t,-j,A,c,F,-e,-y,l,r,-s,-k,z,d,}
{p,-s,-m,v,j,-y,-g,B,d,-E,-a,-F,c,C,-f,-z,i,w,-l,-t,o,q,-r,-n,u,k,-x,-h,A,e,-D,-b,}
{q,-p,-r,o,s,-n,-t,m,u,-l,-v,k,w,-j,-x,i,y,-h,-z,g,A,-f,-B,e,C,-d,-D,c,E,-b,-F,a,}
{r,-m,-w,h,B,-c,0,c,-B,-h,w,m,-r,-r,m,w,-h,-B,c,0,-c,B,h,-w,-m,r,r,-m,-w,h,B,-c,}
{s,-j,-B,a,-C,-i,t,r,-k,-A,b,-D,-h,u,q,-l,-z,c,-E,-g,v,p,-m,-y,d,-F,-f,w,o,-n,-x,e,}
{t,-g,0,g,-t,-t,g,0,-g,t,t,-g,0,g,-t,-t,g,0,-g,t,t,-g,0,g,-t,-t,g,0,-g,t,t,-g,}
{u,-d,B,n,-k,-E,g,-r,-x,a,-y,-q,h,-F,-j,o,A,-c,v,t,-e,C,m,-l,-D,f,-s,-w,b,-z,-p,i,}
{v,-a,w,u,-b,x,t,-c,y,s,-d,z,r,-e,A,q,-f,B,p,-g,C,o,-h,D,n,-i,E,m,-j,F,l,-k,}
{w,-c,r,B,-h,m,0,-m,h,-B,-r,c,-w,-w,c,-r,-B,h,-m,0,m,-h,B,r,-c,w,w,-c,r,B,-h,m,}
{x,-f,m,-E,-q,b,-t,-B,j,-i,A,u,-c,p,F,-n,e,-w,-y,g,-l,D,r,-a,s,C,-k,h,-z,-v,d,-o,}
{y,-i,h,-x,-z,j,-g,w,A,-k,f,-v,-B,l,-e,u,C,-m,d,-t,-D,n,-c,s,E,-o,b,-r,-F,p,-a,q,}
{z,-l,c,-q,E,u,-g,h,-v,-D,p,-b,m,-A,-y,k,-d,r,-F,-t,f,-i,w,C,-o,a,-n,B,x,-j,e,-s,}
{A,-o,c,-j,v,F,-t,h,-e,q,-C,-y,m,-a,l,-x,-D,r,-f,g,-s,E,w,-k,b,-n,z,B,-p,d,-i,u,}
{B,-r,h,-c,m,-w,0,w,-m,c,-h,r,-B,-B,r,-h,c,-m,w,0,-w,m,-c,h,-r,B,B,-r,h,-c,m,-w,}
{C,-u,m,-e,d,-l,t,-B,-D,v,-n,f,-c,k,-s,A,E,-w,o,-g,b,-j,r,-z,-F,x,-p,h,-a,i,-q,y,}
{D,-x,r,-l,f,-a,g,-m,s,-y,E,C,-w,q,-k,e,-b,h,-n,t,-z,F,B,-v,p,-j,d,-c,i,-o,u,-A,}
{E,-A,w,-s,o,-k,g,-c,b,-f,j,-n,r,-v,z,-D,-F,B,-x,t,-p,l,-h,d,-a,e,-i,m,-q,u,-y,C,}
{F,-D,B,-z,x,-v,t,-r,p,-n,l,-j,h,-f,d,-b,a,-c,e,-g,i,-k,m,-o,q,-s,u,-w,y,-A,C,-E,}
其中，{a,b,c,d,e,f,g,h,i,j,k,l,m,n,o,p,q,r,s,t,u,v,w,x,y,z,A,B,C,D,E,F}＝{90,90,89,88,88,86,85,84,82,80,78,77,74,72,68,66,63,60,56,53,50,45,42,38,34,30,26,21,17,13,9,4}
Claims (20)
1.一种在解码器中进行视频解码的方法，其特征在于，包括：
从已编码视频比特流中解码变换块TB的编码信息，所述编码信息指示所述TB的应用二次变换的区域，所述区域包括第一子区域和第二子区域，所述第一子区域具有通过所述二次变换计算的变换系数；
对于所述TB中的变换系数，确定用于确定所述变换系数的相邻变换系数是否位于所述第二子区域中；
当确定所述相邻变换系数位于所述第二子区域中时，根据所述相邻变换系数的默认值确定所述变换系数；以及
基于所述TB中的用于样本的所述变换系数重建所述样本。
2.根据权利要求1所述的方法，其特征在于，
所述TB中的所述变换系数是第一系数群组CG中的多个变换系数中的一个，所述第一CG的第一CG标志指示所述多个变换系数中的至少一个是否为非零变换系数；
包括变换系数的第二CG被预先熵解码，并且与所述第一CG相邻；并且
所述方法进一步包括：
确定所述第二CG的位置；以及
当确定所述第二CG位于所述第二子区域中时，基于所述第二CG的第二CG标志的默认值确定所述第一CG标志。
3.根据权利要求1所述的方法，其特征在于，
所述TB中的所述变换系数是第一CG中的多个变换系数中的一个，所述第一CG的第一CG标志指示所述多个变换系数中的至少一个是否为非零变换系数；
第二CG包括第一变换系数和第二变换系数，所述第二CG被预先熵解码并且与所述第一CG相邻；并且
所述方法进一步包括：
确定所述第二CG的位置；以及
当所述第二CG的包括所述第二变换系数的部分位于所述第二子区域中并且所述第一变换系数为非零变换系数时，基于所述第二CG的第二CG标志确定所述第一CG标志。
4.根据权利要求1所述的方法，其特征在于，进一步包括：
确定所述变换系数是否位于所述第二子区域中；
当确定所述变换系数位于所述第二子区域中时，确定所述变换系数不用信号通知并且为零；以及
当确定所述变换系数不位于所述第二子区域中时，执行所述确定所述相邻变换系数是否位于所述第二子区域中。
5.根据权利要求1所述的方法，其特征在于，所述确定所述变换系数包括：
确定所述变换系数的语法元素，所述语法元素指示以下之一：所述变换系数是否是非零变换系数；所述变换系数的奇偶性；所述变换系数是否大于2；以及所述变换系数是否大于4。
6.一种在解码器中进行视频解码的方法，其特征在于，包括：
从已编码视频比特流中解码变换块TB的编码信息；
基于所述编码信息确定是否对所述TB的第一区域执行二次变换，所述第一区域包括第一子区域和第二子区域，所述第一子区域具有通过所述二次变换计算的变换系数；以及
当确定执行所述二次变换时，确定所述TB中的第二区域中的变换系数为零，所述第二区域在所述第一区域之外。
7.根据权利要求6所述的方法，其特征在于，基于所述第一区域，确定所述TB中的包括多个变换系数的系数单元的大小和位置，并且所述系数单元之外的变换系数为零。
8.根据权利要求7所述的方法，其特征在于，所述第一区域是所述TB中的左上8×8区域，所述系数单元是所述第一区域，所述第二区域与所述左上8×8区域相邻。
9.根据权利要求8所述的方法，其特征在于，所述第一子区域是所述TB中的左上4×4区域，所述系数单元是所述第一区域中的所述第一子区域，并且包括所述第二区域和所述第二子区域的组合区域中的变换系数为零。
10.根据权利要求7所述的方法，其特征在于，所述第一区域是所述TB中的左上4×4区域，所述系数单元是所述第一区域，所述第二区域与所述左上4×4区域相邻。
11.一种视频解码的装置，其特征在于，包括处理电路，被配置为：
从已编码视频比特流中解码变换块TB的编码信息，所述编码信息指示所述TB的应用二次变换的区域，所述区域包括第一子区域和第二子区域，所述第一子区域具有通过所述二次变换计算的变换系数；
对于所述TB中的变换系数，确定用于确定所述变换系数的相邻变换系数是否位于所述第二子区域中；
当确定所述相邻变换系数位于所述第二子区域中时，根据所述相邻变换系数的默认值确定所述变换系数；以及
基于所述TB中的用于样本的所述变换系数重建所述样本。
12.根据权利要求11所述的装置，其特征在于，
所述TB中的所述变换系数是第一系数群组CG中的多个变换系数中的一个，所述第一CG的第一CG标志指示所述多个变换系数中的至少一个是否为非零变换系数；
包括变换系数的第二CG被预先熵解码，并且与所述第一CG相邻；并且
所述处理电路进一步被配置为：
确定所述第二CG的位置；以及
当确定所述第二CG位于所述第二子区域中时，基于所述第二CG的第二CG标志的默认值确定所述第一CG标志。
13.根据权利要求11所述的装置，其特征在于，
所述TB中的所述变换系数是第一CG中的多个变换系数中的一个，所述第一CG的第一CG标志指示所述多个变换系数中的至少一个是否为非零变换系数；
第二CG包括第一变换系数和第二变换系数，所述第二CG被预先熵解码并且与所述第一CG相邻；并且
所述处理电路进一步被配置为：
确定所述第二CG的位置；以及
当所述第二CG的包括所述第二变换系数的部分位于所述第二子区域中并且所述第一变换系数为非零变换系数时，基于所述第二CG的第二CG标志确定所述第一CG标志。
14.根据权利要求11所述的装置，其特征在于，所述处理电路进一步被配置为：
确定所述变换系数是否位于所述第二子区域中；
当确定所述变换系数位于所述第二子区域中时，确定所述变换系数不用信号通知并且为零；以及
当确定所述变换系数不位于所述第二子区域中时，执行所述确定所述相邻变换系数是否位于所述第二子区域中。
15.根据权利要求11所述的装置，其特征在于，所述处理电路进一步被配置为：
确定所述变换系数的语法元素，所述语法元素指示以下之一：所述变换系数是否是非零变换系数；所述变换系数的奇偶性；所述变换系数是否大于2；以及所述变换系数是否大于4。
16.根据权利要求11所述的装置，其特征在于，所述处理电路进一步被配置为：
确定所述TB中的第二区域中的变换系数为零，所述第二区域在应用所述二次变换的所述区域之外。
17.根据权利要求16所述的装置，其特征在于，基于所述区域，确定所述TB中的包括多个变换系数的系数单元的大小和位置，并且所述系数单元之外的变换系数为零。
18.根据权利要求17所述的装置，其特征在于，所述区域是所述TB中的左上8×8区域，所述系数单元是所述区域，所述第二区域与所述左上8×8区域相邻。
19.根据权利要求18所述的装置，其特征在于，所述第一子区域是所述TB中的左上4×4区域，所述系数单元是所述区域中的所述第一子区域，并且包括所述第二区域和所述第二子区域的组合区域中的变换系数为零。
20.根据权利要求17所述的装置，其特征在于，所述区域是所述TB中的左上4×4区域，所述系数单元是所述区域，所述第二区域与所述左上4×4区域相邻。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202311027653.4A CN116828181A (zh) | 2019-02-12 | 2020-02-12 | 视频编解码的方法和装置 |
Applications Claiming Priority (5)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US201962804666P | 2019-02-12 | 2019-02-12 | |
| US62/804,666 | 2019-02-12 | ||
| US16/787,628 | 2020-02-11 | ||
| US16/787,628 US11190794B2 (en) | 2019-02-12 | 2020-02-11 | Method and apparatus for video coding |
| PCT/US2020/017860 WO2020167905A1 (en) | 2019-02-12 | 2020-02-12 | Method and apparatus for video coding |
Related Child Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202311027653.4A Division CN116828181A (zh) | 2019-02-12 | 2020-02-12 | 视频编解码的方法和装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN113412622A true CN113412622A (zh) | 2021-09-17 |
| CN113412622B CN113412622B (zh) | 2023-06-23 |
Family
ID=71945396
Family Applications (2)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202080013272.9A Active CN113412622B (zh) | 2019-02-12 | 2020-02-12 | 视频编解码的方法和装置 |
| CN202311027653.4A Pending CN116828181A (zh) | 2019-02-12 | 2020-02-12 | 视频编解码的方法和装置 |
Family Applications After (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202311027653.4A Pending CN116828181A (zh) | 2019-02-12 | 2020-02-12 | 视频编解码的方法和装置 |
Country Status (6)
| Country | Link |
|---|---|
| US (3) | US11190794B2 (zh) |
| EP (1) | EP3769526A4 (zh) |
| JP (2) | JP7337164B2 (zh) |
| KR (2) | KR20240017974A (zh) |
| CN (2) | CN113412622B (zh) |
| WO (1) | WO2020167905A1 (zh) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN116828181A (zh) * | 2019-02-12 | 2023-09-29 | 腾讯美国有限责任公司 | 视频编解码的方法和装置 |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US10893286B2 (en) * | 2018-10-09 | 2021-01-12 | Tencent America LLC | Methods and apparatus for low-complexity MTS |
| CN114270838B (zh) | 2019-08-20 | 2024-04-12 | 北京字节跳动网络技术有限公司 | 变换跳过模式的信令通知 |
| JP2023501529A (ja) * | 2019-11-11 | 2023-01-18 | エルジー エレクトロニクス インコーポレイティド | 変換に基づく映像コーディング方法及びその装置 |
| US11863775B2 (en) | 2021-07-21 | 2024-01-02 | Tencent America LLC | Cross-component transform coefficient level reconstruction |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20160180743A1 (en) * | 2014-12-17 | 2016-06-23 | Vitaax Llc | Remote instruction and monitoring of health care |
| US20170094313A1 (en) * | 2015-09-29 | 2017-03-30 | Qualcomm Incorporated | Non-separable secondary transform for video coding |
| US20170238015A1 (en) * | 2010-07-09 | 2017-08-17 | Qualcomm Incorporated | Signaling selected directional transform for video coding |
| WO2018128323A1 (ko) * | 2017-01-03 | 2018-07-12 | 엘지전자(주) | 이차 변환을 이용한 비디오 신호의 인코딩/디코딩 방법 및 장치 |
| US20180302631A1 (en) * | 2017-04-14 | 2018-10-18 | Mediatek Inc. | Secondary Transform Kernel Size Selection |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1755341A1 (en) | 2005-08-19 | 2007-02-21 | Texas Instruments Incorporated | Method of quantization of transform coefficients |
| US9179162B2 (en) | 2011-12-02 | 2015-11-03 | Futurewei Technologies, Inc. | Image transform zero coefficient selection and zero-skip transmission for arbitrary shape transform coding |
| KR20200092314A (ko) * | 2017-11-24 | 2020-08-03 | 소니 주식회사 | 화상 처리 장치 및 방법 |
| US11190794B2 (en) * | 2019-02-12 | 2021-11-30 | Tencent America LLC | Method and apparatus for video coding |
-
2020
- 2020-02-11 US US16/787,628 patent/US11190794B2/en active Active
- 2020-02-12 CN CN202080013272.9A patent/CN113412622B/zh active Active
- 2020-02-12 EP EP20756363.6A patent/EP3769526A4/en active Pending
- 2020-02-12 WO PCT/US2020/017860 patent/WO2020167905A1/en unknown
- 2020-02-12 KR KR1020247003095A patent/KR20240017974A/ko active Application Filing
- 2020-02-12 CN CN202311027653.4A patent/CN116828181A/zh active Pending
- 2020-02-12 KR KR1020217013884A patent/KR102631373B1/ko active IP Right Grant
- 2020-02-12 JP JP2021531755A patent/JP7337164B2/ja active Active
-
2021
- 2021-09-08 US US17/447,157 patent/US11750831B2/en active Active
-
2022
- 2022-09-21 JP JP2022149713A patent/JP2022171910A/ja active Pending
-
2023
- 2023-06-27 US US18/342,320 patent/US20230336763A1/en active Pending
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20170238015A1 (en) * | 2010-07-09 | 2017-08-17 | Qualcomm Incorporated | Signaling selected directional transform for video coding |
| US20160180743A1 (en) * | 2014-12-17 | 2016-06-23 | Vitaax Llc | Remote instruction and monitoring of health care |
| US20170094313A1 (en) * | 2015-09-29 | 2017-03-30 | Qualcomm Incorporated | Non-separable secondary transform for video coding |
| CN108141597A (zh) * | 2015-09-29 | 2018-06-08 | 高通股份有限公司 | 用于具有重组的视频译码的非可分离二次变换 |
| WO2018128323A1 (ko) * | 2017-01-03 | 2018-07-12 | 엘지전자(주) | 이차 변환을 이용한 비디오 신호의 인코딩/디코딩 방법 및 장치 |
| US20180302631A1 (en) * | 2017-04-14 | 2018-10-18 | Mediatek Inc. | Secondary Transform Kernel Size Selection |
Non-Patent Citations (2)
| Title |
|---|
| MEHDI SALEHIFA等: "CE 6.2.6: Reduced Secondary Transform (RST)（JVET-K0099）", 《JOINT VIDEO EXPERTS TEAM (JVET) OF ITU-T SG 16 WP 3 AND ISO/IEC JTC 1/SC 29/WG 11 11TH MEETING: LJUBLJANA, SI, 10–18 JULY 2018》 * |
| SRI NITCHITH AKULA等: "Description of SDR, HDR and 360° video coding technology proposal considering mobile application scenario by Samsung, Huawei, GoPro, and HiSilicon（ JVET-J0024）", 《JOINT VIDEO EXPLORATION TEAM (JVET) OF ITU-T SG 16 WP 3 AND ISO/IEC JTC 1/SC 29/WG 11 10TH MEETING: SAN DIEGO, US, 10–20 APR. 2018》 * |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN116828181A (zh) * | 2019-02-12 | 2023-09-29 | 腾讯美国有限责任公司 | 视频编解码的方法和装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| EP3769526A1 (en) | 2021-01-27 |
| KR20240017974A (ko) | 2024-02-08 |
| US20230336763A1 (en) | 2023-10-19 |
| WO2020167905A1 (en) | 2020-08-20 |
| KR20210069710A (ko) | 2021-06-11 |
| KR102631373B1 (ko) | 2024-01-31 |
| EP3769526A4 (en) | 2021-03-03 |
| JP2022171910A (ja) | 2022-11-11 |
| US20210409749A1 (en) | 2021-12-30 |
| US11750831B2 (en) | 2023-09-05 |
| CN113412622B (zh) | 2023-06-23 |
| US20200260097A1 (en) | 2020-08-13 |
| US11190794B2 (en) | 2021-11-30 |
| JP2022515029A (ja) | 2022-02-17 |
| JP7337164B2 (ja) | 2023-09-01 |
| CN116828181A (zh) | 2023-09-29 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN111869218B (zh) | 视频编解码的方法和装置 | |
| CN113557718B (zh) | 视频编解码的方法和装置 | |
| CN113615182B (zh) | 用于视频解码的方法、装置及非易失性计算机可读存储介质 | |
| CN115866273A (zh) | 视频编码、解码的方法、装置、计算机可读介质以及设备 | |
| CN111492661B (zh) | 视频编解码方法、装置及存储介质 | |
| CN112840662B (zh) | 视频编解码方法、装置、计算机设备及存储介质 | |
| CN111988619B (zh) | 视频编解码方法、装置、计算机设备和存储介质 | |
| CN113557732B (zh) | 用于视频编解码的方法和装置 | |
| CN113412622B (zh) | 视频编解码的方法和装置 | |
| CN111031316A (zh) | 视频解码的方法和装置、计算机设备及存储介质 | |
| CN113424541A (zh) | 用于变换跳过模式和块差分脉冲编码调制的残差编解码 | |
| CN113841400A (zh) | 视频编解码的方法及装置 | |
| CN113424532B (zh) | 视频编解码方法、装置和存储介质 | |
| CN113853745A (zh) | 视频编解码的方法和装置 | |
| CN113597763A (zh) | 视频编解码的方法及装置 | |
| CN113545055B (zh) | 视频编解码的方法、装置和存储介质 | |
| CN113316932B (zh) | 编解码方法、装置和设备 | |
| CN114616831A (zh) | 用于视频编码的方法和装置 | |
| CN111757122A (zh) | 视频解码方法和装置、计算机设备和存储介质 | |
| CN113330749A (zh) | 用于变换跳过模式和块差分脉冲编码调制的改进的残差编解码 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| REG | Reference to a national code |
Ref country code: HK Ref legal event code: DE Ref document number: 40052143 Country of ref document: HK |
|
| GR01 | Patent grant | ||
| GR01 | Patent grant |