CN104427338A - 一种使用块匹配的图像压缩方法和装置 - Google Patents

Abstract

本发明提供一种图像压缩方法和装置。对编码块进行编码时，在已重构参考像素样值集之中，按照预定的评估准则，搜索得到一个或多个最优匹配块（参考块或预测块）。本发明的图像压缩方法和装置的特征是匹配块（参考块或预测块）与被匹配块（编码块或解码块或重构块）可有重叠部分，匹配块不一定全部都在已重构参考像素样值集之中，即仅匹配块的一部分在已重构参考像素样值集之中。因此，在编码器搜索匹配块以及编码器和解码器用匹配块来复原被匹配块时，必须补全所述匹配块中不在已重构参考像素样值集之中的那部分的像素样值。

Description

一种使用块匹配的图像压缩方法和装置

技术领域

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

背景技术

随着以远程桌面为典型表现形式的新一代云计算与信息处理模式及平台的发展和普及，多台计算机之间、计算机主机与智能电视、智能手机、平板电脑等其他数字设备之间及各种各类数字设备之间的互联已经成为现实并日趋成为一种主流趋势。这使得服务器端（云）到用户端的实时屏幕传输成为当前的迫切需求。由于需要传输的屏幕视频数据量很大，以平板电脑2048x1536像素分辨率且60帧/秒刷新率的24位真彩色屏幕图像为例，需要传输的数据达每秒2048x1536x60x24=4320兆比特，如此多的数据要想在现实的网络条件下实现实时传输是不可能的，因此对于计算机屏幕图像的有效的数据压缩必不可少。 

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

计算机屏幕图像的一个显著特点是同一帧图像内通常会有很多相似甚至完全相同的像素图样（pixel pattern）。例如，计算机屏幕图像中常出现的中文或外文文字，都是由少数几种基本笔划所构成，同一帧图像内可以找到很多相似或相同的笔划。计算机屏幕图像中常见的菜单、图标等，也具有很多相似或相同的图样。现有的图像和视频压缩技术中采用的帧内预测（intra prediction）方式，仅参考相邻的像素样值，无法利用一帧图像中的相似性或相同性来提高压缩效率。现有技术中的帧内运动补偿（intra motion compensation）方式，用几种固定大小（如4x4，8x8，16x16，32x32，64x64像素）的块来进行块匹配（block matching）编码，但固定大小的匹配块必须完全在已重构参考像素样值集之中，因而与正在编码中尚未重构的被匹配块不能重叠，特别当匹配块比较大时，匹配块与被匹配块的对应像素样值之间距离就很远，也就是无法进行距离相近的匹配，大大影响块匹配编码的效率。因此，必须突破现有技术，特别是解决现有匹配编码技术中匹配块与被匹配块不能重叠的难题，以大幅度提高压缩效果。 

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

最新国际视频压缩标准HEVC中，对一帧图像进行编码时，把一帧图像划分成若干块MxM像素的子图像，称为“编码单元（Coding Unit简称CU）”，以CU为基本编码单位，对子图像一块一块进行编码。常用的M的大小是4，8，16，32，64。因此，对一个视频图像序列进行编码就是对各帧图像的各个编码单元即CU依次进行编码。在任一时刻，正在编码中的CU称为当前编码CU。同样，解码时也是对各个编码单元即CU依次进行解码，最终重构出整个视频图像序列。在任一时刻，正在解码中的CU称为当前解码CU。当前编码CU或当前解码CU都统称为当前CU。 

为适应一帧图像内各部分图像内容与性质的不同，有针对性地进行最有效的编码，一帧图像内各CU的大小可以是不同的，有的是8x8，有的是64x64，等等。为了使不同大小的CU能够无缝拼接起来，一帧图像总是先划分成大小完全相同具有NxN像素的“最大编码单元（Largest Coding Unit简称LCU）”，也称为深度为0的CU。然后，一个深度为0的CU可划分成4个大小完全相同具有 x像素的深度为1的CU。一个深度为1的CU也可再进一步划分成4个大小完全相同具有x像素的深度为2的CU。如此，继续划分下去，最后可以达到一个预先设定的最大深度D，也就是相应的CU的大小达到最小值x为止。具有最大深度D的CU称为“最小编码单元（Smallest Coding Unit简称SCU）”。在最常用的N＝64，D＝3的情形，一帧图像划分成大小为64x64像素的LCU即深度为0的CU。一个LCU可划分成4个大小为32x32像素的深度为1的CU。一个深度为1的CU可划分成4个大小为16x16像素的深度为2的CU。一个深度为2的CU可划分成4个大小为8x8像素的深度为3的CU即深度最大的SCU。在HEVC中，对一个CU进行编码和解码时，还可以把这个CU分裂（split）成4个正方形的子块（sub-block），对这4个子块分别进行预测编码和解码。为了有序进行预测编码和解码，必须对一个LCU中的所有最小子块规定一个次序（order）。在LCU的大小为64x64像素而最小子块的大小为4x4像素的情形，一个LCU共有256个最小子块，HEVC规定的编码和解码以及相应的重构次序如图1所示。排出图1所示次序的基本规律如下所述。 

1）第一（最高）层次排序：把一个64x64像素的块（LCU）划分成4个32x32像素的块，对这4个块的排序是左上，右上，左下，右下。也就是先对左上块中的所有最小子块进行排序编号（序号为0~63），再对右上块中的所有最小子块进行排序编号（序号为64~127），然后对左下块中的所有最小子块进行排序编号（序号为128~191），最后对右下块中的所有最小子块进行排序编号（序号为192~255）。 

2）第二层次排序：把一个32x32像素的块划分成4个16x16像素的块，对这4个块的排序也同样是左上，右上，左下，右下。也就是先对左上块中的所有最小子块进行排序编号（序号为0~15或64~79或128~143或192~207），再对右上块中的所有最小子块进行排序编号（序号为16~31或80~95或144~159或208~223），然后对左下块中的所有最小子块进行排序编号（序号为32~47或96~111或160~175或224~239），最后对右下块中的所有最小子块进行排序编号（序号为48~63或112~127或176~191或240~255）。 

3）第三层次排序：把一个16x16像素的块划分成4个8x8像素的块，对这4个块的排序也同样是左上，右上，左下，右下。 

4）第四（最低）层次排序：把一个8x8像素的块划分成4个4x4像素的块（最小子块），对这4个最小子块的排序也同样是左上，右上，左下，右下。 

因此， 

一个64x64像素块的 左上 角32x32像素块的 左上 角16x16像素块的 左上 角8x8像素块划分成4=2x2个4x4像素的最小子块，这4个最小子块的序号分别为0，1，2，3，如图1所示；

一个64x64像素块的 左上 角32x32像素块的 左上 角16x16像素块的 右上 角8x8像素块划分成4=2x2个4x4像素的最小子块，这4个最小子块的序号分别为4，5，6，7，如图1所示；

一个64x64像素块的 左上 角32x32像素块的 左上 角16x16像素块的 左下 角8x8像素块划分成4=2x2个4x4像素的最小子块，这4个最小子块的序号分别为8，9，10，11，如图1所示；

一个64x64像素块的 左上 角32x32像素块的 左上 角16x16像素块的 右下 角8x8像素块划分成4=2x2个4x4像素的最小子块，这4个最小子块的序号分别为12，13，14，15，如图1所示。

按照以上规律，可对各个层次的左上，右上，左下，右下的块中的最小子块进行排序，最后得出图1所示的所有256个最小子块的序号。 

从以上规律，可知上下左右相邻2x2=4个最小子块组成一个8x8像素块。上下左右相邻2x2=4个8x8像素块组成一个16x16像素块。上下左右相邻2x2=4个16x16像素块组成一个32x32像素块。上下左右相邻2x2=4个32x32像素块组成一个64x64像素块（LCU）。 

一个彩色像素通常有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），有时也通称为一个像素值，或简单地称为一个样值。 

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

在对计算机屏幕图像和视频数据进行压缩时，帧内块匹配（intra block matching，也称帧内运动补偿intra motion compensation或称帧内块复制intra block copying）以及把块（如8x8像素样值）分成更精细的微块（如4x2像素样值或8x2像素样值或2x4像素样值或2x8像素样值）或线条（即高度为1或宽度为1的微块，如4x1像素样值或8x1像素样值或1x4像素样值或1x8像素样值）或把块内的像素样值排列成一个长度远大于宽度的串（如宽度为1个像素样值而长度为64个像素样值的串或宽度为2个像素样值而长度为32个像素样值的串）后进行以微块或线条或串内可变长度的子串为最小匹配单位的微块匹配（也称帧内微块复制）或线条匹配（也称条匹配或帧内线条复制或帧内条复制）或串匹配（也称串复制或帧内串复制）都是有效的技术。 

在本发明和本发明专利申请中，编码块或解码块是指一帧图像中对其施行编码或解码的一个区域。编码块和解码块统称为块。 

因此，在本发明和本发明专利申请中： 

块包括但不限于通常所说的块、微块、线条（条）和串；

块匹配包括但不限于通常所说的块匹配、块复制、微块匹配、微块复制、线条匹配、条匹配、线条复制、条复制、串匹配、串复制；

匹配块包括但不限于通常所说的匹配块、匹配微块、匹配线条、匹配条、匹配串；

被匹配块包括但不限于通常所说的被匹配块、被匹配微块、被匹配线条、被匹配条、被匹配串；

块是由若干像素值组成的一个区域。一个块，可以由“像素”组成，也可以由“像素的分量”组成，也可以由“索引像素”组成，也可以由这3者混合组成，也可以由这3者中之任意2种混合组成。

块匹配编码就是在对一个编码块进行编码时，在已重构参考像素样值集之中的某个预定的搜索范围（search range）内搜索与所述编码块（即被匹配块）之间匹配误差最小的一个匹配块（称为最优匹配块），然后把被匹配块与最优匹配块之间的相对位置（称为移动矢量即motion vector简称MV）写入视频压缩码流中。 

