CN113196782A - 视频编解码方法和装置 - Google Patents

视频编解码方法和装置 Download PDF

Info

Publication number
CN113196782A
CN113196782A CN202080006893.4A CN202080006893A CN113196782A CN 113196782 A CN113196782 A CN 113196782A CN 202080006893 A CN202080006893 A CN 202080006893A CN 113196782 A CN113196782 A CN 113196782A
Authority
CN
China
Prior art keywords
block
msn
ibc
prediction
candidate list
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN202080006893.4A
Other languages
English (en)
Other versions
CN113196782B (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 CN113196782A publication Critical patent/CN113196782A/zh
Application granted granted Critical
Publication of CN113196782B publication Critical patent/CN113196782B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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/50Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51Motion estimation or motion compensation
    • H04N19/513Processing of motion vectors
    • 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/503Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51Motion estimation or motion compensation
    • H04N19/513Processing of motion vectors
    • H04N19/517Processing of motion vectors by encoding
    • H04N19/52Processing of motion vectors by encoding by predictive encoding
    • 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/107Selection of coding mode or of prediction mode between spatial and temporal predictive coding, e.g. picture refresh
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/44Decoders specially adapted therefor, e.g. video decoders which are asymmetric with respect to the encoder
    • 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/503Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal 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/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/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

Abstract

本申请的各方面提供了视频编码/解码方法和装置。在一些示例中,视频解码装置包括接收电路和处理电路。在一些实施例中,处理电路从已编码视频码流中解码出第一块的第一预测信息。第一块在合并共享节点(MSN)内,该MSN具有基于该MSN构建的、在该MSN内共享的帧内块复制(IBC)合并候选列表。第一预测信息指示IBC模式。然后,处理电路基于与MSN相关联的IBC合并候选列表,确定指向与第一块在同一图片中的第一参考区域的第一块矢量,并且基于同一图片中的第一参考区域的第一参考样本,重建第一块的至少一个样本。

Description

视频编解码方法和装置
引用加入
本申请要求于2019年4月24日提交的申请号为16/393,779的“视频编解码方法和装置(METHOD AND APPARATUS FOR VIDEO CODING)”的美国专利申请的优先权,该美国专利申请要求于2019年1月22日提交的申请号为62/795,368的美国临时专利申请“具有并行处理考虑的块矢量预测(BLOCK VECTOR PREDICTION WITH PARALLEL PROCESSINGCONSIDERATIONS)”的优先权。这些在先申请的全部公开内容通过引用整体并入本申请中。
技术领域
本申请描述了大体上涉及视频编解码的实施例。
背景技术
本文中提供的背景技术描述是为了大体上呈现本申请的上下文。在此背景技术部分描述的程度上,当前署名的发明人的工作,以及在本申请提交时可能不具有作为现有技术的资格的描述的各方面,既不明确认为也不隐含认为是本申请的现有技术。
视频的编码和解码可以使用具有运动补偿的帧间预测进行。未压缩的数字视频可包括一系列的图片,每个图片具有一定的空间维度,例如具有1920×1080的亮度样本和相关的色度样本。所述一系列的图片可以具有固定的或可变的图片速率(非正式地,也被称作帧率),例如,每秒60个图片或60赫兹(Hz)。未压缩的视频对比特率有着显著的要求。例如,每个样本8比特的1080p60 4:2:0视频(60Hz帧率下的1920×1080亮度样本分辨率)需要接近1.5Gbit/s的带宽。这样的视频一小时需要超过600GB的存储空间。
视频编码和解码的一个目的可以是通过压缩来减少输入视频信号中的冗余。压缩可有助于降低上述带宽或存储空间的要求,在一些情况下,可降低两个或更多的数量级。无损压缩和有损压缩以及其组合均可以用于视频编码和解码。无损压缩是指可以由压缩的原始信号重建原始信号的精确副本的技术。当使用有损压缩时,重建的信号可能与原始信号不完全一致,但是原始信号与重建的信号之间的失真小得足以使重建的信号可以用于预期应用。有损压缩广泛应用于视频中。有损压缩容许的失真量取决于应用;例如,与电视分发应用的用户相比,某些消费者流式传输应用的用户可以容忍较高的失真。可实现的压缩比可以反映的是:可允许的/可容许的失真越高,可产生的压缩比越高。
运动补偿可以是有损压缩技术,并且可以涉及如下技术:从先前已重建图片或其部分(参考图片)得到的样本数据块,在按照运动矢量(下文称为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预测机制中,本申请描述的是下文称作“空间合并”的技术。
发明内容
本申请的各方面提供了视频编码/解码方法和装置。在一些示例中,视频解码装置包括接收电路和处理电路。在一些实施例中,处理电路从已编码视频码流中解码出第一块的第一预测信息。第一块在合并共享节点(MSN)内,该MSN具有基于该MSN构建的、在该MSN内共享的帧内块复制(IBC)合并候选列表。第一预测信息指示IBC模式。然后,处理电路基于与MSN相关联的IBC合并候选列表,确定指向与第一块在同一图片中的第一参考区域的第一块矢量,并且基于同一图片中的第一参考区域的第一参考样本,重建第一块的至少一个样本。
在一实施例中,所述处理电路从已编码视频码流中解码出第二块的第二预测信息。第二块也在所述MSN内,第二预测信息指示帧内块复制模式。处理电路基于第一块和所述第二块共享的所述IBC合并候选列表,确定指向同一图片中的第二参考区域的第二块矢量;并且基于同一图片中的第二参考区域的第二参考样本,重建第二块的至少一个样本。
在另一实施例中,所述处理电路从已编码视频码流中解码出第二块的第二预测信息。第二块在所述MSN内,所述MSN具有与所述IBC合并候选列表分开的、基于所述MSN构建的帧间预测合并候选列表。所述第二预测信息指示帧间预测模式。处理电路基于帧间预测合并候选列表,确定指向参考图片中的参考区域的运动矢量;并且基于参考图片中的参考区域的参考样本,重建第二块的至少一个样本。
根据本申请的一个方面,当编码树中第一块的祖先节点满足大小要求时,选择所述祖先节点为所述MSN节点;并且基于所述MSN的空间近邻和时间近邻,构建所述MSN的所述IBC合并候选列表。所述IBC合并候选列表用于重建所述MSN中的、以所述IBC模式编码的块。
在一实施例中,处理电路维护与所述MSN相关联的基于历史的块矢量预测(HBVP)缓冲器,所述HBVP缓冲器用于重建所述MSN中的、以所述IBC模式编码的块。在一示例中,处理电路基于第一块矢量,跳过所述HBVP缓冲器的更新。在另一示例中,当所述第一块矢量与一候选的差值编码在所述已编码视频码流中时,处理电路基于第一块矢量更新HBVP缓冲器。在另一示例中,当第一块矢量不是选自所述IBC合并候选列表中时,处理电路基于第一块矢量更新HBVP缓冲器。在另一示例中,当所述第一块是所述MSN中的最后一个编码块和是所述MSN中的最后一个IBC编码块其中的至少一种情况时,处理电路基于所述第一块矢量更新所述HBVP缓冲器。
本申请的各方面还提供了一种存储指令的非易失性计算机可读介质,所述指令当由计算机执行以用于视频解码时,使得所述计算机执行所述视频解码方法。
附图说明
结合以下详细描述和附图,本申请主题的其他特征、本质和各种优点将会变得更加清楚,其中:
图1为根据一个实施例的通信系统(100)的简化框图的示意图。
图2为根据一个实施例的通信系统(200)的简化框图的示意图。
图3为根据一个实施例的解码器的简化框图的示意图。
图4为根据一个实施例的编码器的简化框图的示意图。
图5示出了根据另一个实施例的编码器的框图;
图6示出了根据另一个实施例的解码器的框图;
图7示出了根据本本申请实施例的帧内块复制的示例。
图8A至图8D示出了根据本本申请实施例的帧内块复制模式的有效搜索范围的示例。
图9是一个示例中的当前块及其周围的空间合并候选的示意性图示。
图10示出了在一些示例中的空间和时间候选的示例。
图11示出了使用受约束的FIFO规则来插入新的运动候选的示例。
图12示出了根据本本申请实施例的MMVD的示例。
图13示出了根据本本申请实施例的MMVD的示例。
图14示出了合并共享节点(1401)至(1404)的四个示例(A)至(D)。
图15示出了合并共享节点的类型-1和类型-2定义的差异的示例。
图16示出了概述根据本本申请实施例的方法示例(1600)的流程图。
图17是根据实施例的计算机系统的示意性图示。
具体实施例
图1图示了根据本申请公开的实施例的通信系统(100)的简化框图。通信系统(100)包括多个终端装置,所述终端装置可通过例如网络(150)彼此通信。举例来说,通信系统(100)包括通过网络(150)互连的第一对终端装置(110)和(120)。在图1的示例中,第一对终端装置(110)和(120)执行单向数据传输。例如,终端装置(110)可对视频数据(例如由终端装置(110)采集的视频图片流)进行编码,以通过网络(150)传输到另一终端装置(120)。已编码视频数据可以以一个或多个已编码视频码流的形式传输。终端装置(120)可从网络(150)接收已编码视频数据,对已编码视频数据进行解码以恢复视频数据,并根据恢复的视频数据显示视频图片。单向数据传输可能在媒体服务等应用中比较常见。
在另一示例中,通信系统(100)包括执行已编码视频数据的双向传输的第二对终端装置(130)和(140),所述双向传输可例如在视频会议期间发生。对于双向数据传输,终端装置(130)和终端装置(140)中的每个终端装置可对视频数据(例如由终端装置采集的视频图片流)进行编码,以通过网络(150)传输到终端装置(130)和终端装置(140)中的另一终端装置。终端装置(130)和终端装置(140)中的每个终端装置还可接收由终端装置(130)和终端装置(140)中的另一终端装置传输的已编码视频数据,且可对所述已编码视频数据进行解码以恢复视频数据,且可根据恢复的视频数据在可访问的显示装置上显示视频图片。
在图1的示例中,终端装置(110)、终端装置(120)、终端装置(130)和终端装置(140)可能图示为服务器、个人计算机和智能电话,但本申请公开的原理可不限于此。本申请公开的实施例适用于膝上型计算机、平板电脑、媒体播放器和/或专用视频会议设备。网络(150)表示在终端装置(110)、终端装置(120)、终端装置(130)和终端装置(140)之间传送已编码视频数据的任何数目的网络,包括例如有线(连线的)和/或无线通信网络。通信网络(150)可在电路交换和/或分组交换信道中交换数据。该网络可包括电信网络、局域网、广域网和/或互联网。出于本论述的目的,除非在下文中有所解释,否则网络(150)的架构和拓扑对于本申请公开的操作来说可能是无关紧要的。
作为本申请所公开主题应用的示例,图2示出了视频编码器和视频解码器在流式传输环境中的放置方式。本申请所公开主题可同等地适用于其它支持视频的应用,包括例如视频会议、数字TV、在包括CD、DVD、存储棒等的数字介质上存储压缩视频等等。
流式传输系统可包括采集子系统(213),所述采集子系统可包括数码相机等视频源(201),所述视频源创建例如未压缩的视频图片流(202)。在一个示例中,视频图片流(202)包括由数码相机拍摄的样本。相较于已编码的视频数据(204)(或已编码的视频码流),视频图片流(202)描绘为粗线,以强调高数据量的视频图片流,视频图片流(202)可由电子装置(220)处理,所述电子装置(220)包括耦接到视频源(201)的视频编码器(203)。视频编码器(203)可包括硬件、软件或软硬件组合,以实现或实施如下文更详细地描述的所公开主题的各方面。相较于视频图片流(202),已编码的视频数据(204)(或已编码的视频码流(204))描绘为细线,以强调较低数据量的已编码的视频数据(204)(或已编码的视频码流(204)),其可存储在流式传输服务器(205)上以供将来使用。一个或多个流式传输客户端子系统,例如图2中的客户端子系统(206)和客户端子系统(208),可访问流式传输服务器(205),以检索已编码的视频数据(204)的副本(207)和副本(209)。客户端子系统(206)可包括例如电子装置(230)中的视频解码器(210)。视频解码器(210)对已编码的视频数据的传入副本(207)进行解码,且产生可在显示器(212)(例如显示屏)或另一呈现装置(未描绘)上呈现的输出视频图片流(211)。在一些流式传输系统中,可根据某些视频编码/压缩标准,对已编码的视频数据(204)、视频数据(207)和视频数据(209)(例如视频码流)进行编码。该些标准的实施例包括ITU-T H.265。在一个示例中,正在开发的视频编码标准非正式地称为多功能视频编码(Versatile Video Coding,VVC),本申请可用于VVC标准的上下文中。
应注意,电子装置(220)和电子装置(230)可包括其它组件(未示出)。举例来说,电子装置(220)可包括视频解码器(未示出),且电子装置(230)还可包括视频编码器(未示出)。
图3是根据本申请公开的实施例的视频解码器(310)的框图。视频解码器(310)可设置在电子装置(330)中。电子装置(330)可包括接收器(331)(例如接收电路)。视频解码器(310)可用于代替图2示例中的视频解码器(210)。
接收器(331)可接收将由视频解码器(310)解码的一个或多个已编码视频序列;在同一实施例或另一实施例中,一次接收一个已编码视频序列,其中每个已编码视频序列的解码独立于其它已编码视频序列。可从信道(301)接收已编码视频序列,所述信道可以是通向存储已编码的视频数据的存储装置的硬件/软件链路。接收器(331)可接收已编码的视频数据以及其它数据,例如,可转发到它们各自的使用实体(未标示)的已编码音频数据和/或辅助数据流。接收器(331)可将已编码视频序列与其它数据分开。为了防止网络抖动,缓冲存储器(315)可耦接在接收器(331)与熵解码器/解析器(320)(此后称为“解析器(320)”)之间。在某些应用中,缓冲存储器(315)是视频解码器(310)的一部分。在其它情况下,所述缓冲存储器(315)可设置在视频解码器(310)外部(未标示)。而在其它情况下,视频解码器(310)的外部设置缓冲存储器(未标示),以例如防止网络抖动,且在视频解码器(310)的内部可配置另一缓冲存储器(315),以例如处理播出定时。而当接收器(331)从具有足够带宽和可控性的存储/转发装置,或从等时同步网络接收数据时,也可能不需要配置缓冲存储器(315),或可以将所述缓冲存储器做得较小。为了在互联网等尽力而为业务分组网络上使用,也可能需要缓冲存储器(315),所述缓冲存储器可相对较大且可具有自适应性大小,且可至少部分地实施于操作系统或视频解码器(310)外部的类似元件(未标示)中。
视频解码器(310)可包括解析器(320),以根据已编码视频序列重建符号(321)。这些符号的类别包括用于管理视频解码器(310)的操作的信息,以及用以控制显示装置(312)(例如,显示屏)等显示装置的潜在信息,所述显示装置不是电子装置(330)的组成部分,但可耦接到电子装置(330),如图3中所示。用于显示装置的控制信息可以是辅助增强信息(Supplemental Enhancement Information,SEI消息)或视频可用性信息(VideoUsability Information,VUI)的参数集片段(未标示)。解析器(320)可对接收到的已编码视频序列进行解析/熵解码。已编码视频序列的编码可根据视频编码技术或标准进行,且可遵循各种原理,包括可变长度编码、霍夫曼编码(Huffman coding)、具有或不具有上下文灵敏度的算术编码等等。解析器(320)可基于对应于群组的至少一个参数,从已编码视频序列提取用于视频解码器中的像素的子群中的至少一个子群的子群参数集。子群可包括图片群组(Group of Pictures,GOP)、图片、图块(tile)、切片(slice)、宏块、编码单元(CodingUnit,CU)、块、变换单元(Transform Unit,TU)、预测单元(Prediction Unit,PU)等等。解析器(320)还可从已编码视频序列提取信息,例如变换系数、量化器参数值、运动矢量等等。
解析器(320)可对从缓冲存储器(315)接收的视频序列执行熵解码/解析操作,从而创建符号(321)。
取决于已编码视频图片或一部分已编码视频图片(例如:帧间图片和帧内图片、帧间块和帧内块)的类型以及其它因素,符号(321)的重建可涉及多个不同单元。涉及哪些单元以及涉及方式可由解析器(320)从已编码视频序列解析的子群控制信息控制。为了简洁起见,未描述解析器(320)与下文的多个单元之间的此类子群控制信息流。
除已经提及的功能块以外,视频解码器(310)可在概念上细分成如下文所描述的数个功能单元。在商业约束下运行的实际实施例中,这些单元中的许多单元彼此紧密交互并且可以彼此集成。然而,出于描述所公开主题的目的,概念上细分成下文的功能单元是适当的。
第一单元是缩放器/逆变换单元(351)。缩放器/逆变换单元(351)从解析器(320)接收作为符号(321)的量化变换系数以及控制信息,包括使用哪种变换方式、块大小、量化因子、量化缩放矩阵等。缩放器/逆变换单元(351)可输出包括样本值的块,所述样本值可输入到聚合器(355)中。
在一些情况下,缩放器/逆变换单元(351)的输出样本可属于帧内编码块;即:不使用来自先前重建的图片的预测性信息,但可使用来自当前图片的先前重建部分的预测性信息的块。此类预测性信息可由帧内图片预测单元(352)提供。在一些情况下,帧内图片预测单元(352)采用从当前图片缓冲器(358)提取的已重建信息生成大小和形状与正在重建的块相同的周围块。举例来说,当前图片缓冲器(358)缓冲部分重建的当前图片和/或完全重建的当前图片。在一些情况下,聚合器(355)基于每个样本,将帧内预测单元(352)生成的预测信息添加到由缩放器/逆变换单元(351)提供的输出样本信息中。
在其它情况下,缩放器/逆变换单元(351)的输出样本可属于帧间编码和潜在运动补偿块。在此情况下,运动补偿预测单元(353)可访问参考图片存储器(357)以提取用于预测的样本。在根据符号(321)对提取的样本进行运动补偿之后,这些样本可由聚合器(355)添加到缩放器/逆变换单元(351)的输出(在这种情况下被称作残差样本或残差信号),从而生成输出样本信息。运动补偿预测单元(353)从参考图片存储器(357)内的地址获取预测样本可受到运动矢量控制,且所述运动矢量以所述符号(321)的形式而供运动补偿预测单元(353)使用,所述符号(321)例如是包括X、Y和参考图片分量。运动补偿还可包括在使用子样本精确运动矢量时,从参考图片存储器(357)提取的样本值的插值、运动矢量预测机制等等。
聚合器(355)的输出样本可在环路滤波器单元(356)中被各种环路滤波技术采用。视频压缩技术可包括环路内滤波器技术,所述环路内滤波器技术受控于包括在已编码视频序列(也称作已编码视频码流)中的参数,且所述参数作为来自解析器(320)的符号(321)可用于环路滤波器单元(356)。然而,在其它实施例中,视频压缩技术还可响应于在解码已编码图片或已编码视频序列的先前(按解码次序)部分期间获得的元信息,以及响应于先前重建且经过环路滤波的样本值。
环路滤波器单元(356)的输出可以是样本流,所述样本流可输出到显示装置(312)以及存储在参考图片存储器(357),以用于后续的帧间图片预测。
一旦完全重建,某些已编码图片就可用作参考图片以用于将来预测。举例来说,一旦对应于当前图片的已编码图片被完全重建,且已编码图片(通过例如解析器(320))被识别为参考图片,则当前图片缓冲器(358)可变为参考图片存储器(357)的一部分,且可在开始重建后续已编码图片之前重新分配新的当前图片缓冲器。
视频解码器(310)可根据例如ITU-T H.265标准中的预定视频压缩技术执行解码操作。在已编码视频序列遵循视频压缩技术或标准的语法以及视频压缩技术或标准中记录的配置文件的意义上,已编码视频序列可符合所使用的视频压缩技术或标准指定的语法。具体地说,配置文件可从视频压缩技术或标准中可用的所有工具中选择某些工具作为在所述配置文件下可供使用的仅有工具。对于合规性,还要求已编码视频序列的复杂度处于视频压缩技术或标准的层级所限定的范围内。在一些情况下,层级限制最大图片大小、最大帧率、最大重建取样率(以例如每秒兆(mega)个样本为单位进行测量)、最大参考图片大小等。在一些情况下,由层级设定的限制可通过假想参考解码器(Hypothetical ReferenceDecoder,HRD)规范和在已编码视频序列中用信号表示的HRD缓冲器管理的元数据来进一步限定。
在实施例中,接收器(331)可连同已编码视频一起接收附加(冗余)数据。所述附加数据可以是已编码视频序列的一部分。所述附加数据可由视频解码器(310)用以对数据进行适当解码和/或较准确地重建原始视频数据。附加数据可呈例如时间、空间或信噪比(signal noise ratio,SNR)增强层、冗余切片、冗余图片、前向纠错码等形式。
图4是根据本申请公开的实施例的视频编码器(403)的框图。视频编码器(403)设置于电子装置(420)中。电子装置(420)包括传输器(440)(例如传输电路)。视频编码器(403)可用于代替图2实施例中的视频编码器(203)。
视频编码器(403)可从视频源(401)(并非图4示例中的电子装置(420)的一部分)接收视频样本,所述视频源可采集将由视频编码器(403)编码的视频图像。在另一实施例中,视频源(401)是电子装置(420)的一部分。
视频源(401)可提供将由视频编码器(403)编码的呈数字视频样本流形式的源视频序列,所述数字视频样本流可具有任何合适位深度(例如:8位、10位、12位……)、任何色彩空间(例如BT.601Y CrCB、RGB……)和任何合适取样结构(例如Y CrCb4:2:0、Y CrCb 4:4:4)。在媒体服务系统中,视频源(401)可以是存储先前已准备的视频的存储装置。在视频会议系统中,视频源(401)可以是采集本地图像信息作为视频序列的相机。可将视频数据提供为多个单独的图片,当按顺序观看时,这些图片被赋予运动。图片自身可构建为空间像素阵列,其中取决于所用的取样结构、色彩空间等,每个像素可包括一个或多个样本。所属领域的技术人员可以很容易理解像素与样本之间的关系。下文侧重于描述样本。
根据实施例,视频编码器(403)可实时或在由应用所要求的任何其它时间约束下,将源视频序列的图片编码且压缩成已编码视频序列(443)。施行适当的编码速度是控制器(450)的一个功能。在一些实施例中,控制器(450)控制如下文所描述的其它功能单元且在功能上耦接到这些单元。为了简洁起见,图中未标示耦接。由控制器(450)设置的参数可包括速率控制相关参数(图片跳过、量化器、率失真优化技术的λ值等)、图片大小、图片群组(group of pictures,GOP)布局,最大运动矢量搜索范围等。控制器(450)可用于具有其它合适的功能,这些功能涉及针对某一系统设计优化的视频编码器(403)。
在一些实施例中,视频编码器(403)在编码环路中进行操作。作为简单的描述,在一个示例中,编码环路可包括源编码器(430)(例如,负责基于待编码的输入图片和参考图片创建符号,例如符号流)和嵌入于视频编码器(403)中的(本地)解码器(433)。解码器(433)以类似于(远程)解码器创建样本数据的方式重建符号,以创建样本数据(因为在本申请所公开的主题所考虑的视频压缩技术中,符号与已编码视频码流之间的任何压缩是无损的)。将重建的样本流(样本数据)输入到参考图片存储器(434)。由于符号流的解码产生与解码器位置(本地或远程)无关的位精确结果,因此参考图片存储器(434)中的内容在本地编码器与远程编码器之间也是按比特位精确对应的。换句话说,编码器的预测部分“看到”的参考图片样本与解码器将在解码期间使用预测时所“看到”的样本值完全相同。这种参考图片同步性基本原理(以及在例如因信道误差而无法维持同步性的情况下产生的漂移)也用于一些相关技术。
“本地”解码器(433)的操作可与例如已在上文结合图3详细描述视频解码器(310)的“远程”解码器相同。然而,另外简要参考图3,当符号可用且熵编码器(445)和解析器(320)能够无损地将符号编码/解码为已编码视频序列时,包括缓冲存储器(315)和解析器(320)在内的视频解码器(310)的熵解码部分,可能不完全在本地解码器(433)中实施。
此时可以观察到,除存在于解码器中的解析/熵解码之外的任何解码器技术,也必定以基本上相同的功能形式存在于对应的编码器中。出于此原因,本申请侧重于解码器操作。可简化编码器技术的描述,因为编码器技术与全面地描述的解码器技术互逆。仅在某些区域中需要更详细的描述,并且在下文提供。
在操作期间,在一些实施例中,源编码器(430)可执行运动补偿预测编码。参考来自视频序列中被指定为“参考图片”的一个或多个先前已编码图片,所述运动补偿预测编码对输入图片进行预测性编码。以此方式,编码引擎(432)对输入图片的像素块与参考图片的像素块之间的差值进行编码,所述参考图片可被选作所述输入图片的预测参考。
本地视频解码器(433)可基于源编码器(430)创建的符号,对可指定为参考图片的图片的已编码视频数据进行解码。编码引擎(432)的操作可为有损过程。当已编码视频数据可在视频解码器(图4中未示)处被解码时,重建的视频序列通常可以是带有一些误差的源视频序列的副本。本地视频解码器(433)复制解码过程,所述解码过程可由视频解码器对参考图片执行,且可使重建的参考图片存储在参考图片高速缓存(434)中。以此方式,视频编码器(403)可在本地存储重建的参考图片的副本,所述副本与将由远端视频解码器获得的重建参考图片具有共同内容(不存在传输误差)。
预测器(435)可针对编码引擎(432)执行预测搜索。即,对于将要编码的新图片,预测器(435)可在参考图片存储器(434)中搜索可作为所述新图片的适当预测参考的样本数据(作为候选参考像素块)或某些元数据,例如参考图片运动矢量、块形状等。预测器(435)可基于样本块逐像素块操作,以找到合适的预测参考。在一些情况下,根据预测器(435)获得的搜索结果,可确定输入图片可具有从参考图片存储器(434)中存储的多个参考图片取得的预测参考。
控制器(450)可管理源编码器(430)的编码操作,包括例如设置用于对视频数据进行编码的参数和子群参数。
可在熵编码器(445)中对所有上述功能单元的输出进行熵编码。熵编码器(445)根据例如霍夫曼编码、可变长度编码、算术编码等技术对各种功能单元生成的符号进行无损压缩,从而将所述符号转换成已编码视频序列。
传输器(440)可缓冲由熵编码器(445)创建的已编码视频序列,从而为通过通信信道(460)进行传输做准备,所述通信信道可以是通向将存储已编码的视频数据的存储装置的硬件/软件链路。传输器(440)可将来自视频编码器(403)的已编码视频数据与要传输的其它数据合并,所述其它数据例如是已编码音频数据和/或辅助数据流(未示出来源)。
控制器(450)可管理视频编码器(403)的操作。在编码期间,控制器(450)可以为每个已编码图片分配某一已编码图片类型,但这可能影响可应用于相应的图片的编码技术。例如,通常可将图片分配为以下任一种图片类型:
帧内图片(I图片),其可以是不将序列中的任何其它图片用作预测源就可被编码和解码的图片。一些视频编解码器容许不同类型的帧内图片,包括例如独立解码器刷新(Independent Decoder Refresh,“IDR”)图片。所属领域的技术人员了解I图片的变体及其相应的应用和特征。
预测性图片(P图片),其可以是可使用帧内预测或帧间预测进行编码和解码的图片,所述帧内预测或帧间预测使用至多一个运动矢量和参考索引来预测每个块的样本值。
双向预测性图片(B图片),其可以是可使用帧内预测或帧间预测进行编码和解码的图片,所述帧内预测或帧间预测使用至多两个运动矢量和参考索引来预测每个块的样本值。类似地,多个预测性图片可使用多于两个参考图片和相关联元数据以用于重建单个块。
源图片通常可在空间上细分成多个样本块(例如,4×4、8×8、4×8或16×16个样本的块),且逐块进行编码。这些块可参考其它(已编码)块进行预测编码,根据应用于块的相应图片的编码分配来确定所述其它块。举例来说,I图片的块可进行非预测编码,或所述块可参考同一图片的已经编码的块来进行预测编码(空间预测或帧内预测)。P图片的像素块可参考一个先前编码的参考图片通过空间预测或通过时域预测进行预测编码。B图片的块可参考一个或两个先前编码的参考图片通过空间预测或通过时域预测进行预测编码。
视频编码器(403)可根据例如ITU-T H.265建议书的预定视频编码技术或标准执行编码操作。在操作中,视频编码器(403)可执行各种压缩操作,包括利用输入视频序列中的时间和空间冗余的预测编码操作。因此,已编码视频数据可符合所用视频编码技术或标准指定的语法。
在实施例中,传输器(440)可传输附加数据和已编码的视频。源编码器(430)可以包括此类数据为已编码视频序列的一部分。附加数据可包括时间/空间/SNR增强层、冗余图片和切片等其它形式的冗余数据、SEI消息、VUI参数集片段等。
采集到的视频可作为呈时间序列的多个源图片(视频图片)。帧内图片预测(常常简化为帧内预测)利用给定图片中的空间相关性,而帧间图片预测则利用图片之间的(时间或其它)相关性。在实施例中,将正在编码/解码的特定图片分割成块,正在编码/解码的特定图片被称作当前图片。在当前图片中的块类似于视频中先前已编码且仍被缓冲的参考图片中的参考块时,可通过称作运动矢量的矢量对当前图片中的块进行编码。所述运动矢量指向参考图片中的参考块,且在使用多个参考图片的情况下,所述运动矢量可具有识别参考图片的第三维度。
在一些实施例中,双向预测技术可用于帧间图片预测中。根据双向预测技术,使用两个参考图片,例如按解码次序都在视频中的当前图片之前(但按显示次序可能分别是过去和将来)第一参考图片和第二参考图片。可通过指向第一参考图片中的第一参考块的第一运动矢量和指向第二参考图片中的第二参考块的第二运动矢量对当前图片中的块进行编码。可通过第一参考块和第二参考块的组合来预测所述块。
此外,合并模式技术可用于帧间图片预测中以改善编码效率。
根据本申请公开的一些实施例,帧间图片预测和帧内图片预测等预测的执行以块为单位。举例来说,根据HEVC标准,将视频图片序列中的图片分割成编码树单元(codingtree 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,或16个16×16像素的CU。在实施例中,分析每个CU以确定用于CU的预测类型,例如帧间预测类型或帧内预测类型。此外,取决于时间和/或空间可预测性,将CU拆分为一个或多个预测单元(prediction unit,PU)。通常,每个PU包括亮度预测块(prediction block,PB)和两个色度PB。在实施例中,编码(编码/解码)中的预测操作以预测块为单位来执行。以亮度预测块作为预测块为例,预测块包括像素值(例如,亮度值)的矩阵,例如8×8像素、16×16像素、8×16像素、16×8像素等等。
图5示出了根据本申请公开的另一实施例的视频编码器(503)的图。视频编码器(503)用于接收视频图片序列中的当前视频图片内的样本值的处理块(例如预测块),且将所述处理块编码到作为已编码视频序列的一部分的已编码图片中。在本实施例中,视频编码器(503)用于代替图2示例中的视频编码器(203)。
在HEVC示例中,视频编码器(503)接收用于处理块的样本值的矩阵,所述处理块为例如8×8样本的预测块等。视频编码器(503)使用例如率失真(rate-distortion,RD)优化来确定是否使用帧内模式、帧间模式或双向预测模式来编码所述处理块。当在帧内模式中编码处理块时,视频编码器(503)可使用帧内预测技术以将处理块编码到已编码图片中;且当在帧间模式或双向预测模式中编码处理块时,视频编码器(503)可分别使用帧间预测或双向预测技术将处理块编码到已编码图片中。在某些视频编码技术中,合并模式可以是帧间图片预测子模式,其中,在不借助预测子外部的已编码运动矢量分量的情况下,从一个或多个运动矢量预测子导出运动矢量。在某些其它视频编码技术中,可存在适用于主题块的运动矢量分量。在实施例中,视频编码器(503)包括其它组件,例如用于确定处理块模式的模式决策模块(未示出)。
在图5的示例中,视频编码器(503)包括如图5所示的耦接到一起的帧间编码器(530)、帧内编码器(522)、残差计算器(523)、开关(526)、残差编码器(524)、通用控制器(521)和熵编码器(525)。
帧间编码器(530)用于接收当前块(例如处理块)的样本、比较所述块与参考图片中的一个或多个参考块(例如先前图片和后来图片中的块)、生成帧间预测信息(例如根据帧间编码技术的冗余信息描述、运动矢量、合并模式信息)、以及基于帧间预测信息使用任何合适的技术计算帧间预测结果(例如已预测块)。在一些示例中,参考图片是基于已编码的视频信息解码的已解码参考图片。
帧内编码器(522)用于接收当前块(例如处理块)的样本、在一些情况下比较所述块与同一图片中已编码的块、在变换之后生成量化系数、以及在一些情况下还(例如根据一个或多个帧内编码技术的帧内预测方向信息)生成帧内预测信息。在一个示例中,帧内编码器(522)还基于帧内预测信息和同一图片中的参考块计算帧内预测结果(例如已预测块)。
通用控制器(521)用于确定通用控制数据,且基于所述通用控制数据控制视频编码器(503)的其它组件。在实施例中,通用控制器(521)确定块的模式,且基于所述模式将控制信号提供到开关(526)。举例来说,当所述模式是帧内模式时,通用控制器(521)控制开关(526)以选择供残差计算器(523)使用的帧内模式结果,且控制熵编码器(525)以选择帧内预测信息且将所述帧内预测信息添加在码流中;以及当所述模式是帧间模式时,通用控制器(521)控制开关(526)以选择供残差计算器(523)使用的帧间预测结果,且控制熵编码器(525)以选择帧间预测信息且将所述帧间预测信息添加在码流中。
残差计算器(523)用于计算所接收的块与选自帧内编码器(522)或帧间编码器(530)的预测结果之间的差(残差数据)。残差编码器(524)用于基于残差数据操作,以对残差数据进行编码以生成变换系数。在实施例中,残差编码器(524)用于将残差数据从时域转换到频域,且生成变换系数。变换系数接着经由量化处理以获得量化的变换系数。在各种实施例中,视频编码器(503)还包括残差解码器(528)。残差解码器(528)用于执行逆变换,且生成已解码残差数据。已解码残差数据可适当地由帧内编码器(522)和帧间编码器(530)使用。举例来说,帧间编码器(530)可基于已解码残差数据和帧间预测信息生成已解码块,且帧内编码器(522)可基于已解码残差数据和帧内预测信息生成已解码块。适当处理已解码块以生成已解码图片,且在一些实施例中,所述已解码图片可在存储器电路(未示出)中缓冲并用作参考图片。
熵编码器(525)用于将码流格式化以产生已编码的块。熵编码器(525)根据HEVC标准等合适标准产生各种信息。在实施例中,熵编码器(525)用于获得通用控制数据、所选预测信息(例如帧内预测信息或帧间预测信息)、残差信息和码流中的其它合适的信息。应注意,根据所公开的主题,当在帧间模式或双向预测模式的合并子模式中对块进行编码时,不存在残差信息。
图6示出了根据本申请公开的另一实施例的视频解码器(610)的图。视频解码器(610)用于接收作为已编码视频序列的一部分的已编码图像,且对所述已编码图像进行解码以生成重建的图片。在一个示例中,视频解码器(610)用于代替图2示例中的视频解码器(210)。
在图6的示例中,视频解码器(610)包括如图6中所示耦接到一起的熵解码器(671)、帧间解码器(680)、残差解码器(673)、重建模块(674)和帧内解码器(672)。
熵解码器(671)可用于根据已编码图片来重建某些符号,这些符号表示构成所述已编码图片的语法元素。此类符号可包括例如用于对所述块进行编码的模式(例如帧内模式、帧间模式、双向预测模式、后两者的合并子模式或另一子模式)、可分别识别供帧内解码器(672)或帧间解码器(680)用以进行预测的某些样本或元数据的预测信息(例如帧内预测信息或帧间预测信息)、呈例如量化的变换系数形式的残差信息等等。在一个示例中,当预测模式是帧间或双向预测模式时,将帧间预测信息提供到帧间解码器(680);以及当预测类型是帧内预测类型时,将帧内预测信息提供到帧内解码器(672)。残差信息可经由逆量化并提供到残差解码器(673)。
帧间解码器(680)用于接收帧间预测信息,且基于所述帧间预测信息生成帧间预测结果。
帧内解码器(672)用于接收帧内预测信息,且基于所述帧内预测信息生成预测结果。
残差解码器(673)用于执行逆量化以提取解量化的变换系数,且处理所述解量化的变换系数,以将残差从频域转换到空间域。残差解码器(673)还可能需要某些控制信息(用以获得量化器参数QP),且所述信息可由熵解码器(671)提供(未标示数据路径,因为这仅仅是低量控制信息)。
重建模块(674)用于在空间域中组合由残差解码器(673)输出的残差与预测结果(可由帧间预测模块或帧内预测模块输出)以形成重建的块,所述重建的块可以是重建的图片的一部分,所述重建的图片继而可以是重建的视频的一部分。应注意,可执行解块操作等其它合适的操作来改善视觉质量。
应注意,可使用任何合适的技术来实施视频编码器(203)、视频编码器(403)和视频编码器(503)以及视频解码器(210)、视频解码器(310)和视频解码器(610)。在实施例中,可使用一个或多个集成电路来实施视频编码器(203)、视频编码器(403)和视频编码器(503)以及视频解码器(210)、视频解码器(310)和视频解码器(610)。在另一实施例中,可使用执行软件指令的一个或多个处理器来实施视频编码器(203)、视频编码器(403)和视频编码器(403)以及视频解码器(210)、视频解码器(310)和视频解码器(610)。
本申请的各方面提供了在具有并行处理考虑的帧内块复制模式下的块矢量预测,比如用于共享用于帧内块复制模式的合并候选列表的技术,以及在使用共享合并候选列表时更新基于历史的块向量预测子的技术。
基于块的补偿可用于帧间预测和帧内预测。人们知道,对于帧间预测而言,来自不同图片的基于块的补偿,为运动补偿。对于帧内预测而言,基于块的补偿也可以通过同一图片内的先前已重建区域完成。来自同一图片内的已重建区域的基于块的补偿,称为图片内块补偿、当前图片参考(current picture referencing,CPR)或帧内块复制(intra blockcopy,IBC)。指示同一图片中的当前块与参考块(也称为预测块)之间的偏移的位移矢量,称为块矢量(或简称为BV)。与运动补偿中的运动矢量(其可以具有任何值(在x方向或y方向上,为正值或负值))不同,块矢量受到一些约束,以确保参考块可用且已重建。而且,在一些示例中,出于并行处理的考虑,排除了诸如图块边界或波前梯形边界之类的一些参考区域。
块矢量的编解码可以是显式的或隐式的。在显式模式下(在帧间编解码中,或称为高级运动矢量预测(advanced motion vector prediction,AMVP))模式,用信号通知块矢量与其预测子之间的差值;在隐式模式下,根据预测子(称为块矢量预测子)恢复块矢量,恢复的方式类似于合并模式下的运动矢量。在一些实施方式中,将块矢量的分辨率限制在整数位置;在其它系统中,允许块矢量指向分数位置。
在一些示例中,可以使用参考索引方法来用信号通知在块级使用帧内块复制。解码中的当前图片作为参考图片。在示例中,这样的参考图片被放置在参考图片列表的最后位置。这个特殊的参考图片还与例如已解码图片缓冲器(decoded picture buffer DPB)的缓冲器中的其它时间参考图片一起进行管理。
帧内块复制也有一些变体,例如翻转的帧内块复制(在用于预测当前块之前,对参考块进行水平翻转或垂直翻转)或基于行的帧内块复制(在M×N的编解码块内,每个补偿单元是M×1行或1×N行)。
图7示出了根据本申请实施例的一个帧内块复制示例。当前图片(700)正在解码。当前图片(700)包括已重建区域(710)(用点表示的区域)和待解码区域(720)(白色区域)。当前块(730)在由解码器重建中。当前块730可以根据已重建区域(710)中的参考块740进行重建。参考块(740)与当前块(730)之间的位置偏移称为块矢量(750)(或BV(750))。
在一些示例(例如,VVC)中,将帧内块复制模式的搜索范围约束在当前CTU内。然后,存储供帧内块复制模式所用的参考样本的存储器要求,是1个(最大的)CTU的样本的大小。在一示例中,(最大的)CTU具有128×128的大小,当前块具有64×64的大小。因此,在一些实施例中,总存储器(例如,具有比主存储器快的存取速度的高速缓冲存储器)能够存储128×128的大小的样本,并且总存储器包括已有参考样本存储器部分以及附加存储器部分,已有参考样本存储器部分存储当前块中的已重建样本,例如一个64×64的区域,附加存储器部分存储三个大小为64×64的其它区域的样本。因此,在一些示例中,将帧内块复制模式的有效搜索范围扩展到左侧CTU的某个部分,而用于存储参考像素的总存储器要求保持不变(例如,1个CTU大小,总共为64×64的参考样本存储器的4倍)。
图8A至图8D示出了根据本申请实施例的帧内块复制模式的有效搜索范围的示例。在一些示例中,编码器/解码器包括能够存储一个CTU的样本(例如128×128个样本)的高速缓冲存储器。此外,在图8A至图8D的示例中,用于预测的当前块具有64×64个样本的大小。注意,可以针对其它合适大小的当前块,适当修改上述示例。
图8A至图8D中的每一幅图示出了当前CTU(820)和左侧CTU(810)。左侧CTU(810)包括四个块(811)至(814),每个块具有64×64个样本的样本大小。当前CTU(820)包括四个块(821)至(824),每个块具有64×64个样本的样本大小。当前CTU(820)是包括重建中的当前块(如标记“Curr”所示,具有垂直条纹图案)的CTU。左侧CUT(810)是当前CTU(820)左侧的直接近邻。注意,在图8A至图8D中,灰色块是已经重建的块,白色块是待重建的块。
在图8A中,重建中的当前块是块(821)。高速缓冲存储器存储块(812)、块(813)和块(814)中的已重建样本,并且高速缓冲存储器将用于存储当前块(821)的已重建样本。在图8A的示例中,当前块(821)的有效搜索范围包括左侧CTU(810)中的块(812)、块(813)和块(814),这些块的已重建样本存储在高速缓冲存储器中。注意,在实施例中,块(811)的已重建样本存储在主存储器中(例如,在重建块(821)之前,从高速缓冲存储器复制到主存储器),主存储器的存取速度比高速缓冲存储器慢。
在图8B中,重建中的当前块是块(822)。高速缓冲存储器存储块(813)、块(814)和块(821)中的已重建样本,并且高速缓冲存储器将用于存储当前块(822)的已重建样本。在图8B的示例中,当前块(822)的有效搜索范围包括左侧CTU(810)中的块(813)和(814)和当前CTU(820)中的块(821),这些块的已重建样本存储在高速缓冲存储器中。注意,在实施例中,块(812)的已重建样本存储在主存储器中(例如,在重建块(822)之前,从高速缓冲存储器复制到主存储器),主存储器的存取速度比高速缓冲存储器慢。
在图8C中,重建中的当前块是块(823)。高速缓冲存储器存储块(814)、块(821)和块(822)中的已重建样本,并且高速缓冲存储器将用于存储当前块(823)的已重建样本。在图8C的示例中,当前块(823)的有效搜索范围包括左侧CTU(810)中的块(814)和当前CTU(820)中的块(821)和块(822),这些块的已重建样本存储在高速缓冲存储器中。注意,在实施例中,块(813)的已重建样本存储在主存储器中(例如,在重建块(823)之前,从高速缓冲存储器复制到主存储器),主存储器的存取速度比高速缓冲存储器慢。
在图8D中,重建中的当前块是块(824)。高速缓冲存储器存储块(821)、块(822)和块(823)中的已重建样本,并且高速缓冲存储器将用于存储当前块(824)的已重建样本。在图8D的示例中,当前块(824)的有效搜索范围包括当前CTU(820)中的块(821)、块(822)和块(823),这些块的已重建样本存储在高速缓冲存储器中。注意,在实施例中,块(814)的已重建样本存储在主存储器中(例如,在重建块(824)之前,从高速缓冲存储器复制到主存储器),主存储器的存取速度比高速缓冲存储器慢。
在上述示例中,高速缓冲存储器具有1个(最大)CTU大小的总存储空间。可以针对其它合适的CTU大小,适当地调整上述示例。
请参考图9,当前块(901)包括在运动搜索过程期间已由编码器发现的样本,根据已产生空间偏移的相同大小的先前块,可预测所述样本。另外,可从一个或多个参考图片相关联的元数据中导出所述MV,而非对MV直接编码。例如,使用关联于A0、A1和B0、B1、B2(分别对应902到906)五个周围样本中的任一样本的MV,(按解码次序)从最近的参考图片的元数据中导出所述MV。在一些示例中,MV预测可使用相邻块也正在使用的相同参考图片的预测子。
在一些实施例中,使用帧间预测的合并模式。在一示例中,当合并标志(包括跳过标志)用信号通知为“真”时,则用信号通知合并索引,以指示使用合并候选列表中的哪个候选指示当前块的运动矢量。在解码器处,基于当前块的空间近邻和时间近邻来构建合并候选列表。如图9所示,可以将A0、A1和B0、B1、B2的相邻MV添加到合并候选列表中。此外,在一示例中,将来自当前块的时间近邻的MV添加到合并候选列表中。在一示例中,将最多四个空间相邻MV添加到合并候选列表中,并且将来自当前块的时间近邻的最多一个MV添加到合并候选列表中。注意,可以将诸如组合的双向预测候选和零运动矢量候选等附加合并候选,添加到合并候选列表中。
在一些实施例中,在将块的运动信息作为合并候选之前,执行冗余校验,以校验该运动信息是否与合并候选列表中的现有元素相同。如果该运动信息不同于合并候选列表中的任何现有元素,则可以将该运动信息添加到合并候选列表中作为合并候选。
在一些示例中,将参数MaxMergeCandsNum定义为合并候选列表中的合并候选的最大数目。在一示例中,在已编码视频码流中用信号通知参数MaxMergeCandsNum。
根据本申请的各方面,可以针对帧内块复制,适当地修改基于运动补偿的技术。
一般来说,一个块的运动矢量可以是用显式方式进行编解码,以用信号通知该块的运动矢量与运动矢量预测子之差(例如,高级运动矢量预测或AMVP模式);或者是用隐式方式进行编解码,以完全由一个先前已编码的运动矢量或已生成的运动矢量,指示所述块的运动矢量。后者称为合并模式,意思是,通过使用当前块的运动信息,将当前块合并到先前已编码块中。
AMVP模式和合并模式两者均在解码期间构建候选列表。
图10示出了在一些示例中的空间候选和时间候选的示例。
对于帧间预测中的合并模式,主要通过检查当前块的空间相邻块或时间相邻块的运动信息,来形成候选列表中的合并候选。在图10的示例中,按照顺序检查候选块A1、B1、B0、A0和B2。当候选块中的任意候选块是有效候选块时,例如,是用运动矢量进行了编码的,则可以将所述有效候选块的运动信息添加到合并候选列表中。可以执行一些修剪操作,以确保不会将重复的候选,再次放入合并候选列表中。候选块A1、B1、B0、A0和B2靠近当前块的各个角,因此称为角候选。
在空间候选之后,还将时间候选加入到合并候选列表中。在一些示例中,找到当前块在指定参考图片中的同位块(co-located block)。使用该同位块的C0位置(当前块的右下角)处的运动信息,作为时间合并候选。如果该位置处的块并非以帧间模式编解码,或不可用,则改为使用C1位置(在同位块的中心的外部右下角)的运动信息。
HEVC中的高级运动矢量预测(AMVP)模式是指,使用空间相邻块和时间相邻块的运动信息来预测当前块的运动信息,而进一步对预测残差进行编解码。空间相邻候选和时间相邻候选的示例也在图10中示出。
在一些实施例中,在AMVP模式下,形成一个两-候选运动矢量的预测子列表。例如,该列表包括第一候选预测子和第二候选预测子。第一候选预测子来自于左边缘的第一个可用运动矢量,按空间A0位置、A1位置的顺序。第二候选预测子来自于上边缘的第一个可用运动矢量,按空间B0位置、B1位置和B2位置的顺序。如果未能从所检查的左边缘位置或上边缘位置找到有效的运动矢量,则列表中将不填充候选。如果两个可用候选是相同的,则在列表中仅保留一个。如果列表未填满(填满时具有两个不同的候选),则使用来自C0位置的时间同位运动矢量(在缩放之后),作为另一候选。如果C0位置处的运动信息不可用,则改为使用C1位置处的运动信息。
根据本申请的各方面,可以针对帧内块复制模式修改基于历史的MV预测技术。
根据基于历史的MVP(history-based MVP,HMVP)技术,HMVP候选被定义为先前已编码块的运动信息。在一些实施例中,在编码/解码过程期间,维护一个具有多个HMVP候选的表。例如,在新条带的开始处清空该表。当存在(以合并/跳过模式或具有MVD的AMVP模式)帧间编码的非仿射块时,将与该非仿射块相关联的运动信息添加到表的最后条目,作为新的HMVP候选。
在一使用HMVP技术的示例的操作期间,在对块进行解码之前加载具有HMVP候选的表。然后,利用表中的HMVP候选对该块进行解码。进而,用块的已解码运动信息来更新该表。可以加载更新后的表,以对后续的块进行解码。
在一些示例中,表大小S被设定为恒定值,例如6,其指示最多可以将例如6个HMVP候选添加到表中。在实施例中,按照先进先出(FIFO)规则来实现该表。此外,在将称为新HMVP候选的新运动候选插入表中时,使用受约束的FIFO规则。在一些实施例中,使用缓冲器来实现该表。
图11示出了使用受约束的FIFO规则来插入新的运动候选的示例。根据受约束的FIFO规则,应用冗余校验来确定该表是否包括与新HMVP候选相同的HMVP候选。当找到与新HMVP候选相同的HMVP候选,例如图10所示的HMVP2时,从表中移除相同的HMVP候选,将该相同的HMVP候选之后的所有HMVP候选向前移动1个位置,并且在表的末尾(最新位置)添加新HMVP候选。
在一些实施例中,在合并候选列表构建过程中使用HMVP候选。在一示例中,按顺序(从最新的HMVP候选到较旧的HMVP候选)检查表中最新的几个HMVP候选,并将其插入到候选列表中,在时间运动矢量预测(temporal motion vector prediction,TMVP)候选之后。注意,在一示例中,针对空间合并候选或时间合并候选,对HMVP候选应用修剪操作,以排除空间合并候选或时间合并候选的子块运动候选(即,SbTMVP)。
在一些示例中,为了减少修剪操作的数目,使用三种简化技术。
在第一简化技术中,待检查的HMVP候选的数目由L表示,L可以设置为(等式1):
L=(N<=4)?M:(8-N) (等式1)
其中,N表示表中可用非子块合并候选的数目,M表示表中可用HMVP候选的数目。
在第二简化技术中,用信号通知所允许的合并候选的最大数目MM。然后,一旦可用合并候选的总数达到(MM-1),就终止根据HMVP列表构建合并候选列表的过程。
在第三简化技术中,用于组合的双向预测合并候选推导的成对数目从12减少到6。
在一些实施例中,以类似方式在AMVP候选列表构建过程中使用HMVP候选。在一些示例中,在时间运动矢量预测(TMVP)候选之后,插入表中最后K个HMVP候选的运动矢量。在一些示例中,仅使用具有与AMVP目标参考图片相同的参考图片的HMVP候选,来构建AMVP候选列表。对HMVP候选应用修剪。在AMVP候选列表构建示例中,K设置为4,而AMVP列表大小保持不变,即等于2。
在一些实施例中,基于历史的块矢量和基于历史的运动矢量使用单独的缓冲器。例如,先前已编码IBC块矢量可以存储在与用于存储先前已编码MV的缓冲器(称为HMVP缓冲器)不同的单独的缓冲器(称为IBC HBVP缓冲器)中。这些存储的BV可以用作以IBC模式编码的当前块的BV预测子。HBVP缓冲器的用法类似于用于帧间编码块的HMVP,例如更新过程、修剪和在合并/跳过列表或AMVP预测子列表中放置先前的已编码矢量。
根据本申请的另一方面,在构建合并候选列表时,使用成对平均技术。在一示例中,通过对当前合并候选列表中的预定义候选对进行平均,来生成合并候选。例如,当当前合并候选列表具有由索引0、1、2和3表示的四个候选时,则六个预定义的对子定义为{(0,1),(0,2),(1,2),(0,3),(1,3),(2,3)}。在一些示例中,针对每一参考列表,单独计算运动矢量的成对平均值。在一示例中,参考列表具有两个运动矢量,即使当两个运动矢量指向不同的参考图片时,也对这两个运动矢量进行平均,以生成成对平均值。在另一示例中,在参考列表中仅有一个运动矢量可用,则直接使用该运动矢量而无需成对平均值。在另一示例中,当参考列表没有可用的运动矢量时,参考列表保持无效。在一些实施例中,成对平均值候选替换组合候选。
根据本申请的一些方面,运动矢量差合并(MMVD)技术可以用于具有运动矢量表达方法的跳过模式或合并模式。
在一些实施例中,MMVD对合并候选进行再利用。例如,在合并候选中,选择一个候选,并通过运动矢量表达方法进一步扩展该候选。在一些示例中,使用简化的信令方法来提供包括起始点和运动偏移(包括运动幅度和运动方向)的运动矢量表达。
在一些实施例中,MMVD技术使用VVC中的合并候选列表。在一些示例中,只有具有默认合并类型(例如,MRG_TYPE_DEFAULT_N)的候选被考虑用于MMVD的扩展。
在一些实施例中,用信号通知诸如预测方向IDX、基础候选IDX、距离IDX、搜索方向IDX等一些语法元素,以描述这种偏移。例如,预测方向IDX用于指示,将各个预测方向中的哪个预测方向(时间预测方向,例如,L0参考方向、L1参考方向、或L0参考方向和L1参考方向),用于UMVE模式。
基础候选IDX用于指示使用已有合并候选中的哪一个合并候选作为起始点(基于候选),以应用偏移,例如列表中的候选中的最佳候选,如表1所示。注意,在一示例中,当基础候选的数目等于1时,不用信号通知基础候选IDX。
表1.基础候选IDX
Figure BDA0003109738340000211
距离IDX是运动幅度信息,用于指示距起始点信息的预定义距离。表2示出了预定义距离的示例:
表2.距离IDX
Figure BDA0003109738340000221
搜索方向IDX表示MVD相对于起始点的方向。搜索方向索引可以表示如表3所示的四个方向之一。
表3.方向IDX
方向IDX 00 01 10 11
x轴 + - 不适用 不适用
y轴 不适用(N/A) 不适用 + -
在一些实施例中,在发送跳过和合并标志之后,紧接着用信号通知MMVD标志。当跳过和合并标志为“真”时,解析MMVD标志。当MMVD标志等于1时,在一示例中,解析MMVD语法。当MMVD标志不是1时,解析仿射标志。当仿射标志等于1时,将仿射模式用于重建。然而,如果仿射标志不是1,在一示例中,针对VVC测试模型(VTM)跳过/合并模式,解析跳过/合并索引。
图12示出了根据本申请实施例的MMVD的示例。在一示例中,在图12中,起始点MV由(1211)示出(例如根据预测方向IDX和基础候选IDX),偏移由(1212)示出(例如根据距离IDX和搜索方向IDX),最终MV预测子由(1213)示出。在另一示例中,在图12中,起始点MV由(1221)示出(例如根据预测方向IDX和基础候选IDX),偏移由(1222)示出(例如根据距离IDX和搜索方向IDX),最终MV预测子由(1223)示出。
图13示出了根据本申请实施例的MMVD的示例。例如,起始点MV由(1311)示出(例如根据预测方向IDX和基础候选IDX)。在图13的示例中,使用4个搜索方向,诸如+Y、-Y、+X和-X,这四个搜索方向可以由0、1、2、3来索引。距离可以由0(到起始点MV的距离为0)、1(到起始点MV的距离为1s)、2(到起始点MV的距离为2s)、3(到起始点的距离为3s)等来索引。因此,当搜索方向IDX是3,距离IDX是2时,最终MV预测子如(1315)所示。
在另一示例中,可以将搜索方向和距离组合用于索引。例如,起始点MV由(1321)示出(例如根据预测方向IDX和基础候选IDX)。搜索方向和距离组合在一起,以由0至12索引,如图13所示。
根据本申请的一个方面,当块大小和/或子块大小满足某些条件时,可以使用允许多个块共享合并候选列表的技术。当多个块共享相同的合并候选列表时,在一些示例中可以使用并行处理来重建这些块,以提高解码效率。
在一些示例中,将CTU递归地划分成至少一个CU,并且递归划分结果可以由CU分割树(或编码树)来表示。例如,CTU可以是单个CU或者可以被分割成四个更小的单元,这四个更小的单元是CU分割树的节点。当一个单元是CU分割树的叶节点(没有进一步分割)时,该单元变成CU(也称为叶CU)。否则,当该单元的分割大小等于或大于SPS中规定的最小CU大小时,该单元可被再次分割成四个更小的单元。该单元称为父节点,更小的单元称为子节点。在一些示例中,当CU分割树中的节点被递归地分割成多个叶CU时,该节点称为该多个叶CU的祖先节点(ancestor node)。
在一些实施例中,CU分割树中的祖先节点的所有叶CU共享相同的合并候选列表,以使得能够并行处理小的用跳过模式/合并模式编码的CU。祖先节点被命名为合并共享节点(MSN)。将合并共享节点假设为是叶CU,在合并共享节点处生成共享合并候选列表。例如,共享合并候选列表中的空间候选是从MSN的空间近邻中选择的。此外,时间候选和基于历史的候选缓冲器也与MSN相关联。
根据本申请的一方面,MSN具有单独的帧间预测合并候选列表和帧内块复制(IBC)合并候选列表。帧间预测合并候选列表包括帧间预测候选,IBC合并候选列表包括IBC候选。此外,MSN具有单独的缓冲器,用于存储基于历史的帧间预测候选和存储基于历史的IBC候选。用于存储基于历史的帧间预测候选的缓冲器称为HMVP缓冲器,用于存储基于历史的IBC候选的缓冲器称为HBVP缓冲器。
图14示出了合并共享节点(1401)至(1404)的四个示例(A)至(D)。在四个示例(A)至(D)的每一个示例中,如虚线框所示,为虚拟CU(即,合并共享节点)生成共享合并候选列表。
在一些示例中,在解码的解析阶段,会为CTU内的每一CU决定合并共享节点;此外,当满足两个标准时,合并共享节点是叶CU的祖先节点。第一标准要求合并共享节点的大小等于或大于大小阈值。第二标准要求在合并共享节点中,子CU大小之一小于所述大小阈值。大小阈值可以是任何合适的值,例如32、64等。
注意,在一些示例中,要求合并共享节点不具有图片边界之外的样本。在解析阶段,当祖先节点满足第一标准和第二标准、但具有图片边界之外的一些样本时,则该祖先节点不能是合并共享节点。
图15示出了合并共享节点的类型-1定义和类型-2定义的差异的示例。在图15的示例中,父节点(具有较粗的边界线)被三元分割成3个子节点(具有较细的边界线)。父节点的大小是128。对于类型-1定义,所述3个子节点将分别是合并共享节点。对于类型-2定义,所述父节点是合并共享节点。
在一些实施例中,共享合并候选列表算法支持平移合并(例如,包括合并模式和三角形合并模式)。此外,共享合并候选列表算法支持基于历史的候选和基于子块的合并模式。对于所有类型的合并模式,共享合并候选列表算法的操作方式相同,且假设合并共享节点是叶CU,在合并共享节点处生成候选。
本申请的各方面提供了用于当使用IBC块矢量预测时,针对定义区域中的所有块使用共享合并候选者列表进行并行处理的技术。
根据本申请的一方面,当当前块在为并行处理而设计的区域内时,使用对HBVP缓冲器更新过程的约束。以下描述涉及具有共享合并候选列表的区域。此外,假设IBC模式的合并候选列表与帧间预测模式的合并候选列表是分开的。然而,本申请公开的范围不限于共享合并候选列表或单独的IBC/帧间合并候选列表。
根据本申请的一方面,当当前块是在具有合并候选列表(例如,帧间预测合并候选列表、IBC合并候选列表)的合并共享节点(MSN)中、合并候选列表由MSN中的块共享时,祖先节点的IBC合并候选列表与所有以IBC模式编码的块共享。换句话说,共享合并候选列表概念应用于使用相同块大小标准、以IBC模式编码的块和以帧间预测模式编码的块。在一示例中,确定祖先节点为该祖先节点中的叶CU的合并共享节点。将祖先节点作为虚拟CU,为MSN构建IBC合并候选列表。然后,当MSN中的当前块是以IBC模式编码时,则基于与该MSN相关联的IBC合并候选列表,重建当前块。因此,在一示例中,当前块不需要构建单独的合并候选列表。
根据本申请的另一方面,当当前块是以IBC编码、并且在具有IBC合并候选列表的合并共享节点(MSN)中、IBC合并候选列表由以IBC模式编码并且与所述当前块在同一个MSN内的所有块共享时,与MSN相关联的HBVP缓冲器也由以IBC模式编码并且在同一MSN内的所有块共享。因此,将限制被应用于与MSN相关联的HBVP缓冲器的更新。
在一实施例中,HBVP缓冲器不基于当前块的BV信息进行更新。当确定当前块的BV信息时,不执行HBVP缓冲器更新。
在另一实施例中,当当前块是以IBC编码而非以合并/跳过模式编码时,仅利用当前块的BV信息来更新HBVP缓冲器。在一示例中,当前块(以IBC编码)处于具有MVD的AMVP模式(例如,BV差是编码在已编码视频码流中),并且当确定了当前块的BV信息时,利用当前块的BV信息来更新HBVP缓冲器。当当前块(以IBC编码)是以合并/跳过模式编码时,不利用当前块的BV信息来更新HBVP缓冲器。
在另一实施例中,当当前块是以IBC编码(可以是合并/跳过模式或AMVP模式),而不是利用从MSN的共享合并候选列表中选择的合并候选、以合并/跳过模式编码时,仅利用当前块的BV信息来更新HBVP缓冲器。在一示例中,当当前块是在合并/跳过模式下以IBC编码、并且所选择的合并候选是来自于由IBC模式下的其它块共享的MSN的IBC合并候选列表时,则不利用当前块的BV信息来更新HBVP缓冲器。
在另一实施例中,当当前块是对应的MSN中的第一IBC编码块时,仅利用当前块的BV信息来更新HBVP缓冲器。在一示例中,当前块是MSN中的第一IBC编码块(不一定是第一编码块),则根据当前块的BV信息更新HBVP缓冲器。
在另一实施例中,当当前块是对应的MSN中的第一编码块时,仅利用当前块的BV信息来更新HBVP缓冲器。在一示例中,当前块是MSN中的第一编码块,当当前块是IBC编码时,根据当前块的BV信息更新HBVP缓冲器。
在另一实施例中,仅在当前块是对应的MSN中的最后一个IBC编码块时,更新HBVP缓冲器。在一示例中,当前块是MSN中的最后一个IBC编码块(不一定是最后一个编码块),则当确定了当前块的BV信息时,根据当前块的BV信息更新HBVP缓冲器。
在另一实施例中,仅在当前块是对应的MSN中的最后一个编码块时,更新HBVP缓冲器。在一示例中,当前块是MSN中的最后一个编码块,则当当前块是以IBC编码、并且确定了当前块的BV信息时,根据当前块的BV信息更新HBVP缓冲器。
图16示出了概述根据本申请实施例的方法(1600)的流程图。方法(1600)可以用于以帧内模式编码的块的重建中,以便为重建中的块生成预测块。在各种实施例中,方法(1600)由处理电路执行,诸如终端设备(110)、(120)、(130)和(140)中的处理电路、执行视频编码器(203)的功能的处理电路、执行视频解码器(210)的功能的处理电路、执行视频解码器(310)的功能的处理电路、执行帧内预测模块(352)的功能的处理电路、执行视频编码器(403)的功能的处理电路、执行预测器(435)的功能的处理电路、执行帧内编码器(522)的功能的处理电路,执行帧内解码器(672)的功能的处理电路等。在一些实施例中,方法(1600)用软件指令实现,因此当处理电路执行这些软件指令时,处理电路执行该方法(1600)。该方法开始于(S1601)并进行到(S1610)。
在(S1610)处,为CTU中的CU分别选择合并共享节点(MSN)。在一些示例中,在解码的解析阶段期间,基于某些标准,为CTU内的每一CU决定MSN。当多个叶CU的祖先节点满足标准时,该祖先节点可以是多个叶CU的MSN。
在(S1620)处,假设MSN是叶CU,构建分别与各MSN相关联的IBC合并候选列表。在一些示例中,对于每个MSN,假设该MSN是叶CU,则构建帧间预测合并候选列表和IBC合并候选列表。帧间预测合并候选列表和IBC合并候选列表由MSN中的叶CU共享。
在(S1630)处,从已编码视频码流中解码出当前块的预测信息。当前块在具有IBC合并候选列表的MSN内,并且预测信息指示IBC模式。
在(S1640)处,基于与MSN相关联的IBC合并候选列表,确定当前块的块矢量。该块矢量指向与当前块在同一图片中的参考区域。
在(S1650)处,根据参考区域中的参考样本,重建当前块的样本。然后,方法进行到(S1699)并终止。
上文所描述的技术可使用计算机可读指令实施为计算机软件且以物理方式存储在一个或多个计算机可读存储介质中。举例来说,图17示出适于实施所公开主题的某些实施例的计算机系统(1700)。
可使用任何合适的机器代码或计算机语言来编码所述计算机软件,所述机器代码或计算机语言可经受汇编、编译、链接或类似机制以创建包括指令的代码,所述指令可直接或通过解译、微码执行等而由一个或多个计算机中央处理单元(central processingunit,CPU)、图形处理单元(Graphics Processing Unit,GPU)等执行。
可在各种类型的计算机或计算机组件上执行所述指令,所述计算机或计算机组件包括例如个人计算机、平板电脑、服务器、智能电话、游戏装置、物联网装置等。
图17中所示的用于计算机系统(1700)的组件在本质上是示范性的,并非旨在暗示关于实施本申请实施例的计算机软件的使用或功能的范围的任何限制。也不应将组件的配置解释为对计算机系统(1700)的示范性实施例中所示的组件中的任一个组件或组件组合有任何依赖或需求。
计算机系统(1700)可包括某些人机接口输入装置。此类人机接口输入装置可响应于一个或多个人类用户通过例如触觉输入(例如:按键、滑动、数据手套移动)、音频输入(例如:语音、拍击)、视觉输入(例如:手势)、嗅觉输入(未描绘)进行的输入。人机接口装置还可用于捕获未必与人的有意识输入直接相关的某些媒体,例如音频(例如:话语、音乐、环境声)、图像(例如:扫描图像、从静态图像相机获得的摄影图像)、视频(例如二维视频、包括立体视频的三维视频)。
输入人机接口装置可包括以下一个或多个(每种仅描绘一个):键盘(1701)、鼠标(1702)、轨迹垫(1703)、触摸屏(1710)、数据手套(未示出)、操纵杆(1705)、麦克风(1706)、扫描仪(1707)、相机(1708)。
计算机系统(1700)还可包括某些人机接口输出装置。此类人机接口输出装置可通过例如触觉输出、声音、光和气味/味道刺激一个或多个人类用户的感觉。此类人机接口输出装置可包括触觉输出装置(例如触摸屏(1710)、数据手套(未示出)或操纵杆(1705)的触觉反馈,但还可存在不充当输入装置的触觉反馈装置)、音频输出装置(例如:扬声器(1709)、头戴式耳机(未描绘))、视觉输出装置(例如屏幕(1710),包括CRT屏幕、LCD屏幕、等离子体屏幕、OLED屏幕,各自具有或不具有触摸屏输入能力,各自具有或不具有触觉反馈能力--其中的一些能够通过例如立体平画输出的方式输出二维视觉输出或大于三维的输出;虚拟现实眼镜(未描绘)、全息显示器和烟雾箱(未描绘)),以及打印机(未描绘)。
计算机系统(1700)还可包括人类可访问的存储装置和存储装置的相关联介质,例如光学介质,包括具有CD/DVD等介质(1721)的CD/DVD ROM/RW(1720)、拇指驱动器(1722)、可移动硬盘驱动器或固态驱动器(1723)、磁带和软盘(未描绘)等旧版磁性媒体、基于ROM/ASIC/PLD的专用装置,例如安全保护装置(未描绘),等等。
所属领域的技术人员还应理解,结合当前公开的主题使用的术语“计算机可读介质”并未涵盖传输介质、载波或其它瞬时信号。
计算机系统(1700)还可包括到一个或多个通信网络的接口。网络可例如是无线的、有线的、光学的。网络还可以是本地的、广域的、城域的、车载和工业的、实时的、容忍延迟的等等。网络的实例包括例如以太网、无线LAN的局域网、包括GSM、3G、4G、5G、LTE等的蜂窝网络、包括有线TV、卫星TV和地面广播TV的TV有线或无线广域数字网络、包括CAN总线的车载网络和工业网络等。某些网络通常需要附接到某些通用数据端口或外围总线(1749)(例如,计算机系统(1700)的USB端口)的外部网络接口适配器;其它网络通常通过附接到如下文所描述的系统总线而集成到计算机系统(1700)的核心中(例如通过以太网接口集成到PC计算机系统中,或通过蜂窝网络接口集成到智能电话计算机系统中)。通过使用这些网络中的任一网络,计算机系统(1700)可与其它实体通信。此类通信可以是仅单向接收(例如广播TV)、仅单向发送(例如连到某些CAN总线装置的CAN总线)或是双向的,例如使用局域数字网络或广域数字网络连接到其它计算机系统。可在如上文所描述的那些网络和网络接口中的每一个上使用某些协议和协议栈。
上述人机接口装置、人类可访问存储装置和网络接口可附接到计算机系统(1700)的核心(1740)。
核心(1740)可包括一个或多个中央处理单元(Central Processing Unit,CPU)(1741)、图形处理单元(Graphics Processing Unit,GPU)(1742)、现场可编程门区域(Field Programmable Gate Areas,FPGA)形式的专用可编程处理单元(1743)、用于某些任务的硬件加速器(1744)等等。这些装置连同只读存储器(read-only memory,ROM)(1745)、随机存取存储器(1746)、例如内部非用户可访问的硬盘驱动器、SSD等内部大容量存储装置(1747)可通过系统总线(1748)连接。在一些计算机系统中,系统总线(1748)可通过一个或多个物理插头形式访问以实现通过额外CPU、GPU等来扩展。外围装置可直接或通过外围总线(1749)附接到核心的系统总线(1748)。用于外围总线的架构包括PCI、USB等等。
CPU(1741)、GPU(1742)、FPGA(1743)和加速器(1744)可执行某些指令,所述指令组合起来可构成上述计算机代码。计算机代码可存储在ROM(1745)或RAM(1746)中。过渡数据也可存储在RAM(1746)中,而永久性数据可例如存储在内部大容量存储装置(1747)中。可通过使用高速缓冲存储器来实现对任一存储器装置的快速存储和检索,所述高速缓冲存储器可与一个或多个CPU(1741)、GPU(1742)、大容量存储装置(1747)、ROM(1745)、RAM(1746)等紧密关联。
计算机可读介质上可具有用于执行各种计算机实施的操作的计算机代码。所述介质和计算机代码可以是专为本申请的目的设计和构建的介质和计算机代码,或可属于计算机软件领域中的技术人员众所周知且可用的种类。
举例来说但不作为限制,具有架构(1700)且尤其是核心(1740)的计算机系统可提供因处理器(包括CPU、GPU、FPGA、加速器等)执行以一个或多个有形计算机可读介质体现的软件而产生的功能。此类计算机可读介质可以是与上文所介绍的用户可访问大容量存储装置以及核心(1740)的非暂时性质的某些存储装置(例如核心内部大容量存储装置(1747)或ROM(1745))相关联的介质。实施本申请的各种实施例的软件可存储在此类装置中且由核心(1740)执行。根据特定需求,计算机可读介质可包括一个或多个存储器装置或芯片。软件可使核心(1740)且具体地说使其中的处理器(包括CPU、GPU、FPGA等等)执行本文中所描述的特定过程或特定过程的特定部分,包括限定存储在RAM(1746)中的数据结构以及根据由软件限定的过程修改此类数据结构。另外或作为替代方案,计算机系统可提供由硬连线的或以其它方式体现于电路(例如:加速器(1744))中的逻辑所产生的功能,所述逻辑可代替或连同软件一起操作以执行本文描述的特定过程或特定过程的特定部分。适当时,对软件的引用可涵盖逻辑,且反之亦然。适当时,对计算机可读介质的引用可涵盖存储用于执行的软件的电路(例如集成电路(IC))、体现用于执行的逻辑的电路或这两种电路。本申请涵盖硬件与软件的任何合适的组合。
附录A:缩略词
JEM:Joint Exploration Model,联合开发模型
VVC:Versatile Video Coding,多功能视频编码
BMS:Benchmark Set,基准集合
MV:Motion Vector,运动矢量
HEVC:High Efficiency Video Coding,高效视频编码
SEI:Supplementary Enhancement Information,辅助增强信息
VUI:Video Usability Information,视频可用性信息
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 communications,全球移动通信系统
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,集成电路
CU:Coding Unit,编码单元
尽管本申请描述了若干示范性实施例,但在本申请的范围内,可以有各种改动、排列组合方式以及各种替代等同物。因此,应该理解,在申请的精神和范围内,本领域技术人员能够设计出各种虽未在本文明确示出或描述、但可以体现本申请的原理的系统和方法。

Claims (20)

1.一种用于在解码器中进行视频解码的方法,其特征在于,包括:
从已编码视频码流中解码出第一块的第一预测信息,所述第一块在合并共享节点MSN内,所述MSN具有基于所述MSN构建的、在所述MSN内共享的帧内块复制IBC合并候选列表,所述第一预测信息指示IBC模式;
基于与所述MSN相关联的所述IBC合并候选列表,确定第一块矢量,该第一块矢量指向与所述第一块在同一图片中的第一参考区域;以及
基于所述同一图片中的第一参考区域的第一参考样本,重建所述第一块的至少一个样本。
2.根据权利要求1所述的方法,其特征在于,还包括:
从所述已编码视频码流中解码出第二块的第二预测信息,所述第二块在所述MSN内,所述第二预测信息指示帧内块复制模式;
基于所述第一块和所述第二块共享的所述IBC合并候选列表,确定第二块矢量,该第二块矢量指向所述同一图片中的第二参考区域;以及
基于所述同一图片中的第二参考区域的第二参考样本,重建所述第二块的至少一个样本。
3.根据权利要求1所述的方法,其特征在于,还包括:
从所述已编码视频码流中解码出第二块的第二预测信息,所述第二块在所述MSN内,所述MSN具有与所述IBC合并候选列表分开的、基于所述MSN构建的帧间预测合并候选列表,所述第二预测信息指示帧间预测模式;
基于所述帧间预测合并候选列表,确定指向参考图片中的参考区域的运动矢量;以及
基于所述参考图片中的参考区域的参考样本,重建所述第二块的至少一个样本。
4.根据权利要求1所述的方法,其特征在于,还包括:
当编码树中所述第一块的祖先节点满足大小要求时,选择所述祖先节点为所述MSN节点;以及
基于所述MSN的空间近邻和时间近邻,构建所述MSN的所述IBC合并候选列表,所述IBC合并候选列表用于重建所述MSN中的、以IBC模式编码的块。
5.根据权利要求4所述的方法,其特征在于,还包括:
维护与所述MSN相关联的基于历史的块矢量预测HBVP缓冲器,所述HBVP缓冲器用于重建所述MSN中的、以所述IBC模式编码的块。
6.根据权利要求5所述的方法,其特征在于,还包括:
基于所述第一块矢量,跳过所述HBVP缓冲器的更新。
7.根据权利要求5所述的方法,其特征在于,还包括:
当所述第一块矢量与一候选的差值编码在所述已编码视频码流中时,基于所述第一块矢量更新所述HBVP缓冲器。
8.根据权利要求5所述的方法,其特征在于,还包括:
当所述第一块矢量不是选自所述IBC合并候选列表中时,基于所述第一块矢量更新所述HBVP缓冲器。
9.根据权利要求5所述的方法,其特征在于,还包括:
当所述第一块是所述MSN中的最后一个编码块时,基于所述第一块矢量更新所述HBVP缓冲器。
10.根据权利要求5所述的方法,其特征在于,还包括:
当所述第一块是所述MSN中的最后一个IBC编码块时,基于所述第一块矢量更新所述HBVP缓冲器。
11.一种视频解码装置,其特征在于,包括:
处理电路,被配置为:
从已编码视频码流中解码出第一块的第一预测信息,所述第一块在合并共享节点MSN内,所述MSN具有基于所述MSN构建的、在所述MSN内共享的帧内块复制IBC合并候选列表,所述第一预测信息指示IBC模式;
基于与所述MSN相关联的所述IBC合并候选列表,确定第一块矢量,该第一块矢量指向与所述第一块在同一图片中的第一参考区域;并且
基于所述同一图片中的第一参考区域的第一参考样本,重建所述第一块的至少一个样本。
12.根据权利要求11所述的装置,其特征在于,所述处理电路还被配置为:
从所述已编码视频码流中解码出第二块的第二预测信息,所述第二块在所述MSN内,所述第二预测信息指示帧内块复制模式;
基于所述第一块和所述第二块共享的所述IBC合并候选列表,确定第二块矢量,该第二块矢量指向所述同一图片中的第二参考区域;并且
基于所述同一图片中的第二参考区域的第二参考样本,重建所述第二块的至少一个样本。
13.根据权利要求11所述的装置,其特征在于,所述处理电路还被配置为:
从所述已编码视频码流中解码出第二块的第二预测信息,所述第二块在所述MSN内,所述MSN具有与所述IBC合并候选列表分开的、基于所述MSN构建的帧间预测合并候选列表,所述第二预测信息指示帧间预测模式;
基于所述帧间预测合并候选列表,确定指向参考图片中的参考区域的运动矢量;并且
基于所述参考图片中的参考区域的参考样本,重建所述第二块的至少一个样本。
14.根据权利要求11所述的装置,其特征在于,所述处理电路还被配置为:
当编码树中所述第一块的祖先节点满足大小要求时,选择所述祖先节点为所述MSN节点;并且
基于所述MSN的空间近邻和时间近邻,构建所述MSN的所述IBC合并候选列表,所述IBC合并候选列表用于重建所述MSN中的、以IBC模式编码的块。
15.根据权利要求14所述的装置,其特征在于,所述处理电路还被配置为:
维护与所述MSN相关联的基于历史的块矢量预测HBVP缓冲器,所述HBVP缓冲器用于重建所述MSN中的、以所述IBC模式编码的块。
16.根据权利要求15所述的装置,其特征在于,所述处理电路还被配置为:
基于所述第一块矢量,跳过所述HBVP缓冲器的更新。
17.根据权利要求15所述的装置,其特征在于,所述处理电路还被配置为:
当所述第一块矢量与一候选的差值编码在所述已编码视频码流中时,基于所述第一块矢量更新所述HBVP缓冲器。
18.根据权利要求15所述的装置,其特征在于,所述处理电路还被配置为:
当所述第一块矢量不是选自所述IBC合并候选列表中时,基于所述第一块矢量更新所述HBVP缓冲器。
19.根据权利要求15所述的装置,其特征在于,所述处理电路还被配置为:
当所述第一块是所述MSN中的最后一个编码块和是所述MSN中的最后一个IBC编码块其中的至少一种情况时,基于所述第一块矢量更新所述HBVP缓冲器。
20.一种存储指令的非易失性计算机可读介质,其特征在于,所述指令当由计算机执行以用于视频解码时,使得所述计算机执行:
从已编码视频码流中解码出第一块的第一预测信息,所述第一块在合并共享节点MSN内,所述MSN具有基于所述MSN构建的、在所述MSN内共享的帧内块复制IBC合并候选列表,所述第一预测信息指示IBC模式;
基于与所述MSN相关联的IBC合并候选列表,确定第一块矢量,该第一块矢量指向与所述第一块在同一图片中的第一参考区域;以及
基于所述同一图片中的第一参考区域的第一参考样本,重建所述第一块的至少一个样本。
CN202080006893.4A 2019-01-22 2020-01-15 视频解码方法、装置及可读存储介质 Active CN113196782B (zh)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US201962795368P 2019-01-22 2019-01-22
US62/795,368 2019-01-22
US16/393,779 2019-04-24
US16/393,779 US10904557B2 (en) 2019-01-22 2019-04-24 Method and apparatus for video coding
PCT/US2020/013665 WO2020154147A1 (en) 2019-01-22 2020-01-15 Method and apparatus for video coding

Publications (2)

Publication Number Publication Date
CN113196782A true CN113196782A (zh) 2021-07-30
CN113196782B CN113196782B (zh) 2024-04-05

Family

ID=71609313

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202080006893.4A Active CN113196782B (zh) 2019-01-22 2020-01-15 视频解码方法、装置及可读存储介质

Country Status (4)

Country Link
US (1) US10904557B2 (zh)
EP (1) EP3741125B1 (zh)
CN (1) CN113196782B (zh)
WO (1) WO2020154147A1 (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2023208057A1 (en) * 2022-04-27 2023-11-02 Beijing Bytedance Network Technology Co., Ltd. Method, apparatus, and medium for video processing
WO2023208189A1 (en) * 2022-04-29 2023-11-02 Mediatek Inc. Method and apparatus for improvement of video coding using merge with mvd mode with template matching

Families Citing this family (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP3811621A4 (en) * 2018-07-06 2022-04-06 HFI Innovation Inc. ACQUIRED MOTION INFORMATION TO DECODE A CURRENT ENCODER UNIT IN A VIDEO ENCODER SYSTEM
CN116708812A (zh) * 2018-12-06 2023-09-05 Lg电子株式会社 基于帧间预测处理和编码视频信号的方法和数据发送方法
US11190800B2 (en) * 2019-02-07 2021-11-30 Qualcomm Incorporated Motion vector predictor list generation for intra block copy mode in video coding
US11122260B2 (en) * 2019-02-22 2021-09-14 Mediatek Inc. Method and apparatus of Merge list generation for Intra Block Copy mode
CN112514380A (zh) 2019-02-26 2021-03-16 株式会社 Xris 用于对视频信号进行编码/解码的方法及其设备
KR102596735B1 (ko) * 2019-05-16 2023-11-01 후아웨이 테크놀러지 컴퍼니 리미티드 루마 및 크로마 성분에 대한 ibc 전용 버퍼 및 디폴트 값 리프레싱을 사용하는 인코더, 디코더 및 대응하는 방법들
EP3963890A4 (en) 2019-06-04 2022-11-02 Beijing Bytedance Network Technology Co., Ltd. BUILDING A LIST OF MOVEMENT CANDIDATES USING NEIGHBOR BLOCK INFORMATION
CN114097228B (zh) 2019-06-04 2023-12-15 北京字节跳动网络技术有限公司 具有几何分割模式编解码的运动候选列表
US20230007273A1 (en) * 2019-06-13 2023-01-05 Huawei Technologies Co., Ltd. Encoder, a decoder and corresponding methods using intra block copy (ibc) dedicated buffer and default value refreshing for luma and chroma component
US11146808B2 (en) * 2019-06-27 2021-10-12 Tencent America LLC Method and apparatus for video coding
KR20220030995A (ko) 2019-07-14 2022-03-11 베이징 바이트댄스 네트워크 테크놀로지 컴퍼니, 리미티드 비디오 코딩에서 변환 블록 크기 제한
WO2021057996A1 (en) 2019-09-28 2021-04-01 Beijing Bytedance Network Technology Co., Ltd. Geometric partitioning mode in video coding
US11979560B2 (en) * 2021-08-25 2024-05-07 Tencent America LLC Intra block copy with an adaptive local reference range
US20230075788A1 (en) * 2021-09-01 2023-03-09 Tencent America LLC Template matching on ibc merge candidates

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107005708A (zh) * 2014-09-26 2017-08-01 Vid拓展公司 使用时间块向量预测的块内复制译码
CN108141605A (zh) * 2015-10-02 2018-06-08 高通股份有限公司 帧内块复制合并模式及不可用帧内块复制参考区域的填充

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9924175B2 (en) * 2014-06-11 2018-03-20 Qualcomm Incorporated Determining application of deblocking filtering to palette coded blocks in video coding
US10027981B2 (en) * 2014-09-01 2018-07-17 Hfi Innovation Inc. Method of intra picture block copy for screen content and video coding
US9854237B2 (en) * 2014-10-14 2017-12-26 Qualcomm Incorporated AMVP and merge candidate list derivation for intra BC and inter prediction unification
KR20190044533A (ko) * 2017-10-20 2019-04-30 주식회사 케이티 비디오 신호 처리 방법 및 장치

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107005708A (zh) * 2014-09-26 2017-08-01 Vid拓展公司 使用时间块向量预测的块内复制译码
CN108141605A (zh) * 2015-10-02 2018-06-08 高通股份有限公司 帧内块复制合并模式及不可用帧内块复制参考区域的填充

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
CHUN-CHIA CHEN, 等: "CE4.3.1: Shared merging candidate list,JVET-M0170-v1", JOINT VIDEO EXPERTS TEAM (JVET) OF ITU-T SG 16 WP 3 AND ISO/IEC JTC 1/SC 29/WG 11 13TH MEETING: MARRAKECH, MA, 9–18 JAN. 2019, pages 1 - 13 *
CHUN-CHIA CHEN等: "CE4-related: Shared merge list, JVET-L0091-v2", JOINT VIDEO EXPERTS TEAM (JVET) OF ITU-T SG 16 WP 3 AND ISO/IEC JTC 1/SC 29/WG 11 12TH MEETING: MACAO, CN, 3–12 OCT. 2018, pages 1 - 13 *
LI ZHANG等: "CE4: History-based Motion Vector Prediction (Test 4.4.7),JVET-L0266", OINT VIDEO EXPERTS TEAM (JVET) OF ITU-T SG 16 WP 3 AND ISO/IEC JTC 1/SC 29/WG 11 12TH MEETING: MACAO, CN, 3–12 OCT. 2018, pages 1 - 4 *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2023208057A1 (en) * 2022-04-27 2023-11-02 Beijing Bytedance Network Technology Co., Ltd. Method, apparatus, and medium for video processing
WO2023208189A1 (en) * 2022-04-29 2023-11-02 Mediatek Inc. Method and apparatus for improvement of video coding using merge with mvd mode with template matching

Also Published As

Publication number Publication date
EP3741125A1 (en) 2020-11-25
CN113196782B (zh) 2024-04-05
EP3741125B1 (en) 2024-03-27
EP3741125A4 (en) 2021-08-18
US20200236384A1 (en) 2020-07-23
WO2020154147A1 (en) 2020-07-30
US10904557B2 (en) 2021-01-26

Similar Documents

Publication Publication Date Title
CN113196782B (zh) 视频解码方法、装置及可读存储介质
CN113287308B (zh) 视频编解码方法及装置
CN112703730B (zh) 视频编解码的方法、设备和存储介质
CN110460857B (zh) 视频解码方法、设备以及计算机可读存储介质
CN110719488B (zh) 视频解码的方法和装置、计算机设备及存储介质
CN111903127A (zh) 用于基于历史运动矢量预测的方法和装置
CN110719469A (zh) 视频编解码方法、设备和存储介质
CN110944202A (zh) 视频编解码方法、装置、计算机设备和存储介质
CN110708541B (zh) 视频解码方法、视频解码器、设备和存储介质
CN112753219A (zh) 用于视频编码的方法和装置
CN113170095B (zh) 用于视频编解码的方法和装置
CN113557728A (zh) 视频编解码方法和装置
CN113383545A (zh) 视频编解码的方法和装置
CN111885387A (zh) 用于仿射光流预测值细化的视频解码方法和装置
CN113661703A (zh) 视频编解码的方法和装置
CN113615192A (zh) 访问仿射基于历史的运动矢量预测值缓冲器的方法
CN111010579A (zh) 基于成对平均运动矢量预测的视频解码方法和装置
CN112789851A (zh) 视频编解码方法及装置
CN113632465A (zh) 发信号通知用于帧内图像块补偿的预测器候选列表尺寸的方法和装置
CN113545084A (zh) 用于帧内图片块补偿的统一块矢量预测
CN112514400A (zh) 用于改进解码器侧运动推导和修正的方法和装置
CN113287315B (zh) 视频编解码的方法、装置及存储介质
CN112771869B (zh) 视频编码、解码方法及装置
CN111726622A (zh) 视频解码的方法和装置
CN113228680A (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: 40048497

Country of ref document: HK

GR01 Patent grant
GR01 Patent grant