用于处理视频信号的方法和设备与流程

本发明涉及用于处理视频信号的方法和设备。

背景技术：

近来，在各应用领域中对高分辨率、高品质图像如高清晰度(HD)图像和超高清晰度(UHD)图像的需求已经增加。随着视频数据具有较高分辨率和较高品质，视频数据在量上大于传统视频数据。因此，如果视频数据通过现有介质如有线/无线宽带电路进行传送或者被存储在现有存储介质中，则传送成本和存储成本增大。为了避免较高分辨率、较高品质的视频数据遇到的这些问题，可以使用高效的视频压缩技术。

存在各种视频压缩技术，包括：根据当前图片之前或之后的图片对包括在当前图片中的像素值进行预测的图片间预测；使用当前图片中的像素信息对包括在当前图片中的像素值进行预测的图片内预测；以及向较频繁的值分配短码并且向较不频繁的值分配长码的熵编码。使用这样的视频压缩技术，视频数据可以被高效地压缩以及传送或存储。

随着对高分辨率视频的需求日益增加，对作为新的视频服务的三维(3D)视频内容的需求也正在增加。用于高效地提供HD和3D UHD视频内容的视频压缩技术正在讨论中。

技术实现要素：

技术问题

本发明的目的是提供一种用于在对视频信号进行编码/解码时基于索引串匹配技术来预测或重构视频信号的方法和设备。

本发明的目的是提供一种用于在对视频信号进行编码/解码时基于样本串匹配技术来预测或重构视频信号的方法和设备。

技术方案

根据本发明的视频信号解码方法和设备基于样本串匹配技术来确定当前块中的要被解码的当前串的长度，基于与当前串有关的串矢量或当前串的长度中的至少一个来确定参考串，以及使用所确定的参考串来预测当前串。

在根据本发明的用于对视频信号进行解码的方法和设备中，基于编码的串长度信息来确定当前串的长度。

在根据本发明的用于对视频信号进行解码的方法和设备中，确定当前串的长度的步骤可以包括：从比特流获得当前串的串行标记(string_same_row_flag)；基于串行标记从比特流获得用于指定当前串的最后样本的位置的串最后矢量信息；以及基于当前串的第一样本的位置和所获得的串最后矢量信息来确定当前串的长度。

在根据本发明的用于对视频信号进行解码的方法和设备中，串行标记指示当前串的第一样本和最后样本是否属于同一行。

在根据本发明的用于对视频信号进行解码的方法和设备中，串矢量指示包括当前串的当前块的左上方样本与包括参考串的参考块的左上方样本之间的位置差。

在根据本发明的用于对视频信号进行解码的方法和设备中，将参考串确定为由串矢量指定的参考块中的与当前串处于相同位置的串。

根据本发明的视频信号编码方法和设备基于样本串匹配技术来确定当前块中的要被编码的当前串的长度，基于与当前串有关的串矢量或当前串的长度中的至少一个来确定参考串，以及使用所确定的参考串来预测当前串。

在根据本发明的用于对视频信号进行编码的方法和设备中，基于串长度信息来确定当前串的长度。

在根据本发明的用于对视频信号进行编码的方法和设备中，利用与当前串的长度有关的最高有效位信息和偏移信息对串长度信息进行编码。

在根据本发明的用于对视频信号进行编码的方法和设备中，确定当前串的长度可以包括：确定当前串的第一样本和最后样本是否属于同一行；以及如果当前串的第一样本和最后样本属于同一行，则对用于指定当前串的最后样本的位置的串最后矢量信息进行编码。

在根据本发明的用于对视频信号进行编码的方法和设备中，串矢量指示包括当前串的当前块的左上方样本与包括参考串的参考块的左上方样本之间的位置差。

在根据本发明的用于对视频信号进行编码的方法和设备中，将参考串确定为由串矢量指定的参考块中的与当前串处于相同位置的串。

有益效果

根据本发明，可以基于索引串匹配技术高效地对调色板索引进行编码/解码。

