WO2015021942A1

WO2015021942A1 - 定宽度变长度像素样值串匹配增强的图像压缩方法和装置

Info

Publication number: WO2015021942A1
Application number: PCT/CN2014/084509
Authority: WO
Inventors: 林涛
Original assignee: 同济大学
Priority date: 2013-08-16
Filing date: 2014-08-15
Publication date: 2015-02-19
Also published as: CN112383780B; CN112383780A; HK1222966A1; CN105745926A; KR20160114570A; EP3035683A4; JP2016532377A; EP3035683A1; CN104378644B; CN112383781B; CN104378644A; US20160330455A1; CN112383781A

Abstract

本发明提供一种图像压缩方法和装置。对编码块进行编码时，在位置标号互不相交的第一、第二和第三重构参考像素样值集之中，按照预定的评估准则，搜索得到一个或多个最优的固定宽度可变长度的像素样值匹配串。每个匹配串用匹配相对位置和匹配长度来表征。未找到匹配的样值，则从邻近样值计算出仿匹配样值。匹配串搜索，可仅在一个像素分量平面内进行，也可在3种分量单个交叉排列的叠包格式的像素空间内进行。对匹配相对位置、匹配长度、匹配残差，再施行可选的量化或变换—量化编码、预测编码、差分编码和熵编码。匹配可有多种样值划分方式和排列方式，从中选择一种最优的。对同一编码单元，同时进行基于传统预测的混合编码，最后选择最优的。

Description

定宽度变长度像素样值串匹配增强的图像压缩方法和装置

技术领域

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

背景技术

随着以远程桌面为典型表现形式的新一代云计算与信息处理模式及平台的发展和普及，多台计算机之间、计算机主机与智能电视、智能手机、平板电脑等其他数字设备之间及各种各类数字设备之间的互联已经成为现实并日趋成为一种主流趋势。这使得服务器端（云）到用户端的实时屏幕传输成为当前的迫切需求。由于需要传输的屏幕视频数据量很大，以平板电脑 2048x1536 像素分辨率且 60 帧 /秒刷新率的 24 位真彩色屏幕图像为例，需要传输的数据达每秒 2048x1536x60x24=4320兆比特，如此多的数据要想在现实的网络条件下实现实时传输是不可能的，因此对于计算机屏幕图像的有效的数据压缩必不可少。计算机屏幕图像的一个显著特点是同一帧图像内通常会有很多相似甚至完全相同的像素图样（pixel pattern) ₀ 例如，计算机屏幕图像中常出现的中文或外文文字，都是由少数几种基本笔划所构成，同一帧图像内可以找到很多相似或相同的笔划。计算机屏幕图像中常见的菜单、图标等，也具有很多相似或相同的图样。现有的图像和视频压缩技术中采用的帧内预测（intra prediction) 方式，仅参考相邻的像素样值，无法利用一帧图像中的相似性或相同性来提高压缩效率。现有技术中的帧内运动补偿（intra motion compensation) 方式，仅用到几种固定大小，如 8x8， 16x16， 32x32, 64x64像素的块匹配（block matching), 也不能找到各种不同大小和形状的匹配。因此，必须寻求新的编码工具来充分发掘和利用计算机屏幕图像中存在的相似或相同图样，以大幅度提高压缩效果。

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

屏幕图像的数字视频信号的自然形式是图像的序列。一幅图像通常是由若干像素组成的矩形区域，如果一个数字视频信号每秒有 50幅图像，那么一段 30分钟的数字视频信号就是一个由 30x60x50 = 90000幅图像组成的视频图像序列，有时也简称为视频序列或序列。对数字视频信号进行编码就是对一幅一幅图像进行编码。在任一时刻，正在编码中的那一幅图像称为当前编码图像。同样，对数字视频信号的压缩码流（码流也称为比特流）进行解码就是对一幅一幅图像的压缩码流进行解码。在任一时刻，正在解码中的那一幅图像称为当前解码图像。当前编码图像或当前解码图像都统称为当前图像。

在几乎所有视频图像编码的国际标准如 MPEG-1/2/4, H.264/AVC以及 HEVC 中，对一幅图像进行编码时，都是把一幅图像划分成若干块 MxM像素的子图像，称为 "编码单元（Coding Unit简称 CU) "，以 CU为基本编码单位，对子图像一块一块进行编码。常用的 M的大小是 8， 16， 32, 64。因此，对一个视频图像序列进行编码就是对各个编码单元依次进行编码。同样，解码时也是对各个编码单元依次进行解码，最终重构出整个视频图像序列。

为适应一幅图像内各部分图像内容与性质的不同，有针对性地进行最有效的编码，一幅图像内各 CU的大小可以是不同的，有的是 8x8，有的是 64x64，等等。为了使不同大小的 CU能够无缝拼接起来，一幅图像通常先划分成大小完全相同具有 NxN像素的"最大编码单元（Largest Coding Unit简称 LCU) "，然后每个 LCU 再进一步划分成多个大小不一定相同的 CU。例如，一幅图像先划分成大小完全相同的 64x64像素的 LCU (N= 64)。其中某个 LCU由 3个 32x32像素的 CU和 4个 16x16像素的 CU构成。而另一个 LCU由 2个 32x32像素的 CU、 3个 16x16 像素的 CU和 20个 8x8像素的 CU构成。对一幅图像进行编码，就是依次对一个一个 CU进行编码。在任一时刻，正在编码中的 CU称为当前编码 CU。对一幅图像进行解码，也是依次对一个一个 CU进行解码。在任一时刻，正在解码中的 CU称为当前解码 CU。当前编码 CU 或当前解码 CU都统称为当前 CU。在本发明专利申请中， CU (即编码单元）是指一幅图像中的一个区域。在本发明专利申请中，编码块或解码块是指一幅图像中对其施行编码或解码的一个区域。

因此，在本发明专利申请中，对于编码来说， " CU"与 "编码块"是同义词，对于解码来说， " CU"与 "解码块"是同义词，根据上下文，可以明确 " CU"是表示 "编码块"还是表示 "解码块"，如果从上下文不能明确，那么就是同时表示两者之任一。

一个彩色像素通常有 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个分量。调色板可以是一个，也可以是多个。在多个调色板的情形，一个完整的索引实际上由调色板编号和该编号的调色板的索引两部分组成。像素的索引表现格式就是用索引来表现这个像素。像素的索引表现格式在现有技术中也被称为像素的索引颜色（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 )₀ 编码或解码时的最基本元素可以是一个像素，也可以是一个像素分量，也可以是一个像素索引（即索引像素）。作为编码或解码的最基本元素的一个像素或一个像素分量或一个索引像素统称为一个像素样值（sample), 有时也通称为一个像素值，或简单地称为一个样值。在本发明专利申请中， "像素样值"、 "像素值"、 "样值"、 "索引像素"、 "像素索引"是同义词，根据上下文，可以明确是表示 "像素"还是表示 "一个像素分量"还是表示 "索引像素"或者同时表示三者之任一。如果从上下文不能明确，那么就是同时表示三者之任一。

在本发明专利申请中， CU (即编码单元）是由若干像素值组成的一个区域。 CU的形状可以是矩形、正方形、平行四边形、梯形、多边形、圆形、椭圆形及其他各种形状。矩形也包括宽度或高度为一个像素值的退化为线（即线段或线形）的矩形。一幅图像中，各个 CU可以具有各不相同的形状和大小。一幅图像中，某些或全部 CU可以有互相重叠部分，也可以所有 CU都互不重叠。一个 CU，可以由 "像素"组成，也可以由 "像素的分量"组成，也可以由 "索引像素"组成，也可以由这 3者混合组成，也可以由这 3者中之任意 2种混合组成。包括屏幕图像在内的各种类型图像和视频序列的编码技术中，使用最多的现有技术的编码方法的流程示意图如图 1所示。现有技术的编码方法包括如下步骤：

1) 读入一个 CU的原始像素；

2) 对一个 CU进行帧内预测编码和帧间（即当前编码帧与以前已编码帧之间）预测编码，统称为预测编码，产生出（1 ) 预测残差和（2) 预测模式和运动矢量；

3) 对步骤 2) 的编码结果之一预测残差进行变换编码和量化编码。变换编码和量化编码都是分别可选的，也就是如果变换编码达不到更好的数据压缩效果，就不进行变换编码，而如果要进行无损编码，则不但不进行变换编码，也不进行量化编码；

4) 对步骤 2) ~3 ) 的编码结果进行所述编码的逆运算，即重构运算，初步重构出所述 CU的像素，用于后续步骤 7)的率-失真成本（Rate-distortion cost) 计算；

5) 对初步重构像素进行去块效应滤波和像素补偿运算，产生重构像素，然后把重构像素放入历史像素（重构像素）暂存区，用作后续预测编码的参考像素。由于编码可能是有损的，重构像素并不一定等于输入原始像素；

6) 对序列、图像、 CU的头信息、步骤 2) 的编码结果之二预测模式和运动矢量以及步骤 3 ) 产生的预测残差（可能经过了变换 -量化运算或量化运算）进行熵编码并产生压缩码流的比特率； 7) 从原始像素、重构像素、压缩码流的比特率或者比特率估计值，计算得到率 -失真成本，根据率-失真性能选择此 CU 的最优预测模式并输出此 CU的压缩码流数据；

8) 判断是否已完成所有 CU的编码，如果是，则结束编码，否则回到步骤 1)，开始对下一个 CU的编码。现有技术的解码方法的流程示意图如图 2所示。现有技术的解码方法包括如下步骤：

1) 进行一个 CU的熵解码，得到该 CU的头信息和数据信息。头信息主要包括该 CU采用帧内预测还是帧间预测，是否进行逆变换解码；

2) 对可能经过了变换-量化运算或量化运算的预测残差进行所述运算的逆运算，即反量化-逆变换解码运算或反量化解码运算或恒等运算，产生出预测残差；

3) 进行帧内预测解码或帧间预测解码，统称为预测解码，产生出初步重构像素；

4) 对初步重构像素进行去块效应滤波和像素补偿运算，然后把经过这些运算的重构 CU的像素放入历史像素（重构像素）暂存区，用作后续预测解码的参考像素；

5) 输出重构 CU的像素；

6) 判断是否已经完成对所有 CU的压缩码流数据的解码，如果是，则结束解码，否则回到步骤 1)，开始对下一个 CU的解码。现有技术的编码装置示意图如图 3所示。整个编码装置由以下模块组成：

1) 预测编码模块。对输入视频像素样值施行帧内预测编码和帧间预测编码，并输出（1 ) 预测残差和（2) 预测模式和运动矢量；

2) 变换模块。对预测残差施行变换运算，输出变换系数。对某些类型的屏幕图像像素，变换运算并不能起到压缩数据的效果，在这种情形，就不施行变换运算，也就是变换模块被旁路，直接输出预测残差；

3) 量化模块。对变换系数（在变换模块未旁路的情形）或预测残差（在变换模块被旁路的情形）施行量化运算，产生量化变换系数或量化预测残差。在进行无损编码的情形，变换模块和量化模块都被旁路，直接输出预测残差； 4) 熵编码模块。对预测模式、运动矢量、量化变换系数、量化预测残差或预测残差施行熵编码，包括对某些熵编码对象的样值先施行基于 1维或 2 维邻近样值的差分编码、游程编码以及二值化（binarization) 编码；

5) 重构模块。施行预测编码模块、变换模块、量化模块这三个模块的逆运算，初步重构出所述 CU的像素并输出到基于率-失真性能的最优预测模式选择模块和历史像素（重构像素）暂存模块；

6) 去块效应滤波和补偿模块。进行去块效应滤波和像素补偿运算，然后把经过这些运算的重构像素放入历史像素（重构像素）暂存模块，用作后续预测编码的参考像素；

7) 历史像素（重构像素）暂存模块。本模块提供预测编码的参考像素；

8) 基于率-失真性能的最优预测模式选择模块。根据率-失真性能选择最优预测模式。输出视频压缩码流。

现有技术的的解码装置示意图如图 4所示。整个解码装置由以下模块组成：

1) 熵解码模块。对输入压缩码流数据施行熵解码。熵解码也包括对预测模式、运动矢量、量化变换系数、量化预测残差、预测残差等熵解码对象的基于 1 维或 2 维邻近样值的差分解码、游程解码以及二值化

(binarization) 角军码；

2) 反量化模块。施行反量化运算，输出变换系数或预测残差；

3) 逆变换模块。如果编码时变换运算未被旁路，则施行逆变换解码，输出预测残差，否则，不施行逆变换解码，直接输出预测残差；

4) 预测解码模块。施行帧内预测解码或帧间预测解码，输出初步重构像素；

5) 去块效应滤波和补偿模块。对初步重构像素施行去块效应滤波和像素补偿运算，然后把经过这些运算的重构像素放入历史像素（重构像素）暂存模块，用作后续预测解码的参考像素；

6) 历史像素暂存模块。本模块提供预测解码的参考像素。

如上所述，现有技术中，编码的第一步都是对编码单元 CU进行帧内预测编码或者帧间预测编码。在整幅图像都是自然图像的场合，现有技术是有效的。

随着多媒体技术在计算机中的普及，今天和未来的日常使用计算机的屏幕图像中，一幅图像中常常含有很多字母、数字、文字、菜单、小图标、大图形、图表、表格等组成的位图（bitmap)。一幅这样的图像中有很多完全相同或相似的图案（pattern)。如英文仅有 52个不同的字母（26个大写字母和 26个小写字母），中文更是仅有很少几种不同的笔划构成。因此，在计算机屏幕图像中，找到各种形状的匹配像素样值串，就可以用匹配串的长度和与被匹配串之间的距离（1 维距离或 2维距离）这两个参数来代表被匹配串的全部信息，去除了图像像素中存在的冗余度，起到显著的图像数据压缩作用。

但是，现有技术中，基于邻近像素样值的帧内预测编码和基于方块（block) 的帧间预测编码，都不能有效地找到图像中具有各种形状或大小的匹配图案，对这类图像和图案的编码效率很低。发明内容

为了解决图像视频编码和解码的现有技术中的这一问题，本发明提供了一种基于固定宽度可变长度的像素样值串匹配的图像编码与解码的方法和装置。

本发明的主要技术特征如图 5所示。图 5表示的是一幅平面格式图像的一个分量（样值）平面。但本发明也同样适用于叠包格式图像的编码和解码。

本发明的编码方法和装置中，固定宽度可变长度串匹配编码方式的最基本的特有技术特征就是在对当前编码单元 CU编码时，在位置标号互不相交的第一重构参考像素样值集、第二重构参考像素样值集和第三重构参考像素样值集之中，按照预先规定的某种评估准则，搜索得到一个或多个最优的固定宽度可变长度的像素样值匹配串（也称为匹配参考串）。对找不到匹配的当前编码单元 CU的样值 (称为未匹配样值，也称为不可匹配样值），则从邻近样值计算出仿匹配样值 (pseudo matching sample )₀ 每个匹配串用匹配相对位置（distance) D和匹配长度（length) L这两个参数来表征。未匹配样值和 /或仿匹配样值的情况则用一个标记位（flag)或匹配相对位置和匹配长度的一种特定值来表示。匹配相对位置 D 是第一重构参考像素样值集或第二重构参考像素样值集或第三重构参考像素样值集（以下有时统称为重构参考样值集或参考样值集或样值集或重构参考像素样值集或参考像素样值集）中找到的相应的匹配串的第一个像素样值与当前编码 CU 中被匹配串（也称为匹配当前串）的第一个像素样值之间的线性（1 维）距离或平面（2 维）距离，其单位是样值或若干样值。匹配相对位置有时也称为帧内运动矢量（Intra Motion Vector)。匹配长度 L是匹配串的长度，其单位也是样值或若干样值。显然，匹配串的长度也是被匹配串的长度。固定宽度可变长度串匹配编码方式的输出是匹配串的表征参数对（D, L)， (D, L) 的某些特定值或者附加的标记位输出表示找不到匹配，在找不到匹配时，则从未匹配样值的邻近样值计算出仿匹配样值，输出未匹配样值（见后续的实施和变体例 6) 和 /或仿匹配样值和 /或未匹配样值的变体。未匹配样值可以是未找到匹配的原始像素值或其各种变体，如经过颜色量化、数值量化、向量量化、去噪音、滤波、特征抽取等前处理的像素值或经过色彩格式转换、排列方式转换、频率域转换、空间域映射、 DPCM、一阶或高阶差分运算、索引化等变换的像素值或经过多重处理与变换的像素值变体。未匹配样值的变体可以是所述未匹配样值与仿匹配样值之间的差或差的各种变体，如经过颜色量化、数值量化、向量量化、去噪音、滤波、特征抽取等处理的差或经过色彩格式转换、排列方式转换、频率域转换、空间域映射、 DPCM、一阶或高阶差分运算、索引化等变换的差或经过多重处理与变换的变体。一个匹配参考串本身可以跨越第一、第二和第三重构参考像素样值集这三个集的两个或三个，其属于哪个集由它的起始像素样值的位置来决定。第一、第二、第三重构参考像素样值集这三个参考像素样值集，除了位置上和 /或重构阶段上的差别之外，可能还各自分别经过不同的处理（如颜色量化、数值量化、向量量化、去噪音、滤波、特征抽取等）或变换（如色彩格式转换、排列方式转换、频率域转换、空间域映射、 DPCM、一阶或高阶差分运算、索引化等）或这些处理与变换的组合。这三个参考像素样值集，虽然他们的位置标号互不相交，但他们各自对应的当前图像的三个区域仍然可能有互相重叠的部分。这三个重构参考像素样值集的一个或两个可以为空，但不能三个都为空。这三个重构参考像素样值集的输入是重构样值而输出是参考样值，参考样值可以等同于重构样值，也可以是重构样值的各种变体，如经过颜色量化、数值量化、向量量化、去噪音、滤波、特征抽取等处理的样值或经过色彩格式转换、排列方式转换、频率域转换、空间域映射、 DPCM、一阶或高阶差分运算、索引化等变换的样值或经过多重处理与变换的像素值变体，当参考样值不等同于重构样值时，参考样值可以一次性产生后暂存供以后需要时多次使用，也可以每次需要时即时产生，也可以是这两种产生方法的组合。

在本发明专利申请中， "重构样值"和 "参考样值"有时被统称为 "重构参考像素样值"。根据上下文，可以明确 "重构参考像素样值"是表示 "重构样值" 还是 "参考样值"还是同时表示两者之任一。如果从上下文不能明确，那么就是同时表示两者之任一。在本发明专利申请中， "重构参考样值集"和 "重构参考像素样值集"是同义词，在不引起混淆的情况下，有时也被简称为 "样值集"。

从匹配串的路径形状（path shape) 来分，至少有 4种基本匹配模式。基本匹配模式 1是垂直路径 1维串形匹配的匹配模式。图 5的序号为 m的 CU (CU m)采用本匹配模式进行宽度为 1的固定宽度可变长度样值串匹配。在本匹配模式中，参考样值集先以 LCU序号或 CU序号的顺序排列，而在一个 LCU或 CU 内，样值逐列排列，每列中样值垂直扫描自上而下排列。这样，参考样值集最终排列成一个一维的样值串。例如，在图 5中，一个 CU的大小是 16x16样值。参考样值排列成的一维样值串中的第一个样值是序号为 0的 CU (CU 0) 的左边第 1列的顶端第一个样值。一列样值中，以垂直扫描方式自上而下排列。因此，所述一维样值串中的第二个样值是 CU 0的第 1列的顶端数下来第二个样值。第 1 列之后排列的是第 2列，同样也是以垂直扫描方式自上而下排列样值。这样逐列排列一直到 CU 0的第 16列，之后排列的是图 5中序号为 1的 CU (CU 1 ) 的左边第一列像素，依次类推。图 5所示一幅图像的一个平面中，水平方向共有 h个 CU。因此，序号为 h—l的 CU (CU h- 1 ) 的第 16列样值（有 16个样值）是第一个 CU行（共有 h个 CU) 的最后 1列样值（有 16个样值），之后排列的是序号为 h的 CU (CU h) 的左边第 1列样值（有 16个样值），也就是第二个 CU行的最左边 1列样值（有 16个样值）。图 5的序号为 m的 CU m中画出了固定宽度可变长度样值串匹配中的前 3个被匹配串。第一个被匹配串（图 5 的 CU m中用 1种特选图案表示的样值串）有 25个样值。在参考样值集之中找到的对应的匹配串在 CU 0和 CU 1中（也用同样特选图案表示），前 5个样值是 CU 0的第 16列的最后 5个样值，而后 20个样值是 CU 1 的第 1和 2列中的最前 20个样值，其中 16个样值在第 1列中， 4个样值在第 2 列中。在适当定义了图像中样值的线性地址或平面坐标之后，匹配相对位置 D就是被匹配串的第一个样值的线性地址或平面坐标减去匹配串的第一个样值的线性地址或平面坐标。而其匹配长度 L = 25。第一个被匹配串之后，有 5个未匹配样值，在图 5 的 CU m中用 5个空白圆圈表示。所以需要通过计算得到 5个仿匹配样值。第二个被匹配串（图 5 的 CU m中用第 2种特选图案表示的样值串）有 33 个样值。在参考样值集之中找到的对应的匹配串在 CU 0中（也用同样特选图案表示），其前 7个样值是 CU 0的第 3列的最后 7个样值，而其最后 4个样值是 CU 0的第 5列的最前 4个样值。匹配相对位置 D就是被匹配串的第一个样值的线性地址或平面坐标减去匹配串的第一个样值的线性地址或平面坐标。而其匹配长度 L = 33。第二个被匹配串之后，有 1个未匹配样值，故需要通过计算得到 1个仿匹配样值。第三个被匹配串（图 5 的 CU m中用第 3种特选图案表示的样值串）有 21 个样值。在参考样值集之中找到的对应的匹配串在 CU h— 1和 CU h中（也用同样特选图案表示），前 13个样值是 CU h— 1的第 16列的最后 13个样值，而后 8 个样值是 CU h的第 1列的最前 8个样值。匹配相对位置 D就是被匹配串的第一个样值的线性地址或平面坐标减去匹配串的第一个样值的线性地址或平面坐标。而其匹配长度 L = 21。

基本匹配模式 2是水平路径 1维串形匹配的匹配模式。基本匹配模式 2是上述基本匹配模式 1的对偶模式。把基本匹配模式 1中的 "垂直"置换成 "水平"， "列"置换成 "行"， " 自上而下"置换成 "自左而右"， "左边"置换成 "上边"， "顶端"置换成 "左端"，

基本匹配模式 3是垂直路径 2维保形（2D-shape-preserved)匹配的匹配模式。图 5的序号为 m+ l的当前编码 CU ( CU m+1 ) 采用本匹配模式进行宽度为 1的固定宽度可变长度样值串匹配。在本匹配模式中，参考样值集保留原始图像平面固有的 2维排列方式，而在当前编码 cu rt , 样值则以垂直扫描方式逐列排列并且在 1列内自上而下排列。在参考样值集之中搜索匹配样值串时，在当前编码 CU 内，被匹配样值以垂直扫描方式自上而下移动，一列扫描和匹配完了之后，接着扫描和匹配右边相邻的一列。在参考样值集之中找到的匹配样值串必须与当前编码 CU中的被匹配样值串保持完全一致的 2维形状。图 5的 CU m+ l中画出了采用本匹配模式的固定宽度可变长度样值串匹配中的前 2个被匹配串。第一个被匹配串（图 5 的 CU m+ l中用第 4种特选图案表示的样值串）有 31个样值。在参考样值集之中找到的对应的匹配串在 CU 1和 CU h+1中（也用同样特选图案表示）。这个匹配串跨越 2个 CU的边界， 6个样值在 CU 1中，而另外 25个样值在 CU h+1中。参考样值集之中的匹配串与当前编码 CU中的被匹配串具有完全相同的 2维形状，也就是，匹配串和被匹配串都分别由 2列组成，第 1列有 16个样值，第 2列有 15个样值，第 1列与第 2列的顶部对齐，匹配串和被匹配串的垂直高度（含上、下端点样值）都是 16 个样值，等同于当前编码 CU m+l的高度。匹配相对位置 D就是被匹配串的第一个样值的线性地址或平面坐标减去匹配串的第一个样值的线性地址或平面坐标。而其匹配长度 L = 31。

第一个被匹配串之后，有 16个未匹配样值，故需要通过计算得到 16个仿匹配样值。

