CN113557727B - 一种视频解码方法和相关装置 - Google Patents

一种视频解码方法和相关装置 Download PDF

Info

Publication number
CN113557727B
CN113557727B CN202080007149.6A CN202080007149A CN113557727B CN 113557727 B CN113557727 B CN 113557727B CN 202080007149 A CN202080007149 A CN 202080007149A CN 113557727 B CN113557727 B CN 113557727B
Authority
CN
China
Prior art keywords
transform
block
inverse
video
matrix
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.)
Active
Application number
CN202080007149.6A
Other languages
English (en)
Other versions
CN113557727A (zh
Inventor
赵欣
李翔
刘杉
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Tencent America LLC
Original Assignee
Tencent America LLC
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Tencent America LLC filed Critical Tencent America LLC
Publication of CN113557727A publication Critical patent/CN113557727A/zh
Application granted granted Critical
Publication of CN113557727B publication Critical patent/CN113557727B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • H04N19/547—Motion estimation performed in a transform domain
    • 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
    • H04N19/122—Selection of transform size, e.g. 8x8 or 2x4x8 DCT; Selection of sub-band transforms of varying structure or type
    • 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/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/136—Incoming video signal characteristics or properties
    • 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/44—Decoders specially adapted therefor, e.g. video decoders which are asymmetric with respect to the encoder
    • 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/44—Decoders specially adapted therefor, e.g. video decoders which are asymmetric with respect to the encoder
    • H04N19/45—Decoders specially adapted therefor, e.g. video decoders which are asymmetric with respect to the encoder performing compensation of the inverse transform mismatch, e.g. Inverse Discrete Cosine Transform [IDCT] mismatch
    • 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/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive 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/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]

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Discrete Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

一种视频解码的方法和相关装置，包括接收包括当前图片的编码后的视频比特流。该方法还包括基于下述之一来对当前图片中包括的变换块执行优化的逆变换处理，以生成预测块：(i)逆变换处理的变换属性，以及(ii)变换块的块大小，该变换块与当前块对应。该方法还包括使用预测块来重建当前块。

Description