根据本发明，可以基于样本串匹配技术高效地执行对一个或更多个样本阵列的预测/重构。

附图说明

图1是示出根据本发明的实施方式的视频编码设备的框图。

图2是示出根据本发明的实施方式的视频解码设备的框图。

图3示出了根据本发明的实施方式的基于调色板模式重构当前块的方法。

图4示出了根据本发明的实施方式的限制性地用信号传送再次使用标记(previous_palette_entry_flag)的方法。

图5示出了根据本发明的实施方式的基于游程编码用信号传送呈二进制矢量形式的再次使用标记的方法。

图6示出了根据本发明的实施方式的用于基于最后条目标记(last_previous_entry_flag)来限制性地获得再次使用标记的方法。

图7示出了根据本发明的实施方式的基于索引串匹配技术对当前块的调色板索引进行编码的方法。

图8示出了根据本发明的实施方式的基于索引串匹配技术得到当前块的调色板索引的方法。

图9示出了根据本发明的实施方式的在调色板模式下的扫描顺序。

图10示出了根据本发明的实施方式的样本串匹配技术的示意配置。

图11示出了根据本发明的实施方式的基于样本串匹配技术来预测/重构当前块的过程。

图12示出了根据本发明的实施方式的基于当前串的第一样本和最后样本是否存在于同一行来得到当前串的长度的方法。

本发明的最佳实施方式

根据本发明的视频信号解码方法和设备基于样本串匹配技术来确定当前块中的要被解码的当前串的长度，基于与当前串有关的串矢量或当前串的长度中的至少一个来确定参考串，以及使用所确定的参考串来预测当前串。

在根据本发明的用于对视频信号进行解码的方法和设备中，基于编码的串长度信息来确定当前串的长度。

在根据本发明的用于对视频信号进行解码的方法和设备中，确定当前串的长度的步骤可以包括：从比特流获得当前串的串行标记(string_same_row_flag)；基于串行标记从比特流获得用于指定当前串的最后样本的位置的串最后矢量信息；以及基于当前串的第一样本的位置和所获得的串最后矢量信息来确定当前串的长度。

在根据本发明的用于对视频信号进行解码的方法和设备中，串行标记指示当前串的第一样本和最后样本是否属于同一行。

在根据本发明的用于对视频信号进行解码的方法和设备中，串矢量指示包括当前串的当前块的左上方样本与包括参考串的参考块的左上方样本之间的位置差。

在根据本发明的用于对视频信号进行解码的方法和设备中，将参考串确定为由串矢量指定的参考块中的与当前串处于相同位置的串。

根据本发明的视频信号编码方法和设备基于样本串匹配技术来确定当前块中的要被编码的当前串的长度，基于与当前串有关的串矢量或当前串的长度中的至少一个来确定参考串，以及使用所确定的参考串来预测当前串。

在根据本发明的用于对视频信号进行编码的方法和设备中，基于串长度信息来确定当前串的长度。

在根据本发明的用于对视频信号进行编码的方法和设备中，利用与当前串的长度有关的最高有效位信息和偏移信息对串长度信息进行编码。

在根据本发明的用于对视频信号进行编码的方法和设备中，确定当前串的长度可以包括：确定当前串的第一样本和最后样本是否属于同一行，以及如果当前串的第一样本和最后样本属于同一行，则对用于指定当前串的最后样本的位置的串最后矢量信息进行编码。

在根据本发明的用于对视频信号进行编码的方法和设备中，串矢量指示包括当前串的当前块的左上方样本与包括参考串的参考块的左上方样本之间的位置差。

在根据本发明的用于对视频信号进行编码的方法和设备中，将参考串确定为由串矢量指定的参考块中的与当前串处于相同位置的串。

具体实施方式

本发明可以以各种方式被改变和修改并且可以参考不同的示例性实施方式被说明，其中一些实施方式将在附图中描述和示出。然而，这些实施方式不意在限制本发明，而是被理解为包括属于本发明的精神和技术范围内的所有修改方案、等同方案和替换方案。在附图中自始至终相同附图标记指代相同元件。

