[发明专利]帧内像素预测方法、编码方法、解码方法及其装置

说明书

提供了帧内像素预测方法、编码方法、解码方法和帧内像素预测装置。帧内像素预测方法包括：定义当前待预测像素的目标模板；将所述目标模板与该帧的搜索区域的候选模板相比较，以及确定所述候选模板中至少一个与所述目标模板匹配的匹配模板；以及基于所述至少一个匹配模板来确定当前待预测像素的预测值。本发明实施例的帧内像素预测方法以像素点为单位进行模板匹配，能够准确地预测像素。根据本发明实施例的包括了像素重排列技术和帧内预测技术的像素编码方法和解码方法，使得以像素为单位进行帧内预测的方法能够与传统以块为单位的变换、量化、编码等技术结合使用，同时克服或减轻预测错误扩散的问题。

技术领域

本发明总体地涉及视频编码和解码技术，尤其涉及一种帧内预测方法、视频编码方法和视频解码方法和装置。

背景技术

视频压缩技术广泛用于各种产品中，例如数字机顶盒(STB)、高清电视解码器、DVD播放器、数字摄像机、网络多媒体视频应用等等。存在压缩数字视频内容的各种视频编码方法。已经存在许多视频压缩标准来使得各种视频编码方法标准化。这些标准的例子包括MPEG-1、MPEG-2(ITU-T H.262)、MPEG-4、ITU-T H.261、ITU-T H.263、ITU-T H.264。

诸如MPEG标准之类的视频编码标准通常通过利用诸如时间和空间预测、变换和量化、熵编码之类的各种编码技术来实现数据压缩。视频编码器中的压缩通常包括帧间预测和帧内预测，以提高编码效率。帧间预测利用视频的图像之间的时间相关性，而帧内预测利用视频的图像内的像素的空间相关性。

帧间预测和帧内预测通常都是对像素块执行的。

对于帧内预测，通常是利用已经重建像素来外插待预测块，例如，对当前图像中任意一个待编码块，利用其周围已经重构的像素沿着某个方向进行插值，并将插值后的结果作为待编码块的预测块。待编码块与预测块之间的差作为预测残差，预测残差经过变换量化后进行编码。

发明内容

根据本发明的一个方面，提供一种预测图像中的像素的帧内像素预测方法，可以包括：目标模板定义步骤，定义当前待预测像素的目标模板；匹配模板确定步骤，将所述目标模板与该帧的搜索区域的候选模板相比较，以及确定所述候选模板中至少一个与所述目标模板匹配的匹配模板；以及预测值确定步骤，基于所述至少一个匹配模板来确定当前待预测像素的预测值。

在一个示例中，所述当前待预测像素的目标模板由该位于当前待预测像素的左侧和上侧的像素组成。

在一个示例中，该帧内像素预测方法还可以包括，将所述目标模板中尚未重构的像素设置为无效像素，以及所述匹配模板确定步骤包括：基于目标模板中的已重构像素和候选模板中的已重构像素，确定目标模板与候选模板之间的匹配度；以及选择匹配度最高的一个或多个作为所述至少一个匹配模板。

在一个示例中，所述基于所述至少一个匹配模板来确定当前待预测像素的预测值可以包括：根据当前待预测像素与其目标模板之间的相对位置关系，获得与匹配模板具有所述相对位置关系的参考像素；以及基于匹配模板和参考像素或者基于参考像素，确定当前待预测像素的预测值。

在一个示例中，该帧内像素预测方法还可以包括：将当前待预测像素的值与当前待预测像素的预测值之间的差作为预测残差；对预测残差进行编码，以供将该编码后的预测残差发送到解码器侧；以及在编码器侧对编码后的预测残差进行解码，并将解码后的残差与待预测像素的预测值相加，获得对应位置像素的重构值。