CN107810637A - 用于处理视频信号的方法和设备 - Google Patents

用于处理视频信号的方法和设备 Download PDF

Info

Publication number
CN107810637A
CN107810637A CN201680038005.0A CN201680038005A CN107810637A CN 107810637 A CN107810637 A CN 107810637A CN 201680038005 A CN201680038005 A CN 201680038005A CN 107810637 A CN107810637 A CN 107810637A
Authority
CN
China
Prior art keywords
palette
current block
index
mode
sample
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201680038005.0A
Other languages
English (en)
Other versions
CN107810637B (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.)
KT Corp
Original Assignee
KT Corp
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 KT Corp filed Critical KT Corp
Publication of CN107810637A publication Critical patent/CN107810637A/zh
Application granted granted Critical
Publication of CN107810637B publication Critical patent/CN107810637B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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/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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/103—Selection of coding mode or of prediction mode
    • 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/129—Scanning of coding units, e.g. zig-zag scan of transform coefficients or flexible macroblock ordering [FMO]
    • 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
    • H04N19/159—Prediction type, e.g. intra-frame, inter-frame or bidirectional frame prediction
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/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/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/93—Run-length coding

Landscapes

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

Abstract

一种根据本发明的用于处理视频信号的方法，该方法包括：构造与以调色板模式编码的当前块有关的调色板映射；得到按照索引模式编码的调色板索引的数目；基于调色板索引的数目来确定与当前块有关的调色板索引；以及基于调色板映射和调色板索引来重构当前块。

Description

