[go: up one dir, main page]

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

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

Info

Publication number
CN107431824B
CN107431824B CN201680020116.9A CN201680020116A CN107431824B CN 107431824 B CN107431824 B CN 107431824B CN 201680020116 A CN201680020116 A CN 201680020116A CN 107431824 B CN107431824 B CN 107431824B
Authority
CN
China
Prior art keywords
palette
current block
decoding
context
run
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
CN201680020116.9A
Other languages
English (en)
Other versions
CN107431824A (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
Priority to CN202010512270.6A priority Critical patent/CN111818344B/zh
Publication of CN107431824A publication Critical patent/CN107431824A/zh
Application granted granted Critical
Publication of CN107431824B publication Critical patent/CN107431824B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/70Methods 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
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/13Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/157Assigned coding mode, i.e. the coding mode being predefined or preselected to be further used for selection of another element or parameter
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/176Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/46Embedding additional information in the video signal during the compression process
    • H04N19/463Embedding additional information in the video signal during the compression process by compressing encoding parameters before transmission
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/593Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial prediction techniques
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/90Methods 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/91Entropy coding, e.g. variable length coding [VLC] or arithmetic coding

Landscapes

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

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 16WP 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 GDA0001424580230000021
此外,palette_run_type_flag和last_palette_run_type_flag(每个具有一个上下文(ctxIdx=0))在下表中被指定。
表2
Figure GDA0001424580230000022
Figure GDA0001424580230000031
【发明内容】
公开了一种使用调色板编解码模式的视频编解码的方法,其通过共享最后运行类型模式的语法元素的基于上下文的熵编解码和运行类型模式的语法元素的基于上下文的熵编解码之间的上下文具有降低的复杂度。特别地,基于上下文的熵编解码对应于上下文自适应二进制算数编解码(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 GDA0001424580230000051
调色板运行类型信令
根据JCTVC-T1005的运行类型的信令如图1所示。在本申请中,公开了提高与运行型信令相关的编解码效率的各种技术。
基于运行长度的run_type编码
在第一实施例中,可以标示连续的copy_index的数量而不是一系列的0/1比特。在表示连续的copy_index的每个数字被标示后,随后是copy_above的一个语法元素。一个符号END用于表示run_type编解码的结尾,其中一个预定义的值用于END。当标示值(signalled value)不为END时,重复基于运行长度的run_type编解码。下表示出了结合上述实施例的两个简单示例。
表4
Figure GDA0001424580230000052
Figure GDA0001424580230000061
上面的示例(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 GDA0001424580230000062
在第三实施例中,当索引的数量已经是已知的并且一系列运行类型以连续的copy_index结束(即,最后一个copy_above可以跟随)时,最后部分的连续的copy_index的索引数量可以被导出为(索引数量-copy_index标示数),而不标示最后连续的copy_index的索引数量。如果最后一个标志为1,copy_index将作为在最后阶段的最后运行类型添加。根据该实施例的示例在下表中示出。
表6
Figure GDA0001424580230000063
Figure GDA0001424580230000071
在第四实施例中,当要跳过的最后值(last value)(例如最后连续的copy_index的数量)小于END信号的预定数量时,标示最后值,并跳过END信号。例如,END的预定义值可以是3,并且根据该实施例的示例在下表中示出。
表7
Figure GDA0001424580230000072
在第五实施例中,语法元素END被自适应地标示。当索引的数量小于END的预定义数量时,预定义的数量被导出为(索引数-1)。
在第六实施例中,语法元素END完全没有被标示。标示每个连续的copy_index的数量。比较累积的copy_index数和索引数。如果两个数字相同,则解析过程停止。因此,不需要信令END。根据该实施例的示例在下表中示出。
表8
Figure GDA0001424580230000073
在第七实施例中,始终标示用于END的语法元素,而不标示索引的数量。可以从第一实施例或第二实施例导出索引的数量,而不需要信令索引的数量。根据该实施例的示例在下表中示出。
表9
Figure GDA0001424580230000081
对于上表中的示例(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 GDA0001424580230000082
在第九实施例中,当索引分组(index group)数减1是已知的,当解析的索引分组的数目等于标示的索引分组数时,该系列运行类型结束。如果最后一个标志为1,则将在最后一个阶段添加一个copy_index作为最后一个运行类型。根据该实施例的示例在下表中示出。
表11
Figure GDA0001424580230000091
在第十实施例中,END的值是预定义的(例如2)。当END的数量减1(“2”减1)已知时,当解析的“2”的数量等于被标示的END的数量时,该系列运行类型结束。如果最后一个标志为1,则将在最后一个阶段添加一个copy_index作为最后一个运行类型。根据本实施例的示例如下所示,其中括号中的“2”对应于END的预定义值。
表12
Figure GDA0001424580230000092
连续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 GDA0001424580230000101
在另一个实施例中,使用自适应固定长度码和截断的二进制码。当索引数量已知时,可以固定编解码连续的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 GDA0001424580230000131
根据其他实施例,可以在该块的比特流的其他位置中对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 (4)

1.一种调色板索引映射解码方法,用于图片中的块,包括:
接收与所述图片中的当前块相关联的输入比特流;
从所述当前块的比特流中解析编解码的第一语法元素和一个或多个编解码的第二语法元素;
使用具有一个或多个第一上下文的基于上下文的熵解码将所述编解码的第一语法元素解码为第一语法元素,其中所述第一语法元素表示所述当前块的最后运行类型模式;
使用具有所述一个或多个第一上下文的所述基于上下文的熵解码将所述一个或多个编解码的第二语法元素解码为一个或多个第二语法元素,其中所述一个或多个第二语法元素表示所述当前块的一个或多个运行类型模式;以及
根据包括所述当前块的所述最后运行类型模式和所述当前块的所述一个或多个运行类型模式的解码信息,将调色板解码应用于所述当前块。
2.根据权利要求1所述的调色板索引映射解码方法,其特征在于,所述基于上下文的熵解码对应于上下文自适应二进制算数解码,并且所述一个或多个第一上下文对应于单个上下文。
3.一种调色板索引映射编码方法,用于图片中的块,包括:
接收与所述图片中的当前块相关联的输入数据;
将调色板编解码应用于所述当前块以使用多个调色板编解码模式为所述当前块生成一个或多个编解码符号,其中所述多个调色板编解码模式包括多个运行类型模式,所述多个运行类型模式包括复制索引模式和复制上方模式;
使用具有一个或多个第一上下文的基于上下文的熵编解码来编码表示所述当前块的最后运行类型模式的第一语法元素;
使用具有所述一个或多个第一上下文的所述基于上下文的熵编解码来编码表示所述当前块的一个或多个运行类型模式的一个或多个第二语法元素;以及
在所述当前块的比特流中标示所述第一语法元素的编解码的第一语法元素和所述一个或多个第二语法元素的一个或多个编解码的第二语法元素。
4.根据权利要求3所述的调色板索引映射编码方法,其特征在于,所述基于上下文的熵编解码对应于上下文自适应二进制算数编码,并且所述一个或多个第一上下文对应于单个上下文。
CN201680020116.9A 2015-04-08 2016-04-08 视频编解码中调色板模式上下文编解码和二值化的方法 Active CN107431824B (zh)

Priority Applications (1)

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

Applications Claiming Priority (11)

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
PCT/CN2016/078859 WO2016161974A1 (en) 2015-04-08 2016-04-08 Methods for palette mode context coding and binarization in video coding

Related Child Applications (1)

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

Publications (2)

Publication Number Publication Date
CN107431824A CN107431824A (zh) 2017-12-01
CN107431824B true CN107431824B (zh) 2020-10-02

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 Before (1)

Application Number Title Priority Date Filing Date
CN202010512270.6A Active CN111818344B (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 (38)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2016048092A1 (ko) 2014-09-26 2016-03-31 주식회사 케이티 비디오 신호 처리 방법 및 장치
KR102470832B1 (ko) 2014-10-20 2022-11-28 주식회사 케이티 비디오 신호 처리 방법 및 장치
US10477227B2 (en) 2015-01-15 2019-11-12 Kt Corporation Method and apparatus for predicting and restoring a video signal using palette entry and palette mode
KR102422484B1 (ko) 2015-01-29 2022-07-20 주식회사 케이티 비디오 신호 처리 방법 및 장치
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
CN112839225B (zh) 2015-04-02 2024-03-29 株式会社Kt 对视频信号进行编解码的方法
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
CN110662064B (zh) 2018-06-29 2022-06-14 北京字节跳动网络技术有限公司 Lut中的运动候选的检查顺序
KR20210024502A (ko) 2018-06-29 2021-03-05 베이징 바이트댄스 네트워크 테크놀로지 컴퍼니, 리미티드 Hmvp 후보를 병합/amvp에 추가할 때의 부분/풀 프루닝
EP3794824A1 (en) 2018-06-29 2021-03-24 Beijing Bytedance Network Technology Co. Ltd. Conditions for updating luts
SG11202012293RA (en) 2018-06-29 2021-01-28 Beijing Bytedance Network Technology Co Ltd Update of look up table: fifo, constrained fifo
EP3791586A1 (en) 2018-06-29 2021-03-17 Beijing Bytedance Network Technology Co. Ltd. Concept of using one or multiple look up tables to store motion information of previously coded in order and use them to code following blocks
CN114125450B (zh) 2018-06-29 2023-11-17 北京字节跳动网络技术有限公司 一种用于处理视频数据的方法、装置和计算机可读介质
WO2020003282A1 (en) 2018-06-29 2020-01-02 Beijing Bytedance Network Technology Co., Ltd. Managing motion vector predictors for video coding
CN110662051B (zh) 2018-06-29 2022-06-07 北京字节跳动网络技术有限公司 来自多个查找表(lut)的选择
TWI731365B (zh) 2018-07-02 2021-06-21 大陸商北京字節跳動網絡技術有限公司 Merge索引編碼
CN117676165A (zh) * 2018-09-10 2024-03-08 华为技术有限公司 视频解码方法及视频解码器
CN111064961B (zh) 2018-09-12 2023-06-09 北京字节跳动网络技术有限公司 视频处理方法和装置
WO2020094074A1 (en) 2018-11-06 2020-05-14 Beijing Bytedance Network Technology Co., Ltd. Position-depending ordering of motion candidate list for geometric partitioning mode
KR102648159B1 (ko) 2019-01-10 2024-03-18 베이징 바이트댄스 네트워크 테크놀로지 컴퍼니, 리미티드 Lut 업데이트의 호출
WO2020143824A1 (en) 2019-01-13 2020-07-16 Beijing Bytedance Network Technology Co., Ltd. Interaction between lut and shared merge list
CN113302937B (zh) 2019-01-16 2024-08-02 北京字节跳动网络技术有限公司 运动候选推导
PH12021551991A1 (en) 2019-02-24 2022-08-15 Bytedance Inc Independent coding of palette mode usage indication
MX2021010499A (es) * 2019-03-08 2021-10-01 Beijing Bytedance Network Tech Co Ltd Codificacion conjunta de indicacion de uso del modo paleta.
CN113615193B (zh) 2019-03-22 2024-06-25 北京字节跳动网络技术有限公司 Merge列表构建和其他工具之间的交互
WO2020228762A1 (en) 2019-05-14 2020-11-19 Beijing Bytedance Network Technology Co., Ltd. Context modeling for residual coding
WO2020243295A1 (en) 2019-05-31 2020-12-03 Bytedance Inc. Palette mode with intra block copy prediction
CN114175662B (zh) 2019-07-20 2023-11-24 北京字节跳动网络技术有限公司 调色板模式使用指示的条件相关编解码
CN117221536A (zh) 2019-07-23 2023-12-12 北京字节跳动网络技术有限公司 调色板模式编解码的模式确定
EP3991411A4 (en) 2019-07-29 2022-08-24 Beijing Bytedance Network Technology Co., Ltd. Palette mode coding in prediction process
JP2022544413A (ja) 2019-08-15 2022-10-18 バイトダンス インコーポレイテッド パレット・エスケープ・シンボルのためのエントロピーコーディング
WO2021030786A1 (en) 2019-08-15 2021-02-18 Bytedance Inc. Palette mode with different partition structures
WO2021040459A1 (ko) 2019-08-30 2021-03-04 주식회사 케이티 비디오 신호 처리 방법 및 장치
EP4011080A4 (en) * 2019-09-12 2023-04-12 ByteDance Inc. USING PALETTE PREDICTION IN VIDEO CODING
EP4032275A4 (en) 2019-09-19 2022-11-30 ByteDance Inc. DERIVING QUANTIZE PARAMETERS FOR PALETTE MODE
US11722672B2 (en) * 2020-10-06 2023-08-08 Qualcomm Incorporated Adaptively deriving rice parameter values for high bit-depth video coding
CN114979772B (zh) 2021-02-24 2023-05-12 腾讯科技(深圳)有限公司 解码器的配置方法、装置、介质以及电子设备

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2015041647A1 (en) * 2013-09-19 2015-03-26 Entropic Communications, Inc. Parallel decode of a progressive jpeg bitstream

Family Cites Families (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7525552B2 (en) * 2004-04-21 2009-04-28 Slipstream Data Inc. Method, system and software product for color image encoding
JP2013012840A (ja) * 2011-06-28 2013-01-17 Sony Corp 画像処理装置および方法
GB201122022D0 (en) * 2011-12-20 2012-02-01 Imagination Tech Ltd Method and apparatus for compressing and decompressing data
US10147202B2 (en) * 2013-03-15 2018-12-04 Arm Limited Methods of and apparatus for encoding and decoding data
US11259020B2 (en) 2013-04-05 2022-02-22 Qualcomm Incorporated Determining palettes in palette-based video coding
US9729875B2 (en) * 2013-07-08 2017-08-08 Sony Corporation Palette coding mode
GB2516422A (en) * 2013-07-09 2015-01-28 Sony Corp Data encoding and decoding
US9558567B2 (en) * 2013-07-12 2017-01-31 Qualcomm Incorporated Palette prediction in palette-based video coding
CN104301737B (zh) * 2013-07-15 2017-11-17 华为技术有限公司 目标图像块的解码方法和编码方法以及解码器和编码器
CN112383781B (zh) * 2013-08-16 2023-05-02 上海天荷电子信息有限公司 参考块的位置决定其重构阶段的块匹配编解码方法和装置
GB2521496A (en) * 2013-12-18 2015-06-24 Canon Kk Improved palette mode in HEVC
US20150264348A1 (en) * 2014-03-17 2015-09-17 Qualcomm Incorporated Dictionary coding of video content
CN110278437B (zh) 2014-06-20 2022-03-08 寰发股份有限公司 一种视频数据块的编码方法
WO2015194185A1 (en) * 2014-06-20 2015-12-23 Sharp Kabushiki Kaisha Efficient palette coding for screen content codings
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 (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2015041647A1 (en) * 2013-09-19 2015-03-26 Entropic Communications, Inc. Parallel decode of a progressive jpeg bitstream

Also Published As

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

Similar Documents

Publication Publication Date Title
CN107431824B (zh) 视频编解码中调色板模式上下文编解码和二值化的方法
JP6661699B2 (ja) ビデオ符号化における構文の2値化とコンテキスト適応型符号化の方法と装置
CN112235575B (zh) 编码方法、编码装置和相应地计算机可读存储介质
US10531122B2 (en) Method and apparatus for coded block flag coding in high efficiency video coding
CN103597834B (zh) 基于上下文自适应二进制算术编码的方法及装置
US7385535B2 (en) Decoding system and method based on context-based adaptive binary arithmetic coding
JP6828787B2 (ja) 画像処理装置及び画像処理方法
US20190174130A1 (en) Method of run-length coding for palette predictor
WO2017041271A1 (en) Efficient context modeling for coding a block of data
JP5944510B2 (ja) 構文要素のコンテキスト−適応バイナリ算術符号化(Context−AdaptiveBinaryArithmeticCoding)の方法と装置
CN109923861A (zh) 用于对表示与图片数据有关的语法元素的二进制符号序列进行上下文自适应二进制算术编码的方法和设备
CN108141621A (zh) 一种用于屏幕内容编解码的调色板索引映射编解码的方法和装置
CN114731446B (zh) 用于信息值序列的编码概念
WO2013155663A1 (en) Methods and apparatuses of context reduction for significance flag coding

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant