CN106303534A - 多种索引串与像素串融合复制方式的图像压缩方法和装置 - Google Patents

Abstract

本发明提供了一种采用至少两种不同的索引串-像素串融合复制方式的图像编码与解码的方法或装置。在一帧图像中，部分编解码块采用融合方案I的索引串-像素串融合复制方式，部分编解码块采用融合方案II的索引串-像素串融合复制方式，部分编解码块采用融合方案III的索引串-像素串融合复制方式，等等。

Description

多种索引串与像素串融合复制方式的图像压缩方法和装置

技术领域

本发明涉及一种数字视频压缩编码及解码***，特别是含计算机屏幕图像的复合图像和视频的编码及解码的方法和装置。

背景技术

随着电视机和显示器进入超高清（4K）和特超高清（8K）的分辨率，以及以远程桌面为典型表现形式的新一代云计算与信息处理模式及平台的发展和普及，对视频图像数据压缩的需求也走向更高分辨率和包含摄像机摄取图像和计算机屏幕图像的复合图像。对视频图像进行超高压缩比和极高质量的数据压缩成为必不可少的技术。

充分利用4K/8K图像和计算机屏幕图像的特点，对视频图像进行超高效率的压缩，也是正在制定中的最新国际视频压缩标准HEVC（High Efficiency Video Coding）和其他若干国际标准、国内标准、行业标准的一个主要目标。

图像的数字视频信号的自然形式是图像的序列。一帧图像通常是由若干像素组成的矩形区域，而数字视频信号就是由几十帧至成千上万帧图像组成的视频图像序列，有时也简称为视频序列或序列。对数字视频信号进行编码就是对一帧一帧图像进行编码。在任一时刻，正在编码中的那一帧图像称为当前编码图像。同样，对数字视频信号的压缩后的视频码流（简称码流也称为比特流）进行解码就是对一帧一帧压缩图像的码流进行解码。在任一时刻，正在解码中的那一帧图像称为当前解码图像。当前编码图像或当前解码图像都统称为当前图像。

在几乎所有视频图像编码的国际标准如MPEG-1/2/4，H.264/AVC以及HEVC中，对一帧图像进行编码（以及相应的解码）时，把一帧图像划分成若干块MxM像素的子图像，称为编码块（从解码的角度也就是解码块，统称为编解码块）或“编码单元（Coding Unit简称CU）”，以CU为基本编码单位，对子图像一块一块进行编码。常用的M的大小是4，8，16，32，64。因此，对一个视频图像序列进行编码就是对各帧图像的各个编码单元即CU依次一个一个CU进行编码。在任一时刻，正在编码中的CU称为当前编码CU。同样，对一个视频图像序列的码流进行解码也是对各帧图像的各个CU依次一个一个CU进行解码，最终重构出整个视频图像序列。在任一时刻，正在解码中的CU称为当前解码CU。当前编码CU或当前解码CU统称为当前CU。

为适应一帧图像内各部分图像内容与性质的不同，有针对性地进行最有效的编码，一帧图像内各CU的大小可以是不同的，有的是8x8，有的是64x64，等等。为了使不同大小的CU能够无缝拼接起来，一帧图像通常先划分成大小完全相同具有NxN像素的“最大编码单元（Largest Coding Unit简称LCU）”，然后每个LCU再进一步划分成树状结构的多个大小不一定相同的CU。因此，LCU也称为“编码树单元（Coding Tree Unit简称CTU）”。例如，一帧图像先划分成大小完全相同的64x64像素的LCU（N＝64）。其中某个LCU由3个32x32像素的CU和4个16x16像素的CU构成，这样7个成树状结构的CU构成一个CTU。而另一个LCU由2个32x32像素的CU、3个16x16像素的CU和20个8x8像素的CU构成。这样25个成树状结构的CU构成另一个CTU。对一帧图像进行编码，就是依次对一个一个CTU中的一个一个CU进行编码。在HEVC国际标准中，LCU与CTU是同义词。大小等于CTU的CU称为深度为0的CU。深度为0的CU上下左右四等分得到的CU称为深度为1的CU。深度为1的CU上下左右四等分得到的CU称为深度为2的CU。深度为2的CU上下左右四等分得到的CU称为深度为3的CU。在任一时刻，正在编码中的CTU称为当前编码CTU。在任一时刻，正在解码中的CTU称为当前解码CTU。当前编码CTU或当前解码CTU统称为当前CTU。