虽然术语第一、第二等可以用于描述各种元件，但是这些元件不应当被这些术语限制。这些术语仅用于将一个元件与另一元件区分开。例如，在不偏离本发明的教导的情况下，第一元件可以被称为第二元件，并且同样地第二元件可以被称为第一元件。术语“和/或”包括多个关联列出项的任何组合和所有组合。

将要理解，当元件被称为“连接至”或“耦合至”另一元件时，该元件可以直接连接至或耦合至另一元件或中间元件。相反，当元件被称为“直接连接至”或“直接耦接至”另一元件时，不存在中间元件。

本文中所使用的术语仅用于描述特定实施方式的目的而不意在限制本发明。如本文中所使用的，除非上下文另外清楚地指出，否则单数形式“一(a)”、“一个(an)”和“该(the)”意在也包括复数形式。还将理解的是，当在本说明书中使用时，术语“包括”和/或“具有”指定存在所陈述的特征、整数、步骤、操作、元件和/或部件，但是不排除存在或添加一个或更多个其他特征、整数、步骤、操作、元件、部件和/或前述的组。

在下文中，将参照附图来详细描述本发明的示例性实施方式。在附图中自始至终相似附图标记指代相似元件，并且在本文中将省略对相似元件的冗长描述。

图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不仅可以用于指编码的单元而且可以用于指解码的单元。

在CU中可以将PU划分为具有相同大小的至少一个正方形或长方形形式。对于从同一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的参考图片信息并且参考图片插值单元可以生成小于或等于参考图片上的整像素的像素信息。在亮度像素的情况下，可以使用具有可变滤波器系数的基于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可以通过使用之字形扫描从DC系数扫描至高频域的系数来将2D系数块改变为1D系数矢量。替代之字形扫描，可以取决于TU的大小和帧内预测模式来使用用于沿垂直方向扫描2D系数块的垂直扫描和用于沿水平方向扫描2D系数块的水平扫描。也就是说，可以基于TU的大小和帧内预测模式在之字形扫描、垂直扫描和水平扫描中选择扫描方法。

熵编码单元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至图6详细进行描述。

为了选择性地使用先前块的调色板映射中的一些调色板条目，可以使用用于指定先前调色板条目是否被再次使用的再次使用变量阵列(predictor_palette_entry_reuse_flag)和用于指定在再次使用变量阵列中的非零再次使用变量之间的等于0的再次使用变量的数目的语法palette_predictor_run值。

另外，当前块的调色板映射还可以包括来自比特流的用信号传送的用信号传送的调色板条目。此处，用信号传送的调色板条目包括在当前块使用的调色板条目中但未包括在先前调色板映射中的调色板条目。

参照图3，可以根据在当前块的样本单元(或像素单元)中的预定扫描顺序来得到调色板索引(S310)。

作为本发明的扫描顺序，可以使用水平扫描、垂直扫描、水平来回扫描、垂直来回扫描等，这将参照图9详细进行描述。

第一标记信息(first_palette_idx_flag)指示当前索引是否是在当前解码缓冲器中使用的调色板索引。调色板索引信息(palette_idx)被编码成指定当前块中使用的调色板索引。可以使用以下中的至少一个来得到当前块的调色板索引：第一标记信息、调色板索引信息、调色板索引游程信息(palette_idx_run)或索引距离信息(distance_minus1_from_used_idx)。该方法将被称为索引串匹配技术。此处，调色板索引游程信息可以意指具有相同值的连续的调色板索引中的除首次生成的调色板索引之外剩余的调色板索引的数目。可替选地，调色板索引游程信息可以意指具有相同值的连续的调色板索引中的第一调色板索引与最后调色板索引之间的位置差或扫描顺序差。索引距离信息可以被编码成指定与当前样本具有相同调色板索引的先前样本的位置。此处，先前样本可以是具有早于当前样本的扫描顺序的样本以及与当前样本具有相同调色板索引的样本中的具有最后扫描顺序的样本。

将参照图7和图8来详细描述基于索引串匹配技术对当前块的调色板索引进行编码/解码的方法。

参照图3，可以基于在步骤S310中得到的调色板索引来重构当前块的样本(S320)。

具体地，可以基于在步骤S300中构造的当前块的调色板映射和在步骤S310中得到的调色板索引来重构当前块的样本。从当前块的调色板映射中提取与所得到的调色板索引具有相同值的映射索引的调色板条目，然后可以使用该调色板条目来重构当前块的样本。例如，可以将从调色板映射中提取的调色板条目的值设置为当前块的样本的预测值或重构值。

然而，所得到的调色板索引的值可以等于构成当前块的调色板映射的调色板条目的数目。在这种情况下，可以通过使用在步骤S300中构造的调色板映射的调色板条目来重构当前块的样本。也就是说，由于调色板映射的映射索引具有0与(调色板条目的数目-1)之间的值，因此所得到的调色板索引的值等于调色板条目的数目意味着在步骤S300中构造的调色板映射中不存在与所得到的调色板索引对应的调色板条目。以这种方式，当存在具有与当前块中的调色板条目的数目相同的值的调色板索引的样本时，可以确定该样本以逸出模式被编码。此处，逸出模式可以指基于另外用信号传送的调色板逸出值而不是使用在步骤S300中构造的调色板映射的调色板条目来重构样本值的方法。因此，可以使用另外用信号传送的调色板逸出值来重构调色板索引等于调色板条目的数目的样本。

另一方面，可以基于构成当前块的调色板映射的调色板条目的数目来自适应地使用逸出模式。此处，可以将调色板条目的数目导出为根据先前块的调色板映射预测的调色板条目的数目与用信号传送的调色板条目的数目之和。参照图3来描述预测的调色板条目和用信号传送的调色板条目。例如，如果当前块使用的调色板条目的数目大于零(例如，如果调色板条目的数目为一)，则可以允许基于逸出模式来重构当前块的至少一个样本。相反，如果当前块使用的调色板条目的数目为零，则不允许基于逸出模式来重构当前块。

图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的映射索引的8个调色板条目。

对于先前块的具有索引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示出了根据本发明的实施方式的基于最后条目标记(last_previous_entry_flag)以限制的方式获得再次使用标记的方法。

参照图6，可以考虑先前块的调色板映射的大小来获得再次使用标记(previous_palette_entry_flag[idx])(S600)。

再次使用标记可以指示先前块的调色板映射中的与当前映射索引idx对应的调色板条目是否被再次用作为当前块的调色板条目。在当前映射索引idx小于先前块的调色板映射的大小(或构成先前块的调色板映射的调色板条目的数目)的范围内可以获得再次使用标记。

可以基于在步骤S600中获得的再次使用标记来获得最后条目标记(last_previous_entry_flag)(S610)。

具体地，如果再次使用标记的值为1，则从比特流中提取最后条目标记，如果再次使用标记的值为0，则不从比特流中提取最后条目标记。

此处，最后条目标记可以指示与当前映射索引idx对应的调色板条目是否是先前块中的被再次用作为当前块的调色板条目的调色板条目的最后调色板条目。例如，如果最后条目标记的值为1，则不将具有大于当前映射索引idx的映射索引值的调色板条目再次用作为当前块的调色板条目。另一方面，如果最后条目标记的值为0，则可以将具有大于当前映射索引idx的调色板条目中的至少一个调色板条目再次用作为当前块的调色板条目。

可以基于在步骤S610中获得的最后条目标记将当前映射索引idx的值更新为预定值(S620)。

例如，如果最后条目标记的值为1，则可以将当前映射索引idx的值更新为与先前块的调色板映射的大小相同的值。在这种情况下，如上所述，由于再次使用标记是在先前块的调色板映射的大小范围内提取的，因此对于具有大于当前映射索引idx的映射索引值的调色板条目，不用信号传送再次使用标记。