块匹配解码就是在对一个解码块的压缩码流段进行解码时，根据从视频压缩码流中解析出来的MV，来确定已重构参考像素样值集之中的匹配块的位置，然后把所述匹配块复制和粘贴到所述解码块（即被匹配块）的位置，即把所述解码块的数值直接或间接设置为等于所述匹配块的数值。 

现有块匹配技术中，为了完整地计算匹配误差和把整个匹配块复制和粘贴到正在编码、解码以及重构过程中的被匹配块的位置，匹配块必须完整地在已重构参考像素样值集之中，即匹配块都是原始完整已重构匹配块。特别是，匹配块与被匹配块不能有重叠部分，也就是，一个块不能部分地自己与自己匹配（简称为部分自匹配）。 

以前面阐述的LCU的大小为64x64像素而最小子块的大小为4x4像素的情形为例，在对任何一个CU进行编码或解码时（这个CU简称为当前CU，其所在的LCU则简称为当前LCU），可以按照前面阐述的256个最小子块的排序编号规律，确定已重构参考像素样值集包括： 

1）当前LCU中满足下列条件的所有最小子块：其序号小于当前CU所含最小子块的序号；

2）按照预定的编码或解码顺序已经完成编码或解码以及重构的所有LCU，通常至少包括位于当前LCU左侧的LCU（左LCU），位于当前LCU上侧的LCU（上LCU），位于当前LCU左上侧的LCU（左上LCU）。

图2是当前CU及其已重构参考像素样值集的一个例。当前CU是1个16x16像素CU，由序号为192~207的16个最小子块组成。对于这个当前CU来说，其已重构参考像素样值集（图2中用斜线阴影表示的部分）包括了其序号小于192的所有最小子块。图2也例示了被匹配块即当前CU与匹配块的位置。匹配块整体全部在已重构参考像素样值集之中。被匹配块与匹配块不会相交，即不会有重叠部分。 

图3是当前CU及其已重构参考像素样值集的第二例。当前CU是1个8x8像素CU，由序号为244~247的4个最小子块组成。对于这个当前CU来说，其已重构参考像素样值集（图3中用斜线阴影表示的部分）包括了其序号小于244的所有最小子块。图3也例示了被匹配块即当前CU与匹配块的位置。匹配块整体全部在已重构参考像素样值集之中。被匹配块与匹配块不会相交，即不会有重叠部分。 

图4是当前CU及其已重构参考像素样值集的第三例。当前CU是1个16x16像素CU，由序号为80~95的16个最小子块组成。对于这个当前CU来说，其已重构参考像素样值集（图4中用斜线阴影表示的部分）包括了其序号小于80的所有最小子块。图4也例示了被匹配块即当前CU与匹配块的位置。匹配块整体全部在已重构参考像素样值集之中。被匹配块与匹配块不会相交，即不会有重叠部分。 

图5是当前CU及其已重构参考像素样值集的第四例。当前CU是1个8x8像素CU，由序号为36~39的4个最小子块组成。对于这个当前CU来说，其已重构参考像素样值集（图5中用斜线阴影表示的部分）包括了其序号小于36的所有最小子块。图5也例示了被匹配块即当前CU与匹配块的位置。匹配块整体全部在已重构参考像素样值集之中。被匹配块与匹配块不会相交，即不会有重叠部分。 

图6是当前CU及其已重构参考像素样值集的第五例。当前CU是1个8x8像素CU，由序号为168~171的4个最小子块组成。对于这个当前CU来说，其已重构参考像素样值集（图6中用斜线阴影表示的部分）包括了其序号小于168的所有最小子块。图6也例示了被匹配块即当前CU与匹配块的位置。匹配块整体全部在已重构参考像素样值集之中。被匹配块与匹配块不会相交，即不会有重叠部分。 

一帧图像中任意一个像素样值通常（但不限于）用一个相对于图像中一个预先设定的参考点（即原点，通常是但不限于图像的最左上像素样值的点）的坐标（X, Y）来表示，而坐标为（X, Y）的像素样值P的数值则用P（X, Y）来表示。X的增大方向通常（但不限于）是向右，而Y的增大方向通常（但不限于）是向下。设（Xc, Yc）是一个宽度为Nx高度为Ny的被匹配块的最左上像素样值的坐标，而（Xr, Yr）是一个匹配块（必定有与被匹配块完全相同的宽度和高度）的最左上像素样值的坐标。根据平面解析几何常识，匹配块整体在已重构参考像素样值集内，即匹配块的全部像素样值都是已重构像素样值的一个必要条件是匹配块与被匹配块不能有任何相交（即重叠）部分。这个必要条件用坐标，宽度和高度之间的关系来表示就是： 

|Xr－Xc| ≥ Nx 或者 |Yr－Yc| ≥ Ny。

在匹配块的全部像素样值都是已重构像素样值的情形，把匹配块复制和粘贴到被匹配块的位置的运算，即把匹配块的所有像素样值的数值直接或间接赋值予被匹配块的运算，可以用（但不限于）下列赋值语句之任一或其组合来完成： 

原始完整已重构匹配块的赋值语句1

for (y=0; y<Ny; ++y)

for (x=0; x<Nx; ++x)

  P(Xc + x, Yc + y) = P(Xr + x, Yr + y)  

原始完整已重构匹配块的赋值语句2

for (y=0; y<Ny; ++y)

for (x=0; x<Nx; ++x)

  P(Xc + Nx – 1 – x, Yc + y) = P(Xr + Nx – 1 – x, Yr + y)  

原始完整已重构匹配块的赋值语句3

for (y=0; y<Ny; ++y)

for (x=0; x<Nx; ++x)

  P(Xc + x, Yc + Ny – 1 – y) = P(Xr + x, Yr + Ny – 1 – y)  

原始完整已重构匹配块的赋值语句4

for (y=0; y<Ny; ++y)

for (x=0; x<Nx; ++x)

  P(Xc + Nx – 1 – x, Yc + Ny – 1 – y) = P(Xr + Nx – 1 – x, Yr + Ny – 1 – y)  

原始完整已重构匹配块的赋值语句5

for (x=0; x<Nx; ++x)

for (y=0; y<Ny; ++y)

  P(Xc + x, Yc + y) = P(Xr + x, Yr + y)  

原始完整已重构匹配块的赋值语句6

for (x=0; x<Nx; ++x)

for (y=0; y<Ny; ++y)

  P(Xc + Nx – 1 – x, Yc + y) = P(Xr + Nx – 1 – x, Yr + y)  

原始完整已重构匹配块的赋值语句7

for (x=0; x<Nx; ++x)

for (y=0; y<Ny; ++y)

  P(Xc + x, Yc + Ny – 1 – y) = P(Xr + x, Yr + Ny – 1 – y)  

原始完整已重构匹配块的赋值语句8

for (x=0; x<Nx; ++x)

for (y=0; y<Ny; ++y)

  P(Xc + Nx – 1 – x, Yc + Ny – 1 – y) = P(Xr + Nx – 1 – x, Yr + Ny – 1 – y)  

由于匹配块整体在已重构参考像素样值集内，匹配块与被匹配块必不相交，以上8种赋值语句是完全等价的。

当匹配块是垂直匹配条（即宽度Nx＝1的匹配块）的时候，原始完整已重构匹配条的赋值语句是（但不限于）下列赋值语句之任一或其组合： 

垂直的原始完整已重构匹配条的赋值语句1

for (y=0; y<Ny; ++y)

P(Xc, Yc + y) = P(Xr, Yr + y)

垂直的原始完整已重构匹配条的赋值语句2

for (y=0; y<Ny; ++y)

P(Xc, Yc + Ny – 1 – y) = P(Xr, Yr + Ny – 1 – y)  

以上2种赋值语句是完全等价的。

在匹配块是水平匹配条（即高度Ny＝1的匹配块）的时候，原始完整已重构匹配条的赋值语句是（但不限于）下列赋值语句之任一或其组合： 

水平的原始完整已重构匹配条的赋值语句1

for(x=0; x<Nx; ++x)

P(Xc + x, Yc) = P(Xr + x, Yr)

水平的原始完整已重构匹配条的赋值语句2

for(x=0; x<Nx; ++x)

P(Xc + Nx – 1 – x, Yc) = P(Xr + Nx – 1 – x, Yr)

以上2种赋值语句是完全等价的。

当匹配块是匹配串（即宽度为一个较小的非独立的参数W而长度为一个独立可变的参数L的匹配块）的时候，像素样值的坐标（X, Y）成为一个1维地址K，而地址为K的像素样值P的数值则用P（K）来表示。设Kc是一个长度为L的被匹配串的第一个像素样值的地址，而Kr是一个匹配串（必定有与被匹配串完全相同的长度）的第一个像素样值的地址。原始完整已重构匹配串的赋值语句是（但不限于）下列赋值语句之任一或其组合： 

原始完整已重构匹配串的赋值语句1

for(k=0; k<L; ++k)

P(Kc + k) = P(Kr + k)

原始完整已重构匹配串的赋值语句2

for(k=0; k<L; ++k)

P(Kc + L – 1 – k) = P(Kr + L – 1 – k)

以上2种赋值语句是完全等价的。

  

匹配块的同义词包括但不限于参考块、预测块。在编码过程中，被匹配块的同义词包括但不限于原始块、当前块、当前编码块。在解码和重构过程中，被匹配块的同义词包括但不限于重构块、重建块、当前块、当前解码块。

  

匹配条的同义词包括但不限于参考条、预测条。在编码过程中，被匹配条的同义词包括但不限于原始条、当前条、当前编码条。在解码和重构过程中，被匹配条的同义词包括但不限于重构条、重建条、当前条、当前解码条。

  

匹配串的同义词包括但不限于参考串、预测串。在编码过程中，被匹配串的同义词包括但不限于原始串、当前串、当前编码串。在解码和重构过程中，被匹配串的同义词包括但不限于重构串、重建串、当前串、当前解码串。

  

在本发明和本发明专利申请中，匹配编码的同义词包括但不限于复制编码和广义的预测编码，匹配解码的同义词包括但不限于复制解码和广义的预测解码。在本发明和本发明专利申请中，预测编码是广义的预测编码的简称，预测解码是广义的预测解码的简称。因此，块匹配编码、微块匹配编码、线条匹配编码、条匹配编码、串匹配编码、任意形状匹配编码的同义词各自分别包括但不限于块复制编码和块预测编码、微块复制编码和微块预测编码、线条复制编码和线条预测编码、条复制编码和条预测编码、串复制编码和串预测编码、任意形状复制编码和任意形状预测编码，同样，块匹配解码、微块匹配解码、线条匹配解码、条匹配解码、串匹配解码、任意形状匹配解码的同义词各自分别包括但不限于块复制解码和块预测解码、微块复制解码和微块预测解码、线条复制解码和线条预测解码、条复制解码和条预测解码、串复制解码和串预测解码、任意形状复制解码和任意形状预测解码。

在本发明和本发明专利申请中，复制编码包括但不限于块复制编码、帧内块复制编码、微块复制编码、帧内微块复制编码、线条复制编码、帧内线条复制编码、条复制编码、帧内条复制编码、串复制编码、帧内串复制编码、任意形状复制编码、帧内任意形状复制编码，复制解码包括但不限于块复制解码、帧内块复制解码、微块复制解码、帧内微块复制解码、线条复制解码、帧内线条复制解码、条复制解码、帧内条复制解码、串复制解码、帧内串复制解码、任意形状复制解码、帧内任意形状复制解码。 

在本发明和本发明专利申请中，预测编码包括但不限于块预测编码、帧内块预测编码、微块预测编码、帧内微块预测编码、线条预测编码、帧内线条预测编码、条预测编码、帧内条预测编码、串预测编码、帧内串预测编码、任意形状预测编码、帧内任意形状预测编码，预测解码包括但不限于块预测解码、帧内块预测解码、微块预测解码、帧内微块预测解码、线条预测解码、帧内线条预测解码、条预测解码、帧内条预测解码、串预测解码、帧内串预测解码、任意形状预测解码、帧内任意形状预测解码。 

  

现有块匹配技术中，由于匹配块整体被限制在已重构参考像素样值集之中，被匹配块与匹配块不得相交，就不能有效地找到图像中可能大量存在的近距离的匹配块，对这类图像和图案的编码效率很低。

  

发明内容

为了解决图像视频编码和解码的现有技术中的这一问题，本发明提供了一种匹配块仅需部分在已重构参考像素样值集之中，特别是被匹配块与匹配块可相交（即有重叠部分，也称为部分自匹配）的图像编码与解码的方法和装置。仅有一部分而非完整地在已重构参考像素样值集之中的匹配块称为部分已重构匹配块。另一方面，完整地在已重构参考像素样值集之中的匹配块称为原始完整已重构匹配块。 

  

本发明的主要技术特征如图7和图8所示。与当前块（被匹配块）对应的匹配块，不一定需要全部都位于已重构参考像素样值集之中，只要有至少一个像素样值位于已重构参考像素样值集之中即可，因而允许被匹配块与匹配块有重叠部分。图7中例示了2个16x16像素CU（被匹配块）和3个8x8像素CU（被匹配块）。图8中例示了2个16x16像素CU（被匹配块）和5个8x8像素CU（被匹配块）。他们分别对应的匹配块都是部分已重构匹配块，即都只有一部分（图中用斜线阴影表示的部分）在已重构参考像素样值集之中。一个匹配块的在已重构参考像素样值集之中的部分简称为该匹配块的已重构部分，而其余部分则简称为该匹配块的未重构部分。从图中可以看出（也可以严格证明），一个部分已重构匹配块的已重构部分（斜线阴影表示的部分）有4种情形：

1）一个部分已重构匹配块的已重构部分是该匹配块的上部；

2）一个部分已重构匹配块的已重构部分是该匹配块的左部；

3）一个部分已重构匹配块的已重构部分是该匹配块的左上部；

4）一个部分已重构匹配块的已重构部分是该匹配块的除去右下部的部分，即未重构部分是右下部。在这种情形，已重构部分呈Г形状，由左右两个矩形构成，分别称为左矩形和右矩形。

  

在块是线条（即高度或宽度为1个样值的块）的时候，以上4种情形变成2种情形，即情形1）和情形2），而情形3）和情形4）不可能存在。

  

在块是串（即块内的像素样值被排列成一个长度远大于宽度的串）的时候，以上4种情形变成1种情形，即一个部分已重构匹配串的已重构部分是该匹配串的前部。

  

图7和图8中表示的匹配块和被匹配块可以是叠包格式的匹配块和被匹配块，也可以是平面格式的一个分量（样值）的匹配块和被匹配块。因而本发明的方法和装置，既可以适用于对叠包格式的LCU和CU的像素的编码、解码以及重构，也可以适用于对平面格式的LCU和CU的一个平面的像素样值的编码、解码以及重构。

  

本发明的编码方法和装置中，最基本的特有技术特征就是在对当前编码块进行块匹配编码的最优匹配块搜索时，候选的用作参考的匹配块（即位于预定的搜索范围内的所有可能成为最优匹配块的匹配块），不一定需要全部都位于已重构参考像素样值集之中，即可以含有未重构部分。对于含有未重构部分的匹配块，在计算候选的参考的匹配块与当前编码中的被匹配块之间的匹配误差时，必须首先用所述匹配块的已重构部分的某些像素样值或已重构部分的邻近的某些像素样值或其他像素样值来填充补全所述匹配块的未重构部分，然后再进行匹配误差的计算。等价地，所述填充补全和匹配误差计算这两个运算也可以合并成一步来完成，即把已重构部分或其邻近部分或其他部分的那些用来填充补全的像素样值直接用来计算与被匹配块之间的匹配误差。这两种方式在运算逻辑上和最终实现效果上完全等价。因此，本发明的阐述仅按照第一种方式展开以避免赘述。

本发明的解码方法和装置中，最基本的特有技术特征就是在对当前解码块进行块匹配解码的匹配块复制和粘贴（即把所述解码块的数值直接或间接设置为等于所述匹配块的数值）时，所述匹配块不一定需要全部都位于已重构参考像素样值集之中，即可以含有未重构部分。对于含有未重构部分的匹配块，必须首先用所述匹配块的已重构部分的某些像素样值或已重构部分的邻近的某些像素样值或其他像素样值来填充补全所述匹配块的未重构部分，然后再将填充补全后的完整的匹配块复制和粘贴到所述当前CU（即被匹配块）的位置。等价地，所述填充补全和复制粘贴这两个操作步骤也可以合并成一个操作步骤来完成，即把已重构部分或其邻近部分或其他部分的那些用来填充补全的像素样值用一个操作步骤复制粘贴到（即直接或间接赋值予）被匹配块。这两种方式在运算逻辑上和最终实现效果上完全等价。因此，本发明的阐述仅按照第一种方式展开以避免赘述。 

综合本发明的编码与解码的方法和装置，其基本的特有技术特征就是在进行块匹配编码和解码时，匹配块可以含有未重构部分。对于含有未重构部分的匹配块即部分已重构匹配块，必须首先用所述匹配块的已重构部分的某些像素样值或已重构部分的邻近的某些像素样值或其他像素样值来填充补全所述匹配块的未重构部分，即将所述匹配块的已重构部分的某些像素样值或已重构部分的邻近的某些像素样值或其他像素样值的数值直接或间接赋值予所述匹配块的未重构部分，然后再进行编码和解码的其他后续运算。 

如前面所述，一个匹配块的已重构部分有4种情形。在这4种情形，都可以用某种合适的方式来填充补全（即直接或间接赋值予）所述匹配块的未重构部分。在块是线条（即高度或宽度为1个样值的块）的时候，匹配块成为匹配条，已重构部分的4种情形也变成2种情形。在块是串（即块内的像素样值被排列成一个长度远大于宽度的串）的时候，匹配块成为匹配串，已重构部分的4种情形也变成1种情形。 

在匹配块或宽度为1的匹配条的已重构部分是该匹配块或宽度为1的匹配条的上部的情形（图9的情形1），如果已重构部分大于未重构部分，则可以从上部已重构部分取出若干行像素样值填充补全（即直接或间接赋值予）下部未重构部分。从上部取出的若干行可以是任意但预先约定（以保证编码器与解码器的一致性和正确性）的若干行，如已重构部分中最上面的若干行，或者已重构部分中最下面的若干行。如果已重构部分小于未重构部分，则可以多次从上部已重构部分取出若干行像素样值，重复填充补全（即直接或间接赋值予）下部未重构部分。所述从上部已重构部分取出的若干行，可以是上部已重构部分的全部行，也可以是上部已重构部分中的一部分行。必须预先约定怎么取的规则，以保证编码器与解码器的一致性和正确性。简言之，所述填充补全方式就是从匹配块或宽度为1的匹配条的已重构部分复制部分或全部像素样值，从上到下（即以垂直方向）粘贴填满匹配块或宽度为1的匹配条的未重构部分，即把匹配块或宽度为1的匹配条的已重构部分的部分或全部像素样值的数值从上到下（即以垂直方向）直接或间接赋值予匹配块或宽度为1的匹配条的未重构部分。 

在匹配块或高度为1的匹配条的已重构部分是该匹配块或高度为1的匹配条的左部的情形（图9的情形2），如果已重构部分大于未重构部分，则可以从左部已重构部分取出若干列像素样值填充补全（即直接或间接赋值予）右部未重构部分。从左部取出的若干列可以是任意但预先约定（以保证编码器与解码器的一致性和正确性）的若干列，如已重构部分中最左面的若干列，或者已重构部分中最右面的若干列。如果已重构部分小于未重构部分，则可以多次从左部已重构部分取出若干列像素样值，重复填充补全（即直接或间接赋值予）右部未重构部分。所述从左部已重构部分取出的若干列，可以是左部已重构部分的全部列，也可以是左部已重构部分中的一部分列。必须预先约定怎么取的规则，以保证编码器与解码器的一致性和正确性。简言之，所述填充补全方式就是从匹配块或高度为1的匹配条的已重构部分复制部分或全部像素样值，从左到右（即以水平方向）粘贴填满匹配块或高度为1的匹配条的未重构部分，即把匹配块或高度为1的匹配条的已重构部分的部分或全部像素样值的数值从从左到右（即以水平方向）直接或间接赋值予匹配块或高度为1的匹配条的未重构部分。 