CU也可以再进一步被划分成若干子区域。子区域包括但不限于预测单元（PU），变换单元（TU），不对称划分（AMP）的区域。

一个彩色像素通常有3个分量（component）组成。最常用的两种像素色彩格式（pixel color format）是由绿色分量、蓝色分量、红色分量组成的GBR色彩格式和由一个亮度（luma）分量及两个色度（chroma）分量组成的YUV色彩格式。通称为YUV的色彩格式实际包括多种色彩格式，如YCbCr色彩格式。因此，对一个CU进行编码时，可以把一个CU分成3个分量平面（G平面、B平面、R平面或Y平面、U平面、V平面），对3个分量平面分别进行编码；也可以把一个像素的3个分量捆绑组合成一个3元组，对由这些3元组组成的CU整体进行编码。前一种像素及其分量的排列方式称为图像（及其CU）的平面格式（planar format），而后一种像素及其分量的排列方式称为图像（及其CU）的叠包格式（packed format）。像素的GBR色彩格式和YUV色彩格式都是像素的3分量表现格式。

除了像素的3分量表现格式，像素的另一种常用的现有技术的表现格式是调色板索引表现格式。在调色板索引表现格式中，一个像素的数值也可以用调色板的索引来表现。调色板空间中存储了需要被表现的像素的颜色的3个分量的数值或近似数值，调色板的地址被称为这个地址中存储的像素的颜色的索引。一个索引可以表现像素的颜色的一个分量，一个索引也可以表现像素的颜色的3个分量。调色板可以是一个，也可以是多个。在多个调色板的情形，一个完整的索引实际上由调色板序号（表示多个调色板中的哪一个）和该序号的调色板的索引两部分组成。像素的索引表现格式就是用索引来表现这个像素。如果一个图像区域（如编码块或解码块）中的像素不能全部都用调色板颜色来表现（即对该图像区域中至少一个像素，没有3个分量的数值与该像素相等或近似相等的调色板颜色及其索引），则调色板中通常有一个特殊的称为逃逸颜色的索引，用来表现不能用正常的调色板颜色来表现的像素。因此，如果一个像素的索引是逃逸颜色的索引，则该像素需要用另外的专用的3个分量来表现其颜色。调色板中的正常颜色和逃逸颜色都称为调色板颜色，但逃逸颜色是一个虚拟颜色，在调色板中并没有一个物理空间来存放这个颜色，只有一个特殊的专门的虚拟的索引。逃逸颜色的索引通常是调色板的最后一个索引。像素的索引表现格式在现有技术中也被称为像素的索引颜色（indexed color）或仿颜色（pseudo color）表现格式，或者常常被直接称为索引像素（indexed pixel）或仿像素（pseudo pixel）或像素索引或索引。索引有时也被称为指数。把像素用其索引表现格式来表现也称为索引化或指数化。

其他的常用的现有技术的像素表现格式包括CMYK表现格式和灰度表现格式。

YUV色彩格式又可根据是否对色度分量进行下采样再细分成若干种子格式：1个像素由1个Y分量、1个U分量、1个V分量组成的YUV4:4:4像素色彩格式；左右相邻的2个像素由2个Y分量、1个U分量、1个V分量组成的YUV4:2:2像素色彩格式；左右上下相邻按2x2空间位置排列的4个像素由4个Y分量、1个U分量、1个V分量组成的YUV4:2:0像素色彩格式。一个分量一般用1个8~16比特的数字来表示。YUV4:2:2像素色彩格式和YUV4:2:0像素色彩格式都是对YUV4:4:4像素色彩格式施行色度分量的下采样得到。一个像素分量也称为一个像素样值（pixel sample）或简单地称为一个样值（sample）。

编码或解码时的最基本元素可以是一个像素，也可以是一个像素分量，也可以是一个像素索引（即索引像素）。作为编码或解码的最基本元素的一个像素或一个像素分量或一个索引像素统称为一个像素样值，有时也通称为一个像素值，或简单地称为一个样值。

在本发明和本发明专利申请中，“像素样值”、“像素值”、“样值”、“索引像素”、“像素索引”是同义词，根据上下文，可以明确是表示“像素”还是表示“一个像素分量”还是表示“索引像素”或者同时表示三者之任一。如果从上下文不能明确，那么就是同时表示三者之任一。

在本发明和本发明专利申请中，编码块或解码块（统称为编解码块）是由若干像素值组成的一个区域。编解码块的形状可以是矩形、正方形、平行四边形、梯形、多边形、圆形、椭圆形及其他各种形状。矩形也包括宽度或高度为一个像素值的退化为线（即线段或线形）的矩形。一帧图像中，各个编解码块可以具有各不相同的形状和大小。一帧图像中，某些或全部编解码块可以有互相重叠部分，也可以所有编解码块都互不重叠。一个编解码块，可以由“像素”组成，也可以由“像素的分量”组成，也可以由“索引像素”组成，也可以由这3者混合组成，也可以由这3者中之任意2种混合组成。从视频图像编码或解码的角度，编解码块是指一帧图像中对其施行编码或解码的一个区域，包括但不限于以下至少一种：最大编码单元LCU、编码树单元CTU、编码单元CU、CU的子区域、预测单元PU、变换单元TU。

计算机屏幕图像的一个显著特点是同一帧图像内通常会有很多相似甚至完全相同的像素图样（pixel pattern）。例如，计算机屏幕图像中常出现的中文或外文文字，都是由少数几种基本笔划所构成，同一帧图像内可以找到很多相似或相同的笔划。计算机屏幕图像中常见的菜单、图标等，也具有很多相似或相同的图样。因此，现有的图像和视频压缩技术中通常采用各种复制方式，至少包括下列复制方式：

1) 帧内块复制即帧内块匹配或称帧内运动补偿或称块匹配或称块复制。块复制编码或解码的基本运算是对一个当前编码块或当前解码块（简称为当前块），从重构参考像素样值集内复制一个与当前块同样大小（同样像素样值的数目）的参考块，并将所述参考块的数值赋值予当前块。块复制方式的复制参数包括当前块的位移矢量，表示参考块与当前块之间的相对位置。一个当前块有一个位移矢量。

2) 帧内微块复制即帧内微块匹配或称微块匹配或称微块复制。在微块复制中，把一个当前块（如8x8像素样值）分成几个微块（如4x2像素样值的微块或8x2像素样值的微块或2x4像素样值的微块或2x8像素样值的微块），微块复制编码或解码的基本运算是对当前块中的每一个编码微块或解码微块（简称为当前微块），从重构参考像素样值集内复制一个参考微块，并将所述参考微块的数值赋值予当前微块。微块复制方式的复制参数包括当前微块的位移矢量，表示参考微块与当前微块之间的相对位置。一个当前微块有一个位移矢量。一个当前块分成多少个微块就有多少个位移矢量。

3) 帧内线条（简称条）复制即帧内条匹配或称条匹配或称条复制。条是高度为1或宽度为1的微块，如4x1或8x1或1x4或1x8像素样值的微块。条复制编码或解码的基本运算是对当前块中的每一个编码条或解码条（简称为当前条），从重构参考像素样值集内复制一个参考条，并将所述参考条的数值赋值予当前条。显然，条复制是微块复制的一种特殊情况。条复制方式的复制参数包括当前条的位移矢量，表示参考条与当前条之间的相对位置。一个当前条有一个位移矢量。一个当前块分成多少个条就有多少个位移矢量。

4) 帧内串复制即帧内串匹配或称串匹配或称串复制或称像素串复制。在像素串复制中，把一个当前编码块或一个当前解码块（简称为当前块）分成几个长度可变的像素样值串。这里的串是指把一个任意形状的二维区域内的像素样值排列成一个长度远大于宽度的串（如宽度为1个像素样值而长度为37个像素样值的串或宽度为2个像素样值而长度为111个像素样值的串，通常但不限于长度是一个独立编码或解码参数而宽度是一个预定的或由其他编码或解码参数导出的参数）。串复制编码或解码的基本运算是对当前块中的每一个编码串或解码串（简称为当前串），从重构参考像素样值集内复制一个参考串，并将所述参考串的数值赋值予当前串。串复制方式的复制参数包括当前串的位移矢量和复制长度即复制大小，分别表示参考串与当前串之间的相对位置和当前串的长度即像素样值的数目。当前串的长度也是参考串的长度。一个当前串有一个位移矢量和一个复制长度。一个当前块分成多少个串就有多少个位移矢量和多少个复制长度。位移矢量也称为复制位置，其表现形式有：2维坐标、线性地址、距离、指针、索引、编号、模式号等。

