[发明专利]一种使用块匹配的图像编码以及图像解码的方法和装置

权利要求书

1.一种图像编码方法，其特征在于至少包括以下步骤：

步骤1）对一个编码块，搜索得到一个参考块，所述参考块是部分已重构参考块，即由在已重构参考像素样值集内的已重构部分和不在已重构参考像素样值集内的未重构部分这两部分构成，所述参考块与所述编码块具有同样形状和大小，其宽度为Nx，高度为Ny，所述参考块和所述编码块的最左上像素样值的坐标分别为（Xr, Yr）和（Xc, Yc）；

步骤2）在所述参考块位于所述编码块的正左方或者左上方或者正上方的场合，使用所述参考块中的已重构像素样值按照下列方式来构造所述编码块的重构像素：当所述参考块和所述编码块的宽度，高度，最左上像素样值的坐标满足下列条件：

Xc－Nx < Xr ≤ Xc和Yc－Ny < Yr ≤ Yc两式同时成立但其中两个等号不同时成立，

的场合，使用由下列4种赋值语句之一或其组合表示的操作来一次性完成从所述参考块的不完整的已重构部分的重构像素值构造出完整的所述编码块的全部重构像素值P(X,Y)，其中坐标(X, Y)表示的像素点在所述编码块内，也就是，其中X和Y同时满足下列两个条件：1）Xc ≤ X < Xc + Nx，2）Yc ≤ Y < Yc + Ny，的任务：

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)；

步骤3）把在预测编码过程中产生的与预测解码有关的参数放入压缩码流。