在匹配块的已重构部分是该匹配块的左上部的情形（图10的情形3），填充补全（即赋值）的过程可以分两步来进行。第一步，一次或多次从左上部已重构部分取出若干行已重构像素样值填充补全（即直接或间接赋值予）左下部未重构部分。第二步，一次或多次从左部已重构和已填充补全（即已赋值）部分取出若干列像素样值填充补全（即直接或间接赋值予）右部未重构部分。也可以用另一种等价的方式。即，第一步，一次或多次从左上部已重构部分取出若干列已重构像素样值填充补全（即直接或间接赋值予）右上部未重构部分。第二步，一次或多次从上部已重构和已填充补全（即已赋值）部分取出若干行像素样值填充补全（即直接或间接赋值予）下部未重构部分。简言之，所述填充补全方式就是从匹配块的已重构部分复制部分像素样值，先从上到下（即以垂直方向）再从左到右（即以水平方向）粘贴填满匹配块的未重构部分，或者等价地，先从左到右（即以水平方向）再从上到下（即以垂直方向）粘贴填满匹配块的未重构部分，即把匹配块的已重构部分的部分或全部像素样值的数值，先从上到下（即以垂直方向）再从左到右（即以水平方向）直接或间接赋值予匹配块的未重构部分，或者等价地，先从左到右（即以水平方向）再从上到下（即以垂直方向）直接或间接赋值予匹配块的未重构部分。 

在匹配块的已重构部分是该匹配块的除去右下部的部分，即未重构部分是右下部的情形（图10的情形4），已重构部分呈Г形状，由左右两个矩形构成，分别称为左矩形和右矩形。填充补全（即赋值）的一般方式是：一次或多次从Г形已重构部分中取出也呈Г形状的若干像素样值，用来填充补全（即直接或间接赋值予）右下部未重构部分。如果一次取出的Г形像素样值不足以补全（即赋值予）右下部未重构部分的话，就要多次取出，重复填充补全（即赋值予）。所述一般方式的一个特例是：取出的Г形像素样值可退化成位于左矩形内的一个矩形，用来填充补全（即直接或间接赋值予）右下部未重构部分。所述一般方式的另一个特例是：取出的Г形像素样值可退化成位于右矩形内的一个矩形，用来填充补全（即直接或间接赋值予）右下部未重构部分。简言之，所述填充补全方式就是从匹配块的已重构部分复制部分像素样值，从左上到右下（即以45°方向）或者从左到右（即以水平方向）或者从上到下（即以垂直方向）粘贴填满匹配块的未重构部分，即把匹配块的已重构部分的部分或全部像素样值的数值，从左上到右下（即以45°方向）或者从左到右（即以水平方向）或者从上到下（即以垂直方向）直接或间接赋值予匹配块的未重构部分。 

一个部分已重构匹配串的已重构部分通常是该匹配串的前部，如果已重构部分大于未重构部分，则可以从前部已重构部分取出若干个像素样值填充补全（即直接或间接赋值予）后部未重构部分。从前部取出的若干个像素样值可以是任意但预先约定（以保证编码器与解码器的一致性和正确性）的若干个像素样值，如已重构部分中最前面的若干个，或者已重构部分中最后面的若干个。如果已重构部分小于未重构部分，则可以多次从前部已重构部分取出若干个像素样值，重复填充补全（即直接或间接赋值予）后部未重构部分。所述从前部已重构部分取出的若干个，可以是前部已重构部分的全部像素样值，也可以是前部已重构部分中的一部分像素样值。必须预先约定怎么取的规则，以保证编码器与解码器的一致性和正确性。简言之，所述填充补全方式就是从匹配串的已重构部分复制部分或全部像素样值，从前到后粘贴填满匹配串的未重构部分，即把匹配串的已重构部分的部分或全部像素样值的数值从前到后直接或间接赋值予匹配串的未重构部分。 

部分已重构匹配块中有一大类是匹配块与被匹配在位置上有重叠部分的匹配块。这一大类特殊的部分已重构匹配块称为与被匹配块相交的匹配块，也称为部分地自己与自己匹配的匹配块，简称为部分自匹配的匹配块或部分自匹配块。图7所示的5对匹配块和被匹配块的例中有4对是部分自匹配的例，有1对不是部分自匹配的例。图8所示的6对匹配块和被匹配块的例中有5对是部分自匹配的例，有1对不是部分自匹配的例。 

设（Xc, Yc）是一个宽度为Nx高度为Ny的被匹配块的最左上像素样值的坐标，而（Xr, Yr）是一个匹配块（必定有与被匹配块相同的宽度和高度）的最左上像素样值的坐标。根据平面解析几何常识，与被匹配块相交的匹配块等价于满足下列关系的匹配块：|Xr－Xc| < Nx 并且 |Yr－Yc| < Ny。另外，根据编码和解码的顺序，Xr ≥ Xc和Yr ≥ Yc两式永远不会同时成立。 

坐标（Xc, Yc）和（Xr, Yr）与以上4种情形存在下列关系，可用作判别匹配块的已重构部分属于哪种情形的充分条件： 

1）如果Xr ≥ Xc和Yc – Ny < Yr < Yc两式同时成立，并且当前被匹配块的右上区域在已重构参考像素样值集之中，则属于情形1。

2）如果Xc – Nx < Xr < Xc和Yr ≥ Yc两式同时成立，并且当前被匹配块的左下区域在已重构参考像素样值集之中，则属于情形2。 

3）如果Xr ≥ Xc和Yc – Ny < Yr < Yc两式同时成立但当前被匹配块的右上区域不在已重构参考像素样值集之中或者Xc – Nx < Xr < Xc和Yr ≥ Yc两式同时成立但当前被匹配块的左下区域不在已重构参考像素样值集之中，则属于情形3。 

4）如果Xc – Nx < Xr < Xc和Yc – Ny < Yr < Yc两式同时成立，则属于情形4。 

  

以上通过若干特定的具体实例说明本发明的技术特征。本领域技术人员可由本说明书所揭示的内容轻易地了解本发明的其他优点与功效。本发明还可以通过另外不同的具体实施方式加以实施或应用，本说明书中的各项细节也可以基于不同观点与应用，在不背离本发明的精神下进行各种修饰或改变。本发明中的匹配块的其他名称包括但不限于参考块、预测块。在编码过程中，本发明中的被匹配块的其他名称包括但不限于原始块、当前块、当前编码块。在解码和重构过程中，本发明中的被匹配块的其他名称包括但不限于重构块、重建块、当前块、当前解码块。

  

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

1)        输入一个当前被匹配块的位置和大小，同时输入若干个在预定的搜索范围内的候选的匹配块的位置和大小，对于所述被匹配块和所述若干个候选的匹配块中的每一个匹配块，执行下列步骤：从所述被匹配块的位置和大小以及所述匹配块的位置和大小判断出所述匹配块是否整体在重构参考像素样值暂存区内，如果是，顺序执行下一步骤，否则，跳至步骤3）；

2)        从所述重构参考像素样值暂存区内取出原始完整已重构匹配块，并选择所述原始完整已重构匹配块作为后续步骤5）中移动矢量搜索的输入匹配块；跳至步骤5）；

3)        从所述重构参考像素样值暂存区内取出部分已重构匹配块，用所述部分已重构匹配块中的全部或部分已重构像素样值和/或所述部分已重构匹配块的邻近的部分已重构像素样值填充补全所述部分已重构匹配块中的未重构部分，即把所述部分已重构匹配块中的全部或部分已重构像素样值和/或所述部分已重构匹配块的邻近的部分已重构像素样值的数值直接或间接赋值予所述部分已重构匹配块中的未重构部分，产生填充补全已重构匹配块；

4)        选择所述填充补全已重构匹配块作为后续步骤5）中移动矢量搜索的输入匹配块；

5)        以所述若干个所述匹配块（即步骤2的所述输入匹配块或者步骤4的所述输入匹配块）作为参考和候选对象，对所述被匹配块进行移动矢量搜索以找到最优匹配块和最优移动矢量并且进行编码的其余步骤。

  

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

1)        根据从输入视频压缩码流中获取的移动矢量（即编码器搜索到的最优移动矢量），判断出与当前解码位置上被匹配块对应的匹配块（即编码器搜索到的最优匹配块）是否整体在重构参考像素样值暂存区内，如果是，顺序执行下一步骤，否则，跳至步骤3）；

2)        从所述重构参考像素样值暂存区内取出原始完整已重构匹配块，并选择所述原始完整已重构匹配块作为后续步骤5）中所要复制的匹配块；跳至步骤5）；

3)        从所述重构参考像素样值暂存区内取出部分已重构匹配块，用所述部分已重构匹配块中的全部或部分已重构像素样值和/或所述部分已重构匹配块的邻近的部分已重构像素样值填充补全所述部分已重构匹配块中的未重构部分，即把所述部分已重构匹配块中的全部或部分已重构像素样值和/或所述部分已重构匹配块的邻近的部分已重构像素样值的数值直接或间接赋值予所述部分已重构匹配块中的未重构部分，产生填充补全已重构匹配块；

4)        选择所述填充补全已重构匹配块作为后续步骤5）中所要复制的匹配块；

5)        复制所述匹配块（即步骤2的所述匹配块或者步骤4的所述匹配块）并粘贴到所述被匹配块的位置，即将所述匹配块的数值直接或间接赋值予所述被匹配块，然后进行解码其余步骤。

  

本发明的编码装置示意图如图13所示。编码装置包括但不限于以下各模块的部分或全部：