另一方面，当最后条目标记的值为0时，这意味着具有大于当前映射索引idx的映射索引的调色板条目中的至少一个调色板条目可以被再次用作为当前块的调色板条目。因此，可以将当前映射索引idx增加1。也就是说，当前映射索引idx的值被更新为(idx+1)，可以重复步骤S600和步骤S610直到最后条目标记的值达到1为止。

通过上述过程，可以基于最后条目标记的值来限制性地用信号传送本发明的再次使用标记。

图7示出了根据本发明的实施方式的基于索引串匹配技术对当前块的调色板索引进行编码的方法。

在本实施方式中，假设当前块是4×4的块，由16个样本组成。如图7所示，可以根据预定扫描顺序通过一维阵列表示与当前块有关的调色板索引。此处，假设当前块具有一维调色板索引阵列，比如{8,8,8,15,15,15,15,2,8,8,8,8,8,2,2,2}。

根据预定扫描顺序对当前块的调色板索引进行编码。此时，首先在具有扫描顺序0的样本(在下文中被称为第0个样本)中生成要被编码的调色板索引。这可以意指第0个样本的调色板索引8是不在当前解码缓冲器中使用的调色板索引。因此，可以将指示当前索引是否是在当前解码缓冲器中使用的调色板索引的第一标记信息(first_palette_idx_flag)的值编码为1。

因此，由于第0个样本的调色板索引是8，因此可以将第0个样本的调色板索引信息(palette_idx)编码为8。然后，可以将指示在第0个样本之后连续出现相同值的调色板索引的数目的调色板索引游程信息(palette_idx_run)的值编码为2。以这种方式，可以使用第一标记信息、调色板索引信息以及调色板索引游程信息对从第0个样本至第2个样本的调色板索引进行编码。

类似地，第3个样本具有调色板索引15，调色板索引15不是在当前解码缓冲器中使用的调色板索引。因此，第一标记信息(first_palette_idx_flag)的值被编码为1，并且第3个样本的调色板索引信息(palette_idx)被编码为15。由于在第3个样本之后连续存在三个相同值的调色板索引，因此调色板索引游程信息(palette_idx_run)的值被编码为3。

另一方面，第8个样本具有调色板索引8，调色板索引8对应于在当前解码缓冲器中使用的调色板索引(具体地，第0个样本至第2个样本)。在这种情况下，第一标记信息(first_palette_idx_flag)的值被编码为0，并且作为替代，可以将索引距离信息(distance_minus1_from_used_idx)编码成指定使用调色板索引8的样本的位置。如上所述，将索引距离信息(distance_minus1_from_used_idx)编码成指定与当前样本具有相同调色板索引的先前样本的位置，其中，先前样本是具有早于当前样本的扫描顺序的样本。先前样本可以意指与当前样本具有相同调色板索引的样本中的具有最后扫描顺序的样本。例如，可以通过从第8个样本与先前使用调色板索引8的第2个样本之间的位置差减去1来对索引距离信息进行编码。然后，由于在第8个样本之后连续存在四个相同值的调色板索引，因此可以将调色板索引游程信息(palette_idx_run)的值编码为4。以这种方式，可以使用第一标记信息、索引距离信息以及调色板索引游程信息来对从第8个样本至第12个样本的调色板索引进行编码。无需赘言可以以相同的方式对从第13个样本至第15个样本的调色板索引进行编码。

如上所述，可以照原样对索引距离信息和/或调色板索引游程信息的值进行编码或者可以利用两个分量即最高有效位和偏移来编码以提高编码效率。此处，偏移可以意指索引距离信息(或调色板索引游程信息)的值与和索引距离信息(或调色板索引游程信息)的最高有效位对应的值之间的差。

例如，当索引距离信息的值为17时，索引距离信息的最高有效位是4，并且偏移变为1，1是等于17的索引距离信息与和等于4的最高有效位对应的16之间的差。因此，可以利用最高有效位4和偏移1对索引距离信息的值17进行编码。

图8示出了根据本发明的实施方式的基于索引串匹配技术得到当前块的调色板索引的方法。

参照图8，可以从比特流获得关于当前块中的当前样本的第一标记信息(first_palette_idx_flag)(S800)。

