帧内预测/帧间预测方法和设备的制作方法

专利名称：帧内预测/帧间预测方法和设备的制作方法
技术领域：
本发明涉及一种帧内预测/帧间预测方法和设备，更具体地，涉及一种通过对包括多个子块的图像处理单元执行更精确的帧内预测/帧间预测对图像
进行编码和解码的方法和i殳备。
背景技术：
在图像压缩技术(诸如MPEG-1、 MPEG-2、 MPEG-4和H.264/MPEG-4高级视频编码(AVC))中，为了对图像进行编码，将画面划分为预定的图像处理单元(例如，划分为宏块)。通过帧间预测和帧内预测对宏块进行编码。随后，考虑到编码的宏块的数据的大小和原始宏块的失真度，选择最优的编码模式。
在帧内预测中，为了对当前画面的每个块进行编码，不参照参考画面，而是参照空间上与将被编码的每个块相邻的像素的值。首先，通过参照与当前块相邻的像素的值来计算将被编码的当前块的预测像素值。随后，仅对与当前块的预测像素值和实际4象素值之间的差相应的残差进行编码。将帧内预测模式粗略地划分为对于亮度的帧内预测模式(诸如4x4帧内预测模式、8x8帧内预测模式和16xl6帧内预测模式)和对于色度的帧内预测模式。
图1A和图1B示出传统的帧内预测模式。
图1A示出传统的16x16帧内预测模式。参照图1A,存在总计4个传统的16x16帧内预测模式，即，垂直模式、水平模式、DC(直流)模式和平面模式。
图1B示出传统的4x4帧内预测模式。参照图1B，存在总计9个传统的4x4帧内预测模式，即，垂直模式、水平模式、DC模式、对角线左下模式、对角线右下模式、垂直向右模式、垂直向左模式、水平向上模式和水平向下模式。
在根据H.264标准的图像编码中，以包括4x4帧内预测模式和16x 16帧内预测模式的总计13种模式对当前宏块进行编码，从而以13种模式中的最
9优模式来执行帧内预测编码。考虑到原始块和预测块之间的残差和失真，选择最优模式。
帧间预测是通过去除画面间的时间相关性来对图像进行压缩的技术。帧间预测中有代表性的是运动估计编码技术。运动估计编码是通过在逐块的基础上参照至少一个参考画面来估计当前画面的运动，并且对估计的运动进行补偿来对图像进行编码的技术。
在运动估计编码中，通过使用预定的估计函数在参考画面的预定范围内搜索与当前块最相似的块。当找到最相似的块时，仅发送从参考画面中找到的最相似的块和当前块之间的残差，从而提高数据的压缩率。这里，可使用
各种大小(诸如，16x16、 8xl6和8x8)的块作为块。
图2A到图2D示出传统的帧间预测中执行的运动矢量预测。在图2A到图2D中，示出根据11.264标准来预测当前块210的运动矢量的方法。
图2A示出当前块210和邻近块221到223具有相同大小的情况。在这种情况下，在H.264标准中，根据预测运动矢量与中心值mvA、 mvB和mvC相等的关系来确定与当前块210的运动矢量的预测值相应的预测运动矢量。由于邻近块4艮可能具有相似性，所以将当前块210的运动矢量确定为邻近块221到223的运动矢量的中心<直mvA、 mvB和mvC。
图2B示出当前块210和邻近块231到233具有不同大小的情况。在这种情况下，如图2B所示，将在邻近当前块210左边的块中位于最上边位置的块231的中心值mvA、在邻近当前块210上边的块中位于最左边位置的块232的中心值mvB和在邻近当前块210右上边的块中位于最左边位置的块2!33的中心值mvC确定为当前块210的预测运动矢量。
图2C示出当前块211或212不是正方形(即，当前块211或212是8x16块)的情况。
在当前块是与块212—起形成正方形的块211时，将当前块211的左边的块241的运动矢量确定为当前块211的预测运动矢量。另一方面，在当前块是块212时，将当前块212的右上边的块242的运动矢量确定为当前块212的预测运动矢量。
图2D示出当前块213或214不是正方形(即，当前块213或是16><8块)的情况。
在当前块是与块214—起形成正方形的块213时，将当前块213的左边
10的块251的运动矢量确定为当前块213的预测运动矢量。另一方面，在当前
块是块214时，将当前块214的上边的块252的运动矢量确定为当前块214的预测运动矢量。
当确定了当前块的预测运动矢量时，对当前块的预测运动矢量和实际运动矢量之间的差值进行编码并将其插入比特流中。不发送不改变的关于当前块的运动矢量的信息，而是将所述差值进行编码并发送编码的差值。从而，提高图像数据的压缩率。
在示于图1A和图1B的帧内预测中，当更精确地对当前块的像素值进行预测时，当前块的残差被降低，从而提高图像编码的压缩率。在示于图2A到图2D的帧间预测中，当获得与当前块的运动矢量的预测值相应的更精确地预测的运动矢量时，当前块的实际运动矢量和预测运动矢量之间的差值被减小，从而图像编码的压缩率被提高。
因此，需要在帧内预测中可更精确地预测当前块的像素值，并且可获得当前块的更精确地预测的运动矢量的图像编码/解码方法。

发明内容
技术方案
本发明提供一种能够更精确地预测当前块的帧内预测值和运动矢量的帧内预测/帧间预测方法和设备，以及记录有用于执行帧内预测/帧间预测方法的程序的计算机可读记录介质。有益效果
在本发明中，可更精确地执行关于预定图像处理单元的帧内预测，从而提高图像编码的压缩率。
此外，可更精确地产生包括在图像处理单元中的子块的预测运动矢量，从而提高图像编码的压缩率。
可将根据本发明的系统实现为计算机可读记录介质或传输介质上的计算机可读代码。所述计算机可读记录介质是可存储之后可由计算机系统读取的数据的任何数据存储装置。计算机可读记录介质的示例包括只读存储器(ROM)、随机存取存储器(RAM)、 CD-ROM、磁带、软盘和光学数据存储装置。传输介质的示例包括载波和通过互联网的数据传输。所述计算机可读记录介质也可分布于网络耦合计算机系统，从而以分布式方式存储和执行计算机可读代码。
虽然参照示例性实施例详细地显示和描述了本发明，但是本领域普通技 术人员应该理解，在不脱离由权利要求限定的本发明的精神和范围的情况下， 可对其进行形式和细节上的各种改变。