1)        匹配块是否整体在重构参考像素样值暂存模块内的判断模块：本模块输入包括一个当前被匹配块的位置和大小，本模块输入还包括在预定的搜索范围内的一个候选的匹配块的位置和大小，本模块从所述被匹配块的位置和大小以及所述匹配块的位置和大小判断出所述匹配块是否整体在重构参考像素样值暂存模块内；

2)        重构参考像素样值暂存模块：暂存到当前编码中被匹配块的位置为止的所有以前已重构像素样值，用作当前编码中被匹配块的参考像素样值（即候选的匹配块的像素样值）；

3)        用已重构部分填充补全（即赋值予）未重构部分模块（构造未重构部分模块）：从所述重构参考像素样值暂存模块中取出部分已重构匹配块，用所述部分已重构匹配块中的全部或部分已重构像素样值和/或所述部分已重构匹配块的邻近的部分已重构像素样值填充补全所述部分已重构匹配块中的未重构部分，即把所述部分已重构匹配块中的全部或部分已重构像素样值和/或所述部分已重构匹配块的邻近的部分已重构像素样值的数值直接或间接赋值予所述部分已重构匹配块中的未重构部分，产生填充补全的匹配块；

4)        移动矢量搜索模块；本模块的功能是对于一个输入的当前被匹配块，在重构参考像素样值集即所述重构参考像素样值暂存模块中，按照预定的评估准则，在一个预定的搜索范围内，搜索得到一个最优匹配块以及对应的最优移动矢量；所述最优匹配块可以是来自所述重构参考像素样值暂存模块的原始完整已重构匹配块，也可以是来自所述用已重构部分填充补全未重构部分模块的填充补全的匹配块；

5)        其余编码运算模块：施行对被匹配块，所述被匹配块所在的当前编码CU和当前编码LCU的其余编码运算。

  

本发明的解码装置示意图如图14所示。解码装置包括但不限于以下各模块的部分或全部：

1)        匹配块是否整体在重构参考像素样值暂存模块内的判断模块：本模块输入包括但不限于从输入视频压缩码流中获取的移动矢量，本模块从所述移动矢量和当前解码中被匹配块的位置与大小判断出与所述移动矢量对应的匹配块是否整体在重构参考像素样值暂存模块内；

2)        重构参考像素样值暂存模块：暂存到当前解码中被匹配块的位置为止的所有以前已重构像素样值，用作当前解码中被匹配块的参考像素样值（即所述匹配块的像素样值）；

3)        用已重构部分填充补全（即赋值予）未重构部分模块（构造未重构部分模块）：从所述重构参考像素样值暂存模块中由所述移动矢量指定的位置上，取出部分已重构匹配块，用所述部分已重构匹配块中的全部或部分已重构像素样值和/或所述部分已重构匹配块的邻近的部分已重构像素样值填充补全所述部分已重构匹配块中的未重构部分，即把所述部分已重构匹配块中的全部或部分已重构像素样值和/或所述部分已重构匹配块的邻近的部分已重构像素样值的数值直接或间接赋值予所述部分已重构匹配块中的未重构部分，产生填充补全的匹配块；

4)        复制匹配块并粘贴到被匹配块的位置（即把匹配块的数值赋值予被匹配块）的模块：本模块的功能是从所述重构参考像素样值暂存模块中由所述移动矢量指定的位置上复制原始完整已重构匹配块，或者复制模块3）产生的填充补全的匹配块，并将所述原始完整已重构匹配块或者所述填充补全的匹配块粘贴到所述当前解码中被匹配块的位置，即将所述原始完整已重构匹配块或者所述填充补全的匹配块的数值直接或间接赋值予所述当前解码中被匹配块；

5)        其余解码运算模块：施行对所述当前解码中被匹配块，所述当前解码中被匹配块所在的当前解码CU和当前解码LCU的其余解码运算。

  

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

  

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

  

本发明的解码方法可以等价地包括但不限于如下具有相同最终技术效果的步骤的部分或全部：

1)        根据从输入视频压缩码流中获取的移动矢量（即编码器搜索到的最优移动矢量），判断出与当前解码位置上被匹配块对应的匹配块（即编码器搜索到的最优匹配块）是否整体在重构参考像素样值暂存区内，如果是，顺序执行下一步骤，否则，跳至步骤3）；

2)        从所述重构参考像素样值暂存区内复制原始完整已重构匹配块，并把所述原始完整已重构匹配块粘贴到所述被匹配块的位置，即把所述原始完整已重构匹配块的数值直接或间接赋值予所述被匹配块；跳至步骤5）；

3)        从所述重构参考像素样值暂存区内复制部分已重构匹配块中的已重构像素样值，并把所述已重构像素样值粘贴到所述被匹配块的相应位置，即把所述已重构像素样值的数值直接或间接赋值予所述被匹配块的相应部分；

4)        把全部或部分所述已重构像素样值或所述部分已重构匹配块的邻近的部分已重构像素样值直接粘贴到所述被匹配块中未被以上步骤3）粘贴到的位置，填充补全整个被匹配块，即把全部或部分所述已重构像素样值或所述部分已重构匹配块的邻近的部分已重构像素样值的数值直接或间接赋值予所述被匹配块中未被以上步骤3）赋值到的部分，完成整个被匹配块的全部赋值；

5)        进行解码其余步骤。

  

解码装置可以等价地包括但不限于以下具有相同最终技术效果的各模块的部分或全部：

1)        匹配块是否整体在重构参考像素样值暂存模块内的判断模块：本模块输入包括但不限于从输入视频压缩码流中获取的移动矢量，本模块从所述移动矢量和当前解码中被匹配块的位置与大小判断出与所述移动矢量对应的匹配块是否整体在重构参考像素样值暂存模块内；

2)        重构参考像素样值暂存模块：暂存到当前解码中被匹配块的位置为止的所有以前已重构像素样值，用作当前解码中被匹配块的参考像素样值；

3)        复制原始完整已重构匹配块并粘贴到被匹配块的位置（即把原始完整已重构匹配块的数值赋值予被匹配块）的模块：本模块的功能是从所述重构参考像素样值暂存模块中由所述移动矢量指定的位置上复制原始完整已重构匹配块，并将所述原始完整已重构匹配块粘贴到所述当前解码中被匹配块的位置，即把所述原始完整已重构匹配块的数值直接或间接赋值予所述当前解码中被匹配块；

4)        复制部分已重构匹配块并粘贴到被匹配块的位置（即把部分已重构匹配块的数值赋值予被匹配块）的模块：本模块的功能是从所述重构参考像素样值暂存模块中由所述移动矢量指定的位置上，复制部分已重构匹配块中的已重构像素样值，首先把所述已重构像素样值粘贴到所述被匹配块的相应位置，然后把全部或部分所述已重构像素样值和/或所述部分已重构匹配块的邻近的部分已重构像素样值直接粘贴到所述被匹配块中尚未被粘贴到的位置，填充补全整个被匹配块，即首先把所述已重构像素样值的数值直接或间接赋值予所述被匹配块的相应部分，然后把全部或部分所述已重构像素样值和/或所述部分已重构匹配块的邻近的部分已重构像素样值的数值直接或间接赋值予所述被匹配块中尚未被赋值到的部分，完成整个被匹配块的全部赋值；

5)        其余解码运算模块：施行对所述当前解码中被匹配块，所述当前解码中被匹配块所在的当前解码CU和当前解码LCU的其余解码运算。

  

部分已重构匹配块包括但不限于：满足 |Xr－Xc| < Nx 并且 |Yr－Yc| < Ny的匹配块，即与被匹配块相交的匹配块，也被称为部分自匹配的匹配块，相应的被匹配块被称为部分自匹配的被匹配块。这是一类最常见的部分已重构匹配块。

  

在部分自匹配的情形，一种把匹配块的像素样值的数值赋值予被匹配块的方法是：把匹配块的已重构部分的全部的数值，首先直接或间接赋值予被匹配块的相应位置的部分，如果被匹配块中还有未被赋值的部分，则把所述匹配块的已重构部分的全部的数值重复直接或间接赋值予被匹配块的未被赋值的部分，直至被匹配块全部被赋值为止。这种把所述匹配块的已重构部分的全部的数值完全重复直接或间接赋值予被匹配块的赋值方法称为部分自匹配的完全赋值方法。

部分自匹配有一种特别情形，就是部分已重构匹配块的未重构部分都全部地完整地在相应的被匹配块之中。这种特别情形被称为Г形部分自匹配。Г形部分自匹配中又有2种特别情形：上下部分自匹配（即Xr＝Xc并且Yc－Ny < Yr < Yc）的情形和左右部分自匹配（即Xc－Nx < Xr < Xc 并且Yr＝Yc）的情形。 

Г形部分自匹配等价于：Xc – Nx < Xr ≤ Xc和Yc – Ny < Yr ≤ Yc两式同时成立但其中两个等号不同时成立。注意两个等号同时成立（Xr＝Xc并且Yr＝Yc）就是匹配块与被匹配块完全重合，这样的匹配块是不存在的。Г形部分自匹配的完全赋值方法可以用（但不限于）下列赋值语句之任一或其组合来完成： 

Г形部分自匹配的完全赋值方法的赋值语句1

for (y=0; y<Ny; ++y)

for (x=0; x<Nx; ++x)

  P(Xc + x, Yc + y) = P(Xr + x, Yr + y)  

Г形部分自匹配的完全赋值方法的赋值语句2

for (y=0; y<Ny; ++y)

for (x=0; x<Nx; ++x)

  P(Xc + Nx – 1 – x, Yc + y) = P(Xr + Nx – 1 – x, Yr + y)  

Г形部分自匹配的完全赋值方法的赋值语句3

for (x=0; x<Nx; ++x)

for (y=0; y<Ny; ++y)

  P(Xc + x, Yc + y) = P(Xr + x, Yr + y)  

Г形部分自匹配的完全赋值方法的赋值语句4

for (x=0; x<Nx; ++x)

for (y=0; y<Ny; ++y)

  P(Xc + x, Yc + Ny – 1 – y) = P(Xr + x, Yr + Ny – 1 – y)  