5) 调色板索引串复制即调色板或称索引串复制。在调色板编码和对应的解码方式中，首先构造或获取一个调色板，然后将当前编码块或当前解码块（简称为当前块）的部分或全部像素用调色板的索引来表现，再对索引进行编码和解码，包括但不限于：把一个当前块的索引分成几个长度可变的索引串，即进行索引串复制编码和解码。索引串复制编码或解码的基本运算是对当前块中的每一个索引编码串或索引解码串（简称为当前索引串），从索引化的重构参考像素样值集内复制一个参考索引串，并将所述参考索引串的索引数值赋值予当前索引串。索引串复制方式的复制参数包括当前索引串的位移矢量和复制长度即复制大小，分别表示参考索引串与当前索引串之间的相对位置和当前索引串的长度即对应的像素样值的数目。当前索引串的长度也是参考索引串的长度。一个当前索引串有一个位移矢量和一个复制长度。一个当前块分成多少个索引串就有多少个位移矢量和多少个复制长度。位移矢量也称为复制位置，其表现形式有：2维坐标、线性地址、距离、指针、索引、编号、模式号等。在调色板索引串复制方式中，复制的参考像素取自调色板。所以，索引串也称为调色板颜色串或调色板像素串或调色板串，索引串复制方式也称为调色板方式。在调色板方式中，串也称为游程或行程。因此，索引串也称为索引游程或索引行程或简称为游程或行程。

6) 索引串复制与像素串复制混合的融合复制方式，简称索引-像素串融合复制方式，也称调色板-像素串融合复制方式或融合像素串复制的调色板方式或融合调色板的像素串复制方式。对一个当前编码块或当前解码块（简称为当前块）进行编码或解码时，部分或全部像素采用像素串复制方式，部分或全部像素采用索引串复制方式即参考像素取自调色板的调色板方式。

其他的复制方式还包括矩形复制方式、以及若干种复制方式混合的复制方式等。

块复制方式中的块，微块复制方式中的微块，条复制方式中的条，串复制方式中的串，矩形复制方式中的矩形，调色板索引方式中的像素索引串，统称为像素样值段，简称样值段。样值段的基本组成元素是像素或像素分量或像素索引。一个样值段有一个复制参数，用来表示当前像素样值段与参考像素样值段之间的关系。因此，一个样值段是具有同样复制关系的一次复制操作的最小单位。一个复制参数包括若干复制参数分量，复制参数分量至少包括：位移矢量水平分量、位移矢量垂直分量、1维位移矢量、线性地址、相对线性地址、索引、调色板线性地址、相对索引、调色板相对线性地址、复制长度、复制宽度、复制高度、矩形宽度、矩形长度、未匹配像素（又称无参考像素，即不是从其他地方复制过来的非复制像素）。

在各种复制方式中，像素样值或索引需要按照一定顺序排列。排列方式也称为扫描方式。扫描方式根据其路径形状，可分为下列几种：

A）水平Z形扫描方式又称水平光栅扫描方式。一个编码块或解码块（统称为编解码块）的像素样值或索引，一行一行排列，在所有的行内都按照同一方向（全部从左向右或者全部从右向左）排列。行与行之间可以从上向下排列，也可以从下向上排列。

B） 垂直Z形扫描方式又称垂直光栅扫描方式。一个编码块或解码块（统称为编解码块）的像素样值或索引，一列一列排列，在所有的列内都按照同一方向（全部从上向下或者全部从下向上）排列。列与列之间可以从左向右排列，也可以从右向左排列。

C）水平弓形扫描方式。一个编码块或解码块（统称为编解码块）的像素样值或索引，一行一行排列，在奇数行内按照一个方向（如：从左向右）排列而在偶数行内按照另一个（相反）方向（如：从右向左）排列。行与行之间可以从上向下排列，也可以从下向上排列。

D）垂直弓形扫描方式。一个编码块或解码块（统称为编解码块）的像素样值或索引，一列一列排列，在奇数列内按照一个方向（如：从上向下）排列而在偶数列内按照另一个（相反）方向（如：从下向上）排列。列与列之间可以从左向右排列，也可以从右向左排列。

串复制（索引串复制或像素串复制或索引串-像素串融合复制）方式中，基本复制形状有下列2种：

I） 一维线性复制形状。当前串和参考串都是在各个编解码块内按照预定的扫描方式的顺序排列形成的一维样值串，具有相等的长度，但这两个串各自形成的二维区域不一定有相同的二维形状。

