CN110691244B - 视频编码中的语法的二进制化和上下文自适应编码的方法和装置 - Google Patents

视频编码中的语法的二进制化和上下文自适应编码的方法和装置 Download PDF

Info

Publication number
CN110691244B
CN110691244B CN201910755093.1A CN201910755093A CN110691244B CN 110691244 B CN110691244 B CN 110691244B CN 201910755093 A CN201910755093 A CN 201910755093A CN 110691244 B CN110691244 B CN 110691244B
Authority
CN
China
Prior art keywords
palette index
current
context
index
coding
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201910755093.1A
Other languages
English (en)
Other versions
CN110691244A (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.)
MediaTek Inc
Original Assignee
MediaTek Inc
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 MediaTek Inc filed Critical MediaTek Inc
Publication of CN110691244A publication Critical patent/CN110691244A/zh
Application granted granted Critical
Publication of CN110691244B publication Critical patent/CN110691244B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/13—Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
    • 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/119—Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding blocks
    • 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/44—Decoders specially adapted therefor, e.g. video decoders which are asymmetric with respect to the encoder
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/70—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by syntax aspects related to video coding, e.g. related to compression standards
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/91—Entropy coding, e.g. variable length coding [VLC] or arithmetic coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/93—Run-length coding

Abstract

本发明公开了一种在视频编码系统中产生的源符号的熵编码和解码的方法和装置。根据本发明，首先确定当前符号值的最高有效位索引和任何精细位。通过使用一元码或截断一元码来对与当前符号值的最高有效位索引相关的前缀部分进行二进制化，来生成第一二进制字符串。此外，如果存在任何精细位，则通过使用固定长度码或截断二进制码来对与当前符号值的一个或多个精细位相对应的后缀部分进行二进制化，来生成第二二进制字符串。使用上下文自适应二进制算术编码对第一二进制字符串进行编码，并且如果第二二进制字符串存在，则也使用上下文自适应二进制算术编码对第二二进制字符串进行编码。

Description

视频编码中的语法的二进制化和上下文自适应编码的方法和 装置
相关申请的交叉引用
本申请要求下列申请的优先权：2014年6月20日递交的申请号为62/014,970 的美国临时案；2014年6月26日递交的申请号为62/017,401的美国临时案；2014 年7月3日递交的申请号62/020,518的美国临时案；以及2014年7月7日递交 的申请号为62/021,287的美国临时案。在此合并参考这些申请案的申请标的。
技术领域
本发明有关于与视频编码相关的语法的熵编码。更具体地，本发明涉及与 视频编码相关的语法的二进制化(binarization)和上下文自适应编码 (context-adaptivecoding)的技术。
背景技术
高效率视频编码(High Efficiency Video Coding，HEVC)是近年来已经开 发出来的新的编码标准。在高效率视频编码系统中，H.264/AVC的固定大小宏 块被称为编码单元(coding unit，编码单元)的灵活块(flexible block)所替换。 编码单元中的像素共享相同的编码参数以提高编码效率。编码单元可以从最大 编码单元(largest CU，LCU)开始，其在HEVC中也被称为编码树单元(coded tree unit，CTU)。除了编码单元的概念，预测单元(PU)的概念也引入到了HEVC 中。一旦编码单元层次树(CU hierarchical tree)的拆分(splitting)完成，则根 据预测类型和预测单元分区(PU partition)将每个叶编码单元(leaf CU)进一 步拆分成一个或多个预测单元。
基于上下文的自适应二进制算术编码(Context-based adaptive binaryarithmetic coding，CABAC)是已经广泛用于诸如H.264和HEVC的高级视频编 码中的高效熵编码工具。举例来说，HEVC标准的各种语法元素是以CABAC 模式来编码，其中基于与基础语法元素相关的上下文，来自适应地将熵编码应 用于二进制化语法元素。图1为CABAC过程的示例性框图。由于CABAC引擎 中的算术编码器只能对二进制符号值(binary symbolvalue)进行编码，因此 CABAC过程需要使用二进制化器(110)来将语法元素的值转换为二进制字符 串(binary string)。转换过程通常被称为二进制化。在编码过程中，从用于不同上下文的编码符号逐渐建立概率模型。上下文建模器(context modeler)(120) 用于建模目的。在基于正常上下文的编码期间，使用对应于二进制算术编码器 的常规编码引擎(130)。用于编码下一个二进制符号的建模上下文的选择，可 以通过编码信息来确定。也可以在没有上下文建模阶段的情况下对符号进行编 码，并且为了降低复杂度，而采用通常被称为旁路模式的相等概率分布(equal probability distribution)。对于旁路符号，可以使用旁路编码引擎(140)。如图1 所示，开关(S1，S2和S3)用于在常规CABA模式和旁路模式之间引导数据 流。当选择常规CABAC模式时，开关翻转到上触点。当选择旁路模式时，开 关被翻转到下触点。如图1所示。
JCT标准化机构目前正在开发HEVC屏幕内容编码(screen content coding， SCC)扩展。与具有连续色调的常规自然视频相反，屏幕内容视频通常包含少量 主导颜色(pilotcolors)以及锐利边缘和边界。目前正在调查研究几种新工具， 以便将来可能采用HEVCSCC扩展。
在HEVC范围扩展的早期开发期间，已经公开了若干建议来解决基于调色 板的编码。例如，在JCTVC-N0247(Guo et al.,“RCE3:Results of Test 3.1 on Palette Modefor 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,14th Meeting: Vienna,AT,25July–2 Aug.2013 Do编码单元ment:JCTVC-N0247)和 JCTVC-O0218(Guo et al.,“Evaluation of Palette Mode Coding on HM-12.0+RExt-4.1”,Joint CollaborativeTeam on Video Coding(JCT-VC)of ITU-T SG 16WP 3 and ISO/IEC JTC 1/SC 29/WG 11,15th Meeting:Geneva,CH,23 Oct. –1,Nov.2013,Do编码单元ment:JCTVC-O0218)中公开了调色板预测和共享技 术。在JCTVC-N0247中，每个颜色分量(color component)的调色板被构造和 发送。可以从其左边相邻的编码单元来预测(或共享)调色板以减小比特率。 然后，使用它们的调色板索引来对给定块内的所有像素进行编码。根据 JCTVC-N0247的编码处理的示例如下所示。
1.调色板的传输：首先传输颜色索引表大小，然后是调色板元素。
2.像素值的传输：编码单元中的像素以光栅扫描顺序编码。对于一个或多个 像素的每个组，首先发送用于基于游程的模式(run-based mode)的标志，以指 示是否正在使用“索引”模式或“复制上方”模式。
2.1Index_Mode：在Index_Mode中，首先发信(signal)调色板索引，然后是 表示游程值的“palette_run”(例如，M)。游程值指示总共M个样本都使用 Index_Mode来编码。对于当前位置和随后的M个位置，不需要发送进一步的信 息，因为它们具有与在比特流中发信的相同的调色板索引。调色板索引(例如， i)也可以由所有三个颜色分量共享，这意味着，对于YUV色彩空间的情况， 重构的像素值是(Y,U,V)＝(paletteY[i],paletteU[i],paletteV[i])。
2.2Copy_Above_Mode：在Copy_Above_Mode中，发送值“copy_run”(例 如，N)，以指示对于随后的N个位置(包括当前位置)，调色板索引与上方的 行中的相应调色板索引相同。
3.残差(residue)的传输：在阶段2中传输的调色板索引被转换回像素值并 且用作预测。使用HEVC残留编码(HEVC residual coding)来发送残差信息， 并将残差信息添加到用于重构的预测中。
因此，期望开发用于进一步改善与在屏幕内容编码以及一般视频编码中的 为调色板模式编码块而产生的语法元素相关的编码效率的方法。
发明内容
公开了一种用于对在视频编码系统中产生的源符号进行熵编码和解码的方 法和装置。根据本发明，首先确定当前符号值(current symbol value)的最高有 效位索引和任何精细位。通过使用一元码或截断一元码来对与当前符号值的最 高有效位索引相关的前缀部分进行二进制化，以生成第一二进制字符串。此外， 如果存在任何精细位，则通过使用固定长度码或截断二进制码来对与当前符号 值的一个或多个精细位相对应的后缀部分进行二进制化，来生成第二二进制字 符串。如果存在第二二进制字符串，则使用上下文自适应二进制算术编码 (CABAC)来对第一二进制字符串进行编码，并且使用CABAC来对第二二进 制字符串进行编码。
前缀部分可以对应于最高有效位索引加1。此外，如果x大于0，则前缀部 分可以等于(floor(log2(x)+1)；并且如果x等于0，则前缀部分等于0，其 中x表示当前符号值，floor(y)是输出小于或等于y的最大整数的floor函数， log2(x)是底数为2的log函数。如果二进制位具有小于或等于阈值T的二进 制索引，则以常规CABAC模式编码第一二进制字符串的二进制未；如果二进 制位具有大于阈值T的二进制指数，则以旁路模式进行编码。
在一个实施例中，当前源符号指示用于屏幕内容编码(SCC)的调色板模式 编码块中的连续重复调色板索引的游程长度减去1。通过使用具有等于(floor (log2((MaxPaletteRun))+1)的最大值的截断一元码对前缀部分进行二进制 化，来导出第一二进制字符串，其中MaxPaletteRun等于剩余的待编码像素的数 量减1。通过使用具有等于(MaxPaletteRun-(1<<(palette_run_msb_id_plus1-1))) 的最大值的截断二进制码对后缀部分进行二进制化，来导出第二二进制字符串， 其中MaxPaletteRun等于当前编码单元中剩余的待编码像素的数量减1，并且 palette_run_msb_id_plus1表示前缀部分的值。
CABAC以连续重复调色板索引的游程类型为条件，并且常规CABAC模式 被应用于第一二进制字符串或第二二进制字符串的一个或多个二进制位。例如， 当前源符号可以对应于语法Copy_Above_Mode(表示上方行中的连续第一索引 的第一游程长度减去1)，或者对应于语法Index_Mode(表示同一行中的连续第 二索引的第二游程长度减去1)。在具有三个上下文的常规CABAC模式中，对 具有二进制索引等于0的第一二进制字符串的二进制位进行编码。此外，如果 调色板索引小于第一阈值T1，则可选择第一上下文；如果调色板索引大于或等 于第一阈值T1并小于第二阈值T2，则可选择第二上下文；并且如果调色板索 引大于或等于第二阈值T2，则可以选择第三上下文，其中第二阈值T2大于第 一阈值T1。例如，第一阈值T1可以等于2，第二阈值T2可以等于4或8。
当前源符号还可以对应于二维有符号或无符号源向量(two-dimensional signedor unsigned source vector)的第一分量或第二分量的绝对值。此外，前缀 部分在后缀部分和任何符号位(sign bit)之前被编码。
在本发明的另一实施例中，对于索引模式，确定具有与当前块的扫描顺序 中的当前调色板索引相同的调色板索引的连续像素的数量。使用二进制化方法 将连续像素的数量减1转换为二进制字符串。根据取决于当前调色板索引来自 适应地选择的上下文，通过将常规CABAC模式应用于二进制字符串的至少一 个二进制位，使用CABAC来对二进制字符串进行编码。本发明还公开了相应 的解码处理。例如，解码器可以接收包括对应于索引模式的当前源符号的当前 块的压缩数据的输入编码比特流。可以确定与当前游程模式相关的当前调色板 索引。然后，根据取决于当前调色板索引来自适应地选择的上下文，通过将常 规CABAC模式应用于二进制字符串的至少一个二进制位，使用上下文自适应 二进制算术编码(CABAC)来对二进制字符串进行解码。使用二进制化方法将 二进制字符串转换为游程长度值，游程长度值与具有和当前调色板索引相同的 调色板索引的多个连续像素相关。游程长度值对应于连续像素的数量减去1。对 于解码器侧，当前调色板索引可对应于来自输入编码比特流或重构调色板索引 的解析的调色板索引。
附图说明
图1为上下文自适应二进制算术编码(CABAC)的示例性框图，其中源语 法(sourcesyntax)可以使用常规CABAC模式或旁路模式来自适应编码。
图2为根据本发明实施例的源符号(source symbols)的熵编码系统的示例 性流程图，其中源符号在前缀部分和后缀部分中表示，并且前缀部分和后缀部 分的二进制字符串使用CABAC来编码。
图3为根据本发明实施例的源符号的熵解码系统的示例性流程图，其中源 符号在前缀部分和后缀部分中表示，并且前缀部分和后缀部分的二进制字符串 使用CABAC来编码。
具体实施方式
以下描述为本发明的较佳实施例。以下实施例仅用来举例阐释本发明的技 术特征，并非用以限定本发明。本发明的保护范围当视权利要求书所界定为准。
本发明公开了一种用于在诸如视频编码的源数据压缩系统中产生的源符号(source symbols)的通用熵编码方法。该方法表示与二进制形式的源符号相关 的无符号数值(unsigned value)，由二部分组成：最高有效位(most significant bits， MSB)部分和其值的精细位部分(refinement bits part)。为MSB部分中的每个 成员分配一个索引。所得到的码字是前缀部分和后缀部分的级联 (concatenation)。前缀部分与符号值(symbol value)的最高有效位索引相关。 在一个实施例中，可以根据floor(log2(x))来确定MSB部分，其中x对应于 与源符号相关的无符号数值，floor(y)是输出小于或等于y的最大整数的floor 函数，以及log 2(x)是以底数为2的log函数。在该示例中，对应的MSB部 分对于x＝0将是无意义的。因此，引入表示MSB部分加上1的项，由 msb_id_plus1来表示。MSB加一，无符号数值x的msb_id_plus1可以根据下列 等式导出：
Figure BDA0002168484680000061
如果最大语法值是已知的，则前缀部分可以使用诸如一元码(unary code) 或截断(truncated)一元码的可变长度码来编码。对于给定的符号值，后缀部分 可以存在或可以不存在。如果msb_id_plus1>1，则后缀部分表示精细位，并且 存在后缀部分。由refinement_bits来表示的精细位的值可以使用固定长度的二进 制码或截断二进制码来二进制化。例如，如果最大语法值是已知的，精细位的 值可以由具有字符串长度等于(msb_id_plus1-1)的字符串或者截断二进制码来 表示。可以根据以下等式，基于解码的前缀部分(即，(msb_id_plus1-1))和解 码的后缀部分(即，refinement_bits)来导出解码的语法值x：
Figure BDA0002168484680000062
表1为根据本发明的实施例包含的二进制化处理(binarization process)的 对应于符号值0-31的码字二进制字符串(也称为二进制字符串)的示例。根据 等式(1)导出msb_id_plus1值。精细位的长度根据(msb_id_plus1-1)来确定。 可以通过对有符号符号值(signed symbol value)的绝对值加上符号信息(sign information)应用上述二进制化处理，根据本发明的二进制化处理也可以应用于 有符号源符号(signed source symbols)。此外，可以通过对每个向量分量(vector component)使用二进制化处理，而将二进制化处理应用于诸如向量的多维源数 据(multi-dimensional source data)。
表1
Figure BDA0002168484680000063
Figure BDA0002168484680000071
根据本发明，可以通过上下文自适应二进制算术编码(CABAC)来编码以 获得二进制字符串(bin string)，以代表msb_id_plus1。前缀部分可以使用更复 杂的上下文建模方案来采用CABAC进行编码。根据本发明。可以使用较简单 的上下文建模方案或旁路模式来对精细位和符号位(refinements and sign bits) 进行编码。在一个实施例中，对于具有小于或等于阈值T的二进制索引值的二 进制位(bins)，在CABAC模式中对前缀二进制字符串进行编码，否则在旁路 模式中编码。在一个实施例中，上下文选择是根据二进制索引。此外，具有相 邻索引值的一些二进制位可以共享相同的上下文。在另一实施例中，可以根据比特流解析器的吞吐量约束和编码效率要求来自适应地选择T。由于较低的阈值 T将导致在旁路模式中编码更多的符号，这将以降低的编码效率为代价来增加比 特流解析器的吞吐量。还可以根据当前编码单元(CU)中的编码的CABAC二 进制位的消耗来调整阈值T。例如，如果期望当前编码单元中CABAC编码的二 进制位较少，则可以使用较小的阈值T。在一些实施例中，根据编码单元大小自 适应地选择T。例如，如果调色板编码被应用于编码单元，则较大的编码单元大 小将导致游程模式(run mode)的较长游程长度(runlength)。在这种情况下， 可以使用较大的阈值以有利于更好的编码效率。
本发明被开发为通用编码工具，其可用于对应于不同编码统计的不同语法 类型的熵编码。其对于具有混合视频内容类型和来自新编码工具的许多新的语 法类型的屏幕内容编码特别有益，包括帧内块复制(Intra block copying)、调色 板编码和帧内字符串复制(Intra string copying)。表2为本发明的实施例的使用 基于上下文的编码对无符号源符号(unsigned source symbol)进行编码/解码的 示例性语法表。对由输入参数syntaxType指定的不同语法类型可以采用不同的 上下文建模方案。如表2所示，首先发信由语法msb_id_plus1表示的前缀部分。 如果msb_id_plus1的值大于1，则发信语法refinement_bits。换句话说，如果 msb_id_plus1的值为0或1，则不会发信后缀部分。
表2
Figure BDA0002168484680000081
上文公开的最高有效位索引的基于上下文的编码可以应用于在编码处理期 间产生的各种语法元素。例如，在HEVC RExt中指定的屏幕内容编码(SCC) 中，可以使用“游程”模式来对块中的颜色索引进行编码。当选择“游程”模 式时，发信当前调色板游程模式的连续重复像素的数量减1。如前所述，有两种 “游程”模式，如Index_Mode(索引模式)和Copy_Above_Mode(复制上方模 式)。在一个实施例中，用于使用最大游程值MaxPaletteRun对前缀部分和后缀 部分进行编码的截断信令(truncated signaling)，其中MaxPaletteRun等于当前编 码单元中剩余的待编码像素的数量减1。所得到的前缀语法 palette_run_msb_id_plus1使用具有cMax＝floor(log2((MaxPaletteRun))+1的 截断一元码来编码，其中函数floor(x)输出小于或等于x的最大整数。后缀语 法palette_run_refinement_bits使用具有cMax＝MaxPaletteRun-(1<< (palette_run_msb_id_plus1-1))的截断二进制码来编码。此外，前缀语法 palette_run_msb_id_plus1可使用基于上下文的编码来编码，其中上下文是基于二 进制索引形成的。等于Copy_Above_Mode和Index_Mode的palette_run_type_flag 可以分别采用两个不同的上下文集合。
旁路模式可以用于编码索引值大于阈值Tr的二进制位。例如，Tr可以等于 4或6。当palette_run_type_flag等于Index_Mode并且当前调色板索引很大时， 由于调色板游程长度减1通常等于0，所以对于Index_Mode游程类型，用于二 进制索引0的上下文建模可以进一步以当前调色板索引paletteIndex为条件。在 一个实施例中，对于(paletteIndex<T1)，选择第一上下文(即，上下文索引＝0)； 对于(T1<＝paletteIndex<T2)，选择第二上下文(即，上下文索引＝1)；对于(T2 <＝paletteIndex)，选择第三上下文(即，上下文索引＝2)。阈值T2大于阈值T1。 可以适当地选择T1和T2的值。例如，T1可以等于2，并且T2可以等于4或8。
表3为用于前缀palette_run_msb_id_plus1的基于上下文的编码的上下文选 择的示例性映射表。上下文选择以解析的调色板索引为条件，其对应于具有冗 余移除的编码的修改调色板索引(coded modified palette index)。上下文选择也 可以以重构的调色板索引为条件，其对应于调色板表使用的实际调色板索引。 在一个实施例中，当palette_run_type_flag等于Copy_Index_Mode并且解析的调 色板索引值大于阈值Ts时，可以跳过调色板游程编码。在这种情况下，调色板 游程长度减1被推断为0。在一个实施例中，Ts是从当前编码单元中的调色板 颜色的数量导出的。阈值Tr、T1、T2或Ts可在序列参数集(sequence parameter set，SPS)、图片参数集(picture parameter set，PPS)、切片标头(slice header) 和/或调色板模式编码的编码单元中发信。
表3
Figure BDA0002168484680000091
在与语法元素相关的最高有效位索引的基于上下文的编码的另一实例中， 使用具有cMax＝floor(log2((MaxPaletteIdx))+1的截断一元码来编码所得的 前缀语法palette_index_msb_id_plus1，且通过具有cMax＝MaxPaletteIdx-(1<< (palette_index_msb_id_plus1-1))的截断二进制码来编码后缀语法 palette_index_refinement_bits。熵编码前缀palette_index_msb_id_plus1的上下文 建模可以以二进制索引为条件。熵编码前缀palette_index_msb_id_plus1的上下 文建模可以进一步以MaxPaletteIdx为条件。MaxPaletteIdx表示对应于具有冗 余移除的最大修改的调色板索引的最大解析的调色板索引。在另一实施例中， MaxPaletteIdx表示对应于调色板表所采用的最大实际调色板索引的最大重构调 色板索引。表4为前缀palette_index_msb_id_plus1的基于上下文的编码的上下 文选择的映射表的示例，其中不同的上下文集合可以用于具有不同的cMax＝floor(log2((MaxPaletteIdx))+1的值的编码单元。
表4
Figure BDA0002168484680000092
上面公开的基于上下文的编码还可以应用于其他语法元素，该其他语法元 素与屏幕内容编码(SCC)的帧内字符串复制(IntraBC)工具中使用的参考字 符串相关，其中屏幕内容编码与HEVC RExt相关。例如，根据本发明的基于上 下文的编码可以应用于语法元素dictionary_pred_length_minus1、 dictionay_pred_offset_minus1和(dictionay_pred_offsetX，dictionay_pred_offsetY)。 这三个语法元素分别表示长度减1、偏移减1和偏移向量。对于编码该长度，可 以采用截断信令来编码前缀和后缀，其中前缀和后缀具有的最大游程值等于剩 余的待编码像素的数量减1。对于编码该偏移向量，根据本发明的基于上下文的 编码可以应用于每个矢量分量的绝对值。表5-7为分别用于上述长度减1、偏移减1和语法元素的偏移向量(x，y)的上下文选择的示例性映射表。
表5
Figure BDA0002168484680000102
表6
Figure BDA0002168484680000103
表7
Figure BDA0002168484680000101
对于索引模式，发信当前调色板索引和游程长度。通常在相关的游程长度 之前发信调色板索引。在本发明的另一实施例中，相关的游程长度是基于调色 板索引的上下文自适应编码的。例如，对于索引模式，确定具有与当前块的扫 描顺序中的当前调色板索引相同的调色板索引的连续像素的数量。使用二进制 化方法将连续像素的数量减1转换为二进制字符串。根据取决于相同调色板索 引来自适应地选择的上下文，通过将常规CABAC模式应用于二进制字符串的 至少一个二进制位，使用上下文自适应二进制算术编码(CABAC)来对二进制 字符串进行编码。相应的解码处理将执行由编码器执行的这些步骤的相反步骤。例如，解码器可以接收包括对应于索引模式的当前源符号的当前块的压缩数据 的输入编码比特流。可以确定与当前游程模式相关的当前调色板索引。然后， 根据取决于当前调色板索引来自适应地选择的上下文，通过将常规CABAC模 式应用于二进制字符串的至少一个二进制位，使用上下文自适应二进制算术编 码(CABAC)来对二进制字符串进行解码。使用二进制化方法将二进制字符串 转换为游程长度值，游程长度值与具有和当前调色板索引相同的调色板索引的 多个连续像素相关。游程长度值对应于连续像素的数量减去1。可以使用当前块 的扫描顺序中的当前调色板索引来重构编码的连续像素。在解码器侧，当前调色板索引可以基于来自输入编码比特流或重构调色板索引的解析的调色板索 引。
图2为根据本发明实施例的源符号的熵编码系统的示例性流程图，其中源 符号在前缀部分和后缀部分中表示，并且使用CABAC来编码前缀部分和后缀 部分的二进制字符串。在步骤210中，系统接收具有属于一组符号值(a set of symbol values)的当前符号值(current symbol value)的当前源符号。输入数据 对应于将被编码的当前块的像素数据或颜色索引。可以从存储器(例如，计算 机存储器、缓冲器(RAM或DRAM)或其他介质)或从处理器获得输入数据。 在步骤220中，确定当前符号值的最高有效位索引和任何精细位。在步骤230 中，通过使用一元码或截断一元码来对与当前符号值的最高有效位索引相关的 前缀部分进行二进制化，来导出第一二进制字符串。在步骤230中，如果存在 任何精细位，通过使用固定长度码或截断二进制码来对与当前符号值的一个或 多个精细位相对应的的后缀部分进行二进制化，来导出第二二进制字符串。在 步骤250中，使用上下文自适应二进制算术编码(CABAC)来对第一二进制字 符串进行编码，并且如果存在第二二进制字符串，则也使用CABAC对第二二 进制字符串进行编码。
图3为根据本发明实施例的源符号的熵解码系统的示例性流程图，其中源 符号在前缀部分和后缀部分中表示，并且使用CABAC来编码前缀部分和后缀 部分的二进制字符串。在步骤310中，系统接收包括当前源符号的压缩数据的 输入编码比特流。可以从存储器(例如，计算机存储器、缓冲器(RAM或DRAM) 或其他介质)或从处理器获得输入编码比特流。在步骤320中，使用上下文自 适应二进制算术编码(CABAC)来解码所述编码比特流，以恢复第一二进制字 符串和任何第二二进制字符串。在步骤330中，通过使用一元码或截断一元码 来解码第一二进制字符串，以恢复与当前源符号的当前符号值的最高有效位索 引相关的前缀部分。在步骤340中，如果存在任何第二二进制字符串，通过使 用固定长度码或截断二进制码来解码第二二进制字符串，以恢复对应于当前符 号值的一个或多个精细位的后缀部分。在步骤350中，如果存在任何精细位， 则基于当前符号值的最高有效位索引和任何精细位来恢复当前源符号。
以上所述的流程图旨在示出根据本发明的使用前缀部分和后缀部分的熵编 码的示例。本领域的技术人员可以修改每个步骤、重新安排步骤的顺序、拆分 步骤或者结合某些步骤来实现本发明，而不例外本发明的精神。在本公开中， 已经使用特定语法和语义来说明实现本发明的实施例。本领域技术人员可以通 过用使用等同的语法和语义来代替本发明中的语法和语义，从而实践本发明， 而不例外本发明的精神。
以上的描述是使本领域的技术人员在本文提供的特定应用和需求下能够实 践本发明。本领域的技术人员将容易地观察到，在不例外本发明的精神和范围 内，可以进行多种修改和变动。因此，本发明并非限定在所示和描述的特定的 实施例上，而本发明公开是为了符合原则和新颖性的最广泛的范围。在上述详 细的描述中，各种具体的细节，用以提供对本发明的透彻的了解。尽管如此， 将被本领域的技术人员理解的是，本发明能够被实践。
如上述所述的本发明的实施例，可以使用硬件、软件或其组合来实现。例 如，本发明的一实施例可以是集成到视频压缩芯片中的电路或集成到视频压缩 软件中的程序代码，以执行所描述的处理。本发明的实施例也可以是将在数字 信号处理器上执行的程序代码来执行所描述的处理。本发明还涉及一系列的由 计算机处理器、数字信号处理器、微处理器和现场可编程门阵列(FPGA)执行 的功能。根据本发明，这些处理器可以被配置为执行特定任务，通过执行定义 特定方法的计算机可读软件代码或固件代码来实现。软件代码或固件代码可以 用不同的编程语言和不同的格式或样式来开发。软件代码也可以为不同的目标 平台所编译。然而，软件代码的不同的代码格式、风格和语言，以及配置代码 的其他方式以执行任务，均不例外本发明之精神和范围。
本发明可以以其它具体形式实施而不背离其精神或本质特征。所描述的实 施例在所有方面都仅是说明性的而不是限制性。本发明的范围因此由所附权利 要求为准而不是由前面的描述所界定。因此，各种修改、改编以及所描述的实 施例的各种特征的组合可以在不例外本发明的范围如权利要求书中阐述的情况 下实施。

Claims (3)

1.一种调色板索引图编码的方法，其特征在于，所述方法包括：
接收当前块的调色板索引图；
确定具有与所述当前块的扫描顺序中的当前调色板索引相同的调色板索引的连续像素的数量；
使用二进制化方法将所述连续像素的数量减1转换为二进制字符串；
根据所述当前调色板索引从多个上下文中选择一个作为所选择的上下文；以及
根据所选择的上下文使用上下文自适应二进制算术编码来编码所述二进制字符串中的至少一个二进制位，
其中，如果所述当前调色板索引小于第一阈值，选择第一上下文；如果所述当前调色板索引大于或等于第一阈值并小于第二阈值，选择第二上下文；以及如果调色板索引大于或等于第二阈值，选择第三上下文。
2.一种调色板索引图解码的方法，所述方法包括：
接收包括对应于索引模式的当前源符号的当前块的压缩数据的输入编码比特流；
确定与当前游程模式相关的当前调色板索引；
根据所述当前调色板索引从多个上下文中选择一个作为所选择的上下文；
根据所选择的上下文，使用上下文自适应二进制算术编码解码二进制字符串中的至少一个二进制位；
使用二进制化方法将所述二进制字符串转换为与具有和所述当前调色板索引相同的调色板索引的连续像素的数量相关的游程长度值，其中所述游程长度值对应于所述连续像素的数量减1；以及
使用所述当前块的扫描顺序中的所述当前调色板索引来重构所述连续像素的数量，
其中，如果所述当前调色板索引小于第一阈值，选择第一上下文；如果所述当前调色板索引大于或等于第一阈值并小于第二阈值，选择第二上下文；以及如果调色板索引大于或等于第二阈值，选择第三上下文。
3.如权利要求2所述的方法，其特征在于，所述当前调色板索引对应于来自所述输入编码比特流或重构调色板索引的解析的调色板索引。
CN201910755093.1A 2014-06-20 2015-06-18 视频编码中的语法的二进制化和上下文自适应编码的方法和装置 Active CN110691244B (zh)

Applications Claiming Priority (10)

Application Number Priority Date Filing Date Title
US201462014970P 2014-06-20 2014-06-20
US62/014,970 2014-06-20
US201462017401P 2014-06-26 2014-06-26
US62/017,401 2014-06-26
US201462020518P 2014-07-03 2014-07-03
US62/020,518 2014-07-03
US201462021287P 2014-07-07 2014-07-07
US62/021,287 2014-07-07
PCT/CN2015/081751 WO2015192779A1 (en) 2014-06-20 2015-06-18 Method and apparatus of binarization and context-adaptive coding for syntax in video coding
CN201580032424.9A CN106416246B (zh) 2014-06-20 2015-06-18 视频编码中的语法的二进制化和上下文自适应编码的方法和装置

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
CN201580032424.9A Division CN106416246B (zh) 2014-06-20 2015-06-18 视频编码中的语法的二进制化和上下文自适应编码的方法和装置

Publications (2)

Publication Number Publication Date
CN110691244A CN110691244A (zh) 2020-01-14
CN110691244B true CN110691244B (zh) 2022-07-08

Family

ID=54934881

Family Applications (2)

Application Number Title Priority Date Filing Date
CN201910755093.1A Active CN110691244B (zh) 2014-06-20 2015-06-18 视频编码中的语法的二进制化和上下文自适应编码的方法和装置
CN201580032424.9A Active CN106416246B (zh) 2014-06-20 2015-06-18 视频编码中的语法的二进制化和上下文自适应编码的方法和装置

Family Applications After (1)

Application Number Title Priority Date Filing Date
CN201580032424.9A Active CN106416246B (zh) 2014-06-20 2015-06-18 视频编码中的语法的二进制化和上下文自适应编码的方法和装置

Country Status (7)

Country Link
US (2) US10382759B2 (zh)
EP (1) EP3138288B1 (zh)
JP (2) JP6352452B2 (zh)
KR (2) KR101943805B1 (zh)
CN (2) CN110691244B (zh)
CA (2) CA3077920C (zh)
WO (1) WO2015192779A1 (zh)

Families Citing this family (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9503717B2 (en) * 2012-01-09 2016-11-22 Texas Instruments Incorporated Context adaptive binary arithmetic coding (CABAC) with scalable throughput and coding efficiency
GB2521828A (en) * 2013-12-23 2015-07-08 Sony Corp Data encoding and decoding
WO2016048092A1 (ko) * 2014-09-26 2016-03-31 주식회사 케이티 비디오 신호 처리 방법 및 장치
WO2016064123A1 (ko) * 2014-10-20 2016-04-28 주식회사 케이티 비디오 신호 처리 방법 및 장치
CN107211143B (zh) * 2015-01-15 2020-08-18 株式会社Kt 用于处理视频信号的方法和设备
CN111970515B (zh) * 2015-01-29 2024-03-29 株式会社Kt 对视频信号进行编解码的方法
US10477244B2 (en) * 2015-01-29 2019-11-12 Kt Corporation Method and apparatus for predicting and restoring a video signal using palette entry and palette mode
US20160234494A1 (en) * 2015-02-10 2016-08-11 Qualcomm Incorporated Restriction on palette block size in video coding
EP3282706A4 (en) * 2015-04-02 2019-01-30 KT Corporation METHOD AND APPARATUS FOR PROCESSING VIDEO SIGNAL
CN107770541A (zh) * 2016-08-21 2018-03-06 上海天荷电子信息有限公司 设截断值对一组编码参数进行编码的数据压缩方法和装置
CN108989825B (zh) * 2018-07-18 2021-05-07 北京奇艺世纪科技有限公司 一种算术编码方法、装置及电子设备
CN116684641A (zh) * 2018-12-06 2023-09-01 Lg电子株式会社 图像编解码方法、存储介质和数据发送方法
WO2020130581A1 (ko) * 2018-12-19 2020-06-25 엘지전자 주식회사 이차 변환에 기반한 영상 코딩 방법 및 그 장치
JP7101885B2 (ja) 2019-05-30 2022-07-15 三菱電機株式会社 パワー半導体モジュール及び電力変換装置
US11284073B2 (en) * 2019-07-08 2022-03-22 Hyundai Motor Company Method and apparatus for intra prediction coding of video data involving matrix based intra-prediction
US11076151B2 (en) * 2019-09-30 2021-07-27 Ati Technologies Ulc Hierarchical histogram calculation with application to palette table derivation
KR20230018532A (ko) * 2019-10-09 2023-02-07 베이징 다지아 인터넷 인포메이션 테크놀로지 컴퍼니 리미티드 광 흐름에 의한 예측 개선, 양방향 광 흐름 및 디코더 측 움직임 벡터 개선을 위한 방법들 및 장치들
CN114079780A (zh) * 2020-08-20 2022-02-22 腾讯科技（深圳）有限公司 视频解码方法、视频编码方法、装置、设备及存储介质
CN112532990B (zh) * 2020-11-23 2024-03-08 绍兴文理学院 一种串长度参数编码、解码方法和装置
CN115086664A (zh) * 2021-03-13 2022-09-20 腾讯科技（深圳）有限公司 未匹配像素的解码方法、编码方法、解码器以及编码器
CN113422964A (zh) * 2021-06-04 2021-09-21 绍兴市北大信息技术科创中心 一种串长度参数编解码方法和装置

Family Cites Families (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2900004A1 (fr) 2006-04-18 2007-10-19 Thomson Licensing Sas Procede et dispositif de decodage arithmetique
EP1988703A1 (en) * 2007-05-02 2008-11-05 TTPCOM Limited Image transformation
CN101350882B (zh) * 2007-07-17 2010-04-14 鸿富锦精密工业（深圳）有限公司 图片增色系统及方法
US7903873B2 (en) * 2007-09-13 2011-03-08 Microsoft Corporation Textual image coding
US8457425B2 (en) * 2009-06-09 2013-06-04 Sony Corporation Embedded graphics coding for images with sparse histograms
WO2012134246A2 (ko) 2011-04-01 2012-10-04 엘지전자 주식회사 엔트로피 디코딩 방법 및 이를 이용하는 디코딩 장치
EP4220966A1 (en) 2011-06-24 2023-08-02 Sun Patent Trust Image decoding device,
EP3402206B1 (en) 2011-06-28 2020-05-20 Samsung Electronics Co., Ltd. Video encoding and decoding method using arithmetic coding with a two-dimensional signaling of the last significant coefficient
EP2740272A4 (en) 2011-08-04 2015-04-08 Mediatek Inc METHOD AND DEVICE FOR RECORDING BINARIZATION OF SYNTAX ELEMENTS IN CABAC
WO2013106987A1 (en) 2012-01-16 2013-07-25 Mediatek Singapore Pte. Ltd. Methods and apparatuses of bypass coding and reducing contexts for some syntax elements
US20130336386A1 (en) * 2012-06-18 2013-12-19 Qualcomm Incorporated Sample adaptive offset (sao) coding
CN102750385B (zh) * 2012-06-29 2014-05-07 南京邮电大学 基于标签检索的相关性—质量排序图像检索方法
US11259020B2 (en) * 2013-04-05 2022-02-22 Qualcomm Incorporated Determining palettes in palette-based video coding
JP6336058B2 (ja) * 2013-10-14 2018-06-06 マイクロソフト テクノロジー ライセンシング，エルエルシー ビデオ及び画像符号化及び復号のためのベースカラーインデックスマップモードの機能
US9826242B2 (en) * 2014-03-14 2017-11-21 Qualcomm Incorporated Palette-based video coding
US10750198B2 (en) * 2014-05-22 2020-08-18 Qualcomm Incorporated Maximum palette parameters in palette-based video coding
US10291940B2 (en) 2014-05-23 2019-05-14 Qualcomm Incorporated Coding runs with escape in palette-based video coding
US10158866B2 (en) 2014-09-26 2018-12-18 Qualcomm Incorporated Parsing dependency reduction for palette index coding

Also Published As

Publication number Publication date
EP3138288B1 (en) 2020-12-23
CN106416246A (zh) 2017-02-15
KR20180021229A (ko) 2018-02-28
US10382759B2 (en) 2019-08-13
JP6661699B2 (ja) 2020-03-11
CA2950818A1 (en) 2015-12-23
JP2018170771A (ja) 2018-11-01
CA3077920A1 (en) 2015-12-23
US11082695B2 (en) 2021-08-03
JP6352452B2 (ja) 2018-07-04
JP2017525220A (ja) 2017-08-31
KR20170008288A (ko) 2017-01-23
EP3138288A1 (en) 2017-03-08
WO2015192779A1 (en) 2015-12-23
CA3077920C (en) 2021-11-09
EP3138288A4 (en) 2018-03-28
US20190306508A1 (en) 2019-10-03
CA2950818C (en) 2020-12-22
CN106416246B (zh) 2019-09-17
US20180205951A1 (en) 2018-07-19
KR101943805B1 (ko) 2019-01-29
CN110691244A (zh) 2020-01-14
KR101887798B1 (ko) 2018-08-10

Similar Documents

Publication Publication Date Title
CN110691244B (zh) 视频编码中的语法的二进制化和上下文自适应编码的方法和装置
US11750841B2 (en) Methods and apparatuses for coding transform blocks
CN111818344B (zh) 视频编解码中调色板模式上下文编解码和二值化的方法
US10506234B2 (en) Method of run-length coding for palette predictor
US10819981B2 (en) Method and apparatus for entropy coding of source samples with large alphabet
EP3075152A1 (en) Method and apparatus for scaling parameter coding for inter-component residual prediction
CN108141621B (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
GR01 Patent grant
GR01 Patent grant