由此可见，部分已重构匹配块的Г形部分自匹配的完全赋值方法的赋值语句1、2、3、4与原始完整已重构匹配块的赋值语句1、2、5、7在形式上一致，两者本质上的差别在于两者的适用范围完全不同：在原始完整已重构匹配块的情形，关系式|Xr－Xc| ≥ Nx 或者 |Yr－Yc| ≥ Ny必须被满足，而在部分已重构匹配块的Г形部分自匹配的完全赋值方法的情形，关系式Xc – Nx < Xr ≤ Xc和Yc – Ny < Yr ≤ Yc两式必须同时被满足但其中两个等号不能同时成立。由于两者的赋值语句在形式上是一致的，前者显然是后者的同样形式的赋值语句在适用范围上的扩展。

  

一类特殊的部分已重构匹配块是：满足Xc－Nx < Xr < Xc 并且Yc－Ny < Yr < Yc的匹配块，即与被匹配块相交且已重构部分呈严格Г形状的匹配块。

  

另一类特殊的部分已重构匹配块是：满足Xc－Nx < Xr ≤ Xc 并且Yc－Ny < Yr ≤ Yc但其中两个等号不能同时成立的匹配块，即与被匹配块相交且已重构部分呈可退化Г形状的匹配块。其中可退化Г形状就是Xc－Nx < Xr < Xc 并且Yr＝Yc的情形或者Xr＝Xc并且Yc－Ny < Yr < Yc的情形，即匹配块与被匹配块是水平位移（左右部分自匹配）或者垂直位移（上下部分自匹配）的关系。

  

还有一种部分已重构匹配块是：满足Xc－Nx < Xr ≤ Xc－Nx/2 并且Yc－Ny < Yr ≤ Yc－Ny/2的匹配块，即与被匹配块相交且已重构部分大于匹配块的四分之三的匹配块。

  

在本发明的编码及解码的方法和装置中，在填充补全（即直接或间接赋值予）一帧图像中的各个部分已重构匹配块中的未重构部分时，统一用所述未重构部分的左侧相邻的由已重构像素样值组成的一个矩形来填充补全，且如图15所示，可以允许所述矩形的部分甚至全部已重构像素样值位于所述部分已重构匹配块之外。

  

在本发明的编码及解码的方法和装置中，在填充补全（即直接或间接赋值予）一帧图像中的各个部分已重构匹配块中的未重构部分时，统一用所述未重构部分的上侧相邻的由已重构像素样值组成的一个矩形来填充补全，且如图15所示，可以允许所述矩形的部分甚至全部已重构像素样值位于所述部分已重构匹配块之外。

  

在本发明的编码及解码的方法和装置中，在填充补全（即直接或间接赋值予）一帧图像中的各个部分已重构匹配块中的未重构部分时，有的匹配块用所述未重构部分的左侧相邻的由已重构像素样值组成的一个矩形来填充补全，而有的匹配块则用所述未重构部分的上侧相邻的由已重构像素样值组成的一个矩形来填充补全，且都可以允许所述矩形的部分甚至全部已重构像素样值位于所述部分已重构匹配块之外。

  

在本发明的编码及解码的方法和装置中，构造或填充补全（即直接或间接赋值予）一个部分已重构匹配块中的未重构部分的方式包括但不限于下列方式之一或其组合：

所述未重构部分的全部或部分数值被直接或间接设置为等于所述参考块的所述重构部分内的部分或全部已重构参考像素样值的数值

或者

所述未重构部分的全部或部分数值被直接或间接设置为等于所述参考块的所述重构部分内的部分或全部已重构参考像素样值的数值按照预先规定的方式进行外插运算得到的数值

或者

所述未重构部分的全部或部分数值被直接或间接设置为等于所述参考块的所述重构部分外但邻近的已重构参考像素样值的数值

或者

所述未重构部分的全部或部分数值被直接或间接设置为等于所述参考块的所述重构部分外但邻近的已重构参考像素样值的数值按照预先规定的方式进行外插运算得到的数值

或者

所述未重构部分的全部或部分数值被直接或间接设置为等于预先规定的数值。

  

在本发明的编码及解码的方法和装置中，对一个解码块的与一个参考块的未重构部分对应的部分进行赋值的方法包括但不限于下列方式之一或其组合：

把所述参考块的所述重构部分内的部分或全部已重构参考像素样值的数值直接或间接赋值予所述解码块的与所述参考块的所述未重构部分对应的部分

或者

把所述参考块的所述重构部分内的部分或全部已重构参考像素样值的数值按照预先规定的方式进行外插运算得到的数值直接或间接赋值予所述解码块的与所述参考块的所述未重构部分对应的部分

或者

把所述参考块的所述重构部分外但邻近的已重构参考像素样值的数值直接或间接赋值予所述解码块的与所述参考块的所述未重构部分对应的部分

或者

把所述参考块的所述重构部分外但邻近的已重构参考像素样值的数值按照预先规定的方式进行外插运算得到的数值直接或间接赋值予所述解码块的与所述参考块的所述未重构部分对应的部分

或者

把预先规定的数值直接或间接赋值予所述解码块的与所述参考块的所述未重构部分对应的部分。

  

在本发明的编码及解码的方法和装置中，填充补全（即直接或间接赋值予）一帧图像中的所有和各个部分已重构匹配块中的未重构部分的操作，包括但不限于用扩展已重构参考像素样值集来实现。扩展已重构参考像素样值集的方式包括但不限于下列方式之一或其组合：

扩展部分的像素样值的数值被直接或间接设置为等于所述已重构参考像素样值集内的一部分已重构参考像素样值的数值；

或者

扩展部分的像素样值的数值被直接或间接设置为等于所述已重构参考像素样值集内的与扩展部分邻接的一部分已重构参考像素样值的数值；

或者

扩展部分的像素样值的数值被直接或间接设置为等于对所述已重构参考像素样值集内的一部分已重构参考像素样值的数值按照预先规定的方式进行外插运算得到的数值；

或者

扩展部分的像素样值的数值被直接或间接设置为等于对所述已重构参考像素样值集内的与扩展部分邻接的一部分已重构参考像素样值的数值按照预先规定的方式进行外插运算得到的数值；

或者

扩展部分的像素样值的数值被直接或间接设置为等于预先规定的数值；

或者

所有可能的扩展部分用预先规定的数值来填充。

扩展可以是动态的，不断更新的，也可以是静态的。扩展部分足够大到包含任何一个可能的部分已重构匹配块的可能的未重构部分。这样，任何一个部分已重构匹配块的未重构部分的数值就自动被设置为等于扩展部分的像素样值的数值。 

  

如果采用扩展已重构参考像素样值集构成扩展部分的方式，在把一个部分已重构匹配块直接或间接赋值予一个被匹配块的过程中，首先把所述匹配块的已重构部分直接或间接赋值予所述被匹配块的相应部分，然后把所述匹配块的在所述扩展部分内的像素样值的数值直接或间接赋值予所述被匹配块的尚未被赋值的部分这两项操作实际上可以合并完成：把所述匹配块（包括已重构部分和在所述扩展部分内的像素样值部分）直接或间接赋值予所述被匹配块

在本发明的编码及解码的方法和装置中，当匹配块是匹配条（即宽度Nx＝1或高度Ny＝1的匹配块）的时候，部分自匹配只有两种情形：

1）上下部分自匹配，即Xr＝Xc并且Yc－Ny < Yr < Yc的情形；

2）左右部分自匹配，即Xc－Nx < Xr < Xc 并且Yr＝Yc的情形；

这两种情形的完全赋值方法的赋值语句分别是（但不限于）：

上下部分自匹配的完全赋值方法的赋值语句

for (y=0; y<Ny; ++y)

P(Xc, Yc + y) = P(Xr, Yr + y)

左右部分自匹配的完全赋值方法的赋值语句

for(x=0; x<Nx; ++x)

P(Xc + x, Yc) = P(Xr + x, Yr)

由此可见：

1）             部分已重构匹配条的上下部分自匹配的完全赋值方法的赋值语句与垂直的原始完整已重构匹配条的赋值语句1在形式上一致，两者本质上的差别在于两者的适用范围完全不同：前者适用于Xr ＝Xc并且Yc – Ny < Yr < Yc的情形而后者适用于Xr不等于Xc或者|Yr－Yc| ≥ Ny的情形；由于两者的赋值语句在形式上是一致的，前者显然是后者的同样形式的赋值语句在适用范围上的扩展；

2）             部分已重构匹配条的左右部分自匹配的完全赋值方法的赋值语句与水平的原始完整已重构匹配条的赋值语句1在形式上一致，，两者本质上的差别在于两者的适用范围完全不同：前者适用于Xc – Nx < Xr < Xc并且Yr ＝ Yc的情形而后者适用于|Xr－Xc| ≥ Nx或者|Yr不等于Yc的情形；由于两者的赋值语句在形式上是一致的，前者显然是后者的同样形式的赋值语句在适用范围上的扩展。

  

在本发明的编码及解码的方法和装置中，当匹配块是匹配串的时候，部分自匹配只有一种情形：前后部分自匹配，即Kc－L < Kr < Kc的情形。前后部分自匹配的完全赋值方法的赋值语句是

for(k=0; k<L; ++k)

P(Kc + k) = P(Kr + k)

由此可见，部分已重构匹配串的前后部分自匹配的完全赋值方法的赋值语句与原始完整已重构匹配串的赋值语句1在形式上一致，两者本质上的差别在于两者的适用范围完全不同：前者适用于Kc－L < Kr < Kc的情形而后者适用于Kc－Kr ≥ L的情形；由于两者的赋值语句在形式上是一致的，前者显然是后者的同样形式的赋值语句在适用范围上的扩展。

  

图16是本发明中左右部分自匹配的完全赋值方法的示意图。匹配条和被匹配条都有8个像素样值。在例1中，部分已重构匹配条的已重构部分有5个像素样值，被匹配条是这5个像素样值的周期性重复。在例2中，部分已重构匹配条的已重构部分有3个像素样值，被匹配条是这3个像素样值的周期性重复。在例3中，部分已重构匹配条的已重构部分有1个像素样值，被匹配条是这1个像素样值的周期性重复。

  