一种视频解码方法和相关装置
相关申请的交叉引用
本公开内容要求于2019年12月31日提交的“METHOD AND APPARATUS FORIMPROVED ZERO OUT TRANSFORM”的美国专利申请第16/731,514号的优先权权益，该美国专利申请第16/731,514号要求于2019年1月2日提交的“IMPROVED ZERO OUT TRANSFORM”的美国临时申请第62/704,043号的优先权权益。在先申请的全部公开内容通过引用整体并入本文。
技术领域
本公开涉及视频处理领域，尤其是涉及一种视频解码方法和相关装置。
背景技术
本文提供的背景技术描述是出于总体上呈现本公开内容的上下文的目的。就本背景技术部分中描述的工作的程度而言，目前署名的发明人的工作以及在提交时可以不另外被限定作为现有技术的描述的方面既没有明确地也没有隐含地被承认为针对本公开内容的现有技术。
可以使用具有运动补偿的帧间图片预测来执行视频编码和解码。未压缩的数字视频可以包括一系列图片，每个图片的空间维度为例如1920×1080亮度样本和相关联的色度样本。所述一系列图片可以具有例如每秒60个图片或60Hz的固定的或可变的图片速率(也被非正式地称为帧速率)。未压缩的视频具有显著的比特率要求。例如，每样本8位的1080p60 4:2:0视频(60Hz帧速率下1920×1080亮度样本分辨率)需要接近1.5Gbit/s带宽。一小时的这样的视频需要大于600千兆字节(GByte)的存储空间。
视频编码和解码的一个目的可以是通过压缩来减少输入视频信号的冗余。压缩可以帮助减少上述带宽或存储空间需求，在一些情况下减少两个数量级或更多。可以采用无损压缩和有损压缩两者以及它们的组合。无损压缩是指可以根据压缩的原始信号重建原始信号的精确副本的技术。当使用有损压缩时，重建的信号可能与原始信号不同，但是原始信号与重建的信号之间的失真足够小，以使重建的信号可用于预期应用。在视频的情况下，广泛采用有损压缩。容忍的失真量取决于应用；例如，某些消费者流媒体应用的用户可能比电视分配应用的用户容忍更高的失真。可达到的压缩比可以反映出：更高的可允许/可容忍的失真可以产生更高的压缩比。
运动补偿可以是有损压缩技术，并且可以涉及以下技术：其中，来自先前重建的图片或其部分(参考图片)的样本数据块在由运动矢量(此后称为MV)指示的方向上进行空间移位之后，被用于预测新重建的图片或图片部分。在一些情况下，参考图片可以与当前正在重建的图片相同。MV可以具有两个维度X和Y或者具有三个维度，第三维度是使用中的参考图片的指示(第三维度间接地可以是时间维度)。
在一些视频压缩技术中，可以根据其他MV预测适用于样本数据的特定区域的MV，例如，从样本数据的另一区域有关并且在解码顺序上在该MV之前的其他MV来预测该MV，样本数据的另一区域在空间上与正在重建的区域相邻。这样做可以大幅减少对MV进行编码所需的数据量，从而消除冗余并且增加压缩。MV预测可以有效地工作，例如，这是因为在对从摄像装置得到的输入视频信号(称为自然视频)进行编码时，存在比单个MV所适用的区域更大的区域在相似方向上移动的统计可能性，因此在某些情况下可以使用从邻近区域的MV得出的相似运动矢量来预测。这导致针对给定区域找到的MV与根据周围MV预测的MV相似或相同，并且在熵编码之后又可以用比直接对MV进行编码的情况下使用的位数更少的位数来表示。在一些情况下，MV预测可以是从原始信号(即样本流)得出的信号(即MV)的无损压缩的示例。在其他情况下，MV预测本身可以是有损的，例如由于在从若干周围MV计算预测器时的舍入误差而有损。
在H.265/HEVC(ITU-T H.265建议书，“高效视频编解码(High Efficiency VideoCoding)”，2016年12月)中描述了各种MV预测机制。在H.265提供的多种MV预测机制中，在此描述的是下文称作“空间合并”的技术。
参照图1，当前块(101)包括在运动搜索过程期间由编码器发现的样本，以便可根据空间移位的相同尺寸的先前块来预测。可以直接从与一个或更多个参考图片关联的元数据中导出MV，而不是直接编码该MV。例如从最近(按解码顺序)的参考图片中，使用与五个周围样本中的任一样本相关联的MV，这五个周围样本用A0、A1和B0、B1、B2(分别对应102至106)表示。在H.265中，MV预测可以使用来自相邻块也正在使用的相同参考图片的预测器。
然而，这种方法的执行效率并不高，进而影响视频解码效率。
发明内容
示例性实施方式包括一种视频解码的方法，该方法包括：接收包括当前图片的编码后的视频比特流。该方法还包括基于下述之一来对当前图片中包括的变换块执行优化的逆变换处理，以生成预测块：(i)逆变换处理的变换属性，以及(ii)变换块的块大小，该变换块与当前块对应。该方法还包括使用预测块来重建当前块。
示例性实施方式包括一种视频解码的装置，该装置包括接收单元，用于接收包括当前图片的编码后的视频比特流；生成单元，用于基于下述之一来对当前图片中包括的变换块执行优化的逆变换处理，以生成预测块：(i)逆变换处理的变换属性，以及(ii)变换块的块大小，变换块与当前块对应；重建单元，用于使用预测块来重建当前块。
示例性实施方式包括一种计算机设备，包括存储器，其被配置成存储程序代码；处理器，该处理器被配置成读取程序代码并按照程序代码指示的进行操作，程序代码被配置成使处理器执行前述视频解码的方法。
示例性实施方式包括一种非暂态计算机可读介质，其具有存储在其中的指令，该指令在由视频解码器中的处理器执行时使处理器执行前述视频解码的方法。
本申请可以基于逆变换处理的变换属性或变换块的块大小对当前图片中包括的变换块执行优化的逆变换处理，以生成预测块，其中，变换块与当前块对应。从而使用生成的预测块来重建当前块。从而提高执行效率，进而提高视频解码效率。
附图说明
根据以下详细描述和附图，所公开主题的另外的特征、性质和各种优点将更明显，在附图中：
图1是在一个示例中当前块及其周围空间合并候选的示意图；
图2是根据实施方式的一种通信系统的简化框图的示意图；
图3是根据实施方式的另一种通信系统的简化框图的示意图；
图4是根据实施方式的解码器的简化框图的示意图；
图5是根据实施方式的编码器的简化框图的示意图；
图6示出了根据另一实施方式的编码器的框图；
图7示出了根据另一实施方式的解码器的框图；
图8示出了用于执行变换的过程；
图9示出了一种基于变换矩阵的大小来执行变换处理的过程；
图10示出了另一种基于变换矩阵的大小来执行变换处理的过程；
图11示出了视频解码过程；
图12是根据本公开内容的实施方式的计算机系统的示意图。
具体实施方式
图2示出了根据本公开内容的实施方式的通信系统(200)的简化框图。通信系统(200)包括可以经由例如网络(250)彼此通信的多个终端装置。例如，通信系统(200)包括经由网络(250)互连的第一对终端装置(210)和(220)。在图2的示例中，第一对终端装置(210)和(220)执行数据的单向传输。例如，终端装置(210)可以对视频数据(例如，由终端装置(210)捕获的视频图片流)进行编码，以用于经由网络(250)传输至另一终端装置(220)。编码后的视频数据可以以一个或更多个编码后的视频比特流的形式进行传输。终端装置(220)可以从网络(250)接收编码后的视频数据，对编码后的视频数据进行解码以恢复视频图片，并且根据恢复后的视频数据显示视频图片。单向数据传输在媒体服务应用等中可以是常见的。
在另一示例中，通信系统(200)包括执行编码后的视频数据的双向传输的第二对终端装置(230)和(240)，该双向传输可以例如在视频会议期间发生。对于数据的双向传输，在示例中，终端装置(230)和(240)中的每个终端装置可以对视频数据(例如，由终端装置捕获的视频图片流)进行编码，以用于经由网络(250)传输至终端装置(230)和(240)中的另一终端装置。终端装置(230)和(240)中的每个终端装置还可以接收由终端装置(230)和(240)中的另一终端装置传输的编码后的视频数据，并且可以对编码后的视频数据进行解码以恢复视频图片，并且可以根据恢复后的视频数据在可访问的显示装置处显示视频图片。
在图2的示例中，终端装置(210)、(220)、(230)和(240)可以被示出为个人计算机和智能电话，但是本公开内容的原理可以不限于此。本公开内容的实施方式适用于膝上型计算机、平板计算机、媒体播放器和/或专用视频会议设备的应用。网络(250)表示在终端装置(210)、(220)、(230)和(240)之间传送编码后的视频数据的任何数目的网络，包括例如有线连接(有线)和/或无线通信网络。网络(250)可以在电路交换信道和/或分组交换信道中交换数据。代表性网络包括电信网络、局域网、广域网和/或因特网。出于本论述的目的，除非在下文中有所说明，否则网络(250)的架构和拓扑对于本公开内容的操作可以是不重要的。
图3示出了视频编码器和视频解码器在流式环境中的放置，作为用于所公开主题的应用的示例。所公开主题可以同等地适用于其他启用视频的应用，包括例如视频会议、数字电视、在包括CD、DVD、记忆棒等的数字介质上的压缩后的视频的存储等。
流式系统可以包括捕获子系统(313)，该捕获子系统(313)可以包括创建例如未压缩的视频图片流(302)的视频源(301)，例如数字摄像装置。在示例中，视频图片流(302)包括由数字摄像装置拍摄的样本。视频图片流(302)被描绘为粗线以强调在与编码后的视频数据(304)(或编码后的视频比特流)进行比较时高的数据量，该视频图片流(302)可以由耦接至视频源(301)的包括视频编码器(303)的电子装置(320)进行处理。视频编码器(303)可以包括硬件、软件或它们的组合，以实现或实施如下面更详细地描述的所公开主题的各方面。编码后的视频数据(304)(或编码后的视频比特流(304))被描绘为细线以强调在与视频图片流(302)进行比较时较低的数据量，该编码后的视频数据(304)可以存储在流式服务器(305)上以供将来使用。一个或更多个流式客户端子系统可以访问流式服务器(305)以检索编码后的视频数据(304)的副本(307)和(309)，一个或更多个流式客户端子系统例如图3中的客户端子系统(306)和(308)。客户端子系统(306)可以包括例如在电子装置(330)中的视频解码器(310)。视频解码器(310)对编码后的视频数据(304)的输入副本(307)进行解码，并且创建可以在显示器(312)(例如显示屏)或另一呈现装置(未描绘)上呈现的视频图片的输出流(311)。在一些流式系统中，可以根据某些视频编码/压缩标准来对编码后的视频数据(304)、其副本(307)和(309)(例如，视频比特流)进行编码。这些标准的示例包括ITU-TH.265建议书。在示例中，正在开发中的视频编码标准被非正式地称为通用视频编码(VVC)。所公开主题可以用于VVC的上下文中。
注意，电子装置(320)和(330)可以包括其他部件(未示出)。例如，电子装置(320)可以包括视频解码器(未示出)，并且电子装置(330)也可以包括视频编码器(未示出)。
图4示出了根据本公开内容的实施方式的视频解码器(410)的框图。视频解码器(410)可以被包括在电子装置(430)中。电子装置(430)可以包括接收器(431)(例如，接收电路)。视频解码器(410)可以用于替代图3的示例中的视频解码器(310)。
接收器(431)可以接收要由视频解码器(410)解码的一个或更多个编码后的视频序列；在同一实施方式或另一实施方式中，一次接收一个编码后的视频序列，其中，每个编码后的视频序列的解码独立于其他编码后的视频序列。可以从信道(401)接收编码后的视频序列，该信道(401)可以是到存储编码后的视频数据的存储装置的硬件/软件链路。接收器(431)可以接收编码后的视频数据以及其他数据，例如，编码后的音频数据和/或辅助数据流，这些数据可以被转发到它们相应的使用实体(未描绘)。接收器(431)可以将编码后的视频序列与其他数据分开。为了防止网络抖动，缓冲存储器(415)可以耦接在接收器(431)与熵解码器/解析器(420)(此后称为“解析器(420)”)之间。在某些应用中，缓冲存储器(415)是视频解码器(410)的一部分。在其他应用中，缓冲存储器(415)可以在视频解码器(410)外部(未描绘)。在又一些其他应用中，在视频解码器(410)外部可以有缓冲存储器(未描绘)例如以防止网络抖动，并且在视频解码器(410)内部还可以有另外的缓冲存储器(415)例如以处理播出定时。当接收器(431)正在从具有足够带宽和可控性的存储/转发装置或者从等时同步网络接收数据时，可能不需要缓冲存储器(415)，或者缓冲存储器(415)可以是小的。为了在诸如因特网的尽力(best effort)型分组网络上使用，可能需要缓冲存储器(415)，缓冲存储器(415)可以相对较大并且可以有利地具有自适应性大小，并且可以至少部分地在视频解码器(410)外部的操作系统或类似元件(未描绘)中实现。
视频解码器(410)可以包括解析器(420)，以根据编码后的视频序列重建符号(421)。这些符号(421)的类别包括：用于管理视频解码器(410)的操作的信息；以及用于控制诸如呈现装置(412)(例如，显示屏)的呈现装置的潜在信息，该呈现装置不是电子装置(430)的组成部分，而是可以耦接至电子装置(430)，如图4所示。用于呈现装置的控制信息可以是辅助增强信息(SEI消息)或视频可用性信息(VUI)参数集片段(未描绘)的形式。解析器(420)可以对接收到的编码后的视频序列进行解析/熵解码。可以根据视频编码技术或标准对编码后的视频序列进行编码，并且可以遵循各种原理，包括可变长度编码、霍夫曼编码(Huffman coding)、具有或不具有上下文灵敏性的算术编码等。解析器(420)可以基于与群组对应的至少一个参数，来从编码后的视频序列中提取用于视频解码器中的像素的子群组中的至少一个子群组的子群组参数集。子群组可以包括图片群组(GOP)、图片、图块、切片、宏块、编码单元(CU)、块、变换单元(TU)、预测单元(PU)等。解析器(420)还可以从编码后的视频序列中提取信息，例如，变换系数、量化器参数值、运动矢量等。
解析器(420)可以对从缓冲存储器(415)接收到的视频序列执行熵解码/解析操作，从而创建符号(421)。
符号(421)的重建可以根据编码后的视频图片或其一部分的类型(例如：帧间图片和帧内图片、帧间块和帧内块)以及其他因素而涉及多个不同的单元。涉及哪些单元以及涉及方式可以通过由解析器(420)从编码后的视频序列解析的子群组控制信息来控制。出于简洁起见，未描绘这样的子群组控制信息在解析器(420)与下面多个单元之间的流动。
除了已经提及的功能块之外，视频解码器(410)可以在概念上细分为如下所述的多个功能单元。在商业约束下操作的实际实现方式中，这些单元中的许多单元彼此紧密交互并且可以至少部分地彼此集成。然而，出于描述所公开主题的目的，概念上细分为下面的功能单元是适当的。
第一单元是缩放器/逆变换单元(451)。缩放器/逆变换单元(451)从解析器(420)接收作为符号(421)的量化变换系数以及控制信息，包括使用哪种变换、块大小、量化因子、量化缩放矩阵等。缩放器/逆变换单元(451)可以输出包括样本值的块，这些块可以输入至聚合器(455)中。
在一些情况下，缩放器/逆变换单元(451)的输出样本可以属于帧内编码块；即：这个块不使用来自先前重建的图片的预测信息，但是可以使用来自当前图片的先前重建部分的预测信息。这样的预测信息可以由帧内预测单元(452)提供。在一些情况下，帧内预测单元(452)使用从当前图片缓冲器(458)获取的周围已经重建的信息来生成与正在重建的块相同大小和形状的块。当前图片缓冲器(458)例如对部分重建的当前图片和/或完全重建的当前图片进行缓冲。在一些情况下，聚合器(455)基于每个样本将帧内预测单元(452)已经生成的预测信息添加至由缩放器/逆变换单元(451)提供的输出样本信息。
在其他情况下，缩放器/逆变换单元(451)的输出样本可以属于帧间编码块和潜在运动补偿块。在这样的情况下，运动补偿预测单元(453)可以访问参考图片存储器(457)以获取用于预测的样本。在根据属于块的符号(421)对获取的样本进行运动补偿之后，这些样本可以由聚合器(455)添加至缩放器/逆变换单元(451)的输出(在这种情况下称为残差样本或残差信号)，以生成输出样本信息。运动补偿预测单元(453)从其获取预测样本的参考图片存储器(457)内的地址可以由运动矢量控制，运动矢量以符号(421)的形式可用于运动补偿预测单元(453)，符号(421)可以具有例如X、Y和参考图片分量。运动补偿还可以包括在子样本精确运动矢量在使用中时从参考图片存储器(457)获取的样本值的内插、运动矢量预测机制等。
聚合器(455)的输出样本可以在环路滤波器单元(456)中经受各种环路滤波技术。视频压缩技术可以包括环路内滤波器技术，该环路内滤波器技术由被包括在编码后的视频序列(也被称为编码后的视频比特流)中并且作为来自解析器(420)的符号(421)可用于环路滤波器单元(456)的参数来控制，但是视频压缩技术还可以响应于在对编码后的图片或编码后的视频序列的先前(在解码顺序上)部分进行解码期间获得的元信息，以及响应于先前重建的并经环路滤波的样本值。
环路滤波器单元(456)的输出可以是样本流，该样本流可以被输出至呈现装置(412)并且可以被存储在参考图片存储器(457)中以用于将来的帧间图片预测。
一旦完全重建，某些编码后的图片就可以用作参考图片以用于将来预测。例如，一旦与当前图片对应的编码后的图片被完全重建并且该编码后的图片已经被识别为参考图片(例如，通过解析器(420))，则当前图片缓冲器(458)就可以变为参考图片存储器(457)的一部分，因此，可以在开始重建随后的编码图片之前重新分配新的当前图片缓冲器(458)。
视频解码器(410)可以根据诸如ITU-T H.265建议书的标准中的预定的视频压缩技术执行解码操作。在编码后的视频序列遵循视频压缩技术或标准的语法以及视频压缩技术或标准中记录的配置文件两者的意义上，编码后的视频序列可以符合由正在使用的视频压缩技术或标准指定的语法。具体而言，配置文件可以从视频压缩技术或标准中可用的所有工具中选择某些工具作为仅在配置文件下可使用的工具。对于合规性，还要求编码后的视频序列的复杂度在由视频压缩技术或标准的级别限定的范围内。在一些情况下，级别限制最大图片大小、最大帧速率、最大重建样本速率(以例如每秒兆样本为单位进行测量)、最大参考图片大小等。在一些情况下，由级别设置的限制可以通过假设参考解码器(HRD)规范以及在编码后的视频序列中用信号通知的HRD缓冲器管理的元数据来进一步限定。
在实施方式中，接收器(431)可以接收附加(冗余)数据和编码后的视频。附加数据可以被包括作为编码后的视频序列的一部分。附加数据可以由视频解码器(410)使用来恰当地对数据进行解码和/或更准确地重建原始视频数据。附加数据可以是例如时间、空间或信噪比(SNR)增强层、冗余切片、冗余图片、前向纠错码等形式。
图5示出了根据本公开内容的实施方式的视频编码器(503)的框图。视频编码器(503)被包括在电子装置(520)中。电子装置(520)包括传输器(540)(例如，传输电路)。视频编码器(503)可以用于替代图3的示例中的视频编码器(303)。
视频编码器(503)可以从视频源(501)(并非图5的示例中的电子装置(520)的一部分)接收视频样本，该视频源(501)可以捕获要由视频编码器(503)编码的视频图像。在另一示例中，视频源(501)是电子装置(520)的一部分。
视频源(501)可以提供要由视频编码器(503)编码的具有数字视频样本流形式的源视频序列，该数字视频样本流可以具有任何合适的位深度(例如：8位、10位、12位……)、任何色彩空间(例如，BT.601YCrCB、RGB、……)以及任何合适的采样结构(例如，Y CrCb 4:2:0、YCrCb 4:4:4)。在媒体服务系统中，视频源(501)可以是存储先前准备的视频的存储设备。在视频会议系统中，视频源(501)可以是捕获本地图像信息作为视频序列的摄像装置。可以将视频数据提供为在按次序观看时被赋予运动的多个单独的图片。图片自身可以被组织为空间像素阵列，其中，每个像素可以包括取决于使用的采样结构、色彩空间等的一个或更多个样本。本领域技术人员可以容易地理解像素与样本之间的关系。以下描述着眼于样本。
根据实施方式，视频编码器(503)可以实时地或按照应用所需的任何其他时间约束，将源视频序列的图片编码并压缩为编码后的视频序列(543)。施行适当的编码速度是控制器(550)的一个功能。在一些实施方式中，控制器(550)控制如下所述的其他功能单元并且在功能上耦接至其他功能单元。出于简洁起见，未描绘耦接。由控制器(550)设置的参数可以包括速率控制相关参数(图片跳过、量化器、率失真优化技术的λ值、……)、图片大小、图片群组(GOP)布局、最大运动矢量搜索范围等。控制器(550)可以被配置成具有其他合适的功能，这些功能属于针对某些系统设计优化的视频编码器(503)。
在一些实施方式中，视频编码器(503)被配置成在编码环路中进行操作。作为过于简化的描述，在示例中，编码环路可以包括源编码器(530)(例如，负责基于要编码的输入图片和参考图片创建诸如符号流的符号)以及嵌入视频编码器(503)中本地的解码器(533)。解码器(533)重建符号以用于以类似于远程的解码器将以创建样本数据的方式创建样本数据(因为在所公开主题中考虑的视频压缩技术中，符号与编码后的视频比特流之间的任何压缩是无损的)。将重建的样本流(样本数据)输入至参考图片存储器(534)。由于符号流的解码产生与解码器位置(本地或远程)无关的比特精确结果，因此参考图片存储器(534)中的内容在本地编码器与远程编码器之间也是比特精确的。换言之，编码器的预测部分“看到”作为参考图片样本与解码器将在解码期间使用预测时“看到”的样本值完全相同。该参考图片同步性基本原理(以及在例如由于信道误差而无法维持同步性的情况下产生的漂移)也用于一些相关领域。
本地的解码器(533)的操作可以与已经在上面结合图4详细描述的远程的解码器例如视频解码器(410)的操作相同。然而，还简要参照图4，当符号可用并且熵编码器(545)和解析器(420)可以无损地将符号编码/解码为编码后的视频序列时，在本地的解码器(533)中可以不完全实现包括缓冲存储器(415)和解析器(420)的视频解码器(410)的熵解码部分。
此时可以观察到，除了存在于解码器中的解析/熵解码之外的任何解码器技术也必定以基本上相同的功能形式存在于对应的编码器中。因此，所公开主题着眼于解码器操作。由于编码器技术与全面地描述的解码器技术互逆，因此可以简化对编码器技术的描述。仅在某些区域中需要更详细的描述并且将在下面提供该描述。
在操作期间，在一些示例中，源编码器(530)可以执行运动补偿预测性编码，该运动补偿预测性编码参考来自视频序列中被指定为“参考图片”的一个或更多个先前编码后的图片对输入图片进行预测性编码。以这种方式，编码引擎(532)对输入图片的像素块与可以被选作输入图片的预测参考的参考图片的像素块之间的差异进行编码。
本地的解码器(533)可以基于由源编码器(530)创建的符号对可以被指定为参考图片的图片的编码后的视频数据进行解码。编码引擎(532)的操作可以有利地是有损处理。当编码后的视频数据可以在视频解码器(图5中未示出)处被解码时，重建的视频序列通常可以是具有一些误差的源视频序列的副本。本地的解码器(533)复制可以由视频解码器对参考图片执行的解码处理，并且可以使重建的参考图片存储在参考图片存储器(534)中。以这种方式，视频编码器(503)可以本地存储重建的参考图片的副本，该副本与将由远端视频解码器获得的重建的参考图片具有共同内容(不存在传输误差)。
预测器(535)可以针对编码引擎(532)执行预测搜索。也就是说，对于要编码的新图片，预测器(535)可以在参考图片存储器(534)中搜索可以用作用于新图片的适当预测参考的样本数据(作为候选参考像素块)或某些元数据，例如，参考图片运动矢量、块形状等。预测器(535)可以基于样本块逐像素块操作，以找到适当的预测参考。在一些情况下，如由预测器(535)获得的搜索结果所确定的，输入图片可以具有从参考图片存储器(534)中存储的多个参考图片提取的预测参考。
控制器(550)可以管理源编码器(530)的编码操作，包括例如设置用于对视频数据进行编码的参数和子群组参数。
所有以上提及的功能单元的输出可以在熵编码器(545)中经受熵编码。熵编码器(545)通过根据诸如霍夫曼编码、可变长度编码、算术编码等的技术对由各种功能单元生成的符号进行无损压缩，将符号转换成编码后的视频序列。
传输器(540)可以缓冲由熵编码器(545)创建的编码后的视频序列，从而为经由通信信道(560)进行传输做准备，通信信道(560)可以是到将存储编码后的视频数据的存储设备的硬件/软件链路。传输器(540)可以将来自视频编码器(503)的编码后的视频数据与要传输的其他数据例如编码后的音频数据和/或辅助数据流(未示出源)进行合并。
控制器(550)可以管理视频编码器(503)的操作。在编码期间，控制器(550)可以为每个编码后的图片指定特定的编码后的图片类型，这可能影响可以应用于相应的图片的编码技术。例如，通常可以将图片指定为以下图片类型中之一。
帧内图片(I图片)可以是可以在不将序列中的任何其他图片用作预测源的情况下进行编码和解码的图片。一些视频编解码器允许不同类型的帧内图片，包括例如独立解码器刷新(“IDR”)图片。本领域技术人员了解I图片的这些变型及其相应的应用和特征。
预测图片(P图片)可以是可以使用帧内预测或帧间预测进行编码和解码的图片，该帧内预测或帧间预测使用至多一个运动矢量和参考索引来预测每个块的样本值。
双向预测图片(B图片)可以是可以使用帧内预测或帧间预测进行编码和解码的图片，该帧内预测或帧间预测使用至多两个运动矢量和参考索引来预测每个块的样本值。类似地，多预测性图片可以使用多于两个参考图片和相关联的元数据以用于单个块的重建。
源图片通常可以在空间上细分成多个样本块(例如，分别为4×4、8×8、4×8或16×16样本的块)，并且逐块进行编码。这些块可以参考其他(已经编码的)块进行预测性编码，该其他块通过应用于块的相应的图片的编码分配来确定。例如，I图片的块可以进行非预测性编码，或者这些块可以参考同一图片的已经编码的块来进行预测性编码(空间预测或帧内预测)。P图片的像素块可以参照一个先前编码后的参考图片经由空间预测或经由时间预测进行预测性编码。B图片的块可以参照一个或两个先前编码后的参考图片经由空间预测或经由时间预测进行预测性编码。
视频编码器(503)可以根据例如ITU-T H.265建议书的预定视频编码技术或标准执行编码操作。在视频编码器(503)的操作中，视频编码器(503)可以执行各种压缩操作，包括利用输入视频序列中的时间和空间冗余的预测性编码操作。因此，编码后的视频数据可以符合由使用的视频编码技术或标准指定的语法。
在实施方式中，传输器(540)可以传输附加数据和编码后的视频。源编码器(530)可以包括这样的数据作为编码视频序列的一部分。附加数据可以包括时间/空间/SNR增强层、诸如冗余图片和切片的其他形式的冗余数据、SEI消息、VUI参数集片段等。
视频可以按时间序列被捕获为多个源图片(视频图片)。帧内图片预测(通常被简化为帧内预测)利用给定图片中的空间相关性，而帧间图片预测利用图片之间的(时间或其他)相关性。在示例中，被称为当前图片的正在编码/解码的特定图片被分割成块。在当前图片中的块类似于视频中先前编码的并且仍被缓冲的参考图片中的参考块时，可以通过被称为运动矢量的矢量对当前图片中的块进行编码。运动矢量指向参考图片中的参考块，并且在多个参考图片在使用中的情况下，运动矢量可以具有识别参考图片的第三维度。
在一些实施方式中，双预测技术可以用于帧间图片预测中。根据双预测技术，使用两个参考图片，例如在解码顺序上均在视频中的当前图片之前(但在显示顺序上可能分别是过去和将来)的第一参考图片和第二参考图片。可以通过指向第一参考图片中第一参考块的第一运动矢量以及指向第二参考图片中第二参考块的第二运动矢量，来对当前图片中的块进行编码。可以通过第一参考块和第二参考块的组合来预测块。
此外，合并模式技术可以用于帧间图片预测中以提高编码效率。
根据本公开内容的一些实施方式，诸如帧间图片预测和帧内图片预测的预测以块为单位来执行。例如，根据HEVC标准，视频图片序列中的图片被分割成编码树单元(CTU)以用于压缩，图片中的CTU具有相同大小，例如，64×64像素、32×32像素或16×16像素。一般来说，CTU包括三个编码树块(CTB)，即，一个亮度CTB和两个色度CTB。每个CTU可以被递归地以四叉树拆分成一个或多个编码单元(CU)。例如，可以将64×64像素的CTU拆分成一个64×64像素的CU，或4个32×32像素的CU，或16个16×16像素的CU。在示例中，分析每个CU以确定用于CU的预测类型，例如，帧间预测类型或帧内预测类型。取决于时间和/或空间可预测性，CU被拆分成一个或更多个预测单元(PU)。通常，每个PU包括亮度预测块(PB)和两个色度PB。在实施方式中，编码(编码/解码)中的预测操作以预测块为单位来执行。使用亮度预测块作为预测块的示例，预测块包括像素值(例如，亮度值)的矩阵，例如8×8像素、16×16像素、8×16像素、16×8像素等。
图6示出了根据本公开内容的另一实施方式的视频编码器(603)的图。视频编码器(603)被配置成接收视频图片序列中的当前视频图片内的样本值的处理块(例如，预测块)，并且将处理块编码到作为编码后的视频序列的一部分的编码图片中。在示例中，视频编码器(603)用于替代图3的示例中的视频编码器(303)。
在HEVC示例中，视频编码器(603)接收用于处理块的样本值的矩阵，处理块为诸如8×8样本的预测块等。视频编码器(603)使用例如率失真优化来确定是否使用帧内模式、帧间模式或双预测模式对处理块最佳地编码。当要在帧内模式下对处理块进行编码时，视频编码器(603)可以使用帧内预测技术以将处理块编码到编码后的图片中；并且当要在帧间模式或双预测模式下对处理块进行编码时，视频编码器(603)可以分别使用帧间预测或双预测技术以将处理块编码到编码后的图片中。在某些视频编码技术中，合并模式可以是在不借助于预测器外部的编码运动矢量分量的情况下从一个或更多个运动矢量预测器得到运动矢量的帧间图片预测子模式。在某些其他视频编码技术中，可以存在适用于主题块的运动矢量分量。在示例中，视频编码器(603)包括其他部件，例如，用于确定处理块的模式的模式决策模块(未示出)。
在图6的示例中，视频编码器(603)包括如图6所示的耦接在一起的帧间编码器(630)、帧内编码器(622)、残差计算器(623)、开关(626)、残差编码器(624)、通用控制器(621)和熵编码器(625)。
帧间编码器(630)被配置成：接收当前块(例如，处理块)的样本；将该块与参考图片中的一个或更多个参考块(例如，先前图片和之后图片中的块)进行比较；生成帧间预测信息(例如，运动矢量、合并模式信息、根据帧间编码技术的冗余信息的描述)；以及基于帧间预测信息使用任何合适的技术计算帧间预测结果(例如，预测块)。在一些示例中，参考图片是基于编码后的视频信息进行解码的解码参考图片。
帧内编码器(622)被配置成：接收当前块(例如，处理块)的样本；在一些情况下将该块与同一图片中已经编码的块进行比较；在变换之后生成量化系数；以及在一些情况下还生成帧内预测信息(例如，根据一个或更多个帧内编码技术的帧内预测方向信息)。在示例中，帧内编码器(622)还基于帧内预测信息和同一图片中的参考块计算帧内预测结果(例如，预测块)。
通用控制器(621)被配置成：确定通用控制数据；以及基于通用控制数据来控制视频编码器(603)的其他部件。在示例中，通用控制器(621)确定块的模式，并且基于该模式将控制信号提供至开关(626)。例如，当模式是帧内模式时，通用控制器(621)控制开关(626)以选择供残差计算器(623)使用的帧内模式结果，并且通用控制器(621)控制熵编码器(625)以选择帧内预测信息并且将帧内预测信息包括在比特流中；并且当模式是帧间模式时，通用控制器(621)控制开关(626)以选择供残差计算器(623)使用的帧间预测结果，并且通用控制器(621)控制熵编码器(625)以选择帧间预测信息并且将帧间预测信息包括在比特流中。
残差计算器(623)被配置成：计算接收到的块与选自帧内编码器(622)或帧间编码器(630)的预测结果之间的差异(残差数据)。残差编码器(624)被配置成：基于残差数据进行操作，以对残差数据进行编码从而生成变换系数。在示例中，残差编码器(624)被配置成将残差数据从空间域转换到频域并且生成变换系数。变换系数然后经受量化处理以获得量化的变换系数。在各种实施方式中，视频编码器(603)还包括残差解码器(628)。残差解码器(628)被配置成执行逆变换，并且生成解码后的残差数据。解码后的残差数据可以适当地由帧内编码器(622)和帧间编码器(630)使用。例如，帧间编码器(630)可以基于解码后的残差数据和帧间预测信息生成解码块，并且帧内编码器(622)可以基于解码后的残差数据和帧内预测信息生成解码块。在一些示例中，适当处理解码块以生成解码后的图片，并且该解码后的图片可以在存储器电路(未示出)中缓冲并且用作参考图片。
熵编码器(625)被配置成对比特流进行格式化以包括编码块。熵编码器(625)被配置成包括根据诸如HEVC标准的合适的标准的各种信息。在示例中，熵编码器(625)被配置成将通用控制数据、所选择的预测信息(例如，帧内预测信息或帧间预测信息)、残差信息和其他合适的信息包括在比特流中。注意，根据所公开主题，当在帧间模式或双预测模式的合并子模式中对块进行编码时，不存在残差信息。
图7示出了根据本公开内容的另一实施方式的视频解码器(710)的图。视频解码器(710)被配置成接收作为编码后的视频序列的一部分的编码后的图片，并且对编码后的图片进行解码以生成重建的图片。在示例中，视频解码器(710)用于替代图3的示例中的视频解码器(310)。
在图7的示例中，视频解码器(710)包括如图7所示耦接在一起的熵解码器(771)、帧间解码器(780)、残差解码器(773)、重建模块(774)和帧内解码器(772)。
熵解码器(771)可以被配置成根据编码后的图片来重建某些符号，这些符号表示构成编码后的图片的语法元素。这样的符号可以包括：例如其中块被编码的模式(例如，帧内模式、帧间模式、双预测模式、后两者的合并子模式或另一子模式)；可以分别标识供帧内解码器(772)或帧间解码器(780)进行预测所使用的某些样本或元数据的预测信息(例如，帧内预测信息或帧间预测信息)；具有例如量化变换系数的形式的残差信息等。在示例中，当预测模式是帧间模式或双预测模式时，将帧间预测信息提供至帧间解码器(780)；以及当预测类型是帧内预测类型时，将帧内预测信息提供至帧内解码器(772)。残差信息可以经受逆量化并且被提供至残差解码器(773)。
帧间解码器(780)被配置成：接收帧间预测信息；以及基于帧间预测信息生成帧间预测结果。
帧内解码器(772)被配置成：接收帧内预测信息；以及基于帧内预测信息生成预测结果。
残差解码器(773)被配置成：执行逆量化以提取去量化的变换系数，以及对去量化的变换系数进行处理以将残差从频域转换到空间域。残差解码器(773)还可能需要某些控制信息(以包括量化器参数(QP))，并且该信息可以由熵解码器(771)提供(由于这仅是低量控制信息，因此未描绘数据路径)。
重建模块(774)被配置成：在空间域中将由残差解码器(773)输出的残差与预测结果(视情况而定，可以由帧间预测模块或帧内预测模块输出)组合以形成重建的块，该重建的块可以是重建的图片的一部分，该重建的图片又可以是重建的视频的一部分。注意，可以执行诸如解块操作等其他合适的操作来提高视觉质量。
注意，可以使用任何合适的技术来实现视频编码器(303)、(503)和(603)以及视频解码器(310)、(410)和(710)。在实施方式中，可以使用一个或更多个集成电路来实现视频编码器(303)、(503)和(603)以及视频解码器(310)、(410)和(710)。在另一实施方式中，可以使用执行软件指令的一个或更多个处理器来实现视频编码器(303)、(503)和(603)以及视频解码器(310)、(410)和(710)。
在HEVC中，初等变换可以包括4点、8点、16点和32点DCT-2，并且变换核心矩阵可以使用8位整数(即，8位变换核心)来表示。较小DCT-2的变换核心矩阵是较大DCT-2的变换核心矩阵的一部分，如附录I所示。
DCT-2核心矩阵示出了对称/反对称特性。因此，可以支持“部分蝶形”实现方式，以减少操作计数(乘法、加/减、移位)的数目，并且使用部分蝶形可以获得矩阵乘法的相同结果。
在当前VVC中，除了与HEVC相同的4点、8点、16点和32点DCT-2变换之外，还可以包括附加的2点和64点DCT-2。VVC中限定的64点DCT-2核心在附录II中示出为64×64矩阵。
除了已经在HEVC中采用的DCT-2和4×4DST-7之外，自适应多重变换(AMT)(例如，称为增强多重变换(EMT)或也称为多重变换选择(MTS))方案已经在VVC中使用，以用于帧间编码后的块和帧内编码后的块两者的残差编码。除了HEVC中的当前变换之外，AMT方案可以使用来自DCT/DST系列的多个所选择的变换。新引入的变换矩阵为DST-7、DCT-8。表1示出了所选择的DST/DCT的基函数的示例。
表1
VVC中的初等变换矩阵可以与8位表示一起使用。AMT将变换矩阵应用于宽度和高度两者都小于或等于32的CU。是否应用AMT可以通过称为mts_flag的标志来控制。在一些示例中，当mts_flag等于0时，仅应用DCT-2以用于对残差进行编码。当mts_flag等于1时，可以根据表2来使用2个二进制进一步用信号通知指标mts_idx，以标识要使用的水平变换和垂直变换，其中，值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
附录II中示出了DST-7的变换核心，该变换核心是由基矢量组成的矩阵。
在HEVC和VVC两者中，在一些示例中，对于反向变换，在逆水平变换之前执行逆垂直变换，如图8所示。如图8所示出的，在步骤(S800)处执行垂直变换，并且在步骤(S802)处执行水平变换。无论变换矩阵的大小或正在被解码的块的大小如何，都可以执行图8所示出的过程。
在VVC中，针对初等变换限定了DST7/DCT8变换多达32点，并且DCT2变换多达64点。对于64点初等变换，VVC应用了变换系数归零方案。关于归零方案，对于64点初等变换，在一些示例中，仅保留前32个系数，并且将其余系数设置为0。例如，对于64×64块，保留左上32×32系数，并且将其余系数设置为0。对于64×N块，其中N小于或等于32，可以保留左32×32系数，并且可以将其余系数设置为0。对于M×64块，其中M小于或等于32，可以保留上32×32系数，并且将其余系数设置为0。
表3示出了每系数的乘法计数，其中M为块宽度，N为块高度，m为在水平方向上保留的系数的数目，并且n为在垂直方向上保留的系数的数目。如表3所示出的，当针对DST-7/DCT-8保留左上16×16系数时，最坏情况变为32×64和32×32DCT-2。
/>
表3
当针对DST-7/DCT-8保留左上16×16系数时，每系数乘法的最坏情况是32×32和32×64DCT-2，这需要每系数40次乘法，这种情况比第二坏情况(例如64×64)多30％。
根据一些实施方式，当执行水平变换和垂直变换时，如果变换矩阵的宽度大于变换矩阵的高度，则在垂直变换之前执行水平变换。然而，如果变换矩阵的宽度小于变换矩阵的高度，则在执行垂直变换之后执行水平变换。
在一些示例中，对于M×N变换，其中M大于N，首先执行M点水平变换，然后其次执行N点垂直变换。在一些示例中，对于M×N变换，其中N大于M，首先执行N点垂直变换，然后其次执行M点水平变换。M和N的示例值包括M＝2、4、8、16、32、64、128、256，N＝2、4、8、16、32、64、128和256的任意组合。
在本实施例中，变换矩阵的大小可以指示优化的逆变换处理过程中水平逆变换处理和垂直逆变换处理的执行顺序。图9示出了一种基于变换矩阵的大小来执行水平变换和垂直变换的过程。变换矩阵的大小通过所述变换矩阵的宽度和高度体现，过程可以在步骤(S900)处开始，在步骤(S900)处确定变换矩阵宽度是否大于变换矩阵高度。如果变换矩阵宽度不大于变换矩阵高度(即若否)，则过程进行至步骤(S902)，首先在步骤(S902)处执行垂直变换，并且其次在步骤(S904)处执行水平变换。如果变换矩阵宽度大于变换矩阵高度(即若是)，则过程进行至步骤(S906)，首先在步骤(S906)处执行水平变换，并且其次在步骤(S908)处执行垂直变换。
根据一些实施方式，当执行水平变换和垂直变换时，如果变换矩阵的宽度小于变换矩阵的高度，则在垂直变换之前执行水平变换。然而，如果变换矩阵的宽度大于变换矩阵的高度，则在执行垂直变换之后执行水平变换。
在一些示例中，对于M×N变换，其中M小于N，首先执行M点水平变换，然后其次执行N点垂直变换。在其他示例中，对于M×N变换，其中N小于M，首先执行N点垂直变换，然后其次执行M点水平变换。M和N的示例值包括M＝2、4、8、16、32、64、128、256，N＝2、4、8、16、32、64、128、256的任意组合。
图10示出了另一种基于变换矩阵的大小来执行水平变换和垂直变换的过程。变换矩阵的大小通过所述变换矩阵的宽度和高度体现，过程可以在步骤(S1000)处开始，在步骤(S1000)处确定变换矩阵宽度是否大于变换矩阵高度。如果变换矩阵宽度不大于变换矩阵高度(即若否)，则过程进行至步骤(S1002)，首先在步骤(S1002)处执行水平变换，并且其次在步骤(S1004)处执行垂直变换。如果变换矩阵宽度大于变换矩阵高度(即若是)，则过程进行至步骤(S1006)，首先在步骤(S1006)处执行垂直变换，并且其次在步骤(S1008)处执行水平变换。
根据一些实施方式，当执行水平变换和垂直变换时，首先执行具有较强归零方案的变换。作为示例，具有较强归零方案的变换意味着变换保留较小百分比的非零系数。例如，因为一维(水平或垂直)64点DCT-2保留50％的系数(水平地或垂直地)，而32点DCT-2保留100％的系数，所以64点DCT-2是比32点DCT-2强的归零变换。作为另一示例，较强N点归零变换意味着在变换之后，仅n列/行具有非零系数。因此，较小n意味着具有较强归零方案的变换。
在一些示例中，对于M×N变换，如果水平变换具有比垂直变换强的归零方案，则首先执行M点水平变换，并且其次执行N点垂直变换。在其他示例中，对于M×N变换，如果垂直变换具有比水平变换强的归零方案，则首先执行N点垂直变换，并且其次执行M点水平变换。
根据一些实施方式，对于N点变换，保留为非零的系数的数目可以根据块大小而不同。在一些示例中，如果块为32×32且使用DCT-2，则保留左上m×m系数，其中m可以为16、20、24、28。否则，使用完整大小(无归零)32×32DCT-2。在另一实施方式中，根据块是正方形还是矩形，保留为非零的系数的数目可以不同。
图11示出了由视频解码器例如视频解码器(710)执行的过程的实施方式。过程可以在步骤(S1100)处开始，在步骤(S1100)处接收包括当前图片的编码后的视频比特流。过程进行至步骤(S1102)，在步骤(S1102)处基于下述之一来对当前图片中包括的变换块执行优化的逆变换处理，以生成预测块：(i)逆变换处理的变换属性，以及(ii)变换块的块大小，该变换块与当前块对应。作为示例，变换块是当前图片中包含变换系数的块，其中将逆变换矩阵应用于变换块产生已经根据帧间预测或帧内预测来预测的块。
在一些实施方式中，变换属性是变换矩阵的大小，其中执行水平变换和垂直变换的顺序可以如图9和图10中指定的那样执行。在其他实施方式中，变换属性是变换的归零方案的强度。例如，归零方案的强度可以基于零系数的数目，零系数是在将变换矩阵应用于变换块之后保留在预测块中的系数。过程从步骤(S1102)进行至步骤(S1104)，在步骤(S1104)处使用预测块来重建当前块。图11所示出的过程可以在执行步骤(S1104)之后终止。
具体的，在基于变换矩阵的大小来执行水平变换和垂直变换时，若确定变换矩阵的宽度大于变换矩阵的高度，在对变换块执行垂直逆变换处理之前对变换块执行水平逆变换处理；若确定变换矩阵的宽度小于变换矩阵的高度，在对当前块执行水平逆变换处理之前对当前块执行垂直逆变换处理；若确定变换矩阵的宽度大于变换矩阵的高度，在对当前块执行水平逆变换处理之前对变换块执行垂直逆变换处理；若确定变换矩阵的宽度小于变换矩阵的高度，在对变换块执行垂直逆变换处理之前对变换块执行水平逆变换处理。
在基于零系数的数目来执行水平变换和垂直变换时，若确定水平逆变换比垂直变换产生更大数目的零系数，在对变换块执行垂直逆变换之前对变换块执行水平逆变换；若确定垂直逆变换比水平变换产生更大数目的零系数，在对变换块执行水平逆变换之前对变换块执行垂直逆变换。
在一种可能的实现方式中，还可以基于变换块的块大小来执行优化的逆变换处理。具体的，若确定变换块的块大小是32×32并且优化的逆变换处理使用离散余弦变换(DCT)2，优化的逆变换处理致使预测块除了左上m×m系数之外被归零，其中，m可以为16、20、24和28中之一；若确定变换块的块大小不是32×32或优化的逆变换处理不使用离散余弦变换(DCT)2，优化的逆变换处理致使预测块不具有被归零的任何系数。
上述技术可以实现为使用计算机可读指令的计算机软件，并且物理地存储在一个或更多个计算机可读介质中。例如，图12示出了适用于实现所公开主题的某些实施方式的计算机系统。
计算机软件可以使用任何合适的机器代码或计算机语言进行编码，这些机器代码或计算机语言可以通过汇编、编译、链接等机制来创建代码，所述代码包括可以由一个或更多个计算机中央处理单元(CPU)、图形处理单元(GPU)等直接执行的或者通过解释、微代码执行等来执行的指令。
指令可以在各种类型的计算机或其部件上执行，所述计算机或其部件包括例如个人计算机、平板计算机、服务器、智能手机、游戏设备、物联网装置等。
图12中所示的用于计算机系统的部件本质上是示例性的，并且不旨在对实现本公开内容的实施方式的计算机软件的使用范围或功能提出任何限制。部件的配置也不应当解释为具有与计算机系统的示例性实施方式所示的部件中的任何一个部件或部件的组合有关的任何依赖性或要求。
计算机系统可以包括某些人机接口输入装置。这样的人机接口输入装置可以响应于由一个或更多个人类用户通过例如触觉输入(例如：键击、挥击、数据手套移动)、音频输入(例如：语音、拍手)、视觉输入(例如：手势)、嗅觉输入(未描绘)进行的输入。人机接口装置还可以用于捕获不一定与人类的意识输入直接有关的某些媒体，例如音频(例如：语音、音乐、环境声音)、图像(例如：扫描图像、从静态图像摄像装置获得的摄影图像)、视频(例如二维视频、包括立体视频的三维视频)。
输入人机接口装置可以包括以下中的一个或更多个(描绘的每个中的仅一个)：键盘(1201)、鼠标(1202)、触控板(1203)、触摸屏(1210)、数据手套(未示出)、操纵杆(1205)、麦克风(1206)、扫描仪(1207)、摄像装置(1208)。
计算机系统还可以包括某些人机接口输出装置。这样的人机接口输出装置可以通过例如触觉输出、声音、光和气味/味道来刺激一个或更多个人类用户的感觉。这样的人机接口输出装置可以包括触觉输出装置(例如，通过触摸屏(1210)、数据手套(未示出)或操纵杆(1205)进行的触觉反馈，但是也可以有不用作输入装置的触觉反馈装置)、音频输出装置(例如：扬声器(1209)、头戴式耳机(未描绘))、视觉输出装置(例如，屏幕(1210)，包括CRT屏幕、LCD屏幕、等离子屏幕、OLED屏幕，每个屏幕具有或不具有触摸屏输入能力，每个具有或不具有触觉反馈能力，其中的一些可能能够通过诸如立体图像输出、虚拟现实眼镜(未描绘)、全息显示器和烟罐(未描绘))以及打印机(未描绘)的方式输出二维视觉输出或多于三维输出。
计算机系统还可以包括人类可访问存储装置及其相关联的介质，例如包括具有CD/DVD等介质(1221)的CD/DVD ROM/RW(1220)的光学介质、拇指驱动器(1222)、可移除硬盘驱动器或固态驱动器(1223)、诸如磁带和软盘(未描绘)的遗留磁性介质、基于专用ROM/ASIC/PLD的装置例如安全加密狗(未描绘)等。
本领域技术人员还应当理解，结合当前公开的主题使用的术语“计算机可读介质”不包括传输介质、载波或其他瞬时信号。
计算机系统还可以包括到一个或更多个通信网络的网络接口1254。网络1255可以是例如无线的、有线连接的、光学的。网络1255还可以是局域的、广域的、城市的、车载的和工业的、实时的、延迟容忍的等等。网络1255的示例包括：诸如以太网的局域网，无线LAN，包括GSM、3G、4G、5G、LTE等的蜂窝网络，包括有线电视、卫星电视和地面广播电视的电视有线连接或无线广域数字网络，包括CAN总线的车辆的网络和工业的网络等。某些网络通常需要附接至某些通用数据端口或外围总线(1249)(诸如，例如，计算机系统的USB端口)的外部网络接口适配器；其他通常通过如下所述(例如，到PC计算机系统的以太网接口或到智能电话计算机系统的蜂窝网络接口)附接至系统总线而集成到计算机系统的核中。使用这些网络中的任何网络，计算机系统可以与其他实体进行通信。这样的通信可以是单向的、仅接收的(例如，广播电视)、单向仅发送的(例如，到某些CAN总线装置的CAN总线)、或双向的(例如，使用局域数字网络或广域数字网络到其他计算机系统)。可以在如上所述的这些网络1255和网络接口1254中的每个网络和网络接口上使用某些协议和协议栈。
以上提及的人机接口装置、人类可访问存储装置和网络接口1254可以被附接至计算机系统的核(1240)。
核(1240)可以包括一个或更多个中央处理单元(CPU)(1241)、图形处理单元(GPU)(1242)、现场可编程门区域(FPGA)(1243)形式的专用可编程处理单元、用于某些任务的硬件加速器(1244)等。这些装置连同只读存储器(ROM)(1245)、随机存取存储器(1246)、内部大容量存储装置(例如内部非用户可访问硬盘驱动器、SSD等)(1247)可以通过系统总线(1248)连接。在一些计算机系统中，可以以一个或更多个物理插头的形式访问系统总线(1248)，以使得能够由附加的CPU、GPU等进行扩展。外围装置可以直接地或通过外围总线(1249)附接至核的系统总线(1248)。外围总线的架构包括PCI、USB等。
CPU(1241)、GPU(1242)、FPGA(1243)和加速器(1244)可以执行某些指令，这些指令组合起来可以构成以上提及的计算机代码。该计算机代码可以存储在ROM(1245)或RAM(1246)中。过渡数据也可以存储在RAM(1246)中，而永久数据可以存储在例如内部大容量存储装置(1247)中。可以通过使用缓存存储器来实现对存储器装置中的任何存储器装置的快速存储和检索，该缓存存储器可以与一个或更多个CPU(1241)、GPU(1242)、大容量存储装置(1247)、ROM(1245)、RAM(1246)等紧密相关联。
计算机可读介质可以具有在其上用于执行各种计算机实现的操作的计算机代码。介质和计算机代码可以是出于本公开内容的目的而专门设计和构造的介质和计算机代码，或者介质和计算机代码可以具有计算机软件领域的技术人员公知且可用的类型。
作为示例而通过非限制的方式，具有架构的计算机系统，并且特别是核(1240)可以由于处理器(包括CPU、GPU、FPGA、加速器等)执行体现在一个或更多个有形计算机可读介质中的软件而提供功能。这样的计算机可读介质可以是与如以上所介绍的用户可访问的大容量存储装置相关联的介质，以及具有非暂态性质的核(1240)的某些存储装置，例如，核内部大容量存储装置(1247)或ROM(1245)。可以将实现本公开内容的各种实施方式的软件存储在这样的装置中并且由核(1240)执行。根据特定需要，计算机可读介质可以包括一个或更多个存储器装置或芯片。软件可以使核1240特别是其中的处理器(包括CPU、GPU、FPGA等)执行本文中描述的特定处理或特定处理的特定部分，包括限定存储在RAM(1246)中的数据结构以及根据由软件限定的处理修改这样的数据结构。另外地或作为替选，计算机系统可以由于逻辑硬连线或以其他方式体现在电路(例如：加速器(1244))中而提供功能，该电路可以代替软件或与软件一起操作以执行本文中描述的特定处理或特定处理的特定部分。在适当的情况下，提及软件可以包括逻辑，并且反之，提及逻辑也可以包括软件。在适当的情况下，提及计算机可读介质可以包括存储用于执行的软件的电路(例如，集成电路(IC))、体现用于执行的逻辑的电路或上述两者。本公开内容包括硬件和软件的任何合适的组合。
附录A：缩略语
JEM：联合探索模型(Joint Exploration Model)
VVC：通用视频编码(versatile video coding)
BMS：基准设置(Bench Mark Set)
MV：运动矢量(MotionVector)
HEVC：高效视频编码(High Efficiency Video Coding)
SEI：辅助增强信息(Supplementary Enhancement Information)
VUI：视频可用性信息(Video Usability Information)
GOP：图片群组(group of pictures)
TU：变换单元(Transform Unit)
PU：预测单元(Prediction Unit)
CTU：编码树单元(coding tree unit)
CTB：编码树块(coding tree block)
PB：预测块(Prediction Block)
HRD：假设参考解码器(Hypothetical Reference Decoder)
SNR：信噪比(Signal-noise ratio)
CPU：中央处理单元(Central Processing Unit)
GPU：图形处理单元(Graphics Processing Unit)
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
4×4变换
8×8变换
16×16变换
32×32变换
附录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，j-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，at，-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，-be，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，-bi，bn，-ca，-ci，bv，-bi，bo，-cb，-ch，bu，-bh，bp，-cc，-cg，bt，-bg，hq，-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}
4点DST-7
{a，b，c，d}
{c，c，O，-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，O，-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，O，-i，-o，-f，c，l，}
{k，k，O，-k，-k，O，k，k，O，-k，-k，O，k，k，O，-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，O，-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，O，-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，O，-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，O，-e，-j，-o，-t，-y，-D，-D，-y，-t，-o，-j，-e，O，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，O，-m，-z，-z，-m，O，m，z，z，m，O，-m，-z，-z，-m，O，m，z，z，m，O，-m，-z，-z，-m，O，m，z，}
{o，D，t，e，-j，-y，-y，-j，e，t，D，o，O，-o，-D，-t，-e，j，y，y，j，-e，-t，-D，-o，O，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，O，-y，-o，j，D，e，-t，-t，e，D，j，-o，-y，O，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，O，-D，e，y，-j，-t，o，o，-t，-j，y，e，-D，O，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，O，-z，m，m，-z，O，z，-m，-m，z，O，-z，m，m，-z，O，z，-m，-m，z，O，-z，m，m，-z，O，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，O，-t，y，-e，-o，D，-j，-j，D，-o，-e，y，-t，O，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，O，-j，t，-D，y，-o，e，e，-o，y，-D，t，-j，O，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，O，-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，O，-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，O，h，b，k，-n，-e，-e，-n，k，b，h，}
{f，O，-f，-f，O，f，f，O，-f，-f，O，f，f，O，-f，-f，}
{g，-n，-a，-m，h，f，-o，-b，-l，i，e，-p，-c，-k，j，d，}
{h，-k，-e，n，b，O，-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，O，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，O，-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，O，-B，-w，-r，-m，-h，-c，-c，-h，-m，-r，-w，-B，O，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，O，-t，-g，-g，-t，O，t，g，g，t，O，-t，-g，-g，-t，O，t，g，g，t，O，-t，-g，-g，-t，O，t，g，g，t，}
{h，w，-B，-m，-c，-r，O，r，c，m，B，-w，-h，-h，-w，B，m，c，r，O，-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，O，-h，-r，w，c，B，-m，-m，B，c，w，-r，-h，O，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，O，c，-B，-h，w，m，-r，-r，m，w，-h，-B，c，O，-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，O，g，-t，-t，g，O，-g，t，t，-g，O，g，-t，-t，g，O，-g，t，t，-g，O，g，-t，-t，g，O，-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，O，-m，h，-B，-r，c，-w，-w，c，-r，-B，h，-m，O，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，O，w，-m，c，-h，r，-B，-B，r，-h，c，-m，w，O，-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 (10)

1.一种视频解码的方法，其特征在于，所述方法包括：
接收包括当前图片的编码后的视频比特流；
基于逆变换处理的变换属性，对所述当前图片中包括的变换块执行优化的逆变换处理，以生成预测块；所述变换块与当前块对应；所述变换属性是变换矩阵的大小，所述变换矩阵应用于所述变换块以执行逆变换；所述变换矩阵的大小指示优化的逆变换处理过程中水平逆变换处理和垂直逆变换处理的执行顺序；
所述执行优化的逆变换处理包括：若确定所述变换矩阵的宽度大于所述变换矩阵的高度，则在对所述当前块执行水平逆变换处理之前对所述变换块执行垂直逆变换处理；
使用所述预测块来重建所述当前块。
2.根据权利要求1所述的方法，其特征在于，所述执行优化的逆变换处理，还包括：
若确定所述变换矩阵的宽度大于所述变换矩阵的高度，则在对所述变换块执行垂直逆变换处理之前对所述变换块执行水平逆变换处理。
3.根据权利要求1所述的方法，其特征在于，所述执行优化的逆变换处理，还包括：
若确定所述变换矩阵的宽度小于或等于所述变换矩阵的高度，则在对所述当前块执行水平逆变换处理之前对所述当前块执行垂直逆变换处理。
4.根据权利要求1所述的方法，其特征在于，所述执行优化的逆变换处理，还包括：
若确定所述变换矩阵的宽度小于或等于所述变换矩阵的高度，则在对所述变换块执行垂直逆变换处理之前对所述变换块执行水平逆变换处理。
5.一种视频解码的方法，其特征在于，所述方法包括：
接收包括当前图片的编码后的视频比特流；
基于逆变换处理的变换属性，对所述当前图片中包括的变换块执行优化的逆变换处理，以生成预测块；所述变换块与当前块对应；所述变换属性是零系数的数目，所述零系数是在将变换矩阵应用于所述变换块之后保留在所述预测块中的系数；
所述执行优化的逆变换处理包括：若确定水平逆变换比垂直变换产生更大数目的零系数，则在对所述变换块执行垂直逆变换之前对所述变换块执行水平逆变换；
使用所述预测块来重建所述当前块。
6.根据权利要求5所述的方法，其特征在于，所述执行优化的逆变换处理，还包括：
若确定垂直逆变换比水平变换产生更大数目的零系数，则在对所述变换块执行水平逆变换之前对所述变换块执行垂直逆变换。
7.一种视频解码的装置，其特征在于，所述装置包括：
接收单元，用于接收包括当前图片的编码后的视频比特流；
生成单元，用于基于逆变换处理的变换属性，对所述当前图片中包括的变换块执行优化的逆变换处理，以生成预测块；所述变换块与当前块对应；所述变换属性是变换矩阵的大小，所述变换矩阵应用于所述变换块以执行逆变换；所述变换矩阵的大小指示优化的逆变换处理过程中水平逆变换处理和垂直逆变换处理的执行顺序；
所述执行优化的逆变换处理包括：若确定所述变换矩阵的宽度大于所述变换矩阵的高度，则在对所述当前块执行水平逆变换处理之前对所述变换块执行垂直逆变换处理；
重建单元，用于使用所述预测块来重建所述当前块。
8.一种视频解码的装置，其特征在于，所述装置包括：
接收单元，用于接收包括当前图片的编码后的视频比特流；
生成单元，用于基于逆变换处理的变换属性，对所述当前图片中包括的变换块执行优化的逆变换处理，以生成预测块；所述变换块与当前块对应；所述变换属性是零系数的数目，所述零系数是在将变换矩阵应用于所述变换块之后保留在所述预测块中的系数；
所述执行优化的逆变换处理包括：若确定水平逆变换比垂直变换产生更大数目的零系数，则在对所述变换块执行垂直逆变换之前对所述变换块执行水平逆变换；
重建单元，用于使用所述预测块来重建所述当前块。
9.一种计算机设备，其特征在于，包括：
存储器，其被配置成存储程序代码；
处理器，其被配置成读取所述程序代码并按照所述程序代码指示的进行操作，所述程序代码被配置成使所述处理器执行如权利要求1-6中任意一项所述的方法。
10.一种非暂态计算机可读介质，其具有存储在其中的指令，所述指令在由视频解码器中的处理器执行时使所述处理器执行权利要求1-6中任意一项所述的方法。
CN202080007149.6A 2019-01-02 2020-01-02 一种视频解码方法和相关装置 Active CN113557727B (zh)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US201962704043P 2019-01-02 2019-01-02
US62/704,043 2019-01-02
US16/731,514 US10904563B2 (en) 2019-01-02 2019-12-31 Method and apparatus for improved zero out transform
US16/731,514 2019-12-31
PCT/US2020/012049 WO2020142605A1 (en) 2019-01-02 2020-01-02 Method and apparatus for improved zero out transform

Publications (2)

Publication Number Publication Date
CN113557727A CN113557727A (zh) 2021-10-26
CN113557727B true CN113557727B (zh) 2024-02-09

Family

ID=71123365

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202080007149.6A Active CN113557727B (zh) 2019-01-02 2020-01-02 一种视频解码方法和相关装置

Country Status (4)

Country Link
US (1) US10904563B2 (zh)
EP (1) EP3906682A4 (zh)
CN (1) CN113557727B (zh)
WO (1) WO2020142605A1 (zh)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11290748B2 (en) * 2018-05-31 2022-03-29 Lg Electronics Inc. Method and device for designing low complexity DST7
CA3131288A1 (en) * 2019-03-03 2020-09-10 Huawei Technologies Co., Ltd. An encoder, a decoder, and corresponding methods that are used for transform process

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1339225A (zh) * 1999-02-01 2002-03-06 西门子公司 图像域的变换方法和装置
CN108028945A (zh) * 2015-08-06 2018-05-11 Lg 电子株式会社 通过使用单例系数更新执行变换的设备和方法

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8619860B2 (en) * 2005-05-03 2013-12-31 Qualcomm Incorporated System and method for scalable encoding and decoding of multimedia data using multiple layers
EP2747436A1 (en) * 2010-07-15 2014-06-25 Kabushiki Kaisha Toshiba Image decoding method using transform matrices
US8885701B2 (en) * 2010-09-08 2014-11-11 Samsung Electronics Co., Ltd. Low complexity transform coding using adaptive DCT/DST for intra-prediction
US8913666B2 (en) * 2010-10-01 2014-12-16 Qualcomm Incorporated Entropy coding coefficients using a joint context model
US20140301450A1 (en) * 2011-11-07 2014-10-09 Samsung Electronics Co., Ltd. Inverse transformation method for clipping data of inverse quantization, inverse transformation during video decoding step, and device therefor
CN103108177B (zh) * 2011-11-09 2016-11-23 华为技术有限公司 图像编码方法及图像编码装置
US11025922B2 (en) * 2012-06-13 2021-06-01 Texas Instruments Incorporated Inverse transformation using pruning for video coding
US10194158B2 (en) * 2012-09-04 2019-01-29 Qualcomm Incorporated Transform basis adjustment in scalable video coding
US10306229B2 (en) 2015-01-26 2019-05-28 Qualcomm Incorporated Enhanced multiple transforms for prediction residual
US10972733B2 (en) * 2016-07-15 2021-04-06 Qualcomm Incorporated Look-up table for enhanced multiple transform
EP3301920A1 (en) * 2016-09-30 2018-04-04 Thomson Licensing Method and apparatus for coding/decoding omnidirectional video
US11095893B2 (en) * 2016-10-12 2021-08-17 Qualcomm Incorporated Primary transform and secondary transform in video coding
KR20240010541A (ko) * 2017-07-04 2024-01-23 삼성전자주식회사 다중 코어 변환에 의한 비디오 복호화 방법 및 장치, 다중 코어 변환에 의한 비디오 부호화 방법 및 장치
US11218694B2 (en) * 2018-09-24 2022-01-04 Qualcomm Incorporated Adaptive multiple transform coding

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1339225A (zh) * 1999-02-01 2002-03-06 西门子公司 图像域的变换方法和装置
CN108028945A (zh) * 2015-08-06 2018-05-11 Lg 电子株式会社 通过使用单例系数更新执行变换的设备和方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
《CE6-related: A study of primary transforms》;Minhua Zhou and Yi Hu;Joint Video Experts Team (JVET)of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11: JVET-M0046;正文第1-4页 *
《Non-CE6: Further cost reduction for primary transform》;Xin Zhao, Xiang Li, Shan Liu;《Joint Video Experts Team (JVET)of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11: JVET-N0364》;全文 *

Also Published As

Publication number Publication date
US20200213615A1 (en) 2020-07-02
CN113557727A (zh) 2021-10-26
EP3906682A1 (en) 2021-11-10
WO2020142605A1 (en) 2020-07-09
US10904563B2 (en) 2021-01-26
EP3906682A4 (en) 2023-01-18

Similar Documents

Publication Publication Date Title
CN115623203B (zh) 一种用于视频编码的方法和相关装置
CN114745540B (zh) 一种视频编解码方法、装置、设备和介质
CN113614736B (zh) 视频编解码的方法和装置
CN111630864B (zh) 编解码方法、装置和媒介
CN111492661B (zh) 视频编解码方法、装置及存储介质
CN111988619B (zh) 视频编解码方法、装置、计算机设备和存储介质
CN113557732B (zh) 用于视频编解码的方法和装置
CN116389735A (zh) 一种用于视频编码的方法和相关装置
CN113557527B (zh) 视频解码方法、视频解码器及介质
CN113615182A (zh) 用于视频编解码的方法和装置
CN110708558B (zh) 变换类型的表示方法和设备
CN113615187A (zh) 用于改进的隐式变换选择的方法和装置
CN113424532B (zh) 视频编解码方法、装置和存储介质
JP7457170B2 (ja) サブブロックに基づく時間的動きベクトル予測のための方法並びにその機器及びコンピュータプログラム
JP7337164B2 (ja) ビデオ復号及び符号化の方法、装置並びにコンピュータプログラム
KR20200125733A (ko) 비디오 코딩을 위한 방법 및 장치
CN112840657B (zh) 用于视频解码的方法、装置、设备和可读介质
CN113597763A (zh) 视频编解码的方法及装置
CN113348668B (zh) 一种视频解码方法、装置及存储介质
KR20220085836A (ko) 비디오 코딩 방법 및 장치
CN113316932B (zh) 编解码方法、装置和设备
CN110582002B (zh) 视频解码方法、视频解码器及可读介质
CN113557727B (zh) 一种视频解码方法和相关装置
CN111757122A (zh) 视频解码方法和装置、计算机设备和存储介质
CN113475078A (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: 40056292

Country of ref document: HK

GR01 Patent grant
GR01 Patent grant