第二个被匹配串（图 5 的 CU m+ l中用第 5种特选图案表示的样值串）有 36个样值。在参考样值集之中找到的对应的匹配串跨越了 CU 1， CU 2, CU h + l， CU h+2这 4个 CU。这个匹配串（也用同样特选图案表示）的 2个样值在 CU 1 中， 4个样值在 CU 2中， 15个样值在 CU h+1中， 15个样值在 CU h+2中。参考样值集之中的匹配串与当前编码 CU中的被匹配串具有完全相同的 2维形状。也就是，匹配串和被匹配串都分别由 4列组成，第 1列有 1个样值，第 2、 3列分别有 16个样值，第 4列有 3个样值，第 1列、第 2列与第 3列的底部对齐，而第 2 列、第 3列与第 4列的顶部对齐，匹配串和被匹配串的垂直高度（含上、下端点样值）都是 16个样值，等同于当前编码 CU m+1的高度。匹配相对位置 D就是被匹配串的第一个样值的线性地址或平面坐标减去匹配串的第一个样值的线性地址或平面坐标。而其匹配长度 L = 36。

基本匹配模式 4是水平路径 2维保形（2D-shape-preserved)匹配的匹配模式。基本匹配模式 4是上述基本匹配模式 3的对偶模式。图 5的序号为 m+2的当前编码 CU ( CU m+2)采用本匹配模式进行宽度为 1的固定宽度可变长度样值串匹配。在本匹配模式中，参考样值集保留原始图像平面固有的 2维排列方式，而在当前编码 CU内，样值则以水平扫描方式逐行排列并且在 1行内从左向右排列。在参考样值集之中搜索匹配样值串时，在当前编码 cu rt , 被匹配样值以水平扫描方式从左向右移动，一行扫描和匹配完了之后，接着扫描和匹配下边相邻的一行。在参考样值集之中找到的匹配样值串必须与当前编码 CU中的被匹配样值串保持完全一致的 2维形状。图 5的 CU m+2中画出了采用本匹配模式的固定宽度可变长度样值串匹配中的前 3个被匹配串。第一个被匹配串（图 5 的 CU m+2中用第 6种特选图案表示的样值串）有 24个样值。在参考样值集之中找到的对应的匹配串在 CU 1和 CU 2中（也用同样特选图案表示）。这个匹配串跨越 2个 CU的边界， 14个样值在 CU 1中，而另外 10个样值在 CU 2中。参考样值集之中的匹配串与当前编码 CU中的被匹配串具有完全相同的 2维形状。也就是，匹配串和被匹配串都分别由 2行组成，第 1 行有 16个样值，第 2行有 8个样值，第 1行与第 2行的左端对齐，匹配串和被匹配串的水平宽度（含左、右端点样值）都是 16个样值，等同于当前编码 CU m+2 的宽度。匹配相对位置 D就是被匹配串的第一个样值的线性地址或平面坐标减去匹配串的第一个样值的线性地址或平面坐标。而其匹配长度 L = 24。第一个被匹配串之后，有 7个未匹配样值，故需要通过计算得到 7个仿匹配样值。

第二个被匹配串（图 5 的 CU m+2中用第 7种特选图案表示的样值串）有 23个样值。在参考样值集之中找到的对应的匹配串在 CU h和 CU h+1中（也用同样特选图案表示）。这个匹配串跨越 2个 CU的边界， 12个样值在 CU h中，而另外 11个样值在 CU h+1中。参考样值集之中的匹配串与当前编码 CU中的被匹配串具有完全相同的 2维形状。也就是，匹配串和被匹配串都分别由 3行组成，第 1行有 1个样值，第 2行有 16个样值，第 3行有 6个样值，第 1行与第 2行的右端对齐，第 2行与第 3行的左端对齐，匹配串和被匹配串的水平宽度（含左、右端点样值）都是 16个样值，等同于当前编码 CU m+2的宽度。匹配相对位置 D 就是被匹配串的第一个样值的线性地址或平面坐标减去匹配串的第一个样值的线性地址或平面坐标。而其匹配长度 L = 23。第二个被匹配串之后，有 6个未匹配样值，故需要通过计算得到 6个仿匹配样值。

第三个被匹配串（图 5 的 CU m+2中用第 8种特选图案表示的样值串）有 29个样值。在参考样值集之中找到的对应的匹配串在 CU 1和 CU 2中（也用同样特选图案表示）。这个匹配串跨越 2个 CU的边界， 6个样值在 CU 1中，而另外 23个样值在 CU 2中。参考样值集之中的匹配串与当前编码 CU中的被匹配串具有完全相同的 2维形状。也就是，匹配串和被匹配串都分别由 3行组成，第 1 行有 4个样值，第 2行有 16个样值，第 3行有 9个样值，第 1行与第 2行的右端对齐，第 2行与第 3行的左端对齐，匹配串和被匹配串的水平宽度（含左、右端点样值）为 16个样值，等同于当前编码 CU m+2的宽度。匹配相对位置 D就是被匹配串的第一个样值的线性地址或平面坐标减去匹配串的第一个样值的线性地址或平面坐标。而其匹配长度 L = 29。

从以上 4种基本匹配模式还可以衍生出其他各种匹配模式，如宽度为 2、3、. . .、 W个样值的匹配模式、路径走向交替变换（奇数列自上而下移动，偶数列自下而上移动）的匹配模式，等等。宽度 W是固定的，并不是仅指 W在一个视频序列或一幅图像中是一个常数，而是指下列情形：不同于长度 L是一个独立的编解码变量参数，宽度 W不是一个独立的编解码变量参数，而是一个由其他编解码变量参数确定（固定）的数，随着其他编解码变量参数的确定而固定下来，取一个固定值。例如：

例 1. 宽度 w = : 1。

例 2. 宽度 w = :2。例 3. 宽度 w = X, 这里 X是当前 CU的水平（或垂直）方向的总样值数。例 4. 宽度 w = --X/2, 这里 X是当前 CU的水平（或垂直）方向的总样值数。例 5. 宽度 w = --X/4, 这里 X是当前 CU的水平（或垂直）方向的总样值数。例 6. 宽度 w = :f(x)，这里 X是当前 CU的水平（或垂直）方向的总样值数，而 f是一个预先规定的以 X为自变量的函数。例 ⁷. 宽度 w=

^，这里 x是当前 cu的水平（或垂直）方向的总样值数， V是匹配当前串的第一个像素样值与当前 CU的左边界（或右边界或上边界或下边界）之间的水平（或垂直）距离。例 8. 宽度 W = f(X, V), 这里 X是当前 CU的水平（或垂直）方向的总样值数， V是匹配当前串的第一个像素样值与当前 CU的左边界（或右边界或上边界或下边界）之间的水平（或垂直）距离，而 f是一个预先规定的以 X和 V为自变量的函数。例 9. 宽度 W=ft

2，, S当v X +H 1≤^L _TL^≤^≤2vXS，这里 X是当前 CU的水平（或垂

时'

直）方向的总样值数， L是匹配长度，其取值范围是闭区间 [1， 2X]。

1，当 1≤L≤X 时

例 10. 宽度 W= ²， 1 ^x+1. ^2X ^这里 ^χ是当前 cu的水平 (或

k, 当（k _ 1)Χ + Ϊ< L≤ kX时

垂直）方向的总样值数， L是名义上的经熵编码后写入压缩码流的匹配长度，而真正的实际上的匹配长度是从 L (取值范围是闭区间 [1， kX]) 和 X 通过计算得到的 LL (取值范围是闭区间 [1， X]): LL =

L, 当 1≤L≤X 时

L-X, 当 X + 1≤L≤2X 时

B†°

L-(k-l)X, 当（k- l)X + l≤L≤kX时例 11. 宽度 W=f(X, L), 这里 X是当前 CU的水平（或垂直）方向的总样值数， L是匹配当前串的名义上的经熵编码后写入压缩码流的匹配长度，而真正的实际上的匹配长度 LL是 LL = g(X,L) 。所述 f和 g是两个预先规定的以 X和 L为自变量的函数。

1，当 1≤L≤V 时

例 12. 宽度 W = ²， ί ^y+1l ^2V '这里 v是匹配当前串的第

k, 当（k _ l)V + i < L≤ kV时

一个像素样值与当前 CU的左边界（或右边界或上边界或下边界）之间的水平（或垂直）距离， L是名义上的经熵编码后写入压缩码流的匹配长度，而真正的实际上的匹配长度是从 L和 V通过计算得到的 LL: LL

L, 当 1≤L≤V 时

L_V， V + 1≤L≤ 2V ^，其中， _L的取值范围是闭

_L-(k-l)V, i(k-l)V+<L≤kVB† 区间 [1， kV] ， LL的取值范围是闭区间 [1， V]。例 13. 宽度 W=f(V, L)，这里 V是匹配当前串的第一个像素样值与当前 CU 的左边界（或右边界或上边界或下边界）之间的水平（或垂直）距离， L是匹配当前串的名义上的经熵编码后写入压缩码流的匹配长度，而真正的实际上的匹配长度 LL是 LL = g(V, L) 。所述 f和 g是两个预先规定的以 V和 L为自变量的函数。

例 14. 宽度 W = f(A, B)，这里 A和 B是两个独立的编解码变量参数，而 f是一个预先规定的以 A和 B为自变量的函数。在以上各例中，匹配长度的单位通常是 1个样值，也可以是 W个样值。

本发明的解码方法和装置中，固定宽度可变长度串匹配解码方式的最基本的特有技术特征就是在对当前解码 CU的压缩码流数据进行解码时，首先从码流数据中解析出该序列或该图像或该 CU采用的匹配模式（如以上所述匹配模式之一），然后从码流数据中依次读出一个一个匹配串的表征参数即匹配相对位置 D 和匹配长度 L。在得到了一个匹配串的匹配位置和匹配长度对（D, L) 之后，解码工作就是根据匹配模式，从当前解码的被匹配串（也称为匹配当前串）的第一个样值的位置和匹配相对位置计算出参考样值集之中的匹配串（也称为匹配参考串）的第一个样值的位置。然后，再根据匹配模式，就可以从参考样值集之中复制长度为匹配长度 L的整个匹配串的所有样值，并将整个匹配串移动和粘贴到当前解码中的被匹配串的位置，复原出整个被匹配串。对于未匹配样值（也称为不可匹配样值）所在的位置，则从已解码（已完成部分解码或完全解码）的邻近样值或边界缺省样值（当未匹配样值没有任何已解码的邻近样值的时候，如未匹配样值是一幅图像的最左上角的像素）计算出仿匹配样值补全未匹配样值的位置，或者从压缩码流中读出未匹配样值（见后续的实施和变体例 6) 或其变体后计算出未匹配样值。这样依次复制、移动、粘贴一个一个匹配串，或者一个一个读出和 /或计算出未匹配样值（包括用仿匹配样值补全未匹配样值的位置），最终复原出整个当前解码 CU的所有样值。也就是说，解码一个 CU时，所有的匹配当前串和不可匹配样值合起来覆盖整个 CU。当一个 CU 内的匹配当前串有不同的固定宽度时，一个当前匹配串也可能覆盖另一个当前匹配串的一部分。这时，按照解码顺序，后解码的当前匹配串的样值取代其覆盖部分的先解码的当前匹配串的样值。在从参考样值集之中复制匹配串时，根据匹配参考串位置来决定是从第一重构参考像素样值集还是从第二重构参考像素样值集还是从第三重构参考像素样值集之中复制。一个匹配参考串本身可以跨越第一、第二和第三重构参考像素样值集这三个集的两个或三个，其属于哪个集由它的起始像素样值的位置来决定。第一、第二、第三重构参考像素样值集这三个参考像素样值集，除了位置上和 / 或重构阶段上的差别之外，可能还各自分别经过不同的处理（如颜色量化、数值量化、向量量化、去噪音、滤波、特征抽取等）或变换（如色彩格式转换、排列方式转换、频率域转换、空间域映射、 DPCM、一阶或高阶差分运算、索引化等）或这些处理与变换的组合。这三个参考像素样值集，虽然他们的位置标号互不相交，但他们各自对应的当前图像的三个区域仍然可能有互相重叠的部分。这三个重构参考像素样值集的一个或两个可以为空，但不能三个都为空。这三个重构参考像素样值集的输入是重构样值而输出是参考样值，参考样值可以等同于重构样值，也可以是重构样值的各种变体，如经过颜色量化、数值量化、向量量化、去噪音、滤波、特征抽取等处理的样值或经过色彩格式转换、排列方式转换、频率域转换、空间域映射、 DPCM、一阶或高阶差分运算、索引化等变换的样值或经过多重处理与变换的像素值变体，当参考样值不等同于重构样值时，参考样值可以一次性产生后暂存供以后需要时多次使用，也可以每次需要时即时产生，也可以是这两种产生方法的组合。

在对图 5中的 CU m进行解码和重构时，首先从参考样值集之中复制长度为 25的第一个样值匹配串，并将其移动和粘贴到当前解码 CU中。然后从邻近样值计算出 5个仿匹配样值。然后从参考样值集之中复制长度为 33的第二个样值匹配串，并将其移动和粘贴到当前解码 CU中。然后从邻近样值计算出 4个仿匹配样值。然后从参考样值集之中复制长度为 21的第三个样值匹配串，并将其移动和粘贴到当前解码 CU中。重复这一过程，一直到最终复原出 CU m的所有样值。

使用同样方法，可以对图 5中的 CU m+ 1和 CU m+2进行解码和重构。一幅图像中，可以所有 CU都使用同一种匹配模式。这样解码器就仅需要从一幅图像的头信息中解析出该图像采用哪一种匹配模式，而不需要每个 CU都解析出该 CU采用哪一种匹配模式。编码器也仅需要在一幅图像的头信息中写入匹配模式。一个视频序列中，可以所有图像和所有 CU都使用同一种匹配模式。这样解码器就仅需要从一个序列的头信息中解析出该序列采用哪一种匹配模式，而不需要每个图像、每个 CU都解析出该图像、该 CU采用哪一种匹配模式。编码器也仅需要在一个序列的头信息中写入匹配模式。有些 CU也可以再划分成若干个子区域，各个子区域采用不同的匹配模式。

以上通过若干特定的具体实例说明本发明的技术特征。本领域技术人员可由本说明书所揭示的内容轻易地了解本发明的其他优点与功效。本发明还可以通过另外不同的具体实施方式加以实施或应用，本说明书中的各项细节也可以基于不同观点与应用，在不背离本发明的精神下进行各种修饰或改变。本发明专利申请中使用的术语也可以用其他来自物理学或数学的名词来称呼，如匹配相对位置也可以被称为以下别名之一：

匹配位置，位置，

距离，

相对距离，位移量，

位移矢量，移动量，

移动矢量，

偏移量，

偏移矢量，补偿量，补偿，

线性地址，地址，

2维坐标，

1维坐标，坐标，索引，

指数，

等等。匹配长度也可以被称为以下别名之一：

匹配行程，

匹配个数，匹配计数，匹配游程，长度，行程，

个数，

计数，游程，

等等。串匹配也可以被称为串复制等等。

本发明的编码方法的主要特征是对一个编码块的像素样值，在重构参考像素样值集内搜索得到一个匹配参考样值子集，与所述编码块内的一个匹配当前样值子集相匹配，所述匹配参考样值子集内的样值被称为匹配样值；把在匹配编码过程中产生的与匹配解码有关的参数放入压缩码流。所述参数包括但不限于关于所述匹配参考样值子集的位置和大小的参数。所述匹配参考样值子集与所述匹配当前样值子集之间的匹配关系的参数可以用匹配相对位置和匹配长度这两个匹配参数来表示，所述匹配相对位置和所述匹配长度是对所述匹配当前样值子集进行编码的编码结果。如果所述编码块内存在未在重构参考像素样值集内找到匹配的未匹配样值（也被称为不可匹配样值），则用下列方法之一补全未匹配样值位置上缺少的编码结果：

从已经完成若干阶段的编码和重构的邻近样值计算出仿匹配样值作为编码结果或者

从边界缺省样值计算出仿匹配样值作为编码结果或者

直接用未匹配样值本身作为编码结果或者

从所述仿匹配样值和所述未匹配样值本身计算出未匹配样值的变体作为编码结果。

本发明的编码方法的流程示意图如图 6所示。本发明的编码方法包括如下步骤的全部或部分：

1) 对一个 CU的原始像素或其变体进行固定宽度可变长度串匹配编码，产生出（1 ) 匹配相对位置及匹配长度和（2) 匹配样值；也就是在位置标号互不相交的第一重构参考像素样值暂存区（即第一重构参考像素样值集）、第二重构参考像素样值暂存区（即第二重构参考像素样值集）和第三重构参考像素样值暂存区（即第三重构参考像素样值集）中，按照预先规定的匹配模式和某种评估准则，搜索得到一个或多个最优的固定宽度可变长度的像素样值匹配串（称为匹配参考串）；一个匹配参考串本身可以跨越第一、第二和第三重构参考像素样值暂存区这三个暂存区中的两个或三个，其属于哪个暂存区由它的起始像素样值的位置来决定；固定宽度可变长度串匹配编码的结果是所述一个或多个匹配相对位置及匹配长度和匹配样值以及可能的未匹配样值（未找到匹配的当前编码 CU 的原始像素或其变体的样值，也称为不可匹配样值）；所述三个重构参考像素样值集的输入是重构样值而输出是参考样值，参考样值可以等同于重构样值，也可以是重构样值的各种变体，如经过颜色量化、数值量化、向量量化、去噪音、滤波、特征抽取等处理的样值或经过色彩格式转换、排列方式转换、频率域转换、空间域映射、 DPCM、一阶或高阶差分运算、索引化等变换的样值或经过多重处理与变换的像素值变体，当参考样值不等同于重构样值时，参考样值可以一次性产生后暂存供以后需要时多次使用，也可以每次需要时即时产生，也可以是这两种产生方法的组合；

2) 如果有未匹配样值，则从已经完成编码并且完成部分或完全重构的邻近样值或边界缺省样值计算出仿匹配样值，也可能可选地计算出未匹配像素的变体；输出匹配相对位置及匹配长度、仿匹配样值和 /或未匹配样值和 /或其变体；

3) 可选地用仿匹配样值补全未匹配样值的位置；把所述匹配样值和所述未匹配样值和 /或所述仿匹配样值作为第一重构参考像素样值放入所述第一重构参考像素样值暂存区；输出匹配相对位置及匹配长度和可选的未匹配样值或其变体等固定宽度可变长度串匹配方式的表征参数；这些表征参数经过后续的熵编码（也包括分别可选的基于 1维或 2维邻近参数的一阶或高阶差分编码、预测编码、匹配编码、映射编码、变换编码、量化编码、索引编码、游程编码以及二值化编码等）后被写入压缩码流。集成了以上本发明的编码方法的一个实施例如图 7所示。这个实施例包括如下步骤的全部或部分：

1) 读入一个 CU的原始像素或其变体； ) 对所述 CU进行帧内预测编码和帧间预测编码，统称为预测编码，产生出（1 ) 预测残差和（2) 预测模式和运动矢量；

) 对所述 CU进行固定宽度可变长度串匹配编码，产生出（1 ) 匹配相对位置及匹配长度和（2) 匹配样值；也就是在位置标号互不相交的第一重构参考像素样值暂存区（即第一重构参考像素样值集）、第二重构参考像素样值暂存区（即第二重构参考像素样值集）和第三重构参考像素样值暂存区（即第三重构参考像素样值集）中，按照预先规定的匹配模式和某种评估准则，搜索得到一个或多个最优的固定宽度可变长度的像素样值匹配串（称为匹配参考串）；一个匹配参考串本身可以跨越第一、第二和第三重构参考像素样值暂存区这三个暂存区中的两个或三个，其属于哪个暂存区由它的起始像素样值的位置来决定；固定宽度可变长度串匹配编码的结果是所述一个或多个匹配相对位置及匹配长度和匹配样值以及可能的未匹配样值（未找到匹配的当前编码 CU的原始像素或其变体的样值，也称为不可匹配样值）；所述三个重构参考像素样值集的输入是重构样值而输出是参考样值，参考样值可以等同于重构样值，也可以是重构样值的各种变体，如经过颜色量化、数值量化、向量量化、去噪音、滤波、特征抽取等处理的样值或经过色彩格式转换、排列方式转换、频率域转换、空间域映射、 DPCM、一阶或高阶差分运算、索引化等变换的样值或经过多重处理与变换的像素值变体，当参考样值不等同于重构样值时，参考样值可以一次性产生后暂存供以后需要时多次使用，也可以每次需要时即时产生，也可以是这两种产生方法的组合；

) 如果有未匹配样值，则从已经完成编码并且完成部分或完全重构的邻近样值或边界缺省样值计算出仿匹配样值，也可能可选地计算出未匹配样值的变体；输出匹配相对位置及匹配长度、仿匹配样值和 /或未匹配样值和 /或其变体；

) 可选地用所述仿匹配样值补全所述未匹配样值的位置。把所述匹配样值和所述未匹配样值和 /或所述仿匹配样值作为第一重构参考像素样值放入所述第一重构参考像素样值暂存区；输出匹配相对位置及匹配长度和可选的未匹配样值或其变体；

) 计算匹配残差。从输入原始像素样值和所述第一重构像素的样值计算出匹配残差；

) 对步骤 2) 和 6) 产生的预测残差和匹配残差进行变换编码和量化编码。

变换编码和量化编码都是分别可选的，也就是如果变换编码达不到更好的数据压缩效果，就不进行变换编码，而如果要进行无损编码，则不但不进行变换编码，也不进行量化编码；

) 对步骤 2)、 7) 的预测-变换-量化编码方式（即基于预测的编码方式，简称为预测方式）的结果进行所述预测方式的逆运算，对步骤 3 )至 7) 的匹配-变换-量化编码方式（即基于匹配的编码方式，简称为匹配方式）的结果进行所述匹配方式的逆运算，这些逆运算统称为重构，得到所述 CU 的对应于多种预测模式和多种匹配模式的多种第二重构像素，用于后续步骤 11 ) 的率-失真成本计算，并在后续步骤 11 )确定了对当前编码 CU 的最优编码方式之后，把所述最优编码方式的第二重构像素放入第二重构参考像素样值暂存区；

) 对所述最优编码方式的所述第二重构像素进行去块效应滤波和像素补偿运算，产生第三重构像素，然后把所述第三重构像素放入第三重构参考像素样值暂存区，用作后续预测编码和固定宽度可变长度串匹配编码的参考像素；

0)对序列、图像、 CU的头信息、步骤 2) 的编码结果之二预测模式和运动矢量、步骤 5 ) 的匹配编码输出即所述匹配相对位置及匹配长度和可选的未匹配样值或其变体、以及步骤 7) 产生的匹配残差和预测残差（可能经过了变换-量化运算或量化运算）进行熵编码并产生压缩码流的比特率。熵编码也包括对匹配模式、匹配相对位置、匹配长度、未匹配样值或其变体、匹配残差等熵编码对象的样值先进行分别可选的基于 1维或 2维邻近样值的一阶或高阶差分编码、预测编码、匹配编码、映射编码、变换编码、量化编码、索引编码、游程编码以及二值化编码，以去除样值之间的相关性，提高熵编码的效率；

1)从原始像素、多种第二重构像素及其压缩码流的比特率或者比特率估计值，计算得到率 -失真成本，根据率-失真性能选择此 CU的最优编码方式

(基于匹配的编码方式还是基于预测的编码方式）、最优匹配模式或最优预测模式并输出此 CU的压缩码流数据；压缩码流中至少含有匹配相对位置、匹配长度和可选的未匹配样值或其变体等固定宽度可变长度串匹配方式的表征参数；

2)判断是否已完成所有 CU的编码，如果是，则结束编码，否则回到步骤 1)，开始对下一个 CU的编码。本发明的解码方法的主要特征是解析压缩码流，通过熵解码和分别可选的基于 1维或 2维邻近样值的一阶或高阶差分解码、预测解码、匹配解码、映射解码、逆变换解码、反量化解码、索引解码、游程解码以及二值化解码获取与匹配解码有关的参数。根据所述参数，对一个解码块，从重构参考像素样值集内的一个位置复制一个匹配参考样值子集，并将所述匹配参考样值子集的全部样值（被称为匹配样值）移动和粘贴到所述解码块的当前解码位置，得到一个匹配当前样值子集。所述参数包括但不限于关于所述匹配参考样值子集的位置和大小的参数。使用匹配相对位置及匹配长度这两个表示匹配关系的匹配参数以及所述当前解码位置来确定所述匹配参考样值子集的位置和大小。如果在所述解码块的当前解码位置上没有来自重构参考像素样值集的匹配参考样值子集，则用下列方法之一补全所述当前解码位置上缺少的当前样值：

从已经完成若干阶段的解码和重构的邻近样值计算出仿匹配样值作为当前样值或者

从边界缺省样值计算出仿匹配样值作为当前样值或者直接用输入的未匹配样值本身作为当前样值

或者