第一标记信息可以指示当前样本的调色板索引是否是在当前解码缓冲器中使用的调色板索引。当前解码缓冲器可以将在块中使用的调色板索引存储在块单元中。块单元可以意指一个编码块或预测块，并且可以意指包括多个编码块或预测块的块。

例如，如果第一标记信息的值为1，则这可以指示当前样本的调色板索引不是在当前解码缓冲器中使用的调色板索引。如果第一标记信息的值为0，则这可以指示将当前样本的调色板索引用作为具有在当前样本之前的扫描顺序的另一样本的调色板索引。

如果在步骤S800中获得的第一标记信息的值为1，则可以从比特流获得调色板索引信息(palette_idx)或调色板索引游程信息(palette_idx_run)中的至少一个(S810)。

此处，调色板索引信息被编码成指定当前样本的调色板索引，调色板索引游程信息可以意指在当前样本之后连续出现具有相同值的调色板索引的样本的数目。调色板索引游程信息可以在视频编码设备处利用最高有效位和偏移被编码。在这种情况下，调色板索引游程信息可以包括与调色板索引游程有关的最高有效位信息和偏移信息。

可以基于在步骤S810中获得的调色板索引信息和/或调色板索引游程信息来得到当前块的调色板索引中的所有调色板索引或一些调色板索引(S820)。

具体地，可以将根据调色板索引信息的调色板索引分配给当前样本，并且可以顺序地或并行地分配与对应于调色板索引游程信息的样本数目一样多的与当前样本具有相同值的调色板索引。

另一方面，如果在步骤S800中获得的第一标记的值为0，则可以从比特流获得索引距离信息(distance_minus1_from_used_idx)或调色板索引游程信息(palette_idx_run)中的至少一个(S830)。

此处，索引距离信息被编码成指定与当前样本具有相同调色板索引的先前样本的位置。先前样本是具有早于当前样本的扫描顺序的样本。先前样本可以意指与当前样本具有相同调色板索引的样本中的具有最后扫描顺序的样本。调色板索引游程信息如在步骤S810中所描述的。

另外，索引距离信息和/或调色板索引游程信息可以在视频编码设备处利用最高有效位和偏移被编码。在这种情况下，索引距离信息和/或调色板索引游程信息还可以包括最高有效位信息和偏移信息。

可以基于在步骤S830中获得的索引距离信息和/或调色板索引游程信息来得到当前块的调色板索引中的所有调色板索引或一些调色板索引(S840)。

具体地，可以基于索引距离信息来指定与当前样本具有相同值的调色板索引的先前样本。可以将所指定的先前样本的调色板索引分配给当前样本。然后，可以顺序地或并行地分配与对应于调色板索引游程信息的样本数目一样多的与当前样本具有相同值的调色板索引。

图9示出了根据本发明的实施方式的在调色板模式下使用的扫描顺序。

参照图9，在调色板模式下使用的扫描顺序包括：水平扫描、垂直扫描、水平来回扫描、垂直来回扫描。

具体地，水平扫描是从左至右扫描当前块的每个行的方法，垂直扫描是自上而下扫描当前块的每个列的方法。

水平来回扫描是从左至右扫描当前块的奇数行并且从右至左扫描偶数行的方法，垂直来回扫描是自上而下扫描当前块的奇数列而自下而上扫描偶数列的方法。

然而，在该实施方式中，假设当前块的左上侧样本被设置为扫描开始位置，但是本发明不限于此，可以将当前块的另一拐角样本设置为扫描开始位置。

图10示出了根据本发明的实施方式的样本串匹配技术的示意配置。

可以通过参考下述样本字典来预测/重构当前块中具有预定长度的一连串样本(在下文中被称为串)，所述样本字典包括在要被解码的当前图像之前重构的样本或当前图片的重构图像中的连续样本。

参照图10，可以使用当前串的长度和指示参考串与当前串之间的位置差的串矢量来指定参考串。可以通过使用所指定的参考串来预测或重构当前串的样本。在下文中该方法将被称为样本串匹配技术。