附图说明

图1是国际最新视频压缩标准HEVC中最小子块排序编号的一个例 

图2是当前CU及其已重构参考像素样值集以及现有技术中匹配块和被匹配块位置的一个例

图3是当前CU及其已重构参考像素样值集以及现有技术中匹配块和被匹配块位置的第二例

图4是当前CU及其已重构参考像素样值集以及现有技术中匹配块和被匹配块位置的第三例

图5是当前CU及其已重构参考像素样值集以及现有技术中匹配块和被匹配块位置的第四例

图6是当前CU及其已重构参考像素样值集以及现有技术中匹配块和被匹配块位置的第五例

图7是本发明中匹配块只有一部分而非全部落在已重构参考像素样值集之中的4个例

图8是本发明中匹配块只有一部分而非全部落在已重构参考像素样值集之中的6个例

图9是本发明中用匹配块的已重构部分来填充补全未重构部分的示意图（已重构部分是匹配块的上部和左部的情形）

图10是本发明中用匹配块的已重构部分来填充补全未重构部分的示意图（已重构部分是匹配块的左上部和除去右下部的部分的情形）

图11是本发明的编码方法流程示意图

图12是本发明的解码方法流程示意图

图13是本发明的编码装置的模块组成示意图

图14是本发明的解码装置的模块组成示意图

图15是本发明中用已重构像素样值（可能在匹配块之外）来填充补全未重构部分的示意图

图16是本发明中左右部分自匹配的完全赋值方法的示意图。 

Claims (23)

1.一种图像编码方法，其特征在于：对一个编码块，搜索得到一个参考块，所述参考块有下列两种情形之一：

所述参考块是原始完整已重构参考块，即完整地在已重构参考像素样值集内

或者

所述参考块是部分已重构参考块，即由在已重构参考像素样值集内的已重构部分和不在已重构参考像素样值集内的未重构部分这两部分构成；

所述参考块与所述编码块具有同样形状和大小；使用所述参考块作为预测块来构造所述编码块；把在预测编码过程中产生的与预测解码有关的参数放入压缩码流。

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

步骤1）      输入一个当前编码块的位置和大小，同时输入若干个在预定的搜索范围内的候选的参考块的位置和大小，对于所述编码块和所述若干个候选的参考块中的每一个参考块，执行下列步骤：从所述编码块的位置和大小以及所述参考块的位置和大小判断出所述参考块是否整体在重构参考像素样值暂存区（即已重构参考像素样值集）内，如果是，顺序执行下一步骤，否则，跳至步骤3）；

步骤2）      从所述重构参考像素样值暂存区内取出原始完整已重构参考块，并选择所述原始完整已重构参考块作为后续步骤5）中移动矢量搜索的输入参考块；跳至步骤5）；

步骤3）      从所述重构参考像素样值暂存区内取出部分已重构参考块，把所述部分已重构参考块中的全部或部分已重构像素样值和/或所述部分已重构参考块的邻近的部分已重构像素样值的数值赋值予所述部分已重构参考块中的未重构部分，产生填充补全已重构参考块；

步骤4）      选择所述填充补全已重构参考块作为后续步骤5）中移动矢量搜索的输入参考块；

步骤5）      以所述若干个所述参考块（即步骤2的所述输入参考块或者步骤4的所述输入参考块）作为参考和候选对象，对所述编码块进行移动矢量搜索以找到最优参考块和最优移动矢量并且进行编码的其余步骤。

3.一种图像解码方法，其特征在于：解析压缩码流，获取与预测解码有关的参数；根据所述参数的部分或全部，获取与一个解码块对应的一个参考块，所述参考块有下列两种情形之一：

所述参考块是原始完整已重构参考块，即完整地在已重构参考像素样值集内

或者

所述参考块是部分已重构参考块，即由在已重构参考像素样值集内的已重构部分和不在已重构参考像素样值集内的未重构部分这两部分构成。

4.根据权利要求3所述的解码方法，其特征在于：所述参数包括但不限于有关所述解码块的位置的参数，有关所述解码块的大小的参数，有关所述参考块的位置的参数，有关所述参考块的大小的参数。

5.根据权利要求3所述的解码方法，其特征在于：在部分已重构参考块的情形，构造所述参考块的所述未重构部分，构造方式包括但不限于下列方式之一或其组合：

所述未重构部分的全部或部分数值被直接或间接设置为等于所述参考块的所述重构部分内的部分或全部已重构参考像素样值的数值

或者

所述未重构部分的全部或部分数值被直接或间接设置为等于所述参考块的所述重构部分内的部分或全部已重构参考像素样值的数值按照预先规定的方式进行外插运算得到的数值

或者

所述未重构部分的全部或部分数值被直接或间接设置为等于所述参考块的所述重构部分外但邻近的已重构参考像素样值的数值

或者

所述未重构部分的全部或部分数值被直接或间接设置为等于所述参考块的所述重构部分外但邻近的已重构参考像素样值的数值按照预先规定的方式进行外插运算得到的数值

或者

所述未重构部分的全部或部分数值被直接或间接设置为等于预先规定的数值。

6.根据权利要求5所述的解码方法，其特征在于：在部分已重构参考块的情形，把所述参考块的所述重构部分和构造后的所述参考块的所述未重构部分的数值直接或间接赋值予所述解码块。

7.根据权利要求3所述的解码方法，其特征在于：对所述已重构参考像素样值集进行扩展，构成所述已重构参考像素样值集的扩展部分；扩展已重构参考像素样值集的方式包括但不限于下列方式之一或其组合：

扩展部分的像素样值的数值被直接或间接设置为等于所述已重构参考像素样值集内的一部分已重构参考像素样值的数值；

或者

扩展部分的像素样值的数值被直接或间接设置为等于所述已重构参考像素样值集内的与扩展部分邻接的一部分已重构参考像素样值的数值；

或者

扩展部分的像素样值的数值被直接或间接设置为等于对所述已重构参考像素样值集内的一部分已重构参考像素样值的数值按照预先规定的方式进行外插运算得到的数值；

或者

扩展部分的像素样值的数值被直接或间接设置为等于对所述已重构参考像素样值集内的与扩展部分邻接的一部分已重构参考像素样值的数值按照预先规定的方式进行外插运算得到的数值；

或者

扩展部分的像素样值的数值被直接或间接设置为等于预先规定的数值；

或者

所有可能的扩展部分用预先规定的数值来填充。

8.根据权利要求7所述的解码方法，其特征在于：在部分已重构参考块的情形，构造所述参考块的所述未重构部分，构造方式包括但不限于：所述参考块的所述未重构部分的全部或部分数值被直接或间接设置为等于所述参考块的在扩展部分内的像素样值的数值。

9.根据权利要求8所述的解码方法，其特征在于：在部分已重构参考块的情形，把所述参考块的所述重构部分和构造后的所述参考块的所述未重构部分的数值直接或间接赋值予所述解码块。

10.根据权利要求3所述的解码方法，其特征在于：在部分已重构参考块的情形，把所述参考块的所述已重构部分的数值直接或间接赋值予所述解码块的与所述参考块的所述已重构部分对应的部分，对所述解码块的与所述参考块的所述未重构部分对应的部分进行赋值，赋值的方法包括但不限于下列方式之一或其组合：

把所述参考块的所述重构部分内的部分或全部已重构参考像素样值的数值直接或间接赋值予所述解码块的与所述参考块的所述未重构部分对应的部分

或者

把所述参考块的所述重构部分内的部分或全部已重构参考像素样值的数值按照预先规定的方式进行外插运算得到的数值直接或间接赋值予所述解码块的与所述参考块的所述未重构部分对应的部分

或者

把所述参考块的所述重构部分外但邻近的已重构参考像素样值的数值直接或间接赋值予所述解码块的与所述参考块的所述未重构部分对应的部分

或者

把所述参考块的所述重构部分外但邻近的已重构参考像素样值的数值按照预先规定的方式进行外插运算得到的数值直接或间接赋值予所述解码块的与所述参考块的所述未重构部分对应的部分

或者

把预先规定的数值直接或间接赋值予所述解码块的与所述参考块的所述未重构部分对应的部分。

11.根据权利要求7所述的解码方法，其特征在于：在部分已重构参考块的情形，把所述参考块的所述已重构部分的数值直接或间接赋值予所述解码块的与所述参考块的所述已重构部分对应的部分，把所述参考块的在扩展部分内的像素样值的数值直接或间接赋值予所述解码块的与所述参考块的所述未重构部分对应的部分，即把所述参考块，包括所述已重构部分和在所述扩展部分内的像素样值部分这两部分的数值，直接或间接赋值予所述解码块。

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

步骤1）      根据所述参数的部分或全部，判断出与当前解码位置上解码块对应的参考块是否整体在重构参考像素样值暂存区内，如果是，顺序执行下一步骤，否则，跳至步骤3）；

步骤2）      选择所述重构参考像素样值暂存区中根据所述参数的部分或全部确定的原始完整已重构参考块作为后续步骤5）中所使用的参考块；跳至步骤5）；

步骤3）      把所述重构参考像素样值暂存区中根据所述参数的部分或全部确定的部分已重构参考块中的全部或部分已重构像素样值和/或所述部分已重构参考块的邻近的部分已重构像素样值的数值和/或预先规定的数值直接或间接赋值予所述部分已重构参考块中的未重构部分，产生填充补全已重构参考块；

步骤4）      选择所述填充补全已重构参考块作为后续步骤5）中所要复制的参考块；

步骤5）      把所述参考块，即步骤2的所述参考块或者步骤4的所述参考块，的数值赋值予所述解码块，然后进行解码其余步骤。

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

步骤1）      根据所述参数的部分或全部，判断出与当前解码位置上解码块对应的参考块是否整体在重构参考像素样值暂存区内，如果是，顺序执行下一步骤，否则，跳至步骤3）；

