CN114503358A - 具有单色值的字符串匹配 - Google Patents

具有单色值的字符串匹配 Download PDF

Info

Publication number
CN114503358A
CN114503358A CN202180005476.2A CN202180005476A CN114503358A CN 114503358 A CN114503358 A CN 114503358A CN 202180005476 A CN202180005476 A CN 202180005476A CN 114503358 A CN114503358 A CN 114503358A
Authority
CN
China
Prior art keywords
string
current block
samples
current
sample
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
CN202180005476.2A
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 CN114503358A publication Critical patent/CN114503358A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/70—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by syntax aspects related to video coding, e.g. related to compression standards
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/103—Selection of coding mode or of prediction mode
    • H04N19/105—Selection 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/132—Sampling, masking or truncation of coding units, e.g. adaptive resampling, frame skipping, frame interpolation or high-frequency transform coefficient masking
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/157—Assigned coding mode, i.e. the coding mode being predefined or preselected to be further used for selection of another element or parameter
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/186—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being a colour or a chrominance component
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
    • H04N19/43—Hardware specially adapted for motion estimation or compensation
    • H04N19/433—Hardware specially adapted for motion estimation or compensation characterised by techniques for memory access
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/593—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial prediction techniques
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/103—Selection of coding mode or of prediction mode
    • H04N19/11—Selection of coding mode or of prediction mode among a plurality of spatial predictive coding modes

Landscapes

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

Abstract

一种使用至少一个处理器对已编码视频比特流进行解码的方法包括：基于所述已编码视频比特流确定启用单值字符串匹配模式；从所述已编码视频比特流中获取指示参考样本的索引，所述参考样本在包括多个参考样本的集合内；基于所述索引指示的参考样本，确定当前块的当前字符串中包括的样本要使用的颜色值；基于所述确定的颜色值，重建所述当前字符串中包括的样本；以及使用所述重建的当前字符串重建所述当前块。

Description