II） 二维保形复制形状。当前串在当前编解码块内按照预定的扫描方式的顺序排列。参考串与当前串保持完全相同的二维形状，具有相等的长度。

以上每种基本复制形状又可根据具体的扫描方式细分为多种复制形状，如垂直弓形一维线性复制形状、水平Z形二维保形复制形状，等。

需要说明的是，“复制”是重构和解码的操作，对应的编码操作是“匹配”。因此，各种复制方式如块匹配方式、微块复制方式、线条复制方式、像素串复制方式、索引串复制方式等也称为块匹配方式、微块匹配方式、线条匹配方式、像素串匹配方式、索引串匹配方式等。

现有的各种复制方式中，压缩效果最好的是索引串-像素串融合复制方式即融合调色板的像素串复制方式。但是在现有技术的索引串-像素串融合复制方式中，存在着融合方案单一的问题，对相当一部分具有丰富内容的图像，压缩效率不高。

发明内容

为了解决图像视频编码与解码的现有技术中的这一问题，本发明提供了一种采用至少两种不同的索引串-像素串融合复制方式的图像编码与解码的方法或装置。也就是说，在一帧图像中，部分编解码块采用融合方案I的索引串-像素串融合复制方式，部分编解码块采用融合方案II的索引串-像素串融合复制方式，部分编解码块采用融合方案III的索引串-像素串融合复制方式，等等。优选地，不同融合方案的差别在于索引串的性质的不同和/或像素串的性质的不同。优选地，所述性质是下列特性之一或其组合：1）种类的数目，2）参数的取值范围，3）一个或若干复制参数的取值范围，4）复制位置即位移矢量的取值范围，5）当前索引或当前像素的位置，6）当前样值段的位置，7）参考索引或参考像素的位置，8）参考样值段的位置；9）复制形状。优选地，融合方案I的所述性质是所述特性之一或一种组合，融合方案II的所述性质是所述特性之另一或另一种组合。优选地，融合方案I的所述性质是参考索引或参考像素的位置，融合方案II的所述性质是位移矢量的取值范围。优选地，融合方案I中索引串的参考索引的位置为位置集合A₁而像素串的参考像素的位置为位置集合B₁，融合方案II中索引串的位移矢量的取值范围为位移矢量集合C₂而像素串的位移矢量的取值范围为位移矢量集合D₂。优选地，融合方案I中索引串的位移矢量的取值范围为位移矢量集合E₁而像素串的位移矢量的取值范围为位移矢量集合F₁，融合方案II中索引串的位移矢量的取值范围为位移矢量集合G₂而像素串的位移矢量的取值范围为位移矢量集合H₂。优选地，融合方案I中索引串的可取的复制位置的数目为I₁而像素串的可取的复制位置的数目为J₁，融合方案II中索引串的可取的复制位置的数目为I₂而像素串的可取的复制位置的数目为J₂。优选地，多种索引串-像素串融合复制方式中的一种是单纯的索引串复制方式即调色板方式。按照本发明，至少采用两种具有不同融合方案的索引串-像素串融合复制方式。按照本发明，自适应地采用多种索引串-像素串融合复制方式之一对一个当前编码块进行复制编码和相应的复制解码。

本发明的首要技术特征是采用多种（即两种或以上）索引串-像素串融合复制方式。

本发明中，优选地，所述多种索引串-像素串融合复制方式中的每一种都具有独自的融合方案。

本发明中，优选地，所述多种索引串-像素串融合复制方式中的一种是单纯的索引串复制方式即调色板方式。

本发明中，优选地，所述多种索引串-像素串融合复制方式中的一种是单纯的像素串复制方式。

本发明中，优选地，所述多种索引串-像素串融合复制方式中的一种是单一像素串种类的索引串-像素串融合复制方式。

本发明中，优选地，所述多种索引串-像素串融合复制方式中的一种是单一索引串种类的索引串-像素串融合复制方式。

本发明的编码方法或装置的最基本的特有技术特征是自适应地选择预定的多种索引串-像素串融合复制方式之一对一个当前编码块进行复制编码，并产生至少含多种索引串-像素串融合复制方式的复制方式及其复制参数的信息的视频码流。图1是本发明的编码方法或装置的一个示意图。优选地，所述多种索引串-像素串融合复制方式中的每一种都具有独自的融合方案。优选地，所述多种索引串-像素串融合复制方式中的一种是单纯的索引串复制方式即调色板方式。优选地，所述多种索引串-像素串融合复制方式中的一种是单纯的像素串复制方式。优选地，所述多种索引串-像素串融合复制方式中的一种是单一像素串种类的索引串-像素串融合复制方式。优选地，所述多种索引串-像素串融合复制方式中的一种是单一索引串种类的索引串-像素串融合复制方式。