步骤2）      把所述重构参考像素样值暂存区中根据所述参数的部分或全部确定的原始完整已重构参考块的数值赋值予所述解码块；跳至步骤5）；

步骤3）      把所述重构参考像素样值暂存区中根据所述参数的部分或全部确定的部分已重构参考块中的已重构像素样值的数值赋值予所述解码块的相应部分；

步骤4）      把全部或部分所述已重构像素样值和/或所述部分已重构参考块的邻近的部分已重构像素样值的数值和/或预先规定的数值直接或间接赋值予所述解码块中未被以上步骤3）赋值到的部分，完成整个解码块的全部赋值；

步骤5）      进行解码其余步骤。

14.一种图像编码装置，其特征在于包括但不限于以下各模块的全部或部分：参考块是否整体在重构参考像素样值暂存模块内的判断模块，构造未重构部分模块。

15.根据权利要求14所述的编码装置，其特征在于包括但不限于以下各模块的全部或部分：

模块1）      参考块是否整体在重构参考像素样值暂存模块内的判断模块：本模块输入包括一个当前编码块的位置和大小，本模块输入还包括在预定的搜索范围内的一个候选的参考块的位置和大小，本模块从所述编码块的位置和大小以及所述参考块的位置和大小判断出所述参考块是否整体在重构参考像素样值暂存模块内；

模块2）      重构参考像素样值暂存模块：暂存到当前编码中编码块的位置为止的所有以前已重构像素样值，用作当前编码中编码块的参考像素样值（即候选的参考块的像素样值）；

模块3）      构造未重构部分模块：从所述重构参考像素样值暂存模块中取出部分已重构参考块，把所述部分已重构参考块中的全部或部分已重构像素样值和/或所述部分已重构参考块的邻近的部分已重构像素样值的数值赋值予所述部分已重构参考块中的未重构部分，产生填充补全的参考块；

模块4）      移动矢量搜索模块；本模块的功能是对于一个输入的当前编码块，在已重构参考像素样值集即所述重构参考像素样值暂存模块中，按照预定的评估准则，在一个预定的搜索范围内，搜索得到一个最优参考块以及对应的最优移动矢量；所述最优参考块可以是来自所述重构参考像素样值暂存模块的原始完整已重构参考块，也可以是来自所述用已重构部分赋值予未重构部分模块的填充补全的参考块；

模块5）      其余编码运算模块：施行对编码块，所述编码块所在的当前编码CU和当前编码LCU的其余编码运算。

16.一种图像解码装置，其特征在于包括但不限于以下各模块的全部或部分：参考块是否整体在重构参考像素样值暂存模块内的判断模块，构造未重构部分模块，把部分已重构参考块的数值赋值予解码块的模块。

17.根据权利要求16所述的解码装置，其特征在于包括但不限于以下各模块的全部或部分：

模块1）      参考块是否整体在重构参考像素样值暂存模块内的判断模块：本模块输入包括但不限于从压缩码流中获取的与预测解码有关的参数的部分或全部，本模块从所述参数的部分或全部和当前解码中解码块的位置与大小判断出对应的参考块是否整体在重构参考像素样值暂存模块内；

模块2）      重构参考像素样值暂存模块：暂存到当前解码中解码块的位置为止的所有以前已重构像素样值，用作当前解码中解码块的参考像素样值（即所述参考块的像素样值）；

模块3）      构造未重构部分模块：把所述重构参考像素样值暂存模块中由所述参数的部分或全部确定的部分已重构参考块中的全部或部分已重构像素样值和/或所述部分已重构参考块的邻近的部分已重构像素样值的数值和/或预先规定的数值直接或间接赋值予所述部分已重构参考块中的未重构部分，产生填充补全的参考块；

模块4）      把参考块的数值赋值予解码块的模块：本模块的功能是把所述重构参考像素样值暂存模块中由所述参数确定的原始完整已重构参考块或者模块3）产生的填充补全的参考块的数值和/或预先规定的数值直接或间接赋值予当前解码中解码块；

模块5）      其余解码运算模块：施行对所述当前解码中解码块，所述当前解码中解码块所在的当前解码CU和当前解码LCU的其余解码运算。

18.根据权利要求16所述的解码装置，其特征在于包括但不限于以下各模块的全部或部分：

模块1）      参考块是否整体在重构参考像素样值暂存模块内的判断模块：本模块输入包括但不限于从压缩码流中获取的与预测解码有关的参数的部分或全部，本模块从所述参数的部分或全部和当前解码中解码块的位置与大小判断出对应的参考块是否整体在重构参考像素样值暂存模块内；

模块2）      重构参考像素样值暂存模块：暂存到当前解码中解码块的位置为止的所有以前已重构像素样值，用作当前解码中解码块的参考像素样值；

模块3）      把原始完整已重构参考块的数值赋值予解码块的模块：本模块的功能是把所述重构参考像素样值暂存模块中由所述参数的部分或全部确定的原始完整已重构参考块的数值赋值予所述当前解码中解码块；

模块4）      把部分已重构参考块的数值赋值予解码块的模块：本模块的功能是1）把所述重构参考像素样值暂存模块中由所述参数确定的部分已重构参考块的已重构像素样值的数值赋值予所述解码块的相应部分，2）把全部或部分所述已重构像素样值和/或所述部分已重构参考块的邻近的部分已重构像素样值的数值和/或预先规定的数值直接或间接赋值予所述解码块中尚未被赋值到的部分，完成整个解码块的全部赋值；

模块5）      其余解码运算模块：施行对所述当前解码中解码块，所述当前解码中解码块所在的当前解码CU和当前解码LCU的其余解码运算。

19.根据权利要求1至18中任一权利要求所述的编码方法或解码方法或编码装置或解码装置，其特征在于：所述部分已重构匹配块（即参考块或预测块）是满足 |Xr－Xc| < Nx 并且 |Yr－Yc| < Ny的匹配块，其中（Xc, Yc）是所述被匹配块（即编码块或解码块）的最左上像素样值相对于一帧图像的一个预先设定的原点的坐标，（Xr, Yr）是所述匹配块的最左上像素样值相对于所述原点的坐标，Nx是所述被匹配块和所述匹配块的宽度，Ny是所述被匹配块和所述匹配块的高度；即所述匹配块与所述被匹配块在位置上有重叠部分。

20.根据权利要求19所述的编码方法或解码方法或编码装置或解码装置，其特征在于：所述部分已重构匹配块是满足Xc－Nx < Xr ≤ Xc 并且Yc－Ny < Yr ≤ Yc但其中两个等号不能同时成立的匹配块；把所述部分已重构匹配块的数值P（X, Y）赋值予所述被匹配块P（X, Y）的赋值语句包括但不限于下列赋值语句之任一或其组合：

for (y=0; y<Ny; ++y)

for (x=0; x<Nx; ++x)

  P(Xc + x, Yc + y) = P(Xr + x, Yr + y)  

或者

for (y=0; y<Ny; ++y)

for (x=0; x<Nx; ++x)

  P(Xc + Nx – 1 – x, Yc + y) = P(Xr + Nx – 1 – x, Yr + y)  

或者

for (x=0; x<Nx; ++x)

for (y=0; y<Ny; ++y)

  P(Xc + x, Yc + y) = P(Xr + x, Yr + y)  

或者

for (x=0; x<Nx; ++x)

for (y=0; y<Ny; ++y)

  P(Xc + x, Yc + Ny – 1 – y) = P(Xr + x, Yr + Ny – 1 – y)。

21.根据权利要求20所述的编码方法或解码方法或编码装置或解码装置，其特征在于：所述部分已重构匹配块是满足Xr ＝ Xc并且Yc－Ny < Yr < Yc的上下部分自匹配的垂直匹配条或者满足Xc－Nx < Xr < Xc 并且Yr＝Yc的左右部分自匹配的水平匹配条；把所述部分已重构匹配条的数值P（X, Y）赋值予所述被匹配条P（X, Y）的赋值语句包括但不限于：

上下部分自匹配的赋值语句

for (y=0; y<Ny; ++y)

P(Xc, Yc + y) = P(Xr, Yr + y)

左右部分自匹配的赋值语句

for(x=0; x<Nx; ++x)

P(Xc + x, Yc) = P(Xr + x, Yr)。

22.根据权利要求19所述的编码方法或解码方法或编码装置或解码装置，其特征在于：所述匹配块是匹配串，像素样值的坐标（X, Y）成为一个1维地址K，地址为K的像素样值P的数值是P（K）；一个长度为L的被匹配串的第一个像素样值的地址是Kc，而一个匹配串（必定有与被匹配串完全相同的长度）的第一个像素样值的地址是Kr；所述部分已重构匹配块是满足Kc－L < Kr < Kc的部分已重构匹配串；把所述部分已重构匹配串的数值P（K）赋值予所述被匹配串P（K）的赋值语句包括但不限于：

for(k=0; k<L; ++k)

P(Kc + k) = P(Kr + k)。

23.根据权利要求1至18中任一权利要求或权利要求20或21或22所述的编码方法或解码方法或编码装置或解码装置，其特征在于所述编码块或解码块或参考块或预测块是（但不限于）下列情况之一：

编码单元（Coding Unit简称CU）

或

预测单元（Prediction Unit简称PU）

或

最大编码单元（Largest Coding Unit简称LCU）

或

编码树单元（Coding Tree Unit简称CTU）

或

由像素样值组成的一个矩形区域

或

由像素样值组成的一个正方形区域

或

由像素样值组成的一个三边形区域

或

由像素样值组成的一个四边形区域

或

由像素样值组成的一个多边形区域

或

由像素样值组成的一个垂直条形区域（宽度为1的矩形区域）

或

由像素样值组成的一个水平条形区域（高度为1的矩形区域）

或

由像素样值组成的一个任意角度条形区域（区域中任一像素样值没有上下相邻的像素样值或者没有左右相邻的像素样值的线条形区域）

或

由像素样值组成的一个串形区域

或

由像素样值组成的一个由一个或多个条形区域构成的区域。