样本字典可以包括一个或更多个参考串候选者并且可以包括用于标识每个参考串候选者的索引。参考串候选者可以指一个或更多个像素的集合。

可以通过在重构当前图像的过程中添加或删除所有参考串候选者或一些参考串候选者来更新样本字典。

例如，可以将由与当前块邻近的相邻块参考的参考串添加为当前块的参考串候选者。可替选地，可以基于相邻块用来指定参考串的串的长度和/或偏移来指定当前块的参考串候选者，并且可以将当前块的参考串候选者添加至样本字典。

可替选地，可以针对当前块从样本字典中去除属于与当前块不同的区块或属于另一片(或片段)的参考串候选者。如果根据划分模式将当前块划分为多个分区，则可以针对另一分区从样本字典中去除多个分区中的一个划分使用的参考串候选者。

图11示出了根据本发明的实施方式的基于样本串匹配技术来预测/重构当前块的过程。

参照图11，可以基于样本串匹配技术来确定当前块中的要被解码的当前串的长度(S1100)。

具体地，视频编码设备可以限制用于样本串匹配的串的最小长度。例如，可以限制在样本串匹配中使用长度等于1的串。在这种情况下，视频编码设备可以确定当前串的长度，通过将所确定的当前串的长度减去2来对串长度信息(dic_pred_length_minus2)进行编码，以及将串长度信息用信号传送至视频解码设备。视频解码设备可以通过将从视频编码设备接收到的串长度信息(dic_pred_length_minus2)加上2来得到当前串的长度。然而，当在样本串匹配中使用长度等于1的串时，视频编码设备可以确定当前串的长度，通过将所确定的当前串的长度减去1来对串长度信息(dic_pred_length_minus1)进行编码，以及将串长度信息用信号传送至视频解码设备。在这种情况下，视频解码设备可以通过将从视频编码设备接收到的串长度信息(dic_pred_length_minus1)加上1来得到当前串的长度。

然而，本发明不限于此，并且视频编码设备可以可变地设置用于样本串匹配的串的最小长度并且限制用于样本串匹配的串的最大长度。

可以利用通过除以当前块的宽度得到的值(string_len_div_width)和余值(string_len_refine)对串长度信息(例如，dic_pred_length_minus2和dic_pred_length_minus1)进行编码。在这种情况下，视频解码设备可以从视频编码设备接收string_len_div_width和string_len_refine，并且如下面的式1所示的那样得到串长度信息。

[式1]

串长度信息＝string_len_div_width*宽度+string_len_refine

可替选地，可以利用两个分量——即串长度信息的值的最高有效位和偏移——来对串长度信息进行编码。此处，偏移可以意指串长度信息的值与和最高有效位对应的值之间的差。

例如，当串长度信息的值为18时，串长度信息的最高有效位被编码为4，偏移被编码为2，2是等于18的串长度信息与和等于4的最高有效位对应的值16的差。

在这种情况下，视频解码设备可以从视频编码设备接收最高有效位信息(string_len_msb)和偏移信息(string_len_offset)，并且如下面的式2所示的那样得到串长度信息。

[式2]

串长度信息＝1<<string_len_msb+string_len_offset

可以通过考虑当前串的第一样本和最后样本是否存在于同一行中来得到当前串的长度。这将参照图12来详细描述。

参照图11，可以基于与当前串有关的串矢量来确定参考串(S1110)。

此处，串矢量是被编码成指定当前串参考的参考串的信息，并且串矢量可以表示当前串与参考串之间的位置差。例如，串矢量可以指包括当前串的当前块的左上方样本与包括参考串的参考块的左上方样本之间的位置差。在这种情况下，当前串基于串矢量来指定包括参考串的参考块，并且可以将所指定的参考块中的与当前串处于相同位置的串确定为参考串。

可替选地，串矢量可以意指包括当前串的当前块的左上方样本与参考串的第一样本之间的位置差或当前串的第一样本与参考串的第一样本之间的位置差。