本发明的解码方法或装置的最基本的特有技术特征是解析视频码流，获取复制方式的信息，根据所述复制方式的信息采用预定的多种索引串-像素串融合复制方式之一对一个当前解码块进行复制解码。图2是本发明的解码方法或装置的一个示意图。优选地，所述多种索引串-像素串融合复制方式中的每一种都具有独自的融合方案。优选地，所述多种索引串-像素串融合复制方式中的一种是单纯的索引串复制方式即调色板方式。优选地，所述多种索引串-像素串融合复制方式中的一种是单纯的像素串复制方式。优选地，所述多种索引串-像素串融合复制方式中的一种是单一像素串种类的索引串-像素串融合复制方式。优选地，所述多种索引串-像素串融合复制方式中的一种是单一索引串种类的索引串-像素串融合复制方式。

根据本发明的一个方面，提供了一种图像编码方法或装置，至少包括完成下列功能和操作的步骤或模块：

自适应地选择预定的多种索引串-像素串融合复制方式之一对一个当前编码块进行复制编码，产生至少含多种索引串-像素串融合复制方式的复制方式及其复制参数的信息的视频码流。

根据本发明的另一个方面，还提供了一种图像解码方法或装置，至少包括完成下列功能和操作的步骤或模块：

解析视频码流，获取复制方式的信息，根据所述复制方式的信息采用预定的多种索引串-像素串融合复制方式之一对一个当前解码块进行复制解码。

本发明适用于叠包格式图像的编码和解码。本发明也同样适用于分量平面格式图像的编码和解码。

以上通过若干特定的具体实例说明本发明的技术特征。本领域技术人员可由本说明书所揭示的内容轻易地了解本发明的其他优点与功效。本发明还可以通过另外不同的具体实施方式加以实施或应用，本说明书中的各项细节也可以基于不同观点与应用，在不背离本发明的精神下进行各种修饰或改变。

以下是本发明的更多的实施细节或变体。

实施或变体例1

所述编码方法或装置或解码方法或装置中，所述多种索引串-像素串融合复制方式分别采用多种不同的融合方案。

实施或变体例2

所述编码方法或装置或解码方法或装置中，至少采用两种具有不同融合方案的索引串-像素串融合复制方式。

实施或变体例3

所述编码方法或装置或解码方法或装置中，自适应地采用多种索引串-像素串融合复制方式之一对一个当前编码块进行复制编码和相应的复制解码。

实施或变体例4

所述编码方法或装置或解码方法或装置中，所述多种索引串-像素串融合复制方式分别采用的不同融合方案的差别在于索引串的性质的不同和/或像素串的性质的不同。

实施或变体例5

所述编码方法或装置或解码方法或装置中，所述多种索引串-像素串融合复制方式分别采用的不同融合方案分别根据串（索引串和像素串统称为串）的不同性质来融合索引串和像素串。

实施或变体例6

所述编码方法或装置或解码方法或装置中，所述多种索引串-像素串融合复制方式分别采用的不同融合方案所涉及到的串的性质和/或索引串的性质和/或像素串的性质是下列特性之一或其组合：

1）种类的数目；

2）参数的取值范围；

3）一个或若干复制参数的取值范围；

4）复制位置即位移矢量的取值范围；

5）当前索引或当前像素的位置；

6）当前样值段的位置；

7）参考索引或参考像素的位置；

8）参考样值段的位置；

9）复制形状。

实施或变体例7

实施或变体例3所述编码方法或装置或解码方法或装置中，一种融合方案I的所述性质是所述特性之一或一种组合，另一种融合方案II的所述性质是所述特性之另一或另一种组合。

实施或变体例8

所述编码方法或装置或解码方法或装置中，

所述多种索引串-像素串融合复制方式之一采用的融合方案根据参考索引或参考像素的位置来融合索引串和像素串：

所述多种索引串-像素串融合复制方式之二采用的融合方案根据位移矢量的取值范围来融合索引串和像素串。

实施或变体例9

所述编码方法或装置或解码方法或装置中，