用于处理视频信号的方法和设备
技术领域
本发明涉及用于处理视频信号的方法和设备。
背景技术
近来，在各应用领域中对诸如高清晰度(HD)图像和超高清晰度(UHD)图像等的高分辨率高品质图像的需求已经增加。由于视频数据具有更高的分辨率和更高的品质，因此视频数据在量上大于传统视频数据。因此，如果视频数据通过现有介质例如有线/无线宽带电路进行传送或者被存储在现有存储介质中，则传送成本和存储成本增大。为了避免更高分辨率更高品质的视频数据遇到的这些问题，可以使用高效的视频压缩技术。
存在各种视频压缩技术，包括：根据当前图片之前或之后的图片对包括在当前图片中的像素值进行预测的图片间预测；使用当前图片中的像素信息对包括在当前图片中的像素值进行预测的图片内预测；以及向较频繁的值分配短码并且向较不频繁的值分配长码的熵编码。使用这样的视频压缩技术，视频数据可以被高效地压缩以及传送或存储。
随着对高分辨率视频的需求日益增加，对作为新的视频服务的三维(3D)视频内容的需求也正在增加。用于高效地提供HD和UHD 3D视频内容的视频压缩技术正在讨论中。
发明内容
技术问题
本发明的目的是提供一种用于在对视频信号进行编码/解码时基于调色板模式来预测或恢复视频信号的方法和设备。
本发明的目的是提供一种用于在对视频信号进行编码/解码时构造要被编码/解码的块的调色板映射的方法和设备。
本发明的目的是提供一种用于在对视频信号进行编码/解码时得到要被编码/解码的块的调色板索引的方法和设备。
本发明的目的是提供一种用于在对视频信号进行编码/解码时高效地用信号传送调色板模式类型标记的方法和设备。
本发明的目的是提供一种用于在对视频信号进行编码/解码时高效地使调色板索引信息二值化的方法和设备。
本发明的目的是提供一种用于在对视频信号进行编码/解码时高效地用信号传送调色板行程的方法和设备。
本发明的目的是提供一种用于在对视频信号进行编码/解码时高效地用信号传送调色板模式类型的方法和设备。
技术方案
根据本发明的用于对视频信号进行解码的方法和设备可以：构造与以调色板模式编码的当前块有关的调色板映射；得到根据索引模式(INDEXMODE)编码的调色板索引的数目；基于所得到的调色板索引的数目来确定与当前块有关的调色板索引；以及基于调色板映射和调色板索引来重构当前块。
在根据本发明的用于对视频信号进行解码的方法和设备中，编码的调色板索引的数目可以基于未用于逸出模式(ESCAPE MODE)的调色板索引的数目或当前块中使用的逸出模式的数目中的至少一个来得到。
在根据本发明的用于对视频信号进行解码的方法和设备中，当前块中使用的逸出模式的数目可以基于通过比特流用信号传送的逸出数目信息来确定。
在根据本发明的用于对视频信号进行解码的方法和设备中，未用于逸出模式(ESCAPE MODE)的调色板索引的数目可以通过使用与当前块有关的调色板映射的大小或当前块中使用的复制模式(COPY MODE)的数目中的至少一个来得到。
在根据本发明的用于对视频信号进行解码的方法和设备中，当前块中使用的调色板模式类型可以基于调色板类型行程(palette_type_run)来确定，调色板类型行程指示按照预定扫描顺序连续出现的相同调色板模式类型的数目。
根据本发明的用于对视频信号进行编码的方法和设备可以：构造与以调色板模式编码的当前块有关的调色板映射；确定根据索引模式(INDEXMODE)编码的调色板索引的数目；基于调色板索引的数目对与当前块有关的调色板索引进行编码；以及基于调色板映射和调色板索引来重构当前块。
在根据本发明的用于对视频信号进行编码的方法和设备中，编码的调色板索引的数目可以基于未用于逸出模式(ESCAPE MODE)的调色板索引的数目或当前块中使用的逸出模式的数目中的至少一个来确定。
在根据本发明的用于对视频信号进行编码的方法和设备中，预测单元可以对指示当前块中使用的逸出模式的数目的逸出数目信息进行编码。
在根据本发明的用于对视频信号进行编码的方法和设备中，未用于逸出模式(ESCAPE MODE)的调色板索引的数目可以通过使用与当前块有关的调色板映射的大小或当前块中使用的复制模式(COPY MODE)的数目中的至少一个来得到。
在根据本发明的用于对视频信号进行编码的方法和设备中，预测单元可以确定当前块中使用的调色板模式类型，并且对指示按照预定扫描顺序连续出现的相同调色板模式类型的数目的调色板类型行程(palette_type_run)进行编码。
有益效果
根据本发明，能够提高对要基于调色板模式被编码/解码的块的预测或恢复的效率。
根据本发明，可以通过根据先前块的调色板映射得到要被编码/解码的块的调色板映射来提高调色板条目编码/解码效率。
根据本发明，可以基于索引模式或复制模式高效地得到要被编码/解码的块的调色板索引。
根据本发明，可以通过基于行程编码对使用二进制矢量的调色板索引进行编码来提高压缩效率。
根据本发明，可以基于逸出模式来恢复要被编码/解码的块的样本值，使得可以高效地对在调色板条目范围之外的样本进行编码/解码。
根据本发明，可以通过适应性地对调色板模式类型标记进行编码/解码来提高压缩效率。
根据本发明，可以通过高效地使调色板索引信息二值化来提高压缩效率。
根据本发明，可以通过选择性地用信号传送调色板索引行程来提高编码效率。
根据本发明，可以通过基于行程编码用信号传送调色板模式类型来提高编码效率。
附图说明
图1是示出根据本发明的实施方式的视频编码设备的框图。
图2是示出根据本发明的实施方式的视频解码设备的框图。
图3示出了根据本发明的实施方式的基于调色板模式恢复当前块的方法。
图4示出了根据本发明的实施方式的限制性地用信号传送重用标记(previous_palette_entry_flag)的方法。
图5示出了根据本发明的实施方式的基于行程编码用信号传送二进制矢量形式的重用标记的方法。
图6示出了根据本发明的实施方式的用于基于语法palette_predictor_run来获取当前块的预测的调色板条目的方法。
图7示出了根据本发明的实施方式的用于构造与当前块有关的调色板映射的方法。
图8示出了根据本发明的实施方式的基于调色板索引信息和调色板索引行程得到当前块的调色板索引的方法。
图9示出了根据本发明的实施方式的用于基于复制模式得到调色板索引的方法。
图10示出了根据本发明的实施方式的在调色板模式下的扫描顺序。
图11示出了根据本发明的实施方式的用于基于逸出存在标记获取调色板索引的方法。
图12示出了根据本发明的实施方式的用于用信号传送最后调色板模式类型标记的方法。
图13示出了根据本发明的实施方式的用于对调色板索引行程进行编码/解码的方法。
图14示出了根据本发明的实施方式的用于基于编码的调色板索引的数目来用信号传送调色板模式类型标记(palette_run_type_flag)的语法。
图15示出了根据本发明被应用的实施方式的用于基于复制模式的数目来用信号传送调色板模式类型标记(palette_run_type_flag)的语法。
图16示出了根据本发明的实施方式的基于调色板复制数目信息(num_palette_copy_above_idc)来得到编码的调色板索引的数目(NumPaletteIndices)的方法。
图17示出了根据本发明被应用的实施方式的用信号传送调色板索引行程的方法的语法。
图18和图19示出了在本发明被应用的实施方式中的使调色板索引信息(palette_index_idc)二值化的方法。
图20示出了根据本发明被应用的实施方式的用于基于最终调色板模式类型标记(last_palette_mode_type_flag)用信号传送调色板模式类型标记(palette_run_type_flag)的语法。
图21示出了根据本发明的实施方式的用于得到编码的调色板索引的数目(NumPaletteIndices)的方法的语法。
图22示出了根据本发明的实施方式的用于基于调色板类型行程(palette_type_run)来确定当前块的调色板模式类型的方法。
本发明的最佳实施方式
根据本发明的用于对视频信号进行解码的方法和设备可以：构造与以调色板模式编码的当前块有关的调色板映射；得到根据索引模式(INDEXMODE)编码的调色板索引的数目；基于所得到的调色板索引的数目来确定与当前块有关的调色板索引；以及基于调色板映射和调色板索引来重构当前块。
在根据本发明的用于对视频信号进行解码的方法和设备中，编码的调色板索引的数目可以基于未用于逸出模式(ESCAPE MODE)的调色板索引的数目或当前块中使用的逸出模式的数目中的至少一个来得到。
在根据本发明的用于对视频信号进行解码的方法和设备中，当前块中使用的逸出模式的数目可以基于通过比特流用信号传送的逸出数目信息来确定。
在根据本发明的用于对视频信号进行解码的方法和设备中，未用于逸出模式(ESCAPE MODE)的调色板索引的数目可以通过使用与当前块有关的调色板映射的大小或当前块中使用的复制模式(COPY MODE)的数目中的至少一个来得到。
在根据本发明的用于对视频信号进行解码的方法和设备中，当前块中使用的调色板模式类型可以基于调色板类型行程(palette_type_run)来确定，调色板类型行程指示以预定扫描顺序连续出现的相同调色板模式类型的数目。
根据本发明的用于对视频信号进行编码的方法和设备可以：构造与以调色板模式编码的当前块有关的调色板映射；确定根据索引模式(INDEXMODE)编码的调色板索引的数目；基于调色板索引的数目对与当前块有关的调色板索引进行编码；以及基于调色板映射和调色板索引来重构当前块。
在根据本发明的用于对视频信号进行编码的方法和设备中，编码的调色板索引的数目可以基于未用于逸出模式(ESCAPE MODE)的调色板索引的数目或当前块中使用的逸出模式的数目中的至少一个来确定。
在根据本发明的用于对视频信号进行编码的方法和设备中，预测单元可以对指示当前块中使用的逸出模式的数目的逸出数目信息进行编码。
在根据本发明的用于对视频信号进行编码的方法和设备中，未用于逸出模式(ESCAPE MODE)的调色板索引的数目可以通过使用与当前块有关的调色板映射的大小或当前块中使用的复制模式(COPY MODE)的数目中的至少一个来得到。
在根据本发明的用于对视频信号进行编码的方法和设备中，预测单元可以确定当前块中使用的调色板模式类型，以及对指示以预定扫描顺序连续出现的相同调色板模式类型的数目的调色板类型行程(palette_type_run)进行编码。
具体实施方式
本发明可以以各种方式被改变和修改，并且可以参考不同的示例性实施方式来说明本发明，其中一些实施方式将在附图中描述和示出。然而，这些实施方式不意在限制本发明，而是被理解为包括属于本发明的精神和技术范围内的所有修改方案、等同方案和替换方案。在整个附图中，相同附图标记指代相同元件。
虽然术语第一、第二等可以用于描述各种元件，但是这些元件不应当被这些术语限制。这些术语仅用于将一个元件与另一元件区分开。例如，在不偏离本发明的教导的情况下，第一元件可以被称为第二元件，并且同样地第二元件可以被称为第一元件。术语“和/或”包括多个关联列出项的任何组合和所有组合。
将要理解，当元件被称为“连接至”或“耦接至”另一元件时，该元件可以直接连接至或耦接至另一元件或中间元件。相反，当元件被称为“直接连接至”或“直接耦接至”另一元件时，不存在中间元件。
本文中所使用的术语仅用于描述特定实施方式的目的而不意在限制本发明。如本文中所使用的，除非上下文另外清楚地指出，否则单数形式“一”、“一个”和“该”意在也包括复数形式。还将理解的是，当在本说明书中使用时，术语“包括”和/或“具有”指定存在所陈述的特征、单体、步骤、操作、元件和/或部件，但是不排除存在或添加一个或更多个其他特征、单体、步骤、操作、元件、部件和/或前述的组。
在下文中，将参照附图来详细描述本发明的示例性实施方式。在整个附图中，相同附图标记指代相同元件，并且在本文中将省略对相同元件的冗余描述。
图1是示出根据本发明的实施方式的视频编码设备的框图。
参照图1，视频编码设备100包括图片划分单元110、预测单元120和125、变换单元130、量化单元135、重排单元160、熵编码单元165、逆量化单元140、逆变换单元145、滤波器单元150以及存储器155。
图1所示的元件中的每个元件被独立地示出以表示视频编码设备中的不同特征功能，但并不意指每个元件由单独的硬件或一个软件配置单元构成。也就是说，为了方便描述，元件被独立地布置，其中，至少两个元件可以组合成单个元件，或者单个元件可以被划分为多个元件以执行功能。要注意，在不偏离本发明的精神的情况下，一些元件被集成为一个组合的元件和/或元件被划分为多个单独的元件的实施方式包括在本发明的范围内。
一些元件对于本发明的实质功能并非是必要的，并且可能是仅用于提高性能的可选构成部件。可以通过仅包括除了仅用于提高性能的构成部件之外的对于本发明的实施方式必要的构成部件来实施本发明。仅包括除了仅用于提高性能的光学构成部件之外的必要构成部件的结构属于本发明的范围。
图片划分单元110可以将输入的图片划分为至少一个处理单元。此处，所述处理单元可以是预测单元(PU)、变换单元(TU)或编码单元(CU)。图片划分单元110可以将一个图片划分为CU、PU和TU的多个组合，并且通过基于预定准则(例如成本函数)选择CU、PU和TU的一个组合来对图片进行编码。
例如，一个图片可以被划分为多个CU。可以使用诸如四叉树结构等的递归树结构来将图片划分为CU。CU——图片或最大大小的CU可以作为其根节点——可以被划分为子编码单元，其具有与所划分出的CU一样多的子节点。根据预定限制不能再被划分的CU是叶节点。也就是说，假设CU仅可以被划分为四分体，则单个CU可以被划分为最多四个不同的CU。
在本发明的实施方式中，CU不仅可以用于指代编码的单元而且还可以用于指代解码的单元。
可以将PU划分为与CU中的大小相同的至少一个正方形或长方形形式。对于从同一CU划分的PU，PU可以具有与另一PU不同的形状和/或大小。
当基于CU生成用于帧内预测的PU并且CU不是最小CU时，CU可以在不被划分为多个PU(N×N)的情况下经受帧内预测。
预测单元120和125可以包括用于执行帧间预测的帧间预测单元120和用于执行帧内预测的帧内预测单元125。预测单元120和125可以确定对PU执行帧间预测和帧内预测中的哪一个，并且可以确定所确定的预测方法的具体信息(例如帧内预测模式、运动矢量和参考图片)。此处，对其执行预测的处理单元可以不同于对其确定了预测方法和具体信息的处理单元。例如，可以针对每个PU来确定预测方法和预测模式，而可以针对每个TU来执行预测。可以将生成的预测块与原始块之间的残差值(残差块)输入至变换单元130。此外，用于预测的预测模式信息、运动矢量信息等可以与残差值一起被熵编码单元165编码并且被传送至解码设备。当使用特定编码模式时，原始块可以被编码并且被传送至解码设备，而不由预测单元120和125生成预测块。
帧间预测单元120可以基于关于在当前图片的先前图片和当前图片的后续图片之中的至少一个图片的信息来预测PU。在一些情况下，帧间预测单元120可以基于当前图片中的部分编码的区域的信息来预测PU。帧间预测单元120可以包括参考图片插值单元、运动预测单元以及运动补偿单元。
可以向参考图片插值单元提供来自存储器155的参考图片信息，并且参考图片插值单元可以生成小于或等于参考图片上的整像素(integer pixel)的像素信息。在亮度像素的情况下，可以使用具有可变滤波器系数的基于DCT的8-抽头插值滤波器以1/4像素为单位生成小于或等于整像素的像素信息。在色度像素的情况下，可以使用具有可变滤波器系数的基于DCT的4-抽头插值滤波器以1/8像素为单位生成小于或等于整像素的像素信息。
运动预测单元可以基于由参考图片插值单元插值的参考图片来执行运动预测。可以使用各种方法——例如基于全搜索的块匹配算法(FBMA)、三步搜索(TSS)算法和新三步搜索(NTS)算法——来计算运动矢量。在插值像素的基础上，运动矢量具有以1/2或1/4像素为单元的运动矢量值。运动预测单元可以使用不同的运动预测方法来预测当前PU。可以将各种方法——例如跳过模式、合并模式和先进运动矢量预测(AMVP)模式、块内复制模式等——用作为运动预测方法。
帧内预测单元125可以基于关于与当前块相邻的参考像素的信息来生成PU。当参考像素是由于与当前PU相邻的块是已经被执行了帧间预测的块而成为已经被执行帧间预测的像素时，可以用关于已经执行帧内预测的块中的参考像素的信息来取代关于已经执行帧间预测的块中的参考像素的信息。也就是说，当参考像素不可用时，可以用关于可用参考像素中的至少一个参考像素的信息来取代关于不可用参考像素的信息。
帧内预测的预测模式包括根据预测方向使用参考像素信息的方向预测模式和在执行预测时不使用关于方向的信息的非方向预测模式。用于预测亮度信息的模式和用于预测色度信息的模式可以彼此不同。此外，可以使用用于获得亮度信息的帧内预测模式信息或预测的亮度信号信息来预测色度信息。
当PU和TU具有相同大小时，可以基于该PU的左侧像素、左上侧像素和上侧像素对PU执行帧内预测。另一方面，当PU和TU具有不同大小时，可以通过使用基于TU确定的参考像素来执行帧内预测。可以仅针对最小CU来执行使用N×N划分的帧内预测。
在帧内预测方法中，可以通过根据预测模式对参考像素应用自适应帧内平滑(AIS)滤波器来生成预测块。可以对参考像素应用不同类型的AIS滤波器。在帧内预测方法中，可以根据与当前PU相邻的PU的帧内预测模式来预测当前PU的帧内预测模式。在使用根据相邻PU预测的模式信息来预测当前PU的预测模式中，在当前PU与相邻PU具有相同的帧内预测模式时，可以使用预定标记信息来传送指示当前PU与相邻PU具有相同的预测模式的信息。当当前PU与相邻PU具有不同的预测模式时，可以通过熵编码对关于当前块的预测模式的信息进行编码。
可以生成包括残差信息的残差块。残差信息是PU的原始块与由预测单元120和125生成的PU的预测块之间的差。所生成的残差块可以被输入至变换单元130。
变换单元130可以使用变换方法例如离散余弦变换(DCT)、离散正弦变换(DST)或KLT来对残差块进行变换。残差块包括关于由预测单元120和预测单元125生成的PU与原始块之间的残差的信息。可以基于关于用于生成残差块的PU的帧内预测模式的信息在DCT、DST和KLT之中确定用于对残差块进行变换的变换方法。
量化单元135可以对由变换单元130变换到频域中的值进行量化。量化系数可以取决于图像的块或重要性而被改变。可以将从量化单元135输出的值提供至逆量化单元140和重排单元160。
重排单元160可以重新排列量化的系数。
重排单元160可以通过系数扫描将二维(2D)的系数块改变为一维(1D)的系数矢量。例如，重排单元160可以通过使用Z字形扫描从DC系数扫描至高频域的系数来将2D系数块改变为1D系数矢量。替代Z字形扫描，可以取决于TU的大小和帧内预测模式来使用沿垂直方向扫描2D系数块的垂直扫描和沿水平方向扫描2D系数块的水平扫描。也就是说，可以基于TU的大小和帧内预测模式在Z字形扫描、垂直扫描和水平扫描中选择扫描方法。
熵编码单元165可以基于由重排单元160获得的值来执行熵编码。针对熵编码，可以使用各种编码方法，例如指数哥伦布(Golomb)编码、上下文自适应可变长度编码(CAVLC)或上下文自适应二进制算术编码(CABAC)。
熵编码单元165可以对来自重排单元160以及预测单元120和125的各种信息进行编码，例如关于CU的残差系数信息和块类型信息、预测模式信息、划分单元信息、PU信息、传输单元信息、运动矢量信息、参考帧信息、块插值信息和滤波信息。
熵编码单元165可以对从重排单元160输入的CU的系数进行熵编码。
逆量化单元140和逆变换单元145对由量化单元135量化的值进行逆量化以及对由变换单元130变换的值进行逆变换。可以通过将残差值加至预测的PU来生成重构块。残差值可以由逆量化单元140和逆变换单元145生成。预测的PU可以由预测单元120和125的运动矢量预测单元、运动补偿单元以及帧内预测单元来预测。
滤波器单元150可以包括去块滤波器、偏移单元以及自适应环路滤波器(ALF)中的至少一个。
去块滤波器可以去除由于重构图片中的块之间的边界而生成的块失真。可以基于包括在块的若干行或列中的像素来确定是否对当前块应用去块滤波器。当对块应用去块滤波器时，可以取决于所需的去块滤波强度来应用强滤波器或弱滤波器。当在应用去块滤波器中执行水平滤波和垂直滤波时，可以并行地执行水平滤波和垂直滤波。
偏移单元可以以像素为单位对经去块滤波的图像施加相对于原始图像的偏移。可以在将图片的像素划分为预定数目的区域之后确定可以对其施加偏移的区域。可以考虑关于每个像素的边缘信息或对所确定的区域施加偏移的方法来对所确定的区域施加偏移。
ALF可以基于经滤波的重构图像与原始图像的比较结果来执行滤波。可以将包括在图像中的像素划分为预定组，可以确定要应用于每个组的滤波器以及可以对每个组来执行差分滤波。可以由每个编码单元(CU)传输关于是否应用ALF的信息，并且要应用于每个块的ALF的形状和滤波器系数可以变化。此外，可以对块应用具有相同形式(固定形式)的ALF，而不管块的特征如何。
存储器155可以存储从滤波器单元150输出的重构块或重构图片，并且当执行帧间预测时，所存储的重构块或重构图片可以被提供至预测单元120和125。
图2是示出根据本发明的示例性实施方式的视频解码设备的框图。
参照图2，视频解码设备200可以包括熵解码单元210、重排单元215、逆量化单元220、逆变换单元225、预测单元230和235、滤波器单元240以及存储器245。
当从视频编码设备输入视频比特流时，可以根据在视频编码设备中执行的视频编码过程的逆过程对输入的比特流进行解码。
熵解码单元210可以根据视频编码设备的熵编码单元的熵编码过程的逆过程来执行熵解码。例如，与视频编码设备使用的方法相对应地，可以使用诸如指数哥伦布码、CAVLC或CABAC等各种方法用于熵编码。
熵解码单元210可以对与由编码设备执行的帧内预测和帧间预测相关联的信息进行解码。
重排单元215可以基于编码单元的重排方法来执行对由熵解码单元210熵解码的比特流的重新排列。重排单元215可以将1D矢量形式的系数重构和重排为2D系数块。可以向重排单元215提供关于由编码设备执行的系数扫描的信息，并且重排单元215可以基于由编码设备执行的扫描顺序使用对系数进行逆扫描的方法来执行重排。
逆量化单元220可以基于从编码设备提供的量化参数和经重排的块的系数来执行逆量化。
逆变换单元225可以对由视频编码设备执行的量化的结果执行由变换单元执行的逆变换(也就是说逆DCT、逆DST或逆KLT)。可以基于由视频编码设备确定的传输单元来执行逆变换。视频解码设备的变换单元225可以取决于多个信息要素如预测方法、当前块的大小和预测方向等来选择性地执行变换方案(例如DCT、DST、KLT)。
预测单元230和235可以基于用于生成预测块的信息和提供的关于先前解码的块或图片的信息来生成预测块。用于生成预测块的信息可以从熵解码单元210提供。关于先前解码的块或图片的信息可以由存储器245提供。
类似于上述视频编码设备的操作，当PU和TU具有相同大小时，基于PU的左侧像素、左上侧像素和上侧像素对PU执行帧内预测。另一方面，当PU和TU具有不同大小时，可以使用基于TU确定的参考像素来执行帧内预测。可以仅针对最小CU来利用使用N×N划分的帧内预测。
预测单元230和235可以包括PU确定单元、帧间预测单元以及帧内预测单元。PU确定单元可以从熵解码单元210接收各种信息，如PU信息、关于帧内预测方法的预测模式信息和关于帧间预测方法的运动预测相关信息等，PU确定单元可以确定当前CU的PU。PU确定单元可以确定对PU执行帧间预测和帧内预测中的哪一个。帧间预测单元230可以基于关于包括当前PU的当前图片的先前图片和后续图片之中的至少一个图片的信息对当前PU执行帧间预测。帧间预测单元230可以使用对从视频编码设备提供的当前PU进行帧间预测所必要的信息。可以基于包括当前PU的当前图片中的预先重构的部分区域的信息来执行帧间预测。
为了执行帧间预测，可以以CU为单位来确定针对包括在CU中的PU的运动预测方法是跳过模式、合并模式、AMVP模式还是帧内块复制模式。
帧内预测单元235可以基于当前图片中的像素信息来生成预测块。当PU是执行帧内预测的PU时，可以基于从视频编码设备提供的关于该PU的帧内预测模式信息来执行帧内预测。帧内预测单元235可以包括AIS(自适应帧内平滑)滤波器、参考像素插值单元以及DC滤波器。AIS滤波器对当前块的参考像素执行滤波。AIS滤波器可以取决于当前PU的预测模式来决定是否应用滤波器。可以使用从视频编码设备提供的PU的预测模式和关于AIS滤波器的信息对当前块的参考像素执行AIS滤波。当当前块的预测模式是不执行AIS滤波的模式时，可以不应用AIS滤波器。
当PU的预测模式指示基于通过对参考像素进行插值而获得的像素值来执行帧内预测的预测模式时，参考像素插值单元可以通过对参考像素进行插值以小于整像素(即全像素)的分数像素为单位来生成参考像素。当当前PU的预测模式指示在不对参考像素进行插值的情况下生成预测块的预测模式时，可以不对参考像素进行插值。当当前块的预测模式是DC模式时，DC滤波器可以通过滤波来生成预测块。
可以将重构块或重构图片提供至滤波器单元240。滤波器单元240包括去块滤波器、偏移单元以及ALF。
视频编码设备可以提供关于是否对相应块或图片应用去块滤波器的信息以及关于在使用去块滤波器的情况下应用强滤波器和弱滤波器中的哪个滤波器的信息。可以向视频解码设备的去块滤波器提供来自视频编码设备的关于去块滤波器的信息，并且去块滤波器可以对相应块执行去块滤波。
偏移单元可以基于关于在编码过程中应用于图片的偏移类型和偏移值的信息来对重构图片施加偏移。
可以基于从编码设备提供的关于是否应用ALF的信息和ALF系数信息等来对CU应用ALF。ALF信息可以包括在特定参数集中并且在特定参数集中被提供。
存储器245可以存储用作为参考图片或参考块的重构图片或重构块，并且存储器245可以将重构图片提供至输出单元。
如上所述，在本发明的实施方式中，为了方便描述，将术语“码单元”用作为编码单元。然而，术语“码单元”还可以用作为解码单元。
图3示出了根据本发明的实施方式的基于调色板模式来恢复当前块的方法。
在图像包括动画或图形的情况下，可能发生的是图像的全部或一部分仅由特定像素值组成。在这种情况下，可以在不使用帧间预测或帧内预测方法的情况下使用对构成该区域的特定像素值进行编码的方法，这被称为调色板模式。调色板模式可以应用于块单元(例如码单元、预测单元)。出于这个目的，可以基于块来用信号传送指示是否使用调色板模式的标记信息(palette_mode_flag)。
参照图3，可以构造以调色板模式编码的当前块的调色板映射(S300)。
调色板映射可以包括至少一个调色板条目和标识每个调色板条目的映射索引。可以根据先前块的调色板映射(在下文中被称为先前调色板映射)得到当前块的调色板映射。此处，先前块可以意指在当前块之前已经被编码或解码的块。
当前块的调色板条目可以包括预测的调色板条目或用信号传送的调色板条目中的至少一个。当前块可以使用先前块使用的调色板条目中的所有调色板条目或一部分调色板条目。预测的调色板条目可以表示先前块中使用的调色板条目之中的在当前块中重用的调色板条目。
具体地，当前块可以使用与先前块相同的调色板映射。对于此，可以用信号传送指示当前块是否使用与先前块相同的调色板映射的标记(palette_share_flag)。此处，相同的调色板映射意指：调色板映射的大小(或包括在调色板映射中的调色板条目的数目)相同并且包括在调色板映射中的调色板条目相同。当palette_share_flag的值为1时，当前块使用与先前块相同的调色板映射。当palette_share_flag的值为0时，当前块可以使用以下调色板映射：包括在所述调色板映射中的调色板条目或所述调色板映射的大小中的至少一个与相邻块的不同。
可替选地，当前块可以选择性地使用先前调色板映射中的一些调色板条目。出于这个目的，可以使用用于指定调色板条目是否被重用的标记(previous_palette_entry_flag，在下文中被称为重用标记)。具体地，向先前调色板映射的调色板条目中的每个调色板条目分配重用标记的值。重用标记(previous_palette_entry_flag[i])指示与先前调色板映射中的映射索引i对应的调色板条目是否被重用。例如，如果重用标记的值为1，则在当前块的调色板映射中重用与先前调色板映射中的映射索引i对应的调色板条目。否则，不重用与先前调色板映射中的映射索引i对应的调色板条目。可以通过从先前调色板映射提取具有等于1的重用标记的调色板条目并且顺序地布置所述调色板条目来构造当前块的调色板映射。可以用信号传送针对每个调色板条目编码的标记的形式的重用标记，或者可以基于行程编码用信号传送二进制矢量的形式的重用标记，这将参照图4至图5详细进行描述。
为了选择性地使用先前块的调色板映射中的一些调色板条目，可以使用用于指定先前调色板条目是否被重用的重用标记(PredictorPaletteEntryReuseFlag)和用于指定非零重用标记之间存在的等于0的重用标记的数目的调色板预测行程(palette_predictor_run)值。这将参照图6来详细描述。
另外，当前块的调色板映射还可以包括来自比特流的用信号传送的用信号传送的调色板条目。此处，用信号传送的调色板条目包括在当前块使用的调色板条目中但未包括在先前调色板映射中的调色板条目。将通过进一步参照图7来描述用于构造调色板映射的方法。
参照图3，可以根据当前块的样本单元(或像素单元)中的预定扫描顺序来得到调色板索引(S310)。
可以将水平扫描、垂直扫描、水平往返扫描、垂直方向往返扫描等用作为根据本发明的扫描顺序，并且这将参照图10来详细描述。
可以使用索引模式(INDEXMODE)、复制模式(COPY MODE)或逸出模式(ESCAPEMODE)中的至少一个来得到用于当前块的调色板索引。此处，逸出模式(ESCAPE MODE)可以被定义为独立的模式或者可以理解为索引模式(INDEXMODE)的一个示例。
此处，索引模式(INDEX MODE)可以指基于用于指定在当前块中使用的调色板索引的编码的调色板索引信息来得到调色板索引的方法。调色板索引信息具有0与(调色板大小-1)之间的值，其中，调色板大小可以指示当前块的调色板映射的大小或构成调色板映射的调色板条目的数目。在索引模式下，可以向当前样本的调色板索引分配通过比特流用信号传送的调色板索引信息的值。将参照图8来详细描述基于索引模式得到调色板索引的方法。
复制模式(COPY MODE)可以指使用相邻样本的调色板索引得到当前样本的调色板索引的方法。例如，在复制模式下，可以基于相邻样本的调色板索引来预测当前样本的调色板索引，或者可以复制相邻样本的调色板索引并且将其设置为当前样本的调色板索引。此处，相邻样本可以意指与当前样本的顶侧、底侧、左侧或右侧邻近的样本。特别地，相邻样本可以位于与当前样本相同的水平线上或相同的垂直线上。
复制模式可以包括复制上方模式(COPY_ABOVE MODE)或复制左侧模式(COPY_LEFTMODE)中的至少一个，在复制上方模式下，将由与当前样本的上端邻近的样本使用的调色板条目用作当前样本的调色板条目，在复制左侧模式下，将由与当前样本的左侧邻近的样本使用的调色板条目用作当前样本的调色板条目。可以根据当前块的扫描顺序来选择性地使用复制上方模式或复制左侧模式之一。例如，如果当前块使用水平扫描或水平往返扫描，则可以使用复制上方模式。如果当前块使用垂直扫描或垂直往返扫描，则可以使用复制左侧模式。另外，当前块的扫描开始位置不限于左上侧样本，可以将当前块的其他拐角样本(例如左下方样本、右上方样本以及右下方样本)用作为扫描开始位置。因此，根据当前块的扫描顺序和扫描开始位置，可以使用与上方或左侧邻近的样本相同的调色板条目，或者可以使用与下方或右侧邻近的样本相同的调色板条目。在这种情况下，复制模式还可以包括复制右侧模式(COPY_RIGHT MODE)和/或复制下方模式(COPY_UNDERMODE)。
可替选地，不管扫描顺序，可以选择性地使用复制上方模式或复制左侧模式之一。出于这个目的，可以用信号传送指定扫描模式的标记(use_copy_above_flag)。可以在片头部、片段头部或块的基础上用信号传送use_copy_above_flag。如果use_copy_above_flag的值为1，则可以在相应的片或块中使用复制上方模式，而如果use_copy_above_flag的值为0，则可以在该片或块中使用复制左侧模式。将参照图9来详细描述基于复制模式得到调色板索引的方法。
可以使用用于指定得到当前块的每个样本的调色板索引的方法的模式标识符(palette_index_mode)来选择性地使用诸如上述索引模式和复制模式的调色板索引模式中的任一个。在下文中将得到当前块的每个样本的调色板索引的方法称为调色板模式类型。例如，如果模式标识符的值为1，则当前块的当前样本使用复制模式，而如果模式标识符的值为0，则当前样本可以使用索引模式或逸出模式。可以以将被称为调色板模式类型标记(palatte_run_type_flag)的标记的形式来用信号传送模式标识符，并且将参照图14、图15和图20来详细地描述用于用信号传送调色板模式类型标记的方法。另外，可以基于行程编码将模式标识符来作为调色板类型行程(palette_type_run)用信号传送，这将参照图22来详细地描述。
可以基于指示当前块是否仅使用一个调色板模式类型的标记(use_one_palette_mode_flag)来用信号传送模式标识符。可以以块(例如，码单元、预测单元)为单位用信号传送use_one_palette_mode_flag。
例如，d根据use_one_palette_mode_flag的值，当当前块仅使用一个调色板模式类型时，不通过比特流用信号传送模式标识符，并且可以将在视频解码设备处预定义的调色板模式类型用作为当前块的模式类型。为此，当前块的每个样本的模式标识符的值可以被设置为1或0。
另一方面，根据use_one_palette_mode_flag的值，当前块不限于仅使用一个调色板模式类型，并且当使用多个调色板模式类型时，可以通过比特流用信号传送模式标识符。
可替选地，可以基于指示当前块中的至少一个样本是否使用复制模式的标记(palette_above_present_flag)来用信号传送模式标识符。
例如，根据palette_above_present_flag的值，如果当前块中的样本中的至少一个样本使用复制模式，则可以通过比特流用信号传送模式标识符。另一方面，根据palette_above_present_flag的值，当当前块的样本不使用复制模式时，不通过比特流用信号传送模式标识符，并且将在视频解码设备处预定义的调色板模式类型用作为当前块的调色板模式类型。为此，当前块的每个样本的模式标识符的值可以被设置为0。
同时，还可以通过考虑逸出存在标记来获取调色板索引，这将参照图11来描述。
参照图3，可以基于在步骤S310中得到的调色板索引来恢复当前块的样本(S320)。
具体地，可以基于在步骤S300中配置的当前块的调色板映射和在步骤S310中得到的调色板索引来恢复当前块的样本。从当前块的调色板映射中提取与所得到的调色板索引具有相同值的映射索引的调色板条目，然后可以使用该调色板条目来恢复当前块的样本。例如，可以将从调色板映射中提取的调色板条目的值设置为当前块的样本的预测值或恢复值。
然而，所得到的调色板索引的值可以等于构成当前块的调色板映射的调色板条目的数目。在这种情况下，可以通过使用在步骤S300中配置的调色板映射的调色板条目来恢复当前块的样本。也就是说，由于调色板映射的映射索引具有0与(调色板条目的数目-1)之间的值，因此所得到的调色板索引的值等于调色板条目的数目意味着没有与在步骤S300中配置的调色板映射中得到的调色板索引相对应的调色板条目。以这种方式，当存在具有与当前块中的调色板条目的数目相同的值的调色板索引的样本时，可以确定该样本以逸出模式(ESCAPE MODE)被编码。此处，逸出模式可以指基于另外用信号传送的调色板逸出值而不是使用在步骤S300中构造的调色板映射的调色板条目来恢复样本值的方法。因此，可以使用另外用信号传送的调色板逸出值来恢复调色板索引等于调色板条目的数目的样本。
另一方面，可以基于当前块的调色板映射中的调色板条目的数目(或当前块的调色板大小)中的至少一个来自适应地使用逸出模式。
具体地，仅当当前块的调色板映射中的调色板条目的数目大于预定义的阈值时，才可以用信号传送指示是否使用逸出模式的标记(palette_escape_val_present_flag)。此处，如果逸出存在标记的值为1，则它可以意指包括在以调色板模式编码的当前块中的至少一个样本使用逸出模式。如果逸出存在标记的值为0，则它可以意指当前块不使用逸出模式。因此，当与当前块有关的存在标记的值为1时，额外地用信号传送前述调色板逸出值。
例如，如果当前块使用的调色板条目的数目大于0，则可以允许基于逸出模式来重构当前块中的至少一个样本。为此，仅当由当前块使用的调色板条目的数目大于0时，才可以用信号传送逸出存在标记。相反，如果当前块使用的调色板条目的数目等于0，则不允许基于逸出模式来重构当前块。在这种情况下，不用信号传送逸出存在标记，视频解码设备可以利用预定义的值(例如0)得到逸出存在标记的值。然而，对于编码效率而言，预定义的阈值不限于0，并且预定义的阈值可以具有除0之外的随机恒定值。
可以基于以下中的至少一个来得到逸出存在标记的值：与当前块的索引模式(INDEXMODE)有关的调色板索引的数目(NumPaletteIndices)；或当前调色板映射的大小(CurrentPaletteSize)。具体地，palette_escape_val_present_flag的值可以通过比较NumPaletteIndices与CurrentPaletteSize来得到。例如，如果NumPaletteIndices大于CurrentPaletteSize，则这意指在当前块中使用逸出模式(ESCAPE MODE)，因此palette_escape_val_present_flag的值可以得出为1。可以在确定是否用信号传送palette_escape_val_present_flag之前用信号传送用于得到NumPaletteIndices的调色板索引数目信息(num_palette_indices_idc)，这是因为基于NumPaletteIndices与CurrentPaletteSize之间的比较结果来确定是否用信号传送palette_escape_val_present_flag。
然而，本发明不限于此，并且还可以通过NumPaletteIndices与最大调色板索引值(MaxPaletteIndex)之间的上述比较过程来确定是否用信号传送palette_escape_val_present_flag。稍后将参照相关附图详细地描述NumPaletteIndices、CurrentPaletteSize或MaxPaletteIndex的含义和得到方法。
图4示出了根据本发明的实施方式的用信号传送重用标记(previous_palette_entry_flag)的方法。
参照图4，可以从比特流获得与当前块的调色板映射有关的重用数目信息(num_previous_palette_entry)(S400)。
此处，重用数目信息可以意指被编码的用于指示先前调色板映射的调色板条目之中的被重用为当前块的调色板条目的调色板条目的数目的信息。
可以从比特流获得指定第i调色板条目是否被重用的重用标记(previous_palette_entry_flag[i])(S410)。
依据先前调色板映射的大小(或包括在先前调色板映射中的调色板条目的数目)来用信号传送重用标记。此处，i对应于标识先前调色板映射的调色板条目的映射索引，并且i的值在0到(先前调色板映射的大小-1)的范围内。
可以检查在步骤S410中获得的重用标记的值是否为1(S420)。
作为检查的结果，如果重用标记的值为1，则可以更新指示等于1的重用标记的数目的变量numPredPreviousPalette(S430)。例如，可以将变量numPredPreviousPalette的值增加1。
另一方面，如果重用标记的值为0，则可以从比特流获得指定是否重用第(i+1)调色板条目的重用标记(previous_palette_entry_flag[i+1])(S410)。
可以比较在步骤S430中增加的变量numPredPreviousPalette值与在步骤S400中获得的重用数目信息是否相同(S440)。
如果变量numPredPreviousPalette不等于在步骤S400中获得的数目信息，则可以从比特流获得指定是否重用第(i+1)调色板条目的重用标记(previous_palette_entry_flag[i+1])(S410)。然而，如果变量numPredPreviousPalette等于在步骤S400中获得的数目信息，则可以不将具有大于i的值的映射索引的调色板条目用作当前块的调色板条目。为此，如果变量numPredPreviousPalette等于在步骤S400中获得的数目信息，则可以得到等于或大于先前调色板映射的大小的i的值。例如，可以通过将先前调色板映射的大小加上1来得到i的值。因此，通过将i的值设置为等于或大于先前调色板映射的大小，可以不用信号传送与第(i+1)调色板条目相关联的重用标记。
图5示出了根据本发明的实施方式的基于行程编码来用信号传送二进制矢量形式的重用标记的方法。
在本实施方式中，假设先前块的调色板映射使用具有0至7的映射索引的八个调色板条目。
对于先前块的具有索引0至7的调色板条目中的每个调色板条目，视频编码设备确定该调色板条目是否被重用为当前块的调色板条目。如果该调色板条目被重用为当前块的调色板条目，则可以将调色板条目的重用标记的值设置为1，否则，可以将重用标记的值设置为0。例如，如图5所示，当先前块的调色板条目之中的调色板条目0、1、3和7被重用为当前块的调色板条目并且剩余的调色板条目不被重用，则可以生成由11010001表示的二进制矢量。
然后，对二进制矢量中的1的数目(即，先前块中的被重用为当前块的调色板条目的调色板条目的数目)或二进制矢量中的在1前面的0的数目中的至少一个进行编码，然后可以将它用信号传送至视频解码设备。例如，由于二进制矢量中的1的数目为4，因此4可以被编码为先前块中的被重用为当前块的调色板条目的调色板条目的数目。另外，二进制矢量中的在1前面的0的数目，也就是说，0、0、1和3可以被顺序地编码。
视频解码设备可以从视频编码设备接收关于被重用为当前块的调色板条目的先前块的调色板条目的数目的信息(num_previous_palette_entry)或关于二进制矢量中的在1前面的0的数目的信息(palette_entry_run)中的至少一个，然后通过使用所接收的信息来构造当前块的调色板映射。
例如，视频解码设备依次从比特流中提取关于二进制矢量中的在1前面的0的数目的信息(palette_entry_run)，也就是说，0、0、1和3。可以通过使用所提取的信息来恢复指示是否重用先前块的调色板条目的二进制矢量，也就是说，11010001。当在恢复二进制矢量的过程中生成1的值时，可以将先前块的与值1对应的调色板条目***在当前块的调色板条目中。通过该过程，可以通过选择性地重用来自先前块的调色板映射的一些调色板条目来构造当前块的调色板映射。
图6示出了根据本发明的实施方式的用于基于语法palette_predictor_run来获取当前块的预测的调色板条目的方法。
如图6所示，假设先前块的调色板映射由具有映射索引0至11的12个调色板条目组成。
首先，将描述在视频编码设备中对语法(syntax)palette_predictor_run进行编码的过程。视频编码设备可以确定包括在先前块的调色板映射中的每个调色板条目0至11是否被重用为当前块的调色板条目。如果调色板条目被重用为当前块的调色板条目，则可以将用于调色板条目的重用标记(PredictorPaletteEntryReuseFlag)的值设置为1，否则，可以将所述值设置为0。
例如，如图6所示，当先前块的调色板条目之中的调色板条目0、1、3和7被重用为当前块的调色板条目并且剩余调色板条目未被重用时，可以生成由110100010000表示的二进制矢量。
然后，可以对指定二进制矢量中在1前面的0的数目或二进制矢量中1的数目(即，先前块的调色板条目之中的被重用为当前块的调色板条目的调色板条目的数目)的palette_predictor_run中的至少一个进行编码以从先前块的调色板条目中指定要被重用为当前块的调色板条目的调色板条目。
具体地，可以使用numPreviousZero对palette_predictor_run进行编码，numPreviousZero是指示二进制矢量中在1前面的0的数目的变量。如果numPreviousZero的值大于0，则可以将(numPreviousZero+1)的值编码为palette_predictor_run。否则(例如，如果numPreviousZero的值为0)，则可以将numPreviousZero的值(例如0)编码为palette_predictor_run。
同时，如图6所示，可能存在调色板条目7之后的调色板条目不被重用为当前块的调色板条目的情况。视频编码设备需要用信号传送调色板条目7之后的不被重用为当前块的调色板条目的调色板条目。出于这个目的，可以将palette_predictor_run的值编码为1。也就是说，如果palette_predictor_run的值为1，则这意指在当前块中不再对palette_predictor_run进行编码。可以基于被编码的palette_predictor_run的值来控制从先前块的调色板映射获取当前块的预测的调色板条目的过程是否完成。
参照图6，在先前块的调色板条目0和1的情况下，由于指示在1前面的0的数目的变量numPreviousZero的值为0，因此可以将0编码为palette_predictor_run的值。在先前块的调色板条目3的情况下，由于指示在1前面的0的数目的变量numPreviousZero的值为1，因此可以将(numPreviousZero+1)的值即2编码为palette_predictor_run的值。在先前块的调色板条目7的情况下，由于指示在1前面的0的数目的变量numPreviousZero的值为3，因此可以将(numPreviousZero+1)的值即4编码为palette_predictor_run的值。由于在调色板条目7之后的调色板条目不被重用为当前块的调色板条目，因此可以将1编码为palette_predictor_run的值。
可以将当前块的palette_predictor_run编码为与先前块的调色板条目之中的被重用为当前块的调色板条目的调色板条目的数目一样多(即，二进制矢量中1的数目)，或者可以编码为与通过将1加至二进制矢量中的1的数目所得到的值一样多。被编码用于当前块的palette_predictor_run的数目可以基于先前调色板映射的映射索引的最大值(MaxIndex)是否等于先前块的被重用于当前块的调色板条目的映射索引之中的最大值(MaxReuseIdx)来确定。例如，如果MaxReuseIdx等于MaxIndex，则可以将palette_predictor_run编码为与二进制矢量中的1的数目一样多。否则(例如，如果MaxReuseIdx小于MaxIndex)，则可以将palette_predictor_run编码为与将1加至二进制矢量中的1的数目所得到的值一样多。
视频解码设备可以基于用信号传送的palette_predictor_run来得到指示先前块的调色板条目是否被重用的标记(PredictorPaletteEntryReuseFlag)。例如，如果PredictorPaletteEntryReuseFlag[idx]的值为1，则这可以意指与映射索引idx对应的调色板条目被重用为当前块的调色板条目。如果该值为0，则这可以意指与映射索引idx对应的调色板条目没有被重用为当前块的调色板条目。可以将PredictorPaletteEntryReuseFlag的初始值设置为0。
具体地，用于映射索引(idx-1)的调色板条目的PredictorPaletteEntryReuseFlag[idx-1]的值为1，并且针对映射索引idx来获取palette_predictor_run。如果palette_predictor_run的值大于1，则可以针对具有映射索引(idx+palette_predictor_run-1)的调色板条目将PredictorPaletteEntryReuseFlag[idx+palette_predictor_run-1]的值设置为1。如果palette_predictor_run的值为0，则可以针对具有映射索引idx的调色板条目将PredictorPaletteEntryReuseFlag[idx]的值设置为1。如果palette_predictor_run的值为1，则这指示不再重用先前块的调色板条目中的调色板条目并且先前块的重用于当前块的调色板条目之中的最大映射索引的值将是(idx-1)。
将参照图6来描述在视频解码设备中基于palette_predictor_run来确定预测的调色板条目的过程。首先，可以从比特流获取用于先前块的调色板映射中的调色板条目0的palette_predictor_run。由于palette_predictor_run的值为0，因此将用于调色板条目0的PredictorPaletteEntryReuseFlag[0]的值设置为1，并且调色板条目0包括在当前块的调色板映射中。可以从比特流获取用于先前块的调色板映射中的调色板条目1的palette_predictor_run。由于palette_predictor_run的值为0，因此将用于调色板条目1的PredictorPaletteEntryReuseFlag[1]的值设置为1，并且调色板条目1也包括在当前块的调色板映射中。可以从比特流获取用于先前块的调色板映射中的调色板条目2的palette_predictor_run。由于palette_predictor_run的值被设置为2，因此将用于位于(idx+palette_predictor_run-1)处的调色板条目即调色板条目3的PredictorPaletteEntryReuseFlag[3]的值设置为1并且调色板条目3包括在当前块的调色板映射中。可以从比特流获取用于先前块的调色板映射中的调色板条目4的palette_predictor_run。由于palette_predictor_run的值为4，因此将用于位于(idx+palette_predictor_run-1)处的调色板条目即调色板条目7的PredictorPaletteEntryReuseFlag[7]的值设置为1并且调色板条目7包括在当前块的调色板映射中。通过上述处理，从先前块的调色板映射获取当前块的预测的调色板条目。如上所述，可以执行该处理直到palette_predictor_run达到1为止。
图7示出了根据本发明的实施方式的构造当前块的调色板映射的方法。
当前块可以使用与先前块的调色板映射相同的调色板映射。因此，出于该目的，可以使用标记(palette_share_flag)，所述标记指示当前块的调色板映射的大小(或调色板条目的数目)是否等于先前块的调色板映射的大小(或调色板条目的数目)以及当前块是否使用与先前块的调色板映射相同的调色板映射。例如，如果palette_share_flag的值为1，则这可以意指当前块的调色板映射的大小和调色板条目与先前块相同。另一方面，如果palette_share_flag的值为0(即，在当前块的调色板映射的大小或调色板条目中的至少一个与先前块不同的情况下)，则当前块可以选择性地使用先前调色板映射的调色板条目的一部分或者可以使用先前调色板映射的调色板条目以外的附加调色板条目。
可以使用指示调色板条目是否被重用的标记(previous_palette_entry_flag[i])以选择性地使用先前调色板映射的调色板条目的全部或一部分。例如，如果previous_palette_entry_flag[i]的值为1，则这可以意指先前调色板映射中的第i调色板条目被被重用为当前块的调色板条目。如果previous_palette_entry_flag[i]的值为0，则这可以意指第i调色板条目不被重用为当前块的调色板条目。可以用信号传送与包括在先前调色板映射中的调色板条目的数目一样多的previous_palette_entry_flag[i]。
当当前块另外使用未包括在先前调色板映射中的调色板条目(下文中称为用信号传送的调色板条目)时，视频编码设备可以对用信号传送的调色板条目的数目进行编码并且用信号传送与用信号传送的调色板条目的数目一样多的调色板条目。例如，如果包括在先前调色板映射中的调色板条目的数目等于当前块的预测的调色板条目的数目，则这可以意指至少一个用信号传送的调色板条目被用于当前块。因此，视频编码设备可以对通过将用信号传送的调色板条目的数目减去1得到的值(palette_num_signalled_entries_minus1，下文中称为第一用信号传送的条目数目信息)进行编码。如果包括在先前调色板映射中的调色板条目的数目与当前块的预测的调色板条目的数目不相同，则视频编码设备可以对用信号传送的调色板条目的数目(palette_num_signalled_entries，下文中称为第二用信号传送的调色板条目)进行编码。
考虑当前块的预测的调色板条目的数目与包括在先前调色板中的调色板条目的数目是否相同，视频解码设备可以确定用信号传送的条目的数目。
参照图7，当当前块的预测的调色板条目的数目(paletteNumPredictedEntries)与包括在先前调色板中的调色板条目的数目(previousPaletteSize)不同时，视频解码设备可以获取第二用信号传送的条目数目信息(S700)。在这种情况下，可以得出当前块的用信号传送的调色板条目的数目是与第二条目数目信息的值相同的值。
同时，当paletteNumPredictedEntries与previousPaletteSize相同时，可以获取第一用信号传送的条目数目信息(S710)。在这种情况下，可以通过将1加至第一用信号传送的条目数目信息来得到当前块的用信号传送的调色板条目的数目。
可以从比特流获取与当前块的用信号传送的调色板条目的数目一样多的用信号传送的调色板条目(S720)。可以通过使用根据先前调色板映射预测的调色板条目和用信号传送的调色板条目来构造当前调色板映射。可以基于先前调色板映射的大小(或者，包括在先前调色板映射中的调色板条目的数目)和/或paletteNumPredictedEntries与previousPaletteSize是否相同来得到当前调色板映射的大小(或者，包括在当前调色板映射中的调色板条目的数目CurrentPaletteSize)如下：
(1)当palette_share_flag的值等于1时
CurrentPaletteSize＝previousPaletteSize
(2)当palette_share_flag的值等于0时，并且当paletteNumPredictedEntries与previousPaletteSize相同时
CurrentPaletteSize＝previousPaletteSize+palette_num_signalled_entries_minus1+1
(3)当palette_share_flag的值等于0时，并且当paletteNumPredictedEntries与previousPaletteSize不同时
CurrentPaletteSize＝previousPaletteSize+palette_num_signalled_entries
图8示出了根据本发明的实施方式的基于调色板索引信息和调色板索引行程来得到当前块的调色板索引的方法。
首先，将描述在视频编码设备中对调色板索引信息和调色板索引行程进行编码的过程。为了方便说明，如图8所示，假设当前块以索引模式编码，则每个样本使用在0至3范围内的调色板索引，并且使用当前块的左上侧样本是开始位置的水平往返扫描。
参照图8，如果根据水平往返扫描顺序以一维形式来布置由当前块使用的调色板索引，则可以将所述调色板索引表示为下面的{0，2，2，2，3，3，3，3，2，0，0，0，0，1，1，1}。一维阵列可以被分组成连续且等值的调色板索引。也就是说，一维阵列可以包括：由一个0值组成的第一组、由三个2值组成的第二组、由四个3值组成的第三组、由一个2值组成的第四组、由四个0值组成的第五组以及由三个1值组成的第六组。去除了每个组的调色板索引的冗余。如下面的表1所示，可以通过指定和对要被编码的调色板索引(PaletteIndexIdc)和/或要被编码的调色板索引的数目(NumPaletteIndices)进行编码来生成调色板索引信息(palette_index_idc)和/或关于要被编码的调色板索引的数目的信息(num_palette_indices_idc)。此处，可以通过以下方式来生成关于调色板索引的数目的信息(num_palette_indices_idc)：对用于当前块的调色板索引的数目(NumPaletteIndices)照原样进行编码，或者对将调色板索引的数目(NumPaletteIndices)减去1获得的值进行编码。
【表1】
也就是说，可以通过消除每个组的调色板索引的冗余来获得{0，2，3，2，0，1}。在这种情况下，要被编码的调色板索引被指定为{0，2，3，2，0，1}，并且要被编码的调色板索引的数目可以被指定为六。
另外，针对每个组，视频编码设备可以对相同调色板索引被重复的次数(在下文中被称为调色板索引行程)进行编码。例如，如表1所示，由于第一组由一个0值组成，因此调色板索引行程被确定为0。在第二组中，由于在具有扫描顺序(1)的样本处使用调色板索引2并且在具有扫描顺序(2)和扫描顺序(3)的样本处连续使用相同调色板索引2，因此调色板索引行程可以被确定为2。
视频编码设备可以对所确定的调色板索引行程的值照原样进行编码，或者为了编码效率，可以将所述值划分为最高有效位(MSB)和精细位。另一方面，在编码过程中，按照扫描顺序从当前样本至最后样本可能出现相同调色板索引。在这种情况下，可以对标记、预定调色板索引行程、关于行数或列数的信息等进行编码以指定出现相同调色板索引的区段，这将参照图13来详细描述。
同时，可以基于最后调色板模式类型标记(last_palette_mode_type_flag)选择性地对本发明的调色板索引行程进行编码，最后调色板模式类型标记指示用于当前块中的扫描顺序中的最后样本的调色板模式类型。
例如，如果位于位置(xPb,yPb)的当前样本的调色板模式类型是索引模式(INDEXMODE)，最后调色板模式类型标记表示索引模式(INDEXMODE)，并且剩余调色板索引的数目(remainingNumIdices)为0，则可以不对调色板索引行程进行编码。
另一方面，仅当与位于位置(xPb,yPb)的当前样本有关的调色板模式类型不同于根据最后调色板模式类型标记的调色板模式类型时或者当剩余调色板索引的数目不为0时，才可以对调色板索引行程(palette index run)进行编码。此处，可以将剩余调色板索引的数目得出为与当前块有关的调色板索引的数目(NumPaletteIndices)与直到当前样本(或直到当前样本之前)使用的调色板索引的累计数目之间的差。
通过上述过程，可以在视频编码设备处将用于当前块的调色板索引编码为关于要被编码的调色板索引的数目的信息、关于要被编码的调色板索引的调色板索引信息或调色板索引行程中的至少一个。
视频解码设备可以从比特流获取调色板索引信息和调色板索引行程，并且视频解码设备通过使用调色板索引信息和调色板索引行程来得到当前块的每个样本的调色板索引。
可以基于关于调色板索引的数目的信息(num_palette_indices_idc，下文中称为调色板索引数目信息)来获取调色板索引信息(palette_index_idc)。具体地，可以得到与针对当前块编码的调色板索引的数目(NumPaletteIndices)一样多的调色板索引信息。仅当存在多个编码的调色板索引时，才可以用信号传送调色板索引信息。可以基于从图像编码装置用信号传送的调色板索引数目信息(num_palette_indices_idc)来确定调色板索引的数目(NumPaletteIndices)。
例如，可以将调色板索引的数目(NumPaletteIndices)得出为与调色板索引数目信息(num_palette_indices_idc)一样的值(方法1)。
可替选地，调色板索引数目信息可以利用从调色板索引(NumPaletteIndices)减去1的值进行编码。在这种情况下，可以通过将1加至调色板索引数目信息(num_palette_indices_idc)来得到调色板索引的数目(NumPaletteIndices)(方法2)。此处，可以基于逸出存在标记(palette_escape_val_present_flag)或当前调色板映射的大小(currentPaletteSize)中的至少一个来用信号传送调色板索引数目信息(num_palette_indices_idc)。例如，基于逸出存在标记(palette_escape_value_present_flag)或当前调色板映射大小(currentPaletteSize)中的至少一个来计算调色板索引最大值(MaxPaletteIndex)，并且仅当所计算的MaxPaletteIndex值大于0时，可以用信号传送调色板索引数目信息。MaxPaletteIndex可以意指属于当前调色板映射的调色板条目的最大值。MaxPaletteIndex可以得出为(currentPaletteSize-1+palette_escape_val_present_flag)的值。
可替选地，调色板索引数目信息(num_palette_indices_idc)可以用通过从currentPaletteSize减去根据索引模式(INDEXMODE)的调色板索引的数目(NumPaletteIndices)而获得的值来编码。也就是说，num_palette_indices_idc可以是通过差分编码编码以得到当前块中使用的索引模式的数目的语法。在这种情况下，图像解码设备可以通过从currentPaletteSize减去num_palette_indices_idc来得到NumPaletteIndices(方法3)。
可替选地，调色板索引数目信息(num_palette_indices_idc)可以用通过从NumPaletteIndices中减去预定恒定值而获得的值来编码。在这种情况下，视频解码设备可以通过将预定恒定值加至用信号传送的num_palette_indices_idc的值来得到NumPaletteIndices(方法4)。此处，预定恒定值可以基于逸出模式(ESCAPE MODE)的数目可变地确定，或者预定恒定值可以是在图像解码设备中预定义的固定值。
可以根据指示在当前块中是否使用逸出模式(ESCAPE MODE)的逸出存在标记(palette_escape_val_present_flag)来选择性地使用上述方法1至方法4中的任一个方法。例如，当palette_escape_val_present_flag的值为0时可以使用方法3，并且当palette_escape_val_present_flag的值为1时可以使用方法4。然而，无需赘言，可以在本领域技术人员可以容易地设计的范围内选择性地使用方法1至方法4。
可以顺序地获得与每个获得的调色板索引信息对应的调色板索引行程，以得到当前块的每个样本的调色板索引。
例如，视频解码设备可以从比特流获得调色板索引信息{0，2，3，2，0，1}。然后，可以从比特流获得与调色板索引信息0对应的调色板索引行程。如果与调色板索引信息0对应的调色板索引行程的值为0，则视频解码设备可以向当前块的具有扫描顺序(0)的样本分配调色板索引0。然后，可以从比特流获得与调色板索引信息2对应的调色板索引行程。如果与调色板索引信息2对应的调色板索引行程的值为2，则视频解码设备可以根据扫描顺序向当前块的具有扫描顺序(1)至(3)的样本顺序地分配调色板索引2。以这种方式，可以得到当前块中的所有样本的调色板索引。
同时，本发明的调色板索引行程(palette index run)可以基于最后调色板模式类型标记(last_palette_mode_type_flag)被选择性地用信号传送，最后调色板模式类型标记指示用于当前块中的扫描顺序中的最后样本的调色板模式类型。
例如，如果位于位置(xPb,yPb)处的当前样本的调色板模式类型是索引模式(INDEXMODE)，最后调色板模式类型标记表示索引模式(INDEXMODE)，并且剩余调色板索引的数目(remainingNumIdices)为0，则调色板索引行程可以被不从比特流用信号传送。
另一方面，仅当与位于位置(xPb,yPb)处的当前样本有关的调色板模式类型不同于根据最终调色板模式类型标记的调色板模式类型时或者当剩余调色板索引的数目不为0时，调色板索引行程(palette index run)才可以被从比特流用信号传送。
此处，可以将剩余调色板索引的数目得出为与当前块有关的调色板索引的数目(NumPaletteIndices)与直到当前样本(或直到当前样本之前)使用的调色板索引的累计数目之间的差。调色板模式类型标记是以用调色板模式编码的块(例如编码块)为单位用信号传送的语法，并且将参照图12来详细描述最后调色板模式类型标记的传送方法。
可替选地，可以基于以下中的至少一个来选择性地用信号传送本发明的调色板索引行程：直到当前样本使用的调色板索引的累计数目(CurrNumIndices)；或指示当前块中的最后样本使用的调色板模式类型的最终调色板模式类型标记(last_palette_mode_type_flag)。这将参照图17来描述。
虽然已经基于与索引模式(INDEX MODE)有关的调色板索引数目信息(num_palette_indices_idc)描述了本实施方式，但是本发明不限于此。索引模式(INDEXMODE)的数目与复制模式的数目相比更有可能在块中使用。因此，代替用信号传送调色板索引数目信息(num_palette_indices_idc)，可以用信号传送调色板复制数目信息(num_palette_copy_above_idc)。这将参照图16来详细描述。
图9示出了根据本发明的实施方式的基于复制模式(COPY MODE)得到调色板索引的方法。
复制模式可以是这样的模式，其中，在当前样本之前解码的相邻样本的调色板索引被复制并被用作当前样本的调色板索引。此处，相邻样本可以意指与当前样本邻近的顶侧或左侧相邻样本，或者可以意指不与当前样本邻近的顶侧或左侧相邻样本。顶侧相邻样本可以与当前样本处于同一列中，并且左侧相邻样本可以与当前样本处于同一行中。可以使用偏移来指定在复制模式下使用的相邻样本(下文中称为参考样本)。此处，偏移可以表示当前样本与参考样本之间的位置差(例如，行差或列差)。可以利用当前样本与参考样本之间的位置差对偏移进行编码，或者偏移可以被编码为通过从偏移减去恒定值而获得的值(例如copy_previous_offest_minus1、copy_previous_offest_minus2)。在这种情况下，视频解码设备可以通过将恒定值加至编码的偏移来恢复偏移。
可以顺序地生成与当前样本具有相同偏移的样本。在这种情况下，对于每个样本可以不通过行程编码对偏移进行编码。例如，可以对指示与当前样本具有相同偏移的连续样本的数目的值(copy_run，下文中称为复制行程)进行编码。复制行程的值可以被限制在预定范围。例如，如果当前样本使用COPY_ABOVE MODE，则复制行程的值不能大于当前块的宽度。这是因为，如果复制行程的值大于当前块的宽度，则将尚未被解码的相邻样本用作参考样本。或者，如果当前样本使用不与当前样本邻近的相邻样本，则复制行程的值不能大于当前块的偏移*宽度(nCbs)。类似地，当复制行程的值大于当前块的偏移*宽度(nCbs)时，将尚未被解码的相邻样本用作参考样本。
同时，可以将本发明的参考样本限制为当前块(例如编码块或预测块)中的样本，或者可以限制为还包括与当前块邻近的相邻块的预定区域中的样本。
如果参考样本包括在与当前块邻近的相邻块中，则可以通过使用偏移和/或块标识信息来确定参考样本。此处，块标识信息意指指定包括参考样本的相邻块的信息，并且块标识信息可以包括相邻块的位置/大小信息、块划分信息等。具体地，在由块标识信息指定的相邻块中，可以将在与和当前样本具有相同位置的样本偏移一样多的位置处的样本确定为参考样本。
或者，如果参考样本限制为当前块中的样本，则可以可选地根据当前样本在当前块中的位置(例如当前样本位于的行和/或列)来使用编码的偏移。例如，如果当前样本位于当前块的第三行并且当前样本将不与当前样本邻近的相邻样本用作为参考样本，则当前样本可以不使用编码的偏移。在这种情况下，得到用于当前样本的偏移为0，并且可以通过复制位于第一行的参考样本的调色板索引来得到当前样本的调色板索引。
图10示出了根据本发明的实施方式的在调色板模式下使用的扫描顺序。
参照图10，在调色板模式下使用的扫描顺序包括水平扫描、垂直扫描、水平往返扫描和垂直往返扫描。
具体地，水平扫描是从左至右扫描当前块的每个行的方法，而垂直扫描是自上而下扫描当前块的每个列的方法。
水平往返扫描是从左至右扫描当前块的奇数行并且从右至左扫描偶数行的方法。垂直往返扫描是自上而下扫描当前块的奇数列而自下而上扫描偶数列的方法。
然而，在该实施方式中，假设当前块的左上侧样本被设置为扫描开始位置，但是本发明不限于此，而可以将当前块的另一拐角样本设置为扫描开始位置。
图11示出了根据本发明的实施方式的用于基于逸出存在标记来获取调色板索引的方法。
参照图11，可以基于构成当前调色板映射的调色板条目的数目(CurrentPaletteSize)来获取逸出存在标记(palette_escape_val_present_flag)(S1100)。例如，当CurrentPaletteSize不为0时，可以获取逸出存在标记。这意指仅当在当前调色板映射中存在至少一个调色板条目时，才确定当前块中的至少一个样本是否使用逸出模式。
可以基于palette_escape_val_present_flag和CurrentPaletteSize中的至少一个来获取每个样本的调色板模式类型和/或调色板索引。
具体地，参照图11，当palette_escape_val_present_flag的值和CurrentPaletteSize的值不为1时，可以从比特流获取标识调色板模式类型的调色板模式类型标记(palette_run_type_flag)(S1110)。
可以根据palette_run_type_flag的值将复制模式或索引模式确定为当前样本的调色板模式类型。另一方面，如果palette_escape_val_present_flag或CurrentPaletteSize中的至少一个不为1，则不用信号传送palette_run_type_flag，并且可以将当前样本的调色板模式类型设置为逸出模式。
如果根据在步骤S1110中获取的palette_run_type_flag当前样本使用索引模式，则可以从比特流获取调色板索引(palette_index_idc)(S1120)。
如图11所示，仅当palette_escape_val_present_flag的值和CurrentPaletteSize的值不等于1时，才可以获取palette_index_idc。
如果palette_escape_val_present_flag或CurrentPaletteSize中的至少一个为1，则不通过比特流用信号传送palette_index_idc，并且可以基于CurrentPaletteSize的值得到palette_index_idc。具体地，可以通过加法运算或减法运算来得到palette_index_idc，在加法运算或减法运算中，输入与属于当前调色板映射的调色板条目的数目有关的变量(CurrentPaletteSize)和预定恒定值。此处，预定恒定值可以是取决于CurrentPaletteSize而确定的可变值或预定义的固定恒定值。例如，可以通过将1加至CurrentPaletteSize来得到palette_index_idc。
图12示出了根据本发明的实施方式的用于用信号传送最后调色板模式类型标记的方法。
如果根据关于调色板索引的数目的信息(num_palette_indices_idc)的调色板索引的数目(NumPaletteIndices)为0，则这意指当前块不使用索引模式(INDEXMODE)并且当前块中的所有样本使用复制模式(COPY MODE)。换言之，当调色板索引的数目(NumPaletteIndices)为0时，可以不用信号传送最后调色板模式类型标记，这是因为属于当前块的每个样本的调色板模式类型彼此相同。
另外，如果调色板索引的数目(NumPaletteIndices)等于构成当前调色板映射的调色板条目的数目(CurrentPaletteSize)，则这意指当前块中的所有样本使用索引模式(INDEX MODE)。也就是说，可以估计到当前块中的扫描顺序中的最后样本也使用索引模式(INDEXMODE)。因此，即使调色板索引的数目(NumPaletteIndices)等于构成当前调色板映射的调色板条目的数目(CurrentPaletteSize)，也可以不用信号传送最后调色板模式类型标记。
如图12所示，仅当调色板索引的数目(NumPaletteIndices)大于0或者当调色板索引的数目(NumPaletteIndices)不同于构成当前调色板映射的调色板条目的数目(CurrentPaletteSize)时，才可以用信号传送最后调色板模式类型标记(last_palette_mode_type_flag)。
图13示出了根据本发明的实施方式的对调色板索引行程进行编码/解码的方法。
存在按照扫描顺序从当前样本至最后样本出现相同调色板索引(行程达末尾(run-to-end))的情况。在这种情况下，可以用信号传送标记(palette_run_to_end_flag)以指示当前块中出现行程达末尾，或者可以通过将调色板索引行程设置为预定恒定值来对调色板索引行程进行编码。例如，可以通过将调色板索引行程的值设置为3来指示按照扫描顺序从当前块的当前样本至最后样本的所有样本具有相同的调色板索引。
可以取决于当前样本在扫描顺序中的位置或取决于当前样本属于哪一行/列来将指示行程达末尾的调色板索引行程的值设置得不同。例如，如果当前样本属于第一行，则可以将调色板索引行程的值设置为8以指示发生了行程达末尾。如果当前样本位于第三行，则可以将调色板索引行程设置为8以指示发生了行程达末尾。可替选地，当当前样本的扫描顺序大于当前块大小(nCbs*nCbs)的中间值时，可以将调色板索引行程的值设置为6以指示发生了行程达末尾。相反，如果当前块的扫描顺序小于当前块大小(nCbs*nCbs)的中间值，则可以将调色板索引行程的值设置为2以指示发生了行程达末尾。
另一方面，存在从当前样本至特定行或列的最后样本出现相同调色板索引(行程达排(run-to-line))的情况。此处，如图13所示，当前样本按照扫描顺序可以位于特定行或列的第一位置。当出现行程达排时，可以用信号传送指定出现相同调色板索引的区间(interval)的信息。
例如，如图13所示，可以用信号传送行程达排的起始位置与行程达排的末尾位置之间的行差或列差(num_run_to_line)。可替选地，可以用信号传送位于行程达排的起始位置与行程达排的末尾位置之间的行或列的数目。此处，num_run_to_line的值可以小于或等于通过从当前块的大小(nCbs)减去2获得的值。
另外，可以用信号传送标记(palette_run_to_line_flag)或者可以用信号传送被设置为预定恒定值的调色板索引行程以指示当前块中出现num_run_to_line。此处，可以以样本、排和/或块为单位用信号传送palette_run_to_line_flag和/或调色板索引行程。当以排和/或块为单位用信号传送palette_run_to_line_flag时，可以用信号传送出现行程达排的区段中的扫描顺序中的第一样本的位置信息。
例如，如果palette_run_to_line_flag的值为1，则这可以指示从当前样本开始直到特定行或列的最后位置出现相同调色板索引。或者，如果调色板索引行程的值为2并且num_run_to_line的值为2，则这意指从当前样本开始出现行程达排以及属于包括当前样本所属的行的三个连续行的样本具有相同的调色板索引。
如果当前样本的位置按照扫描顺序是行或列的第一位置，则可以在用信号传送palette_run_to_line_flag之后用信号传送palette_run_to_end_flag。具体地，可以基于palette_run_to_line_flag的值选择性地用信号传送palette_run_to_end_flag。例如，如果palette_run_to_line_flag的值为0(即，自当前样本开始未出现行程达排)，则可以针对当前样本所属的列或行的每个样本用信号传送palette_run_to_end_flag。
另外，可以取决于当前样本的位置选择性地使用上述基于行程达末尾的编码和基于行程达排的编码。例如，如果按照扫描顺序当前样本的位置是列或行的第一位置，则可以使用基于行程达排的编码，否则可以使用基于行程达末尾的编码。
图14示出了根据本发明的实施方式的用于基于编码的调色板索引的数目来用信号传送调色板模式类型标记(palette_run_type_flag)的语法。
如果编码的调色板索引的数目(NumPaletteIndices)为0，则这可以意指在当前块中不使用索引模式。也就是说，当编码的调色板索引的数目(NumPaletteIndices)为0时，可以使用复制模式(COPY MODE)来得到属于当前块的所有样本的调色板索引。当可以通过编码的调色板索引的数目来确认当前块的调色板模式类型时，可以不用信号传送调色板模式类型标记。参照图14，当编码的调色板索引的数目(NumPaletteIndices)大于0时，可以从比特流提取调色板模式类型标记(palette_run_type_flag)(S1400)。
另一方面，可以基于编码的调色板索引的数目(NumPaletteIndices)与构成当前调色板映射的调色板条目的数目(CurrentPaletteSize)之间的大小的比较来选择性地用信号传送调色板模式类型标记。
具体地，如果编码的调色板索引的数目(NumPaletteIndices)等于构成当前调色板映射的调色板条目的数目(CurrentPaletteSize)，则这可以意指当前块仅使用索引模式来得到调色板索引。也就是说，由于当前块中的所有样本使用相同的调色板模式类型，因此可以不用信号传送调色板模式类型标记。
参照14，调色板模式类型标记可以被限制为仅在编码的调色板索引的数目(NumPaletteIndices)与构成当前调色板映射的调色板条目的数目(CurrentPaletteSize)彼此不同时被用信号传送。
图15示出了根据本发明被应用的实施方式的用于基于复制模式的数目来用信号传送调色板模式类型标记(palette_run_type_flag)的语法。
可以基于直到当前样本在当前块中使用的复制模式的数目(numCopyAboveSize)和当前块中使用的复制模式的总数目(CurrentCopyAboveSize)中的至少一个来适应性地用信号传送调色板模式类型标记。
例如，如果在特定位置(xPb，yPb)的样本之前在当前块中使用的复制模式的数目是(CurrentCopyAboveSize-1)并且特定位置(xPb，yPb)的样本的调色板模式类型是复制模式，则在当前块中按照扫描顺序从第一位置到特定位置(xPb，yPb)使用的复制模式的数目(numCopyAboveSize)与CurrentCopyAboveSize相同。也就是说，这意指特定位置(xPb，yPb)的样本是当前块中以复制模式编码的最后样本。可以将根据扫描顺序在特定位置(xPb，yPb)之后的样本中使用的调色板模式类型推断为索引模式(INDEXMODE)，并且可以不用信号传送调色板模式类型标记。
如图15所示，仅当直到当前样本使用的复制模式的数目(numCopyAboveSize)小于当前块中使用的复制模式的总数目(CurrentCopyAboveSize)时，才可以用信号传送调色板模式类型标记(S1500)。如果numCopyAboveSize不小于CurrentCopyAboveSize，则可以不用信号传送调色板模式类型标记，并且可以将按照扫描顺序位于当前样本之后的样本的调色板模式类型得出为索引模式(INDEX MODE)。
可以使用编码的调色板索引的数目(NumPaletteIndices)和构成当前调色板映射的调色板条目的数目(CurrentPaletteSize)中的至少一个来得到当前块中使用的复制模式的总数目(CurrentCopyAboveSize)。例如，可以将CurrentPaletteSize的值减去NumPaletteIndices得出为当前块中使用的复制模式的总数目。
直到当前样本使用的复制模式的数目(numCopyAboveSize)可以被设置为0作为初始值，并且可以根据按照扫描顺序直到当前样本获得的调色板模式类型标记的值来更新。
图16示出了根据本发明的实施方式的基于调色板复制数目信息(num_palette_copy_above_idc)来得到编码的调色板索引的数目(NumPaletteIndices)的方法。
可以基于在以调色板模式编码的当前块中是否使用逸出模式(ESCAPE MODE)来适应性地得到根据索引模式(INDEXMODE)的调色板索引的数目(NumPaletteIndices)。
参照图16，当逸出存在标记(palette_escape_val_present_flag)的值为0时，调色板复制数目信息(num_palette_copy_above_idc)可以从比特流获得(S1600)。此处，num_palette_copy_above_idc可以指示当前块中使用的复制模式的数目。这可以用信号传送至以调色板模式编码的基本单元(例如编码块、预测块等)。
根据索引模式(INDEXMODE)编码的NumPaletteIndices可以基于用信号传送的num_palette_copy_above_idc和构成当前调色板映射的调色板条目的数目(CurrentPaletteSize)来得到。例如，如图16所示，可以通过从CurrentPaletteSize减去num_palette_copy_above_idc来得到NumPaletteIndices(S1610)。
另一方面，如果逸出存在标记(palette_escape_val_present_flag)的值为1，则可以从比特流获得调色板索引数目信息(num_palette_indices_idc)(S1620)。
如图8所示，NumPaletteIndices可以得出为与调色板索引数目信息(num_palette_indices_idc)相同的值，或者NumPaletteIndices可以通过将1加至调色板索引数目信息(num_palette_indices_idc)来得到。
调色板索引信息(palette_index_idc)可以基于在步骤S1610或S1620中得到的NumPaletteIndices来获得(S1630)，并且以索引模式(INDEXMODE)编码的样本的调色板索引可以基于调色板索引信息来确定。由于上面已经关于该内容进行了描述，因此此处将省略其详细描述。
当调色板复制数目信息或调色板索引数目信息中的至少一个被用信号传送时，调色板索引信息(palette_index_idc)的值可以属于0至(NumPaletteIndices-1)的范围内。如果在以调色板模式编码的当前块中不使用逸出模式(即，palette_escape_val_present_flag＝0)，则基于NumPaletteIndices和CurrentPaletteSize中的至少一个来得到当前块中使用的复制模式的数目。并且可以省略num_palette_copy_above_idc的信号传送。
图17示出了根据本发明被应用的实施方式的用信号传送调色板索引行程的方法的语法。
可以基于以下比较选择性地用信号传送本发明的调色板索引行程(palette_run_msb_id_plus1、palette_run_refinement_bits)：(1)直到当前样本使用的调色板索引的累计数目(CurrNumIndices)与被编码用于当前块的调色板索引的数目(NumPaletteIndices)之间的比较；或(2)当前块的调色板模式类型与在当前块中按照扫描顺序在最后样本中使用的调色板模式类型之间的比较。
如图17所示，当CurrNumIndices小于NumPaletteIndices时，或当当前样本的调色板模式类型不同于按照扫描顺序在最后样本中使用的调色板模式类型时，可以用信号传送调色板索引行程(palette_run_msb_id_plus1、palette_run_refinement_bits)。可以基于上述最后调色板模式类型标记(last_palette_mode_type_flag)来确定按照扫描顺序在最后样本中使用的调色板模式类型。
另一方面，当当本的调色板模式类型是索引模式(INDEXMODE)、CurrNumIndices等于NumPaletteIndices并且根据last_palette_mode_type_flag最后样本的调色板模式类型是索引模式(INDEXMODE)时，可以不用信号传送表示调色板索引行程的语法palette_run_msb_id_plus1和palette_run_refinement_bits。在这种情况下，按照扫描顺序从当前样本至最后样本的所有样本可以具有相同的调色板索引信息(palette_index_idc)。
同时，可以基于以下比较选择性地用信号传送本发明的调色板索引行程(Palette_run_msb_id_plus1和palette_run_refinement_bits)：(1)直到当前样本使用的复制模式的数目(CurrNumCopyAbove)与当前块中使用的复制模式的数目(NumPaletteCopyAbove)之间的比较；或(2)当前样本的调色板模式类型与在当前块中按照扫描顺序的最后样本的调色板模式类型之间的比较。
如图17所示，当CurrNumCopyAbove小于NumPaletteCopyAbove时，或当当前样本的调色板模式类型不同于按照扫描顺序在最后样本中使用的调色板模式类型时，可以用信号传送调色板索引行程(palette_run_msb_id_plus1、palette_run_refinement_bits)。
另一方面，当当前样本的调色板模式类型是复制模式、CurrNumCopyAbove等于NumPaletteCopyAbove并且根据last_palette_mode_type_flag最后样本的调色板模式类型是复制模式时，可以不用信号传送表示调色板索引行程的语法palette_run_msb_id_plus1和palette_run_refinement_bits。在这种情况下，按照扫描顺序从当前样本至最后样本的所有样本可以以复制模式编码/解码。
图18和图19示出了在本发明被应用的实施方式中对调色板索引信息(palette_index_idc)进行二值化的方法。
图像编码设备可以通过以下方式对调色板索引信息(palette_index_idc)进行编码：通过预定二值化处理将要编码的调色板索引转换成二值化符号。相反，图像解码设备可以通过对编码的调色板索引信息(palette_index_idc)执行逆二值化处理来恢复调色板索引。此处，可以选择性地将截断一元二值化、截断Rice(TR)二值化、k阶指数哥伦布二值化和定长二值化用作二值化方法。
例如，可以使用一元二值化方法或截断一元二值化方法对调色板索引信息(palette_index_idc)进行二值化。如图18所示，一元二值化方法是在对调色板索引n进行二值化时利用一个“1”和一个“0”使调色板索引n二值化的方法。截断一元二值化方法与一元二值化方法基本相同，但是是基于输入的最大值(cMax)执行二值化的方法。图19示出了cMax为13的情况下的截断一元二值化的示例。
此处，cMax可以被定义为要被二值化的语法可以具有的最大值。在调色板索引信息的情况下，cMax值可以被得出为预设值，或者可以基于要被编码的调色板索引的数目而可变地得出。此处，调色板索引的数目可以基于关于要被编码的调色板索引的数目(num_palette_indices_idc)的信息来确定。
例如，在调色板索引信息的情况下，可以得出cMax值为(num_palette_indices_idc-1)的值。
另外，可以考虑剩余调色板索引的数目来确定cMax值，剩余调色板索引的数目是与当前块有关的调色板索引的数目(NumPaletteIndices)与直到当前样本使用的调色板索引的累计数目之间的差。例如，如果调色板索引信息在当前块中首次被二值化，则cMax值可以被得出为num_palette_indices_idc，并且在其他情况下，cMax值可以被得出为(num_palette_indicies_idc-1)。
可替选地，如果调色板索引信息在当前块中首次被二值化，则cMax值可以被得出为(num_palette_indentials_idc-1)，并且在其他情况下，cMax值可以被得出为(num_palette_indentials_idc-2)。
图20示出了根据本发明被应用的实施方式的用于基于最终调色板模式类型标记(last_palette_mode_type_flag)用信号传送调色板模式类型标记(palette_run_type_flag)的语法。
可以基于最后调色板模式类型标记(last_palette_run_type_flag)或当前块使用的复制模式的数目(NumPaletteCopyAbove)中的至少一个来选择性地用信号传送调色板模式类型标记(palette_run_type_flag)。
参照图20，如果last_palette_run_type_flag是复制模式(COPY MODE)并且在当前块中按照扫描顺序从第一位置到特定样本使用的复制模式的数目(numCopyAboveSize)等于(NumPaletteCopyAbove-1)，则特定样本与最后调色板模式类型标记被用信号发送至的样本之间的样本的调色板模式类型可以被得出为索引模式(INDEXMODE)。可以基于在当前样本之前的用信号传送的调色板模式类型标记的数目或者在当前样本之前使用的索引模式的数目中的至少一个来指定最后调色板模式类型标记被用信号发送至的样本的位置。
另外，可以基于最后调色板模式类型标记(last_palette_run_type_flag)和在当前样本之前编码的或得到的索引模式的数目来选择性地用信号传送调色板模式类型标记(palette_run_type_flag)。
例如，如果last_palette_run_type_flag是复制模式并且在当前样本之前编码或得到的索引模式的数目是(NumPaletteIndices-1)，则当前样本的调色板模式类型标记(palette_run_type_flag)不用信号传送并且可以被导出为索引模式。
可替选地，可以基于最后调色板模式类型标记(last_palette_run_type_flag)和在当前样本之前编码的或得到的调色板模式类型标记的数目(palette_run_type_flag)中的至少一个来选择性地用信号传送调色板模式类型标记(palette_run_type_flag)。
例如，如果last_palette_run_type_flag是复制模式并且在当前样本之前编码的或得到的调色板模式类型标记的数目是(CurrentPaletteSize-2)，则当前样本的调色板模式类型标记不用信号传送并且可以被得出为索引模式。
图21示出了根据本发明的实施方式的用于得到编码的调色板索引的数目(NumPaletteIndices)的方法的语法。
根据索引模式(INDEX MODE)编码的调色板索引可以包括未用作逸出模式(ESCAPEMODE)的调色板索引或用作逸出模式的调色板索引中的至少一个。可以基于未在逸出模式中使用的调色板索引的数目(numIndexWithoutEscape)或在当前块中使用的调色板索引的数目(numPaletteEscape)中的至少一个来得到编码的调色板索引的数目(NumPaletteIndices)。例如，如式(1)所示，NumPaletteIndices可以被确定为numIndexWithoutEscape与numPaletteEscape之和。
[式1]
NumPaletteIn dices＝numIndex WithoutEscape+numPaletteEscape
如图21所示，可以用信号传送逸出数目信息(num_escap)以确定在当前块中使用的逸出模式的数目(numPaletteEscape)(S2100)。
numPaletteEscape可以被确定为与num_escap的值相同的值，或者可以通过向num_escap加上或减去预定恒定值(例如1、2、3)来确定。另一方面，可以使用逸出存在标记(palette_escape_val_present_flag)来有效地用信号传送num_escap。例如，可以基于指示在当前块中是否使用逸出模式的palette_escape_val_present_flag来选择性地用信号传送num_escap。可替选地，如果num_escap的值为0，则这指示在当前块中不使用逸出模式，并且如果num_escap的值大于0，则这可以指示在当前块中使用逸出模式。因此，当前块的palette_escape_val_present_flag可以不用信号传送，此外，可以省略基于palette_escape_val_present_flag选择性地用信号传送num_escape的过程。
在下文中，将描述得到未用作逸出模式的调色板索引的数目(numIndexWithoutEscape)的方法。
<实施方式1>
可以使用当前调色板映射的大小(CurrentPaletteSize)或当前块中使用的复制模式的数目(NumPaletteCopyAbove)中的至少一个来得到NumIndexWithoutEscape。例如，如下面的式2所示，NumIndexWithoutEscape可以通过从CurrentPaletteSize减去NumPaletteCopyAbove来确定。
[式2]
NumIndex WithoutEscape＝CurrentPaletteSize-NumPaletteCopyAbove
如图21所示，可以用信号传送用于确定NumPaletteCopyAbove的复制数目信息(num_copy_above)(S2110)。NumPaletteCopyAbove可以被确定为与要用信号传送的num_copy_above的值相同的值，或者可以通过向num_copy_above的值加上或减去预定恒定值(例如1、2、3)来确定。
<实施方式2>
可以用信号传送指示未用作逸出模式的调色板索引的数目的num_non_escape_index以指定NumIndexWithoutEscape。例如，可以确定NumIndexWithoutEscape等于用信号传送的num_non_escape_index的值。可替选地，num_non_escape_index可以被编码为通过从未用作逸出模式的调色板索引的数目(NumIndexWithoutEscape)中减去1或大于1的整数而获得的值。在这种情况下，NumIndexWithoutEscape可以通过将1或大于1的整数加至num_non_escape_index的值来得到。
由图3看出，当前块的调色板条目可以包括用信号传送的调色板条目，并且用信号传送的调色板条目的数目可以具有在0与NumIndexWithoutEscape之间的值。也就是说，上面的NumIndexWithoutEscape可以具有等于或大于用信号传送的调色板条目的数目的值。
图22示出了根据本发明的实施方式的用于基于调色板类型行程(palette_type_run)来确定当前块的调色板模式类型的方法。
图像编码设备可以确定当前块中使用的调色板模式类型并且可以对连续出现的相同调色板模式类型的数目(PaletteTypeRun)进行编码。例如，PaletteTypeRun的类型包括：a)当前块中的第一样本与当前块中首次出现复制模式的样本之间的索引模式的数目；b)出现复制模式的样本之间的索引模式的数目；c)当前块中最后出现复制模式的最后样本与当前块的最后样本之间的索引模式的数目。作为编码PaletteTypeRun的方法，可以使用指示PaletteTypeRun的调色板类型行程(palette_type_run)，或者可以通过划分最高有效位(MSB)和精细位来编码PaletteTypeRun。
<实施方式1—使用palette_type_run的方法>
在该实施方式中，如图22所示，假定当前块中使用的调色板模式类型按照索引模式(CI)、CI、复制模式(CA)、CI、CI、CI、CA、CI、CA、CI……的顺序排列。
参照图22，如果当前块中的第一样本与当前块中首次出现复制模式的样本之间的索引模式的数目是n，则可以将n编码为与此对应的palette_type_run的值。另一方面，如果出现复制模式的样本之间的索引模式的数目是m，则(m-1)可以被编码为与此对应的palette_type_run的值。
因此，如果首次用信号传送的palette_type_run值是n，则这可以意指当前块的第一样本与当前块中首次出现复制模式的样本之间的索引模式的数目是n。另一方面，如果第二次或之后用信号传送的palette_type_run的值是m，则这意指出现复制模式的样本之间的索引模式的数目或最后出现复制模式的最后样本与当前块中的最后样本之间的索引模式的数目是(m-1)。
可替选地，可以对当前块中首次出现复制模式的样本的位置进行编码。在这种情况下，可以不对存在于当前块的第一样本与当前块中首次出现复制模式的样本之间的索引模式的数目进行编码。
例如，如果当前块中首次出现复制模式的样本对应于当前块中的第一样本，并且用信号传送的palette_type_run的值是m，则出现复制模式的样本之间的索引模式的数目可以得出为(m+1)。另一方面，如果当前块中首次出现复制模式的样本不与当前块中的第一样本对应，则当前块的第一样本与当前块中首次出现复制模式的样本之间的索引模式的数目可以基于当前块中首次出现复制模式的样本的位置来得到。
可替选地，可以通过对当前块的第一样本中使用的调色板模式类型进行编码来改进palette_type_run的编码效率。具体地，如果用于当前块的第一样本的调色板模式类型是复制模式并且用信号传送的palette_type_run的值是m，则出现复制模式的样本之间的索引模式的数目可以被得出为(m+1)。另一方面，如果用于当前块中的第一个样本的调色板模式类型是索引模式，并且用信号传送的palette_type_run的值是m，则当前块中的第一样本与当前块中首次出现复制模式的样本之间的索引模式的数目可以被得出为(m+1)。
<实施方式2—使用MSB和精细位的方法>
可以使用MSB和精细位对PaletteTypeRun进行编码。为此目的，指示MSB的语法palette_type_run_msb_id_plus1和指示精细位的语法palette_type_run_refinement_bits可以被使用。例如，如果palette_type_run_msb_id_plus1是0或1，则PaletteTypeRun可以被设置为与palette_type_run_msb_id_plus1相同的值。另一方面，如果palette_type_run_msb_id_plus1大于1，则PaletteTypeRun可以如下面的式3所示地得到。
[式3]
PaletteTypeRun＝(1＜＜(palette.type.run.msb.id.plus1+1))+palette.type.run.refinement.bits
工业实用性
本发明可以用于处理视频信号。