从所述仿匹配样值和输入的未匹配样值的变体计算出未匹配样值作为当前样值。

本发明的解码方法的流程示意图如图 8所示。本发明的解码方法包括如下步骤的全部或部分：

1) 解析压缩码流，获取与匹配解码有关的输入参数，使用获取的输入匹配参数匹配相对位置及匹配长度进行固定宽度可变长度串匹配解码；也就是从位置标号互不相交的第一重构参考像素样值暂存区（即第一重构参考像素样值集）或第二重构参考像素样值暂存区（即第二重构参考像素样值集）或第三重构参考像素样值暂存区（即第三重构参考像素样值集) 中，按照已知的匹配模式和固定宽度，复制长度为匹配长度的整个匹配串（称为匹配参考串）的所有样值，并将整个匹配串移动和粘贴到当前解码 CU中的被匹配串（也称为匹配当前串）的位置，复原出整个被匹配串；一个匹配参考串本身可以跨越第一、第二和第三重构参考像素样值暂存区这三个暂存区中的两个或三个，其属于哪个暂存区由它的起始像素样值的位置来决定；第一、第二、第三重构参考像素样值集这三个参考像素样值集，除了位置上和 /或重构阶段上的差别之外，可能还各自分别经过不同的处理（如颜色量化、数值量化、向量量化、去噪音、滤波、特征抽取等）或变换（如色彩格式转换、排列方式转换、频率域转换、空间域映射、 DPCM、一阶或高阶差分运算、索引化等）或这些处理与变换的组合。这三个重构参考像素样值集，虽然他们的位置标号互不相交，但他们各自对应的当前图像的三个区域仍然可能有互相重叠的部分；这三个重构参考像素样值集的一个或两个可以为空，但不能三个都为空；这三个重构参考像素样值集的输入是重构样值而输出是参考样值，参考样值可以等同于重构样值，也可以是重构样值的各种变体，如经过颜色量化、数值量化、向量量化、去噪音、滤波、特征抽取等处理的样值或经过色彩格式转换、排列方式转换、频率域转换、空间域映射、 DPCM、一阶或高阶差分运算、索引化等变换的样值或经过多重处理与变换的像素值变体，当参考样值不等同于重构样值时，参考样值可以一次性产生后暂存供以后需要时多次使用，也可以每次需要时即时产生，也可以是这两种产生方法的组合；

2) 如果输入的匹配相对位置及匹配长度的特定值或者附加的标记位表明在当前解码中的被匹配串（样值）的位置上没有来自第一重构参考像素样值暂存区或第二重构参考像素样值暂存区或第三重构参考像素样值暂存区的匹配样值，即在当前解码位置缺少匹配样值，则从已完成部分解码或完全解码的邻近样值或边界缺省样值计算出仿匹配样值；也可能可选地读取输入的未匹配样值或其变体，或可选地计算出未匹配样值；

3) 可选地用仿匹配样值补全未匹配样值位置上缺少的匹配样值；把步骤 1 ) 复制的匹配样值和步骤 2) 计算的仿匹配样值和 /或步骤 2) 从输入读取的未匹配样值和 /或步骤 2) 从输入读取后再计算的未匹配样值合起来得到匹配解码的完整的第一重构像素的样值，并把所述第一重构像素的样值放入所述第一重构参考像素样值暂存区；

使用以上 3个步骤依次复制、移动、粘贴一个一个匹配串，或者一个一个读出和 /或计算出未匹配样值（包括用仿匹配样值补全未匹配样值的位置），最终复原出整个当前解码 CU的所有样值；也就是说，解码一个 CU时，所有的匹配当前串和不可匹配样值合起来覆盖整个 CU; 当一个 CU 内的匹配当前串有不同的固定宽度时，一个当前匹配串也可能覆盖另一个当前匹配串的一部分；这时，按照解码顺序，后解码的当前匹配串的样值取代其覆盖部分的先解码的当前匹配串的样值。

集成了以上本发明的解码方法的一个实施例如图 9所示。这个实施例包括如下步骤的全部或部分：

1) 进行一个 CU的熵解码，解析得到所述 CU的头信息和数据信息。头信息包括后续对所述 CU进行解码时采用预测等非固定宽度可变长度串匹配（简称预测等非串匹配）解码步骤还是固定宽度可变长度串匹配（简称串匹配）解码步骤。熵解码也可能包括对匹配模式、匹配相对位置、匹配长度、附加的标记位、未匹配样值或其变体、串匹配残差等熵解码对象的分别可选的基于 1维或 2维邻近样值的一阶或高阶差分解码、预测解码、匹配解码、映射解码、逆变换解码、反量化解码、索引解码、游程解码以及二值化解码；

2) 对可能经过了变换-量化运算或量化运算的预测等非串匹配残差或串匹配残差进行所述运算的逆运算，即反量化-逆变换解码运算或反量化解码运算或恒等运算，产生出预测等非串匹配残差或串匹配残差；本步骤是可选的，如果码流中既没有预测等非串匹配残差也没有串匹配残差，就不进行本步骤的运算；

3) 如果步骤 1 ) 解析出对所述 CU进行解码时采用预测等非串匹配解码步骤，则进行帧内预测解码或帧间预测等非串匹配解码，统称为预测等非串匹配解码，产生出预测等非串匹配解码的初步重构像素，并把所述初步重构像素的样值放入第二重构参考像素样值暂存区，然后跳至步骤 8)，否则，顺序执行下一步骤；

4) 使用步骤 1 ) 得到的一对或多对匹配相对位置 D及匹配长度 L进行一个 CU的固定宽度可变长度串匹配解码。也就是从位置标号互不相交的第一重构参考像素样值暂存区（即第一重构参考像素样值集）或第二重构参考像素样值暂存区（即第二重构参考像素样值集）或第三重构参考像素样值暂存区（即第三重构参考像素样值集）中，按照已知的匹配模式和固定宽度，复制长度为 L的整个匹配串（称为匹配参考串）的所有样值，并将整个匹配串移动和粘贴到所述 CU中的被匹配串（也称为匹配当前串）的位置，复原出整个被匹配串，如此逐个复原所述 CU的所有被匹配串；一个匹配参考串本身可以跨越第一、第二和第三重构参考像素样值暂存区这三个暂存区中的两个或三个，其属于哪个暂存区由它的起始像素样值的位置来决定；第一、第二、第三重构参考像素样值集这三个参考像素样值集，除了位置上和 /或重构阶段上的差别之外，可能还各自分别经过不同的处理（如颜色量化、数值量化、向量量化、去噪音、滤波、特征抽取等）或变换（如色彩格式转换、排列方式转换、频率域转换、空间域映射、 DPCM、一阶或高阶差分运算、索引化等）或这些处理与变换的组合。这三个重构参考像素样值集，虽然他们的位置标号互不相交，但他们各自对应的当前图像的三个区域仍然可能有互相重叠的部分；这三个重构参考像素样值集的一个或两个可以为空，但不能三个都为空；这三个重构参考像素样值集的输入是重构样值而输出是参考样值，参考样值可以等同于重构样值，也可以是重构样值的各种变体，如经过颜色量化、数值量化、向量量化、去噪音、滤波、特征抽取等处理的样值或经过色彩格式转换、排列方式转换、频率域转换、空间域映射、 DPCM、一阶或高阶差分运算、索引化等变换的样值或经过多重处理与变换的像素值变体，当参考样值不等同于重构样值时，参考样值可以一次性产生后暂存供以后需要时多次使用，也可以每次需要时即时产生，也可以是这两种产生方法的组合；

) 如果步骤 1 ) 得到的匹配相对位置及匹配长度的特定值或者附加的标记位表明在当前解码中的被匹配串（样值）的位置上没有来自第一重构参考像素样值暂存区或第二重构参考像素样值暂存区或第三重构参考像素样值暂存区的匹配样值，即在当前解码位置缺少匹配样值，则从已完成部分解码或完全解码的邻近样值或边界缺省样值计算出仿匹配样值；也可能可选地读取输入的未匹配样值或其变体，或可选地计算出未匹配样值；

) 如果在当前解码位置缺少匹配样值，则可选地用步骤 5 ) 计算的仿匹配样值补全缺少的匹配样值；把步骤 4)复制的匹配样值和步骤 5 )计算的仿匹配样值和 /或未匹配样值合起来得到匹配解码的完整的第一重构像素（即第一重构参考像素）的样值，并把所述第一重构像素的样值放入所述第一重构参考像素样值暂存区；

) 串匹配补偿，即用步骤 2)产生的所述串匹配残差对步骤 6)产生的所述第一重构像素的样值进行补偿，产生出串匹配解码的第二重构像素的样值，并把所述第二重构像素的样值放入所述第二重构参考像素样值暂存区；

) 对步骤 3 )预测解码的初步重构像素或步骤 7) 串匹配解码的第二重构像素进行去块效应滤波和像素补偿运算等后处理，然后把经过这些运算后产生的第三重构像素的样值放入所述第三重构参考像素样值暂存区，用作后续预测等非串匹配解码和固定宽度可变长度串匹配解码的参考像素；

9) 输出所述 CU的第三重构像素的样值；

10)判断是否已经完成对所有 CU的压缩码流数据的解码，如果是，则结束解码，否则回到步骤 1 )，开始对下一个 CU的解码。

本发明的编码装置示意图如图 10所示。整个编码装置由以下模块的全部或部分组成：

1) 固定宽度可变长度的串匹配搜索编码模块：对输入视频像素样值施行固定宽度可变长度的串匹配编码，在位置标号互不重叠的第一重构参考像素样值暂存模块（暂存第一重构参考像素样值集的样值）、第二重构参考像素样值暂存模块（暂存第二重构参考像素样值集的样值）和第三重构参考像素样值暂存模块（暂存第三重构参考像素样值集的样值）中，搜索固定宽度可变长度的最优匹配串（称为匹配参考串），并输出（1 ) 最优匹配串的匹配样值、（2)最优匹配串的匹配相对位置 D及匹配长度 L， (3 )可能的未匹配样值，即未找到匹配的当前编码中的原始像素或其变体的样值，也称为不可匹配样值；一个匹配参考串本身可能跨越第一、第二和第三重构参考像素样值集的两个或三个，其属于哪个集由它的起始像素样值的位置来决定；所述三个重构参考像素样值集的输入是重构样值而输出是参考样值，参考样值可以等同于重构样值，也可以是重构样值的各种变体，如经过颜色量化、数值量化、向量量化、去噪音、滤波、特征抽取等处理的样值或经过色彩格式转换、排列方式转换、频率域转换、空间域映射、 DPCM、一阶或高阶差分运算、索引化等变换的样值或经过多重处理与变换的像素值变体，当参考样值不等同于重构样值时，参考样值可以一次性产生后暂存供以后需要时多次使用，也可以每次需要时即时产生，也可以是这两种产生方法的组合；

2) 从邻近样值计算仿匹配样值模块：如果对某些输入视频像素样值，在第一重构参考像素样值暂存模块、第二重构参考像素样值暂存模块和第三重构参考像素样值暂存模块中，都没有找到任何最优匹配样值，即这些输入视频像素样值是未匹配样值，则从已经完成编码并且完成部分或完全重构的邻近样值或边界缺省样值计算出仿匹配样值；也可能可选地计算出未匹配像素的变体；输出匹配相对位置及匹配长度、仿匹配样值和 / 或未匹配样值和 /或其变体； 3) 用仿匹配样值补全未匹配样值模块：用计算出来的所述仿匹配样值补全没有找到任何最优匹配样值的所述未匹配样值的位置；模块 1 ) 搜索找到的所述匹配样值与所述未匹配样值和 /或模块 2) 计算得到的所述仿匹配样值合在一起就是放入所述第一重构参考像素样值暂存模块的第一重构像素样值；本模块可以被旁路，这时，模块 1 ) 搜索找到的所述匹配样值与所述未匹配样值合在一起就是放入所述第一重构参考像素样值暂存模块的第一重构像素样值；本模块输出匹配相对位置及匹配长度和可选的未匹配样值或其变体等固定宽度可变长度串匹配方式的表征参数；这些表征参数经过后续的熵编码（也包括但不限于分别可选的基于 1维或 2维邻近参数的一阶或高阶差分编码、预测编码、匹配编码、映射编码、变换编码、量化编码、索引编码、游程编码以及二值化编码等）后被写入压缩码流；本模块也可能可选地输出所述匹配样值与所述仿匹配样值和 /或所述未匹配样值；

4) 第一重构参考像素样值暂存模块：用来暂存由找到的所述匹配样值与所述未匹配样值和 /或计算的所述仿匹配样值合在一起形成的第一重构像素的样值，用作后续串匹配搜索编码时的第一参考像素样值。集成了以上本发明的编码装置的一个实施例如图 11所示。这个实施例由以下模块的全部或部分组成：

1) 预测编码模块：对输入视频像素样值施行帧内预测编码和帧间预测编码，并输出（1 ) 预测残差和（2) 预测模式和运动矢量；

2) 固定宽度可变长度的串匹配搜索编码模块：对所述输入视频像素样值施行固定宽度可变长度的串匹配编码，在位置标号互不重叠的第一重构参考像素样值暂存模块（暂存第一重构参考像素样值集的样值）、第二重构参考像素样值暂存模块（暂存第二重构参考像素样值集的样值）和第三重构参考像素样值暂存模块（暂存第三重构参考像素样值集的样值）中，搜索固定宽度可变长度的最优匹配串，并输出（1 )最优匹配串的匹配样值、（2) 最优匹配串的匹配相对匹配位置 D及匹配长度 L， (3 ) 可能的未匹配样值，即未找到匹配的当前编码中的原始像素或其变体的样值，也称为不可匹配样值；一个匹配参考串本身可能跨越第一、第二和第三重构参考像素样值集的两个或三个，其属于哪个集由它的起始像素样值的位置来决定；所述三个重构参考像素样值集的输入是重构样值而输出是参考样值，参考样值可以等同于重构样值，也可以是重构样值的各种变体，如经过颜色量化、数值量化、向量量化、去噪音、滤波、特征抽取等处理的样值或经过色彩格式转换、排列方式转换、频率域转换、空间域映射、 DPCM、一阶或高阶差分运算、索引化等变换的样值或经过多重处理与变换的像素值变体，当参考样值不等同于重构样值时，参考样值可以一次性产生后暂存供以后需要时多次使用，也可以每次需要时即时产生，也可以是这两种产生方法的组合；

) 从邻近样值计算仿匹配样值模块：如果对某些输入视频像素样值，在第一重构参考像素样值暂存模块、第二重构参考像素样值暂存模块和第三重构参考像素样值暂存模块中，都没有找到任何最优匹配样值，即这些输入视频像素样值是未匹配样值，则从已经完成编码并且完成部分或完全重构的邻近样值或边界缺省样值计算出仿匹配样值；也可能可选地计算出未匹配像素的变体；输出匹配相对位置及匹配长度、仿匹配样值和 / 或未匹配样值和 /或其变体；

) 用仿匹配样值补全未匹配样值模块：用计算出来的所述仿匹配样值补全没有找到任何最优匹配样值的所述未匹配样值的位置；模块 2) 搜索找到的所述匹配样值与所述未匹配样值和 /或模块 3 ) 计算得到的所述仿匹配样值合在一起就是放入所述第一重构参考像素样值暂存模块的第一重构像素样值；本模块可以被旁路，这时，模块 2) 搜索找到的所述匹配样值与所述未匹配样值合在一起就是放入所述第一重构参考像素样值暂存模块的第一重构像素样值；本模块输出匹配相对位置及匹配长度和可选的未匹配样值或其变体等固定宽度可变长度串匹配方式的表征参数；这些表征参数经过后续的熵编码（也包括分别可选的基于 1维或 2维邻近参数的一阶或高阶差分编码、预测编码、匹配编码、映射编码、变换编码、量化编码、索引编码、游程编码以及二值化编码等）后被写入压缩码流，本模块也可能可选地输出所述匹配样值与所述未匹配样值和 /或所述仿匹配样值；

) 第一重构参考像素样值暂存模块：用来暂存由找到的所述匹配样值与所述未匹配样值和 /或计算的所述仿匹配样值合在一起形成的第一重构像素的样值，用作后续串匹配搜索编码时的第一参考像素样值；

) 匹配残差计算模块：从所述输入视频像素样值和所述第一重构像素的样值计算出匹配残差；

) 变换模块：对所述匹配残差和所述预测残差施行变换运算，输出变换系数。对某些类型的屏幕图像像素，变换运算并不能起到压缩数据的效果，在这种情形，就不施行变换运算，也就是变换模块被旁路，直接输出所述匹配残差或所述预测残差；

) 量化模块：对所述变换系数（在变换模块未旁路的情形）或所述匹配残差或所述预测残差（在变换模块被旁路的情形）施行量化运算，输出预测编码的量化变换系数或量化预测残差，并输出匹配编码的量化变换系数或量化匹配残差。变换模块和量化模块也可以都被旁路，直接输出所述预测残差和所述匹配残差；

) 熵编码模块：对模块 2) 至模块 4) 及模块 6) 至模块 8) 施行的匹配编码方式的结果如所述匹配相对位置、所述匹配长度、所述可选的未匹配样值或其变体、所述量化变换系数或所述量化匹配残差等施行熵编码；对模块 1 )、模块 7)、模块 8) 施行的预测编码方式的结果如所述预测模式、所述运动矢量、所述量化变换系数或所述量化预测残差等施行熵编码，包括对所述熵编码对象的样值先施行分别可选的基于 1维或 2维邻近样值的一阶或高阶差分编码、预测编码、匹配编码、映射编码、变换编码、量化编码、索引编码、游程编码以及二值化编码；

0)重构模块：施行预测编码模块、变换模块、量化模块这三个模块的预测编码方式的逆运算；施行固定宽度可变长度的串匹配搜索编码模块、从邻近样值计算仿匹配样值模块、用仿匹配样值补全未匹配样值模块、匹配残差计算模块、变换模块、量化模块这六个模块的匹配编码方式的逆运算；这些逆运算产生第二重构像素的样值，将所述第二重构像素输出到基于率-失真性能的最优预测模式与匹配模式选择模块用于率-失真成本的计算；在基于率-失真性能的最优预测模式与匹配模式选择模块确定了最优编码方式（匹配编码方式或者预测编码方式）之后，把所述最优编码方式对应的第二重构像素放入第二重构参考像素样值暂存模块；1)去块效应滤波和补偿模块：对所述最优编码方式的第二重构像素进行去块效应滤波和像素补偿运算，产生第三重构像素，然后把所述第三重构像素放入第三重构参考像素样值暂存模块，用作后续预测编码和固定宽度可变长度串匹配编码的参考像素；

2)第二重构参考像素样值暂存模块：本模块暂存第二重构像素，提供固定宽度可变长度的串匹配搜索编码模块所需的第二参考像素样值；3)第三重构参考像素样值暂存模块：本模块暂存第三重构像素，提供预测编码和固定宽度可变长度串匹配编码的第三参考像素；

4)基于率-失真性能的最优预测模式与匹配模式选择模块:根据率-失真性能选择最优编码方式（匹配编码方式或者预测编码方式）、最优匹配模式、最优预测模式；输出视频压缩码流；压缩码流中至少含有匹配相对位置、匹配长度和可选的未匹配样值（也称为不可匹配样值）或其变体等固定宽度可变长度串匹配方式的表征参数。

本发明的解码装置示意图如图 12所示。整个解码装置由以下模块的全部或部分组成：

1) 固定宽度可变长度的串匹配解码模块：本模块的功能是对从压缩码流中获取的输入的固定宽度可变长度匹配串的匹配相对位置及匹配长度施行解码运算，即按照已知的匹配模式和固定宽度，从位置标号互不相交的第一重构参考像素样值暂存模块（暂存第一重构参考像素样值集的样值) 或第二重构参考像素样值暂存模块（暂存第二重构参考像素样值集的样值）或第三重构参考像素样值暂存模块（暂存第三重构参考像素样值集的样值）中由匹配相对位置指定的地方复制得到长度为匹配长度的整个匹配串（即匹配参考串），然后把所述整个匹配串移动和粘贴到当前解码 CU中的当前被匹配串（即匹配当前串）的位置，在当前解码 CU中复原出整个被匹配串；一个匹配参考串本身可能跨越第一、第二和第三重构参考像素样值集的两个或三个，其属于哪个集由它的起始像素样值的位置来决定；第一、第二、第三重构参考像素样值集这三个参考像素样值集，除了位置上和 /或重构阶段上的差别之外，可能还各自分别经过不同的处理（如颜色量化、数值量化、向量量化、去噪音、滤波、特征抽取等）或变换（如色彩格式转换、排列方式转换、频率域转换、空间域映射、 DPCM、一阶或高阶差分运算、索引化等）或这些处理与变换的组合。这三个重构参考像素样值集，虽然他们的位置标号互不相交，但他们各自对应的当前图像的三个区域仍然可能有互相重叠的部分；这三个重构参考像素样值集的一个或两个可以为空，但不能三个都为空；这三个重构参考像素样值集的输入是重构样值而输出是参考样值，参考样值可以等同于重构样值，也可以是重构样值的各种变体，如经过颜色量化、数值量化、向量量化、去噪音、滤波、特征抽取等处理的样值或经过色彩格式转换、排列方式转换、频率域转换、空间域映射、 DPCM、一阶或高阶差分运算、索引化等变换的样值或经过多重处理与变换的像素值变体，当参考样值不等同于重构样值时，参考样值可以一次性产生后暂存供以后需要时多次使用，也可以每次需要时即时产生，也可以是这两种产生方法的组合；

2) 从邻近样值计算仿匹配样值模块：如果输入的匹配相对位置及匹配长度的特定值或者附加的标记位表明在当前解码中的被匹配串（样值）的位置上没有来自第一重构参考像素样值暂存模块或第二重构参考像素样值暂存模块或第三重构参考像素样值暂存模块的匹配样值，即在当前解码位置缺少匹配样值，则从已完成部分解码或完全解码的邻近样值或边界缺省样值计算出仿匹配样值；也可能可选地读取输入的未匹配样值或其变体，或可选地计算出未匹配样值；

3) 用仿匹配样值补全未匹配样值模块：可选地用计算出来的仿匹配样值补全在第一、第二或第三重构参考像素样值暂存模块中不存在任何匹配样值的当前解码位置上的像素样值；模块 1 ) 复制和粘贴的匹配样值与模块 2) 计算的仿匹配样值和 /或模块 2) 从输入得到的未匹配样值和 /或模块 2) 从输入得到后再计算的未匹配样值合在一起就是匹配解码的第一重构像素的样值，也是本模块的输出；本模块可以被旁路，这时，模块 1 ) 复制和粘贴的匹配样值与模块 2) 从输入得到的未匹配样值合在一起就是匹配解码的第一重构像素的样值；

4) 第一重构参考像素样值暂存模块：用来暂存所述第一重构像素的样值，用作后续固定宽度可变长度串匹配解码的第一参考像素的样值。

集成了以上本发明的解码装置的一个实施例如图 13所示。这个实施例由以下模块的全部或部分组成：