所述多种索引串-像素串融合复制方式之一采用的融合方案中，索引串的参考索引的位置为位置集合A₁而像素串的参考像素的位置为位置集合B₁：

所述多种索引串-像素串融合复制方式之二采用的融合方案中，索引串的位移矢量的取值范围为位移矢量集合C₂而像素串的位移矢量的取值范围为位移矢量集合D₂。

实施或变体例10

所述编码方法或装置或解码方法或装置中，

所述多种索引串-像素串融合复制方式之一采用的融合方案中，索引串的位移矢量的取值范围为位移矢量集合E₁而像素串的位移矢量的取值范围为位移矢量集合F₁：

所述多种索引串-像素串融合复制方式之二采用的融合方案中，索引串的位移矢量的取值范围为位移矢量集合G₂而像素串的位移矢量的取值范围为位移矢量集合H₂。

实施或变体例11

所述编码方法或装置或解码方法或装置中，

所述多种索引串-像素串融合复制方式之一采用的融合方案中，索引串的可取的复制位置的数目为I₁而像素串的可取的复制位置的数目为J₁：

所述多种索引串-像素串融合复制方式之二采用的融合方案中，索引串的可取的复制位置的数目为I₂而像素串的可取的复制位置的数目为J₂。

实施或变体例12

所述编码方法或装置或解码方法或装置中，所述多种索引串-像素串融合复制方式中的每一种都具有独自的融合方案。

实施或变体例13

所述编码方法或装置或解码方法或装置中，所述多种索引串-像素串融合复制方式之一是单纯的索引串复制方式即调色板方式。

实施或变体例14

所述编码方法或装置或解码方法或装置中，所述多种索引串-像素串融合复制方式之一是单纯的像素串复制方式。

实施或变体例15

所述编码方法或装置或解码方法或装置中，所述多种索引串-像素串融合复制方式之一是单一像素串种类的索引串-像素串融合复制方式。

实施或变体例16

所述编码方法或装置或解码方法或装置中，所述多种索引串-像素串融合复制方式之一是单一索引串种类的索引串-像素串融合复制方式。

实施或变体例17

所述编码方法或装置或解码方法或装置中，

所述多种索引串-像素串融合复制方式之一采用的融合方案中，索引串的参考索引的位置为当前编解码块的内部而像素串的参考像素的位置为当前编解码块的外部：

所述多种索引串-像素串融合复制方式之二采用的融合方案中，索引串的复制位置的取值范围为预定的若干（通常少于五个）复制位置，而像素串的位移矢量的取值范围为一个预定的区域内的所有合法的位移矢量。

实施或变体例18

所述编码方法或装置或解码方法或装置中，

所述多种索引串-像素串融合复制方式之一采用的融合方案中，索引串的参考索引位于当前编解码块内部而像素串的参考像素位于当前编解码块外部直接相邻的一列或一行：

所述多种索引串-像素串融合复制方式之二采用的融合方案中，索引串的复制位置的取值范围为单一的复制前一位置也称为复制左边位置而像素串的位移矢量的取值范围为满足下列条件的位移矢量：参考串整***于当前CTU和左边K（通常1≤K≤4）个CTU组成的区域内。

实施或变体例19

所述编码方法或装置或解码方法或装置中，在所述当前编解码块的视频码流的编解码块头中有一个直接或间接的专有比特，

如果所述专有比特取一个值，则

{

采用多种索引串-像素串融合复制方式之一对所述当前编解码块进行编解码

}

否则，所述专有比特取另一个值，则

{

采用多种索引串-像素串融合复制方式之二对所述当前编解码块进行编解码

}

所述间接的专有比特是从其他编解码参数和/或视频码流的其他语法元素导出的专有比特。

实施或变体例20

所述编码方法或装置或解码方法或装置中，在所述视频码流的下列地方之一或若干处存在一种或多种索引串-像素串融合复制方式的使能标志位：

1）序列参数集；通常是是序列参数集的一个直接存在或隐含推导的语法元素；

2）图像参数集；通常是图像参数集的一个直接存在或隐含推导的语法元素；

3）条带头；通常是条带头的一个直接存在或隐含推导的语法元素；

4）CTU头；通常是CTU头的一个直接存在或隐含推导的语法元素；

5）CU头；通常是CU头的一个直接存在或隐含推导的语法元素；

6）编解码块头；通常是编解码块头的一个直接存在或隐含推导的语法元素。

实施或变体例21