通过下面结合附图进行的对示例性实施例的详细描述，本发明的上述和
其他特点将会变得更加清楚，其中
图1A和图1B示出传统的帧内预测^^莫式；
图2A到图2D示出传统的帧间预测中执行的运动矢量预测；
图3是根据本发明示例性实施例的图像编码设备的框图4是图3所示的图像编码设备的帧内预测单元的框图5A是图4所示的帧内预测单元的第一帧内预测执行单元的框图5B是图4所示的帧内预测单元的第二帧内预测执行单元的框图6示出根据本发明示例性实施例的产生第一预测值的方法；
图7示出才艮据本发明示例性实施例的产生第二预测值的方法；
图8是根据本发明示例性实施例的帧内预测编码方法的流程图9是图3所示的图像编码设备的运动估计单元的框图IOA是图9所示的运动估计单元的第一帧间预测执行单元的框图IOB是图9所示的运动估计单元的第二帧间预测执行单元的框图11是根据本发明示例性实施例的帧间预测编码方法的流程图12是根据本发明示例性实施例的图像解码设备的框图13是图12所示的图像解码设备的帧内预测单元的框图14是根据本发明示例性实施例的帧内预测解码方法的流程图15是图12所示的图像解码设备的运动补偿单元的框图；以及
图16是根据本发明示例性实施例的帧间预测解码方法的流程图。
最佳模式
根据本发明的一方面，提供一种对当前画面的图像处理单元进行帧内预 测的方法，所述图像处理单元包括多个子块，所述方法包括的操作有通过 使用邻近每个子块的^^素对每个子块进行帧内预测来产生图像处理单元的第一预测值；以及通过使用与包括在第一预测值中的每个子块邻近的像素对每 个子块进行帧内预测来产生图像处理单元的第二预测值。
所述帧内预测方法包括的操作还有通过将第二预测值设置为初始值并 执行至少一次产生图像处理单元的下个预测值的操作来产生图像处理单元的 最终的预测值，其中，通过使用与先前预测值的每个子块相邻的像素对图像 处理单元的子块进行帧内预测来产生所述图像处理单元的下个预测值。
根据本发明的另 一方面，提供一种对当前画面的图像处理单元进行帧内 预测的设备，所述图像处理单元包括多个子块，所述设备包括第一帧内预 测执行单元，通过使用邻近每个子块的像素对每个子块进行帧内预测来产生 图像处理单元的第一预测值；以及第二帧内预测执行单元，通过使用与包括 在第一预测值中的每个子块邻近的像素对每个子块进行帧内预测来产生图像 处理单元的第二预测值。
所述第二帧内预测执行单元可通过将第二预测值设置为初始值并执行至 少一次产生图像处理单元的下个预测值的操作来产生图像处理单元的最终的 预测值，其中，通过使用与先前预测值的每个子块相邻的像素对图像处理单 元的子块进行帧内预测来产生所述图像处理单元的下个预测值。
根据本发明的另 一方面，提供一种对当前画面的图像处理单元进行帧间 预测的方法，所述图像处理单元包括多个子块，所述方法包括的操作有通 过使用邻近每个子块的像素对每个子块进行帧间预测来产生图像处理单元的 第一预测值；以及通过使用与包括在第一预测值中的每个子块邻近的像素对 每个子块进行帧间预测来产生图像处理单元的第二预测值。
所述帧间预测方法包括的操作还有通过将第二预测值设置为初始值并 执行至少 一次产生图像处理单元的下个预测值的操作来产生图像处理单元的 最终的预测值，其中，通过使用与先前预测值的每个子块相邻的像素对图像 处理单元的子块进行帧间预测来产生所述图像处理单元的下个预测值。
根据本发明的另 一方面，提供一种对当前画面的图像处理单元进行帧间 预测的设备，所述图像处理单元包括多个子块，所述设备包括第一帧间预 测执行单元，通过使用邻近每个子块的像素对每个子块进行帧间预测来产生 图像处理单元的第一预测值；以及第二帧间预测执行单元，通过使用与包括 在第一预测值中的每个子块邻近的像素对每个子块进行帧间预测来产生图像 处理单元的第二预测值。
13所述第二帧间预测执行单元可通过将第二预测值设置为初始值并执行至 少一次产生图像处理单元的下个预测值的操作来产生图像处理单元的最终的 预测值，其中，通过使用与先前预测值的每个子块相邻的像素对图像处理单 元的子块进行帧间预测来产生所述图像处理单元的下个预测值。
根据本发明的另 一方面，提供一种记录有用于执行帧内预测方法和/或帧 间预测方法的计算机程序的计算机可读记录介质。
具体实施例方式
以下，参照示出本发明的示例性实施例的附图来更全面地描述本发明。
图3是根据本发明示例性实施例的图像编码设备300的框图。将描述基
备。然而，本领域普通技术人员应该容易地理解，根据本发明的帧内预测/帧
: 。 "土 日 一
参照图3，图像编码设备300包括帧内预测单元310、编码单元320、运 动估计单元330、运动补偿单元340、帧存储器350、滤波器360和恢复单元 370。帧内预测单元310和运动估计单元330与才艮据本发明的帧内预测/帧间 预测il备相应。
首先，将描述帧内预测编码。帧内预测单元310 #1行帧内预测以在当前 画面中搜索将被编码的块的预测值。具体地，为了对处理图像的预定单元(以 下，称为预定图像处理单元)进行编码，帧内预测单元310通过使用与包括 在预定图像处理单元中的每个子块邻近的像素来预测子块的预测值。帧内预 测单元310还通过重复上述帧内预测来对子块产生更精确的预测值。将参照 图4更详细地描述帧内预测单元310。
图4是图像编码设备300的帧内预测单元310的框图。参照图4，帧内 预测单元310包括第一帧内预测执行单元410和第二帧内预测执行单元420。
第一帧内预测执行单元410通过使用与预定图像处理单元的每个子块邻 近的像素对子块进行帧内预测来执行产生预定图像处理单元的第一预测值的 第一帧内预测。所述预定图像处理单元可以是16x 16宏块。对如何执行帧内 预测没有限制，可使用利用示于图1A和图1B中的帧内预测方向的帧内预测。
图5A是帧内预测单元310的第一帧内预测执行单元410的框图。参照图5A,第一帧内预测执行单元410包括第一帧内搜索单元412和第一预测值 产生单元414。
第一帧内搜索单元412通过使用与子块邻近的像素对存储在帧存储器 350中的当前画面的已编码区域进行搜索。将参照图6更详细地描述第一帧 内搜索操作。
图6示出根据本发明示例性实施例的产生当前图像处理单元630的第一 预测值的方法。参照图6，将当前画面划分为在当前图像处理单元630被编 码之前已编码的区域610和未编码的区域620。为了产生当前图像处理单元 630的第一预测值，第一帧内搜索单元412使用与包括在当前图像处理单元 630中的子块631到636邻近的多个^^素637到多个<象素639。
第一帧内搜索单元412在从与当前图像处理单元630的左上部分相应的 子块开始的向右的方向上执行预测。当完成对子块631到634的一行的预测 时，对子块635和636的下一行进行预测。
为了对与当前图^f象处理单元630的左上部分相应的子块631进行预测， 第一帧内搜索单元412使用包括在已编码的区域610的像素中的与子块631 相邻的多个像素637执行搜索，已编码的区域610在对当前画面进行编码前 已经被编码。在本示例性实施例中，使用与子块631的左边和上边相邻的像 素来执行搜索。
为了找到与邻近的多个像素637相似的像素(即，找到具有小的残差的 像素)，使用邻近的多个像素637对在当前画面被编码前已经被编码的已编码 的区域610进行4叟索。
现在将描述对子块632的预测。与子块632相邻的像素中可被用于帧内 预测的像素仅是包括在先前编码区域610中的像素中的与子块632的上部相 邻的像素，以及与子块632的左边相邻的包括在先前预测的子块631中的像 素。因此，为了对当前子块632执行帧内预测，第一帧内搜索单元412使用 包括在当前画面的先前编码区域610中的像素中与当前子块632相邻的像素 和包括在图像处理单元630的先前预测的子块631中的像素来执行搜索。如 对于初始被帧内预测的子块631的预测一样，使用与子块632相邻的像素来 ^_索当前画面的先前编码区域610。
以与子块631和632的预测相同的方式对第一4亍中的其他子块633和634 进行预测。当对第二行中的子块进行预测时，如子块的第 一行的预测中 一样使用与
每个子块的左边和上边相邻的像素来执行搜索。然而，第二行中的子块636 的预测与子块的第一行的预测的不同在于用于子块636的预测的邻近像素 全部包括在当前图4象处理单元630的先前预测的子块中。如图6所示，可用 于子块636的预测的像素仅是包括在当前图像处理单元630的先前预测的子 块631、 632和635中的像素。
因此，第一帧内搜索单元412通过使用包括在先前预测的子块631、 632 和635中的多个像素639来对当前画面的先前编码区域610进行搜索。
当对当前画面的当前图像处理单元的当前子块执行帧内预测时，不使用 包括在当前子块中的像素来执行搜索，而是仅使用与当前子块邻近的像素来 执行搜索。另外，由于邻近像素是包括在对当前子块进行编码之前被编码的 当前画面的区域中的像素，和/或包括在对当前子块进行预测之前被预测的当 前图像处理单元的子块中的像素，所以不需要指定通过搜索操作找到的将被 用于对当前子块进行预测的子块的信息。换句话说，在解码时，甚至可不利 用关于用于当前子块的帕内预测的子块的特定信息而产生当前子块的帧内预 测值。
再参照图5A,第一预测值产生单元414根据由第一帧内搜索单元412 执行的搜索的结果来产生当前图像处理单元的预测值。所述预测值是当前图 像处理单元的初始产生的预测值，因此被设置为当前图像处理单元的第一预 测值。
当第一帧内搜索单元412通过使用邻近当前图像处理单元的每个子块的 像素来搜索当前画面的编码区域时，从当前画面的编码区域找到与邻近像素 相似的像素。第一预测值产生单元414将与找到的相似像素相邻的子块的像 素值确定为当前图像处理单元的子块的预测值，从而产生当前图像处理单元 的第一预测值。
再参照图4，第一帧内预测执行单元410通过对当前图4象处理单元630 进行帧内预测来产生第一预测值640(示于图7)。第二帧内预测执行单元420 通过使用与包括在第一预测值640中的每个子块相邻的像素对当前图像处理 单元630的每个子块进行帧内预测来产生当前图像处理单元630的第二预测 值710 (示于图7)。优选地，可在第二预测值的基础上产生当前图像处理单 元630的第三预测值，在第三预测值的基础上产生第四预测值。通过这种方
16式，这样的预测值产生可重复预定次数。
当4叟索当前画面的先前编码区域610以4丸行帧内预测时，第一帧内预测
执行单元412仅使用所有与每个子块相邻的像素中的与每个子块的左边和上 边相邻的像素。然而，因为第二帧内预测执行单元414在当前图像处理单元 的由第一帧内预测执行单元412产生的第一预测值640的基础上执行搜索， 所以当对当前子块进行帧内预测时，第二帧内预测执行单元414可使用所有 邻近像素(换句话说，甚至是位于当前子块的右边和下边的像素)。稍后将参 照图7详细描述由第二帧内预测执行单元414执行的4叟索。
图5B是帧内预测单元310的第二帧内预测l丸^f亍单元420的框图。
参照图5B，第二帧内预测执行单元420包括第二帧内搜索单元422、第 二预测值产生单元424和预测值存储单元426。
第二帧内搜索单元422通过使用与包括在当前图^^处理单元的第一预测 值中的每个子块邻近的像素来搜索当前画面的先前编码区域610。如上所述， 由于第二帧内搜索单元422在当前图像处理单元630的由第一帧内预测执行 单元412产生的第一预测值640的基础上执行搜索，所以第二帧内搜索单元 422可使用邻近每个子块的所有像素。
图7示出根据本发明示例性实施例的产生当前图像处理单元630的第二 预测值710的方法。图7中，在由第一帧内预测执行单元410产生的第一预 测值(即，第一预测值640)的基础上产生第二预测值710。
参照图7,第二帧内搜索单元422使用第一预测值640以产生第二预测 值710。当第一帧内预测执行单元410根据示于图6的方法来产生第一预测 值640时，第一帧内预测执行单元410仅可使用包括在当前画面的先前编码 区域610中的与像素中每个子块相邻的像素，和/或包括在当前图像处理单元 630中的先前已预测的子块中的像素。
然而，当产生第二预测值710时，因为在第一预测值640的基础上执行 预测，所以第二帧内搜索单元422可使用邻近每个子块的所有先前已预测的 像素。
为了产生位于第二预测值710的左上部分的子块的预测值711，第二帧 内搜索单元422可4吏用与位于第一预测值6恥的左上部分的子块641邻近的 所有像素713。第二帧内搜索单元422使用邻近的多个像素713搜索当前画 面的先前编码区域610, /人而产生预测值711。邻近的多个像素713的左边像素和上边像素是包括在当前画面的先前编 码区域610中的像素，右边像素和下边像素是由第一帧内预测执行单元410 预测的像素。
为了产生位于第二预测值710的右上部分的子块的预测值712，第二帧 内搜索单元422 ^f吏用位于第一预测值640的右上部分的子块644的邻近的多 个像素714。第二帧内搜索单元422通过使用邻近的多个像素714来搜索当 前画面的先前编码区域610，从而产生预测值712。
邻近的多个像素714的上边像素是包括在当前画面的先前编码区域610 中的像素，左边像素和下边像素是由第一帧内预测执行单元410预测的像素。
再参照图5B，第二预测值产生单元424根据由第二帧内搜索单元422执 行的搜索的结果来产生当前图像处理单元的第二预测值。
当第二帧内搜索单元422通过使用与当前图像处理单元的第 一预测值的 每个子块邻近的像素来搜索当前画面的先前编码区域时，从当前画面的先前 编码区域找到与邻近像素相似的像素。第二预测值产生单元424将与找到的 相似像素相邻的子块确定为当前图像处理单元的子块的预测值，从而产生当 前图像处理单元的第二预测值。
或者，第二帧内预测执行单元420可通过将第二帧内预测值设置为初始 值，在图像处理单元的先前预测值的基础上执行至少一次产生图像处理单元 的下个预测值的操作。因此，通过将这样的预测值产生重复预定次数获取的 预测值是最终的预测值，该预测值将^皮设置为当前图像处理单元的预测值。
在最后的预测值的产生中，可找到对于邻近的多个像素具有小的残差 (即，差1"直)的多个(即，M个)^f象素。在当前画面的先前编码区域610内 搜索对于与每个子块邻近的多个像素(例如，邻近的多个像素713和714) 具有小的残差的M个像素。因此，可将与找到的M个像素相邻的M个块用
于产生每个子块的最后的预测值。
例如，找到预测图7中示出的子块711所需的M个块，基于M个块中 的至少一个来产生最后的预测值。对于其他子块(例如，子块712),在当前 画面的先前编码区域内找到预测每个子块所需的M个块，基于M个块中的 至少一个来产生最后的预测值。M个块中对于将被预测的原始子块具有最小 的残差的块被直接地用作原始子块的预测值。或者，通过将M个块中的多个 块进行組合来获得原始子块的预测值。当将M个子块用于预测每个子块时，指定M个块中用于产生每个子块
的最后的预测值的块的信息需要在编码单元320中被编码并被插入到比特流 中。
预测值存储单元426存储由第二预测值产生单元424产生的预测值。第 二帧内预测执行单元420可将帧内预测操作重复预定次数，其中，基于当前 子块的先前预测值来产生当前子块的下个预测值。为了完成上述操作，可将 先前预测值存储在预测值存储单元426中，并由第二帧内搜索单元422重新 使用所述先前预测值。
帧内预测重复的次数没有限制。当帧内预测重复的次数增加时，将获得 当前图像处理单元的更精确的预测值。当前图像处理单元的帧内预测值越精 确，当前图像处理单元的帧内预测值和实际值之间的残差(即，差值)越小。 因此，提高了图像编码的压缩率。
编码单元320将由帧内预测单元310获得的当前图像处理单元的最后的 预测值和当前图像处理单元的实际值之间的残差进行编码，产生包括被编码 的残差的比特流。将残差转换到频域、进行量化并进行熵编码从而产生包括 关于当前图像处理单元的数据的比特流。优选地，在比特流的开销区域包括 关于指示当前图像处理单元已经过帧内预测编码的帧内预测模式的信息。关 于帧内预测模式的信息可包括第二帧内预测执行单元420重复执行帧内预测 的次数。
关于编码的当前图像处理单元的信息由恢复单元370恢复为原始的图像 当前单元、由滤波器360进行解块，并随后被存储在帧存储器350中。存储 在帧存储器350中的关于当前图像处理单元的数据被用作当前画面的先前编 码区域，当对下个图像处理单元进行编码时将搜索所述先前编码区域。
图8是根据本发明示例性实施例的帧内预测编码方法的流程图。
包括在图像处理单元中的子块邻近的像素对子块进行帧内预测来产生当前画 面中包括的当前图像处理单元的第一预测值。根据示于图6的方法来产生当 前图像处理单元的第一预测值。优选地，通过使用邻近每个子块的像素搜索 当前画面的先前编码区域来对每个子块进行帧内预测。邻近每个子块的像素 可以是包括在当前画面的先前编码区域中的像素和包括在当前图像处理单元 的先前已预测子块中的像素。或者，邻近每个子块的像素可以仅是包括在当
19前画面的先前编码区域中的像素。或者，邻近每个子块的像素可以仅是包括 在当前图像处理单元的先前已预测子块中的像素。
操作820中，帧内预测编码设备通过使用与操作810中产生的第一预测
值的每个子块邻近的像素对每个子块进行帧内预测来产生当前图像处理单元 的第二预测值。
更具体地，使用与包括在第一预测值中的每个子块邻近的像素来搜索当 前画面的先前编码区域，在搜索的结果的基础上产生当前图像处理单元的第 二预测值。邻近^^素可以是与每个子块的上边、下边、左边和右边中的至少 一个相邻的像素。
操作830中，将操作820中产生的第二预测值设置为初始值，帧内预测 编码设备通过使用与包括在先前预测值中的每个子块邻近的像素对当前图像 处理单元的每个子块进行帧内预测来执行至少一次产生当前图像处理单元的 下个预测值的操作。当将产生下个预测值的操作重复预定次数时，产生最终 的预测值。在最后的预测值的产生中，可找到对于邻近的多个像素具有小的残差 (即，差值)的多个(即，M个)像素。在当前画面的先前编码区域610内 搜索与每个子块邻近的对于多个像素(例如，邻近的多个像素713和714) 具有小的残差的M个#^素。因此，可将与找到的M个^^素相邻的M个块用 于产生每个子块的最后的预测值。
操作840中，帧内预测编码设备在操作830中产生的最终的预测值的基 础上对当前图像处理单元进行编码。如果在操作830中重复进行帧内预测， 则可获得更精确的预测值。基于精确的预测值对当前图像处理单元进行编码。 在这种情况下，由于预测值是精确的，所以当前图像处理单元的预测值和实 际值之间的残差(即，差值)降低。因此，提高了图像编码的压缩率。
下面将描述帧间预测编码。
再参照图3，运动估计单元330和运动补偿单元340执行在参考画面中 搜索将被编码的块的预测值的帧间预测。更具体地，为了对预定图像处理单 元进行编码，运动估计单元310通过使用与包括在预定图像处理单元中的每 个子块邻近的像素来获得子块的预测值。运动估计单元310通过重复进行产
生预测值的操作来产生最终的预测值时，产生预测运动矢量，所述预测运动矢量是子块的运动矢量的预测值。下面将参照图9更详细地描述上述操作。
图9是图3所示的图像编码设备300的运动估计单元330的框图。参照 图9，运动估计单元330包括第一帧间预测执行单元910、第二帧间预测执行 单元920、运动矢量预测单元930、运动矢量产生单元940和差值单元950。
第一帧间预测执行单元910执行第一帧间预测，所述第一帧间预测通过 使用与图像处理单元的子块邻近的像素对子块进行帧间预测来产生图像处理 单元的第一预测值。图^象处理单元可以是16x16的宏块。
图IOA是运动估计单元330的第一帧间预测执4亍单元910的框图。
包括在第一帧间预测执行单元910中的第一帧间4叟索单元912通过使用 与当前图像处理单元的每个子块邻近的像素搜索存储在帧存储器350中的参 考画面来产生当前图^f象处理单元的预测值。
使用上述参照图6描述的方法来执行所述搜索。换句话说，使用包括在 当前画面的先前编码区域中的并且与当前图像处理单元的子块邻近的像素和 包括在当前图像处理单元的先前已预测的子块中的像素来执行所述搜索。或 者，使用以前的或者后面的像素来执行所述搜索。图6中，搜索当前画面的 先前编码区域610以#丸4亍帧内预测。然而，第 一帧内预测^^f亍单元910搜索 参考画面以执行帧间预测。
包括在第一帧间预测执行单元910中的第一预测值产生单元914根据第 一帧间搜索单元912执行的搜索的结果来产生当前图像处理单元的预测值。 所述产生的预测值是初始产生的预测值，因此被设置为当前图像处理单元的 第一预测值。
当第一帧间搜索单元912通过使用与当前图像处理单元包括的子块邻近 的像素来执行搜索时，在参考画面中搜索与邻近像素相似的像素。第一预测 值产生单元914将与找到的相似像素相邻的块确定为每个子块的预测值，以 产生当前图像处理单元的第 一预测值。
再参照图9,第二帧间预测执行单元920通过使用与第一预测值6恥中 包括的当前图像处理单元630的每个子块邻近的像素对每个子块进行帧间预 测来产生当前图像处理单元630的第二预测值。或者，可在第二预测值的基 础上产生当前图像处理单元的第三预测值，在第三预测值的基础上产生当前 图像处理单元的第四预测值。以这种方法，可将所述产生预测值的操作重复 预定次数。当搜索参考画面以执行帧间预测时，第一帧间预测执行单元910可仅使 用与每个子块的所有四个边相邻的像素中的与每个子块的左边和上边相邻的
像素。然而，第二帧间预测执行单元920基于在先前步骤中预测的当前图像 处理单元的第一预测值执行搜索。因此，当对当前子块进行帧间预测时，可 使用与当前子块的右、左、上、下边相邻的所有像素。
图10B是运动估计单元330的第二帧间预测执行单元920的框图。参照 图10B,第二帧间预测执行单元920包括第二帧间搜索单元922，第二预测值 产生单元924和预测值存储单元926。
第二帧间搜索单元922通过使用与包括在第一预测值中的每个子块相邻 的像素搜索参考画面。根据图7示出的方法执行搜索。第二帧间搜索单元922 执行的搜索与图7中示出的用于帧内预测而执行的搜索之间的唯一区别在于 搜索参考画面而不是当前画面的先前编码区域610。如上参考图7所述，第 二帧间搜索单元922在当前图像处理单元的先前已产生的预测值的基础上执 行搜索，从而可使用邻近当前子块的所有像素。
第二预测值产生单元924根据第二帧间搜索单元922执行的搜索的结果 产生当前图像处理单元的预测值。
当第二帧间搜索单元922通过使用与包括在当前图像处理单元中的每个 子块邻近的像素执行搜索时，在参考画面内搜索与邻近像素相似的像素。第 二预测值产生单元924将与找到的像素相邻的块确定为子块的预测值，从而 产生当前图像处理单元的第二预测值。
或者，第二帧间预测执行单元920可执行至少一次以下操作在将第二 帧内预测值设置为初始值的情况下，在图像处理单元的先前预测值的基础上 产生图像处理单^的下个预测值。因此，通过将产生预测值的操作重复预定 次数获得的预测值是最终预测值，所述最终预测值净皮设置为当前图像处理单 元的预测值。
预测值存储单元926存储由第二预测值产生单元924产生的第二预测值。 第二帧间预测执行单元920将帧间预测操作重复预定次数，在所述操作中， 基于当前子块的先前预测值产生当前子块的下个预测值。为此，先前预测值 可被存储在预测值存储单元926中，并被第二帧间搜索单元922重新使用。
再参照图9，运动矢量预测单元930在第二帧间预测执行单元920产生 的最终预测值的基础上，产生包括在当前图像处理单元中的每个子块的预测
22运动矢量。更具体地，运动矢量预测单元930计算用于产生最终预测值的参考画面的块与当前画面的当前图像处理单元的子块之间的相对运动，从而产生当前图像处理单元的每个子块的预测运动矢量。
运动矢量产生单元940通过使用当前图像处理单元的子块的实际值来搜
索参考画面，从而产生每个子块的实际运动矢量。更具体地，运动矢量产生
单元940通过使用包括在子块中的像素而不是使用与子块相邻的像素来搜索参考画面，找到与子块相似的块，并计算子块与找到的相似块之间的相对运动，从而产生子块的运动矢量。运动矢量产生单元940产生的运动矢量被发送到运动补偿单元340并在当前图像处理单元的运动补偿中被使用。
差值单元960产生由运动矢量预测单元930使用最终预测值所产生的预测运动矢量与运动矢量产生单元940所产生的实际运动矢量之间的差。实际运动矢量没有被编码和发送，而仅对预测运动矢量与实际运动矢量之间的差进行编码和发送。这提高了图像编码的压缩率。所述差被发送到编码单元320并,皮插入比特流。
运动补偿单元340在运动估计单元330产生的实际运动矢量的基础上对当前图像处理单元执4亍运动补偿。运动补偿单元340产生当前图像处理单元的预测值，该值与第二帧间预测执行单元920产生的最终预测值不同。第二帧间预测执行单元920产生的最终预测值用于产生当前图像处理单元的预测运动矢量，而运动补偿单元340产生的预测值用于产生当前图像处理单元的残差。
编码单元320对残差编码并产生包括编码的残差的比特流，所述残差也就是运动补偿单元340产生的预测值与当前图像处理单元的实际值之间的差。残差被转换到频域、净皮量化和熵编码，从而产生比特流。由恢复单元370将编码的残差恢复为其原始状态、由滤波器360进行解块，并随后被存储在帧存储器350中。编码单元350还将关于帧间预测模式的信息插入比特流的开销区域(所述帧间预测模式指示当前图像处理单元已被帧间预测编码)，从而完成比特流。关于帧间预测模式的信息可包括根据本发明的帧间预测被重复的次数。
帧存储器350不仅存储上述的用于帧内预测的关于当前画面的先前编码区域的数据，还存储用于帧间预测的关于参考画面的数据。
图11是根据本发明示例性实施例的帧间预测编码方法的流程图。
23操作1110中，根据本发明的帧间预测编码设备执行第一帧间预测，其中，通过使用与包括在图像处理单元中的子块邻近的像素对子块进行帧间预测来产生包括在当前画面中的当前图像处理单元的第一预测值。优选地，通过使用邻近每个子块的像素搜索参考画面来对每个子块进行帧间预测。邻近每个子块的像素可以是包括在当前画面的先前编码区域中的像素和包括在当前图像处理单元的先前预测子块中的像素。或者，邻近每个子块的像素可以仅是包括在当前画面的先前编码区域中的像素。或者，邻近每个子块的像素可以仅是包括在当前图像处理单元的先前预测子块中的像素。
操作1120中，帧间预测编码设备通过使用与操作1110中产生的第一预测值的每个子块邻近的像素来对每个子块进行帧间预测，从而产生当前图像处理单元的第二预测值。
更具体地，使用与包括在第一预测值中的每个子块邻近的像素来搜索参考画面，并在搜索的结果的基础上产生当前图像处理单元的第二预测值。相邻像素可以是与每个子块的上、下、左和右边中的至少一个相邻的像素。
操作1130中，操作1120中产生的第二预测值一皮设置为初始值，帧间预测编码设备执行至少 一次以下操作通过使用与在当前图像处理单元中的先前预测值中包括的每个子块邻近的像素来对每个子块进行帧间预测，从而产生当前图像处理单元的下个预测值。当将产生下个预测值的操作重复预定次数时，产生了最终预测值。
在操作1140，帧间预测编码设备在操作1130中产生的最终预测值的基础上产生当前图^^处理单元的子块的预测运动矢量。
更具体地，通过计算用于产生最终预测值的参考画面的块与当前画面的当前图像处理单元的子块之间的相对运动来产生当前图像处理单元的每个子块的预测运动矢量。
如果在操作1130重复进行帧间预测，则可获得更精确的预测值。基于更精确的预测值产生子块的预测运动矢量。在这种情况下，由于预测矢量是精确的，因此预测运动矢量与实际运动矢量之间的差减小。因此，提高了图像编码的压缩率。
操作1150中，帧间预测编码设备在操作1130中产生的预测运动矢量的基础上对当前图像处理单元进行编码。
更具体地，计算实际运动矢量，并对计算的实际运动矢量与预测运动矢
24量之间的差进行编码。在实际运动矢量的基础上执行对于当前图像处理单元的运动补偿。运动补偿产生的预测值与当前图像处理单元的实际值之间的残差被编码。
图3至图11示出了以宏块(即，图像处理的单元)为单位的执行帧内预观'J/帧间预测的方法和设备。然而，本发明所属领域的普通技术人员应该容易地理解的是，执行帧内预测/帧间预测的单元不受限制。例如，可在逐画面的基础上执4亍帧内预测/帧间预测。
图12是根据本发明示例性实施例的图像解码设备1200的框图。现在将描述基于H.264标准的图像解码设备，在该设备中应用了根据本发明的帧内预测/帧间预测的设备。然而，本发明所属领域的普通技术人员应该容易理解
观'V帧间预测的图像解码设备。
参照图12，图像解码设备1200包括解码单元1210、帧内预测单元1220、运动补偿单元1230、滤波器1240和帧存储器1250。帧内预测单元1220和运动补偿单元1230与根据本发明的帧内预测/帧间预测设备相应。
解码单元1210接收比特流，所述比特流包括与基于根据本发明的帧内预测/帧间预测被编码的当前图像处理单元有关的数据。与当前图像处理单元有关的数据包括与当前图像处理单元的残差有关的数据。
解码单元1210还从接收的比特流提取关于帧内预测/帧间预测模式的信息。关于帧内预测/帧间预测模式的信息包括关于对当前图像处理单元执行的帧间/帧内预测的次数的信息。
现在将描述帧内预测解码。帧内预测单元1220在关于^v解码单元1210提取的帧内预测模式的信息的基础上对当前图像处理单元进行帧内预测。
图13是图12示出的图像解码设备1200的帧内预测单元1220的框图。参照图13,帧内预测单元1220包括第一帧内预测执行单元1310和第二帧内
帧内预测解码。
因此，第一帧内预测执行单元1310通过使用与包括在当前图像处理单元中的每个子块邻近的像素对子块进行帧内预测，从而产生当前图像处理单元的第一预测值。优选地，通过使用与每个子块邻近的像素搜索当前画面的先前解码区域来对每个子块进行帧内预测。与每个子块邻近的像素可以是包括在当前画面的先前解码区域中的^f象素和包括在当前图#>处理单元的先前预测子块中的像素。或者，与每个子块邻近的像素可以仅是包括在当前画面的先前解码区域中的像素。或者，与每个子块邻近的像素可以仅是包括在当前图像处理单元的先前预测子块中的像素。
除了搜索当前画面的先前解码区域而不是当帧内预测编码时搜索当前画面的先前编码区域610之外，所述帧内预测与参照图6描述的帧内预测相同。
第二帧内预测执行单元1320通过使用与第一预测值的每个子块邻近的
像素对当前图像处理单元的每个子块进行帧内预测，从而产生当前图像处理单元的第二预测值。优选地，通过搜索当前画面的先前解码区域来对每个子块进行帧内预测。在第二预测值被设置为初始值的情况下，第二帧内预测执
行单元1320可执4亍至少一次以下操作在当前图像处理单元的先前预测值的基础上产生当前图像处理单元的下个预测值。当将产生下个预测值的操作重复预定次数时，产生了最终预测值。
除了搜索当前画面的先前解码区域而不是当进行帧内预测编码时搜索当前画面的先前编码区域610之外，所述帧内预测与参照图7描述的帧内预测相同。
将作为帧内预测的结果而产生的最终预测值加入到解码单元1210提取的残差中。滤波器1240对总和进行解块和恢复。恢复的当前图像处理单元被存储在帧存储器1250中并在下个图像处理单元的帧内预测时用作当前画面的先前编码区域。
图14是根据本发明示例性实施例的帧内预测解码方法的流程图。参照图14，操作1410中，根据本发明示例性实施例的帧内预测解码设备接收比特流，
处理单元有关的数据。
操作1420中，帧内预测解码设备从操作1410中接收的比特流提取关于当前图像处理单元的帧内预测模式的信息。关于帧内预测模式的信息包括帧内预测被执行以对当前图像处理单元进行编码的次数。
操作1430中，帧内预测解码设备在操作1420中提取的关于帧内预测模式的信息的基础上对当前图像处理单元进行帧内预测。除了搜索当前画面的先前解码区域而不是进行帧内预测编码时搜索当前画面的先前编码区域610
26现在将描述帧间预测解码。再参照图12，运动补偿单元1230在解码单 元1210提取的关于帧间预测模式的信息的基础上对当前图像处理单元执行 帧间预测。
图15是图12中示出的图像解码设备1200的运动补偿单元1230的框图。 参照图15，运动补偿单元1230包括第一帧间预测执行单元1510、第二帧间 预测执行单元1520、运动矢量预测单元1530和运动矢量产生单元1540。与
帧间预测解码。
因此，第 一帧间预测执行单元1510通过使用与包括在当前图像处理单元 中的每个子块邻近的像素对子块进行帧间预测来产生当前图像处理单元的第 一预测值。优选地，通过使用与每个子块邻近的像素搜索参考画面来对每个 子块进行帧间预测。与每个子块相邻的像素可以是包括在当前画面的先前解 码区域中的像素和包括在当前图像处理单元的先前预测子块中的像素。或者， 与每个子块邻近的像素可以仅是包括在当前画面的先前解码区域中的像素。 或者，与每个子块邻近的像素可以仅是包括在当前图像处理单元的先前预测 子块中的像素。
所述帧间预测与参照图像编码设备300的运动估计单元330描述的帧间 预测相同。
第二帧间预测执行单元1520通过使用与由第一帧间预测执行单元1510 产生的第一预测值的每个子块邻近的像素对当前图像处理单元的每个子块进 行帧间预测，从而产生当前图像处理单元的第二预测值。第二帧间预测执行 单元1520可执行至少一次以下操作在当前图像处理单元的先前预测值的基 础上产生当前图像处理单元的下个预测值。当将产生下个预测值的操作重复 预定次数时，产生了最终预测值。
所述帧间预测与参照图像编码设备300的运动估计单元330描述的帧间 预测相同。
运动矢量预测单元1530在第二帧间预测4丸行单元1520产生的最终预测 值的基础上，产生包括在当前图像处理单元中的每个子块的预测运动矢量。 更具体地，运动矢量预测单元1530计算用于产生最终预测值的参考画面的块 与当前画面的当前图像处理单元的子块之间的相对运动，从而产生当前图像 处理单元的每个子块的预测运动矢量。运动矢量产生单元1540在由运动矢量预测单元1530产生的预测运动矢 量，以及预测运动矢量和由编码单元1210提取的实际运动矢量的差的基础上 产生运动矢量。
运动补偿执行单元1550通过在由运动矢量产生单元1540产生的运动矢 量的基础上搜索参考画面来产生当前图像处理单元的预测值。
将产生的预测值加入到解码单元1210提取的当前图像处理单元的残差 中。滤波器1240对总和进行解块和恢复。恢复的当前图像处理单元被存储在 帧存储器1250中并在下个画面的解码时使用。
16，操作1610中，才艮据本发明示例性实施例的帧间预测解码设备接收比特流，
处理单元有关的数据。
操作1620中，帧间预测解码设备从搡作1610中接收的比特流提取关于 当前图像处理单元的帧间预测模式的信息。关于帧间预测模式的信息包括帧 间预测被执行以对当前图像处理单元进行编码的次数。
操作1630中，帧间预测解码设备在操作1620中提取的关于帧间预测模 式的信息的基础上对当前图像处理单元进行帧间预测。所述帧间预测与进行 帧内预测编码时使用的帧内预测相同。
28
权利要求
1、一种对当前画面的图像处理单元进行帧内预测的方法，所述图像处理单元包括多个子块，所述方法包括通过使用与所述多个子块的每一个邻近的像素对所述多个子块的每一个进行帧内预测来产生图像处理单元的第一预测值；以及通过使用与用于产生第一预测值的所述多个子块的每一个邻近的像素对所述多个子块的每一个进行帧内预测来产生图像处理单元的第二预测值。
2、 如权利要求l所述的方法，其中，产生第一预测值的步骤包括通过使用包括在先前编码区域中并与所述多个子块的每一个邻近的一组像素和包括在图像处理单元的先前预测子块中的 一组像素中的至少 一组来搜索当前画面的先前编码区域；以及根据搜索的结果对所述多个子块进行帧内预测来产生第一预测值。
3、 如权利要求l所述的方法，其中，产生第二预测值的步骤包括通过使用与用于产生第一预测值的所述多个子块的每一个邻近的像素来搜索当前画面的先前编码区域；以及根据搜索的结果对所述多个子块进行帧内预测来产生第二预测值。
4、 如权利要求3所述的方法，其中，所述邻近的像素是与用于产生第一预测值的所述多个子块的每一个子块的上边、下边、左边和右边中的至少一个相邻的像素。
5、 如权利要求l所述的方法，其中，产生第一预测值的步骤包括通过使用包括在先前编码区域中并与所述多个子块的每一个邻近的一组像素和包括在图像处理单元的先前预测子块中的 一组像素中的至少一组来搜索当前画面的先前解码区域；以及根据搜索的结果对所述多个子块进行帧内预测来产生第一预测值。
6、 如权利要求l所述的方法，其中，产生第二预测值的步骤包括通过使用与用于产生第一预测值的所述多个子块的每一个邻近的像素来搜索当前画面的先前解码区域；以及根据搜索的结果对所述多个子块进行帧内预测来产生第二预测值。
7、 如权利要求6所述的方法，其中，邻近像素是与用于产生第一预测值的所述多个子块的每一个块的上边、下边、左边和右边中的至少一个相邻的像素。
8、 如权利要求1所述的方法，还包括通过将第二预测值设置为初始值并执行至少一次产生图像处理单元的下个预测值的操作来产生图像处理单元的最终的预测值，其中，通过使用与先前预测值的所述多个子块的每一个相邻的像素对图4象处理单元的所述多个子块进行帧内预测来产生所述图像处理单元的下个预测值。
9、 如权利要求8所述的方法，其中，通过以下步骤产生所述最终的预测值在当前画面的先前编码区域中搜索以找到M个块，所述M个块与对于先前预测值的所述多个子块的每一个的相邻像素具有小的残差的像素相邻，以及基于找到的M个块中的至少一个预测所述多个子块的每一个。
10、 如权利要求8所述的方法，其中，产生所述最终的预测值的步骤包括在当前画面的先前解码区域中搜索以找到M个块，所述M个块与对于先前预测值的所述多个子块的每一个的相邻像素具有小的残差的像素相邻，以及基于找到的M个块中的至少一个预测所述多个子块的每一个。
11、 一种对当前画面的图像处理单元进行帧内预测的设备，所述图像处理单元包括多个子块，所述设备包括第一帧内预测执行单元，通过使用与所述多个子块的每一个邻近的像素对所述多个子块的每一个进行帧内预测来产生图像处理单元的第一预测值；以及第二帧内预测执行单元，通过使用与用于产生第一预测值的所述多个子块的每一个邻近的像素对所述多个子块的每一个进行帧内预测来产生图像处理单元的第二预测值。
12、 如权利要求11所述的设备，其中，第一帧内预测执行单元包括第 一帧内搜索单元，通过使用包括在先前编码区域中并与所述所述多个子块的每一个邻近的 一组像素和包括在图像处理单元的先前预测子块中的一组像素中的至少一组，在一次搜索中搜索当前画面的先前编码区域；以及第 一预测值产生单元，根据搜索的结果对所述多个子块进行帧内预测来产生第一预测值。
13、 如权利要求11所述的设备，其中，第二帧内预测执行单元包括第二帧内搜索单元，通过使用与用于产生第一预测值的所述多个子块的每一个邻近的^f象素，在一次搜索中搜索当前画面的先前编码区域；以及第二预测值产生单元，根据搜索的结果对所述多个子块进行帧内预测来 产生第二预测值。
14、 如权利要求13所述的设备，其中，所述邻近的像素是与用于产生第 一预测值的所述多个子块的每一个子块的上边、下边、左边和右边中的至少 一个相邻的像素。
15、 如权利要求11所述的设备，其中，第一帧内预测执行单元包括第一帧内搜索单元，通过使用包括在先前编码区域中并与所述多个子块 的每一个邻近的一组像素和包括在图像处理单元的先前预测子块中的一组像素中的至少一组，在一次搜索中搜索当前画面的先前解码区域；以及第 一预测值产生单元，根据搜索的结果对所述多个子块进行帧内预测来 产生第一预测值。
16、 如权利要求11所述的设备，其中，第二帧内预测执行单元包括 第二帧内搜索单元，通过使用与用于产生第一预测值的所述多个子块的每一个邻近的像素，在一次搜索中搜索当前画面的先前解码区域；以及第二预测值产生单元，根据搜索的结果对第一预测值的所述多个子块进 行帧内预测来产生第二预测值。
17、 如权利要求16所述的设备，其中，所述邻近的像素是与用于产生第 一预测值的所述多个子块的每一个子块的上边、下边、左边和右边中的至少 一个相邻的像素。
18、 如权利要求11所述的设备，其中，第二帧内预测执行单元通过将第 二预测值设置为初始值并执行至少一次产生图像处理单元的下个预测值的操 作来产生图像处理单元的最终的预测值，其中，通过4吏用与先前预测值的所 述多个子块的每一个相邻的像素对图像处理单元的所述多个子块进行帧内预 测来产生所述图像处理单元的下个预测值。
19、 如权利要求18所述的设备，其中，通过以下步骤产生所述最终的预 测值在当前画面的先前编码区域中搜索以找到M个块，所述M个块与对 于先前预测值的所述多个子块的每一个的相邻像素具有小的残差的像素相 邻，以及基于找到的M个块中的至少一个预测所述多个子块的每一个。
20、如权利要求18所述的设备，其中，通过以下步骤产生所述最终的预 测值在当前画面的先前解码区域中^ft索以找到M个块，所述M个块与对 于先前预测值的所述多个子块的每一个的相邻像素具有小的残差的像素相 邻，以及基于找到的M个块中的至少一个预测所述多个子块的每一个。
21 、 一种包括帧内预测方法的帧内预测编码方法，包括通过使用与多个子块的每一个邻近的像素对所述多个子块的每一个进行帧内预测来产生图像处理单元的第一预测值；以及通过使用与用于产生第一预测值的所述多个子块的每一个邻近的像素对所述多个子块的每一个进行帧内预测来产生图像处理单元的第二预测值。
22、 一种包括巾贞内预测方法的帧内预测解码方法，包括通过使用与多个子块的每一个邻近的像素对所述多个子块的每一个进行 帧内预测来产生图像处理单元的第一预测值；以及通过使用与用于产生第一预测值的所述多个子块的每一个邻近的像素对 所述多个子块的每一个进行帧内预测来产生图像处理单元的第二预测值。
23、 一种包括帧内预测设备的帧内预测编码设备，包括第一帧内预测执行单元，通过使用与多个子块的每一个邻近的像素对所 述多个子块的每一个进行帧内预测来产生图像处理单元的第 一预测值；以及第二帧内预测执行单元，通过使用与用于产生第一预测值的所述多个子 块的每一个邻近的像素对所述多个子块的每一个进行帧内预测来产生图像处 理单元的第二预测值。
24、 一种包括帧内预测设备的帧内预测解码设备，包括第一帧内预测执行单元，通过使用与多个子块的每一个邻近的像素对所 述多个子块的每一个进行帧内预测来产生图像处理单元的第一预测值；以及第二帧内预测执行单元，通过使用与用于产生第 一预测值的所述多个子 块的每一个邻近的像素对所述多个子块的每一个进行帧内预测来产生图像处 理单元的第二预测值。
25、 一种对当前画面的图像处理单元进行帧间预测的方法，所述图像处 理单元包括多个子块，所述方法包括通过使用与多个子块的每一个邻近的像素对所述多个子块的每一个进行 帧间预测来产生图像处理单元的第 一预测值；以及通过使用与用于产生第一预测值的所述多个子块的每一个邻近的像素对 所述多个子块的每一个进行帧间预测来产生图像处理单元的第二预测值。
26、 如权利要求25所述的方法，其中，通过帧间预测产生第一预测值的 步骤包括通过使用包括在先前编码区域中并与所述多个子块的每一个邻近的一组 像素和包括在图像处理单元的先前预测子块中的一组像素中的至少一组，在 一次搜索中搜索参考画面；以及根据搜索的结果对所述多个子块进行帧间预测来产生第 一预测值。
27、 如权利要求25所述的方法，其中，通过帧间预测产生第一预测值的 步骤包括通过使用包括在先前解码区域中并与所述多个子块的每一个邻近的一组 像素和包括在图像处理单元的先前预测子块中的一组像素中的至少 一组，在 一次搜索中搜索参考画面；以及根据搜索的结果对所述多个子块进行帧间预测来产生第一预测值。
28、 如权利要求25所述的方法，其中，通过帧间预测产生第二预测值的 步骤包括通过使用与用于产生第一预测值的所述多个子块的每一个邻近的像素， 在一次搜索中搜索参考画面；以及根据搜索的结果对所述多个子块进行帧间预测来产生第二预测值。
29、 如权利要求28所述的方法，其中，所述邻近的像素是与用于产生第 一预测值的所述多个子块的每一个子块的上边、下边、左边和右边中的至少 一个相邻的像素。
30、 如权利要求25所述的方法，还包括通过将第二预测值设置为初始 值并执行至少一次产生图像处理单元的下个预测值的操作来产生图像处理单 元的最终的预测值，其中，通过使用与先前预测值的所述多个子块的每一个 相邻的像素对图像处理单元的所述多个子块进行帧间预测来产生所述图像处 理单元的下个预测值。
31、 如权利要求30所述的方法，还包括基于最终的预测值产生图像处 理单元的所述多个子块的预测运动矢量。
32、 一种对当前画面的图像处理单元进行帧间预测的设备，所述图像处 理单元包括多个子块，所述设备包括第一帧间预测执行单元，通过使用与多个子块的每一个邻近的像素对所述多个子块的每一个进行帧间预测来产生图像处理单元的第一预测值；以及 第二帧间预测执行单元，通过使用与包括在第一预测值中的所述多个子 块的每一个邻近的^f象素对所述多个子块的每一个进行帧间预测来产生图像处理单元的第二预测值。
33、 如权利要求32所述的设备，其中，第一帧间预测执行单元包括 第一帧间搜索单元，通过使用包括在先前编码区域中并与所述多个子块的每一个邻近的一组像素和包括在图像处理单元的先前预测子块中的一组像素中的至少一组，在一次搜索中搜索参考画面；以及第一预测值产生单元，根据搜索的结果对所述多个子块进行帧间预测来 产生第一预测值。
34、 如权利要求32所述的设备，其中，所述第一帧间预测执行单元包括 第一帧间搜索单元，通过使用包括在先前解码区域中并与所述多个子块的每一个邻近的一组^[象素和包括在图像处理单元的先前预测子块中的一组像素中的至少一组来搜索参考画面；以及第 一预测值产生单元，才艮据搜索的结果对所述多个子块进行帧间预测来 产生第一预测值。
35、 如权利要求32所述的设备，其中，第二帧间预测执行单元包括 第二帧间搜索单元，通过使用与用于产生第一预测值的所述多个子块的每一个邻近的像素，在一次搜索中搜索参考画面；以及第二预测值产生单元，根据搜索的结果对所述多个子块进行帧间预测来 产生第二预测值。
36、 如权利要求35所述的设备，其中，所述邻近的像素是与用于产生第 一预测值的所述多个子块的每一个子块的上边、下边、左边和右边中的至少 一个相邻的像素。
37、 如权利要求32所述的设备，其中，所述第二帧间预测执行单元通过 将第二预测值设置为初始值并执行至少一次产生图像处理单元的下个预测值 的操作来产生图像处理单元的最终的预测值，其中，通过使用与先前预测值 的所述多个子块的每一个相邻的像素对图像处理单元的所述多个子块进行帧 间预测来产生所述图像处理单元的下个预测值。
38、 如权利要求37所述的设备，还包括运动矢量预测单元，基于最终的预测值产生图像处理单元的所述多个子块的预测运动矢量。
39、 一种包括帧间预测方法的帧间预测编码方法，包括通过使用与多个子块的每一个邻近的像素对所述多个子块的每一个进行 帧间预测来产生图像处理单元的第一预测值；以及通过使用与用于产生第一预测值的所述多个子块的每一个邻近的像素对 所述多个子块的每一个进行帧间预测来产生图像处理单元的第二预测值。
40、 一种包"^帧间预测方法的帧间预测解码方法，包"fe:通过使用与多个子块的每一个邻近的像素对所述多个子块的每一个进行 帧间预测来产生图像处理单元的第 一预测值；以及通过使用与用于产生第一预测值的所述多个子块的每一个邻近的像素对 所述多个子块的每一个进行帧间预测来产生图像处理单元的第二预测值。
41、 一种包括帧间预测设备的帧间预测编码设备，包括第 一帧间预测执行单元，通过使用与多个子块的每一个邻近的像素对所 述多个子块的每一个进行帧间预测来产生图像处理单元的第一预测值；以及第二帧间预测执行单元，通过使用与包括在第 一预测值中的所述多个子 块的每一个邻近的像素对所述多个子块的每一个进行帧间预测来产生图像处 理单元的第二预测值。
42、 一种包括帧间预测设备的帧间预测解码设备，包括 第一帧间预测执行单元，通过使用与多个子块的每一个邻近的像素对所述多个子块的每一个进行帧间预测来产生图像处理单元的第一预测值；以及 第二帧间预测执行单元，通过使用与包括在第一预测值中的所述多个子 块的每一个邻近的像素对所述多个子块的每一个进行帧间预测来产生图像处 理单元的第二预测值。
全文摘要
提供一种帧内预测/帧间预测方法和设备。在对当前画面的图像处理单元进行帧内预测的方法中，通过使用邻近每个子块的像素对每个子块进行帧内预测来产生包括多个子块的图像处理单元的第一预测值。通过使用与包括在第一预测值中的每个子块邻近的像素对每个子块进行帧内预测来产生图像处理单元的第二预测值。因此，可更精确的获得帧内预测值或帧内预测运动矢量，从而提高了图像编码的压缩率。
文档编号H04N7/32GK101641959SQ200880009363
公开日2010年2月3日 申请日期2008年1月15日 优先权日2007年1月22日
发明者朴正辉, 韩宇镇 申请人:三星电子株式会社