1) 熵解码模块：对输入压缩码流数据施行熵解码，得到当前解码序列、当前解码图像、当前解码 CU的头信息和数据信息；熵解码也可能包括对预测等非固定宽度可变长度串匹配（简称预测等非串匹配）解码方式的预测模式和运动矢量等各非串匹配解码参数、固定宽度可变长度串匹配 (简称串匹配）解码方式的匹配模式、匹配相对位置、匹配长度、附加的标记位、未匹配样值或其变体、预测等非串匹配残差和串匹配残差（可能经过了变换-量化运算或量化运算）等熵解码对象的分别可选的基于 1 维或 2维邻近样值的一阶或高阶差分解码、预测解码、匹配解码、映射解码、逆变换解码、反量化解码、索引解码、游程解码以及二值化解码；熵解码还包括从输入压缩码流数据中解析出当前解码 CU采用的是预测等非串匹配解码方式还是串匹配解码方式，逆变换运算和反量化运算是否被旁路等信息；在串匹配方式下，所述当前解码 CU的数据信息可以含有一个或多个匹配串的信息； ) 反量化模块：如果反量化运算未被旁路，则施行反量化运算，输出变换系数，否则，本模块被旁路，不施行反量化运算，直接输出预测等非串匹配残差或串匹配残差；

) 逆变换模块：如果逆变换运算未被旁路，则施行逆变换运算，输出预测等非串匹配残差或串匹配残差，否则，本模块被旁路，不施行逆变换运算，这时，反量化模块也必定被旁路，本模块直接输出预测等非串匹配残差或串匹配残差； ) 预测等非串匹配解码模块：施行帧内预测解码或帧间预测等非串匹配解码，得到并输出预测等非串匹配解码的初步重构像素；

) 固定宽度可变长度的串匹配解码模块：本模块的功能是对来自熵解码模块的固定宽度可变长度匹配串的匹配相对位置及匹配长度施行解码运算，即按照已知的匹配模式和固定宽度，从位置标号互不相交的第一重构参考像素样值暂存模块（暂存第一重构参考像素样值集的样值）或第二重构参考像素样值暂存模块（暂存第二重构参考像素样值集的样值）或第三重构参考像素样值暂存模块（暂存第三重构参考像素样值集的样值）中由匹配相对位置指定的地方复制得到长度为匹配长度的整个匹配串（即匹配参考串），然后把所述整个匹配串移动和粘贴到当前解码 CU 中的当前被匹配串（即匹配当前串）的位置，在当前解码 CU中复原出整个被匹配串；一个匹配参考串本身可能跨越第一、第二和第三重构参考像素样值集的两个或三个，其属于哪个集由它的起始像素样值的位置来决定；第一、第二、第三重构参考像素样值集这三个参考像素样值集，除了位置上和 /或重构阶段上的差别之外，可能还各自分别经过不同的处理（如颜色量化、数值量化、向量量化、去噪音、滤波、特征抽取等）或变换（如色彩格式转换、排列方式转换、频率域转换、空间域映射、 DPCM、一阶或高阶差分运算、索引化等）或这些处理与变换的组合。这三个重构参考像素样值集，虽然他们的位置标号互不相交，但他们各自对应的当前图像的三个区域仍然可能有互相重叠的部分；这三个重构参考像素样值集的一个或两个可以为空，但不能三个都为空；这三个重构参考像素样值集的输入是重构样值而输出是参考样值，参考样值可以等同于重构样值，也可以是重构样值的各种变体，如经过颜色量化、数值量化、向量量化、去噪音、滤波、特征抽取等处理的样值或经过色彩格式转换、排列方式转换、频率域转换、空间域映射、 DPCM、一阶或高阶差分运算、索引化等变换的样值或经过多重处理与变换的像素值变体，当参考样值不等同于重构样值时，参考样值可以一次性产生后暂存供以后需要时多次使用，也可以每次需要时即时产生，也可以是这两种产生方法的组合；

) 从邻近样值计算仿匹配样值模块：如果来自熵解码模块的匹配相对位置及匹配长度的特定值或者附加的标记位表明在当前解码中的被匹配串

(样值）的位置上没有来自第一重构参考像素样值暂存模块或第二重构参考像素样值暂存模块或第三重构参考像素样值暂存模块的匹配样值，，即在当前解码位置缺少匹配样值，则从已完成部分解码或完全解码的邻近样值或边界缺省样值计算出仿匹配样值；也可能可选地读取来自码流的未匹配样值或其变体，或可选地计算出未匹配样值；

) 用仿匹配样值补全未匹配样值模块：可选地用计算出来的仿匹配样值补全在第一、第二或第三重构参考像素样值暂存模块中不存在任何匹配样值的当前解码位置上的像素样值；模块 5 ) 复制和粘贴的匹配样值与模块 6) 计算的仿匹配样值和 /或模块 6) 从输入码流得到的未匹配样值和 / 或模块 6) 从输入码流得到后再计算的未匹配样值合在一起就是匹配解码的第一重构像素的样值；所述匹配样值与所述仿匹配样值和 /或所述未匹配样值也是本模块的输出；本模块可以被旁路，这时，模块 5 ) 复制和粘贴的匹配样值与模块 6) 从输入码流得到的未匹配样值合在一起就是匹配解码的第一重构像素的样值，所述匹配样值与所述未匹配样值也是本模块的输出；

) 第一重构参考像素样值暂存模块：用来暂存所述第一重构像素的样值，用作后续固定宽度可变长度串匹配解码所需的第一参考像素的样值；) 串匹配补偿模块：把模块 3 )输出的所述串匹配残差与模块 7)输出的所述第一重构像素的样值相加，产生出串匹配解码的第二重构像素的样值即本模块的输出；

0)去块效应滤波和补偿等后处理模块：对模块 4) 输出的初步重构像素或模块 9) 输出的第二重构像素进行去块效应滤波和像素补偿等后处理运算，产生第三重构像素，然后把所述第三重构像素放入第三重构参考像素样值暂存模块，用作后续固定宽度可变长度串匹配解码和预测等非串匹配解码的参考像素；第三重构像素通常也是整个解码装置实施例的最终输出像素；

1)第二重构参考像素样值暂存模块：本模块暂存第二重构像素，提供后续固定宽度可变长度串匹配解码所需的第二参考像素样值；

12)第三重构参考像素样值暂存模块：本模块暂存第三重构像素，提供后续预测等非串匹配解码和固定宽度可变长度串匹配解码所需的第三参考像素。

以上所提供的图示仅以示意方式说明本发明的基本构想，图示中仅显示与本发明直接有关的组件而非按照实际实施时的组件数目、形状及尺寸绘制，其实际实施时各组件的型态、数量及比例可为一种随意的改变，且其组件布局型态也可能更为复杂。

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

在固定宽度可变长度串匹配编码和解码中，未找到匹配的情形，也就是有未匹配像素样值（不可匹配像素样值）的情形，即可以用匹配长度 L=0来表示，也可以用匹配相对位置 D = 0 (当前像素样值自己与自己匹配）来表示。

串匹配可以是无损即精确的，也可以是有损即近似的。设第一、第二、第三重构参考像素样值集之中的一个像素样值的候选匹配串是 x = (s_n, s_n+1, ...... ,

Sn+m-l), 当前编码 CU中当前位置的被匹配串是 y = (S_c, S_c+i, . . . . . . , S_c+m-i), 那么这对像素样值串的匹配长度是 m，而匹配性能可以用一个长度-失真成本 (Length-Distortion Cost简称 LDcost)函数 LDcost = f(m, |s_c - s_n|， |s_c+1 - s_n+1|, ,

|Sc₊m-l - Sn+m-il)来表示。最简单的一种长度-失真成本函数是 LDcOSt =

- S_n+q-1| = 0, 则得到的就是无损即精确匹配，否则，得到的就是有损或近似匹配。

本发明适用于叠包格式图像的编码和解码。当前编码 CU的像素和第一、第二、第三重构参考像素样值集的像素都以叠包格式排列。匹配串和被匹配串都以叠包格式排列，即以由 3个分量样值单个交叉叠在一起形成的单个像素为单位排列，形成 3个分量样值单个交叉排列的样值串，在这样的样值串中搜索最优匹配样值串。图 14是本发明的固定宽度可变长度串匹配、编码和解码都以叠包格式进行的实施例。当前编码 CU有 8x8像素 =24列 x8行分量，以叠包格式排列。第一、第二、第三重构参考像素样值集之中的样值也以叠包格式排列。当前编码 CU 内的长条框显示了一个最优被匹配串，由 14个样值组成。第一、第二、第三重构参考像素样值集内的长条框显示了相应的最优匹配串，同样由 14个样值组成。

本发明也同样适用于分量平面格式图像的编码和解码。当前编码 CU的像素和第一、第二、第三重构参考像素样值集的像素都分解成 3个分量平面，所有像素的一个分量形成一个平面。一对匹配串和被匹配串都仅包含一个分量的样值。串匹配搜索可以在 3个平面内分别进行。但为了减少搜索时间，同时由于 3个平面有很大相关性，故通常搜索仅在一个平面内进行（Y平面或 G平面）。在一个平面中搜索得到的最优匹配串的匹配相对位置和匹配长度同时用于对 3个平面的串匹配编码和解码。也就是，放到码流中的匹配相对位置和匹配长度是由 3个平面共享的。图 15是本发明的固定宽度可变长度串匹配、编码和解码都以 3个平面格式进行的实施例。当前编码 CU分解成 3个平面即 Y平面、 U平面、 V平面，每个平面由 8x8个分量样值。第一、第二、第三重构参考像素样值集也分解成 3 个平面。仅在 Y平面中搜索最优匹配串，得到最优匹配串的匹配相对位置和匹配长度。当前编码 CU的 Y平面内的一个折线框显示了搜索得到的一个最优被匹配串，由 10个样值组成。第一、第二、第三重构参考像素样值集的 Y平面内的折线框显示了相应的最优匹配串，同样由 10个样值组成。在 U平面和 V平面内，用同一匹配相对位置和匹配长度对其样值进行串匹配编码和解码。显然，可省略 U平面和 V平面内的最优匹配串搜索。本发明也同样适用于索引像素的编码块或解码块的编码或解码。

本发明的分量平面格式图像的固定宽度可变长度串匹配编码和解码，如果应用于 YUV4:2:2像素色彩格式和 YUV4:2:0像素色彩格式等对色度分量 U和 V进行下采样的情形，那么 Y平面的匹配相对位置和匹配长度应用到 U平面和 V平面时，要根据下采样的比例对匹配相对位置和匹配长度进行相应的变换和调整。第一、第二、第三重构参考像素样值集这 3个重构参考像素样值集的像素可以具有互不相同的分量排列格式、色彩格式和像素样值排列方式。

第一重构参考像素样值集通常是离当前编码或解码样值最接近的位置上的已完成阶段性重构（处于其特有重构阶段）的第一重构参考像素样值。第二重构参考像素样值集通常是比第一重构参考像素样值集更前面的位置上的已完成阶段性重构（处于其特有重构阶段）的第二重构参考像素样值。第三重构参考像素样值集则通常是比第二重构参考像素样值集更前面的位置上的已完成 · 1 的第三重构参考像素样值。图 16是位置标号互不相交的第一、第二、第三重构参考像素样值集（暂存区或暂存模块）的一个实施例。第一重构参考像素样值集是当前正在编码或解码的 CU中已经完成阶段性重构（处于其特有重构阶段）的位置上的第一重构参考像素样值。第二重构参考像素样值集是当前正在编码或解码的 LCU m 中已经完成阶段性重构（处于其特有重构阶段）的 CU (不包括当前正在编码或解码的 CU) 的位置上的第二重构参考像素样值，以及前一个刚完成阶段性重构 (处于其特有重构阶段）的 LCU m— 1的位置上的第二重构参考像素样值。第三重构参考像素样值集则是更早完成阶段性重构（处于其特有重构阶段）的 LCU m 一 2、 LCU m-3 , LCU m—4、等若干个 LCU的位置上的第三重构参考像素样值。

第一、第二、第三重构参考像素样值集的一个或两个可以为空，但不能三个都为空。

实施和变体例 1 重构参考像素样值集是出现频度较高因而匹配概率较大的重构像素样值，而串匹配是点匹配

第一重构参考像素样值集由出现频度较高因而匹配概率较大的部分重构像素样值组成，仅用来进行匹配长度为 1的串匹配（这种特殊的串匹配也被称为点匹配）；所述第一重构参考像素样值集内的每一个像素样值都有一个唯一的地址，当前 CU的当前样值在所述第一重构参考像素样值集内找到的串匹配的匹配长度都是 1而匹配相对位置就是匹配参考串的第一个样值（也是唯一的样值）的地址；所述第一重构参考像素样值集也被称为点匹配重构参考像素样值集或点匹配参考集或调色板，所述匹配相对位置即所述地址也被称为索引。实施和变体例 2 点匹配重构参考像素样值集的更新和样值数目变化编码或解码一个当前编码块或当前解码块时，点匹配重构参考像素样值集的更新包括但不限于下列情形之一：

不更新，或者更新部分内容；

或者

更新全部内容；编码或解码一个当前编码块或当前解码块时，点匹配重构参考像素样值集内的内容（参考样值）按照预先规定的策略（如根据样值在历史重构图像中出现的频度）来更新，点匹配重构参考像素样值集内的参考样值的数目也按照预先规定的策略而变化；在压缩码流的编码块或解码块或 PU或 CU或 CTU或 LCU部分压缩码流段含有但不限于载入了下列参数或其变体的语法元素的全部或部分：是否需要更新点匹配参考集的标记位： pt_matching_ref_set_update_flag 需要更新的点匹配参考集的样值的数目： pt_matching_ref_set_update_num 当 pt_matchin_g_ref_set_update_flag 取一个值时表示需要更新点匹配参考集，当 pt_matchin_g_ref_set_update_flag取另一个值时表示不需要更新点匹配参考集；当不需要更新点匹配参考集时，码流段中不存在 pt_matching ref_set_update_num ，当需要更新点匹配参考集时， pt.matching ref_set_update_num 指定了需要更新的点匹配参考集的样值的数巨。

实施和变体例 3 匹配串扩展样值替代仿匹配样值本发明的另一个实施形态（变体）是：当一个最优匹配串（匹配相对位置=0 和匹配长度 =L) 后面有 P个未匹配样值的时候，就把这个最优匹配串扩展成匹配相对位置 =D和匹配长度 =L + Q的扩展匹配串，其中 Q满足 0 < Q≤P。这样就可以把未匹配样值即仿匹配样值的数目从 P减少为 P—Q。 Q可以通过逐个计算扩展样值与原始被匹配样值之间的误差（称为扩展误差）和仿匹配样值与原始被匹配样值之间的误差（称为仿匹配误差）并比较这两个误差的大小来决定。如果扩展误差不大于仿匹配误差（或再乘以或加上一个权重因子），就逐一增加 Q。也可以简单地把 Q设为 P，这样就完全用扩展样值来代替仿匹配样值。

实施和变体例 4 (D, L) 的特定值表明缺少匹配样值本发明的解码方法和解码装置中，可以用匹配相对位置 D和匹配长度 L的一种特定值来表明在当前解码位置缺少匹配样值从而需要计算仿匹配样值的情况。解码一个完整的 CU需要一对或多对输入的（匹配相对位置，匹配长度），依解码顺序排列为

(Di, Li), (D₂， L₂)，（D₃， L₃ )，（D_n-1， L_n-1 )，（D_n， L_n)。

实施和变体例 5 用标记位表明缺少匹配样值本发明的解码方法和解码装置中，也可以用一个附加的输入标记位来表明在当前解码位置缺少匹配样值从而需要计算仿匹配样值的情况。解码一个完整的 CU需要一个或多个输入标记位（简记为 F)和一对或多对输入的（匹配相对位置，匹配长度），依解码顺序排列为

Fi, (Di, Li) 或空白， F₂，（D₂， L₂) 或空白，， F_n，（D_n， L_n) 或空白。其中标记位取一个值时表明后面跟着一个匹配串的匹配相对位置和匹配长度 1^，而取另一个值时表明当前解码位置缺少匹配样值从而后面是空白。

实施和变体例 6 用附加的像素样值替代缺少的匹配样值本发明的解码方法和解码装置中，当的取值表明当前解码位置缺少匹配样值时，也可以用一个附加的输入像素样值即未匹配像素样值（可以是原始像素或经过颜色量化、数值量化、向量量化、去噪音、滤波、特征抽取等前处理的像素或经过色彩格式转换、排列方式转换、频率域转换、空间域映射、 DPCM、一阶或高阶差分运算、索引化等变换的像素或经过多重处理与变换的像素变体）来替代缺少的匹配样值；解码一个完整的 CU需要一个或多个输入标记位（简记为 F ) 和一对或多对输入的（匹配相对位置，匹配长度）或输入像素样值，依解码顺序排列为

Fi, (Di, Li) 或 F₂，（D₂， L₂) 或 P₂，， F_n，（D_n， L_n) 或 P_n 其中标记位取一个值时表明后面跟着一个匹配串的匹配相对位置和匹配长度而取另一个值时表明当前解码位置缺少匹配样值从而后面跟着输入像素样值或其变体

实施和变体例 7 实施和变体例 5和实施和变体例 6的组合本发明的解码方法和解码装置中，当的取值表明当前解码位置缺少匹配样值时，也可以用仿匹配样值和一个附加的输入像素样值即未匹配像素样值（可以是原始像素或经过颜色量化、数值量化、向量量化、去噪音、滤波、特征抽取等前处理的像素或经过色彩格式转换、排列方式转换、频率域转换、空间域映射、 DPCM、一阶或高阶差分运算、索引化等变换的像素或经过多重处理与变换的像素变体）的多种组合和运算结果之一 (可以为空）来替代缺少的匹配样值；解码一个完整的 CU需要一个或多个输入标记位（简记为 F) 和一对或多对输入的 (匹配相对位置，匹配长度）或输入像素样值，依解码顺序排列为

Fi, (Di, Li) 或空白或 Pi, F₂，（D₂， L₂) 或空白或 P₂，， F_n，（D_n， L_n) 或空白或1\

其中标记位取第 1个值时表明后面跟着一个匹配串的匹配相对位置 D^P匹配长度取第 2个值时表明当前解码位置缺少匹配样值并用仿匹配样值来补全从而后面是空白；而取第 2+m ( l≤m≤M) 个值时表明当前解码位置缺少匹配样值但后面不是空白而是跟着仿匹配样值与输入像素样值或其变体的 M种组合和运算之中的第 m种组合和运算的结果 I\。 M通常小于 10。

本发明的解码方法和解码装置中，所述输入标记位，输入匹配相对位置 1^，输入匹配长度 1^，输入像素样值或其变体！^等不同类型的解码输入参数，其记述和表达形式可以是这些参数经过熵编码、一阶或高阶差分编码、预测编码、匹配编码、映射编码、变换编码、量化编码、索引编码、游程编码、二值化编码后的存在于比特流（或称码流即 bitstream) 中的语法元素。这些不同类型的语法元素在比特流中的放置顺序，可以是不同类型的单个数值交叉放置，如：

Fi, (Di, Li) 或 F₂，（D₂， L₂) 或 P₂，， F_n，（D_n， L_n) 或 P_n。也可以是同一类型的所有数值集中放置，如：

Fi, ... F_n, 0₁或空白， ... D_n或空白， 1^或空白， ... L_n或空白，？₁或空白， ... P_n 或空白。

也可以是以上两种放置顺序的组合，如：

...... F_n， (D ) 或空白， ... ... （D_n， L_n) 或空白，？丄或空白， ... ... P_n或空白。实施和变体例 8 匹配参数是单分量参数或双分量参数或三分量参数

