CN112235575A - 编码方法、编码装置和相应地计算机可读存储介质 - Google Patents

编码方法、编码装置和相应地计算机可读存储介质 Download PDF

Info

Publication number
CN112235575A
CN112235575A CN202010806817.3A CN202010806817A CN112235575A CN 112235575 A CN112235575 A CN 112235575A CN 202010806817 A CN202010806817 A CN 202010806817A CN 112235575 A CN112235575 A CN 112235575A
Authority
CN
China
Prior art keywords
palette
current
palette predictor
predictor list
syntax element
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
CN202010806817.3A
Other languages
English (en)
Other versions
CN112235575B (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
Priority to CN202010806817.3A priority Critical patent/CN112235575B/zh
Publication of CN112235575A publication Critical patent/CN112235575A/zh
Application granted granted Critical
Publication of CN112235575B publication Critical patent/CN112235575B/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/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/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
    • 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/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

Landscapes

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

Abstract

公开了一种编码方法、编码装置和相应地计算机可读存储介质。编码方法使用调色板预测值列表编码用于图片中的当前块的当前调色板，包括：接收输入数据；确定当前调色板；接收调色板预测值列表；确定当前调色板预测值运行，其指示调色板预测值列表中的当前位置与对应于当前调色板重用的调色板预测值列表的下一预测值条目的下一个位置之间的距离；将表示当前调色板预测值运行的语法元素值约束到一定范围的值，以使下一个位置位于调色板预测值列表内；以及在比特流中信令或解析语法元素用于该当前块。

Description

编码方法、编码装置和相应地计算机可读存储介质
【交叉引用】
本申请要求申请日为2015年4月8日，美国临时申请号为62/144,529的美国临时申请案、申请日为2015年6月9日，美国临时申请号为62/173,030的美国临时申请案和申请日为2015年6月22日，美国临时申请号为62/182,690的美国临时申请案的优先权，上述临时申请案的内容一并并入本申请。
【技术领域】
本发明有关于视频数据的调色板编解码(palette coding)。更具体而言，本发明有关于与调色板编解码相关的语法元素的信令、二值化(binarization)和约束的各种技术。
【背景技术】
高效视频编解码(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)被反复信令。最后，若有需要，信令一组逸出值(160)。
在JCTVC-T1005中，last_palette_run_type_flag使用其自身的上下文来编解码。表1中示出了上下文表(context table)，其中指定了palette_run_type_flag和last_palette_run_type_flag的初始值(即，initValue)。
表1
Figure BDA0002629434880000021
此外，palette_run_type和last_palette_run_type(每个具有一个上下文(ctxIdx＝0))在下表中被指定。
表2
Figure BDA0002629434880000022
Figure BDA0002629434880000031
调色板编解码的语法主要由两部分组成。一个是信令(signaling)调色板表，另一个是信令块(例如，CU)的索引图(index map)(其表示被编解码的块的信息)。对于索引图，信令(signal)索引数、最后的run_type标志和分组索引(grouped indices)。在信令索引信息之后，一组运行类型(run type)和运行数被反复信令。最后，若有需要，信令逸出值(escape value)组。SCM4.0中的调色板索引映射语法信令可以描述如下：
在JCTVC-T1005中，信令NumPaletteIndices和MaxPaletteIndex之间的差异，其中MaxPaletteIndex指定当前编解码单元的调色板索引的最大可能值。MaxPaletteIndex的值设置为等于CurrentPaletteSize-1+palette_escape_val_present_flag。索引数量的相应语法元素为num_palette_indices_idc。相应的语法如下：num_palette_indices_idc是针对当前块信令的调色板索引数的指示。
当num_palette_indices_idc不存在时，推断其等于0。变量NumPaletteIndices指定针对当前块信令的调色板索引数，并且如下表所示导出。
表3
Figure BDA0002629434880000032
在JCTVC-T1005中，它还公开了一种基于调色板预测值来信令当前块的调色板表的方法。图2示出了基于如JCTVC-T1005中指定的调色板预测值重建当前块的调色板的过程的示例。调色板预测值220的一些条目(entry)由当前块210的调色板重新使用。调色板预测值220的重新使用的条目和当前块的调色板的重新使用的条目之间的对应关系由箭头215指示。调色板重用标志230用于标识被重新使用的调色板预测值的条目。如果调色板重用标志等于1，则表示相应的条目被重新使用。如果调色板重用标志等于0，则表示相应的条目不被重用。调色板重用标志由运行长度编解码编解码，其中运行“1”被编码为语法元素palette_predictor_run。
【发明内容】
揭露了与调色板编码相关的语法元素的信令、二值化和约束的多种方法。在一个实施例中，揭露了对调色板索引数的简化的语法信令，其中语法元素对应于(调色板索引的总数-1)、(调色板索引的总数-2)或(调色板索引的总数-2加上逸出像素的数量)，语法元素被信令，且调色板索引与当前块中的复制索引模式相关联。可以使用N阶指数哥伦布码二值化语法元素，且N为非负整数。可以依据块大小自适应的选择N。语法元素也可以被二值化为对应于语法元素的最大有效位的前缀部分和后缀部分。前缀部分可以使用基于上下文的熵编码被编码。
在另一实施例中，信令对应于调色板索引数量减1的语法，其中调色板索引与当前块中的复制索引模式相关联。根据该实施例，语法被约束为从0至块大小减1的范围内。
在又一实施例中，对调色板预测值运行实施一致性约束。依据该实施例，对于调色板预测值列表的当前位置，从输入位流中解析对应于当前调色板预测值运行的语法元素，且该语法元素被约束在多个值的范围以使所述调色板预测值列表的(当前调色板预测值运行+1)连续调色板条目在所述调色板预测值列表内，其中调色板预测值列表的(当前调色板预测值运行+1)连续调色板条目依据包括语法元素的位置信息被放置。基于依据包括语法元素的位置信息被放置的调色板预测值列表的(当前调色板预测值运行+1)连续调色板条目生成当前调色板的(当前调色板预测值运行+1)连续调色板条目。
在有一个实施例中，信令语法元素，其中该语法元素对应于与当前块中的一个或多个复制索引模式相关联的调色板索引的总数减去当前调色板的条目的总数，并进一步减去非负整数N。信令该当前块的位流中的语法元素的正负号部分和绝对值部分。
在又一个实施例中，若与当前块中国的一个或多个复制索引模式相关联的调色板索引的总数大于或等于当前调色板的条目的总数加N(从0至当前块的大小)，将语法元素映射到调色板索引的总数减去当前调色板的条目的总数并减去正N。否则，将语法元素映射到不同的表达式。例如，当N为0时，不同的表达可以对应于当前块大小减去调色板索引的总数。在其他示例中，语法元素可以映射到大值。
【附图说明】
图1是依据基于屏幕上下文编码测试模块版本4(SCM-4.0)的HEVC(高效视频编码)的调色板索引映射语法信令的范例。
图2示出了基于如JCTVC-T1005中指定的调色板预测值重建当前块的调色板的过程的示例。
图3示出了根据本发明的实施例的调色板编解码的示例性流程图，其中对应于(与当前块中的一个或多个复制索引模式相关联的调色板索引的总数减去一)的语法元素被信令。
图4示出了根据本发明的实施例的调色板编解码的示例性流程图，其中对与对应于与当前块的一个或多个复制索引模式相关联的调色板索引的总数减一的语法元素施加约束。
图5示出了根据本发明的实施例的调色板编解码的示例性流程图，其中对与调色板预测值运行相对应的语法元素施加一致性约束。
【具体实施方式】
以下描述是实施本发明的最佳设想模式。这一描述是为了说明本发明的一般原理，而不应被认为是限制性的。本发明的范围最好通过所附权利要求书来确定。
调色板索引编解码的数量
如前所述，与当前块的复制索引模式相关联的调色板索引必须被信令。与复制索引模式相关联的调色板索引可以被分组并一起被信令。如图1所示，在各个调色板索引值被信令之前，必须信令与当前块的复制索引模式相关联的调色板索引的总数。在下文中，解决了用于信令与复制索引模式相关联的调色板索引的总数以及各个调色板索引值的编解码技术。为方便起见，调色板索引的总数(The total number of palette indices)也被称为索引数(number of indices)。
编解码(索引数-1)
在现有的HEVC(高效率视频编解码)中，索引数的编解码相当复杂。本发明的实施例直接信令(索引数-1)。当(当前块的调色板大小+escape_present_flag)大于1时，索引数始终为正值，因为块中应该有大于或者等于1个的索引。语法元素escape_present_flag等于1指定当前块中至少有一个逸出像素，而escape_present_flag等于0表示当前块中没有逸出像素。因此，在第一组实施例中，编解码的索引数与实际的索引数量相关联。特别地，(索引数量-1)被编解码。在解码之后，通过添加1来重建该值。在一些HEVC文档中，索引数也被称为变量NumPaletteIndices。在这种情况下，(NumPaletteIndices-1)被编解码。
编解码的索引数可以使用各种二值化处理进行二值化。例如，它可以使用N阶指数Golomb(EG)代码进行二值化，其中N可以是0到6或0到10，这取决于当前的块大小。下表说明了0阶指数Golomb码的示例，其中“x”可以是“0”或“1”。
表4
值 二值化
0 1
1,2 01x
3-6 001xx
7-14 0001xx
在另一个实施例中，可以使用多达M个索引数二进制数的上下文。例如，如果使用3个上下文，则值0的第一个二进制值(bin)，值1和值2的前2个二进制值以及值3到6的前3个二进制值可以使用它们各自的上下文。
此外，它可以使用与二值化运行数量相同的方法来二值化，其中运行数量被二值化为对应于运行数量的MSB(最高有效位)的前缀部分和运行数量的剩余部分。下表示出了根据本发明的实施例的二值化处理的示例。对于剩余部分，“x”表示“0”或“1”，并且根据总块大小和解码的运行数量通过截断的二进制(truncated binarization)决定二进制值数量。对于MSB部分，最多5个二进制值可以使用上下文模型。
表5
Figure BDA0002629434880000071
相同的二值化处理可以应用在信令具有等于块中的像素数量的最大值的索引数量。
在另一个实施例中，索引数量的二值化处理的最大值可以被设置为(块大小-1)，因为当(调色板大小+escape_present_flag)大于1时，块中应存在多于一个的copy_index。
在一个实施例中，可以使用多达M个索引数二进制数的上下文。例如，如果使用3个上下文，则值0的第一个二进制值，值1和值2的前2个二进制值以及值3到6的前3个二进制值可以使用它们各自的上下文。
在另一个实施例中，当palette_escape_val_present_flag等于0时，使用上述二值化表将(索引数量-2)的值编码为编解码的索引数。
在另一个实施例中，使用上述二值化表将(索引数量-2+palette_escape_val_present_flag)的值编码为编解码的索引数。
在另一个实施例中，使用当前映射处理将(索引数量-调色板数量-N)编码为编解码的索引数，并且二值化SCM4.0中的(索引数量-调色板数量)。N是从1到块大小的整数。
在另一个实施例中，用于编码(索引数量-调色板大小)的当前二值化过程是根据具有Rice参数cParam等于(2+indexMax/6)的“xWriteCoefRemainExGolomb”，其中“xWriteCoefRemainExGolomb”是使用Rice参数的截断的Rice代码对语法元素进行二值化的HEVC测试模型4.0版软件中的功能调用(functional call)。目前的二值化过程可用于编码(索引数-1)，(索引数-2)，(索引数-2+palette_escape_val_present_flag)或(索引数-调色板数-N)。cParam可以是任何数字。参数indexMax在不同的文档中也称为MaxPaletteIndex。
上述块大小对应于当前CU的大小。调色板条目的数量可以根据等式(2)导出：
number of palette entries＝palette size of current block+escape_present_flag. (2)
在另一个实施例中，使用cRiceParam＝2+MaxPaletteIndex/6(即，直接使用SCM4.0中的xWriteCoefRemainExGolomb())的HEVC系数编解码方法直接对(NumPaletteIndices-1)进行编码。因此，num_palette_indices_idc＝被信令的(NumPaletteIndices-1)。根据表3所示的SCM-4.0的语法和语义可以简单地替换为：
NumPaletteIndices＝num_palette_indices_idc++.
编码(索引数-调色板大小)
为了简化与复制索引模式相关联的信令索引数的过程，本发明的一组实施例的信令(索引数量-调色板大小)代替索引数或编码的索引数量。由于不能保证(索引数量-调色板大小)总是等于或大于0，因此可能必须信令一个值为负的值。例如，可以信令一个表示正负号(sign)的标志。此外，信令(索引数量-调色板大小)的绝对值。一个上下文可以用于指示正负号的标志。用于编码(索引数-1)的上述情况的相同二值化和上下文可以应用于(索引数量-调色板大小)的绝对值的编码。
在SCM-4.0中，语法元素NumPaletteIndices表示索引数，并且语法元素MaxPaletteIndex指定了如前所述的当前编解码单元的调色板索引的最大可能值。此外，MaxPaletteIndex的值设置为等于CurrentPaletteSize-1+palette_escape_val_present_flag。因此，编码(索引数量-调色板大小)变为编码(NumPaletteIndices-MaxPaletteIndex)。当使用(NumPaletteIndices-MaxPaletteIndex)(即num_palette_indices_idc＝(NumPaletteIndices-MaxPaletteIndex))对语法元素num_palette_indices_idc进行编码时，其值可能变为零或为负。在另一个实施例中，(NumPaletteIndices-MaxPaletteIndex-N)被编码，其中N是非负整数。为了处理num_palette_indices_idc可能为正、零或负的情况，指示正负号的标志与num_palette_indices_idc的绝对值一起被信令。一个上下文可以用于指示正负号的标志。
在另一个实施例中，如果(索引数量-调色板大小)为0或负数，则信令编号为0(索引数量-调色板尺寸)和索引总数和调色板大小之间的差异。例如，在索引数量和调色板尺寸均为3的情况下，编解码的索引数为0，并且发送差值0。由于可以确定当前块的调色板大小，因此可以从差值和调色板大小导出索引数。在索引总数为3并且调色板大小为5的情况下，编码的索引数为0，并且信令差异2。在索引总数为7并且调色板大小为5的情况下，如果编码的索引数不为0，则仅对索引数量编码2。可以用一个或多个上下文来编码差异。
在另一个实施例中，如果索引数小于调色板大小，则调色板索引的值被设置为调色板大小，并且(调色板大小-索引数)虚拟信息(dummy information)被信令。每个运行类型的运行数量也被信令，而不信令last_run type_flag。此外，不跳过信令最后一次运行(last number of run)。下面的语法表显示了必须进行的更改，其中由括号对中的星号对包围的文本(即[*删除的文本*])表示删除。
表6
Figure BDA0002629434880000091
Figure BDA0002629434880000101
在另一个实施例中，如果(调色板索引的值-调色板的数量)小于0，那么(调色板索引的值-调色板的数量)被映射如下表所示。在本公开中调色板的数量也被称为调色板大小。
表7
Figure BDA0002629434880000102
在上表中，uiMappedValue对应于要在位流中信令的语法元素。
在上表中可以分别使用语法元素NumPaletteIndices和MaxPaletteIndex替换(索引数)和(调色板数)。块大小可以是当前编解码单元(CU)或预测单元(PU)的大小。根据表3所示的JCTVC-T1005的语法和语义可以简单地由下表中的过程代替。
表8
Figure BDA0002629434880000111
在上表中,uiTotal对应于块大小。
根据一个实施例，NumPaletteIndices的值应该被约束到从1到PaletteCodedArea的范围，其对应于块大小。
根据另一实施例，num_palette_indices_idc的值应该被限制在从0到PaletteCodedArea-1的范围内。
例如，PaletteCodedArea可以是nCbS*nCbS。如果从相邻CU或其他方法预测调色板模式CU的L行或列，则PaletteCodedArea可以是nCbS*(nCbS-L)。
在另一个实施例中，当num_palette_indices_idc＝(NumPaletteIndices-MaxPaletteIndex)具有负值时，num_palette_indices_idc被映射到一个较大的值，例如max(uiTotal，palette_max_size)-NumPaletteIndices。语义的一个例子如下表所示。如前所述，uiTotal对应于本公开中的块大小。
表9
Figure BDA0002629434880000112
在另一个实施例中，负num_palette_indices_idc(即，(NumPaletteIndices-MaxPaletteIndex))被映射到大值，例如max(uiTotal，palette_max_size)+NumPaletteIndices。示例性语义如下表所示。
表10
Figure BDA0002629434880000113
Figure BDA0002629434880000121
在另一个实施例中，负num_palette_indices_idc(即，(NumPaletteIndices-MaxPaletteIndex))被映射到大的值，诸如uiTotal+NumPaletteIndices。示例性语义如下表所示。
表11
Figure BDA0002629434880000122
下表中示出了上述表的替代语义。
表12
Figure BDA0002629434880000123
在上述情况下，M是大于uiTotal的预定义大数，使得(M+MaxPaletteIndex)大于(NumPaletteIndices-MaxPaletteIndex)。
在另一个实施例中，num_palette_indices_idc被编码为(NumPaletteIndices-MaxPaletteIndex-N)，其中N是从0到块大小的任何整数。
当num_palette_indices_idc被编码为(NumPaletteIndices-MaxPaletteIndex-N)时，不能保证其值始终等于或大于0。在这种情况下，可以应用以下映射方法。
在一个实施例中，负数被映射到相对较大的值。N等于1的示例性语义如下表所示。
表13
Figure BDA0002629434880000124
Figure BDA0002629434880000131
在另一个实施例中，对应于(NumPaletteIndices-MaxPaletteIndex-N)的负num_palette_indices_idc被映射到大的值，例如max(uiTotal，palette_max_size)-NumPaletteIndices。N等于1的示例性语义如下表所示。
表14
Figure BDA0002629434880000132
在另一个实施例中，对应于(NumPaletteIndices-MaxPaletteIndex-N)的负num_palette_indices_idc被映射到大的值，例如max(uiTotal，palette_max_size)-NumPaletteIndices。N等于1的示例性语义如下表所示。
表15
Figure BDA0002629434880000133
在另一个实施例中，对应于(NumPaletteIndices-MaxPaletteIndex-N)的负num_palette_indices_idc被映射到大值，诸如uiTotal+NumPaletteIndices。N等于1的示例性语义如下表所示。
表16
Figure BDA0002629434880000134
Figure BDA0002629434880000141
在另一实施例中，对应于(NumPaletteIndices-MaxPaletteIndex-N)的负num_palette_indices_idc被映射到诸如uiTotal+NumPaletteIndices之类的大值。N等于1的示例性语义如下表所示。
表17
Figure BDA0002629434880000142
在上述示例中，M是大于uiTotal的大数(big number)，使得(M+MaxPaletteIndex)大于(NumPaletteIndices-N+MaxPaletteIndex)。在上面的例子中，uiTotal可以等于nCbSw*nCbSh，其中nCbSw是当前块的宽度，nCbSh是当前块的高度。
在另一个实施例中，使用正负号标志来对与(NumPaletteIndices-MaxPaletteIndex-N)对应的num_palette_indices_idc的正负号进行编码，并且其绝对值如下。正负号标志可以是CABAC上下文编码或CABAC旁路编码。
当对应于(NumPaletteIndices-MaxPaletteIndex)的num_palette_indices_idc的值范围总是等于或大于0时，可以直接编码num_palette_indices_idc而不进行映射。下表中显示了N等于1的示例性语义，其中表3中的语义被以下语句所替代：
NumPaletteIndices＝num_palette_indices_idc+(MaxPaletteIndex).
在另一个实施例中，当对应于(NumPaletteIndices-MaxPaletteIndex-1)的num_palette_indices_idc的值范围总是等于或大于0时，可以直接编码num_palette_indices_idc而不进行映射。下表中显示了N等于1的示例性语义，其中表3中的语义被以下语句所替代：
NumPaletteIndices＝num_palette_indices_idc+(MaxPaletteIndex+1).
在另一个实施例中，当对应于(NumPaletteIndices-MaxPaletteIndex-N)的num_palette_indices_idc的值范围总是等于或大于0时，可以直接编码num_palette_indices_idc而不进行映射。下表中显示了N等于1的示例性语义，其中表3中的语义被以下语句所替代：
NumPaletteIndices＝num_palette_indices_idc+(MaxPaletteIndex+N).
在另一个实施例中，映射可以遵循当前SCM4.0中的规范。但是，语法可能不同。变量NumPaletteIndices指定为当前块信令的调色板索引数，并导出如下表所示。
表18
Figure BDA0002629434880000151
使用cParam＝2+indexMax/6的xWriteCoefRemainExGolomb进程的二值化将用于对uiMappedValue进行编码。cParam可以是任何非负整数。
为了对CU中的索引数进行二值化，(索引数)、(编解码的索引数)或(索引数-调色板大小)可以与块大小相关。在一个实施例中，具有不同大小的所有调色板编解码CU使用相同的二值化表。在另一个实施例中，可以通过块大小来确定二值化表。例如，如果使用指数Golomb码，则可以基于CU大小来确定阶参数(order parameter)N。特别是，32x32 CU使用2阶的EG代码；16x16 CU使用1阶的EG代码；并且8×8CU使用0阶的EG代码。通常，具有较小块大小的块具有更高的概率包括更小的调色板索引值。
在另一个实施例中，可以信令(copy_above模式的数量)、(copy_above模式的数量-调色板大小)、(copy_above模式的数量-新的调色板大小)或(copy_above模式的数量-重复使用的调色板的数量)。新的调色板大小可以由语法元素num_signalled_palette_entries指示，并且重用调色板的数量可以由语法元素NumPredictedPaletteEntries指示。可以应用“编码(索引数-1)”部分和“编码(索引-调色板大小)”部分中公开的二值化处理。
调色板大小和索引数量的限制
语法num_palette_indices_idc表示针对当前块信令的调色板索引数始终小于或等于当前块大小。在这种情况下，语法描述可以如下：
num_palette_indices_idc是针对当前块信令的调色板索引数的指示。换句话说，num_palette_indices_idc应在0到nCbS*nCbS-in的范围内，其中nCbS是块宽度和长度，(nCbS*nCbS)对应于块大小。当num_palette_indices_idc不存在时，推断为等于0。
在根据本发明的一个示例中，如果从相邻CU或其他方法预测当前CU中的L个行或列，则num_palette_indices_idc应在0到nCbS*(nCbS-L)-1的范围内，包括0和nCbS*(nCbS-L)-1。
在另一实施例中，指示当前块的调色板大小的CurrentPaletteSize总是小于或等于当前块大小。在这种情况下，语法描述可以如下所示：
num_signalled_palette_entries指定当前调色板中被明确信令的条目数。当num_signalled_palette_entries不存在时，推断为其等于0。变量CurrentPaletteSize指定当前调色板的大小，并按如下方式派生：
CurrentPaletteSize＝NumPredictedPaletteEntries+num_signalled_palette_entries (3)
CurrentPaletteSize的值应在0到min(nCbS*nCbS，palette_max_size)的范围内，包括0和min(nCbS*nCbS，palette_max_size)，其中变量palette_max_size对应于最大调色板大小，也称为MaxPaletteIndex。
例如，如果从相邻CU或其他方法预测调色板模式CU的L行或列，则CurrentPaletteSize的值应在0至min(nCbS*(nCbS-L)，palette_max_size)的范围内，包括0和min(nCbS*(nCbS-L)，palette_max_size)。
在另一个实施例中，palette_max_size小于或等于32×32或所定义的最大CTU大小的最小值。在这种情况下，语法描述可以如下所示：palette_max_size指定最大允许的调色板大小。palette_max_size应在0到min(32*32，1<<(CtbLog2SizeY+1))的范围内(包括0和min(32*32，1<<(CtbLog2SizeY+1)))，其中CtbLog2SizeY对应于在日志基础2中表示的亮度CTU大小。当不存在时，推断出palette_max_size的值为0。
在另一个实施例中，当当前调色板大小大于或等于当前块大小时，可以将指示当前块中的逸出值的存在的palette_escape_val_present_flag推定为0。在这种情况下，语法描述可以如下：palette_escape_val_present_flag等于1指定当前编解码单元包含至少一个逸出编码样本。等于0的escape_val_present_flag指定当前编解码单元中没有逸出编码样本。当不存在时，推断palette_escape_val_present_flag的值等于1。当CurrentPaletteSize大于或等于nCbS*nCbs时，推断palette_escape_val_present_flag等于0。
在一个示例中，如果从相邻CU或其他方法预测调色板模式CU的L行或列，并且CurrentPaletteSize大于或等于nCbS*(nCbs-L)，则推断palette_escape_val_present_flag等于0。
在另一个实施例中，变量NumPaletteIndices指定针对当前块信令的调色板索引数。NumPaletteIndices的值应该被约束。
根据另一个实施例，NumPaletteIndices的值应该在1到nCbS*nCbS的范围内。例如，NumPaletteIndices的值应在1到PaletteCodedArea之间。PaletteCodedArea可以是nCbS*nCbS。对于调色板模式CU，如果从相邻CU或其他方法预测L行或列，PaletteCodedArea可以是nCbS*(nCbS-L)。
应对num_palette_indices_idc施加约束。num_palette_indices_idc的值应在0到PaletteCodedArea-1的范围内。在PaletteCodedArea等于nCbS*nCbS的情况下，如果从相邻CU或其他方法预测调色板模式CU的L行或列，则PaletteCodedArea可以是nCbS*(nCbS-L)。
调色表条目
本发明的另一方面涉及调色板条目的编码。为了确保在索引图中使用所有调色板条目，可以应用限制。
语法元素palette_entry指定当前调色板的调色板条目中的组件的值。变量PredictorPaletteEntries[cIdx][i]指定颜色分量cIdx的预测变量调色板中的第i个元素。为了确保在索引映射中使用所有调色板条目，对于palette_idx，至少应使用CurrentPaletteEntries的每个条目一次。此外，语法元素num_palette_indices_idc是针对当前块信令的调色板索引数的指示。当num_palette_indices_idc不存在时，推断为等于0。
变量NumPaletteIndices指定为当前块信令的调色板索引数，NumPaletteIndices应大于或等于(MaxPaletteIndex+1)。NumPaletteIndices可以根据表3导出。
IntraBC切片的cabac_init_flag和initType
根据本发明的实施例，可以通过几种方式来识别IntaBC切片。例如，可以根据以下过程识别IntaBC切片：
表19
Figure BDA0002629434880000181
在上表中，等于1的语法元素currPiconlyRef指定当前图片是唯一的参考图片，这意味着正在使用IntraBC模式。当切片是IntraBC切片时，参考图片是当前图片。在这种情况下，无论是否在SliceHeader中信令cabac_init_flag，cabac_init_flag可被强制为0。
语法元素cabac_init_flag指定用于确定在上下文变量的初始化过程中使用的初始化表的方法。当cabac_init_flag不存在时，推断为等于0。当currPiconlyRef为假(false)时，cabac_init_flag被设置为等于0。
在另一个实施例中，无论cabac_init_flag如何，切片(IntraBC切片)的initType都可以设置为1，其中initType指定上下文编码的初始化类型，initType的值为0到2.示例性过程如下表。
表20
Figure BDA0002629434880000182
Figure BDA0002629434880000191
在另一个实施例中，cabac_init_flag可以被推断为1而不在切片报头中信令。在下表中示出了包含实施例的示例性语法表，其中仅当cabac_init_present_flag的值为1并且currPiconlyRef具有值0(如注释(21-1)所示)时，包括如注释(21-2)所示的cabac_init_flag。
表21
Figure BDA0002629434880000192
在另一个实施例中，当语法元素cabac_init_flag不存在时，推断为等于0.当currPiconlyRef为假时，cabac_init_flag被推断为1。
在另一个实施例中，语法元素cabac_init_flag可以被设置为1，无论是否在SliceHeader中信令。文字将如下。在这种情况下，当cabac_init_flag不存在时，推断为等于0。当currPiconlyRef为假时，cabac_init_flag设置为1。
在另一个实施例中，无论cabac_init_flag如何，切片(IntraBC切片)的initType都可以设置为2。示例性过程如下表所示。
表22
Figure BDA0002629434880000193
在另一个实施例中，cabac_init_flag可以具有0、1或2的值。具有值2的语法元素cabac_init_flag表示当前切片的initType为0(即I_SLICE)。示例性过程如下表所示。
表23
Figure BDA0002629434880000201
在另一个实施例中，上述提到的这个特征可以仅在切片是IntraBC切片时被应用如下：
表24
Figure BDA0002629434880000202
具有从0到2的值范围的信令cabac_init_flag在以下示例性语法表中示出，其中由括号对内的星号对包围的文本(即，[*删除的文本*])指示删除：
表25
Figure BDA0002629434880000203
在上述语法表中，cabac_init_flag_pb指定用于确定用于上下文变量的初始化过程中的P切片和B切片的初始化表的方法。当cabac_init_flag_pb不存在时，推断为等于0。语法元素cabac_init_flag_i指定用于确定用于上下文变量的初始化过程中的I切片的初始化表的方法。当cabac_init_flag_i不存在时，推断为等于0。语法元素cabac_init_flag可以根据以下方式导出：
cabac_init_flag＝cabac_init_flag_i_<<1+cabac_init_flag_pb
也可以信令每个切片类型的单独标志，以指示当前切片在SliceHeader中使用initType 0。示例性语法表如下所示。
表26
Figure BDA0002629434880000211
相关联的initType进程如下表所示。
表27
Figure BDA0002629434880000212
palette_predictor_run和调色板重用标志的一致性约束
在JCTVC-T1005中，palette_predictor_run和调色板重用标志的解析和解码过程如下面的语法表所示。
表28
Figure BDA0002629434880000213
Figure BDA0002629434880000221
当语法元素palette_predictor_run(使用0阶指数哥伦布(EG-0)编码)被解析时，导出相应的位置i将重用标志设置为1。调色板预测值中的相应条目将用于当前CU。
然而，编码器可能生成因超出PalettePredictorEntryReuseFlag[]大小而使i为无效值的palette_predictor_run。PalettePredictorEntryReuseFlag[]的大小与调色板预测值的大小相同。例如，如果调色板预测值大小为17，i的当前位置为14，并且编码/解析的palette_predictor_run为10，则i+＝10-1变为23，超过调色板预测值的大小。为了克服这个问题，公开了本发明的实施例，以防止超出数列大小的访问，并且防止在这种情况下增加NumPredictedPaletteEntries的值。
实施例1：一致性约束。
根据该实施例，对位流施加约束以确保位流总是一致的位流。因此，对于一致的位流，变量i将始终指向palette_predictor_run的有效位置。
例如，可以对解析的语法palette_predictor_run施加一致性约束：
(palette_predictor_run–1)<PredictorPaletteSize–i,where i is thecurrent position before parsing the current palette_predictor_run.
在另一示例中，可以在添加解析的语法palette_predictor_run之后对该位置施加一致性约束：
i+(palette_predictor_run–1)<PredictorPaletteSize,where i is thecurrent position before parsing the current palette_predictor_run.
根据该实施例，(i+＝palette_predictor_run-1)应该小于PredictorPaletteSize。
图3示出了根据本发明的实施例的调色板编解码的示例性流程图，其中对应于(与当前块中的一个或多个复制索引模式相关联的调色板索引的总数减去一个)的语法元素被信令。在步骤310中，系统接收与图片中的当前块相关联的输入数据。然后在步骤320中将当前调色板的调色板编解码应用于当前块，以使用包括复制索引模式和复制上方(copeabove)模式的调色板编解码模式来生成当前块的一个或多个编码符号，其中复制索引模式表示均具有一个第一索引值的第一连续索引，并且复制上方模式表示均具有与对应的上方像素相同的索引值的第二连续索引。在步骤330中将对应于(第一变量减1)、(第一变量减去2)或(第一变量减去2加上第二变量)的语法元素编码为编码的语法元素，其中第一变量对应于与当前块中的一个或多个复制索引模式相关联的调色板索引的总数，第二变量对应于当前块中的逸出像素的总数。然后，在步骤340中，针对当前块在位流中信令编码的语法元素。
可以使用图3中的流程图的逆处理来导出与图3中的编码器对应的解码器流程图。
图4示出了根据本发明的实施例的调色板编解码的示例性流程图，其中对与对应于与当前块的一个或多个复制索引模式相关联的调色板索引的总数减一的语法元素施加约束。在步骤410中，该系统接收与图片中的当前块相关联的输入数据。然后，在步骤420中，对当前块应用具有当前调色板的调色板编解码，以使用包括复制索引模式和复制上方模式的调色板编解码模式来生成当前块的一个或多个编码符号，其中复制索引模式表示全部具有一个第一索引值的第一连续索引，复制上方模式表示均具有与对应的上方像素相同的索引值的第二连续索引。在步骤430中确定对应于(第一变量-1)的语法元素，其中第一变量对应于与当前块中的一个或多个复制索引模式相关联的调色板索引的总数。在步骤440中，如果语法元素为负或大于(当前块的大小-1)，则将语法元素修改为从0到(当前块的大小-1)的范围。然后在步骤450中，在当前块的位流中信令语法元素。
图5示出了根据本发明的实施例的调色板编解码的示例性流程图，其中对与调色板预测值运行相对应的语法元素施加一致性约束。在步骤510中，系统接收当前图片中当前块的当前调色板。在步骤520中，系统还接收当前调色板的调色板预测值列表。在步骤530中，对于调色板预测值列表的当前位置，确定当前调色板预测值运行，从调色板预测值列表的当前位置的调色板预测值列表的(当前调色板预测值运行+1)连续调色板条目用于预测当前调色板的(当前调色板预测值运行+1)调色板条目。步骤540中，语法元素被约束到一个值的范围，以使调色板预测值列表的(当前调色板预测值运行+1)连续调色板条目在调色板预测值列表范围内，其中根据包括语法元素的位置信息来定位调色板预测值列表的(当前调色板预测值运行+1)连续调色板条目调色板预测值列表的连续调色板条目。在步骤550中，在当前块的位流中信令语法元素。
呈现上述描述以使得本领域普通技术人员能够在特定应用及其要求的上下文中实施本发明。对所描述的实施例的各种修改对于本领域技术人员将是显而易见的，并且本文定义的一般原理可以应用于其他实施例。因此，本发明不旨在限于所示出和描述的特定实施例，而是符合与本文公开的原理和新颖特征相一致的最广范围。在上述详细描述中，示出了各种具体细节以便提供对本发明的透彻理解。然而，本领域技术人员将理解，可以实施本发明。
如上所述的本发明的实施例可以以各种硬件、软件代码或两者的组合来实现。例如，本发明的实施例可以是集成到视频压缩芯片中的一个或多个电子电路或集成到视频压缩软件中的程序代码，以执行本文所述的处理。本发明的实施例还可以是要在数字信号处理器(DSP)上执行以执行本文所述的处理的程序代码。本发明还可涉及由计算机处理器、数字信号处理器、微处理器或现场可编程门阵列(FPGA)执行的多个功能。这些处理器可以被配置为通过执行定义本发明所体现的特定方法的机器可读软件代码或固件代码来执行根据本发明的特定任务。软件代码或固件代码可以以不同的编程语言和不同的格式或风格开发。也可以为不同的目标平台编译软件代码。然而，根据本发明的不同的代码格式，软件代码的样式和语言以及配置代码的其他方式将不会脱离本发明的精神和范围。
在不脱离本发明的精神或基本特征的情况下，本发明可以以其他具体形式实施。所描述的例子仅在所有方面被认为是说明性的而不是限制性的。因此，本发明的范围由所附权利要求而不是前面的描述来指示。在权利要求的等同物的含义和范围内的所有变化将被包括在其范围内。

Claims (13)

1.一种编码方法，使用调色板预测值列表编码用于图片中的当前块的当前调色板，包括：
接收与该图片中该当前块相关的输入数据；
确定该图片中该当前块的该当前调色板；
接收该当前调色板的该调色板预测值列表；
对于与该当前调色板重用的该调色板预测值列表的当前预测值条目相对应的该调色板预测值列表的当前位置，确定当前调色板预测值运行，该当前调色板预测值运行指示该调色板预测值列表中的该当前位置与对应于该当前调色板重用的该调色板预测值列表的下一预测值条目的下一个位置之间的距离，该调色板预测值列表中该当前位置与该当前调色板重用的该下一个位置之间的位置没有预测值条目；
将表示该当前调色板预测值运行的语法元素值约束到一定范围的值，以使该下一个位置位于该调色板预测值列表内；以及
在比特流中信令或解析该语法元素用于该当前块。
2.根据权利要求1所述的编码方法，其特征在于，将该语法元素值约束到一定范围的值对应于限制(该调色板预测值列表中的该当前位置的索引+该语法元素值-1)小于该调色板预测值列表的大小。
3.根据权利要求1所述的编码方法，其特征在于，将该语法元素值约束到一定范围的值对应于限制(该语法元素值-1)小于(该调色板预测值列表的大小-该调色板预测值列表中该当前位置的索引)。
4.根据权利要求1所述的编码方法，其特征在于，将该语法元素值约束到一定范围的值对应于将该语法元素值限制为小于(该调色板预测值列表的大小-(该调色板预测值列表中该当前位置的索引–1))。
5.根据权利要求1所述的编码方法，其特征在于，将该语法元素值约束到一定范围的值对应于将该语法元素值限制为小于或等于(该调色板预测值列表的大小-该调色板预测值列表中该当前位置的索引)。
6.根据权利要求1所述的编码方法，其特征在于，在该调色板预测值列表中的该当前位置和与该调色板预测值列表中的该下一个预测值条目相对应的该下一个位置之间的该距离为(该当前调色板预测值运行–1)。
7.一种编码装置，使用调色板预测值列表为图片中的当前块编码当前调色板，该编码装置包括一个或多个电子电路，该电子电路配置为：
接收与该图片中该当前块相关的输入数据；
确定该图片中该当前块的该当前调色板；
接收该当前调色板的该调色板预测值列表；
对于与该当前调色板重用的该调色板预测值列表的当前预测值条目相对应的该调色板预测值列表的当前位置，确定当前调色板预测值运行，该当前调色板预测值运行指示该调色板预测值列表中的该当前位置与对应于该当前调色板重用的该调色板预测值列表的下一预测值条目的下一个位置之间的距离，该调色板预测值列表中该当前位置与该当前调色板重用的该下一个位置之间的位置没有预测值条目；
将表示该当前调色板预测值运行的语法元素值约束到一定范围的值，以使该下一个位置位于该调色板预测值列表内；以及
在比特流中信令或解析该语法元素用于该当前块。
8.根据权利要求7所述的编码装置，其特征在于，通过限制(该调色板预测值列表中的该当前位置的索引+该语法元素值-1)小于该调色板预测值列表的大小，该一个或多个电子电路被配置为将该语法元素值约束到一定范围的值。
9.根据权利要求7所述的编码装置，其特征在于，通过限制(该语法元素值-1)小于(该调色板预测值列表的大小-该调色板预测值列表中该当前位置的索引)，该一个或多个电子电路被配置为将该语法元素值约束到一定范围的值。
10.根据权利要求7所述的编码装置，其特征在于，通过将该语法元素值限制为小于(该调色板预测值列表的大小-(该调色板预测值列表中该当前位置的索引–1))，该一个或多个电子电路被配置为将该语法元素值约束到一定范围的值。
11.根据权利要求7所述的编码装置，其特征在于，该一个或多个电子电路被配置为通过将该语法元素值限制为小于或等于(该调色板预测值列表的大小-该调色板预测值列表中该当前位置的索引)将该语法元素值约束到一定范围的值。
12.根据权利要求7所述的编码装置，其特征在于，在该调色板预测值列表中的该当前位置和与该调色板预测值列表中的该下一个预测值条目相对应的该下一个位置之间的该距离为(该当前调色板预测值运行–1)。
13.一种存储指令的非暂时性计算机可读存储介质，当该指令由设备的处理电路执行时，使该处理电路执行一种方法，包括：
接收与该图片中该当前块相关的输入数据；
确定该图片中该当前块的该当前调色板；
接收该当前调色板的该调色板预测值列表；
对于与该当前调色板重用的该调色板预测值列表的当前预测值条目相对应的该调色板预测值列表的当前位置，确定当前调色板预测值运行，该当前调色板预测值运行指示该调色板预测值列表中的该当前位置与对应于该当前调色板重用的该调色板预测值列表的下一预测值条目的下一个位置之间的距离，该当前位置与该当前调色板重用的该下一个位置之间的该调色板预测值列表中的位置没有预测值条目；
将表示该当前调色板预测值运行的语法元素值约束到一定范围的值，以使该下一个位置位于该调色板预测值列表内；以及
在比特流中信令或解析该语法元素用于该当前块。
CN202010806817.3A 2015-04-08 2016-04-08 编码方法、编码装置和相应地计算机可读存储介质 Active CN112235575B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202010806817.3A CN112235575B (zh) 2015-04-08 2016-04-08 编码方法、编码装置和相应地计算机可读存储介质

Applications Claiming Priority (9)

Application Number Priority Date Filing Date Title
US201562144529P 2015-04-08 2015-04-08
US62/144,529 2015-04-08
US201562173030P 2015-06-09 2015-06-09
US62/173,030 2015-06-09
US201562182690P 2015-06-22 2015-06-22
US62/182,690 2015-06-22
CN202010806817.3A CN112235575B (zh) 2015-04-08 2016-04-08 编码方法、编码装置和相应地计算机可读存储介质
CN201680020172.2A CN107534782B (zh) 2015-04-08 2016-04-08 视频编解码中调色板模式编解码方法
PCT/CN2016/078824 WO2016161967A1 (en) 2015-04-08 2016-04-08 Methods of palette mode coding in video coding

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
CN201680020172.2A Division CN107534782B (zh) 2015-04-08 2016-04-08 视频编解码中调色板模式编解码方法

Publications (2)

Publication Number Publication Date
CN112235575A true CN112235575A (zh) 2021-01-15
CN112235575B CN112235575B (zh) 2024-01-12

Family

ID=57073049

Family Applications (2)

Application Number Title Priority Date Filing Date
CN202010806817.3A Active CN112235575B (zh) 2015-04-08 2016-04-08 编码方法、编码装置和相应地计算机可读存储介质
CN201680020172.2A Active CN107534782B (zh) 2015-04-08 2016-04-08 视频编解码中调色板模式编解码方法

Family Applications After (1)

Application Number Title Priority Date Filing Date
CN201680020172.2A Active CN107534782B (zh) 2015-04-08 2016-04-08 视频编解码中调色板模式编解码方法

Country Status (6)

Country Link
US (2) US10178412B2 (zh)
EP (1) EP3275189B1 (zh)
CN (2) CN112235575B (zh)
MY (1) MY192553A (zh)
SG (1) SG11201708026TA (zh)
WO (1) WO2016161967A1 (zh)

Families Citing this family (13)

* 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 주식회사 케이티 비디오 신호 처리 방법 및 장치
WO2016114583A1 (ko) 2015-01-15 2016-07-21 주식회사 케이티 비디오 신호 처리 방법 및 장치
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
CN107455007B (zh) * 2015-04-02 2021-02-09 株式会社Kt 对视频信号进行编解码的方法
US10924750B2 (en) * 2019-03-01 2021-02-16 Alibaba Group Holding Limited Palette size constraint in palette mode for video compression system
US11202101B2 (en) * 2019-03-13 2021-12-14 Qualcomm Incorporated Grouped coding for palette syntax in video coding
MX2022002617A (es) * 2019-09-12 2022-03-25 Bytedance Inc Uso de predictor de paleta en codificacion de video.
CN114902680A (zh) 2019-12-19 2022-08-12 抖音视界(北京)有限公司 视频的自适应颜色变换和差分编解码的联合使用
WO2021136554A1 (en) * 2020-01-05 2021-07-08 Beijing Bytedance Network Technology Co., Ltd. General constraints information for video coding
WO2021143896A1 (en) 2020-01-18 2021-07-22 Beijing Bytedance Network Technology Co., Ltd. Adaptive colour transform in image/video coding
WO2021187946A1 (ko) * 2020-03-19 2021-09-23 엘지전자 주식회사 팔레트 모드에 기반한 영상 부호화/복호화 방법, 장치 및 비트스트림을 저장하는 기록 매체

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2008311792A (ja) * 2007-06-12 2008-12-25 Canon Inc 画像符号化装置及びその制御方法
CN101340587A (zh) * 2007-07-05 2009-01-07 联发科技股份有限公司 编码输入图像的方法以及播放已编码图像的方法及装置
CN101578877A (zh) * 2007-01-11 2009-11-11 汤姆森许可贸易公司 对mpeg-4avc高层编码中cavlc4:4:4帧内、高4:4:4帧内和高4:4:4预测简档使用针对coded block flag语法元素和coded_block_pattern语法元素的语法的方法和装置
US20130114893A1 (en) * 2011-11-03 2013-05-09 Google Inc. Image Compression Using Sub-Resolution Images
GB201409080D0 (en) * 2014-05-21 2014-07-02 Canon Kk Method and apparatus for syntax element encoding in video coding and decoding
US20140301475A1 (en) * 2013-04-05 2014-10-09 Qualcomm Incorporated Determining palette indices in palette-based video coding
US20150016501A1 (en) * 2013-07-12 2015-01-15 Qualcomm Incorporated Palette prediction in palette-based video coding

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7162077B2 (en) * 2001-10-19 2007-01-09 Sharp Laboratories Of America, Inc. Palette-based image compression method, system and data file
US8848789B2 (en) 2006-03-27 2014-09-30 Qualcomm Incorporated Method and system for coding and decoding information associated with video compression
AP2016009618A0 (en) 2011-06-16 2016-12-31 Ge Video Compression Llc Entropy coding of motion vector differences
US9729875B2 (en) * 2013-07-08 2017-08-08 Sony Corporation Palette coding mode
CN104301737B (zh) * 2013-07-15 2017-11-17 华为技术有限公司 目标图像块的解码方法和编码方法以及解码器和编码器
WO2015091879A2 (en) * 2013-12-19 2015-06-25 Canon Kabushiki Kaisha Improved encoding process using a palette mode
US9955157B2 (en) * 2014-07-11 2018-04-24 Qualcomm Incorporated Advanced palette prediction and signaling

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101578877A (zh) * 2007-01-11 2009-11-11 汤姆森许可贸易公司 对mpeg-4avc高层编码中cavlc4:4:4帧内、高4:4:4帧内和高4:4:4预测简档使用针对coded block flag语法元素和coded_block_pattern语法元素的语法的方法和装置
JP2008311792A (ja) * 2007-06-12 2008-12-25 Canon Inc 画像符号化装置及びその制御方法
CN101340587A (zh) * 2007-07-05 2009-01-07 联发科技股份有限公司 编码输入图像的方法以及播放已编码图像的方法及装置
US20130114893A1 (en) * 2011-11-03 2013-05-09 Google Inc. Image Compression Using Sub-Resolution Images
US20140301475A1 (en) * 2013-04-05 2014-10-09 Qualcomm Incorporated Determining palette indices in palette-based video coding
US20150016501A1 (en) * 2013-07-12 2015-01-15 Qualcomm Incorporated Palette prediction in palette-based video coding
GB201409080D0 (en) * 2014-05-21 2014-07-02 Canon Kk Method and apparatus for syntax element encoding in video coding and decoding

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
吴婧;杜歆;顾伟康;: "基于块分类的计算机桌面图像压缩算法", 浙江大学学报(工学版), no. 04 *

Also Published As

Publication number Publication date
US10178412B2 (en) 2019-01-08
CN112235575B (zh) 2024-01-12
CN107534782A (zh) 2018-01-02
US10764606B2 (en) 2020-09-01
MY192553A (en) 2022-08-28
US20180098093A1 (en) 2018-04-05
SG11201708026TA (en) 2017-10-30
EP3275189A4 (en) 2019-03-06
EP3275189A1 (en) 2018-01-31
CN107534782B (zh) 2020-09-08
WO2016161967A1 (en) 2016-10-13
US20190089986A1 (en) 2019-03-21
EP3275189B1 (en) 2021-09-08

Similar Documents

Publication Publication Date Title
CN107534782B (zh) 视频编解码中调色板模式编解码方法
JP7224257B2 (ja) ビデオ符号化におけるパレットモードコンテキスト符号化、および、２値化の方法
JP6661699B2 (ja) ビデオ符号化における構文の２値化とコンテキスト適応型符号化の方法と装置
CA3020374C (en) Method and apparatus for syntax redundancy removal in palette coding
KR101982829B1 (ko) 팔레트 테이블 예측 및 시그널링을 위한 방법과 장치
US10237557B2 (en) Method of run-length coding for palette predictor
WO2017041271A1 (en) Efficient context modeling for coding a block of data
CN108141621B (zh) 编解码视频数据的方法及装置
KR102152239B1 (ko) 비디오 및 이미지 압축에서의 인덱스 맵 코딩을 위한 방법 및 장치

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