CN111818344A - 视频编解码中调色板模式上下文编解码和二值化的方法 - Google Patents

视频编解码中调色板模式上下文编解码和二值化的方法 Download PDF

Info

Publication number
CN111818344A
CN111818344A CN202010512270.6A CN202010512270A CN111818344A CN 111818344 A CN111818344 A CN 111818344A CN 202010512270 A CN202010512270 A CN 202010512270A CN 111818344 A CN111818344 A CN 111818344A
Authority
CN
China
Prior art keywords
index
palette
current block
rice parameter
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.)
Granted
Application number
CN202010512270.6A
Other languages
English (en)
Other versions
CN111818344B (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
Priority claimed from PCT/CN2015/078269 external-priority patent/WO2016176822A1/en
Application filed by MediaTek Inc filed Critical MediaTek Inc
Publication of CN111818344A publication Critical patent/CN111818344A/zh
Application granted granted Critical
Publication of CN111818344B publication Critical patent/CN111818344B/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/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/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/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/46—Embedding additional information in the video signal during the compression process
    • H04N19/463—Embedding additional information in the video signal during the compression process by compressing encoding parameters before transmission
    • 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/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

Abstract

公开了一种使用调色板编解码模式的视频编解码的方法，其通过共享最后运行类型模式的语法元素的基于上下文的熵编解码和运行类型模式的语法元素的基于上下文的熵编解码之间的上下文具有降低的复杂度。还公开了二值化当前块的调色板索引的数量相关联的语法元素的具有降低的复杂度的方法，其中Rice参数被导出用于调色板索引的数量，而不需要进行除法运算或表查找操作。在另一种方法中，用于指定是否将转置处理应用于当前块的相关调色板索引的语法元素被标示在当前块的比特流中针对指定当前块的最后运行类型模式的语法元素之后的位置中。

Description

视频编解码中调色板模式上下文编解码和二值化的方法
【交叉引用】
本申请要求申请日为2015年4月8日，美国临时申请号为62/144,529的美国临时申请案、申请日为2015年4月10日，美国临时申请号为62/145,578的美国临时申请案、申请日为2015年5月29日，美国临时申请号为62/168,151的美国临时申请案、申请日为2015年6月9日，美国临时申请号为62/173,030的美国临时申请案和申请日为2015年5月25日，PCT申请号为PCT/CN2015/078269的PCT专利申请案的优先权，上述临时申请案的内容一并并入本申请。
【技术领域】
本发明有关于视频数据的调色板编解码(palette coding)。更具体而言，本发明有关于降低与调色板编解码相关的语法元素有关的复杂度及/或增加其吞吐量的各种技术。
【背景技术】
高效视频编解码(High Efficiency Video Coding，简写为HEVC)是近年来发展的新编解码标准。在高效视频编解码(HEVC)系统中，H.264/AVC的固定大小的宏块(macroblock)被灵活的块(flexible block)取代。在今年的HEVC发展中，基于调色板的编解码用于屏幕上下文编解码(screen content coding，简写为SCC)。调色板编解码的语法主要由两部分组成。一个是信令(signaling)调色板表，另一个是信令块(例如，CU)的索引图(index map)(其表示被编解码的块的信息)。对于索引图，标示(signal)索引数、最后的run_type标志和分组索引(grouped indices)。在信令索引信息之后，一组运行类型(runtype)和运行数被反复标示。最后，若有需要，标示逸出值(escape value)组。
在HEVC文档JCTVC-T1005(Joshi等人，HEVC Screen Content Coding Draft Text3，ITU-T SG 16 WP 3和ISO/IEC JTC 1/SC 29/WG 11视频编解码联合协作小组(JointCollaborative Team on Video Coding)(JCT-VC)，第20次会议：Geneva,CH,2015.2.10-2.18，文档编号：JCTVC-T1005)中，调色板索引在用于对应块的编解码数据之前(即，在用于当前块的比特流中的palette_run_mode和palette_run语法元素之前)被分组和标示。另一方面，逸出像素(escape pixel)在对应块的编解码数据的末尾被编解码。语法元素palette_run_mode和palette_run在调色板索引和逸出像素之间被编解码。图1是依据JCTVC-T1005的索引图语法信令的范例流程图。标示索引数(110)、最后的run_type标志(130)和分组索引(120)。在信令索引信息之后，一组运行类型(140)和运行数(150)被反复标示。最后，若有需要，标示一组逸出值(escape value)(160)。
在JCTVC-T1005中，last_palette_run_type_flag使用其自身的上下文来编解码。表1中示出了上下文表(context table)，其中指定了palette_run_type_flag和last_palette_run_type_flag的初始值(即，initValue)。
表1
Figure BDA0002528746070000021
此外，palette_run_type_flag和last_palette_run_type_flag(每个具有一个上下文(ctxIdx＝0))在下表中被指定。
表2
Figure BDA0002528746070000022
Figure BDA0002528746070000031
【发明内容】
公开了一种使用调色板编解码模式的视频编解码的方法，其通过共享最后运行类型模式的语法元素的基于上下文的熵编解码和运行类型模式的语法元素的基于上下文的熵编解码之间的上下文具有降低的复杂度。特别地，基于上下文的熵编解码对应于上下文自适应二进制算数编解码(CABAC)，并且对应于最后运行类型模式的语法元素的CABAC编解码和对应于运行类型模式的语法元素共享一个单一上下文。
还公开了二值化当前块的调色板索引的数量相关联的语法元素的具有降低的复杂度的方法。当调色板编解码应用于当前块时，其产生一个或多个编解码符号，对应于包括复制索引模式和复制上方模式的多个调色板编解码模式。通过标示索引值和运行数量，复制索引模式表示多个连续索引均具有相同的索引值。调色板索引的数量与为当前块的复制索引模式标示的索引值相关联。Rice参数被导出用于调色板索引的数量，并且根据导出的Rice参数将截断的Rice代码应用于调色板索引的数量以生成前缀部分。Rice参数推导的常规方法需要进行除法运算。本发明的实施例通过避免Rice参数推导的除法运算来降低复杂度。例如，Rice参数可以等于(2+MaxPaletteIndex/M)，其中M是2的幂的整数，以避免需要进行与MaxPaletteIndex/M相关的除法运算。根据JCTVC-T1005，变量MaxPaletteIndex指定当前编解码单元的调色板索引的最大可能值。MaxPaletteIndex的值设置为等于CurrentPaletteSize-1+palette_escape_val_present_flag。在另一个例子中，Rice参数可以等于(2+(MaxPaletteIndex>>N)，其中N是正整数，“>>”对应于右移操作。在另一个例子中，Rice参数可以等于((L+(MaxPaletteIndex)>>N))，其中L和N是正整数。
在另一种方法中，用于指定是否将转置处理应用于当前块的相关调色板索引的语法元素被标示在当前块的比特流中针对指定当前块的最后运行类型模式的语法元素之后的位置中。
【附图说明】
图1是依据基于HEVC(高效视频编解码)的屏幕上下文编解码测试模块版本4(SCM-4.0)的调色板索引映射语法信令的范例流程图。
图2示出了根据本发明的实施例的调色板编解码的示例性流程图，其中最后运行类型模式的语法元素的基于上下文的熵编解码和运行类型模式的语法元素的基于上下文的熵编解码共享相同的上下文。
图3示出了根据本发明的实施例的调色板编解码的示例性流程图，其中以降低的复杂度导出用于二值化索引数量的Rice参数。
图4示出了根据本发明的实施例的调色板编解码的示例性流程图，其中用于指定是否将转置处理应用于当前块的相关调色板索引的语法元素被标示在当前块的比特流中针对指定当前块的最后运行类型模式的语法元素之后的位置中。
【具体实施方式】
以下描述是实施本发明的最佳设想模式。这一描述是为了说明本发明的一般原理，而不应被认为是限制性的。本发明的范围最好通过所附权利要求书来确定。
最后一个调色板运行类型信令(signalling)
如图1所示，可以在信令索引之前或之后标示(signalled)表示最后一个run_type是copy_index还是copy_above的标志。而且，在信令索引数量之前或之后，可以标示最后一个run_type标志。只要在标示运行之前标示，最后一个run_type的位置可以在块的比特流中的任何位置。
为了提高性能，在本发明的一个实施例中，last_palette_run_type_flag可以共享palette_run_type_flag的上下文。在现有实践中，last_palette_run_type_flag和palette_run_type_flag都使用基于上下文的熵编解码进行编解码。此外，last_palette_run_type_flag和palette_run_type_flag的基于上下文的熵编码使用不同的上下文。在这种情况下，用于推导语法元素palette_run_type_flag和last_palette_run_type_flag的ctxInc的解析过程应如下所示：
此过程的输入是指定相对于图片的左上角亮度样本的样本的当前样本位置(xC，yC)。
此过程的输出是变量ctxInc。
变量ctxInc如下导出：ctxInc＝0。将ctxInc分配给具有上下文编解码框(bin)的语法元素应该如下修改，其中包含在框中的文本表示删除。由于last_palette_run_type_flag共享palette_run_type_flag的上下文，因此不需要为last_palette_run_type_flag分隔上下文。
表3
Figure BDA0002528746070000051
调色板运行类型信令
根据JCTVC-T1005的运行类型的信令如图1所示。在本申请中，公开了提高与运行型信令相关的编解码效率的各种技术。
基于运行长度的run_type编码
在第一实施例中，可以标示连续的copy_index的数量而不是一系列的0/1比特。在表示连续的copy_index的每个数字被标示后，随后是copy_above的一个语法元素。一个符号END用于表示run_type编解码的结尾，其中一个预定义的值用于END。当标示值(signalled value)不为END时，重复基于运行长度的run_type编解码。下表示出了结合上述实施例的两个简单示例。
表4
Figure BDA0002528746070000052
Figure BDA0002528746070000061
上面的示例(1)和示例(2)都示出了相同的标示值。这两种情况由最后一个run_type标志区分。如果最后一个run_type标志为1(即，copy_above)，则一系列运行类型对应于示例(1)。如果最后一个run_type标志为0(即copy_index)，则一系列运行类型对应于示例(2)。
在第二实施例中，由于始终使用copy_index模式对第一像素进行编解码，所以开始处的连续copy_index模式的数量不应该为零。此外，在两个copy_above模式之间将始终具有非零数量的连续copy_index模式。因此，标示值可以减少1以提高编解码效率。结合上述实施方案的实施例示于下表中。
表5
Figure BDA0002528746070000062
在第三实施例中，当索引的数量已经是已知的并且一系列运行类型以连续的copy_index结束(即，最后一个copy_above可以跟随)时，最后部分的连续的copy_index的索引数量可以被导出为(索引数量-copy_index标示数),而不标示最后连续的copy_index的索引数量。如果最后一个标志为1，copy_index将作为在最后阶段的最后运行类型添加。根据该实施例的示例在下表中示出。
表6
Figure BDA0002528746070000063
Figure BDA0002528746070000071
在第四实施例中，当要跳过的最后值(last value)(例如最后连续的copy_index的数量)小于END信号的预定数量时，标示最后值，并跳过END信号。例如，END的预定义值可以是3，并且根据该实施例的示例在下表中示出。
表7
Figure BDA0002528746070000072
在第五实施例中，语法元素END被自适应地标示。当索引的数量小于END的预定义数量时，预定义的数量被导出为(索引数-1)。
在第六实施例中，语法元素END完全没有被标示。标示每个连续的copy_index的数量。比较累积的copy_index数和索引数。如果两个数字相同，则解析过程停止。因此，不需要信令END。根据该实施例的示例在下表中示出。
表8
Figure BDA0002528746070000073
在第七实施例中，始终标示用于END的语法元素，而不标示索引的数量。可以从第一实施例或第二实施例导出索引的数量，而不需要信令索引的数量。根据该实施例的示例在下表中示出。
表9
Figure BDA0002528746070000081
对于上表中的示例(1)和(2)，在解析END信号之后，可以将copy_index模式的总数导出为11。对于示例(3)和(4)，copy_index的总数可以被导出为5。
在第八实施例中，当已知被标示的copy_above模式的数量，并且当copy_above模式的当前数量等于被标示的copy_above模式的数量时，该系列运行类型结束。如果最后一个标志为0，则如下表中的示例(2)、(3)和(5)所示删除最后一个copy_above模式，其中删除的模式显示在双括号中。
表10
Figure BDA0002528746070000082
在第九实施例中，当索引分组(index group)数减1是已知的，当解析的索引分组的数目等于标示的索引分组数时，该系列运行类型结束。如果最后一个标志为1，则将在最后一个阶段添加一个copy_index作为最后一个运行类型。根据该实施例的示例在下表中示出。
表11
Figure BDA0002528746070000091
在第十实施例中，END的值是预定义的(例如2)。当END的数量减1(“2”减1)已知时，当解析的“2”的数量等于被标示的END的数量时，该系列运行类型结束。如果最后一个标志为1，则将在最后一个阶段添加一个copy_index作为最后一个运行类型。根据本实施例的示例如下所示，其中括号中的“2”对应于END的预定义值。
表12
Figure BDA0002528746070000092
连续copy_index的数量的二值化(Binarization)
在上述实施例中，揭示了用于将块的运行类型转换为编解码元素(例如，标示的运行值)的各种技术。指示连续copy_index数量的值需要二值化。在将值包括在比特流中之前，可以通过熵编解码来进一步压缩二值化值。各种二值化技术如下公开。
在一个实施例中，固定长度代码。当索引数量已知时，可以修复连续copy_index编解码所需的最大比特数。例如，如果连续索引的最大数量为9，则表示每个连续索引的数目所需的比特数为4。因此，在示例(1)中的第一标示值(即，4)是固定的4比特代码0100。第二标示值(即，2)被编码为0010。在另一个实施例中，连续索引的数目可以使用截断的二进制码进行二值化。
在另一个实施例中，由于连续索引的数量总是大于0，因此可以由(连续索引的最大数目-1)决定比特数。在下表的示例(2)中，比特数为3，第一标示值4被编码为100，第二标示值2被编码为010。
表13
Figure BDA0002528746070000101
在另一个实施例中，使用自适应固定长度码和截断的二进制码。当索引数量已知时，可以固定编解码连续的copy_index所需的最大比特数。此外，在解析每个连续的copy_index之后，最大比特数可以减少连续的copy_index的数量。在表13的示例(1)中，连续索引的最大数量为9，第一标示值4由固定的4比特代码0100表示。第二标示值2可以由固定的3比特代码010表示，因为索引的可用数量是4(即，9-(4+1)＝4)，其仅需要3比特。最后的标示值1由固定的1比特代码编码。在另一个实施例中，由于两个copy_above之间的copy_index的数量总是大于0，所以可以由(索引数-1)确定最大比特数。在表13的示例(2)中，比特数为3，第一标示值4被编码为100，第二标示值2被编码为10.对于两个实施例，可以使用截断的二进制编码。
在另一个实施例中，可以使用N阶指数Golomb码来编码连续索引的数量。在这种情况下，可以使用多个上下文。可以考虑指数Golomb码的阶和解析连续的copy_index后的剩余索引数进行二值化。
类似于对copy_index模式或copy_above模式的运行的编解码，连续索引的数目也可以用MSB部分和剩余部分进行编解码。可以使用固定长度代码或截断的二进制代码对剩余部分进行编解码，具体取决于在解析连续的copy_index之后剩余的索引数量。还可以使用多个上下文。
调色板运行类型的上下文形成
在本申请中，公开了独立于相邻信息或先前解码信息的palette_run_type的上下文形成。在这种情况下，palette_run_type的上下文形成仅取决于扫描顺序。
在一个实施例中，第一调色板运行类型使用独立的上下文集合，而其余调色板运行模式使用其他上下文集合。
在另一个实施例中，第一调色板运行模式使用第一上下文(例如，上下文-0)，并且其余调色板运行模式使用第二上下文(例如上下文-1)。
索引数量(num_palette_indices_idc)的二值化
在SCM-4.0调色板索引映射编码中，首先标示由num_palette_indices_idc或类似语法元素指示的索引数。为了标示索引的数量，首先导出变量(索引数量-调色板大小)。然后执行映射处理，以将(索引数量-调色板大小)映射到“映射值”。映射值使用与“coeff_abs_level_remaining”相同的二值化方法进行二值化并被标示。前缀部分使用截断的Rice(Truncated Rice，简写为TR)代码进行编解码。后缀部分使用Exp-Golomb代码进行编解码。截断的Rice二值化过程使用参数cRice Param来导出前缀部分。对于这种二值化方法，输入cParam设置为2+MaxPaletteIndex/6，其中变量MaxPaletteIndex指定当前块的调色板索引的最大可能值。然而，MaxPaletteIndex/6需要除法运算(即除以6)或查找表操作。因此，本发明的实施例将cParam设置为等于2+MaxPaletteIndex/M，并且M是2的幂的整数，以避免对分割操作的需要。例如，M可以是4或8，并且cParam可以被导出为(2+(MaxPaletteIndex>>2))或(2+(MaxPaletteIndex>>3))，其中“>>”对应于右移操作。
在另一个实施例中，通过将Rice参数分配给(2+(MaxPaletteIndex>>N))避免了导出Rice参数的除以6的操作，其中N可以是小于log2(MaxPaletteIndex)的整数，例如3。
在另一个实施例中，可以根据cRiceParam＝(L+MaxPaletteIndex)>>N来确定Rice参数cRiceParam，N可以是0、1、2、...、MaxPaletteIndex，L是整数。例如，L和N可以分别设置为24和3，则cParam成为((24+MaxPaletteIndex)>>3)＝(3+(MaxPaletteIndex)>>3))。
也可以使用固定长度二值化对语法num_palette_indices_idc或类似的语法元素进行二值化。它也可以与palette_run相同的方式进行二值化，palette_run是使用或不使用上下文编码的。它也可以使用第N个指数Golomb码进行编解码。
用于调色板编解码模式的较高吞吐量编解码
对于调色板编解码，必须标示各种语法元素，例如调色板索引、运行类型、运行次数和逸出值(escape value)。这些语法元素中的一些使用上下文自适应二进制算数编解码(context-adaptive binary arithmetic coding，简写为CABAC)进行编解码，其中CABAC包括上下文模式(即常规模式)和旁路模式。上下文模式更具压缩效率。然而，与旁路模式相比，处理速度要慢得多。公开了提高调色板编解码的吞吐率的各种技术。
在一个实施例中，以旁路模式编码的调色板编解码语法元素被分组在一起。此外，用上下文模式编码的调色板编解码语法元素被分组在一起。因此，当一组上下文编码的语法元素被解码时，由于算术解码器不必在不同模式之间进行切换，因此应该会提高吞吐率。
在一个实施例中，以旁路模式编码的调色板编解码语法元素不应该被放置在用编码上下文编码的两个调色板编解码语法元素之间的比特流中。
在调色板编解码中，使用语法元素palette_transpose_flag来指定转置处理是否被应用于当前编解码单元的相关调色板索引。当palette_transpose_flag等于1时，转置处理被应用于当前编解码单元的相关调色板索引。当palette_transpose_flag等于0时，转置处理不会应用于当前编解码单元的相关调色板索引。本发明的一个方面解决了当前块的编解码数据中palette_transpose_flag的位置。
在一个实施例中，palette_transpose_flag不应该被放置在用旁路模式编码的两个调色板编解码语法元素之间的比特流中。
在一个实施例中，palette_transpose_flag可以在last_palette_run_type_flag之后被编解码。例如，可以将JCTVC-T1005中的palette_transpose_flag的位置移动到last_palette_run_type_flag之后的位置，如下表14所示，其中原始palette_transpose_flag位置由注释(14-1)指示，而根据本实施例的新的palette_transpose_flag位置由注释(14-2)指示。在表14中，包含在框中的文本表示删除。
表14
Figure BDA0002528746070000131
根据其他实施例，可以在该块的比特流的其他位置中对palette_transpose_flag进行编解码。例如，palette_transpose_flag可以在palette_run_type_flag、palette_run_msb_id_plus或palette_run_refinement_bits之后进行编解码。
在一个实施例中，palette_transpose_flag可以通过旁路模式进行编解码，或者palette_transpose_flag可以由解码器隐式地导出。
在一个实施例中，可以通过旁路模式对last_palette_run_type_flag进行编解码。
图2示出了根据本发明的实施例的调色板编解码的示例性流程图，其中用于最后运行类型模式的语法元素的基于上下文的熵编解码和用于运行类型模式的语法元素的基于上下文的熵编解码共享相同的上下文。在步骤210中，编码器接收与图片中的当前块相关联的输入数据。在步骤220中，调色板编解码被应用于当前块以使用调色板编解码模式为当前块生成一个或多个编解码符号，其中调色板编解码模式包括包括复制索引模式和复制上方模式的运行类型模式。在步骤230中，使用具有一个或多个第一上下文的基于上下文的熵编解码来编码表示当前块的最后运行类型模式的第一语法元素。在步骤240，使用具有所述一个或多个第一上下文的基于上下文的熵编解码对表示当前块的一个或多个运行类型模式的一个或多个第二语法元素进行编码。在步骤250中，第一语法元素的编码的第一语法元素和所述一个或多个第二语法元素的一个或多个编码的第二语法元素被标示在当前块的比特流中。
可以使用图2中的流程图的逆处理来导出与图2中的编码器对应的解码器流程图。
图3示出了根据本发明的实施例的调色板编解码的示例性流程图，其中以降低的复杂度导出用于索引数量的二值化的Rice参数。在步骤310中，编码器接收与图像中的当前块相关联的输入数据。在步骤320中，使用包括复制索引模式和复制上方模式的调色板编解码模式，将调色板编解码应用于当前块以生成当前块的一个或多个编解码符号。通过信令所述一个第一索引值并且N1运行，复制索引模式表示N1个连续索引均具有一个第一索引值，并且通过信令N2运行，复制上方模式表示N2个连续的第二索引值全部具有与对应上方的N2像素相同的索引值，其中N1和N2是正整数。在步骤330中，识别与针对当前块生成的一个或多个拷贝索引模式标示的第一索引值的总数相关的第一数量。在步骤340中，从第一变量导出Rice参数，该第一变量指定当前块的调色板索引的最大可能值，而不使用除法操作或表查找操作。在步骤350中，使用具有Rice参数的截断的Rice代码对第一数量进行二值化，以生成前缀部分。
可以使用图3中的流程图的逆处理来导出与图3中的编码器对应的解码器流程图。
图4示出了根据本发明的实施例的调色板编解码的示例性流程图，其中在指定当前块的最后一个运行类型模式的语法元素之后的一个位置块，在当前块的比特流中标示用于指定是否将转置处理应用于当前块的相关调色板索引的语法元素。在步骤410中，编码器接收与图片中的当前块相关联的输入数据。在步骤420中，调色板编解码被应用于当前块以使用调色板编解码模式生成当前块的一个或多个编解码符号。调色板编解码模式包括包括复制索引模式和复制上方模式的运行类型模式。在步骤430中标示用于指定是否将转置处理应用于当前块的相关联的调色板索引的第一语法元素。在步骤440中，在第一语法元素之后的当前块的比特流的位置处标示用于指定当前块的最后运行类型模式的第二语法元素。最后运行类型模式指定当前块的最后一个运行类型是复制索引模式还是复制上面的模式。
可以使用图4中的流程图的逆处理来导出与图4中的编码器对应的解码器流程图。
呈现上述描述以使得本领域普通技术人员能够在特定应用及其要求的上下文中实施本发明。对所描述的实施例的各种修改对于本领域技术人员将是显而易见的，并且本文定义的一般原理可以应用于其他实施例。因此，本发明不旨在限于所示出和描述的特定实施例，而是符合与本文公开的原理和新颖特征相一致的最广范围。在上述详细描述中，示出了各种具体细节以便提供对本发明的透彻理解。然而，本领域技术人员将理解，可以实施本发明。
如上所述的本发明的实施例可以以各种硬件、软件代码或两者的组合来实现。例如，本发明的实施例可以是集成到视频压缩芯片中的一个或多个电子电路或集成到视频压缩软件中的程序代码，以执行本文所述的处理。本发明的实施例还可以是要在数字信号处理器(DSP)上执行以执行本文所述的处理的程序代码。本发明还可涉及由计算机处理器、数字信号处理器、微处理器或现场可编程门阵列(FPGA)执行的多个功能。这些处理器可以被配置为通过执行定义本发明所体现的特定方法的机器可读软件代码或固件代码来执行根据本发明的特定任务。软件代码或固件代码可以以不同的编程语言和不同的格式或风格开发。也可以为不同的目标平台编译软件代码。然而，根据本发明的不同的代码格式，软件代码的样式和语言以及配置代码的其他方式将不会脱离本发明的精神和范围。
在不脱离本发明的精神或基本特征的情况下，本发明可以以其他具体形式实施。所描述的例子仅在所有方面被认为是说明性的而不是限制性的。因此，本发明的范围由所附权利要求而不是前面的描述来指示。在权利要求的等同物的含义和范围内的所有变化将被包括在其范围内。

Claims (8)

1.一种调色板索引映射解码方法，用于图片中的块，包括：
接收与所述图像中的当前块相关联的输入比特流；
从第一变量MaxPaletteIndex导出Rice参数而不使用除法操作或表查找操作，其中所述MaxPaletteIndex为所述当前块指定调色板索引的最大可能值；
通过对所述当前块应用调色板编解码，从所述输入比特流解析对应于第一数量的编解码第一数量，其中所述第一数量与第一索引值的总数量相关，所述第一索引值被标示用于产生来用于所述当前块的一个或多个复制索引模式，其中通过标示一个第一索引值和N个运行，所述复制索引模式表示N个连续索引均具有所述第一索引值，并且N是正整数；
通过应用解码处理从所述编解码的第一数量恢复所述第一数量，所述解码处理包括对所述编解码的第一数量的前缀部分应用具有所述Rice参数的截断的Rice解码；以及
应用调色板解码以使用包括所述第一数量的信息来恢复所述当前块。
2.根据权利要求1所述的调色板索引映射解码方法，其特征在于，所述从所述第一变量导出所述Rice参数将所述Rice参数分配为等于(2+MaxPaletteIndex/M)，并且M是2的幂的整数，以避免对与MaxPaletteIndex/M相关的除法运算的需要。
3.根据权利要求1所述的调色板索引映射解码方法，其特征在于，所述从所述第一变量导出所述Rice参数将所述Rice参数分配为等于(2+(MaxPaletteIndex>>N))，并且其中N是正整数，“>>”对应于右移操作。
4.根据权利要求1所述的调色板索引映射解码方法，其特征在于，所述从所述第一变量导出所述Rice参数将所述Rice参数分配为等于((L+MaxPaletteIndex)>>N)，并且其中L和N是正整数，“>>”对应于右移操作。
5.一种调色板索引映射编码方法，用于图片中的块，包括：
接收与所述图片中的当前块相关联的输入数据；
将调色板编解码应用于所述当前块以使用包括复制索引模式和复制上方模式的调色板编解码模式生成所述当前块的一个或多个编解码符号，其中通过标示一个第一索引值和N1个运行，所述复制索引模式表示N1个连续索引全部具有所述第一索引值，并且通过标示N2个运行，所述复制上方模式表示N2个连续第二索引全部具有与上方像素相同的索引值，并且N1和N2是正整数；
确定与所述当前块的一个或多个复制索引模式的第一索引值的总数量相关的第一数量；
从第一变量导出Rice参数，而不使用除法运算或表查找操作，其中所述第一变量指定所述当前块的调色板索引的最大可能值；以及
使用具有所述Rice参数的截断的Rice代码对所述第一数量进行二值化，以生成前缀部分。
6.根据权利要求5所述的调色板索引映射编码方法，其特征在于，所述从所述第一变量导出所述Rice参数将所述Rice参数分配为等于(2+MaxPaletteIndex/M)，并且M是2的幂的整数，以避免对与MaxPaletteIndex/M相关的除法运算的需要。
7.根据权利要求5所述的调色板索引映射编码方法，其特征在于，所述从所述第一变量导出所述Rice参数将所述Rice参数分配为等于(2+(MaxPaletteIndex>>N))，并且其中N是正整数，“>>”对应于右移操作。
8.根据权利要求5所述的调色板索引映射编码方法，其特征在于，所述从所述第一变量导出所述Rice参数将所述Rice参数分配为等于((L+MaxPaletteIndex)>>N)，并且其中L和N是正整数，并且“>>”对应于右移操作。
CN202010512270.6A 2015-04-08 2016-04-08 视频编解码中调色板模式上下文编解码和二值化的方法 Active CN111818344B (zh)

Applications Claiming Priority (12)

Application Number Priority Date Filing Date Title
US201562144529P 2015-04-08 2015-04-08
US62/144,529 2015-04-08
US201562145578P 2015-04-10 2015-04-10
US62/145,578 2015-04-10
CNPCT/CN2015/078269 2015-05-05
PCT/CN2015/078269 WO2016176822A1 (en) 2015-05-05 2015-05-05 High-throughput coding method for palette coding
US201562168151P 2015-05-29 2015-05-29
US62/168,151 2015-05-29
US201562173030P 2015-06-09 2015-06-09
US62/173,030 2015-06-09
CN201680020116.9A CN107431824B (zh) 2015-04-08 2016-04-08 视频编解码中调色板模式上下文编解码和二值化的方法
PCT/CN2016/078859 WO2016161974A1 (en) 2015-04-08 2016-04-08 Methods for palette mode context coding and binarization in video coding

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
CN201680020116.9A Division CN107431824B (zh) 2015-04-08 2016-04-08 视频编解码中调色板模式上下文编解码和二值化的方法

Publications (2)

Publication Number Publication Date
CN111818344A true CN111818344A (zh) 2020-10-23
CN111818344B CN111818344B (zh) 2022-05-24

Family

ID=57071644

Family Applications (2)

Application Number Title Priority Date Filing Date
CN202010512270.6A Active CN111818344B (zh) 2015-04-08 2016-04-08 视频编解码中调色板模式上下文编解码和二值化的方法
CN201680020116.9A Active CN107431824B (zh) 2015-04-08 2016-04-08 视频编解码中调色板模式上下文编解码和二值化的方法

Family Applications After (1)

Application Number Title Priority Date Filing Date
CN201680020116.9A Active CN107431824B (zh) 2015-04-08 2016-04-08 视频编解码中调色板模式上下文编解码和二值化的方法

Country Status (6)

Country Link
US (1) US10681383B2 (zh)
EP (1) EP3262839B1 (zh)
JP (2) JP2018514142A (zh)
KR (1) KR102060871B1 (zh)
CN (2) CN111818344B (zh)
WO (1) WO2016161974A1 (zh)

Families Citing this family (34)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
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
EP3282706A4 (en) 2015-04-02 2019-01-30 KT Corporation METHOD AND APPARATUS FOR PROCESSING VIDEO SIGNAL
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
US11146788B2 (en) 2015-06-12 2021-10-12 Qualcomm Incorporated Grouping palette bypass bins for video coding
KR20210025537A (ko) 2018-06-29 2021-03-09 베이징 바이트댄스 네트워크 테크놀로지 컴퍼니, 리미티드 하나 또는 다수의 룩업 테이블들을 사용하여 이전에 코딩된 모션 정보를 순서대로 저장하고 이를 사용하여 후속 블록들을 코딩하는 개념
BR112020024142A2 (pt) 2018-06-29 2021-03-02 Beijing Bytedance Network Technology Co., Ltd. método para processamento de vídeo, aparelho para codificação de dados de vídeo, meio de armazenamento e meio de gravação legíveis por computador não transitório
CN114885173A (zh) 2018-06-29 2022-08-09 抖音视界(北京)有限公司 Lut中的运动候选的检查顺序
KR20240005239A (ko) 2018-06-29 2024-01-11 베이징 바이트댄스 네트워크 테크놀로지 컴퍼니, 리미티드 Lut와 amvp 사이의 상호작용
CN114845108A (zh) 2018-06-29 2022-08-02 抖音视界(北京)有限公司 查找表的更新：fifo、约束的fifo
CN110662056B (zh) 2018-06-29 2022-06-07 北京字节跳动网络技术有限公司 哪个查找表需要更新或不更新
TWI744661B (zh) 2018-06-29 2021-11-01 大陸商北京字節跳動網絡技術有限公司 要根據模式檢查的查找表中的運動候選的數量
TWI731364B (zh) 2018-07-02 2021-06-21 大陸商北京字節跳動網絡技術有限公司 Hmvp+非相鄰運動
CN117714717A (zh) 2018-09-10 2024-03-15 华为技术有限公司 视频解码方法及视频解码器
GB2590310B (en) 2018-09-12 2023-03-22 Beijing Bytedance Network Tech Co Ltd Conditions for starting checking HMVP candidates depend on total number minus K
CN117768658A (zh) 2018-11-06 2024-03-26 北京字节跳动网络技术有限公司 依赖位置的对运动信息的存储
KR20240010576A (ko) 2019-01-10 2024-01-23 베이징 바이트댄스 네트워크 테크놀로지 컴퍼니, 리미티드 Lut 업데이트의 호출
WO2020143824A1 (en) 2019-01-13 2020-07-16 Beijing Bytedance Network Technology Co., Ltd. Interaction between lut and shared merge list
WO2020147773A1 (en) 2019-01-16 2020-07-23 Beijing Bytedance Network Technology Co., Ltd. Inserting order of motion candidates in lut
JP7197720B2 (ja) 2019-02-24 2022-12-27 北京字節跳動網絡技術有限公司 パレットモードの使用の指示の独立した符号化
BR112021017428A2 (pt) * 2019-03-08 2021-11-16 Beijing Bytedance Network Tech Co Ltd Método de processamento de dados de vídeo, aparelho para processamento de dados de vídeo e meios de armazenamento e de gravação não transitórios legíveis por computador
CN113615193A (zh) 2019-03-22 2021-11-05 北京字节跳动网络技术有限公司 Merge列表构建和其他工具之间的交互
WO2020228762A1 (en) 2019-05-14 2020-11-19 Beijing Bytedance Network Technology Co., Ltd. Context modeling for residual coding
JP7436519B2 (ja) 2019-05-31 2024-02-21 バイトダンス インコーポレイテッド イントラブロックコピー予測を備えたパレットモード
JP7359936B2 (ja) 2019-07-20 2023-10-11 北京字節跳動網絡技術有限公司 パレットモードの使用の指示の条件依存符号化
CN114145013B (zh) 2019-07-23 2023-11-14 北京字节跳动网络技术有限公司 调色板模式编解码的模式确定
KR20220044278A (ko) 2019-08-15 2022-04-07 바이트댄스 아이엔씨 상이한 분할 구조들을 갖는 팔레트 모드
CN114930822A (zh) 2019-08-15 2022-08-19 字节跳动有限公司 用于调色板逸出符号的熵编解码
BR112022004606A2 (pt) * 2019-09-12 2022-05-31 Bytedance Inc Método de processamento de vídeo, aparelho para processar dados de vídeo e meios de armazenamento e de gravação não transitórios legíveis por computador
WO2021055782A1 (en) 2019-09-19 2021-03-25 Bytedance Inc. Quantization parameter derivation for palette mode
US11722672B2 (en) * 2020-10-06 2023-08-08 Qualcomm Incorporated Adaptively deriving rice parameter values for high bit-depth video coding

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050237951A1 (en) * 2004-04-21 2005-10-27 Yang En-Hui Method, system and software product for color image encoding
CN104012097A (zh) * 2011-12-20 2014-08-27 想象技术有限公司 用于压缩和解压缩数据的方法与装置
CN104050688A (zh) * 2013-03-15 2014-09-17 Arm有限公司 对数据进行编码和解码的方法和设备
GB201413725D0 (en) * 2013-12-18 2014-09-17 Canon Kk Improved palette mode in HEVC
US20150016501A1 (en) * 2013-07-12 2015-01-15 Qualcomm Incorporated Palette prediction in palette-based video coding
CN104378644A (zh) * 2013-08-16 2015-02-25 上海天荷电子信息有限公司 定宽度变长度像素样值串匹配增强的图像压缩方法和装置

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2013012840A (ja) * 2011-06-28 2013-01-17 Sony Corp 画像処理装置および方法
US11259020B2 (en) * 2013-04-05 2022-02-22 Qualcomm Incorporated Determining palettes in palette-based video coding
WO2015006169A1 (en) 2013-07-08 2015-01-15 Sony Corporation Improvement for palette coding mode
GB2516422A (en) * 2013-07-09 2015-01-28 Sony Corp Data encoding and decoding
CN104301737B (zh) 2013-07-15 2017-11-17 华为技术有限公司 目标图像块的解码方法和编码方法以及解码器和编码器
WO2015041647A1 (en) * 2013-09-19 2015-03-26 Entropic Communications, Inc. Parallel decode of a progressive jpeg bitstream
US20150264348A1 (en) * 2014-03-17 2015-09-17 Qualcomm Incorporated Dictionary coding of video content
WO2015194185A1 (en) * 2014-06-20 2015-12-23 Sharp Kabushiki Kaisha Efficient palette coding for screen content codings
CN114501033B (zh) 2014-06-20 2023-11-10 寰发股份有限公司 用于视频编码的调色板预测器信令的方法
US9906799B2 (en) * 2014-06-20 2018-02-27 Qualcomm Incorporated Copy from previous rows for palette mode coding
US9877029B2 (en) * 2014-10-07 2018-01-23 Qualcomm Incorporated Palette index binarization for palette-based video coding
US9942551B2 (en) 2015-01-30 2018-04-10 Qualcomm Incorporated Palette index grouping for video coding

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050237951A1 (en) * 2004-04-21 2005-10-27 Yang En-Hui Method, system and software product for color image encoding
CN104012097A (zh) * 2011-12-20 2014-08-27 想象技术有限公司 用于压缩和解压缩数据的方法与装置
CN104050688A (zh) * 2013-03-15 2014-09-17 Arm有限公司 对数据进行编码和解码的方法和设备
US20150016501A1 (en) * 2013-07-12 2015-01-15 Qualcomm Incorporated Palette prediction in palette-based video coding
CN104378644A (zh) * 2013-08-16 2015-02-25 上海天荷电子信息有限公司 定宽度变长度像素样值串匹配增强的图像压缩方法和装置
GB201413725D0 (en) * 2013-12-18 2014-09-17 Canon Kk Improved palette mode in HEVC

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
RAJAN JOSHI: "CE6 subtest A.5: Contexts for run coding in palette 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 19TH MEETING: STRASBOURG JCTVC-S0038》 *
RAJAN JOSHI: "High Efficiency Video Coding (HEVC) Screen Content Coding: Draft 3", 《JOINT COLLABORATIVE TEAM ON VIDEO CODING (JCT-VC) OF ITU-T SG 16 WP 3 AND ISO/IEC JTC 1/SC 29/WG 11, JCTVC-T1005》 *

Also Published As

Publication number Publication date
KR102060871B1 (ko) 2019-12-30
CN107431824A (zh) 2017-12-01
US10681383B2 (en) 2020-06-09
CN107431824B (zh) 2020-10-02
JP7224257B2 (ja) 2023-02-17
US20180098092A1 (en) 2018-04-05
JP2019208271A (ja) 2019-12-05
EP3262839B1 (en) 2021-06-16
JP2018514142A (ja) 2018-05-31
KR20170135940A (ko) 2017-12-08
EP3262839A4 (en) 2018-12-19
EP3262839A1 (en) 2018-01-03
WO2016161974A1 (en) 2016-10-13
CN111818344B (zh) 2022-05-24

Similar Documents

Publication Publication Date Title
CN107431824B (zh) 视频编解码中调色板模式上下文编解码和二值化的方法
JP6661699B2 (ja) ビデオ符号化における構文の２値化とコンテキスト適応型符号化の方法と装置
US10506234B2 (en) Method of run-length coding for palette predictor
US10531122B2 (en) Method and apparatus for coded block flag coding in high efficiency video coding
US11750841B2 (en) Methods and apparatuses for coding transform blocks
CN107534782B (zh) 视频编解码中调色板模式编解码方法
KR101982829B1 (ko) 팔레트 테이블 예측 및 시그널링을 위한 방법과 장치
CN114630131A (zh) 索引映射编解码中的跳出像素编解码方法
US10652555B2 (en) Method and apparatus of palette index map coding for screen content coding
JP2014531819A (ja) 構文要素のコンテキスト−適応バイナリ算術符号化（Ｃｏｎｔｅｘｔ−ＡｄａｐｔｉｖｅＢｉｎａｒｙＡｒｉｔｈｍｅｔｉｃＣｏｄｉｎｇ）の方法と装置
WO2024079334A1 (en) Video encoder and video decoder

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