CN115486073A - 多参考行帧内预测、变换分割和变换核当中的协调设计 - Google Patents

多参考行帧内预测、变换分割和变换核当中的协调设计 Download PDF

Info

Publication number
CN115486073A
CN115486073A CN202280003839.3A CN202280003839A CN115486073A CN 115486073 A CN115486073 A CN 115486073A CN 202280003839 A CN202280003839 A CN 202280003839A CN 115486073 A CN115486073 A CN 115486073A
Authority
CN
China
Prior art keywords
transform
block
cores
data block
video
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.)
Pending
Application number
CN202280003839.3A
Other languages
English (en)
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 CN115486073A publication Critical patent/CN115486073A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/61Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods 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/103Selection of coding mode or of prediction mode
    • H04N19/105Selection of the reference unit for prediction within a chosen coding or prediction mode, e.g. adaptive choice of position and number of pixels used for prediction
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods 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/119Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding blocks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods 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/12Selection 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
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods 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/13Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134Methods 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/157Assigned coding mode, i.e. the coding mode being predefined or preselected to be further used for selection of another element or parameter
    • H04N19/159Prediction type, e.g. intra-frame, inter-frame or bidirectional frame prediction
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods 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/17Methods 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/176Methods 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
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/593Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial prediction techniques
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/625Methods 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

本申请涉及处理视频信息的多参考行帧内预测、变换分割和变换核的协调设计。公开了一种方法示例。该方法包括:提取视频帧的数据块,该数据块具有视频帧中的一个相邻参考行和一个或多个非相邻参考行;确定该数据块的帧内预测是否将使用一个或多个非相邻参考行中的一个非相邻参考行。当该数据块的帧内预测使用相邻参考行时,从第一组变换核中选择目标变换核来对该数据块进行变换;当该数据块的帧内预测使用非相邻参考行时,从第二组变换核中选择目标变换核来对该数据块进行变换。

Description