匹配相对位置 Di或其变体是单分量参数或双分量参数或三分量参数;所述匹配相对位置 Di 或其变体对应的压缩码流中的语法元素具有但不限于下列形式之一个匹配串的匹配相对位置或其变体对应的语法元素： d (—个分量，如位置线性地址或索引）或者

一个匹配串的匹配相对位置或其变体对应的语法元素： d[0]，d[l] (两个分量，如位置水平分量，位置垂直分量或样值集编号，位置线性地址）或者

一个匹配串的匹配相对位置或其变体对应的语法元素： d[0]， d[l]， d[2] (三个分量，如样值集编号，位置水平分量，位置垂直分量）

匹配长度 Li或其变体是单分量参数或双分量参数或三分量参数；所述匹配长度 Li或其变体对应的压缩码流中的语法元素具有但不限于下列形式之一：

一个匹配串的匹配长度1^或其变体对应的语法元素： r (一个分量）或者

一个匹配串的匹配长度1^或其变体对应的语法元素： r[0]，r[l] (两个分量）或者

一个匹配串的匹配长度或其变体对应的语法元素： r[0]， r[l], r[2] (三个分量）

未匹配像素 Pi或其变体是单分量参数或双分量参数或三分量参数；所述未匹配像素 Pi或其变体对应的压缩码流中的语法元素具有但不限于下列形式之一：未匹配像素或其变体对应的语法元素： p (—个分量）或者

未匹配像素或其变体对应的语法元素： ρ[0]，ρ[1] (两个分量）或者未匹配像素或其变体对应的语法元素： p[0]， p[l]， p[2] (三个分量）。

实施和变体例 9 压缩码流含有的语法元素压缩码流的编码块或解码块或 PU或 CU或 CTU或 LCU部分压缩码流段含有但不限于载入了下列参数或其变体的语法元素的全部或部分：第一类模式（如编解码模式），

第二类模式（如串匹配模式），第三类模式（如像素样值排列方式），

第四类模式（如参数编码模式），

匹配标记位 1，样值集编号 1或空，（匹配相对位置 1，长度 1 ) 或未匹配样值 1或空，

匹配标记位 2，样值集编号 2或空，（匹配相对位置 2，长度 2) 或未匹配样值 2或空，

更多的匹配标记位，样值集编号或空，（匹配相对位置，长度）或未匹配样值或空，

匹配标记位 N，样值集编号 N或空，（匹配相对位置 N，长度 N) 或未匹配样值 N或空，匹配残差或空；

所有所述语法元素在码流中的放置排列顺序并不是唯一的，可采用任意一种预先确定的合理的顺序；任何一个语法元素也可以被拆成几部分，所述几部分可以集中放置在码流中同一地方，也可以分别放置在码流中不同的地方；任何若干语法元素也可以合并成一个语法元素；任何语法元素也可以不存在于某个编码块或解码块或 PU或 CU或 CTU或 LCU的压缩码流段中；压缩码流段中的匹配相对位置，匹配长度，未匹配像素样值等参数，可以是这些参数本身，也可以是这些参数经过预测编码、匹配编码、变换编码、量化编码、 DPCM、一阶和高阶差分编码、映射编码、游程编码、索引编码等各种常用技术编码后的变体；

所述匹配相对位置、匹配长度、，未匹配像素分别可以仅有一个参数分量，也可以有两个参数分量，或者进一步划分成三个参数分量甚至更多参数分量所述样值集编号可以是匹配相对位置的一部分，或者只有一个样值集，这时，样值集编号为空。

实施和变体例 10 三个重构参考像素样值集的分量排列格式、色彩格式和像素样值排列方式

任意一个重构参考像素样值集有独立（即不一定但也可以与其他任意一个重构参考像素样值集一致）的下列分量排列格式、色彩格式、像素样值排列方式：叠包格式、 YUV色彩格式、 LCU或 CU内垂直扫描 1维串形排列方式或者

叠包格式、 YUV色彩格式、 LCU或 CU内水平扫描 1维串形排列方式或者

叠包格式、 YUV色彩格式、图像固有的 2维排列方式或者

叠包格式、 GBR色彩格式、 LCU或 CU内垂直扫描 1维串形排列方式或者

叠包格式、 GBR色彩格式、 LCU或 CU内水平扫描 1维串形排列方式或者

叠包格式、 GBR色彩格式、图像固有的 2维排列方式或者

平面格式、 YUV色彩格式、 LCU或 CU内垂直扫描 1维串形排列方式或者

平面格式、 YUV色彩格式、 LCU或 CU内水平扫描 1维串形排列方式或者

平面格式、 YUV色彩格式、图像固有的 2维排列方式或者

平面格式、 GBR色彩格式、 LCU或 CU内垂直扫描 1维串形排列方式或者

平面格式、 GBR色彩格式、 LCU或 CU内水平扫描 1维串形排列方式或者

平面格式、 GBR色彩格式、图像固有的 2维排列方式或者

空集。

实施和变体例 11 三个重构参考像素样值集的像素表现格式

第一重构参考像素样值集采用索引表现格式，第二重构参考像素样值集采用 3 分量表现格式，第三重构参考像素样值集采用 3分量表现格式；或者

第一重构参考像素样值集采用索引表现格式，第二重构参考像素样值集采用 3 分量表现格式，第三重构参考像素样值集采用索弓 I表现格式；

或者

第一重构参考像素样值集采用索引表现格式，第二重构参考像素样值集采用 3 分量表现格式，第三重构参考像素样值集为空；

或者

第一重构参考像素样值集采用索引表现格式，第二重构参考像素样值集采用索引表现格式，第三重构参考像素样值集采用 3分量表现格式；或者

第一重构参考像素样值集采用索引表现格式，第二重构参考像素样值集采用索弓 I表现格式，第三重构参考像素样值集采用索弓 I表现格式；或者

第一重构参考像素样值集采用索引表现格式，第二重构参考像素样值集采用索引表现格式，第三重构参考像素样值集为空；

或者

第一重构参考像素样值集采用索引表现格式，第二重构参考像素样值集为空，第三重构参考像素样值集为空；或者

第一重构参考像素样值集采用 3分量表现格式，第二重构参考像素样值集采用 3分量表现格式，第三重构参考像素样值集采用 3分量表现格式；或者

第一重构参考像素样值集采用 3分量表现格式，第二重构参考像素样值集采用 3分量表现格式，第三重构参考像素样值集采用索引表现格式；或者

第一重构参考像素样值集采用 3分量表现格式，第二重构参考像素样值集采用 3分量表现格式，第三重构参考像素样值集为空；或者

第一重构参考像素样值集采用 3分量表现格式，第二重构参考像素样值集采用索引表现格式，第三重构参考像素样值集采用 3分量表现格式；或者

第一重构参考像素样值集采用 3分量表现格式，第二重构参考像素样值集采用索引表现格式，第三重构参考像素样值集采用索弓 I表现格式；

或者

第一重构参考像素样值集采用 3分量表现格式，第二重构参考像素样值集采用索引表现格式，第三重构参考像素样值集为空；

或者

第一重构参考像素样值集采用 3分量表现格式，第二重构参考像素样值集为空，第三重构参考像素样值集为空。

实施和变体例 12 固定宽度 W的取值所述固定宽度可变长度串匹配的固定宽度在一个 CU或若干个 CU或一幅图像或一个序列中是一个常数 W;

或者

所述固定宽度可变长度串匹配的固定宽度 W在一个水平（或垂直）方向的总样值数为 X的 CU内可以取下列前后成 2倍关系的固定值之一： 1， 2， 4， ... ...，

X；当编码或解码一个匹配当前串时，由另外一个编码或解码变量参数来确定取哪个固定值，因此，不同的匹配当前串可能取相同的固定值，也可能取不同的固定值；

或者

所述固定宽度可变长度串匹配的固定宽度 w在一个水平（或垂直）方向的总样值数为 X的 CU内可以取下列 K个固定值之一： 1， 2， ......， k， ... ...， K—l，

Κ; 当编码或解码中匹配串的名义长度1^满足^-1^ + 1≤1^≤1^ 时， W取值 k，因此，不同的匹配串可能取相同的固定值，也可能取不同的固定值。

实施和变体例 13 匹配串和其匹配相对位置及匹配长度的例（复制左边，复制上边）匹配参考串和匹配当前串可以有互相重叠的样值位置，即匹配串的匹配相对位置 D和匹配长度 L满足下列关系： D<L; 这时，匹配当前串的 L个样值是匹配参考串的第一个样值与匹配当前串的第一个样值之间的 D个样值（即匹配当前串的第一个样值之前的 D个样值）的重复，也就是：当 D= 1<L时，匹配当前串是匹配当前串的第一个样值（即当前样值）之前的那个样值 P重复 L次： PPP ... ... PP，即匹配当前串的 L个样值都是 P; 当 D = 2<L而 L是偶数时，匹配当前串是当前样值之前的两个样值 PiP₂重复 L/2次： ... ... ΡΛ, 即匹配当前串的 L个样值都是的重复；当 D = 2<L而 L是奇数时，匹配当前串是当前样值之前的两个样值 PiP₂重复 (L-l)/2次后再加上 Ρ_{1 :} ΡιΡ₂ΡιΡ₂... ... ΡιΡ₂Ρι, 即匹配当前串的 L个样值都是的重复，最后再加上 P_{1 ;}

当 D = 3<L时，匹配当前串是当前样值之前的三个样值 P 2P3的重复一直到匹配长度达到 L;

当 D = 4<L时，匹配当前串是当前样值之前的四个样值 P 2P3P4的重复一直到匹配长度达到 L; 当 D<L时，匹配当前串是当前样值之前的 D个样值 ... ... P_D-1P_D的重复一直到匹配长度达到 L; 或者

在一个水平（或垂直）方向的总样值数为 X的 cu rt , 匹配参考串在匹配当前串的相邻正上方（或正左边），即匹配串的匹配相对位置 D和匹配长度 L满足下列关系： D = X， L≤X; 当这种情况出现的频度很高时， D = X用一个特殊的较短的码放入码流；或者

在一个水平（或垂直）方向的总样值数为 X的 cu rt , 匹配参考串在匹配当前串的正上方（或正左边）但并不一定相邻，即匹配串的匹配相对位置 D满足下列关系： D = nX; 当这种情况出现的频度很高时， D = nX用若干特殊的较短的码来表示 n并放入码流。

实施和变体例 14 参考像素样值是重构像素样值的变体的例参考像素样值是重构像素样值经过数值量化和反量化运算的样值；或者参考像素样值是重构像素样值经过数值量化和反量化运算的样值，计算一次之后，不再变动；

或者参考像素样值是重构像素样值经过数值量化和反量化运算的样值，所述数值量化和反量化运算使用编码或解码量化参数来计算；

或者参考像素样值是重构像素样值经过数值量化和反量化运算的样值，所述数值量化和反量化运算使用参考像素样值所在 CU的编码或解码量化参数来计算；或者参考像素样值是重构像素样值经过数值量化和反量化运算的样值，所述数值量化和反量化运算使用参考像素样值所在 CU的编码或解码量化参数来计算，计算一次之后，不再变动；或者参考像素样值是重构像素样值经过数值量化和反量化运算的样值，所述数值量化和反量化运算使用当前 CU的编码或解码量化参数来计算；或者参考像素样值是重构像素样值经过数值量化和反量化运算的样值，所述数值量化和反量化运算使用当前 CU的编码或解码量化参数来计算，每编码或解码一个 CU，要重新计算一次；或者参考像素样值是重构像素样值经过颜色量化的样值；

或者参考像素样值是重构像素样值经过颜色量化的样值，所述颜色量化采用基于颜色的像素聚类获得的一个调色板来计算；

或者参考像素样值是重构像素样值经过颜色量化的样值，所述颜色量化采用一个与参考像素样值所在编码块或解码块或 PU或 CU或 CTU或 LCU关联的基于颜色的像素聚类获得的调色板来计算；

或者参考像素样值是重构像素样值经过颜色量化的样值，所述颜色量化采用一个与参考像素样值所在编码块或解码块或 PU或 CU或 CTU或 LCU关联的基于颜色的像素聚类获得的调色板来计算，计算一次之后，不再变动；

或者参考像素样值是重构像素样值经过颜色量化的样值，所述颜色量化采用一个与参考像素样值所在编码块或解码块或 PU或 CU或 CTU或 LCU关联的基于颜色的像素聚类获得的动态更新部分内容的调色板来计算，计算一次之后，不再变动；

或者参考像素样值是重构像素样值经过颜色量化的样值，所述颜色量化采用一个与当前编码块或解码块或 PU或 CU或 CTU或 LCU关联的基于颜色的像素聚类获得的调色板来计算；

或者参考像素样值是重构像素样值经过颜色量化的样值，所述颜色量化采用一个与当前编码块或解码块或 PU或 CU或 CTU或 LCU关联的基于颜色的像素聚类获得的调色板来计算，每编码或解码一个编码块或解码块或 PU或 CU或 CTU或 LCU, 要重新计算一次；或者参考像素样值是重构像素样值经过颜色量化的样值，所述颜色量化采用一个全局的基于颜色的像素聚类获得的调色板来计算。

实施和变体例 15 匹配相对位置的变体（差分等）和格式（ 1维或 2维等）非空的第一、第二、第三重构参考像素样值集的样值和当前 CU的样值按照预先规定的方式排列成一个 1维的数组，数组中每个样值都有一个线性地址，匹配当前串的匹配相对位置是对应的匹配参考串的第一个样值的线性地址减去所述匹配当前串的第一个样值的线性地址；所述匹配相对位置在压缩数据比特流中对应的语法元素是所述匹配相对位置经过熵编码的语法元素；所述匹配相对位置通常是一个单变量参数即只有 1个分量；或者

非空的第一、第二、第三重构参考像素样值集的样值和当前 CU的样值按照预先规定的方式排列成一个 1维的数组，数组中每个样值都有一个线性地址，匹配当前串的匹配相对位置是对应的匹配参考串的第一个样值的线性地址减去所述匹配当前串的第一个样值的线性地址；所述匹配相对位置在压缩数据比特流中对应的语法元素是所述匹配相对位置与其他匹配相对位置经过排列方式转换和 /或映射运算和 /或串匹配编码和 /或一阶或高阶预测和差分运算后再经过熵编码的语法元素；所述匹配相对位置通常是一个单变量参数即只有 1个分量；或者

非空的第一、第二、第三重构参考像素样值集的样值和当前 CU的样值按照预先规定的方式排列成一个 2维的数组，数组中每个样值都有一个平面坐标，匹配当前串的匹配相对位置是对应的匹配参考串的第一个样值的平面坐标减去所述匹配当前串的第一个样值的平面坐标；所述匹配相对位置在压缩数据比特流中对应的语法元素是所述匹配相对位置经过熵编码的语法元素；所述匹配相对位置通常是一个双变量参数即有 2个分量；或者

非空的第一、第二、第三重构参考像素样值集的样值和当前 CU的样值按照预先规定的方式排列成一个 2维的数组，数组中每个样值都有一个平面坐标，匹配当前串的匹配相对位置是对应的匹配参考串的第一个样值的平面坐标减去所述匹配当前串的第一个样值的平面坐标；所述匹配相对位置在压缩数据比特流中对应的语法元素是所述匹配相对位置与其他匹配相对位置经过排列方式转换和 /或映射运算和 /或串匹配编码和 /或一阶或高阶预测和差分运算后再经过熵编码的语法元素；所述匹配相对位置通常是一个双变量参数即有 2个分量；或者

非空的第一、第二、第三重构参考像素样值集的样值和当前 CU的样值按照预先规定的方式先划分成若干区域，每个区域内的样值再排列成一个 2维的数组，区域和数组中每个样值都有一个区域编号和一个平面坐标，匹配当前串的匹配相对位置是对应的匹配参考串的第一个样值的区域编号和平面坐标减去所述匹配当前串的第一个样值的区域编号和平面坐标；所述匹配相对位置在压缩数据比特流中对应的语法元素是所述匹配相对位置经过熵编码的语法元素；所述匹配相对位置通常是一个三变量参数即有 3个分量；或者

非空的第一、第二、第三重构参考像素样值集的样值和当前 CU的样值按照预先规定的方式先划分成若干区域，每个区域内的样值再排列成一个 2维的数组，区域和数组中每个样值都有一个区域编号和一个平面坐标，匹配当前串的匹配相对位置是对应的匹配参考串的第一个样值的区域编号和平面坐标减去所述匹配当前串的第一个样值的区域编号和平面坐标；所述匹配相对位置在压缩数据比特流中对应的语法元素是所述匹配相对位置与其他匹配相对位置经过排列方式转换和 /或映射运算和 /或串匹配编码和 /或一阶或高阶预测和差分运算后再经过熵编码的语法元素；所述匹配相对位置通常是一个三变量参数即有 3个分量；或者

非空的第一、第二、第三重构参考像素样值集的样值和当前 CU的样值按照预先规定的方式先划分成若干区域，每个区域内的样值再排列成一个 1维的数组，区域和数组中每个样值都有一个区域编号和一个线性地址，匹配当前串的匹配相对位置是对应的匹配参考串的第一个样值的区域编号和线性地址减去所述匹配当前串的第一个样值的区域编号和线性地址；所述匹配相对位置在压缩数据比特流中对应的语法元素是所述匹配相对位置经过熵编码的语法元素；所述匹配相对位置通常是一个双变量参数即有 2个分量；或者

非空的第一、第二、第三重构参考像素样值集的样值和当前 CU的样值按照预先规定的方式先划分成若干区域，每个区域内的样值再排列成一个 1维的数组，区域和数组中每个样值都有一个区域编号和一个线性地址，匹配当前串的匹配相对位置是对应的匹配参考串的第一个样值的区域编号和线性地址减去所述匹配当前串的第一个样值的区域编号和线性地址；所述匹配相对位置在压缩数据比特流中对应的语法元素是所述匹配相对位置与其他匹配相对位置经过排列方式转换和 /或映射运算和 /或串匹配编码和 /或一阶或高阶预测和差分运算后再经过熵编码的语法元素；所述匹配相对位置通常是一个双变量参数即有 2个分量。

实施和变体例 16 匹配长度的变体（差分等）和格式（单变量或双变量等）匹配当前串的匹配长度 L是一个单变量参数；所述匹配长度在压缩数据比特流中对应的语法元素是所述匹配长度的单变量参数经过熵编码的语法元素；或者

匹配当前串的匹配长度 L是一个单变量参数；所述匹配长度在压缩数据比特流中对应的语法元素是所述匹配长度的单变量参数与其他匹配长度的单变量参数经过排列方式转换和 /或映射运算和 /或串匹配编码和 /或一阶或高阶预测和差分运算后再经过熵编码的语法元素；或者

在一个水平（或垂直）方向的总样值数为 X的 cu rt, 匹配当前串的匹配长度 L被分解成一对双变量参数（k， LL)，其中 k是满足 (k-l)X + 1≤ L≤ kX的一个正整数，而 LL=L一 (k-l)X; 所述匹配长度在压缩数据比特流中对应的语法元素是所述匹配长度的双变量参数经过熵编码的语法元素；或者

在一个水平（或垂直）方向的总样值数为 X的 cu rt, 匹配当前串的匹配长度 L被分解成一对双变量参数（k， LL)，其中 k是满足 (k-l)X + 1≤ L≤ kX的一个正整数，而 LL=L一 (k-l)X; 所述匹配长度在压缩数据比特流中对应的语法元素是所述匹配长度的双变量参数与其他匹配长度的双变量参数经过排列方式转换和 /或映射运算和 /或串匹配编码和 /或一阶或高阶预测和差分运算后再经过熵编码的语法元素；或者

其第一个像素样值与当前 CU的右边界（或下边界）之间的水平（或垂直）距离为 X的匹配当前串的匹配长度 L被分解成一对双变量参数（k， LL)，其中 k 是满足 (k-l)X + l≤L≤kX的一个正整数，而 LL=L—(k-l)X; 所述匹配长度在压缩数据比特流中对应的语法元素是所述匹配长度的双变量参数经过熵编码的语法元素；

或者其第一个像素样值与当前 CU的右边界（或下边界）之间的水平（或垂直）距离为 X的匹配当前串的匹配长度 L被分解成一对双变量参数（k， LL)，其中 k 是满足 (k-l)X + l≤L≤kX的一个正整数，而 LL=L—(k-l)X; 所述匹配长度在压缩数据比特流中对应的语法元素是所述匹配长度的双变量参数与其他匹配长度的双变量参数经过排列方式转换和 /或映射运算和 /或串匹配编码和 /或一阶或高阶预测和差分运算后再经过熵编码的语法元素。

实施和变体例 17 未匹配样值的变体（差分等）未匹配样值在压缩数据比特流中对应的语法元素是所述未匹配样值经过熵编码的语法元素；或者

未匹配样值在压缩数据比特流中对应的语法元素是所述未匹配样值与其他未匹配样值经过排列方式转换和 /或映射运算和 /或串匹配编码和 /或一阶或高阶预测和差分运算后再经过熵编码的语法元素；

或者未匹配样值在压缩数据比特流中对应的语法元素是所述未匹配样值经过量化运算后再经过熵编码的语法元素；或者未匹配样值在压缩数据比特流中对应的语法元素是所述未匹配样值与其他未匹配样值经过排列方式转换和 /或映射运算和 /或串匹配编码和 /或一阶或高阶预测和差分运算后再经过量化运算后再经过熵编码的语法元素。

实施和变体例 18 两个或三个参考像素样值集各自对应的当前图像的两个或三个区域有互相重叠的部分的例第一重构参考像素样值集对应的当前图像的区域，第二重构参考像素样值集对应的当前图像的区域，第三重构参考像素样值集对应的当前图像的区域这三个区域完全重叠，第一重构参考像素样值集的位置标号小于第二重构参考像素样值集的位置标号，第二重构参考像素样值集的位置标号小于第三重构参考像素样值集的位置标号；

或者第一、第二、第三重构参考像素样值集对应的当前图像的区域是相同的区域，都是当前 CU以及当前 CU之前已经完成阶段性重构（处于各重构阶段）的 N (N 小于几百）个 CU，第一重构参考像素样值集的位置标号小于第二重构参考像素样值集的位置标号，第二重构参考像素样值集的位置标号小于第三重构参考像素样值集的位置标号；

或者

第一、第二、第三重构参考像素样值集对应的当前图像的区域是相同的区域，都是当前 LCU以及当前 LCU之前已经完成阶段性重构（处于各重构阶段）的 N (N小于几百）个 LCU，第一重构参考像素样值集的位置标号小于第二重构参考像素样值集的位置标号，第二重构参考像素样值集的位置标号小于第三重构参考像素样值集的位置标号；

或者

第一、第二、第三重构参考像素样值集对应的当前图像的区域是相同的区域，都是当前编码或解码样值之前已经完成阶段性重构（处于各重构阶段）的 N (N 在几千至几百万之间）个样值，第一重构参考像素样值集的位置标号小于第二重构参考像素样值集的位置标号，第二重构参考像素样值集的位置标号小于第三重构参考像素样值集的位置标号；

或者

第一重构参考像素样值集对应的当前图像的区域与第二重构参考像素样值集对应的当前图像的区域部分重叠，第二重构参考像素样值集对应的当前图像的区域与第三重构参考像素样值集对应的当前图像的区域部分重叠，但第一重构参考像素样值集对应的当前图像的区域与第三重构参考像素样值集对应的当前图像的区域不重叠，第一重构参考像素样值集的位置标号小于第二重构参考像素样值集的位置标号，第二重构参考像素样值集的位置标号小于第三重构参考像素样值集的位置标号；或者

第一重构参考像素样值集对应的当前图像的区域与第二重构参考像素样值集对应的当前图像的区域部分重叠，第二重构参考像素样值集对应的当前图像的区域与第三重构参考像素样值集对应的当前图像的区域部分重叠，第一重构参考像素样值集对应的当前图像的区域与第三重构参考像素样值集对应的当前图像的区域部分重叠，第一重构参考像素样值集的位置标号小于第二重构参考像素样值集的位置标号，第二重构参考像素样值集的位置标号小于第三重构参考像素样值集的位置标号; 或者

第一重构参考像素样值集对应的当前图像的区域是第二重构参考像素样值集对应的当前图像的区域的一部分，第二重构参考像素样值集对应的当前图像的区域是第三重构参考像素样值集对应的当前图像的区域的一部分，第一重构参考像素样值集的位置标号小于第二重构参考像素样值集的位置标号，第二重构参考像素样值集的位置标号小于第三重构参考像素样值集的位置标号。

实施和变体例 19 参考像素样值集扩展成多于三个三个参考像素样值集被扩展成四个参考像素样值集，即除了第一、第二、第三重构参考像素样值集之外，还有第四重构参考像素样值集，匹配参考串来自所述四个参考像素样值集之一；或者三个参考像素样值集被扩展成五个参考像素样值集，即除了第一、第二、第三重构参考像素样值集之外，还有第四、第五重构参考像素样值集，匹配参考串来自所述五个参考像素样值集之一；

或者三个参考像素样值集被扩展成六个参考像素样值集，即除了第一、第二、第三重构参考像素样值集之外，还有第四、第五、第六重构参考像素样值集，匹配参考串来自所述六个参考像素样值集之一；

或者

三个参考像素样值集被扩展成 N (通常 N小于 10)个参考像素样值集，即除了第一、第二、第三重构参考像素样值集之外，还有第四、第五、 ... ...、第 N个重构参考像素样值集，所述匹配参考串来自所述 N个参考像素样值集之一。

实施和变体例 20 定宽度变长度像素样值串匹配和参考像素样值集扩展到多帧图像

定宽度变长度像素样值串匹配的参考像素样值集从当前图像扩展到当前图像之前已经完成阶段性重构（处于各重构阶段）的 N (N<15 ) 帧图像；或者第一、第二、第三重构参考像素样值集在当前图像中，第四重构参考像素样值集在已经完成阶段性重构（处于各重构阶段）的前一帧图像中；或者

第一、第二重构参考像素样值集在当前图像中，第三重构参考像素样值集跨越当前图像和已经完成阶段性重构（处于各重构阶段）的前一帧图像，即部分在当前图像中，部分在已经完成阶段性重构（处于各重构阶段）的前一帧图像中；或者

第一重构参考像素样值集在当前图像中，第二重构参考像素样值集跨越当前图像和已经完成阶段性重构（处于各重构阶段）的前一帧图像，即部分在当前图像中，部分在已经完成阶段性重构（处于各重构阶段）的前一帧图像中，第三重构参考像素样值集也跨越当前图像和已经完成阶段性重构（处于各重构阶段）的前一帧图像，即部分在当前图像中，部分在已经完成阶段性重构（处于各重构阶段）的前一帧图像中。

附图说明

图 1是现有技术中编码方法流程示意图

图 2是现有技术中解码方法流程示意图图 3是现有技术中编码装置的模块组成示意图

图 4是现有技术中解码装置的模块组成示意图

图 5是宽度为 1个像素样值的固定宽度可变长度像素样值串匹配编码示意图图 6是本发明中固定宽度可变长度像素样值串匹配编码方法核心流程示意图，图中 CU也可以是 PU或 LCU或 CTU或编码块

图 7是本发明的编码方法的一种实施的流程示意图，图中 CU也可以是 PU或 LCU 或 CTU或编码块

图 8是本发明中固定宽度可变长度像素样值串匹配解码方法核心流程示意图图 9是本发明的解码方法的一种实施的流程示意图，图中 CU也可以是 PU或 LCU 或 CTU或解码块

图 10是本发明中定宽变长像素样值串匹配编码装置的核心模块组成示意图图 11是本发明的编码装置的一种完整实施的模块组成示意图

图 12是本发明中定宽变长像素样值串匹配解码装置的核心模块组成示意图图 13是本发明的解码装置的一种完整实施的模块组成示意图

图 14是本发明的串匹配搜索、编码和解码都以叠包格式进行的实施例图 15是本发明的串匹配搜索在单个平面内进行而编码和解码在 3个平面内分别进行的实施例

图 16是本发明的位置标号互不相交的第一、第二和第三重构参考像素样值集（暂存区、暂存模块）的实施例

图 17 是本发明的通过计算重构像素的特征来预测选定的最优划分和排列方式的实施例

图 11是大像素的若干例

Claims

权利要求书

1. 一种图像编码方法，其特征在于：对一个编码块的像素样值，在重构参考像素样值集内搜索得到一个匹配参考样值子集，与所述编码块内的一个匹配当前样值子集相匹配，所述匹配参考样值子集内的样值被称为匹配样值；把在匹配编码过程中产生的与匹配解码有关的参数放入压缩码流。

2. 根据权利要求 1 所述的编码方法，其特征在于：所述参数包括但不限于关于所述匹配参考样值子集的位置和大小的参数。

3. 根据权利要求 1或 2所述的编码方法，其特征在于：所述参数包括但不限于所述匹配参考样值子集与所述匹配当前样值子集之间的匹配关系的参数，用匹配相对位置和匹配长度这两个匹配参数来表示，所述匹配相对位置和所述匹配长度是对所述匹配当前样值子集进行编码的编码结果。

4. 根据权利要求 1或 2或 3所述的编码方法，其特征在于：如果所述编码块内存在未在重构参考像素样值集内找到匹配的未匹配样值（也被称为不可匹配样值），则用下列方法之一补全未匹配样值位置上缺少的编码结果：

从边界缺省样值计算出仿匹配样值作为编码结果或者

直接用未匹配样值本身作为编码结果或者

5. 根据权利要求 1或 2或 3或 4所述的编码方法，其特征在于：所述编码块是下列情况之一：

编码块是编码单元（Coding Unit简称 CU) 或

编码块是预测单元（Prediction Unit简称 PU) 或

编码块是最大编码单元（Largest Coding Unit简称 LCU) 或

编码块是编码树单元（Coding Tree Unit简称 CTU); 所述匹配参考样值子集是固定宽度可变长度匹配串；

所述匹配当前样值子集是固定宽度可变长度匹配串；

所述重构参考像素样值集由第一重构参考像素样值集，第二重构参考像素样值集，第三重构参考像素样值集三部分组成；这三个重构参考像素样值集的一个或两个可以为空，但不能三个都为空。

6. 根据权利要求 1或 2或 3或 4或 5所述的编码方法，其特征在于包括但不限于以下步骤的全部或部分：

步骤 1 ) 对一个编码块的原始像素或其变体进行固定宽度可变长度串匹配编码，产生出（1 ) 匹配相对位置及匹配长度和（2) 匹配样值：在位置标号互不相交的第一重构参考像素样值暂存区（即第一重构参考像素样值集）、第二重构参考像素样值暂存区（即第二重构参考像素样值集）和第三重构参考像素样值暂存区（即第三重构参考像素样值集）中，按照预先规定的匹配模式和某种评估准则，搜索得到一个或多个最优的固定宽度可变长度的像素样值匹配串 (称为匹配参考串）；一个匹配参考串本身可以跨越第一、第二和第三重构参考像素样值暂存区这三个暂存区中的两个或三个，其属于哪个暂存区由它的起始像素样值的位置来决定；固定宽度可变长度串匹配编码的结果是所述一个或多个匹配相对位置及匹配长度和匹配样值以及可能的未匹配样值（未找到匹配的所述编码块的原始像素或其变体的样值，也称为不可匹配样值）；所述三个重构参考像素样值集的输入是重构样值而输出是参考样值，参考样值可以等同于重构样值，也可以是重构样值的各种变体，当参考样值不等同于重构样值时，参考样值可以一次性产生后暂存供以后需要时多次使用，也可以每次需要时即时产生，也可以是这两种产生方法的组合；步骤 2) 如果有未匹配样值，则从已经完成编码并且完成部分或完全重构的邻近样值或边界缺省样值计算出仿匹配样值，也可能可选地计算出未匹配像素的变体；输出匹配相对位置及匹配长度、仿匹配样值和 /或未匹配样值和 /或其变体；