Claims (15)

1.一种对视频信号进行解码的方法，所述方法包括：
构造与以调色板模式编码的当前块有关的调色板映射；
得到根据索引模式(INDEX MODE)编码的调色板索引的数目，编码的调色板索引的数目基于未用于逸出模式(ESCAPE MODE)的调色板索引的数目或所述当前块中使用的逸出模式的数目中的至少一个得到；
基于所得到的调色板索引的数目来确定与所述当前块有关的调色板索引；以及
基于所述调色板映射和所述调色板索引来重构所述当前块。
2.根据权利要求1所述的方法，其中，所述当前块中使用的逸出模式的数目基于通过比特流用信号传送的逸出数目信息来确定。
3.根据权利要求1所述的方法，其中，未用于逸出模式(ESCAPE MODE)的调色板索引的数目通过使用与所述当前块有关的调色板映射的大小或所述当前块中使用的复制模式(COPY MODE)的数目中的至少一个得到。
4.根据权利要求1所述的方法，其中，所述方法还包括确定所述当前块中使用的调色板模式类型，并且
其中，所述调色板模式类型基于调色板类型行程(palette_type_run)来确定，所述调色板类型行程指示按照预定扫描顺序连续出现的相同调色板模式类型的数目。
5.一种视频信号解码设备，包括：
预测单元，用于：构造与以调色板模式编码的当前块有关的调色板映射；得到根据索引模式(INDEX MODE)编码的调色板索引的数目；基于所得到的调色板索引的数目来确定与所述当前块有关的调色板索引；并且基于所述调色板映射和所述调色板索引来重构所述当前块，
其中，编码的调色板索引的数目基于未用于逸出模式(ESCAPE MODE)的调色板索引的数目或所述当前块中使用的逸出模式的数目中的至少一个得到。
6.根据权利要求5所述的设备，其中，所述当前块中使用的逸出模式的数目基于通过比特流用信号传送的逸出数目信息来确定。
7.根据权利要求5所述的设备，其中，未用于逸出模式(ESCAPE MODE)的调色板索引的数目通过使用与所述当前块有关的调色板映射的大小或所述当前块中使用的复制模式(COPY MODE)的数目中的至少一个得到。
8.根据权利要求5所述的设备，其中，所述预测单元确定所述当前块中使用的调色板模式类型，并且
其中，所述调色板模式类型基于调色板类型行程(palette_type_run)来确定，所述调色板类型行程指示按照预定扫描顺序连续出现的相同调色板模式类型的数目。
9.一种对视频信号进行编码的方法，所述方法包括：
构造与以调色板模式编码的当前块有关的调色板映射；
确定根据索引模式(INDEX MODE)编码的调色板索引的数目，编码的调色板索引的数目基于未用于逸出模式(ESCAPE MODE)的调色板索引的数目或所述当前块中使用的逸出模式的数目中的至少一个得到；
基于调色板索引的数目对与所述当前块有关的调色板索引进行编码；以及
基于所述调色板映射和所述调色板索引来重构所述当前块。
10.根据权利要求9所述的方法，其中，所述方法还包括对指示所述当前块中使用的逸出模式的数目的逸出数目信息进行编码。
11.根据权利要求9所述的方法，其中，未用于逸出模式(ESCAPE MODE)的调色板索引的数目通过使用与所述当前块有关的调色板映射的大小或所述当前块中使用的复制模式(COPY MODE)的数目中的至少一个得到。
12.根据权利要求9所述的方法，其中，所述方法还包括：
确定所述当前块中使用的调色板模式类型；以及
对指示按照预定扫描顺序连续出现的相同调色板模式类型的数目的调色板类型行程(palette_type_run)进行编码。
13.一种视频信号编码设备，包括：
预测单元，用于：构造与以调色板模式编码的当前块有关的调色板映射；确定根据索引模式(INDEX MODE)编码的调色板索引的数目；基于调色板索引的数目对与所述当前块有关的调色板索引进行编码；并且基于所述调色板映射和所述调色板索引来重构所述当前块，
其中，编码的调色板索引的数目基于未用于逸出模式(ESCAPE MODE)的调色板索引的数目或所述当前块中使用的逸出模式的数目中的至少一个得到。
14.根据权利要求13所述的设备，其中，所述预测单元对指示所述当前块中使用的逸出模式的数目的逸出数目信息进行编码。
15.根据权利要求13所述的设备，其中，所述预测单元确定所述当前块中使用的调色板模式类型，并且对指示按照预定扫描顺序连续出现的相同调色板模式类型的数目的调色板类型行程(palette_type_run)进行编码。
CN201680038005.0A 2015-05-27 2016-05-20 用于处理视频信号的方法和设备 Active CN107810637B (zh)