所述编码方法或装置或解码方法或装置中，所述当前编解码块的视频码流含有至少下列语法元素：

编解码块头信息、索引串-像素串融合复制方式标志位、更多的编解码块头信息、编解码块数据；

其中，索引串-像素串融合复制方式标志位取一个值时，采用融合方案I对所述当前编解码块进行编解码，索引串-像素串融合复制方式标志位取另一个值时，采用融合方案II对所述当前编解码块进行编解码。

附图说明

图1是本发明的编码方法或装置的一个示意图。

图2是本发明的解码方法或装置的一个示意图。

Claims (10)

1.一种图像编码方法或装置，其特征在于，至少包括完成下列功能和操作的步骤或模块：

自适应地选择预定的多种索引串-像素串融合复制方式之一对一个当前编码块进行复制编码，产生至少含多种索引串-像素串融合复制方式的复制方式及其复制参数的信息的视频码流。

2.一种图像解码方法或装置，其特征在于，至少包括完成下列功能和操作的步骤或模块：

解析视频码流，获取复制方式的信息，根据所述复制方式的信息采用预定的多种索引串-像素串融合复制方式之一对一个当前解码块进行复制解码。

3.根据权利要求1所述的编码方法或装置或根据权利要求2所述的解码方法或装置，其特征在于：

所述编码块或所述解码块是图像的一个编码区域或一个解码区域，包括以下至少一种：最大编码单元LCU、编码树单元CTU、编码单元CU、CU的子区域、预测单元PU、变换单元TU。

4.根据权利要求1所述的编码方法或装置或根据权利要求2所述的解码方法或装置，其特征在于：

所述多种索引串-像素串融合复制方式分别采用多种不同的融合方案；

或者

至少采用两种具有不同融合方案的索引串-像素串融合复制方式。

5.根据权利要求1所述的编码方法或装置或根据权利要求2所述的解码方法或装置，其特征在于：

所述多种索引串-像素串融合复制方式分别采用的不同融合方案分别根据串的不同性质来融合索引串和像素串。

6.根据权利要求1所述的编码方法或装置或根据权利要求2所述的解码方法或装置，其特征在于：

所述多种索引串-像素串融合复制方式分别采用的不同融合方案所涉及到的串的性质和/或索引串的性质和/或像素串的性质是下列特性之一或其组合：

种类的数目；

参数的取值范围；

一个或若干复制参数的取值范围；

复制位置即位移矢量的取值范围；

当前索引或当前像素的位置；

当前样值段的位置；

参考索引或参考像素的位置；

参考样值段的位置；

复制形状。

7.根据权利要求1所述的编码方法或装置或根据权利要求2所述的解码方法或装置，其特征在于：

所述多种索引串-像素串融合复制方式之一采用的融合方案根据参考索引或参考像素的位置来融合索引串和像素串：

所述多种索引串-像素串融合复制方式之二采用的融合方案根据位移矢量的取值范围来融合索引串和像素串。

8.根据权利要求1所述的编码方法或装置或根据权利要求2所述的解码方法或装置，其特征在于：

所述多种索引串-像素串融合复制方式之一采用的融合方案中，索引串的参考索引位于当前编解码块内部而像素串的参考像素位于当前编解码块外部直接相邻的一列或一行：

所述多种索引串-像素串融合复制方式之二采用的融合方案中，索引串的复制位置的取值范围为单一的复制前一位置也称为复制左边位置而像素串的位移矢量的取值范围为满足下列条件的位移矢量：参考串整***于当前CTU和左边K（通常1≤K≤4）个CTU组成的区域内。

9.根据权利要求1所述的编码方法或装置或根据权利要求2所述的解码方法或装置，其特征在于：

在所述视频码流的下列地方之一或若干处存在一种或多种索引串-像素串融合复制方式的使能标志位：

1）序列参数集；

2）图像参数集；

3）条带头；

4）CTU头；

5）CU头；

6）编解码块头。

10.根据权利要求1所述的编码方法或装置或根据权利要求2所述的解码方法或装置，其特征在于：

所述当前编解码块的视频码流含有至少下列语法元素：

编解码块头信息、索引串-像素串融合复制方式标志位、更多的编解码块头信息、编解码块数据；

其中，索引串-像素串融合复制方式标志位取一个值时，采用融合方案I对所述当前编解码块进行编解码，索引串-像素串融合复制方式标志位取另一个值时，采用融合方案II对所述当前编解码块进行编解码。