具有单色值的字符串匹配
相关申请的交叉引用
本申请要求于2021年4月15日提交的、申请号为17/231,737、名称为“具有单色值的字符串匹配”的美国专利申请的优先权、该申请根据35U.S.C.§119要求于2020年6月8日在美国专利商标局提交的、申请号为63/036,354、名称为“具有单色值的字符串匹配”的美国临时申请的优先权，其公开的全部内容通过引用并入本文。
技术领域
所公开的主题涉及视频编码和解码，更具体地，涉及在已编码视频流中发信号通知图片头。
背景技术
ITU-T VCEG(Q6/16)和ISO/IEC MPEG(JTC 1/SC 29/WG 11)于2013年(版本1)、2014年(版本2)、2015年(版本3)和2016年(版本4)发布了H.265/HEVC(高效视频编解码)标准。在2015年，这两个标准组织联合成立了JVET(联合视频探索组)，以探索开发超越HEVC的下一个视频编解码标准的潜力。2017年10月，他们发布了关于具有超越HEVC能力的视频压缩提案的联合征集(CfP)。截至2018年2月15日，分别提交了22个关于标准动态范围(SDR)的CfP回复、12个关于高动态范围(HDR)的CfP回复、以及12个关于360视频类别的CfP回复。2018年4月，在第122MPEG/第10次JVET会议上对所有收到的CfP回复都进行了评估。这次会议的结果是，JVET正式启动了超越HEVC的下一代视频编解码的标准化过程。新标准被命名为通用视频编解码(VVC)，并且JVET被更名为联合视频专家组。
发明内容
在实施例中，提供了一种使用至少一个处理器对已编码视频比特流进行解码的方法，包括：基于所述已编码视频比特流确定启用单值字符串匹配模式；从所述已编码视频比特流中获取指示参考样本的索引，所述参考样本在包括多个参考样本的集合内；基于所述索引指示的参考样本，确定当前块的当前字符串中包括的样本要使用的颜色值；基于所述确定的颜色值，重建所述当前字符串中包括的样本；以及使用所述重建的当前字符串重建所述当前块。
在实施例中，提供了一种对已编码视频比特流进行解码的设备，包括：至少一个存储器，被配置为存储程序代码；以及至少一个处理器，被配置为读取所述程序代码，并按照所述程序代码的指示进行操作，所述程序代码包括：第一确定代码，被配置为使所述至少一个处理器基于所述已编码视频比特流确定启用单值字符串匹配模式；获取代码，被配置为使所述至少一个处理器从所述已编码视频比特流中获取指示参考样本的索引，所述参考样本在包括多个参考样本的集合内；第二确定代码，被配置为使所述至少一个处理器基于所述索引指示的参考样本，确定当前块的当前字符串中包括的样本要使用的颜色值；第一重建代码，被配置为使所述至少一个处理器基于所述确定的颜色值，重建所述当前字符串中包括的样本；以及第二重建代码，被配置为使所述至少一个处理器使用所述重建的当前字符串重建所述当前块。
在实施例中，提供了一种非易失性计算机可读介质，用于存储指令，所述指令包括一个或多个指令，当所述一个或多个指令由对已编码视频比特流进行解码的设备的一个或多个处理器执行时，使所述一个或多个处理器：基于所述已编码视频比特流确定启用单值字符串匹配模式；从所述已编码视频比特流中获取指示参考样本的索引，所述参考样本在包括多个参考样本的集合内；基于所述索引指示的参考样本，确定当前块的当前字符串中包括的样本要使用的颜色值；基于所述确定的颜色值，重建所述当前字符串中包括的样本；以及使用所述重建的当前字符串重建所述当前块。
附图说明
根据以下详细描述和附图，所公开的主题的其他特征、性质和各种优点将更加明显，
其中：
图1是根据实施例的通信***的简化框图的示意图。
图2是根据实施例的通信***的简化框图的示意图。
图3是根据实施例的解码器的简化框图的示意图。
图4是根据实施例的编码器的简化框图的示意图。
图5是根据实施例的帧内图片块补偿的示意图。
图6A-6D是根据实施例的具有一个CTU大小搜索范围的帧内图片块补偿的示意图。
图7是根据实施例的空间合并候选的位置的示意图。
图8是根据实施例的字符串匹配模式的示意图。
图9是根据实施例的使用相邻参考样本进行单值字符串匹配的示意图。
图10是根据实施例的对已编码视频比特流进行解码的示例过程的流程图。
图11是根据实施例的计算机***的示意图。
具体实施方式
图1示出了根据本公开实施例的通信***(100)的简化框图。通信***(100)可以包括通过网络(150)互联的至少两个终端装置(110，120)。对于单向数据传输，第一终端装置(110)可在本地位置对视频数据进行编码，以通过网络(150)传输到另一终端装置(120)。第二终端装置(120)可从网络(150)接收另一终端装置的已编码视频数据，对已编码视频数据进行解码并显示恢复的视频数据。单向数据传输在媒体服务等应用中是较常见的。
图1示出了支持已编码视频的双向传输的第二对终端装置(130，140)，所述双向传输可例如在视频会议期间发生。对于双向数据传输，每个终端装置(130，140)可对在本地位置采集的视频数据进行编码，以通过网络(150)传输到另一终端装置。每个终端装置(130，140)还可接收由另一终端装置传输的已编码视频数据，且可对所述已编码视频数据进行解码并在本地显示设备上显示恢复的视频数据。
在图1中，终端装置(110-140)可为服务器、个人计算机和智能手机，但本公开的原理可不限于此。本公开的实施例适用于膝上型计算机、平板电脑、媒体播放器和/或专用视频会议设备。网络(150)表示在终端装置(110-140)之间传送已编码视频数据的任何数目的网络，包括例如有线和/或无线通信网络。通信网络(150)可在电路交换和/或分组交换信道中交换数据。代表性网络包括电信网络、局域网、广域网和/或互联网。出于本讨论的目的，除非在下文中有所解释，否则网络(150)的架构和拓扑对于本公开的操作来说可能是无关紧要的。
作为所公开主题的应用实施例，图2示出了视频解码器和编码器在流式传输环境中的放置方式。所公开的主题可同等地适用于其它支持视频的应用，包括例如视频会议、数字TV、在包括CD、DVD、存储棒等的数字介质上存储压缩视频等等。
流式传输***可包括采集子***(213)，所述采集子***可包括诸如数码相机等视频源(201)，所述视频源创建例如未压缩的视频样本流(202)。较于已编码的视频比特流，样本流(202)被描绘为粗线，以强调其为高数据量的视频样本流，样本流(202)可由耦接到相机(201)的编码器(203)处理。编码器(203)可包括硬件、软件或软硬件组合以实现或实施如下文更详细地描述的所公开主题的各方面。相较于样本流(202)，已编码的视频比特流(204)被描绘为细线，以强调较低数据量的已编码的视频比特流，其可存储在流式传输服务器(205)上以供将来使用。一个或多个流式传输客户端(206，208)可访问流式传输服务器(205)以检索已编码的视频比特流(204)的副本(207，209)。客户端(206)可包括视频解码器(210)。视频解码器(210)对已编码的视频比特流的传入副本(207)进行解码，且产生可在显示器(212)或另一呈现装置(未示出)上呈现的输出视频样本流(211)。在一些流式传输***中，可以根据某些视频编解码/压缩标准对视频比特流(204，207，209)进行编码。这些标准的示例包括ITU-T H.265建议书。正在开发的视频编解码标准被非正式地称为多功能视频编解码(VVC)。所公开的主题可以在VVC的上下文中使用。
图3是根据本公开实施例的视频解码器(210)的功能框图。
接收器(310)可接收将由视频解码器(210)解码的一个或多个已编码视频序列；在同一实施例或另一实施例中，一次接收一个已编码视频序列，其中每个已编码视频序列的解码独立于其它已编码视频序列。可从信道(312)接收已编码视频序列，所述信道可以是通向存储已编码的视频数据的存储装置的硬件/软件链路。接收器(310)可接收已编码的视频数据以及其它数据，例如，可转发到它们各自的使用实体(未标示)的已编码音频数据和/或辅助数据流。接收器(310)可将已编码视频序列与其它数据分开。为了防止网络抖动，缓冲存储器(315)可耦接在接收器(310)与熵解码器/解析器(320)(此后称为“解析器”)之间。当接收器(310)从具有足够带宽和可控性的存储/转发装置或从等时同步网络接收数据时，也可能不需要配置缓冲存储器(315)，或可以将所述缓冲存储器做得较小。当然，为了在互联网等分组网络上使用，也可能需要缓冲存储器(315)，所述缓冲存储器可相对较大且可有利地具有自适应性大小。
视频解码器(210)可包括解析器(320)以根据熵编码视频序列重建符号(321)。这些符号的类别包括用于管理视频解码器(210)的操作的信息，以及用以控制诸如显示器212的显示装置的潜在信息，所述显示装置不是解码器的组成部分，但可耦接到解码器，如图3中所示。用于显示装置的控制信息可以是辅助增强信息(Supplementary EnhancementInformation，SEI消息)或视频可用性信息(Video Usability Information，VUI)的参数集片段(未标示)的形式。解析器(320)可对接收到的已编码视频序列进行解析/熵解码。已编码视频序列的编解码可根据视频编解码技术或标准进行，且可遵循本领域技术人员公知的原理，包括可变长度编解码、霍夫曼编解码(Huffman coding)、具有或不具有上下文灵敏度的算术编解码等等。解析器(320)可基于对应于群组的至少一个参数，从已编码视频序列提取用于视频解码器中的像素的子群中的至少一个子群的子群参数集。子群可包括图片群组(Group of Pictures，GOP)、图片、子图片、图块(tile)、切片(slice)、砖块(brick)、宏块、编码树单元(Coding Tree Unit，CTU)、编码单元(Coding Unit，CU)、块、变换单元(Transform Unit，TU)、预测单元(Prediction Unit，PU)等等。图块可以指示图片中的特定图块列和行内的CU/CTU的矩形区域。砖块可以指示特定图块内的CU/CTU行的矩形区域。切片可以指示图片的一个或多个砖块，其包含在NAL单元中。子图片可以指示图片中的一个或多个切片的矩形区域。熵解码器/解析器还可从已编码视频序列提取信息，例如变换系数、量化器参数值、运动矢量等等。
解析器(320)可对从缓冲存储器(315)接收的视频序列执行熵解码/解析操作，从而创建符号(321)。
取决于已编码视频图片或一部分已编码视频图片(例如：帧间图片和帧内图片、帧间块和帧内块)的类型以及其它因素，符号(321)的重建可涉及多个不同单元。涉及哪些单元以及涉及方式可由解析器(320)从已编码视频序列解析的子群控制信息控制。为了简洁起见，未描述解析器(320)与下文的多个单元之间的此类子群控制信息流。
除已经提及的功能块以外，视频解码器(210)可在概念上细分成如下文所描述的数个功能单元。在商业约束下运行的实际实施中，这些单元中的许多单元彼此紧密交互并且可以至少部分地彼此集成。然而，出于描述所公开的主题的目的，概念上细分成下文的功能单元是适当的。
第一单元是缩放器/逆变换单元(351)。缩放器/逆变换单元(351)从解析器(320)接收作为符号(321)的量化变换系数以及控制信息，包括使用哪种变换方式、块大小、量化因子、量化缩放矩阵等。缩放器/逆变换单元(351)可输出包括样本值的块，所述样本值可输入到聚合器(355)中。
在一些情况下，缩放器/逆变换单元(351)的输出样本可属于帧内编码块；即：不使用来自先前重建的图片的预测性信息，但可使用来自当前图片的先前重建部分的预测性信息的块。此类预测性信息可由帧内图片预测单元(352)提供。在一些情况下，帧内图片预测单元(352)采用从(部分重建的)当前图片(358)提取的周围已重建的信息生成大小和形状与正在重建的块相同的块。在一些情况下，聚合器(355)基于每个样本，将帧内预测单元(352)生成的预测信息添加到由缩放器/逆变换单元(351)提供的输出样本信息中。
在其它情况下，缩放器/逆变换单元(351)的输出样本可属于帧间编码和潜在运动补偿块。在此情况下，运动补偿预测单元(353)可访问参考图片存储器(357)以提取用于预测的样本。在根据符号(321)对提取的样本进行运动补偿之后，这些样本可由聚合器(355)添加到缩放器/逆变换单元的输出(在这种情况下被称作残差样本或残差信号)，从而生成输出样本信息。运动补偿预测单元从参考图片存储器内的地址获取预测样本可受到运动矢量控制，且所述运动矢量以所述符号(321)的形式而供运动补偿预测单元(353)使用，所述符号(321)例如是包括X、Y和参考图片分量。运动补偿还可包括在使用子样本精确运动矢量时，从参考图片存储器(357)提取的样本值的内插、运动矢量预测机制等等。
聚合器(355)的输出样本可在环路滤波器单元(356)中被各种环路滤波技术采用。视频压缩技术可包括环路内滤波器技术，所述环路内滤波器技术受控于包括在已编码视频比特流中的参数，且所述参数作为来自解析器(320)的符号(321)可用于环路滤波器单元(356)。然而，视频压缩技术还可响应于在解码已编码图片或已编码视频序列的先前(按解码次序)部分期间获得的元信息，以及响应于先前重建且经过环路滤波的样本值。
环路滤波器单元(356)的输出可以是样本流，所述样本流可输出到显示装置(212)以及存储在参考图片存储器，以用于后续的帧间图片预测。
一旦完全重建，某些已编码图片就可用作参考图片以用于将来预测。一旦已编码图片被完全重建，且已编码图片(通过例如解析器(320))被识别为参考图片，则当前图片(358)可变为参考图片存储器(357)的一部分，且可在开始重建后续已编码图片之前重新分配新的当前图片存储器。
视频解码器(210)可根据例如ITU-T H.265标准中记录的预定视频压缩技术执行解码操作。在已编码视频序列遵循在视频压缩技术文献或标准、特别是配置文件中所规定的视频压缩技术或标准的语法的意义上，已编码视频序列可符合所使用的视频压缩技术或标准指定的语法。对于合规性，还要求已编码视频序列的复杂度处于视频压缩技术或标准的层级所限定的范围内。在一些情况下，层级限制最大图片大小、最大帧率、最大重建取样率(以例如每秒兆(mega)个样本为单位进行测量)、最大参考图片大小等等。在一些情况下，由层级设定的限制可通过假想参考解码器(Hypothetical Reference Decoder，HRD)规范和在已编码视频序列中用信号表示的HRD缓冲器管理的元数据来进一步限定。
在实施例中，接收器(310)可连同已编码视频一起接收附加(冗余)数据。所述附加数据可以是已编码视频序列的一部分。所述附加数据可由视频解码器(210)用以对数据进行适当解码和/或较准确地重建原始视频数据。附加数据可呈例如时间、空间或信噪比(signal noise ratio，SNR)增强层、冗余切片、冗余图片、前向纠错码等形式。
图4是根据本公开实施例的视频编码器(203)的功能框图。
视频编码器(203)可从视频源(201)(并非该编码器的一部分)接收视频样本，所述视频源可采集将由视频编码器(203)编码的视频图像。
视频源(201)可提供将由视频编码器(203)编码的呈数字视频样本流形式的源视频序列，所述数字视频样本流可具有任何合适位深度(例如：8位、10位、12位……)、任何色彩空间(例如BT.601Y CrCB、RGB……)和任何合适取样结构(例如Y CrCb 4:2:0、Y CrCb4:4:4)。在媒体服务***中，视频源(201)可以是存储先前已准备的视频的存储装置。在视频会议***中，视频源(203)可以为采集本地图像信息作为视频序列的相机。可将视频数据提供为多个单独的图片，当按顺序观看时，这些图片被赋予运动。图片自身可构建为空间像素阵列，其中取决于所用的取样结构、色彩空间等，每个像素可包括一个或多个样本。本领域技术人员可以容易地理解像素和样本之间的关系。下文侧重于描述样本。
根据实施例，视频编码器(203)可实时或在由应用所要求的任何其它时间约束下，将源视频序列的图片编码且压缩成已编码视频序列(443)。施行适当的编码速度是控制器(450)的一个功能。控制器控制如下文所描述的其它功能单元且在功能上耦接到这些单元。为了简洁起见，图中未标示耦接。由控制器设置的参数可包括速率控制相关参数(例如，图片跳过、量化器、率失真优化技术的λ值等)、图片大小、图片群组(group of pictures，GOP)布局，最大运动矢量搜索范围等。本领域技术人员可以容易地识别控制器(450)的其他功能，因为它们可能属于针对特定***设计而优化的视频编码器(203)。
一些视频编码器以本领域技术人员容易识别为“编码环路”方式进行操作。作为简单的描述，编码环路可包括编码器(430)(下文称为“源编码器(source coder)”，其负责基于待编码的输入图片和参考图片创建符号)的编码部分、和嵌入于视频编码器(203)中的(本地)解码器(433)。“本地”解码器(433)以类似于(远程)解码器创建样本数据的方式重建符号以创建样本数据(因为在所公开的主题所考虑的视频压缩技术中，符号与已编码视频码流之间的任何压缩是无损的)。将重建的样本流输入到参考图片存储器(434)。由于符号流的解码产生与解码器位置(本地或远程)无关的位精确结果，因此参考图片存储器中的内容在本地编码器与远程编码器之间也是按比特位精确对应的。换句话说，编码器的预测部分“看到”的参考图片样本与解码器将在解码期间使用预测时所“看到”的样本值完全相同。这种参考图片同步性基本原理(以及在例如因信道误差而无法维持同步性的情况下产生的漂移)是本领域技术人员公知的。
“本地”解码器(433)的操作可与已在上文结合图3详细描述的“远程”解码器(210)相同。然而，另外简要参考图4，当符号可用且熵编码器(445)和解析器(320)能够无损地将符号编码/解码为已编码视频序列时，视频解码器(210)的熵解码部分(包括信道(312)、接收器(310)、缓冲存储器(315)和解析器(320))可能无法完全在本地解码器(433)中实施。
此时可以观察到，除存在于解码器中的解析/熵解码之外的任何解码器技术，也必定以基本上相同的功能形式存在于对应的编码器中。由于这个原因，所公开的主题专注于解码器操作。对编码器技术的描述可以简写，因为它们与全面描述的解码器技术互逆。仅在某些区域中需要更详细的描述，并且在下文提供。
作为操作的一部分，源编码器(430)可执行运动补偿预测编码。参考来自视频序列中被指定为“参考帧”的一个或多个先前已编码帧，所述运动补偿预测编码对输入帧进行预测性编码。以此方式，编码引擎(432)对输入帧的像素块与参考帧的像素块之间的差异进行编码，所述参考帧可被选作所述输入帧的预测参考。
本地视频解码器(433)可基于源编码器(430)创建的符号，对可指定为参考帧的帧的已编码视频数据进行解码。编码引擎(432)的操作可以有利地为有损过程。当已编码视频数据可在视频解码器(图4中未示)处被解码时，重建的视频序列通常可以是带有一些误差的源视频序列的副本。本地视频解码器(433)复制解码过程，所述解码过程可由视频解码器对参考帧执行，且可使重建的参考帧存储在参考图片存储器(434)中。以此方式，编码器(203)可在本地存储重建的参考帧的副本，所述副本与将由远端视频解码器获得的重建参考帧具有共同内容(不存在传输误差)。
预测器(435)可针对编码引擎(432)执行预测搜索。即，对于将要编码的新帧，预测器(435)可在参考图片存储器(434)中搜索可作为所述新图片的适当预测参考的样本数据(作为候选参考像素块)或某些元数据，例如参考图片运动矢量、块形状等。预测器(435)可基于样本块逐像素块操作，以找到合适的预测参考。在一些情况下，根据预测器(435)获得的搜索结果，可确定输入图片可具有从参考图片存储器(434)中存储的多个参考图片取得的预测参考。
控制器(450)可管理视频编码器(430)的编码操作，包括例如设置用于对视频数据进行编码的参数和子群参数。
可在熵编码器(445)中对所有上述功能单元的输出进行熵编码。熵编码器可根据例如霍夫曼编码、可变长度编码、算术编码等本领域技术人员公知的技术对各种功能单元生成的符号进行无损压缩，从而将所述符号转换成已编码视频序列。
传输器(440)可缓冲由熵编码器(445)创建的已编码视频序列，从而为通过通信信道(460)进行传输做准备，所述通信信道可以是通向将存储已编码的视频数据的存储装置的硬件/软件链路。传输器(440)可将来自视频编码器(430)的已编码视频数据与要传输的其它数据合并，所述其它数据例如是已编码音频数据和/或辅助数据流(未示出来源)。
控制器(450)可管理视频编码器(203)的操作。在编码期间，控制器(450)可以为每个已编码图片分配某一已编码图片类型，但这可能影响可应用于相应的图片的编码技术。例如，通常可将图片分配为以下任一种图片类型。
帧内图片(I图片)，其可以是不将序列中的任何其它帧用作预测源就可被编码和解码的图片。一些视频编解码器容许不同类型的帧内图片，包括例如独立解码器刷新(Independent Decoder Refresh，IDR)图片。本领域技术人员知道I图片的那些变体以及它们各自的应用和特征。
预测性图片(P图片)，其可以是可使用帧内预测或帧间预测进行编码和解码的图片，所述帧内预测或帧间预测使用至多一个运动矢量和参考索引来预测每个块的样本值。
双向预测性图片(B图片)，其可以是可使用帧内预测或帧间预测进行编码和解码的图片，所述帧内预测或帧间预测使用至多两个运动矢量和参考索引来预测每个块的样本值。类似地，多个预测性图片可使用多于两个参考图片和相关联元数据以用于重建单个块。
源图片通常可在空间上细分成多个样本块(例如，4×4、8×8、4×8或16×16个样本的块)，且逐块进行编码。这些块可参考其它(已编码)块进行预测编码，根据应用于块的相应图片的编码分配来确定所述其它块。举例来说，I图片的块可进行非预测编码，或所述块可参考同一图片的已经编码的块来进行预测编码(空间预测或帧内预测)。P图片的像素块可参考一个先前编码的参考图片通过空间预测或通过时域预测进行非预测编码。B图片的块可参考一个或两个先前编码的参考图片通过空间预测或通过时域预测进行非预测编码。
视频编码器(203)可根据例如ITU-T H.265建议书的预定视频编码技术或标准执行编码操作。在操作中，视频编码器(203)可执行各种压缩操作，包括利用输入视频序列中的时间和空间冗余的预测编码操作。因此，已编码视频数据可符合所用视频编码技术或标准指定的语法。
在实施例中，传输器(440)可传输附加数据和已编码的视频。视频编码器(430)可以包括诸如已编码视频序列的一部分的此类数据。附加数据可包括时间/空间/SNR增强层、冗余图片和切片等其它形式的冗余数据、SEI消息、VUI参数集片段等。
帧内块复制
来自不同图片的基于块的补偿称为运动补偿。类似地，也可以从同一图片内的先前重建区域进行块补偿。这称为帧内图片块补偿、当前图片参考(CPR)或帧内块复制(IBC)。指示当前块和参考块之间的偏移的位移矢量称为块矢量(BV)。与可以是任何值(在x方向或y方向上为正或负)的运动补偿中的运动矢量不同，这种块矢量可以具有一些约束，以确保指向的参考块可用并且已被重建。而且，出于并行处理的考虑，一些作为图块边界或波前梯形边界的参考区域也被排除在外。
块矢量的编码可以是显式的也可以是隐式的。在显式模式(在帧间编码中可以称为高级运动矢量预测(AMVP)模式)中，发信号通知块矢量与其预测值之间的差；在隐式模式中，块矢量完全从其预测值中恢复，方式与合并模式中的运动矢量类似。在一些实施方式中，块矢量的分辨率被限制在整数位置；在其它***中，可以允许其指向分数位置。
可以使用块级别标志(例如IBC标志)来发信号通知在块级别使用帧内块复制。在实施例中，当当前块未以合并模式编码时，发信号通知该标志。或者，可以通过参考索引的方式发信号通知该标志。这是通过将当前解码图片视为参考图片来完成的。在HEVC SCC(屏幕内容编码)中，这样的参考图片放在列表的最后位置。这种特殊的参考图片还与解码器图片缓冲器(DPB)中的其它时间参考图片一起管理。
帧内块复制也有一些变化，例如将帧内块复制视为不同于帧内或帧间预测模式的第三种模式。通过这样做，合并模式和AMVP模式中的块矢量预测与常规帧间模式分离。例如，为帧内块复制模式定义了单独的合并候选列表，其中该列表中的所有条目都是块矢量。类似地，帧内块复制AMVP模式中的块矢量预测列表仅由块矢量组成。适用于这两个列表的一般规则是：就候选推导过程而言，它们可以遵循与帧间合并候选列表或AMVP预测值列表相同的逻辑。例如，访问HEVC或VVC帧间合并模式中的5个空间相邻位置以进行帧内块复制，从而导出其自己的合并候选列表。
图5示出了帧内块复制的示例，其示出了当前图片500，其中当前块502基于参考块504进行解码，参考块504的位置由块矢量506指示。
当前在VVC中，CPR模式的搜索范围被限制在当前CTU内。为CPR模式存储参考样本的有效存储器需求是1个CTU大小的样本。
这方面的示例在图6A-6D中示出。例如，在图6A中，标记为X的参考样本612a对当前样本611不可用。类似地，在图6B中，参考样本622a和622b对当前样本621不可用。在图6C中，参考样本632a、632b和632c对当前样本631不可用，在图6D中，参考样本642a、642b、642c和642d对当前样本641不可用。
考虑到现有的参考样本存储器存储当前64×64区域中的重建样本，因此需要另外3个64×64大小的参考样本存储器。因此，下面更详细讨论的一些实施例可以将CPR模式的有效搜索范围扩展到左CTU的某个部分，同时用于存储参考像素的总存储器需求保持不变(1个CTU大小，总共4个64×64参考样本存储器)。
下面列出了有效块矢量(mvL，1/16像素分辨率)可能遵循的比特流一致性条件的示例：
亮度运动矢量mvL应遵守以下约束，这可以是比特流一致性的要求：
-A1：当在当前亮度位置(xCurr,yCurr)设置为等于(xCb,yCb)并且相邻亮度位置(xCb+(mvL[0]>>4),yCb+(mvL[1]>>4))作为输入的情况下调用6.4.X节中规定的块可用性推导过程[相邻块可用性检查过程]，并且输出应等于真(TRUE)时。
-A2：当在当前亮度位置(xCurr,yCurr)设置为等于(xCb,yCb)并且相邻亮度位置(xCb+(mvL[0]>>4)+cbWidth－1,yCb+(mvL[1]>>4)+
cbHeight－1)作为输入的情况下调用6.4.X节中规定的块可用性推导过程[相邻块可用性检查过程]，并且输出应等于真(TRUE)时。
-B1：以下条件中的一个或两个应为真：
-(mvL[0]>>4)+cbWidth的值小于或等于0。
-(mvL[1]>>4)+cbHeight的值小于或等于0。
-C1：以下条件应为真：
(yCb+(mvL[1]>>4))>>CtbLog2SizeY＝yCb>>CtbLog2SizeY
(yCb+(mvL[1]>>4)+cbHeight-1)>>CtbLog2SizeY＝yCb>>CtbLog2SizeY
(xCb+(mvL[0]>>4))>>CtbLog2SizeY>＝(xCb>>CtbLog2SizeY)-1
(xCb+(mvL[0]>>4)+cbWidth-1)>>CtbLog2SizeY<＝(xCb>>CtbLog2SizeY)(8-975)
-C2：当(xCb+(mvL[0]>>4))>>CtbLog2SizeY等于(xCb>>CtbLog2SizeY)-1，在当前亮度位置(xCurr,yCurr)设置为等于(xCb,yCb)并且相邻亮度位置(((xCb+(mvL[0]>>4)+CtbSizeY)>>(CtbLog2SizeY-1))<<(CtbLog2SizeY-1),((yCb+(mvL[1]>>4))>>(CtbLog2SizeY-1))<<(CtbLog2SizeY-1))作为输入的情况下调用6.4.X节中规定的块可用性推导过程[相邻块可用性检查过程]，并且输出应等于假(FALSE)时。
VVC/HEVC空间合并候选
图7示出了HEVC和VVC的五个空间合并候选的位置。从这些位置形成候选列表的顺序是：A0->B0->B1->A1->B2
基于历史的运动矢量预测
当执行运动矢量预测(MVP)时，可以将基于历史的运动矢量预测(HMVP)合并候选添加到空间MVP和时间MVP(TMVP)之后的合并列表中。在该方法中，先前编码块的运动信息存储在一个表中，并用作当前CU的MVP。在编码/解码过程期间维护一个包含多个HMVP候选的表。当遇到新的CTU行时，重置(清空)该表。每当存在非子块帧间编码的CU时，将相关的运动信息作为新的HMVP候选添加到该表的最后一个条目中。
在VTM3中，HMVP表大小S设置为6，这表示最多可将6个基于历史的MVP(HMVP)候选添加到表中。当向表中***新的运动候选时，使用约束的先进先出(FIFO)规则，其中首先应用冗余检查来查找表中是否存在相同的HMVP。如果找到，则从表中删除相同的HMVP，然后将所有的HMVP候选向前移动。
HMVP候选可用于合并候选列表的构建过程。表中最新的几个HMVP候选被依次检查，并且***到TMVP候选之后的候选列表中。冗余检查应用于HMVP候选到空间或时间合并候选。
为了减少冗余检查操作的次数，可以引入以下简化：
1)将用于合并列表生成的HMVP候选的数量设置为(N<＝4)？M:(8–N)，其中N表示合并列表中现有候选的数量，M表示表中可用的HMVP候选的数量。
2)一旦可用的合并候选的总数达到最大允许合并候选减1，就终止来自HMVP的合并候选列表的构建过程。
当帧内块复制作为与帧间模式分离的模式运行时，一个单独的历史缓冲器(称为HBVP)将用来存储先前编码的帧内块复制块矢量。
作为与帧间预测分离的模式，可能希望有一个简化的块矢量推导过程用于帧内块复制模式。可以使用类似的基于历史的块矢量预测值缓冲器来执行BV预测。在下文中，为此类HBVP的某些特定用途提供了一些信息。
基于类别的基于历史的块矢量预测
建立一个HBVP缓冲器以记录先前IBC编码块的BV信息，包括一些其它辅助信息，例如块大小、块位置等。
基于记录的信息，对于每个当前块，将HBVP中满足以下条件的BV划分到相应的类别：
类别0：编码块的面积(宽*高)大于或等于阈值(64像素)；
类别1：BV的频率大于或等于2；
类别2：编码块坐标(左上角)在当前块的左侧；
类别3：编码块坐标(左上角)在当前块的上方；
类别4：编码块坐标(左上角)在当前块的左上侧；
类别5：编码块坐标(左上角)在当前块的右上侧；
类别6：编码块坐标(左上角)在当前块的左下侧。
对于每个类别，最近编码块的BV被导出为BV预测值候选。通过按从0到6的顺序附加每个类别的BV预测值来构建CBVP列表。
字符串匹配(字符串复制)
一个编码块可以分成几个连续的字符串，每个字符串后面跟着按扫描顺序的下一个字符串。扫描顺序可以是光栅扫描或遍历扫描(traverse scan)。扫描方向可以是垂直方向或水平方向。对于每个字符串，发信号通知字符串偏移矢量(SV)和字符串长度(SL)。SV用于指示参考字符串在参考区域中的位置。长度用于指示当前/参考字符串的长度。
图8示出了字符串匹配或字符串复制模式的示例，其中使用光栅扫描顺序将CU802(可以是8×8的CU)分成两个字符串，例如字符串804和字符串806。字符串804包括前29个样本，字符串806包括最后35个样本。字符串804和字符串806的参考由相应的字符串偏移矢量指示。例如，参考字符串808由字符串偏移矢量810指示，参考字符串812由字符串偏移矢量814指示。图8中的虚线区域是可用于参考的已重建区域。如果当前块中的样本不能在参考区域中找到匹配的样本，则发信号通知逸出样本(escape sample)，并直接对其值进行编码。
在之前的一些方法中，提到了一种特殊的字符串匹配模式，称为单值字符串，可用来提高编解码效率。在该模式下，仍然发信号通知SV和SL，但是整个字符串中的样本共享相同的颜色值。因此，SV用来指出该字符串将使用参考区域中的哪个值，而不是从参考区域逐个样本复制。
在单值字符串模式中，可以降低SV编解码的信令成本，以进一步提高编解码效率。
调色板模式(Palette Mode)
由于屏幕内容的特定特性，为HEVC和VVC的屏幕编码扩展开发了一些编码工具。这些工具证明了编解码效率的显著提高。其中，调色板模式使用调色板的索引(主色(MajorColor))来表示像素块，并利用空间冗余对调色板和索引进行编码。典型的调色板模式编码方法包括两部分：调色板的编码方法和使用调色板的样本的编码方法。后一部分包括调色板索引编码、游程长度编码(run length coding)和逸出像素编码。下面是关于调色板编码过程的一些概要。详细信息可以在通用视频编解码(草案2)，ISO/IEC JTC1/SC29/WG11JVET-K1001中找到，其全部内容并入本文。
选择主色
使用一种非常简单但有效的基于直方图的算法对像素进行分类。具体地，选择直方图中最显著的L个峰值作为主色，并将接近主色的像素值量化为主色。其它不属于任何主色集合的像素是逸出像素，它们也会在编码之前被量化。对于无损编码，不使用量化过程。对于每个像素，分配一个颜色索引以指示其属于哪个颜色集合。为了方便起见，当术语不会引起任何混淆时，颜色索引也可以称为索引。如果使用L个主色，则针对L个主色的集合发信号通知主色0到(L-1)的值，并针对逸出像素集合发信号通知主色N的值。调色板通常实现为一个颜色查找表，其中每个颜色条目都与一个索引相关联。使用一个调色板对亮度分量和色度分量进行编码。每个条目表示一个特定的RGB(YUV)颜色。例如，具有(R，G，B)＝(0，0，0)的条目1表示纯黑色，而具有(R，G，B)＝(2，10，200)的条目0表示蓝色(bluish)。当视频格式是420时，对色度平面进行上采样以生成调色板。
调色板模式编码
基于调色板的编码在CU的基础上进行。
编码调色板条目
为了使用调色板预测值列表作为参考对当前调色板进行编码，使用二进制矢量来指示调色板预测值列表中的每个条目是否在当前调色板中重复使用。重复使用的条目被放置在当前调色板的开头，保持它们在调色板预测值列表中的顺序。随后是不在调色板预测值列表中的新调色板条目。可以选择使用具有预定义条目的调色板初始化器(initializer)来初始化调色板预测值列表，从而在这种情况下提高编解码效率。调色板初始化器可以在图片参数集(PPS)或序列参数集(SPS)中发信号通知。
允许的最大调色板预测值大小和调色板大小要么在高级语法中(例如在SPS中)发信号通知，要么为编码器和解码器商定的定义值。
例如，在SPS中，发信号通知最大预测值调色板大小为63，发信号通知最大调色板大小为31。在另一示例中，这两个值由编码器和解码器假设而无需信令。
编码颜色索引
在分类之后，可以根据所选择的主色集合将块的像素转换成颜色索引。将预测编码方法应用于索引，其中像素线(pixel line)可以通过三种不同的模式来预测，包括水平模式(即，复制索引模式)、垂直模式(即，复制上方模式)和正常模式(即，逸出模式)。在文献中，当对颜色索引进行编码时使用两个索引扫描顺序，即水平遍历扫描和垂直遍历扫描。发信号通知索引旋转标志以指示使用哪个扫描顺序。
复制索引模式
在复制索引模式中，从第一个像素开始，从第一个像素复制一个或多个连续索引。发信号通知第一个像素的索引。
复制上方模式
在该模式中，从上方像素线复制一个或多个连续索引。
逸出模式
然后遇到逸出像素(由主色集合中的最大索引表示)，其对应的像素值在该索引之后进行编码。CU中可能有多于1个逸出像素并且具有不同的颜色值。对于不同的逸出像素位置，逸出像素的像素值可以不同。
对于每个复制索引模式，发信号通知索引值。索引信令在前面分组以提高基于上下文的自适应二进制算术编码(CABAC)吞吐量。由于相同的原因，在后面发信号通知逸出值。在索引编码和逸出编码之间发信号通知复制索引模式和复制上方模式。
用于亮度分量和色度分量的独立编码树结构
传统上，编码单元包含亮度分量和色度分量的样本。JVET中提出，与亮度分量相比，色度分量的样本可以具有独立的或分离的分割树结构(也称为双树)。通常，这种独立的编码树结构从CTU级别开始。因此，色度CU(仅包含两个色度分量的CU)可能大于其对应样本位置处的亮度对应部分。在另一种情况下，为了避免使用小的色度块(例如具有小于4×4色度样本的CU)，提出了“局部双树”的方法，即从编码树级别开始分离亮度和色度编码，该编码树级别低于双树的CTU级别。当满足某些条件(例如父CU大小小于或等于某个阈值)时，局部双树将被触发，然后，亮度和色度编码以类似于CTU级别的双树的方式分离。
具有单色值的字符串匹配
在下文中，术语“块”可以指预测块、编码块或编码单元，即CU。字符串可以指在一个块、单个样本或整个块内沿着扫描方向的一组连续样本。
实施例涉及在单值字符串模式中使用一组选定样本或具有预定义位置的样本进行预测。不是发信号通知SV以指示要使用哪种颜色，而是要发信号通知指向集合中的一个条目的索引。
下面讨论具体的示例1-3，然而这些实施例仅仅是示例，并不旨在进行限制。
示例1
在实施例中，当前块的空间相邻重建样本可用于形成集合以对单值字符串进行预测。例如，如图9所示，其示出了具有MxN大小的当前块902的一组顶部参考样本(TL-TM)和左侧参考样本(TL-LN)。在图9所示的示例中，M＝N＝8，然而这并非旨在限制。此外，在图9所示的示例中，索引904指示T1将用作当前字符串906的参考。
在实施例中，用于执行帧内预测的当前块的左列和顶行可以用作候选集合。可以使用索引从中选择一个。在图9中，该集合可以指TL、Tx(x＝0,1,…M,M+1,…)和Ly(y＝0,1,…,N,N+1,…)处的样本。
在实施例中，可以选择来自那些顶部/左边邻居的表示位置的子集以形成预测集合。在图9中，该子集可以指TL、T0、T[M/2](或T[M/2-1])、TM(或T[M－1])和L0、L[N/2](或L[N/2－1])、LN(或L[N－1])等位置处的样本。
在实施例中，相邻位置可以不需要与当前块直接相邻，它们可以来自例如图9中TX上方的行、图9中LY左侧的列等。
在实施例中，可以为选择的样本建立排序规则以形成预测集合。在实施例中，从顶部选择的样本按照从左到右的顺序首先进行排列；从左侧选择的样本按照从上到下的顺序其次进行排列，等等。
在实施例中，对于选定的样本位置，如果其不可用，则可以应用若干规则来指示其值。此类规则的示例为：
·使用应用于帧内预测参考样本的规则
·扩展来自其邻居的有效参考(例如在图5中，在T[M]不可用的情况下，T[M]＝T[M-1])
·分配某个默认值
在实施例中，可以发信号通知所选择的样本集合的索引，以指示使用哪个样本来预测当前单值字符串。
在实施例中，可以使用固定长度编码(具有N个比特)，并且预测集合中的样本数量可以小于或等于2^N(其中N为整数值)。在上面的一个示例中，可以选择T0、T[M/2-1]、T[M/2]、T[M-1]、L0、L[N/2-1]、L[N/2-1]和L[N-1]；在另一示例中，可以应用跨分量线性模型(CCLM)相邻样本选择中的类似规则。也就是说，当顶部相邻块不可用时，可以不选择顶部样本，而是可以从左侧相邻列中选择两倍数量的样本；当左侧相邻块不可用时，不选择左侧样本，而是从顶部相邻行选择两倍数量的样本；当两个邻居都不可用时，可以不使用该模式。
示例2
在实施例中，前一个字符串的最后一个样本可以用作当前单值字符串中的预测样本。当前一个字符串不是单值字符串时，这可能会有所帮助，因此可以施加这样的条件以使用这样的样本。
在实施例中，如果当前字符串是块中的第一个字符串，则最后一个样本可以指图9中的TL、T0、L0。具体地，当使用水平扫描顺序时，可以使用L0；当使用垂直扫描顺序时，可以使用T0。
在实施例中，如果与其它预测样本组合来形成一个集合，则可以为该样本保留预测样本集合中的条目。例如，预测集合的第一个条目或最后一个条目。
示例3
在实施例中，具有固定大小的缓冲器可用于存储先前重建样本，以形成预测单值字符串的集合。
在实施例中，那些重建样本可以来自当前编码块内。
在实施例中，那些重建样本可以来自当前编码块之外。
在实施例中，那些重建样本可以以与调色板预测值类似的方式导出。
图10是对已编码视频比特流进行解码的示例过程1000的流程图。在一些实施方式中，图10的一个或多个过程框可以由解码器210执行。在一些实施方式中，图10的一个或多个过程框可以由与解码器210分离或包括解码器210的另一设备或一组设备执行，例如编码器203。
如图10所示，过程1000可以包括：基于已编码视频比特流确定启用单值字符串匹配模式(框611)。
如图10进一步所示，过程1000可以包括：从所述已编码视频比特流中获取指示参考样本的索引，所述参考样本在包括多个参考样本的集合内(框612)。
如图10进一步所示，过程1000可以包括：基于所述索引指示的参考样本，确定当前块的当前字符串中包括的样本要使用的颜色值(框613)。
如图10进一步所示，过程1000可以包括：基于所述确定的颜色值，重建所述当前字符串中包括的样本(框614)。
如图10进一步所示，过程1000可以包括：使用所述重建的当前字符串重建所述当前块(框614)。
在实施例中，所述当前字符串可以包括沿着所述当前块内的扫描线连续定位的多个样本。
在实施例中，所述集合可以包括在空间上与所述当前块邻近的重建样本。
在实施例中，所述重建样本是从位于所述当前块上方或所述当前块左侧的至少一个的代表性位置中选择的。
在实施例中，所述代表性位置不与所述当前块直接相邻。
在实施例中，所述集合可以包括所述当前块的前一个字符串的最后一个样本。
在实施例中，所述前一个字符串的最后一个样本包括在所述集合内的预定位置处。
在实施例中，所述集合存储在具有固定大小的缓冲器中。
虽然图10示出了过程1000的示例框，但在一些实施方式中，过程1000可以包括比图10中所描绘的更多的框、更少的框、不同的框或不同排列的框。另外或可替代地，过程1000的两个或两个以上的框可以并行执行。
此外，所提出的方法可以由处理电路(例如，一个或多个处理器或一个或多个集成电路)来实现。在一个示例中，该一个或多个处理器执行存储在非易失性计算机可读介质中的程序，以执行所提出的方法中的一个或多个。
上述技术可以通过计算机可读指令实现为计算机软件，并且物理地存储在一个或多个计算机可读介质中。例如，图11示出了计算机***1100，其适于实现所公开主题的某些实施例。
所述计算机软件可通过任何合适的机器代码或计算机语言进行编码，通过汇编、编译、链接等机制创建包括指令的代码，所述指令可由计算机中央处理单元(CPU)，图形处理单元(GPU)等直接执行或通过译码、微代码等方式执行。
所述指令可以在各种类型的计算机或其组件上执行，包括例如个人计算机、平板电脑、服务器、智能手机、游戏设备、物联网设备等。
图11所示的用于计算机***1100的组件本质上是示例性的，并不用于对实现本公开实施例的计算机软件的使用范围或功能进行任何限制。也不应将组件的配置解释为与计算机***1100的示例性实施例中所示的任一组件或其组合具有任何依赖性或要求。
计算机***1100可以包括某些人机界面输入设备。这种人机界面输入设备可以通过触觉输入(如：键盘输入、滑动、数据手套移动)、音频输入(如：声音、掌声)、视觉输入(如：手势)、嗅觉输入(未示出)，对一个或多个人类用户的输入做出响应。所述人机界面设备还可用于捕获某些媒体，气与人类有意识的输入不必直接相关，如音频(例如：语音、音乐、环境声音)、图像(例如：扫描图像、从静止影像相机获得的摄影图像)、视频(例如二维视频、包括立体视频的三维视频)。
人机界面输入设备可包括以下中的一个或多个(仅绘出其中一个)：键盘1101、鼠标1102、触控板1103、触摸屏1110和关联的图形适配器1150、数据手套、操纵杆1105、麦克风1106、扫描仪1107、照相机1108。
计算机***1100还可以包括某些人机界面输出设备。这种人机界面输出设备可以通过例如触觉输出、声音、光和嗅觉/味觉来刺激一个或多个人类用户的感觉。这样的人机界面输出设备可包括触觉输出设备(例如通过触摸屏1110、数据手套或操纵杆1105的触觉反馈，但也可以有不用作输入设备的触觉反馈设备)、音频输出设备(例如，扬声器1109、耳机(未示出))、视觉输出设备(例如，包括阴极射线管(CRT)屏幕、液晶显示(LCD)屏幕、等离子屏幕、有机发光二极管(OLED)屏的屏幕1110，其中每一个都具有或没有触摸屏输入功能、每一个都具有或没有触觉反馈功能——其中一些可通过诸如立体画面输出的手段输出二维视觉输出或三维以上的输出；虚拟现实眼镜(未示出)、全息显示器和放烟箱(未示出))以及打印机(未示出)。
计算机***1100还可以包括人可访问的存储设备及其相关介质，如包括具有CD/DVD的高密度只读/可重写式光盘(CD/DVD ROM/RW)1120或类似介质1121的光学介质、拇指驱动器1122、可移动硬盘驱动器或固体状态驱动器1123，诸如磁带和软盘(未示出)的传统磁介质，诸如安全软件保护器(未示出)等的基于ROM/ASIC/PLD的专用设备，等等。
本领域技术人员还应当理解，结合所公开的主题使用的术语“计算机可读介质”不包括传输介质、载波或其它瞬时信号。
计算机***1100还可以包括通往一个或多个通信网络(1155)的一个或多个接口。例如，网络可以是无线的、有线的、光学的。网络还可为局域网、广域网、城域网、车载网络和工业网络、实时网络、延迟容忍网络等等。网络的示例还包括以太网、无线局域网、蜂窝网络(全球移动通信***(GSM)、第三代(3G)、***(4G)、第五代(5G)、长期演进(LTE)等)等局域网、电视有线或无线广域数字网络(包括有线电视、***、和地面广播电视)、车载和工业网络(包括CANBus)等等。某些网络通常需要外部网络接口适配器(1154)，用于连接到某些通用数据端口或***总线(1149)(例如，计算机***1100的通用串行总线(USB)端口)；其它***通常通过连接到如下所述的***总线集成到计算机***1100的核心(例如，以太网接口集成到PC计算机***或蜂窝网络接口集成到智能电话计算机***)。作为示例，网络1155可以使用网络接口1154连接到***总线1149。通过使用这些网络中的任何一个，计算机***1100可以与其它实体进行通信。所述通信可以是单向的，仅用于接收(例如，无线电视)，单向的仅用于发送(例如CAN总线到某些CAN总线设备)，或双向的，例如通过局域或广域数字网络到其它计算机***。上述的每个网络和网络接口(1154)可使用某些协议和协议栈。
上述的人机界面设备、人可访问的存储设备以及网络接口可以连接到计算机***1100的核心1140。
核心1140可包括一个或多个中央处理单元(CPU)1141、图形处理单元(GPU)1142、以现场可编程门阵列(FPGA)1143形式的专用可编程处理单元、用于特定任务的硬件加速器1144等。这些设备以及只读存储器(ROM)1145、随机存取存储器(RAM)1146、内部大容量存储器(例如内部非用户可存取硬盘驱动器、固态硬盘(SSD)等)1147等可通过***总线1148进行连接。在某些计算机***中，可以以一个或多个物理插头的形式访问***总线1148，以便可通过额外的中央处理单元、图形处理单元等进行扩展。***装置可直接附接到核心的***总线1148，或通过***总线1149进行连接。***总线的体系结构包括***组件互联(PCI)、USB等。
CPU1141、GPU1142、FPGA1143和加速器1144可以执行某些指令，这些指令组合起来可以构成上述计算机代码。该计算机代码可以存储在ROM 1145或RAM 1146中。过渡数据也可以存储在RAM 1146中，而永久数据可以存储在例如内部大容量存储器1147中。通过使用高速缓冲存储器可实现对任何存储器设备的快速存储和检索，高速缓冲存储器可与一个或多个CPU 1141、GPU 1142、大容量存储器1147、ROM 1145、RAM 1146等紧密关联。
所述计算机可读介质上可具有计算机代码，用于执行各种计算机实现的操作。介质和计算机代码可以是为本公开的目的而特别设计和构造的，也可以是计算机软件领域的技术人员所熟知和可用的介质和代码。
作为实施例而非限制，具有体系结构的计算机***1100，特别是核心1140，可以作为处理器(包括CPU、GPU、FPGA、加速器等)提供执行包含在一个或多个有形的计算机可读介质中的软件的功能。这种计算机可读介质可以是与上述的用户可访问的大容量存储器相关联的介质，以及具有非易失性的核心1140的特定存储器，例如核心内部大容量存储器1147或ROM 1145。实现本公开的各种实施例的软件可以存储在这种设备中并且由核心1140执行。根据特定需要，计算机可读介质可包括一个或一个以上存储设备或芯片。该软件可以使得核心1140特别是其中的处理器(包括CPU、GPU、FPGA等)执行本文所述的特定过程或特定过程的特定部分，包括定义存储在RAM 1146中的数据结构以及根据软件定义的过程来修改这种数据结构。另外或作为替代，计算机***可以提供逻辑硬连线或以其它方式包含在电路(例如，加速器1144)中的功能，该电路可以代替软件或与软件一起运行以执行本文所述的特定过程或特定过程的特定部分。在适当的情况下，对软件的引用可以包括逻辑，反之亦然。在适当的情况下，对计算机可读介质的引用可包括存储执行软件的电路(如集成电路(IC))，包含执行逻辑的电路，或两者兼备。本公开包括任何合适的硬件和软件组合。
虽然本公开已对多个示例性实施例进行了描述，但实施例的各种变更、排列和各种等同替换均属于本公开的范围内。因此应理解，本领域技术人员能够设计多种***和方法，所述***和方法虽然未在本文中明确示出或描述，但其体现了本公开的原则，因此属于本公开的精神和范围之内。