Applications Claiming Priority (7)

Application Number Priority Date Filing Date Title
KR20150073623 2015-05-27
KR20150073622 2015-05-27
KR10-2015-0073622 2015-05-27
KR10-2015-0073623 2015-05-27
KR10-2015-0080865 2015-06-08
KR20150080865 2015-06-08
PCT/KR2016/005399 WO2016190627A1 (ko) 2015-05-27 2016-05-20 비디오 신호 처리 방법 및 장치

Publications (2)

Publication Number Publication Date
CN107810637A true CN107810637A (zh) 2018-03-16
CN107810637B CN107810637B (zh) 2022-02-15

Family

ID=57393341

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201680038005.0A Active CN107810637B (zh) 2015-05-27 2016-05-20 用于处理视频信号的方法和设备

Country Status (5)

Country Link
US (2) US20180213222A1 (zh)
EP (1) EP3306933A4 (zh)
KR (1) KR20160140410A (zh)
CN (1) CN107810637B (zh)
WO (1) WO2016190627A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112514388A (zh) * 2018-08-08 2021-03-16 富士通株式会社 编码装置、编码方法、编码程序、解码装置、解码方法和解码程序

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP7040629B2 (ja) * 2018-09-20 2022-03-23 富士通株式会社 符号化装置、符号化方法、符号化プログラム、復号装置、復号方法及び復号プログラム
EP3954125A4 (en) * 2019-05-31 2022-06-22 ByteDance Inc. INTRA-BLOCK COPY PREDICTION PALETTE MODE
CN114026859B (zh) 2019-06-28 2024-06-14 字节跳动有限公司 在变换跳过模式中修改量化参数的技术
EP3973450A4 (en) 2019-06-28 2023-02-22 ByteDance Inc. CHROMINANCE INTRA MODE DERIVATION IN SCREEN CONTENT ENCODING
CN114424531A (zh) * 2019-07-08 2022-04-29 Lg电子株式会社 基于环路内滤波的视频或图像编码
WO2021040460A1 (ko) * 2019-08-30 2021-03-04 주식회사 케이티 비디오 신호 처리 방법 및 장치
WO2023182697A1 (ko) * 2022-03-22 2023-09-28 현대자동차주식회사 인접 정보 기반 팔레트 모드를 이용하는 비디오 코딩을 위한 방법 및 장치

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102075752A (zh) * 2011-01-11 2011-05-25 北京北纬点易信息技术有限公司 嵌入式***的图像编码、解码方法和装置
CN103957409A (zh) * 2006-01-09 2014-07-30 马蒂亚斯·纳罗施克 编码方法和解码方法、编码器和解码器以及数据信号
US20140219573A1 (en) * 2013-02-04 2014-08-07 Qualcomm Incorporated Pattern mode for frame buffer compression
CN104301737A (zh) * 2013-07-15 2015-01-21 华为技术有限公司 目标图像块的解码方法和编码方法以及解码器和编码器

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11259020B2 (en) * 2013-04-05 2022-02-22 Qualcomm Incorporated Determining palettes in palette-based video coding
US9558567B2 (en) * 2013-07-12 2017-01-31 Qualcomm Incorporated Palette prediction in palette-based video coding
US10362336B2 (en) * 2014-03-25 2019-07-23 Qualcomm Incorporated Palette predictor signaling with run length code for video coding
US10477204B2 (en) * 2014-06-20 2019-11-12 Sharp Kabushiki Kaisha Harmonized palette coding
US10687064B2 (en) * 2014-08-04 2020-06-16 Qualcomm Incorporated Palette mode encoding and decoding with inferred pixel scan order
TW201626798A (zh) * 2014-10-06 2016-07-16 Vid Scale Inc 用於螢幕內容編碼之改良調色編碼
US10097837B2 (en) * 2014-10-10 2018-10-09 Qualcomm Incorporated Palette run hiding in palette-based video coding
US10477218B2 (en) * 2014-10-20 2019-11-12 Kt Corporation Method and apparatus for predicting and restoring a video signal using palette entry
US9942551B2 (en) * 2015-01-30 2018-04-10 Qualcomm Incorporated Palette index grouping for video coding
EP3282706A4 (en) * 2015-04-02 2019-01-30 KT Corporation METHOD AND APPARATUS FOR PROCESSING VIDEO SIGNAL

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103957409A (zh) * 2006-01-09 2014-07-30 马蒂亚斯·纳罗施克 编码方法和解码方法、编码器和解码器以及数据信号
CN102075752A (zh) * 2011-01-11 2011-05-25 北京北纬点易信息技术有限公司 嵌入式***的图像编码、解码方法和装置
US20140219573A1 (en) * 2013-02-04 2014-08-07 Qualcomm Incorporated Pattern mode for frame buffer compression
CN104301737A (zh) * 2013-07-15 2015-01-21 华为技术有限公司 目标图像块的解码方法和编码方法以及解码器和编码器

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
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 1120TH MEETING: GENEVA, CH, 10 FEBRUARY – 17 FEBRUARY 201》 *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112514388A (zh) * 2018-08-08 2021-03-16 富士通株式会社 编码装置、编码方法、编码程序、解码装置、解码方法和解码程序