步骤 3 ) 可选地用仿匹配样值补全未匹配样值的位置；把所述匹配样值和所述未匹配样值和 /或所述仿匹配样值作为第一重构参考像素样值放入所述第一重构参考像素样值暂存区；输出匹配相对位置及匹配长度和可选的未匹配样值或其变体等固定宽度可变长度串匹配方式的表征参数；这些表征参数经过后续的熵编码（也包括分别可选的基于 1 维或 2 维邻近参数的一阶或高阶差分编码、预测编码、匹配编码、映射编码、变换编码、量化编码、索引编码、游程编码以及二值化编码等）后被写入压缩码流。

7. 根据权利要求 1或 2或 3或 4或 5或 6所述的编码方法，其特征在于：所述编码方法与预测编码（含变换编码、量化编码、熵编码）的步骤集成在一起，形成包括但不限于以下步骤的全部或部分的编码方法：

步骤 1 ) 读入一个编码块的原始像素或其变体；

步骤 2) 对所述编码块进行帧内预测编码和帧间预测编码，统称为预测编码，产生出

( 1 ) 预测残差和（2) 预测模式和运动矢量；步骤 3 ) 对所述编码块进行固定宽度可变长度串匹配编码，产生出（1 ) 匹配相对位置及匹配长度和（2) 匹配样值；也就是在位置标号互不相交的第一重构参考像素样值暂存区（即第一重构参考像素样值集）、第二重构参考像素样值暂存区（即第二重构参考像素样值集）和第三重构参考像素样值暂存区（即第三重构参考像素样值集）中，按照预先规定的匹配模式和某种评估准则，搜索得到一个或多个最优的固定宽度可变长度的像素样值匹配串（称为匹配参考串）；一个匹配参考串本身可以跨越第一、第二和第三重构参考像素样值暂存区这三个暂存区中的两个或三个，其属于哪个暂存区由它的起始像素样值的位置来决定；固定宽度可变长度串匹配编码的结果是所述一个或多个匹配相对位置及匹配长度和匹配样值以及可能的未匹配样值（未找到匹配的当前编码块的原始像素或其变体的样值，也称为不可匹配样值）；所述三个重构参考像素样值集的输入是重构样值而输出是参考样值，参考样值可以等同于重构样值，也可以是重构样值的各种变体，当参考样值不等同于重构样值时，参考样值可以一次性产生后暂存供以后需要时多次使用，也可以每次需要时即时产生，也可以是这两种产生方法的组合；

步骤 4) 如果有未匹配样值，则从已经完成编码并且完成部分或完全重构的邻近样值或边界缺省样值计算出仿匹配样值，也可能可选地计算出未匹配样值的变体；输出匹配相对位置及匹配长度、仿匹配样值和 /或未匹配样值和 /或其变体；步骤 5 ) 可选地用所述仿匹配样值补全所述未匹配样值的位置，把所述匹配样值和所述未匹配样值和 /或所述仿匹配样值作为第一重构像素的样值放入所述第一重构参考像素样值暂存区；输出匹配相对位置及匹配长度和可选的未匹配样值或其变体；

步骤 6) 计算匹配残差，从所述原始像素样值和所述第一重构像素的样值计算出匹配残差；

步骤 7) 对步骤 2) 和 6) 产生的预测残差和匹配残差进行变换编码和量化编码，变换编码和量化编码都是分别可选的，也就是如果变换编码达不到更好的数据压缩效果，就不进行变换编码，或者不但不进行变换编码，也不进行量化编码；

步骤 8) 对步骤 2)、 7) 的预测-变换-量化编码方式（即基于预测的编码方式，简称为预测方式）的结果进行所述预测方式的逆运算，对步骤 3 ) 至 7) 的匹配- 变换-量化编码方式（即基于匹配的编码方式，简称为匹配方式）的结果进行所述匹配方式的逆运算，这些逆运算统称为重构，得到所述编码块的对应于多种预测模式和多种匹配模式的多种第二重构像素，用于后续步骤 11 ) 的率-失真成本计算，并在后续步骤 u ) 确定了对所述编码块的最优编码方式之后，把所述最优编码方式的第二重构像素放入第二重构参考像素样值暂存区；

步骤 9) 对所述最优编码方式的所述第二重构像素进行去块效应滤波和像素补偿运算，产生第三重构像素，然后把所述第三重构像素放入第三重构参考像素样值暂存区，用作后续预测编码和固定宽度可变长度串匹配编码的参考像素；步骤 10) 对序列、图像、 CU 的头信息、步骤 2) 的编码结果之二预测模式和运动矢量、步骤 5 ) 的匹配编码输出即所述匹配相对位置及匹配长度和可选的未匹配样值或其变体、以及步骤 7) 产生的匹配残差和预测残差（可能经过了变换-量化运算或量化运算）进行熵编码并产生压缩码流的比特率，熵编码也包括对匹配模式、匹配相对位置、匹配长度、未匹配样值或其变体、匹配残差等熵编码对象的样值先进行分别可选的基于 1维或 2维邻近样值的一阶或高阶差分编码、预测编码、匹配编码、映射编码、变换编码、量化编码、索引编码、游程编码以及二值化编码；

步骤 11 ) 从原始像素、多种第二重构像素及其压缩码流的比特率或者比特率估计值，计算得到率 -失真成本，根据率-失真性能选择所述编码块的最优编码方式

(基于匹配的编码方式还是基于预测的编码方式）、最优匹配模式或最优预测模式并输出所述编码块的压缩码流数据；压缩码流中至少含有匹配相对位置、匹配长度和可选的未匹配样值或其变体等固定宽度可变长度串匹配方式的表征参数;

步骤 12) 判断是否已完成所有编码块的编码，如果是，则结束编码，否则回到步骤

1)，开始对下一个编码块的编码。

8. 一种图像解码方法，其特征在于：解析压缩码流，获取与匹配解码有关的参数；根据所述参数，对一个解码块，从重构参考像素样值集内的一个位置复制一个匹配参考样值子集，并将所述匹配参考样值子集的全部样值（被称为匹配样值）移动和粘贴到所述解码块的当前解码位置，得到一个匹配当前样值子集。

9. 根据权利要求 8 所述的解码方法，其特征在于：所述参数包括但不限于关于所述匹配参考样值子集的位置和大小的参数。

10. 根据权利要求 8或 9所述的解码方法，其特征在于：使用匹配相对位置及匹配长度这两个表示匹配关系的匹配参数以及所述当前解码位置来确定所述匹配参考样值子集的位置和大小。

11. 根据权利要求 8或 9或 10所述的解码方法，其特征在于：如果在所述解码块的当前解码位置上没有来自重构参考像素样值集的匹配参考样值子集，则用下列方法之一补全所述当前解码位置上缺少的当前样值：

从边界缺省样值计算出仿匹配样值作为当前样值或者直接用从输入的未匹配样值本身作为当前样值

或者

12. 根据权利要求 8或 9或 10或 11所述的解码方法，其特征在于：所述解码块是下列情况之一：

解码块是编码单元（Coding Unit简称 CU) 或

解码块是预测单元（Prediction Unit简称 PU) 或

解码块是最大编码单元（Largest Coding Unit简称 LCU) 或

所述匹配当前样值子集是固定宽度可变长度匹配串；

13. 根据权利要求 8或 9或 10或 11或 12所述的解码方法，其特征在于包括但不限于以下步骤的全部或部分：

步骤 1 ) 解析压缩码流，获取与匹配解码有关的输入参数，使用获取的输入匹配参数匹配相对位置 D及匹配长度 L进行固定宽度可变长度串匹配解码；也就是从位置标号互不相交的第一重构参考像素样值暂存区（即第一重构参考像素样值集）或第二重构参考像素样值暂存区（即第二重构参考像素样值集）或第三重构参考像素样值暂存区（即第三重构参考像素样值集）中，按照已知的匹配模式和固定宽度，复制长度为 L的整个匹配串（称为匹配参考串）的所有样值，并将整个匹配串移动和粘贴到当前解码块中的被匹配串（也称为匹配当前串）的位置，复原出整个被匹配串；一个匹配参考串本身可以跨越第一、第二和第三重构参考像素样值暂存区这三个暂存区中的两个或三个，其属于哪个暂存区由它的起始像素样值的位置来决定；第一、第二、第三重构参考像素样值集这三个参考像素样值集，除了位置上和 /或重构阶段上的差别之外，可能还各自分别经过不同的处理或变换或处理与变换的组合；这三个重构参考像素样值集，虽然他们的位置标号互不相交，但他们各自对应的当前图像的三个区域仍然可能有互相重叠的部分；这三个重构参考像素样值集的输入是重构样值而输出是参考样值，参考样值可以等同于重构样值，也可以是重构样值的各种变体，当参考样值不等同于重构样值时，参考样值可以一次性产生后暂存供以后需要时多次使用，也可以每次需要时即时产生，也可以是这两种产生方法的组合；步骤 2) 如果输入的匹配相对位置及匹配长度的特定值或者附加的标记位表明在当前解码中的被匹配串（样值）的位置上没有来自第一重构参考像素样值暂存区或第二重构参考像素样值暂存区或第三重构参考像素样值暂存区的匹配样值，即在当前解码位置缺少匹配样值，则从已完成部分解码或完全解码的邻近样值或边界缺省样值计算出仿匹配样值；也可能可选地读取输入的未匹配样值或其变体，或可选地计算出未匹配样值；

步骤 3 ) 可选地用仿匹配样值补全未匹配样值位置上缺少的匹配样值，把步骤 1 ) 复制的匹配样值和步骤 2) 计算的仿匹配样值和 /或步骤 2) 从输入读取的未匹配样值和 /或步骤 2) 从输入读取后再计算的未匹配样值合起来得到匹配解码的完整的第一重构像素的样值，并把所述第一重构像素的样值放入所述第一重构参考像素样值暂存区；

使用以上 3 个步骤依次复制、移动、粘贴一个一个匹配串，或者一个一个读出和 / 或计算出未匹配样值（包括用仿匹配样值补全未匹配样值的位置），最终复原出整个当前解码块的所有样值；也就是说，解码一个解码块时，所有的匹配当前串和不可匹配样值合起来覆盖整个解码块；当一个解码块内的匹配当前串有不同的固定宽度时，一个当前匹配串也可能覆盖另一个当前匹配串的一部分；这时，按照解码顺序，后解码的当前匹配串的样值取代其覆盖部分的先解码的当前匹配串的样值。

14. 根据权利要求 8或 9或 10或 11或 12或 13所述的解码方法，其特征在于：所述解码方法与预测等非固定宽度可变长度串匹配解码（含逆变换解码、反量化解码、熵解码）的步骤集成在一起，形成包括但不限于以下步骤的全部或部分的解码方法：

步骤 1 ) 进行一个解码块的熵解码，解析得到所述解码块的头信息和数据信息，头信息包括后续对所述解码块进行解码时采用预测等非固定宽度可变长度串匹配 (简称预测等非串匹配）解码步骤还是固定宽度可变长度串匹配（简称串匹配）解码步骤，熵解码也可能包括对匹配模式、匹配相对位置、匹配长度、附加的标记位、未匹配样值或其变体、串匹配残差等熵解码对象的分别可选的基于 1维或 2维邻近样值的一阶或高阶差分解码、预测解码、匹配解码、映射解码、逆变换解码、反量化解码、索引解码、游程解码以及二值化解码；

步骤 2) 对可能经过了变换-量化运算或量化运算的预测等非串匹配残差或串匹配残差进行所述运算的逆运算，即反量化-逆变换解码运算或反量化解码运算或恒等运算，产生出预测等非串匹配残差或串匹配残差；本步骤是可选的，如果码流中既没有预测等非串匹配残差也没有串匹配残差，就不进行本步骤的运算；

步骤 3 ) 如果步骤 1 ) 解析出对所述解码块进行解码时采用预测等非串匹配解码步骤，则进行帧内预测解码或帧间预测等非串匹配解码，统称为预测等非串匹配解码，产生出预测等非串匹配解码的初步重构像素，并把所述初步重构像素的样值放入第二重构参考像素样值暂存区，然后跳至步骤 8)，否则，顺序执行下一步骤；

步骤 4) 使用步骤 1 ) 得到的一对或多对匹配相对位置 D及匹配长度 L进行一个解码块的固定宽度可变长度串匹配解码，从位置标号互不相交的第一重构参考像素样值暂存区（即第一重构参考像素样值集）或第二重构参考像素样值暂存区（即第二重构参考像素样值集）或第三重构参考像素样值暂存区（即第三重构参考像素样值集）中，按照已知的匹配模式和固定宽度，复制长度为 L 的整个匹配串（称为匹配参考串）的所有样值，并将整个匹配串移动和粘贴到所述解码块中的被匹配串（也称为匹配当前串）的位置，复原出整个被匹配串，如此逐个复原所有被匹配串；一个匹配参考串本身可以跨越第一、第二和第三重构参考像素样值暂存区这三个暂存区中的两个或三个，其属于哪个暂存区由它的起始像素样值的位置来决定；第一、第二、第三重构参考像素样值集这三个参考像素样值集，除了位置上和 /或重构阶段上的差别之夕卜，可能还各自分别经过不同的处理或变换或处理与变换的组合；这三个重构参考像素样值集，虽然他们的位置标号互不相交，但他们各自对应的当前图像的三个区域仍然可能有互相重叠的部分；这三个重构参考像素样值集的一个或两个可以为空，但不能三个都为空；这三个重构参考像素样值集的输入是重构样值而输出是参考样值，参考样值可以等同于重构样值，也可以是重构样值的各种变体，当参考样值不等同于重构样值时，参考样值可以一次性产生后暂存供以后需要时多次使用，也可以每次需要时即时产生，也可以是这两种产生方法的组合；

步骤 5 ) 如果步骤 1 ) 得到的匹配相对位置及匹配长度的特定值或者附加的标记位表明在当前解码中的被匹配串（样值）的位置上没有来自第一重构参考像素样值暂存区或第二重构参考像素样值暂存区或第三重构参考像素样值暂存区的匹配样值，即在当前解码位置缺少匹配样值，则从已完成部分解码或完全解码的邻近样值或边界缺省样值计算出仿匹配样值；也可能可选地读取输入的未匹配样值或其变体，或可选地计算出未匹配样值；

步骤 6) 如果在当前解码位置缺少匹配样值，则可选地用步骤 5 ) 计算的仿匹配样值补全缺少的匹配样值，把步骤 4) 复制的匹配样值和步骤 5 ) 计算的仿匹配样值和 /或未匹配样值合起来得到匹配解码的完整的第一重构像素（即第一重构参考像素）的样值，并把所述第一重构像素的样值放入所述第一重构参考像素样值暂存区；

步骤 7) 串匹配补偿，即用步骤 2) 产生的所述串匹配残差对步骤 6) 产生的所述第一重构像素的样值进行补偿，产生出串匹配解码的第二重构像素的样值，并把所述第二重构像素的样值放入所述第二重构参考像素样值暂存区；步骤 8) 对步骤 3 ) 预测解码的初步重构像素或步骤 7) 串匹配解码的第二重构像素进行去块效应滤波和像素补偿运算等后处理，然后把经过这些运算后产生的第三重构像素的样值放入所述第三重构参考像素样值暂存区，用作后续预测等非串匹配解码和固定宽度可变长度串匹配解码的参考像素；

步骤 9) 输出完全重构解码块的像素，即所述解码块的第三重构像素的样值；步骤 10) 判断是否已经完成对所有解码块的压缩码流数据的解码，如果是，则结束解码，否则回到步骤 1 )，开始对下一个解码块的解码。

15. 一种图像编码装置，其特征在于包括但不限于以下模块的全部或部分：匹配参考样值子集搜索编码模块，重构参考像素样值暂存模块，输出压缩码流模块。

16. 根据权利要求 15所述的编码装置，其特征在于：还包括以下模块：计算仿匹配样值模块。

17. 根据权利要求 15或 16所述的编码装置，其特征在于：还包括以下模块：补全未匹配样值位置上缺少的编码结果的模块。

18. 根据权利要求 15或 16或 17所述的编码装置，其特征在于包括但不限于以下模块的全部或部分：模块 1 ) 固定宽度可变长度的串匹配搜索编码模块：对输入视频像素样值施行固定宽度可变长度的串匹配编码，在位置标号互不重叠的第一重构参考像素样值暂存模块（暂存第一重构参考像素样值集的样值）、第二重构参考像素样值暂存模块（暂存第二重构参考像素样值集的样值）和第三重构参考像素样值暂存模块（暂存第三重构参考像素样值集的样值）中，搜索固定宽度可变长度的最优匹配串（称为匹配参考串），并输出（1 ) 最优匹配串的匹配样值、 (2 ) 最优匹配串的匹配相对位置 D 及匹配长度 L， ( 3 ) 可能的未匹配样值，即未找到匹配的当前编码中的原始像素或其变体的样值，也称为不可匹配样值；一个匹配参考串本身可能跨越第一、第二和第三重构参考像素样值集的两个或三个，其属于哪个集由它的起始像素样值的位置来决定；所述三个重构参考像素样值集的输入是重构样值而输出是参考样值，参考样值可以等同于重构样值，也可以是重构样值的各种变体，当参考样值不等同于重构样值时，参考样值可以一次性产生后暂存供以后需要时多次使用，也可以每次需要时即时产生，也可以是这两种产生方法的组合；

模块 2) 从邻近样值计算仿匹配样值模块：如果对某些输入视频像素样值，在第一重构参考像素样值暂存模块、第二重构参考像素样值暂存模块和第三重构参考像素样值暂存模块中，都没有找到任何最优匹配样值，即这些输入视频像素样值是未匹配样值，则从已经完成编码并且完成部分或完全重构的邻近样值或边界缺省样值计算出仿匹配样值；也可能可选地计算出未匹配像素的变体；输出匹配相对位置及匹配长度、仿匹配样值和 /或未匹配样值和 /或其变体；

模块 3 ) 用仿匹配样值补全未匹配样值模块：用计算出来的所述仿匹配样值补全没有找到任何最优匹配样值的所述未匹配样值的位置；模块 1 ) 搜索找到的所述匹配样值与所述未匹配样值和 /或模块 2) 计算得到的所述仿匹配样值合在一起就是放入所述第一重构参考像素样值暂存模块的第一重构像素样值；本模块可以被旁路，这时，模块 1 ) 搜索找到的所述匹配样值与所述未匹配样值合在一起就是放入所述第一重构参考像素样值暂存模块的第一重构像素样值；本模块输出匹配相对位置及匹配长度和可选的未匹配样值或其变体等固定宽度可变长度串匹配方式的表征参数；这些表征参数经过后续的熵编码 (也包括但不限于分别可选的基于 1维或 2维邻近参数的一阶或高阶差分编码、预测编码、匹配编码、映射编码、变换编码、量化编码、索引编码、游程编码以及二值化编码等）后被写入压缩码流；本模块也可能可选地输出所述匹配样值与所述仿匹配样值和 /或所述未匹配样值；

模块 4) 第一重构参考像素样值暂存模块：用来暂存由找到的所述匹配样值与所述未匹配样值和 /或计算的所述仿匹配样值合在一起形成的第一重构像素的样值，用作后续串匹配搜索编码时的第一参考像素样值。

19. 根据权利要求 15或 16或 17或 18所述的编码装置，其特征在于：所述编码模块与预测编码（含变换编码、量化编码、熵编码）的模块集成在一起，形成包括但不限于以下模块的全部或部分的编码装置：

模块 1 ) 预测编码模块：对输入视频像素样值施行帧内预测编码和帧间预测编码，并输出（1 ) 预测残差和（2) 预测模式和运动矢量；

模块 2) 固定宽度可变长度的串匹配搜索编码模块：对所述输入视频像素样值施行固定宽度可变长度的串匹配编码，在位置标号互不重叠的第一重构参考像素样值暂存模块（暂存第一重构参考像素样值集的样值）、第二重构参考像素样值暂存模块（暂存第二重构参考像素样值集的样值）和第三重构参考像素样值暂存模块（暂存第三重构参考像素样值集的样值）中，搜索固定宽度可变长度的最优匹配串，并输出（1 ) 最优匹配串的匹配样值、（2 ) 最优匹配串的匹配相对匹配位置 D及匹配长度 L，（3 ) 可能的未匹配样值，即未找到匹配的当前编码中的原始像素或其变体的样值，也称为不可匹配样值；一个匹配参考串本身可能跨越第一、第二和第三重构参考像素样值集的两个或三个，其属于哪个集由它的起始像素样值的位置来决定；所述三个重构参考像素样值集的输入是重构样值而输出是参考样值，参考样值可以等同于重构样值，也可以是重构样值的各种变体，如经过颜色量化、数值量化、向量量化、去噪音、滤波、特征抽取等处理的样值或经过色彩格式转换、排列方式转换、频率域转换、空间域映射、 DPCM、一阶或高阶差分运算、索引化等变换的样值或经过多重处理与变换的像素值变体，当参考样值不等同于重构样值时，参考样值可以一次性产生后暂存供以后需要时多次使用，也可以每次需要时即时产生，也可以是这两种产生方法的组合；

模块 3 ) 从邻近样值计算仿匹配样值模块：如果对某些输入视频像素样值，在第一重构参考像素样值暂存模块、第二重构参考像素样值暂存模块和第三重构参考像素样值暂存模块中，都没有找到任何最优匹配样值，即这些输入视频像素样值是未匹配样值，则从已经完成编码并且完成部分或完全重构的邻近样值或边界缺省样值计算出仿匹配样值；也可能可选地计算出未匹配像素的变体；输出匹配相对位置及匹配长度、仿匹配样值和 /或未匹配样值和 /或其变体；

模块 4) 用仿匹配样值补全未匹配样值模块：用计算出来的所述仿匹配样值补全没有找到任何最优匹配样值的所述未匹配样值的位置，模块 2) 搜索找到的所述匹配样值与所述未匹配样值和 /或模块 3 ) 计算得到的所述仿匹配样值合在一起就是放入所述第一重构参考像素样值暂存模块的第一重构像素样值；本模块可以被旁路，这时，模块 2) 搜索找到的所述匹配样值与所述未匹配样值合在一起就是放入所述第一重构参考像素样值暂存模块的第一重构像素样值；本模块输出匹配相对位置及匹配长度和可选的未匹配样值或其变体等固定宽度可变长度串匹配方式的表征参数；这些表征参数经过后续的熵编码 (也包括分别可选的基于 1维或 2维邻近参数的一阶或高阶差分编码、预测编码、匹配编码、映射编码、变换编码、量化编码、索引编码、游程编码以及二值化编码等）后被写入压缩码流，本模块也可能可选地输出所述匹配样值与所述未匹配样值和 /或所述仿匹配样值；模块 5 ) 第一重构参考像素样值暂存模块：用来暂存由找到的所述匹配样值与所述未匹配样值和 /或计算的所述仿匹配样值合在一起形成的第一重构像素的样值，用作后续串匹配搜索编码时的第一参考像素样值；

模块 6) 匹配残差计算模块：从所述输入视频像素样值和所述第一重构像素的样值计算出匹配残差；

模块 7) 变换模块：对所述匹配残差和所述预测残差施行变换运算，输出变换系数，对某些类型的屏幕图像像素，变换运算并不能起到压缩数据的效果，在这种情形，就不施行变换运算，也就是变换模块被旁路，直接输出所述匹配残差或所述预测残差；

模块 8) 量化模块：对所述变换系数（在变换模块未旁路的情形）或所述匹配残差或所述预测残差（在变换模块被旁路的情形）施行量化运算，输出预测编码的量化变换系数或量化预测残差，并输出匹配编码的量化变换系数或量化匹配残差，变换模块和量化模块也可以都被旁路，直接输出所述预测残差和所述匹配残差；

模块 9) 熵编码模块：对模块 2) 至模块 4) 及模块 6) 至模块 8) 施行的匹配编码方式的结果如所述匹配相对位置、所述匹配长度、所述可选的未匹配样值或其变体、所述量化变换系数或所述量化匹配残差等施行熵编码；对模块 1 )、模块 7)、模块 8 ) 施行的预测编码方式的结果如所述预测模式、所述运动矢量、所述量化变换系数或所述量化预测残差等施行熵编码，包括对所述熵编码对象的样值先施行分别可选的基于 1维或 2维邻近样值的一阶或高阶差分编码、预测编码、匹配编码、映射编码、变换编码、量化编码、索引编码、游程编码以及二值化编码；

