[发明专利]通过使用连续运动估计对图像进行编码和解码的方法和设备

说明书

技术领域

与本发明一致的方法和设备涉及对图像编码和解码，更具体地讲，涉及一种通过多次执行连续运动估计来更精确地预测当前块并基于预测结果来对图像进行编码和解码的方法和设备。

背景技术

在图像压缩方法(例如，运动图像专家组-1(MPEG-1)、MPEG-2或MPEG-4H.264/MPEG-4AVC(先进视频编码))中，一个画面被分为预定的图像处理单元，以便对图像编码。随后，使用帧间预测或帧内预测对每一图像处理单元编码。这里，图像处理单元可以是宏块。通过考虑数据的大小以及原始宏块的失真程度来选择优选的编码模式，并且根据选择的编码模式来对图像处理单元编码。

在使用帧间预测来对图像编码的方法中，去除画面之间的时间冗余，并且对图像进行压缩。运动估计编码方法是通过使用帧间预测对图像编码的代表性方法。

在运动估计编码方法中，使用至少一个参考画面来估计当前块的运动，根据运动估计的结果来执行运动压缩，并且对图像进行编码。在运动估计编码方法中，通过使用预定估计函数在参考画面的预定范围内搜索与当前块最相似的参考块。与当前块具有最小绝对误差和(SAD)的块被搜索作为参考块。参考块是当前块的帧间预测块，并且进通过从当前块中减去参考块获得的残余块被编码和发送，从而增加了数据的压缩率。这里，当前块可被形成为具有各种大小(例如，16×16、8×16、8×8和4×4等)，这将参照图1进行详细描述。

图1示出传统帧间预测方法。

参照图1，当对图像进行编码或解码时，使用至少一个参考画面来执行帧间预测。

当对当前画面110的当前块112进行帧间预测时，对图像编码的设备通过搜索参考画面120来搜索与当前块具有最小SAD的预测块122。

如果预测块122被找到，则从当前块112中减去预测块122以产生残余块。随后，对产生的残余块编码以产生比特流。在这种情况下，作为画面内当前块的位置与预测块122的位置之间的相对差的运动矢量130被编码并插入比特流中。由于仅残余块被发送，由于预测块122更类似于当前块112，因此图像编码的压缩率被提高。

然而，与当前块112具有最小SAD的预测块122可存在于当前画面的先前编码区域中(而不是参考画面120中)。具体地，当当前画面包括重复形成的一致的图案的图像(如在描绘纹理的图像中)时，发生这种情况。在这种情况下，可使用包括在当前画面110的先前编码区域中的块来执行预测编码。

已经提出了用于去除画面内的这种冗余的算法。然而，运动矢量的预测可能是不正确的，因此图像编码的压缩率没有更大提高。因此，需要一种基于更有效的参照包括当前画面的多个画面的结果产生的更精确的预测块来对图像编码的方法和设备。

发明内容

技术方案

本发明提供一种通过从包括当前画面的多个画面更精确地预测当前块来对图像编码和解码的方法和设备。

本发明还提供一种记录有执行所述方法的程序的计算机可读记录介质。

有益效果

根据本发明，可通过执行连续运动估计来从多个参考画面更精确地预测当前块，而无需对附加信息进行编码。因此，基于更精确的预测来对当前块进行编码，并且提高了图像编码的压缩率。

附图说明

通过结合附图对本发明的示例性实施例进行的详细描述，本发明的上述和其他特点将会变得更加清楚，其中：

图1示出传统帧间预测方法；

图2示出根据本发明的示例性实施例的对图像进行编码的设备的方框图；

图3示出根据本发明的示例性实施例的预测方法；

图4示出根据本发明的另一示例性实施例的预测方法；

图5A示出根据本发明的另一示例性实施例的预测方法；

图5B示出根据本发明的示例性实施例的运动矢量之间的差矢量；

图6是示出根据本发明的示例性实施例的对图像进行编码的方法的流程图；

图7是示出根据本发明的另一示例性实施例的对图像进行编码的方法的流程图；

图8是根据本发明的示例性实施例的对图像进行解码的设备的方框图；

图9是示出根据本发明的示例性实施例的对图像进行解码的方法的流程图；

图10是示出根据本发明的另一示例性实施例的对图像进行解码的方法的流程图。

最佳实施方式

根据本发明的一方面，提供一种对图像编码的方法，该方法包括：通过执行连续运动估计来产生当前块的预测块；并且基于产生的预测块对当前块进行编码。