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

摘要

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

主权项

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）把在预测编码过程中产生的与预测解码有关的参数放入压缩码流。