模块 10) 重构模块：施行预测编码模块、变换模块、量化模块这三个模块的预测编码方式的逆运算；施行固定宽度可变长度的串匹配搜索编码模块、从邻近样值计算仿匹配样值模块、用仿匹配样值补全未匹配样值模块、匹配残差计算模块、变换模块、量化模块这六个模块的匹配编码方式的逆运算；这些逆运算产生第二重构像素的样值，将所述第二重构像素输出到基于率 -失真性能的最优预测模式与匹配模式选择模块用于率 -失真成本的计算；在基于率 -失真性能的最优预测模式与匹配模式选择模块确定了最优编码方式（匹配编码方式或者预测编码方式）之后，把所述最优编码方式对应的第二重构像素放入第二重构参考像素样值暂存模块；模块 11 ) 去块效应滤波和补偿模块：对所述最优编码方式的第二重构像素进行去块效应滤波和像素补偿运算，产生第三重构像素，然后把所述第三重构像素放入第三重构参考像素样值暂存模块，用作后续预测编码和固定宽度可变长度串匹配编码的参考像素；

模块 12) 第二重构参考像素样值暂存模块：本模块暂存第二重构像素，提供固定宽度可变长度的串匹配搜索编码模块所需的第二参考像素样值；

模块 13 ) 第三重构参考像素样值暂存模块：本模块暂存第三重构像素，提供预测编码和固定宽度可变长度串匹配编码的第三参考像素；

模块 14) 基于率-失真性能的最优预测模式与匹配模式选择模块：根据率 -失真性能选择最优编码方式（匹配编码方式或者预测编码方式）、最优匹配模式、最优预测模式；输出视频压缩码流；压缩码流中至少含有匹配相对位置、匹配长度和可选的未匹配样值（也称为不可匹配样值）或其变体等固定宽度可变长度串匹配方式的表征参数。

20. 一种图像解码装置，其特征在于包括但不限于以下模块的全部或部分：解析压缩码流和获取匹配解码有关参数模块，复制匹配参考样值子集以复原匹配当前样值子集模块，重构参考像素样值暂存模块。

21. 根据权利要求 20所述的解码装置，其特征在于：还包括以下模块：计算仿匹配样值模块。

22. 根据权利要求 20或 21所述的解码装置，其特征在于：还包括以下模块：补全未匹配样值位置上缺少的当前样值的模块。

23. 根据权利要求 20或 21或 22所述的解码装置，其特征在于包括但不限于以下模块的全部或部分：模块 1 ) 固定宽度可变长度的串匹配解码模块：本模块的功能是对从压缩码流中获取的输入的固定宽度可变长度匹配串的匹配相对位置及匹配长度施行解码运算，即按照已知的匹配模式和固定宽度，从位置标号互不相交的第一重构参考像素样值暂存模块（暂存第一重构参考像素样值集的样值）或第二重构参考像素样值暂存模块（暂存第二重构参考像素样值集的样值）或第三重构参考像素样值暂存模块（暂存第三重构参考像素样值集的样值）中由匹配相对位置指定的地方复制得到长度为匹配长度的整个匹配串（即匹配参考串），然后把所述整个匹配串移动和粘贴到当前解码块中的当前被匹配串（即匹配当前串）的位置，在当前解码块中复原出整个被匹配串；一个匹配参考串本身可能跨越第一、第二和第三重构参考像素样值集的两个或三个，其属于哪个集由它的起始像素样值的位置来决定；第一、第二、第三重构参考像素样值集这三个参考像素样值集，除了位置上和 /或重构阶段上的差别之外，可能还各自分别经过不同的处理或变换或这些处理与变换的组合；这三个重构参考像素样值集，虽然他们的位置标号互不相交，但他们各自对应的当前图像的三个区域仍然可能有互相重叠的部分；这三个重构参考像素样值集的一个或两个可以为空，但不能三个都为空；这三个重构参考像素样值集的输入是重构样值而输出是参考样值，参考样值可以等同于重构样值，也可以是重构样值的各种变体，当参考样值不等同于重构样值时，参考样值可以一次性产生后暂存供以后需要时多次使用，也可以每次需要时即时产生，也可以是这两种产生方法的组合；模块 2) 从邻近样值计算仿匹配样值模块：如果输入的匹配相对位置及匹配长度的特定值或者附加的标记位表明在当前解码中的被匹配串（样值）的位置上没有来自第一重构参考像素样值暂存模块或第二重构参考像素样值暂存模块或第三重构参考像素样值暂存模块的匹配样值，即在当前解码位置缺少匹配样值，则从已完成部分解码或完全解码的邻近样值或边界缺省样值计算出仿匹配样值；也可能可选地读取输入的未匹配样值或其变体，或可选地计算出未匹配样值；

模块 3 ) 用仿匹配样值补全未匹配样值模块：可选地用计算出来的仿匹配样值补全在第一、第二或第三重构参考像素样值暂存模块中不存在任何匹配样值的当前解码位置上的像素样值；模块 1 ) 复制和粘贴的匹配样值与模块 2) 计算的仿匹配样值和 /或模块 2) 从输入得到的未匹配样值和 /或模块 2) 从输入得到后再计算的未匹配样值合在一起就是匹配解码的第一重构像素的样值，也是本模块的输出；本模块可以被旁路，这时，模块 1 ) 复制和粘贴的匹配样值与模块 2) 从输入得到的未匹配样值合在一起就是匹配解码的第一重构像素的样值；

模块 4) 第一重构参考像素样值暂存模块：用来暂存所述第一重构像素的样值，用作后续固定宽度可变长度串匹配解码所需的第一参考像素的样值。

24. 根据权利要求 20或 21或 22或 23所述的解码装置，其特征在于：所述解码模块与预测等非固定宽度可变长度串匹配解码（含逆变换解码、反量化解码、熵解码）的模块集成在一起，形成包括但不限于以下模块的全部或部分的解码装置：模块 1 ) 熵解码模块：对输入压缩码流数据施行熵解码，得到当前解码序列、当前解码图像、当前解码块的头信息和数据信息；熵解码也可能包括对预测等非固定宽度可变长度串匹配（简称预测等非串匹配）解码方式的预测模式和运动矢量等各非串匹配解码参数、固定宽度可变长度串匹配（简称串匹配）解码方式的匹配模式、匹配相对位置、匹配长度、附加的标记位、未匹配样值或其变体、预测等非串匹配残差和串匹配残差（可能经过了变换 -量化运算或量化运算）等熵解码对象的分别可选的基于 1维或 2维邻近样值的一阶或高阶差分解码、预测解码、匹配解码、映射解码、逆变换解码、反量化解码、索引解码、游程解码以及二值化解码；熵解码还包括从输入压缩码流数据中解析出当前解码块采用的是预测等非串匹配解码方式还是串匹配解码方式，逆变换运算和反量化运算是否被旁路等信息；在串匹配方式下，所述当前解码块的数据信息可以含有一个或多个匹配串的信息；

模块 2) 反量化模块：如果反量化运算未被旁路，则施行反量化运算，输出变换系数，否则，本模块被旁路，不施行反量化运算，直接输出预测等非串匹配残差或串匹配残差；

模块 3 ) 逆变换模块：如果逆变换运算未被旁路，则施行逆变换运算，输出预测等非串匹配残差或串匹配残差，否则，本模块被旁路，不施行逆变换运算，这时，反量化模块也必定被旁路，本模块直接输出预测等非串匹配残差或串匹配残差；

模块 4) 预测等非串匹配解码模块：施行帧内预测解码或帧间预测等非串匹配解码，得到并输出预测等非串匹配解码的初步重构像素；

模块 5 ) 固定宽度可变长度的串匹配解码模块：本模块的功能是对来自熵解码模块的固定宽度可变长度匹配串的匹配相对位置及匹配长度施行解码运算，即按照已知的匹配模式和固定宽度，从位置标号互不相交的第一重构参考像素样值暂存模块（暂存第一重构参考像素样值集的样值）或第二重构参考像素样值暂存模块（暂存第二重构参考像素样值集的样值）或第三重构参考像素样值暂存模块（暂存第三重构参考像素样值集的样值）中由匹配相对位置指定的地方复制得到长度为匹配长度的整个匹配串（即匹配参考串），然后把所述整个匹配串移动和粘贴到当前解码块中的当前被匹配串（即匹配当前串）的位置，在当前解码块中复原出整个被匹配串；一个匹配参考串本身可能跨越第一、第二和第三重构参考像素样值集的两个或三个，其属于哪个集由它的起始像素样值的位置来决定；第一、第二、第三重构参考像素样值集这三个参考像素样值集，除了位置上和 /或重构阶段上的差别之外，可能还各自分别经过不同的处理或变换或处理与变换的组合；这三个重构参考像素样值集，虽然他们的位置标号互不相交，但他们各自对应的当前图像的三个区域仍然可能有互相重叠的部分；这三个重构参考像素样值集的一个或两个可以为空，但不能三个都为空；这三个重构参考像素样值集的输入是重构样值而输出是参考样值，参考样值可以等同于重构样值，也可以是重构样值的各种变体，当参考样值不等同于重构样值时，参考样值可以一次性产生后暂存供以后需要时多次使用，也可以每次需要时即时产生，也可以是这两种产生方法的组合；

模块 6) 从邻近样值计算仿匹配样值模块：如果来自熵解码模块的匹配相对位置及匹配长度的特定值或者附加的标记位表明在当前解码中的被匹配串（样值）的位置上没有来自第一重构参考像素样值暂存模块或第二重构参考像素样值暂存模块或第三重构参考像素样值暂存模块的匹配样值，即在当前解码位置缺少匹配样值，则从已完成部分解码或完全解码的邻近样值或边界缺省样值计算出仿匹配样值；也可能可选地读取来自码流的未匹配样值或其变体，或可选地计算出未匹配样值；

模块 7) 用仿匹配样值补全未匹配样值模块：可选地用计算出来的仿匹配样值补全在第一、第二或第三重构参考像素样值暂存模块中不存在任何匹配样值的当前解码位置上的像素样值；模块 5 ) 复制和粘贴的匹配样值与模块 6) 计算的仿匹配样值和 /或模块 6) 从输入码流得到的未匹配样值和 /或模块 6) 从输入码流得到后再计算的未匹配样值合在一起就是匹配解码的第一重构像素的样值；所述匹配样值与所述仿匹配样值和 /或所述未匹配样值也是本模块的输出；本模块可以被旁路，这时，模块 5 ) 复制和粘贴的匹配样值与模块 6) 从输入码流得到的未匹配样值合在一起就是匹配解码的第一重构像素的样值，所述匹配样值与所述未匹配样值也是本模块的输出；

模块 8) 第一重构参考像素样值暂存模块：用来暂存所述第一重构像素的样值，用作后续固定宽度可变长度串匹配解码所需的第一参考像素的样值；模块 9) 串匹配补偿模块：把模块 3 ) 输出的所述串匹配残差与模块 7) 输出的所述第一重构像素的样值相加，产生出串匹配解码的第二重构像素的样值即本模块的输出；

模块 10) 去块效应滤波和补偿模块等后处理：对模块 4) 输出的初步重构像素或模块

9) 输出的第二重构像素进行去块效应滤波和像素补偿运算等后处理，产生第三重构像素，然后把所述第三重构像素放入第三重构参考像素样值暂存模块，用作后续固定宽度可变长度串匹配解码和预测等非串匹配解码的参考像素；第三重构像素通常也是整个集成的解码装置的最终输出像素；模块 11 ) 第二重构参考像素样值暂存模块：本模块暂存第二重构像素，提供后续固定宽度可变长度串匹配解码所需的第二参考像素样值；

模块 12) 第三重构参考像素样值暂存模块：本模块暂存第三重构像素，提供后续预测等非串匹配解码和固定宽度可变长度串匹配解码所需的第三参考像素。

25. 根据权利要求 8或 9或 10或 1 1或 12或 13或 14或 20或 21或 22或 23或 24所述的解码方法或解码装置，其特征在于：解码一个完整的所述解码块至少需要一个或多个表明在当前解码位置是否缺少匹配样值的输入标记位（简记为 F或 F 和一对或多对输入的（匹配相对位置，匹配长度），依解码顺序排列成下列情形之

情形一：

Fi, (Di, Li ) 或空白， F₂，（D₂， L₂) 或空白，， F_n，（D_n， L_n) 或空白其中标记位取一个值时表明后面跟着一个匹配串的匹配相对位置和匹配长度而！^取另一个值时表明当前解码位置缺少匹配样值从而后面是空白；情形二：

当 Fi的取值表明当前解码位置缺少匹配样值时，用一个附加的从码流中获取的输入像素样值即未匹配像素样值或其变体 Pi来替代缺少的匹配样值：

Fi, (Di, Li) 或 F₂，（D₂， L₂) 或 P₂，， F_n，（D_n， L_n) 或 P_n 其中标记位取一个值时表明后面跟着一个匹配串的匹配相对位置和匹配长度而取另一个值时表明当前解码位置缺少匹配样值从而后面跟着输入像素样值或其变体 P_1; 情形三：

情形一与情形二的组合：

Fi, (Di, Li ) 或空白或 Pi， F₂，（D₂， L₂) 或空白或 P₂，， F_n，（D_n， L_n) 或空白或 Pn

其中标记位取第 1个值时表明后面跟着一个匹配串的匹配相对位置 D^P匹配长度 I^，取第 2个值时表明当前解码位置缺少匹配样值并用仿匹配样值来补全从而后面是空白；而取第 2+m ( l≤m≤M) 个值时表明当前解码位置缺少匹配样值但后面不是空白而是跟着仿匹配样值与输入像素样值或其变体的 M种组合和运算之中的第 m种组合和运算的结果 P_1; M通常小于 10。

26. 根据权利要求 8或 9或 10或 11或 12或 13或 14或 20或 21或 22或 23或 24或

25 所述的解码方法或解码装置，其特征在于：所述输入标记位，输入匹配相对位置，输入匹配长度，输入像素样值或其变体等不同类型的解码输入参数，其记述和表达形式可以是这些参数经过熵编码、一阶或高阶差分编码、预测编码、匹配编码、映射编码、变换编码、量化编码、索引编码、游程编码、二值化编码后的存在于比特流中的语法元素；所述不同类型的语法元素在比特流中的放置顺序，可以是下列两种之一或其组合：

顺序 1 ) 不同类型的单个数值交叉放置；

顺序 2) 同一类型的所有数值集中放置。

27. 根据权利要求 8或 9或 10或 1 1或 12或 13或 14或 20或 21或 22或 23或 24或