另一方面，视频编码设备可以通过照原样对当前串的串矢量进行编码来对串矢量信息(string_vector)进行编码。在这种情况下，视频解码设备可以基于从视频编码设备用信号传送的串矢量信息(string_vector)来得到串矢量。

可替选地，视频编码设备可以利用通过将串矢量除以当前块的宽度而获得的值(string_vector_div_width)及其余值(string_vector_refine)来对串矢量进行编码。在这种情况下，视频解码设备可以基于从视频编码设备用信号传送的string_vector_div_width和string_vector_refine来得到串矢量。例如，可以如式3所示的那样得到串矢量。

[式3]

串矢量＝string_vector_div_width*宽度+string_vector_refine

可替选地，视频编码设备可以利用串矢量的值的最高有效位(string_vector_msb)和偏移(string_vector_offset)来对串矢量进行编码。此处，偏移可以意指串矢量的值与和最高有效位对应的值之间的差。在这种情况下，视频解码设备可以使用从视频编码设备用信号传送的string_vector_msb和string_vector_offset来得到串矢量。例如，可以如式4所示的那样得到串矢量。

[式4]

串矢量＝1<<string_vector_msb+string_vector_offset

本发明的参考串可以与当前串包括在同一图片中。参考串可以指在当前串之前重构的一个或更多个样本阵列。然而，本发明不限于此，参考串可以包括在在当前图片之前重构并且存储在缓冲器中的参考图片中。

另外，参考串可以与当前串具有相同的长度和/或形状。对于此，可以使用在步骤S1100中确定的当前串的长度来确定参考串。可替选地，可以对参考串应用预定比例因子以使其与当前串具有相同的长度和/或形状。可以对参考串应用插值滤波器或子采样滤波器以使其与当前串具有相同的长度和/或形状。

参照图11，可以使用在步骤S1110中确定的参考串来预测/重构当前串(S1120)。

具体地，可以基于参考串的重构样本来获得当前串的预测样本。在这种情况下，可以通过比特流用信号传送当前串的残差样本。可以使用当前串的残差样本和预测样本来重构当前串。

可替选地，可以将参考串的重构样本设置为当前串的重构样本。

图12示出了根据本发明的实施方式的基于当前串的第一样本和最后样本是否存在于同一行中来得到当前串的长度的方法。

参照图12，可以从比特流获得串行标记(string_same_row_flag)(S1200)。

此处，串行标记可以指示当前串的第一样本和最后样本是否属于同一行。例如，如果串行标记的值为1，则当前串的第一样本和最后样本属于同一行，如果串行标记的值为0，则当前串的第一样本和最后样本可能不属于同一行。

参照图12，如果串行标记的值为1，则可以从比特流获得与当前串有关的串长度信息(S1210)。

本实施方式中的串长度信息被编码成指定当前串的长度并且已经参照图11详细被描述，因而将省略对其的详细描述。

可以基于在步骤S1210中获得的串长度信息来得到当前串的长度(S1220)。

另一方面，如果串行标记的值为0，则可以从比特流获得用于指定当前串的最后样本的位置的串最后矢量信息(string_last_vector_X,string_last_vector_Y)(S1230)。

此处，串最后矢量可以指示当前块的左上方样本与当前串的最后样本之间的位置差，或当前串的第一样本与最后样本之间的位置差。

如果当前串的第一样本和最后样本属于不同行，则串最后矢量信息的y分量大于或等于一。因此，视频编码设备可以对通过将串最后矢量的y分量减去1而获得的值进行编码并且用信号传送所述值。视频解码设备可以通过将用信号传送的串最后矢量信息(string_last_vector_Y_minus1)加上1来重构y分量。

可以基于在步骤S1230中获得的串最后矢量信息来得到当前串的长度(S1240)。

具体地，由串最后矢量信息来指定当前串的最后样本的位置，并且可以得到从当前串的第一样本至最后样本的长度。此处，可以基于先前串的最后样本的位置来得到当前串的第一样本的位置。

工业实用性

本发明可以用于对视频信号进行编码。