Claims (20)

1.一种使用至少一个处理器对已编码视频比特流进行解码的方法，其特征在于，所述方法包括：
基于所述已编码视频比特流确定启用单值字符串匹配模式；
从所述已编码视频比特流中获取指示参考样本的索引，所述参考样本在包括多个参考样本的集合内；
基于所述索引指示的参考样本，确定当前块的当前字符串中包括的样本要使用的颜色值；
基于所述确定的颜色值，重建所述当前字符串中包括的样本；以及
使用所述重建的当前字符串重建所述当前块。
2.根据权利要求1所述的方法，其特征在于，所述当前字符串包括沿着所述当前块内的扫描线连续定位的多个样本。
3.根据权利要求1所述的方法，其特征在于，所述集合包括在空间上与所述当前块邻近的重建样本。
4.根据权利要求3所述的方法，其特征在于，所述重建样本是从位于所述当前块上方或所述当前块左侧的至少一个的代表性位置中选择的。
5.根据权利要求4所述的方法，其特征在于，所述代表性位置不与所述当前块直接相邻。
6.根据权利要求1所述的方法，其特征在于，所述集合包括所述当前块的前一个字符串的最后一个样本。
7.根据权利要求6所述的方法，其特征在于，所述前一个字符串的最后一个样本包括在所述集合内的预定位置处。
8.根据权利要求1所述的方法，其特征在于，所述集合存储在具有固定大小的缓冲器中。
9.一种对已编码视频比特流进行解码的设备，其特征在于，所述设备包括：
至少一个存储器，被配置为存储程序代码；以及
至少一个处理器，被配置为读取所述程序代码，并按照所述程序代码的指示进行操作，所述程序代码包括：
第一确定代码，被配置为使所述至少一个处理器基于所述已编码视频比特流确定启用单值字符串匹配模式；
获取代码，被配置为使所述至少一个处理器从所述已编码视频比特流中获取指示参考样本的索引，所述参考样本在包括多个参考样本的集合内；
第二确定代码，被配置为使所述至少一个处理器基于所述索引指示的参考样本，确定当前块的当前字符串中包括的样本要使用的颜色值；
第一重建代码，被配置为使所述至少一个处理器基于所述确定的颜色值，重建所述当前字符串中包括的样本；以及
第二重建代码，被配置为使所述至少一个处理器使用所述重建的当前字符串重建所述当前块。
10.根据权利要求9所述的设备，其特征在于，所述当前字符串包括沿着所述当前块内的扫描线连续定位的多个样本。
11.根据权利要求9所述的设备，其特征在于，所述集合包括在空间上与所述当前块邻近的重建样本。
12.根据权利要求11所述的设备，其特征在于，所述重建样本是从位于所述当前块上方或所述当前块左侧的至少一个的代表性位置中选择的。
13.根据权利要求12所述的设备，其特征在于，所述代表性位置不与所述当前块直接相邻。
14.根据权利要求9所述的设备，其特征在于，所述集合包括所述当前块的前一个字符串的最后一个样本。
15.根据权利要求14所述的设备，其特征在于，所述前一个字符串的最后一个样本包括在所述集合内的预定位置处。
16.根据权利要求9所述的设备，其特征在于，所述集合存储在具有固定大小的缓冲器中。
17.一种非易失性计算机可读介质，其特征在于，用于存储指令，所述指令包括一个或多个指令，当所述一个或多个指令由对已编码视频比特流进行解码的设备的一个或多个处理器执行时，使所述一个或多个处理器：
基于所述已编码视频比特流确定启用单值字符串匹配模式；
从所述已编码视频比特流中获取指示参考样本的索引，所述参考样本在包括多个参考样本的集合内；
基于所述索引指示的参考样本，确定当前块的当前字符串中包括的样本要使用的颜色值；
基于所述确定的颜色值，重建所述当前字符串中包括的样本；以及
使用所述重建的当前字符串重建所述当前块。
18.根据权利要求17所述的非易失性计算机可读介质，其特征在于，所述集合包括在空间上与所述当前块邻近的重建样本。
19.根据权利要求17所述的非易失性计算机可读介质，其特征在于，所述集合包括所述当前块的前一个字符串的最后一个样本。
20.根据权利要求17所述的非易失性计算机可读介质，其特征在于，所述集合存储在具有固定大小的缓冲器中。
CN202180005476.2A 2020-06-08 2021-04-28 具有单色值的字符串匹配 Pending CN114503358A (zh)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US202063036354P 2020-06-08 2020-06-08
US63/036,354 2020-06-08
US17/231,737 US11496731B2 (en) 2020-06-08 2021-04-15 String matching with single color value
US17/231,737 2021-04-15
PCT/US2021/029664 WO2021252094A1 (en) 2020-06-08 2021-04-28 String matching with single color value