Also Published As

Publication number Publication date
CN107810637B (zh) 2022-02-15
EP3306933A4 (en) 2019-05-08
EP3306933A1 (en) 2018-04-11
WO2016190627A1 (ko) 2016-12-01
US20200112714A1 (en) 2020-04-09
KR20160140410A (ko) 2016-12-07
US20180213222A1 (en) 2018-07-26

Similar Documents

Publication Publication Date Title
US10123035B2 (en) Method for generating prediction block in AMVP mode
CN107455007A (zh) 用于处理视频信号的方法和设备
CN107810637A (zh) 用于处理视频信号的方法和设备
CN103141105B (zh) 用于分割块的方法和解码设备
CN104378639B (zh) 解码视频信号的方法
CN104094597B (zh) 基于帧内预测的自适应变换方法及使用该方法的装置
CN106797473A (zh) 用于处理视频信号的方法和设备
CN103535040B (zh) 选择运动矢量预测值的方法和使用其的设备
CN103621099B (zh) 熵解码方法和使用其的解码装置
CN106878747B (zh) 用于编码运动图片的设备
CN109792516A (zh) 图像和视频编解码中用于帧内色度编解码的方法及装置
CN107211143A (zh) 用于处理视频信号的方法和设备
CN109479129A (zh) 图像编码/解码方法和装置以及存储比特流的记录介质
CN107409224A (zh) 用于处理视频信号的方法和设备
CN110089113A (zh) 图像编码/解码方法、设备以及用于存储比特流的记录介质
CN108141588A (zh) 图像编码***中的帧间预测方法和装置
CN108353164A (zh) 用于处理视频信号的方法和设备
CN107079151A (zh) 用于处理视频信号的方法和设备
CN107787582A (zh) 使用用于自适应加权预测的语法信令对图像进行编码或解码的方法和设备
CN107211153A (zh) 用于处理视频信号的方法和设备
TW201320764A (zh) 視頻資料的解碼設備
CN107079163A (zh) 用于处理视频信号的方法和设备
CN107181958A (zh) 编码和解码图像的方法及使用该方法的设备
CN107426568A (zh) 用于对色度图像解码的方法
CN107005692A (zh) 视频信号处理方法和设备

Legal Events

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