25或 26所述的解码方法或解码装置，其特征在于：所述匹配相对位置 Di或其变体是单分量参数或双分量参数或三分量参数；所述匹配相对位置 Di 或其变体对应的压缩码流中的语法元素具有但不限于下列形式之一个匹配串的匹配相对位置或其变体对应的语法元素： d (—个分量）或者

一个匹配串的匹配相对位置或其变体对应的语法元素： d[0]，d[l] (两个分量）或者

一个匹配串的匹配相对位置或其变体对应的语法元素： d[0]， d[l]， d[2] (三个分量）

所述匹配长度或其变体是单分量参数或双分量参数或三分量参数；所述匹配长度1^或其变体对应的压缩码流中的语法元素具有但不限于下列形式之一：

所述未匹配像素或其变体是单分量参数或双分量参数或三分量参数；所述未匹配像素或其变体对应的压缩码流中的语法元素具有但不限于下列形式之一：未匹配像素或其变体对应的语法元素： p (—个分量）或者

未匹配像素或其变体对应的语法元素： ρ[0]，ρ[1] 两个分量）或者

未匹配像素或其变体对应的语法元素： p[0]， p[l]， p[2] (三个分量）。

28. 根据权利要求 1或 2或 3或 4或 5或 6或 7或 8或 9或 10或 11或 12或 13或 14 或 15或 16或 17或 18或 19或 20或 21或 22或 23或 24或 25或 26或 27所述的编码方法或解码方法或编码装置或解码装置，其特征在于：所述压缩码流的序列参数集码流段含有但不限于载入了下列信息的语法元素：

在本序列中是否采用串匹配工具的标记位： string_matching_enable 当所述标记位取一个值时，本序列采用串匹配工具，当所述标记位取另一个值时，本序列不采用串匹配工具。

29. 根据权利要求 1或 2或 3或 4或 5或 6或 7或 8或 9或 10或 11或 12或 13或 14 或 15或 16或 17或 18或 19或 20或 21或 22或 23或 24或 25或 26或 27或 28 所述的编码方法或解码方法或编码装置或解码装置，其特征在于：所述压缩码流的 CTU头信息码流段含有但不限于载入了下列信息的语法元素：

当前 CTU中是否采用串匹配工具的标记位： ctu_ISC_enable 当所述标记位取一个值时，当前 CTU采用串匹配工具，当所述标记位取另一个值时，当前 CTU不采用串匹配工具。

30. 根据权利要求 1或 2或 3或 4或 5或 6或 7或 8或 9或 10或 11或 12或 13或 14 或 15或 16或 17或 18或 19或 20或 21或 22或 23或 24或 25或 26或 27或 28 或 29所述的编码方法或解码方法或编码装置或解码装置，其特征在于：所述压缩码流的 CU头信息码流段含有但不限于载入了下列信息的语法元素：

当前 CU中是否采用串匹配工具的标记位： cu_ISC_enable 当所述标记位取一个值时，当前 CU采用串匹配工具，当所述标记位取另一个值时，当前 CU不采用串匹配工具。

31. 根据权利要求 1或 2或 3或 4或 5或 6或 7或 8或 9或 10或 11或 12或 13或 14 或 15或 16或 17或 18或 19或 20或 21或 22或 23或 24或 25或 26或 27或 28 或 29或 30所述的编码方法或解码方法或编码装置或解码装置，其特征在于：所述压缩码流的编码块或解码块或 PU或 CU或 CTU或 LCU部分压缩码流段含有但不限于载入了下列参数或其变体的语法元素的全部或部分：第一类模式，第二类模式，

第三类模式，

第四类模式，

匹配标记位 1，样值集编号 1 或空，（匹配相对位置 1，长度 1 ) 或未匹配样值 1 或空，

匹配标记位 2，样值集编号 2或空，（匹配相对位置 2，长度 2) 或未匹配样值 2 或空，

匹配标记位 N，样值集编号 N或空，（匹配相对位置 N，长度 N) 或未匹配样值 N或空，匹配残差或空；所有所述语法元素在码流中的放置排列顺序并不是唯一的，可采用任意一种预先确定的合理的顺序；任何一个语法元素也可以被拆成几部分，所述几部分可以集中放置在码流中同一地方，也可以分别放置在码流中不同的地方；任何若干语法元素也可以合并成一个语法元素；任何语法元素也可以不存在于某个编码块或解码块或 PU或 CU或 CTU或 LCU的压缩码流段中；压缩码流段中的匹配相对位置，匹配长度，未匹配像素样值等参数，可以是这些参数本身，也可以是这些参数经过预测编码、匹配编码、变换编码、量化编码、 DPCM、一阶和高阶差分编码、映射编码、游程编码、索引编码等各种常用技术编码后的变体；

所述匹配相对位置、匹配长度、，未匹配像素分别可以仅有一个参数分量，也可以有两个参数分量，或者进一步划分成三个参数分量甚至更多参数分量

所述样值集编号可以是匹配相对位置的一部分，或者只有一个样值集，这时，样值集编号为空。

根据权利要求 1或 2或 3或 4或 5或 6或 7或 8或 9或 10或 11或 12或 13或 14 或 15或 16或 17或 18或 19或 20或 21或 22或 23或 24或 25或 26或 27或 28 或 29或 30或 31 所述的编码方法或解码方法或编码装置或解码装置，其特征在于：所述重构参考像素样值集、匹配参考样值子集、匹配当前样值子集、匹配参考串、匹配当前串、匹配串、被匹配串的像素样值是下列情形之一：像素样值以叠包格式排列

或者

像素样值被分解成 3 个分量样值平面，所述匹配参考样值子集、匹配当前样值子集、匹配参考串、匹配当前串、匹配串、被匹配串实际都有 3 个分量，分别位于 3 个分量平面内；

或者

像素样值是索引像素。

33. 根据权利要求 1或 2或 3或 4或 5或 6或 7或 8或 9或 10或 11或 12或 13或 14 或 15或 16或 17或 18或 19或 20或 21或 22或 23或 24或 25或 26或 27或 28 或 29或 30或 31或 32所述的编码方法或解码方法或编码装置或解码装置，其特征在于：所述第一重构参考像素样值集由离当前编码或解码样值最接近的位置上的第一重构参考像素样值构成；所述第二重构参考像素样值集由比第一重构参考像素样值集更前面（离当前编码或解码样值更远）的位置上的第二重构参考像素样值构成；所述第三重构参考像素样值集由比第二重构参考像素样值集更前面 (离当前编码或解码样值最远）的位置上的第三重构参考像素样值构成。

34. 根据权利要求 1或 2或 3或 4或 5或 6或 7或 8或 9或 10或 11或 12或 13或 14 或 15或 16或 17或 18或 19或 20或 21或 22或 23或 24或 25或 26或 27或 28 或 29或 30或 31或 32或 33所述的编码方法或解码方法或编码装置或解码装置，其特征在于：所述第一重构参考像素样值集由当前正在编码或解码的 CU 中当前编码或解码样值之前已经完成阶段性重构（处于其特有重构阶段）的位置上的第一重构参考像素样值构成；所述第二重构参考像素样值集由当前正在编码或解码的 LCU中已经完成阶段性重构（处于其特有重构阶段）的 CU (不包括当前正在编码或解码的 CU) 的位置上的第二重构参考像素样值以及前一个刚完成编码或解码的阶段性重构（处于其特有重构阶段）的 LCU的位置上的第二重构参考像素样值构成；所述第三重构参考像素样值集由比刚完成编码或解码的阶段性重构 (处于其特有重构阶段）的 LCU更前面的位置上的若干个 LCU的第三重构参考像素样值构成。

35. 根据权利要求 1或 2或 3或 4或 5或 6或 7或 8或 9或 10或 11或 12或 13或 14 或 15或 16或 17或 18或 19或 20或 21或 22或 23或 24或 25或 26或 27或 28 或 29或 30或 31或 33或 34所述的编码方法或解码方法或编码装置或解码装置，其特征在于：

任意一个重构参考像素样值集有独立（即不一定但也可以与其他任意一个重构参考像素样值集一致）的下列分量排列格式、色彩格式、像素样值排列方式之一：

叠包格式、 YUV色彩格式、 LCU或 CU内垂直扫描 1维串形排列方式或者

叠包格式、 YUV色彩格式、图像固有的 2维排列方式或者

叠包格式、 GBR色彩格式、图像固有的 2维排列方式或者

平面格式、 YUV色彩格式、图像固有的 2维排列方式或者

平面格式、 GBR色彩格式、图像固有的 2维排列方式或者空集。

36. 根据权利要求 1或 2或 3或 4或 5或 6或 7或 8或 9或 10或 11或 12或 13或 14 或 15或 16或 17或 18或 19或 20或 21或 22或 23或 24或 25或 26或 27或 28 或 29或 30或 31或 33或 34或 35所述的编码方法或解码方法或编码装置或解码装置，其特征在于重构参考像素样值集的三个部分（也被称为三个重构参考像素样值集）的像素具有下列表现格式之一：

第一重构参考像素样值集采用索引表现格式，第二重构参考像素样值集采用 3分量表现格式，第三重构参考像素样值集采用 3分量表现格式；或者

第一重构参考像素样值集采用索引表现格式，第二重构参考像素样值集采用 3分量表现格式，第三重构参考像素样值集采用索引表现格式；

或者

第一重构参考像素样值集采用索引表现格式，第二重构参考像素样值集采用 3分量表现格式，第三重构参考像素样值集为空；或者

第一重构参考像素样值集采用索引表现格式，第二重构参考像素样值集采用索引表现格式，第三重构参考像素样值集采用索引表现格式；

或者

第一重构参考像素样值集采用索引表现格式，第二重构参考像素样值集为空，第三重构参考像素样值集为空；

或者

第一重构参考像素样值集采用 3分量表现格式，第二重构参考像素样值集采用 3分量表现格式，第三重构参考像素样值集采用索引表现格式；

或者

第一重构参考像素样值集采用 3分量表现格式，第二重构参考像素样值集采用 3分量表现格式，第三重构参考像素样值集为空；

或者

第一重构参考像素样值集采用 3分量表现格式，第二重构参考像素样值集采用索引表现格式，第三重构参考像素样值集采用索引表现格式；或者

或者

37. 根据权利要求 1或 2或 3或 4或 5或 6或 7或 8或 9或 10或 11或 12或 13或 14 或 15或 16或 17或 18或 19或 20或 21或 22或 23或 24或 25或 26或 27或 28 或 29或 30或 31或 32或 33或 34或 35或 36所述的编码方法或解码方法或编码装置或解码装置，其特征在于：

所述固定宽度可变长度串匹配的固定宽度在一个编码块或解码块或 PU或 CU或若干个 CU或一幅图像或一个序列中是一个常数 W; 或者

所述固定宽度可变长度串匹配的固定宽度 W在一个水平（或垂直）方向的总样值数为 X的编码块或解码块或 PU或 CU或 CTU或 LCU内可以取下列前后成 2倍关系的固定值之一： 1， 2， 4， ... ...， X；当编码或解码一个匹配当前串时，由另外一个编码或解码变量参数来确定取哪个固定值，因此，不同的匹配当前串可能取相同的固定值，也可能取不同的固定值；或者

所述固定宽度可变长度串匹配的固定宽度 w在一个水平（或垂直）方向的总样值数为 X的编码块或解码块或 PU或 CU或 CTU或 LCU内可以取下列 K个固定值之一： 1， 2， ......， k， ......， K-1, K; 当编码或解码中匹配串的名义长度 L 满足 (k- i;>X + 1 ≤ L≤ kX时， W取值 k，因此，不同的匹配串可能取相同的固定值，也可能取不同的固定值。

38. 根据权利要求 1或 2或 3或 4或 5或 6或 7或 8或 9或 10或 11或 12或 13或 14 或 15或 16或 17或 18或 19或 20或 21或 22或 23或 24或 25或 26或 27或 28 或 29或 30或 31或 32或 33或 34或 35或 36或 37所述的编码方法或解码方法或编码装置或解码装置，其特征在于匹配相对位置 D和匹配长度 L的取值包括但不限于下列情形之一：

匹配参考串和匹配当前串可以有互相重叠的样值位置，即匹配串的匹配相对位置 D 和匹配长度 L满足下列关系： D<L; 这时，匹配当前串的 L个样值是匹配参考串的第一个样值与匹配当前串的第一个样值之间的 D 个样值（即匹配当前串的第一个样值之前的 D个样值）的重复，也就是：当 D=1<L时，匹配当前串是匹配当前串的第一个样值（即当前样值）之前的那个样值 P重复 L次： PPP ...... PP，即匹配当前串的 L个样值都是 P; 当 D = 2<L而 L是偶数时，匹配当前串是当前样值之前的两个样值 PiP₂重复 L/2 次： Ρ Ρ ...... ΡιΡ₂, 即匹配当前串的 L个样值都是的重复；

当 D = 2<L 而 L 是奇数时，匹配当前串是当前样值之前的两个样值 PiP₂重复 (L- 1)/2次后再加上 P_1: P1P2P1P2...... ΡιΡ₂Ρι, 即匹配当前串的 L个样值都是的重复，最后再加上 Pi;

当 D=4<L时，匹配当前串是当前样值之前的四个样值 P 2P3P4的重复一直到匹配长度达到 L;

当 D<L时，匹配当前串是当前样值之前的 D个样值 ...... P_D-1P_D的重复一直到匹配长度达到 L; 或者

在一个水平（或垂直）方向的总样值数为 X 的编码块或解码块或 PU 或 CU 或 CTU或 LCU 内，匹配参考串在匹配当前串的相邻正上方（或正左边），即匹配串的匹配相对位置 D和匹配长度 L满足下列关系： D = X， L≤X; 当这种情况出现的频度很高时， D = X用一个特殊的较短的码放入码流；或者

在一个水平（或垂直）方向的总样值数为 X 的编码块或解码块或 PU 或 CU 或 CTU或 LCU内，匹配参考串在匹配当前串的正上方（或正左边）但并不一定相邻，即匹配串的匹配相对位置 D 满足下列关系： D = nX; 当这种情况出现的频度很高时， D =nX用若干特殊的较短的码来表示 n并放入码流。

39. 根据权利要求 1或 2或 3或 4或 5或 6或 7或 8或 9或 10或 1 1或 12或 13或 14 或 15或 16或 17或 18或 19或 20或 21或 22或 23或 24或 25或 26或 27或 28 或 29或 30或 31或 32或 33或 34或 35或 36或 37或 38所述的编码方法或解码方法或编码装置或解码装置，其特征在于参考像素样值与重构像素样值之间的关系包括但不限于下列情形之一：参考像素样值是重构像素样值经过数值量化和反量化运算的样值；

或者参考像素样值是重构像素样值经过数值量化和反量化运算的样值，计算一次之后，不再变动；

或者参考像素样值是重构像素样值经过数值量化和反量化运算的样值，所述数值量化和反量化运算使用参考像素样值所在 CU的编码或解码量化参数来计算；或者参考像素样值是重构像素样值经过数值量化和反量化运算的样值，所述数值量化和反量化运算使用参考像素样值所在 CU 的编码或解码量化参数来计算，计算一次之后，不再变动；

或者参考像素样值是重构像素样值经过数值量化和反量化运算的样值，所述数值量化和反量化运算使用当前 CU的编码或解码量化参数来计算；或者参考像素样值是重构像素样值经过数值量化和反量化运算的样值，所述数值量化和反量化运算使用当前 CU的编码或解码量化参数来计算，每编码或解码一个 cu，要重新计算一次；

或者参考像素样值是重构像素样值经过颜色量化的样值；

或者参考像素样值是重构像素样值经过颜色量化的样值，所述颜色量化采用一个与参考像素样值所在编码块或解码块或 PU或 CU或 CTU或 LCU关联的基于颜色的像素聚类获得的调色板来计算；或者参考像素样值是重构像素样值经过颜色量化的样值，所述颜色量化采用一个与参考像素样值所在编码块或解码块或 PU或 CU或 CTU或 LCU关联的基于颜色的像素聚类获得的调色板来计算，计算一次之后，不再变动；或者参考像素样值是重构像素样值经过颜色量化的样值，所述颜色量化采用一个与参考像素样值所在编码块或解码块或 PU或 CU或 CTU或 LCU关联的基于颜色的像素聚类获得的动态更新部分内容的调色板来计算，计算一次之后，不再变动；

或者参考像素样值是重构像素样值经过颜色量化的样值，所述颜色量化采用一个与当前编码块或解码块或 PU或 CU或 CTU或 LCU关联的基于颜色的像素聚类获得的调色板来计算，每编码或解码一个编码块或解码块或 PU或 CU或 CTU或 LCU，要重新计算一次；

或者参考像素样值是重构像素样值经过颜色量化的样值，所述颜色量化采用一个全局的基于颜色的像素聚类获得的调色板来计算。

40. 根据权利要求 1或 2或 3或 4或 5或 6或 7或 8或 9或 10或 11或 12或 13或 14 或 15或 16或 17或 18或 19或 20或 21或 22或 23或 24或 25或 26或 27或 28 或 29或 30或 31或 32或 33或 34或 35或 36或 37或 38或 39所述的编码方法或解码方法或编码装置或解码装置，其特征在于匹配相对位置以及其在压缩数据比特流中对应的语法元素包括但不限于下列情形之一：

非空的第一、第二、第三重构参考像素样值集的样值和当前编码块或解码块或 PU 或 CU或 CTU或 LCU的样值按照预先规定的方式排列成一个 1维的数组，数组中每个样值都有一个线性地址，匹配当前串的匹配相对位置是对应的匹配参考串的第一个样值的线性地址减去所述匹配当前串的第一个样值的线性地址；所述匹配相对位置在压缩数据比特流中对应的语法元素是所述匹配相对位置经过熵编码的语法元素；所述匹配相对位置通常是一个单变量参数即只有 1个分量；或者

非空的第一、第二、第三重构参考像素样值集的样值和当前编码块或解码块或 PU 或 CU或 CTU或 LCU的样值按照预先规定的方式排列成一个 1维的数组，数组中每个样值都有一个线性地址，匹配当前串的匹配相对位置是对应的匹配参考串的第一个样值的线性地址减去所述匹配当前串的第一个样值的线性地址；所述匹配相对位置在压缩数据比特流中对应的语法元素是所述匹配相对位置与其他匹配相对位置经过排列方式转换和 /或映射运算和 /或串匹配编码和 /或一阶或高阶预测和差分运算后再经过熵编码的语法元素；所述匹配相对位置通常是一个单变量参数即只有 1个分量；

或者

非空的第一、第二、第三重构参考像素样值集的样值和当前编码块或解码块或 PU 或 CU或 CTU或 LCU的样值按照预先规定的方式排列成一个 2维的数组，数组中每个样值都有一个平面坐标，匹配当前串的匹配相对位置是对应的匹配参考串的第一个样值的平面坐标减去所述匹配当前串的第一个样值的平面坐标；所述匹配相对位置在压缩数据比特流中对应的语法元素是所述匹配相对位置经过熵编码的语法元素；所述匹配相对位置通常是一个双变量参数即有 2个分量；或者

非空的第一、第二、第三重构参考像素样值集的样值和当前编码块或解码块或 PU 或 CU或 CTU或 LCU的样值按照预先规定的方式排列成一个 2维的数组，数组中每个样值都有一个平面坐标，匹配当前串的匹配相对位置是对应的匹配参考串的第一个样值的平面坐标减去所述匹配当前串的第一个样值的平面坐标；所述匹配相对位置在压缩数据比特流中对应的语法元素是所述匹配相对位置与其他匹配相对位置经过排列方式转换和 /或映射运算和 /或串匹配编码和 /或一阶或高阶预测和差分运算后再经过熵编码的语法元素；所述匹配相对位置通常是一个双变量参数即有 2个分量；或者

非空的第一、第二、第三重构参考像素样值集的样值和当前编码块或解码块或 PU 或 CU或 CTU或 LCU的样值按照预先规定的方式先划分成若干区域，每个区域内的样值再排列成一个 2 维的数组，区域和数组中每个样值都有一个区域编号和一个平面坐标，匹配当前串的匹配相对位置是对应的匹配参考串的第一个样值的区域编号和平面坐标减去所述匹配当前串的第一个样值的区域编号和平面坐标；所述匹配相对位置在压缩数据比特流中对应的语法元素是所述匹配相对位置经过熵编码的语法元素；所述匹配相对位置通常是一个三变量参数即有 3个分量；或者

非空的第一、第二、第三重构参考像素样值集的样值和当前编码块或解码块或 PU 或 CU或 CTU或 LCU的样值按照预先规定的方式先划分成若干区域，每个区域内的样值再排列成一个 2 维的数组，区域和数组中每个样值都有一个区域编号和一个平面坐标，匹配当前串的匹配相对位置是对应的匹配参考串的第一个样值的区域编号和平面坐标减去所述匹配当前串的第一个样值的区域编号和平面坐标；所述匹配相对位置在压缩数据比特流中对应的语法元素是所述匹配相对位置与其他匹配相对位置经过排列方式转换和 /或映射运算和 /或串匹配编码和 /或一阶或高阶预测和差分运算后再经过熵编码的语法元素；所述匹配相对位置通常是一个三变量参数即有 3个分量；或者

非空的第一、第二、第三重构参考像素样值集的样值和当前编码块或解码块或 PU 或 CU或 CTU或 LCU的样值按照预先规定的方式先划分成若干区域，每个区域内的样值再排列成一个 1 维的数组，区域和数组中每个样值都有一个区域编号和一个线性地址，匹配当前串的匹配相对位置是对应的匹配参考串的第一个样值的区域编号和线性地址减去所述匹配当前串的第一个样值的区域编号和线性地址；所述匹配相对位置在压缩数据比特流中对应的语法元素是所述匹配相对位置经过熵编码的语法元素；所述匹配相对位置通常是一个双变量参数即有 2个分量；或者

非空的第一、第二、第三重构参考像素样值集的样值和当前编码块或解码块或 PU 或 CU或 CTU或 LCU的样值按照预先规定的方式先划分成若干区域，每个区域内的样值再排列成一个 1 维的数组，区域和数组中每个样值都有一个区域编号和一个线性地址，匹配当前串的匹配相对位置是对应的匹配参考串的第一个样值的区域编号和线性地址减去所述匹配当前串的第一个样值的区域编号和线性地址；所述匹配相对位置在压缩数据比特流中对应的语法元素是所述匹配相对位置与其他匹配相对位置经过一阶或高阶预测和差分运算后再经过熵编码的语法元素；所述匹配相对位置通常是一个双变量参数即有 2个分量。

41. 根据权利要求 1或 2或 3或 4或 5或 6或 7或 8或 9或 10或 1 1或 12或 13或 14 或 15或 16或 17或 18或 19或 20或 21或 22或 23或 24或 25或 26或 27或 28 或 29或 30或 31或 32或 33或 34或 35或 36或 37或 38或 39或 40所述的编码方法或解码方法或编码装置或解码装置，其特征在于匹配长度以及其在压缩数据比特流中对应的语法元素包括但不限于下列情形之一：

匹配当前串的匹配长度 L 是一个单变量参数；所述匹配长度在压缩数据比特流中对应的语法元素是所述匹配长度的单变量参数经过熵编码的语法元素；

或者

匹配当前串的匹配长度 L 是一个单变量参数；所述匹配长度在压缩数据比特流中对应的语法元素是所述匹配长度的单变量参数与其他匹配长度的单变量参数经过排列方式转换和 /或映射运算和 /或串匹配编码和 /或一阶或高阶预测和差分运算后再经过熵编码的语法元素；

或者

在一个水平（或垂直）方向的总样值数为 X 的编码块或解码块或 PU 或 CU 或 CTU或 LCU内，匹配当前串的匹配长度 L被分解成一对双变量参数（k， LL)，其中 k是满足 (k-l)X + 1 < L < kX的一个正整数，而 LL =L一 (k-l)X; 所述匹配长度在压缩数据比特流中对应的语法元素是所述匹配长度的双变量参数经过熵编码的语法元素；或者

在一个水平（或垂直）方向的总样值数为 X 的编码块或解码块或 PU 或 CU 或 CTU或 LCU内，匹配当前串的匹配长度 L被分解成一对双变量参数（k， LL)，其中 k是满足 (k-l)X + 1 < L < kX的一个正整数，而 LL =L一 (k-l)X; 所述匹配长度在压缩数据比特流中对应的语法元素是所述匹配长度的双变量参数与其他匹配长度的双变量参数经过排列方式转换和 /或映射运算和 /或串匹配编码和 /或一阶或高阶预测和差分运算后再经过熵编码的语法元素；或者

其第一个像素样值与当前编码块或解码块或 PU或 CU或 CTU或 LCU的右边界 (或下边界）之间的水平（或垂直）距离为 X的匹配当前串的匹配长度 L被分解成一对双变量参数（k， LL)，其中 k是满足 Ck-i;>X + l≤L≤kX的一个正整数，而 LL=L一 (k-l)X; 所述匹配长度在压缩数据比特流中对应的语法元素是所述匹配长度的双变量参数经过熵编码的语法元素；或者

其第一个像素样值与当前编码块或解码块或 PU或 CU或 CTU或 LCU的右边界 (或下边界）之间的水平（或垂直）距离为 X的匹配当前串的匹配长度 L被分解成一对双变量参数（k， LL)，其中 k是满足 Ck-i;>X + l≤L≤kX的一个正整数，而 LL=L一 (k-l)X; 所述匹配长度在压缩数据比特流中对应的语法元素是所述匹配长度的双变量参数与其他匹配长度的双变量参数经过排列方式转换和 /或映射运算和 /或串匹配编码和 / 或一阶或高阶预测和差分运算后再经过熵编码的语法元素。

42. 根据权利要求 1或 2或 3或 4或 5或 6或 7或 8或 9或 10或 1 1或 12或 13或 14 或 15或 16或 17或 18或 19或 20或 21或 22或 23或 24或 25或 26或 27或 28 或 29或 30或 31或 32或 33或 34或 35或 36或 37或 38或 39或 40或 41所述的编码方法或解码方法或编码装置或解码装置，其特征在于未匹配样值在压缩数据比特流中对应的语法元素包括但不限于下列情形之一：未匹配样值在压缩数据比特流中对应的语法元素是所述未匹配样值经过熵编码的语法元素；

或者未匹配样值在压缩数据比特流中对应的语法元素是所述未匹配样值与其他未匹配样值经过排列方式转换和 /或映射运算和 /或串匹配编码和 /或一阶或高阶预测和差分运算后再经过熵编码的语法元素；或者

未匹配样值在压缩数据比特流中对应的语法元素是所述未匹配样值经过量化运算后再经过熵编码的语法元素；或者

未匹配样值在压缩数据比特流中对应的语法元素是所述未匹配样值与其他未匹配样值经过排列方式转换和 /或映射运算和 /或串匹配编码和 /或一阶或高阶预测和差分运算后再经过量化运算后再经过熵编码的语法元素。

43. 根据权利要求 1或 2或 3或 4或 5或 6或 7或 8或 9或 10或 1 1或 12或 13或 14 或 15或 16或 17或 18或 19或 20或 21或 22或 23或 24或 25或 26或 27或 28 或 29或 30或 31或 32或 33或 34或 35或 36或 37或 38或 39或 40或 41或 42 所述的编码方法或解码方法或编码装置或解码装置，其特征在于第一重构参考像素样值集由一部分重构像素样值组成，仅用来进行匹配长度为 1 的串匹配（这种特殊的串匹配也被称为点匹配）；所述第一重构参考像素样值集内的每一个像素样值都有一个唯一的地址，当前 CU 的当前样值在所述第一重构参考像素样值集内找到的串匹配的匹配长度都是 1 而匹配相对位置就是匹配参考串的第一个样值

(也是唯一的样值）的地址；所述第一重构参考像素样值集也被称为点匹配重构参考像素样值集或点匹配参考集或调色板，所述匹配相对位置即所述地址也被称为索引。

44. 根据权利要求 1或 2或 3或 4或 5或 6或 7或 8或 9或 10或 11或 12或 13或 14 或 15或 16或 17或 18或 19或 20或 21或 22或 23或 24或 25或 26或 27或 28 或 29或 30或 31或 32或 33或 34或 35或 36或 37或 38或 39或 40或 41或 42 或 43所述的编码方法或解码方法或编码装置或解码装置，其特征在于编码或解码一个当前编码块或当前解码块时，点匹配重构参考像素样值集的更新包括但不限于下列情形之一：

不更新，

或者更新部分内容；

或者

更新全部内容；编码或解码一个当前编码块或当前解码块时，点匹配重构参考像素样值集内的内容（参考样值）按照预先规定的策略来更新，点匹配重构参考像素样值集内的参考样值的数目也按照预先规定的策略而变化；在压缩码流的编码块或解码块或 PU或 CU或 CTU或 LCU部分压缩码流段含有但不限于载入了下列参数或其变体的语法元素的全部或部分：

是否需要更新点匹配参考集的标记位： pt_matching_ref_set_update_flag 需要更新的点匹配参考集的样值的数目： pt_matching_ref_set_update_num 当 pt_matchin_g_ref_set_update_flag 取一个值时表示需要更新点匹配重构参考像素样值集，当 pt_matchin_g_ref_set_update_flag 取另一个值时表示不需要更新点匹配重构参考像素样值集；当不需要更新点匹配参考集时，码流段中不存在 pt_matching ref_set_update_num ，当需要更新点匹配参考集时， pt.matching ref_set_update_num指定了需要更新的点匹配参考集的样值的数目。

45. 根据权利要求 1或 2或 3或 4或 5或 6或 7或 8或 9或 10或 11或 12或 13或 14 或 15或 16或 17或 18或 19或 20或 21或 22或 23或 24或 25或 26或 27或 28 或 29或 30或 31或 32或 33或 34或 35或 36或 37或 38或 39或 40或 41或 42 或 43或 44所述的编码方法或解码方法或编码装置或解码装置，其特征在于两个或三个参考像素样值集各自对应的当前图像的两个或三个区域有互相重叠的部分的情形包括但不限于下列情形之一：

第一重构参考像素样值集对应的当前图像的区域，第二重构参考像素样值集对应的当前图像的区域，第三重构参考像素样值集对应的当前图像的区域这三个区域完全重叠，第一重构参考像素样值集的位置标号小于第二重构参考像素样值集的位置标号，第二重构参考像素样值集的位置标号小于第三重构参考像素样值集的位置标号；或者

第一、第二、第三重构参考像素样值集对应的当前图像的区域是相同的区域，都是当前 CU 以及当前 CU之前已经完成阶段性重构（处于各重构阶段）的 N (N小于几百）个 CU，第一重构参考像素样值集的位置标号小于第二重构参考像素样值集的位置标号，第二重构参考像素样值集的位置标号小于第三重构参考像素样值集的位置标号；

或者

第一、第二、第三重构参考像素样值集对应的当前图像的区域是相同的区域，都是当前编码或解码样值之前已经完成阶段性重构（处于各重构阶段）的 N (N在几千至几百万之间）个样值，第一重构参考像素样值集的位置标号小于第二重构参考像素样值集的位置标号，第二重构参考像素样值集的位置标号小于第三重构参考像素样值集的位置标号；或者

第一重构参考像素样值集对应的当前图像的区域与第二重构参考像素样值集对应的当前图像的区域部分重叠，第二重构参考像素样值集对应的当前图像的区域与第三重构参考像素样值集对应的当前图像的区域部分重叠，但第一重构参考像素样值集对应的当前图像的区域与第三重构参考像素样值集对应的当前图像的区域不重叠，第一重构参考像素样值集的位置标号小于第二重构参考像素样值集的位置标号，第二重构参考像素样值集的位置标号小于第三重构参考像素样值集的位置标号；

或者

第一重构参考像素样值集对应的当前图像的区域与第二重构参考像素样值集对应的当前图像的区域部分重叠，第二重构参考像素样值集对应的当前图像的区域与第三重构参考像素样值集对应的当前图像的区域部分重叠，第一重构参考像素样值集对应的当前图像的区域与第三重构参考像素样值集对应的当前图像的区域部分重叠，第一重构参考像素样值集的位置标号小于第二重构参考像素样值集的位置标号，第二重构参考像素样值集的位置标号小于第三重构参考像素样值集的位置标号；

或者

46. 根据权利要求 1或 2或 3或 4或 5或 6或 7或 8或 9或 10或 11或 12或 13或 14 或 15或 16或 17或 18或 19或 20或 21或 22或 23或 24或 25或 26或 27或 28 或 29或 30或 31或 32或 33或 34或 35或 36或 37或 38或 39或 40或 41或 42 或 43或 44或 45所述的编码方法或解码方法或编码装置或解码装置，其特征在于参考像素样值集的个数被扩展成包括但不限于下列情形之一：

三个参考像素样值集被扩展成四个参考像素样值集，即除了第一、第二、第三重构参考像素样值集之外，还有第四重构参考像素样值集，匹配参考串来自所述四个参考像素样值集之一；

或者三个参考像素样值集被扩展成五个参考像素样值集，即除了第一、第二、第三重构参考像素样值集之外，还有第四、第五重构参考像素样值集，匹配参考串来自所述五个参考像素样值集之一；

或者三个参考像素样值集被扩展成六个参考像素样值集，即除了第一、第二、第三重构参考像素样值集之外，还有第四、第五、第六重构参考像素样值集，匹配参考串来自所述六个参考像素样值集之一；或者

三个参考像素样值集被扩展成 N (通常 N小于 10) 个参考像素样值集，即除了第一、第二、第三重构参考像素样值集之外，还有第四、第五、 ... ...、第 N个重构参考像素样值集，所述匹配参考串来自所述 N个参考像素样值集之一。

47. 根据权利要求 1或 2或 3或 4或 5或 6或 7或 8或 9或 10或 11或 12或 13或 14 或 15或 16或 17或 18或 19或 20或 21或 22或 23或 24或 25或 26或 27或 28 或 29或 30或 31或 32或 33或 34或 35或 36或 37或 38或 39或 40或 41或 42 或 43或 44或 45或 46所述的编码方法或解码方法或编码装置或解码装置，其特征在于参考像素样值集所在图像从当前图像被扩展成包括但不限于下列情形之定宽度变长度像素样值串匹配的参考像素样值集从当前图像扩展到当前图像之前已经完成阶段性重构（处于各重构阶段）的 N (N<15 ) 帧图像；或者

第一、第二、第三重构参考像素样值集在当前图像中，第四重构参考像素样值集在已经完成阶段性重构（处于各重构阶段）的前一帧图像中；

或者