多参考行帧内预测、变换分割和变换核当中的协调设计
引用并入
本申请基于并要求于2022年1月7日提交的美国非临时专利申请号17/571,284的优先权,该美国非临时专利申请要求于2021年4月16日提交的标题为“多参考行帧内预测、变换分割和变换核当中的协调设计(Harmonized Design Among Multiple ReferenceLine Intra Prediction,Transform Partitioning,and Transform Kernels)”的美国临时申请号63/176,049的优先权。这两个申请在此全文引入作为参考。
技术领域
本申请总体上涉及一组高级视频编码/解码技术,并且更具体地涉及多参考行帧内预测、变换分割和变换核当中的协调设计。
背景技术
本文提供的背景描述是为了呈现本申请的背景。记名的发明人的工作,在该背景部分描述的工作以及本说明书各实施例的范围内的内容,在本申请递交时可能并不算作现有技术,均未被明示或暗示地承认作为不利于本申请的现有技术。
视频编码和解码可以使用具有运动补偿的图像间预测来进行。未压缩的数字视频可包括一系列图像,每个图像具有一定的空间维度,例如1920x 1080的亮度样本和相关的完全采样或子采样的色度样本。图像序列可具有固定或可变的图像速率(也称为帧率),例如,每秒60张图像或每秒60帧。未压缩的视频对于流传输或数据处理具有特定的比特率要求。例如,像素分辨率为1920x1080、帧率为60帧每秒、每个色彩通道的色度子采样为4:2:0、每像素8比特的视频需要接近1.5G比特/秒的带宽。长度为一小时的这种视频需要600G字节以上的存储空间。
视频编码和解码的一个目的是,通过压缩来降低未压缩的输入视频信号的冗余。在一些情况下,压缩可将带宽和/或存储器的需求减小至少两个数量级。可使用无损压缩、有损压缩,或其组合。无损压缩指可从经过压缩的原始信号中通过解码方法重建原始信号的准确副本的技术。有损压缩指原始视频信息未被完整保留且在解码时不能完全恢复的编码/解码方法。当使用有损压缩时,重建信号可与原始信号不一致,但原始信号和重建信号之间的失真被处理得足够小,以使重建信号虽然有一些信息损失,但仍能够实现所期望的用途。视频领域中的许多应用广泛采用有损压缩。容许的失真量取决于应用,例如,一些消费型视频直播应用的用户比电影或电视广播应用的用户能容忍更大的失真。特定编码算法可实现的压缩比可被选择或调整来获得各种失真容限:较大的失真容限通常允许编码算法产生更大的损失以及更高的压缩率。
视频编码器和解码器可以利用若干广泛类别的技术和步骤,包括,例如运动补偿、傅立叶变换、量化及熵编码。
视频编解码器技术可以包括称为帧内编码的技术。在帧内编码中,样本值的表示不需要参照先前已重建的参考图像中的样本或其他数据。在一些视频编解码器中,图像在空间上被细分为样本块。当样本的所有块在帧内模式下进行编解码时,该图像可以称为帧内图像。帧内图像及其派生图像(例如独立解码器刷新图像)可用于重置解码器状态,并从而可以用作已编码视频码流和视频会话中的第一幅图像,或作为静止图像。可将经过帧内预测的块的样本转换到频域,该过程中生成的转换系数可以在熵编码前被量化。帧内预测可以表示一种使预变换域中的样本值最小化的技术。一些情况下,转换后的DC值越小,AC系数就越小,熵编码后用于以给定的量化步长来表示块所需的比特数就越少。。
例如,从例如MPEG-2代编解码技术所知的传统帧内编码不使用帧内预测。然而,一些较新的视频压缩技术尝试使用,例如周围的样本数据和/或元数据来尝试对块进行编/解码的技术,该周围样本数据和/或元数据是在空间相邻的数据进行编码和/或解码期间获得的,并且该周围样本数据和/或元数据的解码顺序在当前正在进行帧内编码或解码的块之前。这样的技术此后被称为“帧内预测”技术。注意,在至少一些情况下,帧内预测仅使用来自正在重建的当前图像的参考数据,而不使用来自其它参考图像的参考数据。
可以有许多不同形式的帧内预测。当在给定的视频编码技术中有多于一种这样的技术可用时,所使用的技术可以被称为一种帧内预测模式。可以在特定编解码器中提供一种或多种帧内预测模式。在某些情况下,模式可以具有子模式和/或可以与各种参数相关联,并且用于各视频块的模式/子模式信息和帧内编码参数可以被单独地编码或一同包括在模式码字中。给定的模式、子模式和/或参数组合使用哪个码字可以通过帧内预测影响编解码效率增益,并且用于将码字转换为比特流的熵编码技术也会对编码效率增益产生影响。
某种帧内预测模式是随H.264一起被引入的,在H.265中得到完善,并且在例如联合探索模型(JEM),通用视频编码(VVC),及基准集(BMS)的新编码技术中被进一步完善。通常,对于帧内预测,可以使用已经可用的相邻样本值来形成预测块。例如,可将某方向上的和/或某些排的相邻样本的特定集合的可用值复制到预测块中。所用的方向的信息可以编码在比特流中,或者可以预测得出。
参考图1A,在右下方描绘了H.265中指定的33个可能的帧内预测器方向(与H.265中指定的35个帧内模式的33个角度模式相对应)子集,其中包括九个预测器方向。箭头会聚的点(101)表示被预测的样本。箭头表示用于预测101处的样本的相邻样本所在的方向。例如,箭头(102)指示样本(101)是利用右上方的一个或多个相邻样本以与水平方向成45度角来预测的。类似地,箭头(103)指示样本(101)是利用样本(101)左下方与水平方向成22.5度角的一个或多个相邻样本来预测的。
仍然参考图1A,在左上方示出了4x4个样本的正方形块(104)(由粗体虚线表示)。方形块(104)包括16个样本,每个样本用“S”和其在Y维度中的位置(例如,行索引)及其在X维度中的位置(例如,列索引)进行标记。例如,样本S21是Y维度中(从顶部开始)的第二个样本和X维度中(从左侧开始)的第一个样本。类似地,块(104)中的样本S44在Y维度和X维度中均为第四个样本。由于块的尺寸为4×4个样本,因此S44位于右下角。还示出了按照类似编号方案的参考样本的例子。参考样本用R、及其相对于块(104)的Y位置(例如,行索引)和X位置(列索引)进行标记。在H.264和H.265中,使用与正在重建的块紧密相邻的预测样本。
块104的帧内预测可以由根据信号表示的预测方向从相邻样本复制参考样本值开始。例如,假设已编码视频码流包括信令,对于该块104,该信令指示箭头(102)的预测方向——即,样本是利用右上方与水平方向成45度角的一个或多个预测样本来预测的。在这种情况下,利用相同的参考样本R05预测样本S41、S32、S23和S14。然后利用参考样本R08预测样本S44。
在某些情况下,特别是当方向不能被45度整除时,为了计算参考样本,可以(例如通过插值)组合多个参考样本的值。
随着视频编码技术的不断发展,可能方向的数量也在增加。例如,在H.264(2003年)中,九个不同的方向可用于帧内预测。这一数量在H.265(2013年)中增加到33,并且JEM/VVC/BMS在本申请时可以支持至多65个方向。已经进行了实验研究来帮助识别最适合的帧内预测方向,并且可以使用熵编码中的某些技术来以少量比特对那些最适合的方向进行编码,接受方向的某些比特增加。进一步地,有时可以利用已经解码的相邻块的帧内预测所使用的相邻方向来预测这些方向本身。
图1B示出了JEM的65个帧内预测方向的示意图(180),以示出随时间增加,各种编码技术中预测方向数量的不断增长。
将编码视频比特流中表示帧内预测方向的比特映射到帧内预测方向的方法,在不同的视频编码技术中可以不同;可以涵盖,例如,从预测方向到帧内预测模式或到码字的简单直接映射,到涉及大多数可能模式的复杂自适应方案,以及类似的技术。然而,在所有情况下,可能存在某些用于帧内预测的方向,在统计上相较其它方向,在视频内容中出现的可能性较小。由于视频压缩的目标是减少冗余,因此在设计得较好的视频编码技术中,相比可能性更大的方向,那些可能性较小的方向可能需要更多的比特来表示。
帧间图像预测,或帧间预测,可以基于运动补偿。在运动补偿中,来自先前重建的图像(即参考图像)或其一部分的样本数据在由运动矢量(后文称为MV)指示的方向上被空间移位之后可以用于预测一个新重建的图像或图像部分(例如,块)。在一些情况下,参考图像可以与当前重建中的图像相同。MV可以具有两个维度X和Y,或三个维度,第三个维度是当前使用的参考图像的指示(类似于时间维度)。
在一些视频压缩技术中,用于样本数据的某一区域的当前MV可以利用其它MV预测得到,例如利用与样本数据的其它区域相关的那些其它MV预测,这些其它区域在空间上与正在重建的区域相邻并且在解码顺序上在当前MV之前。这样做可以通过依靠去除彼此关联的MV中的冗余来显著减少编码MV所需的总数据量,从而提高压缩效率。MV预测可以有效地工作,例如,因为当对从相机导出的输入视频信号(称为自然视频)进行编码时,存在一种统计可能性,即比单个MV可应用的区域更大的区域在视频序列中在相似方向上移动,并且因此,在一些情况下可以使用从相邻区域的MV导出的类似运动矢量来预测。这导致给定区域的实际MV与从周围MV预测得到的MV相似或相同。在熵编码之后,相比直接对MV进行编码而不是从一个或多个相邻MV预测该MV所使用的比特数,这样的MV可以用更少的比特数来表示。在一些情况下,MV预测可以是对从原始信号(即:样本流)导出的信号(即:MV)进行无损压缩的示例。在其它情况下,MV预测本身可能是有损的,例如由于当从若干周围MV计算预测值时引入的舍入误差。
在H.265/HEVC(ITU-TH.265建议书,高效视频编码,2016年12月)中描述了各种MV预测机制。在H.265列举的许多MV预测机制中,以下描述的是一种后文称为空域合并的技术。
具体地,参见图2,当前块(201)包括在运动搜索过程期间已由编码器发现可以根据已产生空域偏移的相同大小的先前块进行预测的样本。从一个或多个参考图像,例如(按解码次序)最近的参考图像,相关联的元数据中导出所述MV,而非对MV直接编码,例如,使用A0、A1和B0、B1、B2(分别对应202到206)五个周围样本中的任一样本相关联的MV。在H.265中,MV预测可使用相邻块所使用的同一参考图像的预测器。
发明内容
本申请的各方面总体涉及一组高级视频编码/解码技术,具体地涉及多参考行帧内预测、变换分割和变换核之间的协调设计。
在一些实现方式示例中,公开了一种处理视频信息的方法。该方法包括:提取视频帧的数据块,该数据块具有视频帧中的一个相邻参考行和一个或多个非相邻参考行;确定所述数据块的帧内预测是否将使用所述一个或多个非相邻参考行中的一个非相邻参考行。当所述数据块的帧内预测使用相邻参考行时,从第一组变换核中选择目标变换核来对所述数据块进行变换,并且当所述数据块的帧内预测使用非相邻参考行时,从第二组变换核中选择目标变换核来对所述数据块进行变换。
在以上实现中,第一组变换核和第二组变换核是主变换核或二次变换核。
在以上实现方式中的任一实现方式中,第一组变换核可以包括变换核的超集,并且第二组变换核可以包括变换核的超集的子集。第一组变换核和第二组变换核可以是主变换核,并且第二组变换核可以包括以下之一:DCT-2和ADST的组合,作为混合变换核;DCT-2、ADST和翻转ADST的组合,作为混合变换核;DCT-2和IDT的组合,作为混合变换核;或DCT-2、ADST、翻转的ADST和IDT的组合,作为混合变换核。
在以上实现方式中的任一实现方式中,第一组变换核和第二组变换核可以是二次变换核,并且当数据块进一步包括两个或以上变换分割块时,第二组变换核可以构成第一组变换核的子集。在一些进一步的实现方式中,数据块可以包括两个或以上变换分割块,并且第二组变换核包括空集NULL。在一些其它实现方式中,数据块可以包括两个或以上变换分割块;并且为两个或以上变换分割块中的每个变换分割块单独地用信号表示从第一组变换核或第二组变换核中选择的变换核。
在以上实现方式中的任一实现方式中,第一组变换核和第二变换核可以是主变换核,并且当数据块进一步包括两个或以上变换分割块时,第二组变换核可以构成第一组变换核的子集。在一些实现中,数据块可以包括两个或以上变换分割块;并且为两个或以上变换分割块中的每个变换分割块单独地用信号表示从第一组变换核或第二组变换核中选择的变换核。在一些实现中,数据块可以包括两个或以上变换分割块,并且当指示非相邻参考行时,不在与所述视频帧相关联的码流中用信号表示所述所选择的变换核。
在以上实现方式中的任一实现方式中,使用参考行索引得出用于对主变换核的核索引进行熵编码的上下文,所述参考行索引与所述数据块的帧内预测所使用的参考行相关联,所述所使用的参考行为所述相邻参考行或所述一个或多个非相邻参考行中的一个参考行一个多个,所述主变换核用于对从所述第一组变换核或所述第二组变换核中选择的二次变换核进行变换。
在以上实现方式中的任一实现方式中,当数据块进一步包括两个或以上变换分割块时,第二组变换核可以构成两个或更多个变换分割块的一个子集的第一组变换核的子集,并且两个或以上变换分割块的剩余子集的第二组变换核和第一组变换核可以是相同的。在一些实现中,两个或更多个变换分割块的子集可以包括数据块的上部变换分割或左部变换分割。
在以上实现方式中的任一实现方式中,响应于启用多个变换分割类型用于将所述数据块分割成变换块、并且对所述数据块启用了主变换和二次变换,执行所述从所述第一组变换核或所述第二变换核中选择所述目标变换核的步骤。
在一些实现方式中,公开了另一种处理视频信息的方法。该方法可以包括:提取视频帧的数据块,该数据块具有视频帧中的相邻参考行和一个或多个非相邻参考行;确定该数据块的帧内预测是否将使用一个或多个非相邻参考行中的一个非相邻参考行。当数据块的帧内预测使用相邻参考行时,在第一变换分割类型集合中进行选择,以将数据块分割成变换分割块;并且当非相邻参考行用于数据块的帧内预测时,在第二变换分割类型集合中进行选择,以将数据块分割成变换分割块。
在以上实现方式中,第二变换分割类型集合可以仅包括没有分割的分割类型。在一些实现中,第二变换分割类型集合可以构成第一变换分割类型集合的子集;并且第二变换分割类型集合各变换分割类型集合与小于预定阈值的分割数目相关联。
还公开了另一种处理视频信息的方法。该方法包括:提取视频帧的数据块,该数据块具有在视频帧中用于帧内预测的一个或多个参考行,每条参考行与参考行位置索引相关联;从一个或多个参考行当中选择参考行以用于数据块的帧内预测;以及从主变换核或二次变换核的子集中选择主变换核或二次变换核以用于处理数据块,主变换核或二次变换核的子集是基于为帧内预测选择的参考行的参考行位置索引而从主变换核或二次变换核的完整集合中选择的。
在以上实现方式中,当被选择用于帧内预测时,主变换核或二次变换核的子集对于所有非相邻参考行可以是相同的。
在一些实现方式中,公开了一种视频设备。该视频设备可以包括处理电路,该处理电路用于实现以上方法中的每个方法。
本申请的各方面还提供非易失性计算机可读介质,其中存储有指令,所述指令在由用于视频解码和/或编码的计算机执行时使该计算机执行以上用于视频解码和/或编码的方法实现方式中的任一实现方式。
附图说明
根据以下具体实施方式和附图,所公开的主题的进一步的特征、性质和各种优点将更加明显。
图1A为帧内预测方向模式的示例性子集的示意图。
图1B为示例性帧内预测方向的图示。
图2为一个示例中用于运动矢量预测的当前块及其周围的空间合并候选的示意图。
图3为实施例示例的通信系统(300)的简化框图的示意图。
图4为实施例示例的通信系统(400)的简化框图的示意图。
图5为实施例示例的视频解码器的简化框图的示意图。
图6为实施例示例的视频编码器的简化框图的示意图。
图7为另一实施例示例的视频编码器的框图。
图8为另一实施例示例的视频解码器的框图。
图9为本申请实施例示例的编码块分割的方案。
图10为本申请实施例示例的编码块分割的另一方案。
图11为本申请实施例示例的编码块分割的另一方案。
图12为本申请实施例示例的编码块分割的另一方案。
图13为本申请实施例示例的用于将编码块分割成多个变换块以及变换块的编码顺序的方案。
图14为本申请实施例示例的用于将编码块分割成多个变换块以及变换块的编码顺序的另一方案。
图15为本申请实施例示例的用于将编码块分割成多个变换块的另一方案。
图16示出了根据本公开的示例实施例的基于各种参考行的帧内预测方案。
图17图示了根据本公开的示例实施例的平面旋转变换。
图18示出了根据本公开的示例实施例的各种DCT-2、DCT-4部分蝶形查找表。
图19示出了根据本公开的示例实施例的DST-7部分蝶形查找表。
图20示出了根据本公开的示例实施例的线图变换。
图21示出了根据本公开的示例实施例的二次变换集合选择。
图22示出了根据本公开的示例实施例的具有4个变换块的编码块。
图23至图25示出了根据本公开的示例实施例的方法的流程图。
图26示出了根据本公开的示例实施例的计算机系统的示意图。
具体实施方式
图3图示了根据本申请的实施例的通信系统(300)的简化框图。通信系统(300)包括多个终端设备,这些终端设备能够通过例如网络(350)彼此通信。例如,通信系统(300)包括通过网络(350)互连的第一对终端设备(310)和(320)。在图3的示例中,第一对终端设备(310)和(320)可以执行单向数据传输。例如,终端设备(310)可以对视频数据进行编码,再通过网络(350)传输到另一终端设备(320)。该视频数据可以是,例如,由终端设备(310)采集的视频图像流的视频数据。已编码视频数据可以采用一个或多个已编码视频码流的形式传输。终端设备(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)。视频采集子系统(413)可以包括例如数码相机等视频源(401),用于创建未压缩的视频图像或图像流(402)。一个实施例中,视频图像流(402)包括由视频源401的数码相机摄录的样本。视频图像流(402)(由粗线描绘以强调其数据量较已编码视频数据(404)(或已编码视频码流)更大)可以由电子设备(420)处理,电子设备(420)包括耦合到视频源(401)的视频编码器(403)。视频编码器(403)可以包括硬件、软件或软硬件组合,以实现或实施如下文更详细描述的所公开的主题的各方面。已编码视频数据(402)(或已编码视频码流(404))(由细线描绘以强调其数据量相较于未压缩视频图像的流更低)可以存储在流服务器(405)上以供将来使用或直接存储到下游视频设备(未示出)。一个或多个流客户端子系统,例如图4中的客户端子系统(406)和客户端子系统(408),可以访问流式传输服务器(405)以检索已编码视频数据(404)的副本(407)和(409)。客户端子系统(406)可以包括例如电子设备(430)中的视频解码器(410)。视频解码器(410)对已编码视频数据的输入副本(407)进行解码,并且创建可以在显示器(412)(例如,显示屏)或其它呈现设备(未示出)上呈现的未压缩的视频图像的输出流(411)。视频解码器410可用于执行本申请中描述的各种功能中的一些或全部功能。在一些流式传输系统中,可以根据某些视频编码/压缩标准对已编码的视频数据(404)、(407)和(409)(例如,视频码流)进行编码。这些标准的例子包括ITU-T H.265建议书。一个实施例中,正在开发的视频编解码标准被非正式地称为多功能视频编码(Versatile VideoCoding,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)的一部分。在其它应用中,缓冲存储器可以在视频解码器(510)(未示出)外部并且与其独立。在又一些应用中,在视频解码器(510)外部可以存在缓冲存储器(未示出),以例如对抗网络抖动,并且在视频解码器(510)内部可以存在另一附加缓冲存储器(515),例如用于处理播放定时。当接收器(531)从具有足够带宽和可控性的存储/转发设备或从等时同步网络接收数据时,也可能不需要缓冲存储器(515),或缓冲存储器(515)可以很小。为了在例如因特网等尽力而为分组网络上使用,可能需要足够大小的缓冲存储器(515),并且其大小可以相对较大。这样的缓冲存储器可以实现为具有自适应大小,并且可以至少部分地实现在视频解码器(510)外部的操作系统或类似元件(未示出)中。
视频解码器(510)可以包括解析器(520),用于根据已编码视频序列重建符号(521)。这些符号的类别包括用于管理视频解码器(510)的操作的信息以及可能用于控制例如显示器(512)(例如,显示屏)的呈现设备的信息,该呈现设备可以是或可以不是电子设备(530)的组成部分,但是可以耦合到电子设备(530),如图5中所示。用于一个或多个呈现设备的控制信息可以采用补充增强信息(Supplementary Enhancement Information,SEI消息)或视频可用性信息(Video Usability Information,VUI)参数集片段(未示出)的形式。解析器(520)可以对解析器(520)接收的已编码视频序列进行解析/熵解码。已编码视频序列的熵编码可以根据视频编解码技术或标准进行,并且可以按照各种原理,包括可变长度编码、霍夫曼编码、具有或不具有上下文敏感性的算术编码等。基于与子群组对应的至少一个参数,解析器(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)的输出(单元551的输出可以被称为残差样本或残差信号),从而生成输出样本信息。运动补偿预测单元(553)从参考图像存储器(557)内的地址获取预测样本,这些地址可以由运动矢量控制,该运动矢量可以以符号(521)的形式被运动补偿预测单元(553)使用,这些符号可以具有例如X、Y分量(位移)和参考图像分量(时间)。运动补偿还可以包括在使用子样本精确运动矢量时从参考图像存储器(557)提取的样本值的内插,并且还可以与运动矢量预测机制等相关联。
聚合器(555)的输出样本会在环路滤波器单元(556)中经历各种环路滤波技术。视频压缩技术可包括环路内滤波器技术,该环路内滤波器技术受控于已编码视频序列(也称作已编码视频码流)中包括的参数,且所述参数作为来自解析器(520)的符号(521)可用于环路滤波器单元(556),但视频压缩技术还可响应于在对已编码图像或已编码视频序列的(按解码次序)先前部分进行解码的期间获得的元信息,以及响应于先前已重建且经过环路滤波的样本值。若干类型的环路滤波器可以以各种顺序被包括在环路滤波器单元556中作为其中的一部分,这将在以下进一步详细描述。
环路滤波器单元(556)的输出可以是样本流,所述样本流可输出到呈现设备(512),以及存储在参考图像存储器(557)中用于后续的帧间图像预测。
某些已编码图像一旦被完全重建就可以用作后续帧间预测的参考图像。举例来说,一旦对应于当前图像的已编码图像被完全重建,且该已编码图像(通过例如解析器(520))被识别为参考图像,则当前图像缓冲器(558)可成为参考图像存储器(557)的一部分,且可在开始重建后续已编码图像之前重新分配新的当前图像缓冲器。
视频解码器(510)可根据ITU-T H.265等标准中的预定视频压缩技术来执行解码操作。在已编码视频序列按照视频压缩技术或标准的语法以及视频压缩技术或标准中记录的配置文件的意义上,已编码视频序列可符合所使用的视频压缩技术或标准指定的语法。具体地,配置文件可以从视频压缩技术或标准中可用的所有工具中选择某些工具作为在该配置文件下可用的唯一工具。为了符合标准,已编码视频序列的复杂度可以在由视频压缩技术或标准的级所定义的范围内。在一些情况下,层级限制了最大图像尺寸、最大帧率、最大重建采样率(例如每秒以兆个样本为单位进行测量)、最大参考图像尺寸等。在一些情况下,通过假想参考解码器(Hypothetical Reference Decoder,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.601YCrCb、RGB、XYZ……)以及任何适当的采样结构(例如,YCrCb 4:2:0、YCrCb 4:4:4)。在媒体服务系统中,视频源(601)可以是能够存储先前准备的视频的存储设备。在视频会议系统中,视频源(601)可以是采集本地图像信息作为视频序列的相机。可以将视频数据提供为多个单独的图像或图片,这些图像或图片在顺序观看时呈现运动。图像自身可以构建为空间像素阵列,其中每个像素可以包括一个或多个样本,这取决于所使用的采样结构、色彩空间等。本领域普通技术人员可以很容易理解像素与样本之间的关系。下文侧重于描述样本。
根据一些实施例示例,视频编码器(603)可以实时地或在由应用所要求的任何其他时间约束下对源视频序列的图像进行编码并压缩为已编码视频序列(643)。施行适当的编码速度是控制器(650)的一个功能。在一些实施例中,控制器(650)可以在功能上耦合到以下所描述的其它功能单元,并且控制这些功能单元。为简洁起见,未示出耦合。由控制器(650)设置的参数可以包括速率控制相关的参数(图像跳过、量化器、率失真优化技术的λ值……)、图像尺寸、图像组(group of pictures,GOP)布局、最大运动矢量搜索范围等。控制器(650)可以具有与针对某个系统设计而优化的视频编码器(603)相关的其它适当的功能。
在一些实施例示例中,视频编码器(603)可以用于在编码环路中操作。作为简化的描述,一个实施例中,编码环路可以包括源编码器(630)(例如,负责基于待编码的输入图像和一个或多个参考图像来创建符号,例如符号流),以及嵌入在视频编码器(603)中的(本地)解码器(633)。解码器(633)以类似于(远程)解码器创建样本数据的方式重建符号,以创建样本数据,即使嵌入式解码器633在没有熵编码的情况下通过源编码器630处理已编码视频流(因为在所公开的主题中所考虑的视频压缩技术中,熵编码中符号与已编码视频码流之间的任何压缩可能是无损的)。将重建的样本流(样本数据)输入到参考图像存储器(634)。由于符号流的解码产生与(本地或远程)解码器位置无关的精确到比特的结果,因此参考图像存储器(634)中的内容在本地编码器与远程编码器之间也是精确到比特的。换句话说,编码器的预测部分“看到”的参考图像样本与解码器将在解码期间使用预测时所“看到”的样本值完全相同。参考图像同步性(以及如果不能保持同步性,例如由于信道错误,将导致漂移)的基本原则被用来提高编码质量。
“本地”解码器(633)的操作可与例如已在上文结合图5详细描述视频解码器(510)的“远程”解码器相同。然而,另外简要参考图5,当符号可用且熵编码器(645)和解析器(520)能够无损地将符号编码/解码为已编码视频序列时,包括缓冲存储器(515)和解析器(520)在内的视频解码器(510)的熵解码部分可能无法完全在编码器中的本地解码器(633)中实现。
此时可以观察到,除了可能仅存在于解码器中的解析/熵解码之外的任何解码器技术也可能必然需要以基本上相同的功能形式存在于对应的编码器中。出于此原因,所公开的主题有时可能侧重于解码器操作,这些操作与编码器中的解码部分相同。因为编码器技术是全面描述的解码器技术的反向操作,因此编码器技术的描述可以被简化。下面仅在某些区域或方面提供编码器的更详细的描述。
在一些实现方式示例中的操作期间,源编码器(630)可以执行运动补偿预测编码。参考来自视频序列中被指定为“参考图像”的一个或多个先前已编码图像,运动补偿预测编码对输入图像进行预测编码。以这种方式,编码引擎(632)对输入图像的像素块与一个或多个参考图像的像素块之间的色彩信道中的差异(或残差)进行编码,该参考图像可以被选作输入图像的一个或多个预测参考。术语“残差”及其形容词形式“残差的”可以可互换地使用。
本地视频解码器(633)可基于源编码器(630)创建的符号对可指定为参考图像的图像的已编码视频数据进行解码。有利地,编码引擎(632)的操作可为有损过程。当已编码视频数据可在视频解码器(图6中未示出)处被解码时,重建的视频序列通常可以是带有一些误差的源视频序列的副本。本地视频解码器(633)重复解码过程,所述解码过程可由视频解码器对参考图像执行,且可使重建的参考图像存储在参考图像高速缓存(634)中。以此方式,视频编码器(403)可在本地存储重建的参考图像的副本,所述副本与将由远端(远程)视频解码器获得的重建参考图像具有共同内容(不存在传输误差)。
预测器(635)可针对编码引擎(632)执行预测搜索。即,对于待编码的新图像,预测器(635)可在参考图像存储器(634)中搜索可作为新图像的合适的预测参考的样本数据(作为候选参考像素块)或某些元数据,例如参考图像运动矢量、块形状等。预测器(635)可基于样本块逐像素块而操作,以找到合适的预测参考。在一些情况下,根据预测器(635)获得的搜索结果,可确定输入图像可具有从参考图像存储器(634)中存储的多个参考图像取得的预测参考。
控制器(650)可管理源编码器(630)的编码操作,包括例如设置用于对视频数据进行编码的参数和子群参数。
可在熵编码器(645)中对所有上述功能单元的输出进行熵编码。熵编码器(645)根据例如霍夫曼编码、可变长度编码、算术编码等技术对各种功能单元生成的符号进行无损压缩,从而将所述符号转换成已编码视频序列。
传输器(640)可缓冲由熵编码器(645)创建的已编码视频序列以为通过通信信道(660)进行传输做准备,所述通信信道可以是通向将存储已编码的视频数据的存储装置的硬件/软件链路。传输器(640)可将来自视频编码器(603)的已编码视频数据与要传输的其它数据合并,所述其它数据例如已编码音频数据和/或辅助数据流(未示出来源)。
控制器(650)可管理视频编码器(603)的操作。在编码期间,控制器(650)可以为每个已编码图像分配某一已编码图像类型,这可能影响可应用于相应的图像的编码技术。例如,通常可将图像分配为以下一种图像类型:
帧内图像(Intra Picture,I图像)可以是不将序列中的任何其它图像用作预测源就可被编码和解码的图像。一些视频编解码器容许不同类型的I图像,包括例如独立解码器刷新(Independent Decoder Refresh,“IDR”)图像。本领域普通技术人员了解I图像的那些变体及其相应的应用和特征。
预测性图像(Predictive picture,P图像)可以是可使用帧内预测或帧间预测进行编码和解码的图像,所述帧内预测或帧间预测使用至多一个运动矢量和参考索引来预测每个块的样本值。
双向预测性图像(Bi-directionally Predictive Picture,B图像)可以是可使用帧内预测或帧间预测进行编码和解码的图像,所述帧内预测或帧间预测使用至多两个运动矢量和参考索引来预测每个块的样本值。类似地,多个预测性图像可使用多于两个参考图像和相关联元数据以用于重建单个块。
源图像通常可在空间上细分成多个样本块(例如,各自4×4、8×8、4×8或16×16个样本的块)且在逐块基础上进行编码。块可参考其它(已编码)块进行预测编码,根据应用于块的相应图像的编码分配来确定所述其它块。举例来说,I图像的块可进行非预测编码,或所述块可参考同一图像的已经编码的块来进行预测编码(空间预测或帧内预测)。P图像的像素块可参考一个先前编码的参考图像通过空间预测或通过时间预测进行预测编码。B图像的块可参考一个或两个先前编码的参考图像通过空间预测或通过时间预测进行预测编码。为了其它目的,源图像或经过中间处理的图像可以被细分成其它类型的块。编码块和其它类型的块的划分可以采用或可以不采用相同的方式,如以下进一步详细描述。
视频编码器(603)可根据例如ITU-T H.265建议书的预定视频编码技术或标准执行编码操作。在操作中,视频编码器(603)可执行各种压缩操作,包括利用输入视频序列中的时间和空间冗余的预测编码操作。因此,已编码视频数据可符合所用视频编码技术或标准指定的语法。相应地,已编码视频数据可以符合由所使用的视频编解码技术或标准指定的语法。
在一些实施例示例中,传输器(640)可以随已编码视频传输附加数据。源编码器(630)可将此类数据作为已编码视频序列的一部分。附加数据可以包括时间/空间/SNR增强层,以及其它形式的冗余数据,例如冗余图像和条带、SEI消息、VUI参数集片段等。
可将采集到的视频作为呈时间序列的多个源图像(视频图像)。帧内图像预测(通常简化为帧内预测)利用给定图像中的空间相关性,而帧间预测利用图像之间的时间或其它相关性。例如,被称为当前图像的正在进行编码/解码的特定图像可以被分割成块。在当前图像中的块类似于视频中先前已编码并且仍被缓存的参考图像中的参考块时,该当前图像中的块可以由被称为运动矢量的矢量进行编码。在使用多个参考图像的情况下,运动矢量指向参考图像中的参考块,并且可以具有指示参考图像的第三维度。
在一些实施例示例中,双向预测技术可以用于帧间预测。根据这种双向预测技术,使用两个参考图像,例如第一参考图像和第二参考图像,按照解码顺序,这两个参考图像都在视频中的当前图像之前(但是按照显示顺序可以分别在过去或将来)。当前图像中的块可以由指向第一参考图像中的第一参考块的第一运动矢量和指向第二参考图像中的第二参考块的第二运动矢量来编码。该块可以通过第一参考块和第二参考块的组合来联合预测。
此外,合并模式技术可用于帧间预测中以改善编码效率。
根据本申请的一些实施例示例,预测,例如帧间预测和帧内预测,以块为单位进行。例如,将视频图像序列中的图像分割成编码树单元(coding tree unit,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。32×32块中的一个或多个块中的每个块可以进一步被拆分为4个16×16像素的CU。在一些实施例示例中,可以在编码期间对每个CU进行分析以在各种预测类型(例如帧间预测类型或帧内预测类型)中确定该CU的预测类型。取决于时间和/或空间上的可预测性,可以将CU拆分为一个或多个预测单元(prediction unit,PU)。通常,每个PU包括亮度预测块(prediction block,PB)和两个色度PB。在实施例中,编解码(编码/解码)中的预测操作以预测块为单位进行。CU到PU(或不同色彩信道的PB)的拆分可以以各种空间模式来执行。例如,亮度或色度PB可以包括样本值(例如,亮度值)的矩阵,例如8×8像素、16×16像素、8×16像素、16×8样本等。
图7示出了本申请另一实施例示例的视频编码器(703)的图。视频编码器(703)用于接收视频图像序列中的当前视频图像内的样本值的处理块(例如,预测块),并且将处理块编码到作为已编码视频序列的一部分的已编码图像中。视频编码器(703)的示例可以用于代替图4示例中的视频编码器(403)。
例如,视频编码器(703)接收处理块的样本值矩阵,例如8×8样本的预测块等。然后,视频编码器(703)可以使用例如率失真优化(rate-distortion optimization,RDO)确定最好使用帧内模式、帧间模式还是的双向预测模式对该处理块进行编码。当确定以帧内模式对处理块进行编码时,视频编码器(703)可以使用帧内预测技术将处理块编码成已编码图像;当确定以帧间模式或双向预测模式对处理块进行编码时,视频编码器(703)可以分别使用帧间预测或双向预测技术来将处理块编码到已编码图像中。在一些实施例示例中,合并模式可以被用作帧间预测的子模式,其中在不借助一个或多个运动矢量预测因子以外的已编码运动矢量分量的情况下,从该一个或多个运动矢量预测因子推导出运动矢量。在一些其它实施例示例中,可以存在适用于主题块的运动矢量分量。相应地,视频编码器(703)可以包括图7中未明确示出的部件,例如模式决策模块,用于确定处理块的预测模式。
在图7的示例中,视频编码器(703)包括以如图7的示例方式耦合在一起的帧间编码器(730)、帧内编码器(722)、残差计算器(723)、开关(726)、残差编码器(724)、通用控制器(721)和熵编码器(725)。
帧间编码器(730)用于接收当前块(例如,处理块)的样本,将该块与参考图像中的一个或多个参考块(例如,按显示顺序的先前图像和后来图像中的块)进行比较,生成帧间预测信息(例如,根据帧间编码技术的冗余信息描述、运动矢量、合并模式信息)以及基于帧间预测信息使用任何合适的技术来计算帧间预测结果(例如,被预测的块)。在一些示例中,参考图像是已解码的参考图像,其由嵌入在图6示例的编码器620中的解码单元633(在图7中示出为残差解码器728,如下文进一步详细描述)基于已编码视频信息进行解码。
帧内编码器(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)用于在码流中包括各种信息。举例来说,熵编码器(725)可以用于在码流中包括通用控制数据、选择的预测信息(例如帧内预测信息或帧间预测信息)、残差信息和其它合适的信息。当在帧间模式或双向预测模式的合并子模式中对块进行编解码时,可能不存在残差信息。
图8是本申请另一实施例的视频解码器(810)的图。视频解码器(810)用于接收作为已编码视频序列的部分的已编码图像,且对所述已编码图像进行解码以生成重建的图像。在实施例中,视频解码器(810)用于代替图4实施例中的视频解码器(410)。
在图8的示例中,视频解码器(810)包括以如图8示例的方式耦合在一起的熵解码器(871)、帧间解码器(880)、残差解码器(873)、重建模块(874)和帧内解码器(872)。
熵解码器(871)可以用于根据已编码图像重建某些符号,这些符号表示构成已编码图像的语法元素。此类符号可以包括,例如,对块进行编码的模式(例如,帧内模式、帧间模式、双向预测模式、合并子模式或另一子模式)、可以识别供帧内解码器(872)或帧间解码器(880)用以进行预测的某些样本或元数据的预测信息(例如,帧内预测信息或帧间预测信息)、呈例如量化变换系数形式的残差信息等。一个实施例中,当预测模式是帧间预测模式或双向预测模式时,将帧间预测信息提供给帧间解码器(880);以及当预测类型是帧内预测类型时,将帧内预测信息提供给帧内解码器(872)。残差信息可以经过逆量化并被提供给残差解码器(873)。
帧间解码器(680)可用于接收帧间预测信息,且基于所述帧间预测信息生成帧间预测结果。
帧内解码器(672)可用于接收帧内预测信息,且基于所述帧内预测信息生成预测结果。
残差解码器(873)可以用于执行逆量化以提取解量化的变换系数,并且处理该解量化的变换系数以将残差从频域转换到空域。残差解码器(873)还可以利用的某些控制信息(以包括量化器参数(QP)),这些控制信息可由熵解码器(871)提供(未示出数据路径,因为这可能仅是数据量很少的控制信息)。
重建模块(874)可以用于在空域中组合由残差解码器(873)输出的残差和预测结果(根据情况由帧间预测模块或帧内预测模块输出)以形成重建的块,该重建的块形成重建图像的一部分,该重建图像作为重建视频的一部分。应注意,也可以执行其它适当的操作(例如去块操作等)以提高视觉质量。
应注意,视频编码器(403)、(603)和(703)以及视频解码器(410)、(510)和(810)可以使用任何合适的技术来实现。在一些实施例示例中,视频编码器(403)、(603)和(703)以及视频解码器(410)、(510)和(810)可以使用一个或多个集成电路来实现。在另一实施例中,视频编码器(403)、(603)和(603)以及视频解码器(410)、(510)和(810)可以使用执行软件指令的一个或多个处理器来实现。
对于编码块分割,并且在一些实现方式示例中,可以应用预定模式。如图9所示,可以采用从第一预定义级别(例如,64×64块的级别)开始向下到第二预定义级别(例如,4×4级别)的4路分割树的示例。例如,基础块可以应用从由902、904、906和908指示的四个分割选项,其中以R表示的分割被允许用于递归分割,图9所示的相同分割树可以在较低的范围内重复进行直到最低级别(例如,4×4的级别)。在一些实现方式中,可以对图9的分割方案应用附加的限制条件。在图9的实现中,可以允许矩形分割(例如,1:2/2:1矩形分割),但是可以不允许递归的矩形分割,但是允许递归的方形分割。如果需要,按照图9的递归分割生成最终的编码块集合。这样的方案可以应用于一个或多个色彩通道。
图10示出了允许递归分割以形成分割树的另一示例的预定义分割模式。可以预定义如图10中所示的10路分割结构或模式的示例。根块可以从预定义的级别(例如,从128×128的级别,或64×64的级别)开始。图10的分割结构的示例包括各种2:1/1:2和4:1/1:4的矩形分割。图10的第二行中由1002、1004、1006和1008指示的具有3个子分割的分割类型可以被称为“T型”分割。“T型”分割1002、1004、1006和1008可以被称为左T型、顶部T型、右T型和底部T型。在一些实现方式中,不允许对图10的任一个矩形分割进行进一步细分。可以进一步定义编码树深度以指示从根节点或根块起算的拆分深度。例如,根节点或根块(例如128×128的块)的编码树深度可以设置为0,并且在按照图10将根块进一步拆分一次之后,编码树深度增加1。在一些实现方式中,可以仅允许1010中的全正方形分割以图10的模式递归分割至分割树的下一级。换句话说,对于具有模式1002、1004、1006和1006的正方形分割,可以不允许递归进行。当需要时,按照图10的分割方式进行递归,以生成最终的编码块集合。这样的方案可以应用于一个或多个色彩通道。
在按照以上任何分割过程或其它过程对基础块进行划分或分割之后,同样,可以获得最终的分割或编码块集合。这些分割中的每一个可以处于各种分割级别之一。分割中的每一个可以被称为编码块(coding block,CB)。对于以上各种分割实现方式的示例,每个得到的CB可以具有任意允许的尺寸和分割级别。它们被称为编码块,因为它们可以形成可以对其做出一些基本编码/解码决策的单元,并且可以在已编码视频码流中对其编码/解码参数进行优化、确定和用信号表示。最终分割中的最高级别表示编码块分割树的深度。编码块可以是亮度编码块或色度编码块。
在一些其它实现方式的示例中,四叉树结构可被用于将基部亮度块和色度块递归地拆分成编码单元。这样的分割结构可被称为编码树单元(coding tree unit,CTU),通过使用四叉树结构将编码树单元拆分成编码单元(CU),以使分割适应于基部CTU的各种局部特性。在这样的实现方式中,可以在图像边界处执行隐式四叉树拆分,使得对该块持续进行四叉树拆分直到尺寸符合图像边界。术语CU是用于统称亮度(CB)和色度编码块CB的单位。
在一些实现方式中,CB可以被进一步分割。例如,为了在编码和解码过程期间进行帧内预测或帧间预测,可以将CB进一步分割成多个预测块(prediction block,PB)。换句话说,CB可以被进一步划分成不同的子分割,其中可以进行单独的预测决策/配置。与此同时,CB可以被进一步分割成多个变换块(transform block,TB),用于描绘对视频数据执行变换或逆变换的级别。将CB分割为PB和TB的分割方案可以是相同的或不同的。例如,可以基于例如视频数据的各种特性,使用每个分割方案自身的程序来执行每个分割方案。在一些实现方式的示例中,PB和TB分割方案可以是独立的。在一些其它实现方式的示例中,PB和TB分割方案和边界可以是相关的。在一些实现方式中,例如,可以在PB分割之后执行TB的分割,并且具体地,每个PB在对编码块进行分割后被确定之后,可以被进一步分割成一个或多个TB。例如,在一些实现方式中,一个PB可以被拆分成一个、两个、四个或其它数量的TB。
在一些实现方式中,为了将基础块分割成编码块并且进一步分割成预测块和/或变换块,可以对亮度通道和色度通道进行不同的处理。例如,在一些实现方式中,对于亮度通道可以允许将编码块分割成预测块和/或变换块,而对于一个或多个色度通道可以不允许将编码块分割成预测块和/或变换块。在这样的实现方式中,亮度块的变换和/或预测因此可以仅在编码块级别进行。对于另一示例,亮度通道和一个或多个色度通道的最小变换块尺寸可以不同,例如,可以允许将亮度通道的编码块分割成比色度通道小的变换块和/或预测块。对于又一示例,将编码块分割成变换块和/或预测块的最大深度在亮度通道与色度通道之间可以不同,例如,可以允许将亮度通道的编码块分割成比一个或多个色度通道更深的变换块和/或预测块。对于特定示例,可以将亮度编码块分割成多个尺寸的变换块,这些变换块可以由向下延伸至多2个级别的递归分割来表示,并且可以允许例如正方形、2:1/1:2和4:1/1:4的变换块形状和从4×4到64×64的变换块尺寸。然而,对于色度块,仅允许为亮度块指定的最大可能的变换块。
在用于将编码块分割成PB的一些实现方式的示例中,PB分割的深度、形状和/或其它特性可以取决于PB是帧内编码的还是帧间编码。
可以在各种方案示例中实施将编码块(或预测块)分割成变换块,包括但不限于递归或非递归的四叉树拆分和预定义模式拆分,并且对编码块或预测块的边界处的变换块有额外的考虑因素。通常,得到的变换块可以处于不同的拆分级别,可以不具有相同的尺寸,并且可以不需要形状为正方形(例如,它们可以是具有一些允许的尺寸和纵横比的矩形)。
在一些实现方式中,可以使用编码分割树方案或结构。用于亮度和色度通道的编码分割树方案可以不必相同。换句话说,亮度通道和色度通道可以具有单独的编码树结构。进一步地,亮度通道和色度通道是否使用相同或不同的编码分割树结构以及要使用的实际编码分割树结构可以取决于正被编码的条带是P条带、B条带还是I条带。例如,对于I条带,色度通道和亮度通道可以具有单独的编码分割树结构或编码分割树结构模式;而对于P或B条带,亮度通道和色度通道可以共用相同的编码分割树方案。当应用单独的编码分割树结构或模式时,亮度通道可以由一个编码分割树结构分割成CB,而色度通道可以由另一编码分割树结构分割成色度CB。
以下描述编码块和变换块分割的实现方式的具体示例。在这样的实现方式的示例中,可以使用以上描述的递归四叉树拆分,将基础编码块拆分成编码块。在每个级别,是否应该继续执行特定分割的进一步四叉树拆分可以由本地视频数据特性来确定。所得到的CB可以处于各种尺寸的各种四叉树拆分级别。可以在CB级(或CU级,对于所有三色信道)决定是使用帧间(时间)预测还是帧内(空间)预测来对图像区域进行编码。可以根据PB拆分类型将每个CB进一步拆分成一个、两个、四个或其他数量的PB。在一个PB内,可以应用相同的预测过程,并且以PB为单位将相关信息传输到解码器。在通过应用基于PB拆分类型的预测过程获得残差块之后,可以根据与CB的编码树类似的另一四叉树结构将CB分割成TB。在该具体实现方式中,CB或TB可以,但不必限于,是正方形形状。进一步地,在该具体示例中,PB对于帧间预测可以是正方形或矩形的形状,而对于帧内预测可以仅是正方形形状。编码块可以进一步被拆分成,例如,四个正方形TB。每个TB可以被进一步递归地(使用四叉树拆分)拆分成更小的TB,被称为残差四叉树(Residual Quad-Tree,RQT)。
以下描述用于将基础编码块分割成CB和其它PB和/或TB的另一具体示例。例如,不使用例如图10中所示的多分割单元类型,而是可以使用利用二进制和三进制拆分分段结构的带有嵌套多类型树的四叉树。可以放弃CB、PB和TB概念的区分(即,将CB分割为PB和/或TB,以及将PB分割为TB),除非对于最大变换长度而言尺寸过大的CB具有这种需求时,该情形下可能需要对这种CB进行进一步拆分。该分割方案示例可以被设计为支持CB分割形状的更多灵活性,使得预测和变换都可以在CB级别执行而无需进一步分割。在这样的编码树结构中,CB可以具有正方形或矩形的形状。具体地,编码树块(coding tree block,CTB)可以首先被四叉树结构分割。然后,可以利用多类型树结构对四叉树叶节点进行进一步分割。多类型树结构的示例在图11中示出。具体地,图11的多类型树结构示例包括四种拆分类型,被称为垂直二进制拆分(vertical binary splitting,SPLIT_BT_VER)(1102)、水平二进制拆分(horizontal binary splitting,SPLIT_BT_HOR)(1104)、垂直三进制拆分(verticalternary splitting,SPLIT_TT_VER)(1106)和水平三进制拆分(horizontal ternarysplitting,SPLIT_TT_HOR)(1108)。然后,CB对应于多类型树的叶。在该实现方式的示例中,除非CB对于最大变换长度而言过大,否则该分段无需任何进一步的分割即可被用于预测和变换处理。这意味着,在大多数情况下,CB、PB和TB在具有嵌套多类型树编码块结构的四叉树中具有相同的块尺寸。当最大支持变换长度小于CB的色彩分量的宽度或高度时,会发生例外情况。
图12示出了用于一个CTB的块分割的具有嵌套多类型树编码块结构的四叉树的一个示例。具体地,图12示出了CTB 1200被四叉树拆分成四个正方形分割1202、1204、1206和1208。使用图11的多类型树结构为每个四叉树拆分分割做出进行进一步拆分的决策。在图12的示例中,分割1204未被进一步拆分。分割1202和1208的每个分割采用另一四叉树拆分。对于分割1202,第二级四叉树拆分的左上分割、右上分割、左下分割和右下分割分别采用四叉树的第三级拆分、图11的1104、不拆分和图11的1108。分割1208采用另一个四叉树拆分,并且第二级四叉树拆分的左上分割、右上分割、左下分割和右下分割分别采用图11的1106的第三级拆分、不拆分、不拆分和图11的1104。1208的第三级左上分割的子分割中的两个子分割根据1104和1108被进一步拆分。分割1206采用按照图11的1102的第二级拆分模式分割成两个分割,这两个分割根据图11的1108和1102被进一步三级拆分。根据图11的1104,第四级拆分被进一步应用于两个分割中的一个分割。
对于以上具体示例,最大亮度变换尺寸可以是64×64,并且支持的最大色度变换尺寸可以与亮度不同,例如32×32。当亮度编码块或色度编码块的宽度或高度大于最大变换宽度或高度时,可以在水平方向和/或垂直方向上对亮度编码块或色度编码块进行自动拆分以满足该方向上的变换尺寸限制。
在用于将基础编码块分割成CB的以上具体示例中,编码树方案可以支持亮度和色度具有分别的块树结构的能力。例如,对于P条带和B条带,一个CTU中的亮度CTB和色度CTB可以共享相同的编码树结构。例如,对于I条带,亮度和色度可以具有分别的编码块树结构。当应用分别的块树模式时,亮度CTB可以由一个编码树结构被分割成亮度CB,而色度CTB由另一编码树结构被分割成色度CB。这意味着I条带中的CU可以由一个亮度分量的编码块或两个色度分量的编码块组成,而P条带或B条带中的CU始终由所有三个色彩分量的编码块组成,除非视频是单色的。
下文进一步详细描述用于将编码块或预测块分割成变换块的实现方式的示例以及变换块的编码顺序的示例。在一些实现方式的示例中,变换分割可以支持多种形状(例如,1:1(正方形)、1:2/2:1和1:4/4:1)的变换块,变换块尺寸范围从例如4×4到64×64。在一些实现方式中,如果编码块小于或等于64×64,则变换块分割可以仅应用于亮度分量,使得对于色度块,变换块尺寸与编码块尺寸相同。否则,如果编码块宽度或高度大于64,则亮度编码块和色度编码块两者可以分别被隐式地拆分成min(W,64)x min(H,64)和min(W,32)x min(H,32)的倍数个变换块。
在一些实现方式的示例中,对于帧内编码块和帧间编码块两者,编码块可以被进一步分割成具有至多预定义数量个级别(例如,2个级别)的分割深度的多个变换块。变换块分割深度和尺寸可以是相关的。从当前深度的变换尺寸到下一深度的变换尺寸的映射示例如下表1中所示。
表1:变换分割大小设置
Figure BDA0003914438060000241
基于表1的映射示例,对于1:1的正方形块,下一级变换拆分可以创建四个1:1的正方形子变换块。变换分割可以例如在4×4处停止。这样,当前深度的变换尺寸4×4对应下一深度的相同尺寸的4×4。在表1的示例中,对于1:2/2:1非正方形块,下一级变换拆分将创建两个1:1正方形子变换块,而对于1:4/4:1的非正方形块,下一级变换拆分将创建两个1:2/2:1子变换块。
在一些实现方式的示例中,对于帧内编码块的亮度分量,可以应用附加限制条件。例如,对于变换分割的每个级别,所有子变换块可以被限制为具有相同的尺寸。例如,对于32×16编码块,级别1变换拆分创建两个16×16子变换块,级别2变换拆分创建八个8×8子变换块。换句话说,第二级拆分必须应用于所有第一级子块,以保持变换单元大小相等。在图13中示出了以下表1的针对帧内编码的正方形块的变换块分割的示例以及由箭头示出的编码顺序的示例。具体地,1302示出了正方形编码块。1304示出了根据表1的第一级拆分得到的4个大小相等的变换块,其中箭头指示编码顺序。1306示出了将所有第一级大小相等的块根据表1的第二级拆分得到的16个大小相等的变换块,其中箭头指示编码顺序。
在一些实现方式的示例中,对于帧间编码块的亮度分量,可以不应用以上对帧内编码的限制条件。例如,在第一级变换拆分之后,子变换块中的任何一个子变换块可以进一步独立地被再次拆分一级。因此,所得到的变换块可以具有或可以不具有相同的大小。图14中示出了从帧间编码块到变换块的拆分示例及其编码顺序的示例。在图14的示例中,根据表1,帧间编码块1402被拆分成两级的变换块。在第一级,帧间编码块被拆分成四个相等大小的变换块。然后,如1404所示,四个变换块中仅一个(不是所有的)子变换块进一步被拆分成四个子变换块,生成总共7个具有两种不同尺寸的变换块。图14的1404中的箭头示出这7个变换块的编码顺序的示例。
在一些实现方式的示例中,对于一个或多个色度分量,可以对变换块应用一些附加限制条件。例如,对于一个或多个色度分量,变换块尺寸可以与编码块尺寸一样大,但不小于预定义尺寸,例如8×8。
在一些其它实现方式的示例中,对于宽度(W)或高度(H)大于64的编码块,亮度编码块和色度编码块两者可以分别被隐式拆分成min(W,64)×min(H,64)和min(W,32)×min(H,32)的倍数个变换单元。
图15进一步示出了用于将编码块或预测块分割成变换块的另一可选方案的示例。如图15中所示,不使用递归变换分割,而是可以根据编码块的变换类型将预定义的分割类型集合应用于编码块。在图15中所示的具体示例中,6种分割类型示例之一可以被应用于将编码块拆分成各种数量的变换块。这样的方案可以应用于编码块或预测块。
更详细地,图15的分割方案为图15中所示的任何给定变换类型提供至多6种分割类型。在此方案中,可以基于例如率失真成本,为每个编码块或预测块分配变换类型。一个实施例中,可以基于编码块或预测块的变换分割类型来确定为编码块或预测块分配的分割类型。特定分割类型可以对应于变换块拆分尺寸和模式(或分割类型),如图15中图示的4种分割类型所示。可以预定义各种变换类型与各种分割类型之间的对应关系。以下示出了对应关系的示例,其中大写标记指示可以基于率失真成本被分配给编码块或预测块的变换类型:
·PARTITION_NONE:分配的变换尺寸等于块尺寸。
·PARTITION_SPLIT:分配的变换尺寸的宽度是块尺寸的1/2且高度是块尺寸的的1/2。
·PARTITION_HORZ:分配的变换尺寸的宽度与块尺寸相同且高度是块尺寸的1/2。
·PARTITION_VERT:分配的变换尺寸的宽度是块尺寸的1/2且高度与块尺寸相同。
·PARTITION_HORZ4:分配的变换尺寸的宽度与块尺寸相同且高度是块尺寸的1/4。
·PARTITION_VERT4:分配的变换尺寸的宽度是块尺寸的1/4且高度与块尺寸相同。
在以上示例中,如图15中所示的分割类型都包含对分割后的变换块应用一致的变换尺寸。这仅仅是示例而不是限制。在一些其它实现中,在特定分割类型(或模式)中可以对分割得到的变换块应用混合的变换块尺寸。
返回到帧内预测,在一些实现示例中,对编码块或预测块中的样本的预测可以基于参考行集合中的一个参考行。换句话说,不是总是使用最近的相邻行(例如,如上面图1所示的紧邻预测块顶部的相邻行或紧邻预测块左侧的相邻行),而是可以提供多个参考行作为用于帧内预测的选择的选项。这种帧内预测的实现方式可以被称为多参考行选择(Multiple Reference Line Selection,MRLS)。在这些实现方式中,编码器决定并用信号表示使用多个参考行中的哪条参考行来生成帧内预测器。在解码器侧,解析参考行索引之后,可以通过根据帧内预测模式(例如方向性、非方向性和其它帧内预测模式)查找指定的参考行来确定已重建的参考样本,从而生成当前帧内预测块的帧内预测。在一些实现方式中,可以在编码块级别用信号表示参考行索引,并且可以选择多个参考行中的仅一个参考行并将其用于一个编码块的帧内预测。在一些示例中,可以同时选择多于一个参考行以用于帧内预测。例如,该多于一个参考行可以被组合、平均、插值或以任何其它(具有或不具有权重的)方式来生成预测。在一些实现示例中,MRLS可以仅应用于亮度分量而不应用于一个或多个色度分量。
在图16中,描绘了4条参考行MRLS的示例。如图16的示例中所示,可以基于4条水平参考行1604、1606、1608和1610以及4条垂直参考行1612、1614、1616和1618中的一个参考行来预测帧内编码块1602。在这些参考行当中,1610和1618是紧邻的参考行。参考行可以根据其与编码块的距离来索引。例如,参考行1610和1618可以被称为零参考行,而其它参考行可以被称为非零参考行。具体地,参考行1608和1616可以称为第一参考行;参考行1606和1614可以称为第二参考行;并且参考行1604和1612可以称为第三参考行。
关于主变换,一个2-D变换过程的示例可以涉及使用混合变换核(例如,其可由用于已编码残差块的每一维度的不同1-D变换构成)。主要的1-D变换核的示例可以包括但不限于:a)4点(4p)、8点(8p)、16点(16p)、32点(32p)和64点(64p)DCT-2;b)4点、8点、16点非对称DST及其翻转版本;c)4-点、8-点、16-点或32-点恒等变换。因此,2-D变换过程可以涉及混合变换(用于已编码残差块的每一维度的不同变换)的使用,其中对每一维度的变换的选择可以基于率失真(rate-distortion,RD)准则。例如,表2中列出了1-D DCT-2、DST-4和DST-7的基函数,其可以实现为2-D变换的混合。
表2:主要的变换基函数(用于N点输入的DCT-2、DST-4和DST-7)的示例
Figure BDA0003914438060000271
例如,DCT-2(4p-64p)、DST-4(8p,16p)和DST-7(4p)变换示出对称/反对称特性,因此在一些实现方式示例中可以支持“部分蝶形(partial butterfly)”实现,以减少一些操作(乘法、加法/减法、移位)的次数。部分蝶形实现可以涉及使用如图17中描述的以各种角度进行的三角余弦和正弦函数的平面旋转。图18和图19中示出12比特查找表的示例,其可以用于生成三角函数的值。
在一些实现方式示例中,可以使用线图变换(line graph transforms,LGT)来代替以上1-D DST。本质上,如图20所示,图是由顶点和边的集合组成的通用数学结构,其可以用于模拟目标对象之间的相似关系。实际上,加权图(将一组权重分配给其各个边并且可能也分配给顶点)为信号/数据的鲁棒建模提供稀疏表示。LGT可以通过为多样的块统计提供更好的适应性来提高编码效率。可以通过从训练数据学习线图(如图20的示例中所示,其特征为自循环权重vc1、vc2和边的权重wc)来设计和优化可分离的LGT,从而对块残差信号的深层的基于行和列的统计数据进行建模,其中使用相关联的广义图拉普拉斯(generalizedgraph Laplacian GGL)矩阵来得出各LGT。
给定加权图G(W,V),GGL矩阵被定义为:
Lc=D-W+V (1)
其中,W是由非负的边权重wc组成的邻接矩阵,D是对角度矩阵,V是表示加权自环vc1、vc2的对角矩阵。矩阵Lc可以被表示为:
Figure BDA0003914438060000281
然后可以通过GGL Lc的本征分解导出各LGT。
Lc=UΦUT (3)
其中,正交矩阵U的各列是LGT的基矢量,Φ是对角本征值矩阵。事实上,DCT和DST(包括DCT-2、DCT-8和DST-7)是从某些形式的GGL导出的LGT:
通过设置vc1=0来得出DCT-2 (4)
通过设置vc1=wc来的出DST-7 (5)
通过设置vc2=wc来得出DCT-8 (6)
通过设置vc1=2wc来得出DST-4 (7)
通过设置vc2=2wc来得出DCT-4 (8)
在一些实现方式示例中,LGT可以被实现为矩阵乘法。可以通过在Lc中设置vc1=2wc来得出4p LGT核,这意味着它是DST-4。可以通过在Lc中设置vc1=1.5wc来得出8p LGT核,并且可以通过在Lc中设置vc1=wc来得出16p和32p LGT核,这意味着它是DST-7。
在一些实现方式中,可以对主变换系数执行二次变换。可以在(在编码器处)正向主变换和量化之间以及在(在解码器侧)解量化与逆主变换之间应用二次变换。在一些具体实现方式示例中,二次变换的预定义集合(例如,12个集合)在每个集合中具有预定义数目(例如,3)个核。
在一些实现方式示例中,二次变换核的集合可以对应于特定的帧内预测模式。作为示例,图21描述了一些索引,这些索引用于基于帧内预测模式的二次变换核集合的选择。在图21中,第一行指示允许二次变换并且因此对应于一些可用变换核的帧内预测模式,第二行指示相应的二次变换集合的集合索引。在编码器处,对于每种帧内预测模式,可以基于速率失真优化(Rate Distortion Optimization,RDO)从该集合中的多个(例如,3个)变换核中选择最佳核,并且可以用信号表示该选择(例如,4个符号,不包括帧内二次变换(IST))。在解码器处,可以解析码流以获得用于基于帧内预测模式进行解码的逆变换的核和与帧内预测模式相对应的核集合内的用信号表示的索引。
在一些实现方式示例中,针对DCT类型2(DCT-2)和ADST是帧内编码最常选择的主变换类型的观察结果,并且为了实现更高的编码效率,当DCT-2或ADST用作水平主变换和垂直主变换两者时,帧内二次变换(IST)可以选择性地被启用,并且在使用其它主变换时可以不被启用。
在一些实现方式示例中,IST可仅针对亮度帧内块启用并且可以针对色度帧内块禁用。一个示例中,可以基于块尺寸选择4×4不可分离变换或8×8不可分离变换。一个示例中,如果min(tx_width,tx_height)<8,则可以选择4×4不可分离IST。对于tx_width和tx_height均大于或等于8的较大块,可以使用8×8不可分离IST。这里,tx_width和tx_height分别对应于变换块的宽度和高度。
在一些实现方式示例中,IST的输入可以是Z字形扫描顺序的低频主变换系数的线性化矢量。这有助于在二次变换中实现对相邻低频系数进行更有效的去相关。
在一些实现方式示例中,如以上描述的,帧内编码块和帧间编码块均可以进一步被分割成分割深度可达预定义级数(例如,2级)的多个变换块,由此形成如以上描述的变换分割树结构。在一些特定实现方式中,IST的应用可以限于变换分割树结构的根(深度0),或限于低于所使用的最大变换单元分割级别的各级别。通过应用这种限制,可以实现总编码时间复杂度的降低(例如,~50%),同时压缩效率的影响最小(例如,~0.25%损失)。
在一些实现方式示例中,可以利用正方形变换块尺寸来得出上下文信息,并且从而得出用于对核索引进行熵编码的上下文。对于矩形变换块,可以利用下一个最小正方形尺寸来得出上下文信息。
如以上描述的,帧内预测的配置和编码参数的确定以及帧内预测块的残差变换是复杂的、重度消耗资源且耗时的过程。当MRLS、多个变换分割类型、多个变换类型和多个帧内二次变换(不同集合并且每个集合含有多个二次变换核)均可在帧内编码块中启用以提高编码效率和质量时,编码器需要搜索很大的参数空间和以上因素的所有可能组合,以便为每个预测块或编码块找到最佳编码配置、变换核和其它参数,这显著增加了计算复杂性、存储器要求和编码时间。此外,大的参数空间还可能导致较大的信令开销。
在以下各种实现方式示例中,可以有条件地减小这种参数空间和可能的组合数量,同时保持编解码效率并最小化编解码质量的劣化。因此,就(各种编码块的)平均来说,编码器可以搜索较小的参数空间和较少数目的以上各种因素的可能组合,以确定输入编码块或预测块的接近最佳的编码方案。具体地,可以基于零参考行或非零参考行是否用于特定编码块或预测块的帧内预测来调节参数空间的收缩。当使用非零参考行时,可以大幅减少优化搜索空间。待优化的编码配置和参数可以包括但不限于最佳主变换核和/或二次变换核的选择。参数空间的缩小还可以导致需要用信号表示的信息量的相应减少,从而减少已编码比特流中的信令开销。
这些实现方式示例可以单独使用或以任何顺序或以任何方式组合使用。在尚未和下文中,术语“已编码块”、“编码块”等可以用于指执行预测或变换的图像单元。编码块可以是亮度编码块或可以是色度编码块。在一些情况下,已编码块/编码块可以指预测块。术语“块尺寸”用于指编码块的宽度或高度,或宽度和高度中的最大值,或宽度和高度中的最小值,或面积尺寸(宽度*高度),或纵横比(宽度:高度,或高度:宽度)。在下文中,用于帧内预测目的的相邻(或最近,或零)参考行是指索引等于0的参考行,而非相邻参考行或非零参考行是指索引大于0的参考行。
在下文中,使用的术语“变换块尺寸的信令”还可以指变换块分割结构、方案、模式等的信令。在本文中,用于主变换的混合变换核的扩展集合可以被称为变换集合A。例如,集合A可以穷举式地包括1-D DCT类型1到8、DST类型1到8(ADST)、IDT(在任何方向上的恒等)、LGT、KLT等的所有组合的集合。这些1D变换可以以任何组合作为混合变换沿2D变换的两个方向进行应用。
在一般的实现方式示例中,当非零参考行被应用于帧内编码块时,可以使用主变换核和/或二次变换核的缩减集合而不是完整集合。这样,当需要确定对某一编码块或编码块的一部分应用哪个主变换核或二次变换核时,编码器可能仅需要在优化过程(例如,速率失真优化过程)中搜索缩减集合而不是完整集合。可以以任何方式确定对于某一编码块应当使用零参考行或非零参考行。例如,可以由编码器基于当前编码块及其相邻块的特性来单独地进行确定。
在一些实现方式示例中,当非零参考行被应用于帧内编码块时,在搜索和优化过程中,可以仅使用完整主变换核集合A的主变换核的子集作为候选主要核。可以基于离线统计研究来预定义主变换核的子集,离线统计研究指示当非零参考行用于帧内预测时通常最可能是最佳的主变换核的一些特定子集。例如,可以观察到,当使用非零参考行时,DCT-2和ADST混合核类型在大多数实际情况下可能是最佳主要核类型。
以上一般实现方式可以应用于在使用非零参考行时,缩减帧内预测的候选主变换核。在一些特定实现方式示例中,当使用非零参考行时,允许用于帧内预测的主变换核的子集可以限于作为混合2-D变换核的1-D DCT-2和1-D ADST的组合。
在一些其它特定实现方式示例中,当使用非零参考行时,允许用于帧内预测的主变换核的子集可以限于作为混合2-D变换核的1-D DCT-2、1-D ADST和1-D翻转ADST的组合。
在一些其它特定实现方式示例中,当使用非零参考行时,允许用于帧内预测的主变换核的子集可以限于作为混合2-D变换核的1-D DCT-2和1-D IDT的组合。
在又一些其它特定实现方式示例中,当使用非零参考行时,允许用于帧内预测的主变换核的子集可以限于作为混合2-D变换核的1-D DCT-2、1-D ADST、1-D翻转ADST和1-DIDT的组合。
在一些实现方式示例中,当使用非零参考行时,候选主变换核或二次变换核的缩减是否可以应用于帧内预测可以进一步取决于是否将预测块或编码块划分成多个变换块。基本思想是,如果当前预测块或编码块将被划分成多个变换块,这意味着可能需要单独针对每个变换块而不是将整个预测块或编码块作为整体来优化主变换核和/或二次变换核的选择,并且在涉及零参考行的帧内预测所使用的那些核的基础上缩减涉及非零参考行的帧内预测所使用的候选主要核和/或候选二次核的数量,将产生较少的优化负担,同时使编码器的编码效率和质量的降低量最小。
这样的缩减可以应用于二次变换核的选择。因此,在一些特定实现方式示例中,当存在多个变换块或在编码块或预测块内部存在多个变换块时,可以将应用非零参考行时变换块允许的二次变换集合缩减为应用零参考行时允许的二次变换集合的子集。在一个实施例中,在将要执行二次变换核选择并且将要为每个变换块(而不是在整个预测块或编码块级)用信号表示选择信息时,尤其可以应用这种实现方式。
在一些实现方式示例中,候选二次变换核集合的缩减可以通过使用非零行和划分变换块来分层。例如,当对帧内预测应用非零行并且编码块或预测块未被进一步分割成多于一个变换单元时,从用于零参考行帧内预测的完整二次变换核集合得出的二次变换核的第一缩减集合可以用作优化候选。然而,当非零行用于帧内预测并且编码块或预测块被进一步分割成多于一个变换块时,从用于零参考行帧内预测的完整二次变换核集合的二次变换核的第二缩减集合可以用作优化候选。二次变换核的第二缩减集合例如可以是二次变换核的第一缩减集合的子集。换句话说,当对帧内预测应用非零参考行时,对完整二次变换核集合进行缩减得到候选二次变换核集合,并且如果编码块或预测块被进一步细分成多于一个变换块,则该缩减得到的二次变换核集合可以被进一步缩减。
在一些实现方式示例中,当在编码块或预测块内存在多个变换块时,当当前块的帧内预测应用非零参考行时,可能根本不允许对变换块进行二次变换。换句话说,当帧内预测应用非零参考行时并且当编码块或预测块将被进一步细分成多于一个变换块时,编码器可以进行极端操作,将二次变换核集合缩减到空集(NULL)。
在一些其它实现方式示例中,同样地,当使用非零参考行时,取决于预测块或编码块是否要被划分成多个变换块,用于帧内预测的候选变换核的缩减可以被应用于主变换。例如,在编码块或预测块内存在多个变换块时,应用非零参考行时变换块的允许的主变换类型集合可以是应用零参考行时允许的主变换集合(例如混合变换集合)的子集。在一个实施例中,这种实现方式尤其可以应用于将要执行主变换选择并且要为每个变换块或变换单元(而不是在整个预测块或编码块级)用信号表示选择信息时。
在一些实现方式示例中,候选主变换核集合的缩减可以是分层的。例如,当非零行用于帧内预测并且编码块或预测块未被进一步分割成多于一个变换块时,从应用零参考行的帧内预测的完整主变换核集合(以上集合A)得到的主变换核的第一缩减集合可以用作优化候选。然而,当非零行用于帧内预测并且编码块或预测块被进一步分割成多于一个变换块时,从采用零参考行的帧内预测的完整主变换集合(以上集合A)得到的二次变换核的第二缩减集合可以用作优化候选。主变换核的第二缩减集合例如可以是主变换核的第一缩减集合的子集。换句话说,当非零参考行用于帧内预测时,从完整集合(以上集合A)缩减得到候选主变换核集合,并且如果编码块或预测块被进一步细分成多于一个变换块,则该主变换核的缩减集合可以被进一步缩减。
在另一实施例中,当在编码块或预测块内存在多个变换块时,当非零参考行用于当前块的帧内预测时,可以不用信号表示变换块的主变换选择。换句话说,在这种情况下,主变换核的子集可以被缩减到这样的程度,即,主变换核的选择是预定义的并且不需要用信号表示。
在一些实现方式示例中,当可以在帧内预测中使用多个参考行时,可以使用为编码块或其它编码单元的帧内编码选择的参考行索引来得出用于对主变换索引或二次变换索引进行熵编码的上下文(或CDF)。因为参考行索引可以与主变换索引或二次变换索引相关,所以这样的实现方式可以帮助在已编码码流中实现对这些索引的更高效率的熵编码。
在一些进一步的实现方式中,如果当前已编码块具有多个变换块并且参考行索引指示非零参考行被用于当前已编码块或预测块,则主变换和二次变换核集合的缩减可以仅被应用于一些变换块而不是全部变换块。例如,当当前已编码块具有多个变换块并且参考行索引指示使用非零参考行时,主变换核和/或二次变换核的缩减子集可以仅用于朝向当前已编码块或预测块的顶部或左边界的一个或多个变换块,而所有主变换和二次变换可以用作位于当前已编码块或预测块的其它位置处的一个或多个变换块的候选。
这在图22中示出。在图22的示例中,在一个已编码块中存在4个变换块,在图22中标记为TB1~TB4并且由2202-2208表示。TB1、TB2和TB3位于当前已编码块的顶部边界或左边界。TB1-TB3可以通过从缩减的候选主变换核集合和/或候选二次变换核集合中进行选择来处理,而TB4可以通过从完整的候选主变换核集合和/或候选二次变换核集合中进行选择来处理。
可以与以上各种实现方式示例无关、独立或相组合或结合的一些进一步的实现方式示例中,当将非零参考行应用于帧内编码块时,可以使用选择的变换分割类型子集而不是完整的候选变换分割类型集合。如上文关于图15的示例所描述的,可以利用基于(例如)速率失真成本而确定的编码块或预测块的变换类型来为编码块或预测块分配预定义变换分割类型集合当中的变换分割类型。这样的变换分割类型对应于各种不同的预定义变换块分割模式。当使用非零参考行时,这些实现方式示例将进一步缩减候选分割模式,以从中为帧内编码块或预测块进行选择。这样,可以缩小编码器使用的用于得出变换块的最佳分割模式的优化搜索空间。进一步地,缩减的变换分割类型集合可以对应于具有较少数量的变换块分割的模式,这有助于在需要单独优化每个变换单元的编码或变换配置和参数时缩减优化量。
例如,在一个实施例中,变换分割类型的子集可以仅包括图15的PARTITION_NONE,其指示变换块尺寸与预测/编码块尺寸相同。换句话说,不执行得出变换块的分割步骤。
对于另一示例,在一个实施例中,变换分割类型的子集可以仅包括变换子分割的数目小于或等于给定阈值的变换分割类型。阈值的示例可以包括但不限于1、2、3、4、5、6、……、16。例如,关于图15,阈值可以是2,并且利用这样的阈值,变换分割类型的子集可以仅包括PARTITION_NONE、PARTITION_HORZ和PARTITION_VERT。
在一些进一步的实现方式示例中,关于缩减的候选主变换核集合和/或候选二次变换核集合和/或变换分割类型的子集,可以考虑以上实现方式示例中使用的参考行的索引。换句话说,各种子集包括的项目可以取决于所使用的非零参考与当前编码块或预测块相距多远。例如,对于零参考行,可以使用完整集合,而对于非零参考行可以使用(如以上实现方式中所描述的)子集,并且随着非零参考行索引的增加,子集可以被进一步缩减。
例如,通常,当应用不同的参考行时,可以为变换块应用和/或用信号表示不同的主变换核集合和/或二次变换核集合。
在一个进一步的实施例中,对于不同的非零参考行,主变换核候选和/或二次变换核候选和/或变换分割候选类型是相同的集合。换句话说,不同行索引的非零参考行之间可以不进行区分。
在另一进一步的实施例中,对于不同的非零参考行,主变换核候选和/或二次变换核候选和/或变换分割候选类型是不同的集合。
针对帧内预测的各种参考行配置,可以预定义主变换核、二次变换核和变换分割类型的各种子集。因此,这些子集可以不需要用信号表示。可以用信号表示这些子集的索引,这些索引由编码器确定和选择。这样的索引可以是相关的,并且因此可以被联合地用信号表示并联合使用以得出用于熵编码的上下文。
图23示出了遵循以上实现方式所基于的原理的示例方法的流程图2300。示例方法流程2300开始于2301。在S2310中,提取视频帧的数据块。该数据块可以包括视频帧中的一个相邻参考行和一个或多个非相邻参考行。在S2320中,确定该数据块的帧内预测是否使用一个或多个非相邻参考行中的一个非相邻参考行。在S2330中,当该数据块的帧内预测使用相邻参考行时,可以从第一组变换核中选择目标变换核来对该数据块进行变换。在S2340中,当该数据块的帧内预测使用非相邻参考行时,可以从第二组变换核中选择目标变换核来对该数据块进行变换。示例方法流程2300结束于S2399。
图24示出了遵循以上实现方式所基于的原理的另一示例方法的流程图2400。示例方法流程2400开始于2401。在S2410中,提取视频帧的数据块。该数据块可以包括视频帧中的一个相邻参考行和一个或多个非相邻参考行。在S2420中,确定该数据块的帧内预测是否使用一个或多个非相邻参考行中的一个非相邻参考行。在S2430中,当该数据块的帧内预测使用相邻参考行时,可以在第一变换分割类型集合中进行选择,从而将该数据块分割成变换分割块。在S2440中,当该数据块的帧内预测使用非相邻参考行时,可以在第二变换分割类型集合中进行选择,从而将该数据块分割成变换分割块。示例方法流程2400结束于S2499。
图25示出了遵循以上实现方式所基于的原理的又一示例方法的流程图2500。示例方法流程2500开始于2501。在S2510中,提取视频帧的数据块。该数据块可以包括视频帧中用于帧内预测的一个或多个参考行,每条参考行与参考行位置索引相关联。在S2520中,从一个或多个参考行当中选择一个参考行以用于该数据块的帧内预测。在S2530中,可以从主变换核或二次变换核的子集中选择主变换核或二次变换核以用于处理该数据块,该主变换核或二次变换核的子集是基于为帧内预测选择的参考行的参考行位置索引从主变换核或二次变换核的完整集合中选择的。示例方法流程2500结束于S2599。
本申请中的实施例可以单独使用或以任何顺序组合使用。并且,这些方法(或实施例)、编码器和解码器中的每一个都可以由处理电路(例如,一个或多个处理器或一个或多个集成电路)来实现。一个示例中,一个或多个处理器执行存储在非易失性计算机可读介质中的程序。本申请的实施例可以被应用于亮度块或色度块。
以上描述的技术可以由物理地存储在一个或多个计算机可读介质中的使用计算机可读指令的计算机软件实现。例如,图19示出了适于实现所公开的主题的某些实施例的计算机系统(2600)。
计算机软件可以使用任何合适的机器代码或计算机语言来进行编码,可以经过汇编、编译、链接或类似机制生成代码,该代码包括可以由一个或多个计算机中央处理单元(CPU)、图形处理单元(GPU)等直接执行或通过代码解释、微代码执行等操作来执行的指令。
这些指令可以在各种类型的计算机或计算机组件中执行,包括,例如,个人计算机、平板电脑、服务器、智能电话、游戏设备、物联网设备等。
图19所示的用于计算机系统(2600)的组件本质上是示例性的,而非旨在对实现本申请的实施例的计算机软件的使用范围或功能提出任何限制。也不应将组件的配置方式解释为对计算机系统(2600)的示例性实施例中的任一部件或其组合具有任何依赖性或要求。
计算机系统(2600)可以包括某些人机接口输入设备。这样的人机接口输入设备可以响应于一个或多个人类用户通过例如触觉输入(例如:键击、滑动、数据手套移动)、音频输入(例如:语音、拍击)、可视输入(例如:手势)、嗅觉输入(未示出)。人机接口设备还可以被用于采集不一定与人的有意识输入直接相关的某些媒体,例如音频(例如:语音、音乐、环境声音)、图像(例如:扫描图像、从静止图像相机获得的摄影图像)、视频(例如二维视频、包括立体视频的三维视频)。
输入人机接口设备可以包括以下中的一个或多个(每种仅描绘了其中的一个):键盘(2601)、鼠标(2602)、触控板(2603)、触摸屏(2610)、数据手套(未示出)、操纵杆(2605)、麦克风(2606)、扫描仪(2607)、相机(2608)。
计算机系统(2600)还可以包括某些人机接口输出设备。这样的人机接口输出设备可以通过例如触觉输出、声音、光和嗅觉/味觉来刺激一个或多个人类用户的感觉。这样的人机接口输出设备可以包括触觉输出设备(例如通过触摸屏(2610)、数据手套(未示出)或操纵杆(2605)的触觉反馈,但是也可以存在不用作输入设备的触觉反馈设备)、音频输出设备(例如:扬声器(2609)、耳机(未示出))、视觉输出设备(例如用于包括CRT屏幕、LCD屏幕、等离子屏幕、OLED屏幕的屏幕(2610),每个屏幕具有或不具有触摸屏输入能力,每个屏幕具有或不具有触觉反馈能力,其中一些屏幕能够通过例如立体输出的手段输出二维视觉输出或多于三维输出;虚拟现实眼镜(未示出)、全息显示器和烟雾罐(未示出)和打印机(未示出)。
计算机系统(2600)还可以包括人类可访问的存储设备及其相关联的介质,例如包括带有CD/DVD的CD/DVD ROM/RW(2620)等介质(2621)的光学介质、拇指驱动器(2622)、可移动硬盘驱动器或固态驱动器(2623)、例如磁带和软盘(未示出)的传统磁性介质、例如安全软件狗(未示出)的基于专用ROM/ASIC/PLD的设备等。
本领域技术人员还应该理解,结合当前公开的主题使用的术语“计算机可读介质”不包含传输介质、载波或其它易失性信号。
计算机系统(2600)还可以包括到一个或多个通信网络(2655)的接口(2654)。网络可以例如是无线的、有线的、光学的。网络可以进一步是本地的、广域的、大城市的、车载的以及工业的、实时的、延迟容忍的等等。网络的示例包括局域网(例如以太网)、无线LAN、蜂窝网络(包括GSM、3G、4G、5G、LTE等)、电视有线或无线广域数字网络(包括有线电视、卫星电视和地面广播电视)、车辆和工业网络(包括CAN总线)等。某些网络通常需要附接到某些通用数据端口或外围总线(2649)(例如,计算机系统(2600)的USB端口)的外部网络接口适配器;其它网络通常通过附接到如下所描述的系统总线而集成到计算机系统(2600)的内核中(例如以太网接口集成到PC计算机系统中或蜂窝网络接口集成到智能电话计算机系统中)。使用这些网络中的任何一个,计算机系统(2600)可以与其它实体通信。这种通信可以是单向的、仅接收的(例如,广播TV)、仅单向发送的(例如,CANbus到某些CANbus设备)或双向的(例如到使用局域数字网络或广域数字网络的其它计算机系统)。可以在如以上描述的那些网络和网络接口中的每一个上使用某些协议和协议栈。
上述人机接口设备、人可访问的存储设备和网络接口可以附接到计算机系统(2600)的内核(2640)。
内核(2640)可以包括一个或多个中央处理单元(CPU)(2641)、图形处理单元(GPU)(2642)、现场可编程门区域(FPGA)形式的专用可编程处理单元(2643)、用于某些任务的硬件加速器(2644)、图形适配器(2650)等。这些设备连同只读存储器(ROM)(2645)、随机存取存储器(2646)、例如内部非用户可访问硬盘驱动器、SSD等内部大容量存储装置(2647)可以通过系统总线(2648)连接。在一些计算机系统中,系统总线(2648)可以以一个或多个物理插头的形式来访问,以实现由附加CPU、GPU等进行的扩展。外围设备可以直接附接到内核的系统总线(2648),或通过外围总线(2649)附接到系统总线(2648)。一个实施例中,屏幕(2610)可以连接到图形适配器(2650)。外围总线的架构包括PCI、USB等。
CPU(2641)、GPU(2642)、FPGA(2643)和加速器(2644)可以执行某些指令,这些指令的组合可以构成前述计算机代码。该计算机代码可以存储在ROM(2645)或RAM(2646)中。过渡数据也可以存储在RAM(2646)中,而永久数据可以存储在例如内部大容量存储装置(2647)中。可以通过使用高速缓冲存储器来启用对任何存储器设备的快速存储和检索,该高速缓冲存储器可以与一个或多个CPU(2641)、GPU(2642)、大容量存储装置(2647)、ROM(2645)、RAM(2646)等紧密相关联。
计算机可读介质上可以具有用于执行各种计算机实现的操作的计算机代码。介质和计算机代码可以是为了本申请的目的而专门设计和构建的那些,或者它们可以是计算机软件领域的技术人员公知和可用的类型。
作为非限制性示例,具有架构(2600)的计算机系统并且特别是内核(2640)可以提供作为一个或多个处理器(包括CPU、GPU、FPGA、加速器等)执行包含在一个或多个有形的计算机可读介质中的软件的结果的功能。这样的计算机可读介质可以是与如上所介绍的用户可访问大容量存储装置相关联的介质,以及具有非易失性性质的内核(2640)的某些存储装置(例如内核内部大容量存储装置(2647)或ROM(2645))。实现本申请的各种实施例的软件可以存储在这样的设备中并且由内核(2640)执行。根据特定需要,计算机可读介质可以包括一个或多个存储器设备或芯片。软件可以使内核(2640)并且特别是其中的处理器(包括CPU、GPU、FPGA等)执行本文中描述的特定过程或特定过程的特定部分,包括定义存储在RAM(2646)中的数据结构以及根据软件定义的过程修改这样的数据结构。此外或作为替代方案,该计算机系统可以提供作为逻辑硬连线或以其他方式体现在电路中的结果的功能(例如:加速器(2644)),其可以代替软件或与软件一起操作以执行本文中描述的特定过程或特定过程的特定部分。适当时,对软件的引用可以包含逻辑,反之亦然。适当时,对计算机可读介质的引用可以包含存储用于执行的软件的电路(例如集成电路(IC))、包含用于执行的逻辑的电路,或两者。本申请包含硬件和软件的任何合适的组合。
虽然本公开已经描述了若干示例性实施例,但是存在落入本公开的范围内的改变、置换和各种等同替换。在上述实现和实施例中,过程的任何操作可以根据需要以任何数量或顺序组合或排序。进一步地,可以并行地执行以上描述的过程的两个或更多个操作。因此,应当理解,本领域技术人员将能够设计出虽然未在本文中明确示出或描述但体现本公开的原理并且因此在本公开的精神和范围内的许多系统和方法。
附录A:首字母缩略词
JEM:joint exploration model联合探索模型
VVC:versatile video coding通用视频编解码
BMS:benchmark set基准集
MV:motion vector运动矢量
HEVC:High Efficiency Video Coding高效视频编解码
VUI:Video Usability Information视频可用性信息
GOP:Groups 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 communication全球移动通信系统
LTE:Long-Term Evolution长期演进
CANBus:Controller Area Network Bus控制器区域网络总线
USB:Universal Serial Bus通用串行总线
PCI:Peripheral Component Interconnect外围设备互连
FPGA:Field Programmable Gate Array现场可编程门区域
SSD:solid-state drive固态驱动器
IC:Integrated Circuit集成电路
HDR:高动态范围
SDR:标准动态范围
JVET:联合视频探测小组
MPM:Most Probable Mode最可能模式
WAIP:wide-angle intra prediction广角帧内预测
CU:Coding Unit编码单元
PU:Prediction Unit预测单元
TU:Transform Unit变换单元
CTU:Coding Tree Unit编码树单元
PDPC:Position Dependent Prediction Combination位置相关预测组合
ISP:intra sub-partition帧内子分割
SPS:sequence parameter set序列参数集
PPS:图片参数集
APS:自适应参数集
VPS:视频参数集
DPS:解码参数集
ALF:自适应环路滤波器
SAO:样本自适应偏移
CC-ALF:交叉分量自适应环路滤波器
CDEF:约束的定向增强滤波器
CCSO:交叉分量样本偏移
LSO:局部样本偏移
LR:环路恢复滤波器
AV1:AOMedia视频1
AV2:AOMedia视频2

Claims (25)

1.一种处理视频信息的方法,其特征在于,包括:
提取视频帧的数据块,所述数据块具有所述视频帧中的一个相邻参考行和一个或多个非相邻参考行;
确定所述数据块的帧内预测是否使用所述一个或多个非相邻参考行中的一个非相邻参考行;
当所述数据块的帧内预测使用相邻参考行时,从第一组变换核中选择目标变换核来对所述数据块进行变换;及
当所述数据块的帧内预测使用非相邻参考行时,从第二组变换核中选择所述目标变换核来对所述数据块进行变换。
2.根据权利要求1所述的方法,其特征在于,所述第一组变换核和所述第二组变换核是主变换核或二次变换核。
3.根据权利要求1所述的方法,其特征在于:
所述第一组变换核包括变换核的超集;及
所述第二组变换核包括所述变换核的所述超集的子集。
4.根据权利要求3所述的方法,其特征在于:
所述第一组变换核和所述第二组变换核是主变换核;且
所述第二组变换核包括以下之一:
DCT-2和ADST的组合,作为混合变换核;
DCT-2、ADST和翻转ADST的组合,作为混合变换核;
DCT-2和IDT的组合,作为混合变换核;或
DCT-2、ADST、翻转ADST和IDT的组合,作为混合变换核。
5.根据权利要求1至4中任一项所述的方法,其特征在于:
所述第一组变换核和所述第二组变换核是二次变换核;及
当所述数据块进一步包括两个或以上变换分割块时,所述第二组变换核构成所述第一组变换核的子集。
6.根据权利要求5所述的方法,其特征在于:
所述数据块包括两个或以上变换分割块;及
所述第二组变换核包括空集NULL。
7.根据权利要求5所述的方法,其特征在于:
所述数据块包括两个或以上变换分割块;及
针对所述两个或以上变换分割块中的每一个变换分割块,单独地用信号表示从所述第一组变换核或所述第二组变换核中对所述变换核的选择。
8.根据权利要求1至4中任一项所述的方法,其特征在于:
所述第一组变换核和所述第二变换核是主变换核;且
当所述数据块进一步包括两个或以上变换分割块时,所述第二组变换核构成所述第一组变换核的子集。
9.根据权利要求8所述的方法,其特征在于:
所述数据块包括两个或以上变换分割块;且
针对所述两个或以上变换分割块中的每一个变换分割块,单独地用信号表示从所述第一组变换核或所述第二组变换核中对所述变换核的选择。
10.根据权利要求8所述的方法,其特征在于:
所述数据块包括两个或以上变换分割块;且
从所述第二组变换核中所选择的变换核是预定义的,并且当指示非相邻参考行时,不在与所述视频帧相关联的码流中用信号表示所述所选择的变换核。
11.根据权利要求1至4中任一项所述的方法,其特征在于,一个多个使用参考行索引得出用于对主变换核的核索引进行熵编码的上下文,所述参考行索引与所述数据块的帧内预测所使用的参考行相关联,所述所使用的参考行为所述相邻参考行或所述一个或多个非相邻参考行中的一个参考行,所述主变换核用于对从所述第一组变换核或所述第二组变换核中选择的二次变换核进行变换。
12.根据权利要求1至4中任一项所述的方法,其特征在于,当所述数据块进一步包括两个或以上变换分割块时:
所述第二组变换核构成所述两个或以上变换分割块的一个子集的所述第一组变换核的子集;且
所述两个或更多个变换分割块的剩余子集的所述第二组变换核和所述第一组变换核是相同的。
13.根据权利要求12所述的方法,其特征在于,所述两个或以上变换分割块的所述子集包括所述数据块的上部变换分割或左部变换分割。
14.根据权利要求1至4中任一项所述的方法,其特征在于,响应于启用多个变换分割类型用于将所述数据块分割成变换块、并且对所述数据块启用了主变换和二次变换,执行所述从所述第一组变换核或所述第二变换核中选择所述目标变换核的步骤。
15.一种处理视频信息的方法,其特征在于,包括:
提取视频帧的数据块,所述数据块具有所述视频帧中的一个相邻参考行和一个或多个非相邻参考行;
确定所述数据块的帧内预测是否使用所述一个或多个非相邻参考行中的一个非相邻参考行;
当所述数据块的帧内预测使用所述相邻参考行时,在第一变换分割类型集合中进行选择,以将所述数据块分割成变换分割块;以及
当所述数据块的帧内预测使用非相邻参考行时,在第二变换分割类型集合中进行选择,以将所述数据块分割成变换分割块。
16.根据权利要求15所述的方法,其特征在于,所述第二变换分割类型集合仅包括不进行分割的分割类型。
17.根据权利要求15所述的方法,其特征在于:
所述第二变换分割类型集合构成所述第一变换分割类型集合的子集;且
所述第二变换分割类型集合中的各变换分割类型与小于预定阈值的分割的数目相关联。
18.一种处理视频信息的方法,其特征在于,包括:
提取视频帧的数据块,所述数据块具有所述视频帧中用于帧内预测的一个或多个参考行,每条参考行与参考行位置索引相关联;
从所述一个或多个参考行当中选择一个参考行用于所述数据块的帧内预测;及
从主变换核或二次变换核的子集中选择主变换核或二次变换核用于处理所述数据块,所述主变换核或二次变换核的子集是基于为帧内预测所选择的参考行的参考行位置索引而从主变换核或二次变换核的完整集合中选择的。
19.根据权利要求18所述的方法,其特征在于,当被选择用于帧内预测时,所述主变换核或二次变换核的子集对于所有非相邻参考行是相同的。
20.一种设备,其特征在于,包括:处理电路,用于实现根据权利要求1至4和权利要求18至19中任一项所述的方法。
21.一种设备,其特征在于,包括:处理电路,用于实现根据权利要求5所述的方法。
22.一种设备,其特征在于,包括:处理电路,用于实现根据权利要求8所述的方法。
23.一种非易失性计算机可读介质,用于存储计算机指令,其特征在于,所述计算机指令在由处理器执行时使所述处理器执行根据权利要求1至4和权利要求18至19中的任一项所述的方法。
24.一种非易失性计算机可读介质,用于存储计算机指令,其特征在于,所述计算机指令在由处理器执行时使所述处理器执行根据权利要求5所述的方法。
25.一种非易失性计算机可读介质,用于存储计算机指令,其特征在于,所述计算机指令在由处理器执行时使所述处理器执行根据权利要求8所述的方法。
CN202280003839.3A 2021-04-16 2022-01-28 多参考行帧内预测、变换分割和变换核当中的协调设计 Pending CN115486073A (zh)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US202163176049P 2021-04-16 2021-04-16
US63/176,049 2021-04-16
US17/571,284 US20220345690A1 (en) 2021-04-16 2022-01-07 Harmonized Design Among Multiple Reference Line Intra Prediction, Transform Partitioning and Transform Kernels
US17/571,284 2022-01-07
PCT/US2022/014277 WO2022220905A1 (en) 2021-04-16 2022-01-28 Harmonized design among multiple reference line intra prediction, transform partitioning and transform kernels

Publications (1)

Publication Number Publication Date
CN115486073A true CN115486073A (zh) 2022-12-16

Family

ID=83457038

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202280003839.3A Pending CN115486073A (zh) 2021-04-16 2022-01-28 多参考行帧内预测、变换分割和变换核当中的协调设计

Country Status (6)

Country Link
US (1) US20220345690A1 (zh)
EP (1) EP4115614A4 (zh)
JP (1) JP7506176B2 (zh)
KR (1) KR20230020392A (zh)
CN (1) CN115486073A (zh)
WO (1) WO2022220905A1 (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
MX2022003322A (es) * 2019-09-21 2022-05-06 Lg Electronics Inc Dispositivo y metodo de codificacion de imagenes a base de transformacion.

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
PT3373581T (pt) * 2010-12-21 2020-01-27 Ntt Docomo Inc Codificação com intra-predição melhorada utilizando representações planares
CN109076241B (zh) 2016-05-04 2023-06-23 微软技术许可有限责任公司 利用样本值的非相邻参考线进行帧内图片预测
US10419754B1 (en) 2018-04-02 2019-09-17 Tencent America LLC Method and apparatus for video decoding using multiple line intra prediction
CN118118665A (zh) * 2019-04-16 2024-05-31 Lg电子株式会社 解码设备、编码设备和发送设备
US11290731B2 (en) * 2019-05-22 2022-03-29 Tencent America LLC Method and apparatus for video coding
US11134275B2 (en) * 2019-06-04 2021-09-28 Tencent America LLC Method and apparatus for performing primary transform based on filtering of blocks
US11284071B2 (en) * 2019-12-12 2022-03-22 Google Llc Combination of mode-dependent and fixed transform types in video coding
US20220321909A1 (en) * 2021-03-31 2022-10-06 Tencent America LLC Harmonized design between multiple reference line intra prediction and transform partitioning

Also Published As

Publication number Publication date
US20220345690A1 (en) 2022-10-27
KR20230020392A (ko) 2023-02-10
EP4115614A4 (en) 2024-03-06
JP2023525216A (ja) 2023-06-15
JP7506176B2 (ja) 2024-06-25
WO2022220905A1 (en) 2022-10-20
EP4115614A1 (en) 2023-01-11

Similar Documents

Publication Publication Date Title
KR102647830B1 (ko) 비디오 코딩을 위한 방법 및 장치
CN113614736A (zh) 视频编解码的方法和装置
CN113597763A (zh) 视频编解码的方法及装置
JP7505017B2 (ja) ビデオコーディングのための方法および装置
CN113994676A (zh) 视频编解码方法和装置
CN115104308A (zh) 视频编解码的方法和装置
JP2024074928A (ja) ビデオコーディングのための方法および装置
JP2024069325A (ja) 部分空間制約を有する直交変換生成
JP2024019734A (ja) ビデオコーディングのための方法および装置
EP4042701A1 (en) Method and apparatus for video coding
JP7506176B2 (ja) ビデオ情報を処理するための方法及びコンピュータプログラム
CN115428024A (zh) 解耦变换分割技术
EP4118824A1 (en) Harmonized design between multiple reference line intra prediction and transform partitioning
EP4374573A1 (en) Cross component end of block flag coding
CN115486077A (zh) 针对变换系数的符号图的改进熵编码
CN115486078A (zh) 多参考行选择方案的低存储设计
US11930177B2 (en) Primary transforms for cross-component level reconstruction
CN113395524B (zh) 视频解码方法、装置和电子设备
JP2023553997A (ja) 複合インターイントラ予測モードのための適応変換
JP2023549771A (ja) 適応カーネルオプションを用いた二次変換の方法および装置
CN117044203A (zh) 用于一维变换跳过的eob的信令
KR20230170759A (ko) 1차원 변환 스킵을 위한 eob의 시그널링
JP2023546963A (ja) ビデオデコーディングのための方法、デバイス、およびコンピュータプログラム
CN117693934A (zh) 基于合并色度块的亮度色度预测
CN116547964A (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