Publications (1)

Publication Number Publication Date
CN114503358A true CN114503358A (zh) 2022-05-13

Family

ID=78818077

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202180005476.2A Pending CN114503358A (zh) 2020-06-08 2021-04-28 具有单色值的字符串匹配

Country Status (6)

Country Link
US (1) US11496731B2 (zh)
EP (1) EP4000260A4 (zh)
JP (1) JP7410288B2 (zh)
KR (1) KR20220039819A (zh)
CN (1) CN114503358A (zh)
WO (1) WO2021252094A1 (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113709458B (zh) * 2020-05-22 2023-08-29 腾讯科技（深圳）有限公司 视频编解码中的位移矢量预测方法、装置及设备

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7953152B1 (en) 2004-06-28 2011-05-31 Google Inc. Video compression and encoding method
CN112383781B (zh) 2013-08-16 2023-05-02 上海天荷电子信息有限公司 参考块的位置决定其重构阶段的块匹配编解码方法和装置
CN104853209B (zh) 2014-02-16 2020-09-29 同济大学 图像编码、解码方法及装置
US10542274B2 (en) * 2014-02-21 2020-01-21 Microsoft Technology Licensing, Llc Dictionary encoding and decoding of screen content
US20150264348A1 (en) * 2014-03-17 2015-09-17 Qualcomm Incorporated Dictionary coding of video content
WO2015143351A1 (en) * 2014-03-21 2015-09-24 Futurewei Technologies, Inc. Advanced screen content coding with improved color table and index map coding methods
CN105100814B (zh) * 2014-05-06 2020-07-14 同济大学 图像编码、解码方法及装置
US10750198B2 (en) * 2014-05-22 2020-08-18 Qualcomm Incorporated Maximum palette parameters in palette-based video coding
US10091512B2 (en) * 2014-05-23 2018-10-02 Futurewei Technologies, Inc. Advanced screen content coding with improved palette table and index map coding methods
US9906799B2 (en) * 2014-06-20 2018-02-27 Qualcomm Incorporated Copy from previous rows for palette mode coding
US9900617B2 (en) 2014-06-20 2018-02-20 Qualcomm Incorporated Single color palette mode in video coding
US20150381994A1 (en) * 2014-06-27 2015-12-31 Futurewei Technologies, Inc. Advanced screen content coding with improved palette table and index map coding methods
US10097839B2 (en) * 2014-12-19 2018-10-09 Qualcomm Incorporated Palette mode for subsampling format
CN107431827B (zh) * 2015-03-18 2020-02-28 寰发股份有限公司 使用调色板编码模式的视频和图像编解码的方法和装置
US10448058B2 (en) * 2015-05-21 2019-10-15 Qualcomm Incorporated Grouping palette index at the end and index coding using palette size and run value
TW201907732A (zh) 2017-07-05 2019-02-16 財團法人工業技術研究院 視訊編碼方法、視訊解碼方法、視訊編碼器及視訊解碼器

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
POLIN LAI等: "Non-SCCE3 Test D.1 Single Color Mode", JOINT COLLABORATIVE TEAM ON VIDEO CODING (JCT-VC) OF ITU-T SG 16 WP 3 AND ISO/IEC JTC 1/SC 29/WG 11 18TH MEETING: SAPPORO, JP, 30 JUNE – 9 JULY 2014，JCTVC-R0198_V3, 6 July 2014 (2014-07-06), pages 1 - 2 *
WEN-HSIAO PENG等: "Overview of Screen Content Video Coding: Technologies, Standards, and Beyond", IEEE JOURNAL ON EMERGING AND SELECTED TOPICS IN CIRCUITS AND SYSTEMS, vol. 6, no. 4, 5 December 2016 (2016-12-05), pages 11, XP011636933, DOI: 10.1109/JETCAS.2016.2608971 *
YI-WEN CHEN等: "Single color intra mode for screen content coding", JOINT COLLABORATIVE TEAM ON VIDEO CODING (JCT-VC) OF ITU-T SG 16 WP 3 AND ISO/IEC JTC 1/SC 29/WG 11 17TH MEETING: VALENCIA, ES, 27 MARCH – 4 APRIL 2014，JCTVC-Q0093_V3, 28 March 2014 (2014-03-28), pages 1 - 2 *

Also Published As

Publication number Publication date
US11496731B2 (en) 2022-11-08
JP2023501298A (ja) 2023-01-18
EP4000260A4 (en) 2022-11-02
US20210385433A1 (en) 2021-12-09
KR20220039819A (ko) 2022-03-29
EP4000260A1 (en) 2022-05-25
WO2021252094A1 (en) 2021-12-16
JP7410288B2 (ja) 2024-01-09

Similar Documents

Publication Publication Date Title
CN111937387B (zh) 用于采用并行处理的基于历史的运动矢量的预测方法和装置
CN111869212B (zh) 视频解码方法、装置和可读介质
CN113545061A (zh) 用于仿射线性加权帧内预测模式的简化信令方法
CN112703730B (zh) 视频编解码的方法、设备和存储介质
CN111903127A (zh) 用于基于历史运动矢量预测的方法和装置
CN113168718A (zh) 调色板解码的方法和装置
CN110708541B (zh) 视频解码方法、视频解码器、设备和存储介质
CN113875242A (zh) 支持各种色度格式的视频编解码工具的信令
CN112055971A (zh) 一种用于最可能模式导出的方法和装置
CN113424541A (zh) 用于变换跳过模式和块差分脉冲编码调制的残差编解码
CN111010579A (zh) 基于成对平均运动矢量预测的视频解码方法和装置
CN112135134B (zh) 视频解码方法、装置、计算机设备和存储介质
CN113632465A (zh) 发信号通知用于帧内图像块补偿的预测器候选列表尺寸的方法和装置
CN113711586A (zh) 简化的最可能模式列表生成方案
CN113647100A (zh) 用于通过信号发送预测候选列表大小的方法及装置
CN111316639A (zh) 用于子块运动矢量预测的方法和装置
CN114270857A (zh) 用于发信号通知跳过模式标志的方法和装置
CN113545084A (zh) 用于帧内图片块补偿的统一块矢量预测
CN114375570A (zh) 用于视频编码的方法及装置
CN113875256A (zh) 用于视频编解码的方法和装置
CN111726622A (zh) 视频解码的方法和装置
CN113348668A (zh) 在帧内块补偿中利用整数偏移进行块矢量预测的方法和装置
CN113841390A (zh) 用于视频编解码的方法和设备
CN111988625A (zh) 视频解码方法和装置以及计算机设备和存储介质
CN110830800A (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: 40070672

Country of ref document: HK