通过帧内预测来对图像进行编码和解码的方法和设备

(19)中华人民共和国国家知识产权局

(12)发明专利说明书

(21)申请号 CN2.X

(22)申请日 2011.07.15

(71)申请人 三星电子株式会社

地址 韩国京畿道水原市

(72)发明人 闵正惠 李善一 韩宇镇

(74)专利代理机构 北京铭硕知识产权代理有限公司

代理人 曾世骁

(51)

H04N19/196

H04N19/593

H04N19/80

(10)申请公布号 CN 105049858 A

(43)申请公布日 2015.11.11

权利要求说明书 说明书 幅图

(54)发明名称

通过帧内预测来对图像进行编码和

解码的方法和设备

(57)摘要

一种通过帧内预测来对图像进行编

码和解码的方法和设备，提供一种用于通

过使用沿关于当前块内的像素的具有预定

梯度的延长线的邻近块的像素进行帧内预

测来对图像进行编码和解码的方法和设

备。

法律状态

法律状态公告日

法律状态信息

法律状态

权 利 要 求 说 明 书

1.一种对图像进行解码的设备，所述设备包括：

熵解码器，从比特流提取当前块的帧内预测模式，其中，帧内预测模式

指示多个方向之中的特定方向，其中，所述特定方向是通过使用水平方向上

的dx数和垂直方向上的固定数来指示的，或者是通过使用垂

数和水平方向上的固定数来指示的，其中，dx

直方向上的dy

和dy是整数；

帧内预测执行器，确定位于当前块的左侧或当前块的上侧的邻近像素的

数量，使用基于当前像素(j,i)的位置以及指示所述特定方向的dx数和dy数

之一的按位移位运算来确定位于当前块的左侧或当前块的上侧的邻近

中的一个或更多个邻近像素的位置，使用邻近像素的数

个邻近像素的位置来对当前块执行帧内预

像素之

量和所述一个或更多

测，其中，j和i是整数；

其中，帧内预测执行器使用邻近像素的数量以及所述一个或更多个邻近

其中，当邻近像素的数量是1时，当前像素的预测值基于邻近像素而被

其中：

位于当前块的上侧的一个或更多个邻近像素的位置基于i×dx>>m而

像素的位置来获得当前像素的预测值，

获得，当邻近像素的值为2时，当前像素的预测值基于邻近像素的加权平均

而被获得，

被确定，其中，i是当前像素在垂直方向上的位置，dx是水平方向上的dx

m与垂直方向上的固定数相关，>>是按位移位运算， 数，

位于当前块的左侧的一个或更多个邻近像素的位置基于j×dy>>n而

被确定，其中，j是当前像素在水平方向上的位置，dy是垂直方向上的dy

n与水平方向上的固定数相关， 数，

其中，按位移位运算对i×dx和j×dy的二进制表示进行运算。

说 明 书

本申请是申请日为2011年7月15日、申请号为2.9、题为“通

技术领域

本公开的示例性实施例涉及图像的编码和解码，更具体地说，涉及一种

背景技术

根据图像压缩标准(诸如运动图像专家组(MPEG)-1、MPEG-2、MPEG-4

或H.264/MPEG-4先进视频编码(AVC))，画面被划分为宏块以对图像进行

编码。在以帧间预测编码模式和帧内预测编码模式中的任一模式对每个宏块

进行编码之后，根据对宏块进行编码所需的比特率以及原始宏块和重

之间的可允许的失真来选择适当的编码模式，然后以选择的编

进行编码。

可通过使用具有各种方向性的帧内预测模式来提高图像压缩效率的用于通过

帧内预测对图像进行编码和解码的方法和设备。

过帧内预测来对图像进行编码和解码的方法和设备”的专利申请的分案申请。

建宏块

码模式对宏块

随着用于再现和存储高分辨率或高质量图像内容的硬件的发展，对有效

发明内容

技术问题

地对高分辨率或高质量视频内容进行编码或解码的视频编解码器的需求正在

增加。

在传统的视频编解码器中，以受限的编码模式基于具有预定尺寸的宏块

技术方案

示例性实施例提供了一种通过使用具有各种方向性的帧内预测模式来通

示例性实施例还提供了一种可减少在帧内预测期间执行的计算的量的通

有益效果

由于按照各种方向执行帧内预测，因此可提高图像压缩效率。

可减少用于在帧内预测期间确定参考像素所执行的计算的量。

附图说明

图1是示出根据示例性实施例的用于对图像进行编码的设备的框图；

图2是示出根据示例性实施例的根据当前块的尺寸的帧内预测模式的数

图3是用于解释根据示例性实施例的应用到具有预定尺寸的块的帧内预

图4是示出根据示例性实施例的图3的帧内预测模式的方向的示图；

测模式的示图；

量的示图；

过帧内预测对图像进行编码和解码的方法和设备。

来对视频进行编码。

过帧内预测对图像进行编码和解码的方法和设备。

图5是用于解释根据示例性实施例的对图3中示出的块执行的帧内预测

图6是用于解释根据另一示例性实施例的应用到具有预定尺寸的块的帧

图7是用于解释根据示例性实施例的具有各种方向性的帧内预测模式的

图8是用于解释根据示例性实施例的当具有预定梯度的延长线在整数位

图9是用于解释根据另一示例性实施例的当具有预定梯度的延长线在整

图10是用于解释根据示例性实施例的双线性模式的参考图；

图11是用于解释根据示例性实施例的产生当前块的帧内预测模式的预

图12和图13是用于解释根据示全实施例的用于统一具有不同尺寸的块

图14是用于解释根据示例性实施例的将邻近块的帧内预测模式映射到

图15是用于解释根据示例性实施例的位于方向性为(dx,dy)的延长线

代表性帧内预测模式之一的处理的参考图；

的帧内预测模式的映射处理的参考图；

测值的处理的示图；

数位置的邻近像素之间通过时产生预测因子的处理的参考图；

置的邻近像素之间通过，而不是在整数位置的邻近像素通过时产生预测因子

的处理的参考图；

参考图；

内预测模式的示图；

方法的示图；

上的当前像素和邻近像素之间的关系的示图；

图16是用于解释根据示例性实施例的位于方向性为(dx,dy)的延长线

近像素根据当前像素的位置的改变的示图；

图17和图18是用于解释根据示例性实施例的确定帧内预测模式方向的

图19是示出根据示例性实施例的通过帧内预测对图像进行编码的方法

图20是示出根据示例性实施例的对图像进行解码的设备的框图；

图21是示出根据示例性实施例的通过帧内预测对图像进行解码的方法

最佳实施方式

根据示例性实施例的一方面，提供了一种对图像进行帧内预测编码的方

的流程图。

的流程图；

方法的示图；

上的邻

法，所述方法包括：将图像的当前画面划分为具有预定尺寸的至少一个块；

沿着关于所述至少一个块的像素的具有预定梯度的延长线，从在所述

个块的像素之前被先前重建的邻近块的像素中，确定邻近块的

定的邻近块的像素来预测所述至少一个块的像素。

至少一

像素；使用确

根据示例性实施例的另一方面，提供了一种对图像进行帧内预测解码的

方法，所述方法包括：将图像的当前画面划分为具有预定尺寸的至少一个块；

从比特流中提取指示应用于所述至少一个块的帧内预测模式的帧内预

信息；根据由提取的帧内预测模式信息指示的帧内预测模式，测模式

对所述至少一 个块执行帧内预测，其中，在帧内预测模式中，邻近块

一个块的像素，使用关于所述至少一个块的像素

从在所述至少一个块的像素之前被先前重

块的像素。

的像素预测所述至少

的具有预定梯度的延长线，

建的邻近块的像素中确定所述邻近

根据示例性实施例的另一方面，提供了一种用于对图像进行帧内预测编

码的设备，所述设备包括：帧内预测单元，使用关于当前块的像素的具有预

定梯度的延长线，从在图像的当前块的像素之前被先前重建的邻近块

中，确定邻近块的像素，并使用确定的邻近块的像素来预测当

的像素

前块的像素。

根据示例性实施例的另一方面，提供了一种用于对图像进行帧内预测解

码的设备，所述设备包括：帧内预测单元，从比特流中提取指示应用于图像

的当前块的帧内预测模式的帧内预测模式

信息指示的帧内预测模式，对当前

中，邻近块的像素预测当前

梯度的延长线，从在

所述邻近块的

信息，根据由提取的帧内预测模式

块执行帧内预测，其中，在帧内预测模式

块的像素，使用关于所当前块的像素的具有预定

当前块的像素之前被先前重建的邻近块的像素中，确定

像素。

具体实施方式

现在，将参考附图更充分地描述示例性实施例，其中，示例性实施例在

图1是示出根据示例性实施例的用于对图像进行编码的设备100的框图。

参照图1，设备100包括帧内预测单元110、运动估计单元120、运动补

附图中示出。

偿单元125，频率变换单元130、量化单元140、熵编码器150、反量化单元

160、频率反变换单元170、去块单元180和环路滤波单元190。

运动估计单元120和运动补偿单元125执行这样的帧间预测：将当前画

中

帧内预测单元110执行这样的帧内预测：通过使用当前画面的邻近块的

基于从帧内预测单元110和运动补偿单元125输出的预测值来产生当前

量化的变换系数通过反量化单元160和频率反变换单元170被恢复为残

差值，恢复的残差值通过去块单元180和环路滤波单元190被后处理，并被

输出为参考帧195。量化的变换系数可通过熵编码器150被输出为比特流

块的残差值，并且所述残差值通过频率变换单元130和量化单元140被输出

为量化的变换系数。

像素来搜索当前块的预测值。具体地说，帧内预测单元110除了执行传统的

帧内预测模式之外，还通过使用(dx,dy)参数附加地执行具有各种方向性的

帧内预测模式。稍后将解释附加的根据本示例性实施例的帧内预测模式。

面的当前帧105划分为多个块(其中，每个块具有预定尺寸)，并在参考画面

搜索每个块的预测值。

155。

将详细解释由图1的帧内预测单元110执行的帧内预测。将通过假设可

码

通过使用具有大于或者小于16×16的尺寸的块作为编码单元来执行压缩编

的编解码器，而不是基于尺寸为16×16的宏块执行编码的传统编解

如H.264)，来解释用于提高图像压缩效率的帧内预测方法。 码器(诸

图2是示出根据示例性实施例的根据当前块的尺寸的帧内预测模式的数

将被应用到块的帧内预测模式的数量可根据当前块的尺寸而改变。例如，

量的示图。

参照图2，当将被预测的块的尺寸为N×N时，对分别具有尺寸2×2、4×4、

16×16、32×32、64×64和128×128的块中的每个块实际执行的帧内预

的数量可被设置为5、9、9、17、33、5和5(在示例2的情况

由于用于对预测模式信息进行编码的开销根据块的尺寸而改变，

行的帧内预测模式的数量根据块的尺寸而改变。换句话说，在

块的情况下，虽然该块占据整个图像的一小部分，但是

如具有小尺寸的块的预测模式)的开销可以很高。

预测模式对具有小尺寸的块进行编码，则会增加

率。此外，由于具有大尺寸(例如，大于

用于图像的平坦区域的块，因此当通过使

进行编码时，也会降低压缩效率。

8×8、

测模式

下)。这样，

因此实际执

具有小尺寸的

用于发送附加信息(诸

因此，如果通过使用太多

比特率，从而降低了压缩效

64×64的尺寸)的块经常被选择为

用太多预测模式对具有大尺寸的块

因此，在图2中，如果块的尺寸被大致划分为至少三个尺寸N1×N1

(2≤N1≤8，N1为整数)、N2×N2(16≤N2≤32，N2为整数)和N3×N3(64≤N3，

N3为整数)，则将对尺寸为N1×N1的块执行的帧内预测模式的数量为

为正整数)，将对尺寸为N2×N2的块执行的帧内预测模式的数量为

为正整数)，将对尺寸为N3×N3的块执行的帧内预测模式的数量为

为正整数)，优选地，将根据每个块的尺寸执行的帧内预测模式的数

为满足A3≤A2≤A1的关系。也就是说，当当前画面被大致划

的块、具有中等尺寸的块和具有大尺寸的块时，优选地，

被设置为具有最大量的预测模式，具有小尺寸的块和具

为具有相对小量的预测模式。然而，本示例性实

的块和具有大尺寸的块可被设置为具有大

A1(A1

A2(A2

A3(A3

量被设置

分为具有小尺寸

具有中等尺寸的块

有大尺寸的块被设置

施例不限于此，具有小尺寸

量的预测模式。图2中示出的预测

个示例，并可被改变。

模式的数量根据每个块的尺寸而改变是一

图3是用于解释根据示例性实施例的应用于具有预定尺寸的块的帧内预

参照图2和图3，当对尺寸为4×4的块执行帧内预测时，尺寸为4×4的

图4是示出根据示例性实施例的图3的帧内预测模式的方向的示图。在

图5是用于解释根据示例性实施例的对图3中示出的块执行的帧内预测

参照图5，在由块的尺寸确定的可用帧内预测模式下，通过使用当前块

像

的邻近像素A-M来产生预测块。例如，将解释在图3的模式0(即，垂直模

式)下对尺寸为4×4的当前块进行预测编码的操作。首先，在尺寸为4×4的

当前块的上方邻近的像素A至D的像素值被预测为尺寸为4×4的当前块的

素值。也就是说，像素A的像素值被预测为包括在尺寸为4×4的当

一列中的四个像素的像素值，像素B的像素值被预测为包括

当前块的第二列中的四个像素的像素值，像素C的像

寸为4×4的当前块的第三列中的四个像素的像

方法的示图。

图4中，在箭头端示出的数字表示当按照由箭头标记的方向执行预测时的相

应的模式值。这里，模式2是不具有方向性的DC预测模式，因此没有被示

出。

块可具有垂直模式(模式0)、水平模式(模式1)、直流(DC)模式(模式2)、

对角线左下模式(模式3)、对角线右下模式(模式4)、垂直向右模式(模式

5)、水平向下模式(模式6)垂直向左模式(模式7)和水平向上模式(模式

8)。

测模式的示图。

前块的第

在尺寸为4×4的

素值被预测为包括在尺

素值，像素D的像素值被预测 为包括在尺寸为4×4的当前块的第四列

包括在原始4×4的当前块中的像

D预测的4×4的当前块中的

中的第四个像素的像素值。接下来，

素的实际像素值与包括在通过使用像素A至

像素的像素值之间残差被获得并被编码。

图6是用于解释根据另一示例性实施例的应用到具有预定尺寸的块的帧

参照图2和图6，当对尺寸为2×2或128×128的块执行帧内预测时，尺

同时，如果如图2中示出，尺寸为32×32块包括33个帧内预测模式，则

帧

需要设置这33个帧内预测模式的方向。为了设置除了图4和图6中示出的

内预测模式之外的具有各种方向的帧内预测模式，通过使用(dx,dy)参

设置用于选择将被用作关于块中的像素的参考像素的邻近像素的预测

例如，当所述33个预测模式中的每一个被表示为模式N(N为

整数)，模式0可被设置为垂直模式，模式1可被设置为水平

被设置为DC模式、模式3可被设置为平面模式，模式

模式可被设置为方向性为如下(dx,dy)之一所表示

其中，

(1，-2)、

寸为2×2或128×128的块可具有5个模式：垂直模式、水平模式、DC模式、

平面模式(planemode)和对角线右下模式。

内预测模式的示图。

数来

方向。

从0到32的

模式、模式2可

4至模式32中的每个

的tan^-1(dy/dx)的预测模式，

(dx,dy)被表示为表1中所示的(1，-1)、(1，1)、(1，2)、(2，1)、

(2，1)、(1，-2)、(2，-1)、(2，-11)、(5，-7)、(10，-7)、(11，

(1，11)、(1，-1)、(12，-3)、(1，-11)、(1，-7)，(3，-10)、

-6)、(7，-4)、(11，1)、(6，1)、(8，3)、(5，3)、(5，7)、

1)和(4，-3)。

[表1]

3)、(4，3)、

(5，-6)、(7，

(2，7)、(5，-

最后的模式32可被设置为使用双线性插值的双线性模式，这将在稍后参

图7是用于解释根据示例性实施例的具有各种方向性的帧内预测模式的

如参照表1所描述的，帧内预测模式可具有通过使用多个(dx,dy)参数

方向性tan^-1(dy/dx)。

参照图7，位于梯度为tan^-1(dy/dx)的延长线700上的邻近像素A和B

可 被用作当前像素P的预测因子，其中，

确定关于在当前块中将被预测的当前像素

下，优选地，用作预测因子

上方和左下方的先前

在整数位置的邻近像

接近于延长线

测因子，或者

接近于延长线

长线700的邻

之间的距离的

所示，可以以

近像素

作当前

的各种

参考图。

照图10描述。

根据表1中示出每个模式的(dx,dy)

P的梯度tan^-1(dy/dx)。在这种情况

的邻近像素A和B是在当前块的上方、左侧、右

被编码和恢复的邻近块的像素。此外，如果延长线700

素之间通过，而不是通过在整数位置的邻近像素，则在

700的邻近像素中更接近于当前像素P的邻近像素可被用作预

可通过使用接近于延长线700的邻近像素来执行预测。例如，

700的邻近像素之间的平均值或者考虑延长线700和接近于延

近像素之间的连接线的交叉点与接近于延长线700的邻近像素

加权的平均值可被用作当前像素P的预测因子。此外，如图7

块为单位发送信号，其中，在根据预测方向可用的X轴上的邻

和Y轴上的邻近像素当中的邻近像素(例如，邻近像素A和B)被用

像素P的预测因子。

图8是用于解释根据示例性实施例的当具有预定梯度的延长线800在整

参照图8，如果具有根据每个模式的(dx,dy)确定的tan^-1(dy/dx)的角度

的延长线800在整数位置的邻近像素A810和邻近像素B820之间通过，则

如上所述，考虑延长线800与接近于延长线800的邻近像素A810和邻近像

素B820之间的连接线的交叉点与接近于延长线800的邻近像素A810和邻

近像素B820之间的距离的加权的平均值可被用作当前像素P的预测因子。

例如，当角度为tan^-1(dy/dx)的延长线800的交叉点与邻近像素

距离为f，角度为tan^-1(dy/dx)的延长线800的交

距离为g时，当前像素P的预测因子可被

优选地，f和g可均为使用整数的归一化

通过移位运算来获得当前像素P

所示，如果延长线800在通

之间距离四等分而获

一处通过，则当前像

五入到最接近的整数，

>>2。

数位置的邻近像素之间通过而不是通过在整数位置的邻近像素时产生预测因

子的处理的参考图。

A810之间的

叉点与邻近像素B820之间的

获得为(A×g+B×f)/(f+g)。这里，

的距离。如果使用软件或硬件，则可

的预测因子为(g×A+f×B+2)>>2。如图8

过将整数位置的邻近像素A810和邻近像素B820

得的四个部分中的接近于邻近像素A810的第一四分之

素P的预测因子可被获得为(3×A+B)/4。考虑到四舍

可通过移动运算来执行这样的运算，像(3×A+B+2)

图9是用于解释根据另一示例性实施例的当具有预定梯度的延长线在整

参照图9，如果具有根据每个模式的(dx,dy)确定的tan^-1(dy/dx)的角度

的延长线800在整数位置的邻近像素A910和邻近像素B920之间通过，则

邻近像素A910和邻近像素B920之间的部分可被划分为预定数量的区域，

考虑到每个划分的区域中的交叉点与邻近像素A910和邻近像素B920之间

的距离的加权的平均值可被用作预测值。例如，如图9所示，邻近像素

数位置的邻近像素之间通过时产生预测因子的处理的参考图。

A910

考虑每

和邻近像素B920之间的部分可被划分为五个部分P1至P5，可确定

个部分中的交叉点与邻近像素A151和邻近像素B152之间的

加权平均值，代表性加权平均值可被用作当前像素P

如果延长线通过部分P1，邻近像素A910的值可

因子。如果延长线通过部分P2，则考虑

部分P2的中点之间的距离的加权

前像素P的预测因子。如

近像素B920与部分

可被确定为当

素

距离的代表性

的预测因子。具体地，

被确定为当前像素P的预测

邻近像素A910和邻近像素B920与

的平均值(3×A+1×B+2)>>2可被确定为当

果延长线通过部分P3，则考虑邻近像素A910和邻

P3的中点之间的距离的加权的平均值(2×A+2×B+2)>>2

前像素P的预测因子。如果延长线通过部分P4，则考虑邻近像

A910和邻近像素B920与部分P4的中点之间的距离的加权的平均值

(1×A+3×B+2)>>2可被确定为当前像素P的预测因子。如果延长线通

分P5，邻近像素B920的值可被确定为当前像素P的预测因子。 过部

此外，如果如图7所示，两个邻近像素(即，在上方的邻近像素A和在

优选地，可在编码端和解码端预先设置如表1所示的具有各种方向性的

图10是用于解释根据示例性实施例的双线性模式的参考图。

参照图10，在双线性模式中，计算考虑到当前像素P与当前像素P的上

帧内预测模式，并且仅发送针对每个块设置的帧内预测模式的相应索引。

左侧的邻近像素B)与延长线700相遇，则邻近像素A和邻近像素B的平均

值可被用作当前像素P的预测因子。可选地，如果(dx×dy)为正值，则可使

用在上方的邻近像素A，如果(dx×dy)为负值，则可使用在左侧的邻近像素

B。

边界、下边界、左边界和右边界的距离以及位于当前块中将被预测的当前像

素P的上边界、下边界、左边界和右边界的像素的几何平均值，并

结果被用作当前像素P的预测因子。也就是说，在双线性模

P与当前像素P的上边界、

素P的上边界、下

D1006和像素

在这种情况下，

先前被编码并

在当前

且计算的

式中，当前像素

下边界、左边界和右边界的距离以及位于当前像

边界、左边界和右边界的像素A1061、像素B1002、像素

E1007的几何平均值可被用作当前像素P1060的预测因子。

由于双线性模式是帧内预测模式之一，因此在上方和左侧的

被恢复的邻近像素应该也被用作在预测期间的参考像素。因此，

块中的相应像素值不被用作像素A1061和像素B1002，而是使用通过

具体地，如等式1所示，通过使用邻近于当前块的右上方的邻近像素

数学图1

[数学.1]

C＝0.5(DownPixel+UpPixel)

等式1可通过移位运算被计算为

C＝0.5(DownPixel+UpPixel+1)>>1。

当通过考虑与当前像素P1060的左边界的距离W1和与当前像素P1060

的右边界的距离W2来向下延长当前像素P1060时，可通过使用在左下方的

RightUpPixel1004和左下方的邻近像素LeftDowPixel1005的平均值来计算在

当前块的右下方的虚拟像素C1003。

使用在上方和侧面的邻近像素产生的虚拟像素值。

算

邻近像素LeftDownPixel1005和像素C1003的平均值来设置位于下边界上的

虚的像素A1061的值。例如，可通过使用在等式2中示出的一个等式来计

像素A1061的值。

数学图2

[数学.2]

A＝(C×W1+DownPixel×W2)/(W1+W2)；

A＝(C×W1+DownPixel×W2+((W1+W2)/2))/(W1+W2)

在等式2中，当W1+W2的值是2的幂次方，像2^n时，可通过移位运

同样，当通过考虑与当前像素P1060的上边界的距离h1和与当前像素P

和

1060的下边界的距离h2来向右延长当前像素P1060时，通过考虑距离h1

h2，可通过使用像素C1003和在右上方的邻近像素RightUpPixel1004

来设置位于右边界上的虚拟像素B1002的值。例如，可通过

出的一个等式来计算像素

算将A＝(C×W1+DownPixel×W2+((W1+W2)/2))/(W1+W2)计算为

A＝(C×W1+LeftDownPixel×W2+2^(n-1))>>n，而不需除法。

平均值

使用等式3中示

B1002的值。

数学图3

[数学.3]

B＝(C×h1+UpPixel×h2)/(h1+h2)；

B＝(C×h1+UpPixel×h2+((h1+h2)/2))/(h1+h2)

在等式3中，当h1+h2的值是2的幂次方，像2^m时，可通过移位运算

将B＝(C×h1+UpPixel×h2+((h1+h2)/2))/(h1+h2)计算为

B＝

(C×h1+UpPixel×h2+2^(m-1))>>m，而不需除法。

一旦通过使用等式1至等式3确定在当前像素P1060的下边界上的虚拟

像素A1061的值和在当前像素P1060的右边界上的虚拟像素B1002的值，

可通过使用A+B+D+E的平均值来确定当前像素P1060的预测因子。具体地，

考虑当前像素P1060与虚拟像素A1061、虚拟像素B1002、像素

像素E1007之间的距离的加权的平均值或者A+B+D+E的平均

前像素P1060的预测因子。例如，如果图10的块的尺

仅的平均值，则当前像素P1060的预测因子可

D1006和

值可被用作当

寸为16×16并使用加

被获得为 (h1×A+h2×D+W1×B+W2×E+16)>>5。这样，这样的双线

当前块中的所有像素，产生双线性预测模式下的当前块性预测被应用到

的预测块。

由于根据帧内预测模式(其中，所述帧内预测模式根据块的尺寸而改变)

同时，由于根据本示例性实施例使用比在传统编解码器中使用的帧内预

测模式更多数量的帧内预测模式，因此，与传统的编解码器的兼容性可能成

为问题。因此，可能需要将具有各种方向的可用的帧内预测模式映射

数量的帧内预测模式之一。也就是说，当当前块的可用帧内预

为N1(N1为整数)时，为了使当前块的可用帧内预测模

为不同于N1的整数)个帧内预测模式的块具有兼容性，

模式可被映射到所述N2个帧内预测模式中具有最相似

例如，假设如表1所示，在当前块中共33个帧

执行预测编码，因此可根据图像的特征来实现更有效的压缩。

到更少

测模式的数量

式与具有N2(N2

当前块的帧内预测

方向的帧内预测模式。

内预测模式可用，最终应用到 当前块的帧内预测模式是模式14，即，，

的(dx,dy)＝(4，3)。在这种

匹配到如图4所示的9个帧

向性最相似的方向性的模式

具有方向性为tan^-1(3/4)≈36.87(度)

情况下，为了将应用到当前块的帧内预测模式

内预测模式之一，可选择具有与36.87(度)的方

4(右下)。也就是说，表1中的模式14可被映

射到图4中示出的模式4。同样，如果应用到当前块的帧内预测模式被选择

为表1的33个可用帧内预测模式中的模式15，即，(dx,dy)＝(1，11)，则

由于应用到当前块的帧内预测模式的方向性为tan^-

具有与84.80(度)的方向性最相似的方向

到模式15。

1(11/1)≈84.80(度)，因此

的图4的模式0(垂直)可被映射

同时，为了对通过帧内预测进行编码的块进行解码，需要关于当前块通

过哪种帧内预测模式被编码的预测模式信息。因此，当图像被编码时，关于

当前块的帧内预测模式的信息被添加到比特流，这时，如果关于帧内

式的信息针对每个块按原样被添加到比特流，则开销增加，从

效率。因此，确定为对当前块进行编码的结果的关于当

的信息可不按照原样被发送，而可仅发送实际预

的帧内预测模式的值之间的差值。

预测模

而降低了压缩

前块的帧内预测模式

测模式的值与从邻近块预测

如果根据本示例性实施例使用具有各种方向的帧内预测模式，则可根据

块的尺寸来改变可用预测模式的数量。因此，为了对当前块的帧内预测模式

进行预测，需要将邻近块的帧内预测模式映射到代表性帧内预测模式。

优选地，代表性帧内预测模式可以是可用邻近块的帧内预测模

的帧内预测模式，或者是如图14中所示的9个帧内预

这里，

式中更少数量

测模式。

图11是用于解释根据示例性实施例的产生当前块的帧内预测模式的预

测值的处理的示图。

参照图11，当当前块为A110时，可从自邻近块确定的帧内预测模式中

B

预测当前块A110的帧内预测模式。例如，如果从当前块A110的左边的块

111确定的帧内预测模式为模式3，并且从上边的块C112确定的帧

式为模式4，则当前块A110的帧内预测模式可被预测为在上

左边的块B111的预测模式中具有更小值的模式3。如

110执行的实际帧内预测编码的结果的帧内预测

为从邻近块B111和C112预测的帧内预

内预测模式信息。当图像被解码时，

模式的预测值，通过比特流发送的

获得实际应用到当前块的帧

和左侧的邻近块，但

前块A110的帧内预

内预测模

边的块C112和

果被确定为对当前块A

模式为模式4，则仅发送与作

测模式的值的模式3的差1，作为帧

以相同的方式，产生当前块的帧内预测

模式差值与帧内预测模式的预测值相加，

内预测模式信息。虽然仅使用位于当前块的上方

是还可使用如图11所示的其它邻近块E和D来预测当

测模式。

同时，由于实际执行的帧内预测模式根据块的尺寸而改变，因此，从邻

近块预测的帧内预测模式可能与当前块的帧内预测模式不匹配。因此，为了

从具有不同尺寸的邻近块预测当前块的帧内预测模式，需要统一具有

内预测模式的块的帧内预测模式的映射处理。 不同帧

图12和图13是用于解释根据示例性实施例的用于统一具有不同尺寸的

参照图12，假设当前块A120的尺寸为16×16，左边的块B121的尺寸

尺

为8×8，上边的块C122的尺寸为4×4。此外，如图2的示例1所示，假设

寸为4×4、8×8和16×16的块的可用帧内预测模式的数量为9、9、和

这种情况下，由于左边的块B121和上边的块C122的可用帧

块的帧内预测模式的映射处理的参考图。

33。在

内预测模式与 当前块A120的可用帧内预测模式的数量不同，因此从

边的块C122预测的帧内预测模式不适合于用作当前块

式的预测值。因此，在图12中，左边的块B121和上

测模式被分别改变为在如图14所示的预定数量

有最大相似方向的第一代表性帧内预测模

从第一代表性帧内预测模式和第二

值的模式作为最终的代表性

用的帧内预测模式中选择的

的帧内预测模式被预

左边的块B121和上

A120的帧内预测模

边的块C122的帧内预

的代表性帧内预测模式中具

式和第二代表性帧内预测模式，并

代表性帧内预测模式中选择具有更小模式

帧内预测模式。从根据当前块A120的尺寸而可

与最终的代表性帧内预测模式具有最大相似方向

测为当前块A120的帧内预测模式。

可选地，参照图13，假设当前块A130的尺寸为16×16，左边的块B133

的尺寸为32×32，上边的块C132的尺寸为8×8。此外，如图2的示例1所

假设尺寸为8×8、16×16和32×32的块的可用帧内预测模式的数量为

32。此外，假设左边的块B133的帧内预测模式为模式4，上

帧内预测模式为模式31。在这种情况下，由于左边的

132的帧内预测模式互相不兼容，因此左边的块

内预测模式中的每个帧内预测模式被映射到如图

模式之一。由于作为左边的块B133的帧内预测

表1所示的(dx,dy)＝(4，-3)，因此模式

测模式中的具有与tan^-1(-3/4)

14的代表性帧内预测模式

的帧内预测模式的模

示，

9、9和

边的块C132的

块B133和上边的块C

B133和上边的块C132的帧

14所示的代表性帧内预测

模式的模式31的方向性为如

31被映射到图14的代表性帧内预

最相似的方向性的模式5，由于模式4具有与图

中的模式4相同的方向性，因此作为上方的块C132

式4被映射到模式4。

接下来，在作为左边的块B133的映射的帧内预测模式的模式5和作为

上边的块C132的映射的帧内预测模式的模式4中具有更小模式值的模式4

可被确定为当前块A130的帧内预测模式的预测值，并且仅当前块A130的

实际帧内预测模式与预测的帧内预测模式之间的模式差值可被编码为当前块

A130的预测模式信息。

图14是用于解释根据示例性实施例的将邻近块的帧内预测模式映射到

平

代表性帧内预测模式之一的处理的参考图。在图14中，将垂直模式0、水

模式1、DC模式(未示出)、对角线左下模式3、对角线右下模式4、

右模式5、水平向下模式6、垂直向左模式7和水平向上模式

帧内预测模式。然而，代表性帧内预测模式不限于此，

种方向性。

垂直向

8设置为代表性

并可被设置为具有多

参照图14，预先设置预定数量的代表性帧内预测模式，邻近块的帧内预

测模式被映射到具有最相似方向的代表性帧内预测模式。例如，如果确定的

邻近块的帧内预测模式为具有方向性的帧内预测模式MODE_A140，

块的帧内预测模式MODE_A140被映射到9个预设的代表性

至9中的具有最相似方向的模式1。如果确定的邻近块

有方向性的帧内预测模式MODE_B141，则邻近

141被映射到9个预设的代表性帧内预测

模式5。

则邻近

帧内预测模式1

的帧内预测模式为具

块的帧内预测模式MODE_B

模式1至9中的具有最相似方向的

这样，如果邻近块的可用的帧内预测模式不相同，则邻近块的帧内预测

模式被映射到代表性帧内预测模式，并且从邻近块的映射的帧内预测模式中

将具有最小模式值的帧内预测模式选为邻近块的最终的代表性帧内预

式。这样，代表性帧内预测模式具有更小模式值的原因在于更小模式

置为更经常产生的预测模式。也就是说，如果从邻近块预测到

测模式，则由于具有更小模式值的帧内预测模式具有更

此当存在不同的预测模式时，优选地将具有更小

块的预测模式的预测因子。

测模

值被设

不同的帧内预

高的发生可能性，因

模式值的预测模式选为当前

有时，虽然从邻近块选出代表性帧内预测模式，但是无法将该代表性帧

内预测模式如该代表性帧内预测模式原样用作当前块的帧内预测模式的预测

因子。例如，如果如参照图12所描述的，当前块A120具有33个帧

模式，并且代表性帧内预测模式仅具有9个代表性帧内预测模

性帧内预测模式相应的当前

以与如上所述的将邻

相似的方式，

代表性

内预测

式，则与代表

块A120的帧内预测模式不存在。在这种情况下，

近块的帧内预测模式映射到代表性帧内预测模式的方式

从根据当当前块的尺寸的可用的帧内预测模式中选择的具有与

帧内预测模式最相似的方向的帧内预测模式可被选为最终的当前块的

性

帧内预测模式的预测因子。例如，如果在图14中从邻近块最终选择的代表

帧内预测模式是模式6，则在根据当前块的尺寸的可用的帧内预测模

有与模式6的方向性最相似的方向性的帧内预测模式可被最终

帧内预测模式的预测因子。

式中具

选为当前块的

同时，如参照图7所描述的，如果通过使用在延长线700上或接近于延

长线700的邻近像素产生当前像素P的预测因子，则延长线700实际上具有

方向性tan^-1(dy/dx)。由于需要除法(dy/dx)以计算方向性，因此

软件时，计算进行到小数位，从而增加了计算量。因此，

照表1描述的相似的方式通过使用(dx,dy)参数设置用于

的像素的参考像素的邻近像素的预测方向时，设

当使用硬件或

优选地，当以与参

选择将用作关于块中

置dx和dy以减少计算量。

图15是用于解释根据示例性实施例的位于方向性为(dx,dy)的延长线上

参照图15，假设位于基于当前块的上边界的第i处(i为整数)以及基于

当前块的左边界的第j处(j为整数)的当前像素P1510的位置为P(j,i)，并

且位于通过当前像素P1510并且方向性(即，梯度)为tan^-1(dy/dx)

的当前像素和邻近像素之间的关系的示图。

的延长线 上的上边的邻近像素和左边的邻近像素分别为A1520和

设上边的邻近像素的位置相应于坐标平面上的X轴，

相应于坐标平面上的Y轴时，通过使用三角函

边的邻近像素A1520位于(j+i×dx/dy,0)，

1530位于(0,i+j×dy/dx)。因此，为了确定

的邻近像素A1520和左边的邻近像素

dx/dy或dy/dx的除法。由于如上

的计算速度。

B1530。此外，当假

左边的邻近像素的位置

数比率发现与延长线相遇的上

与延长线相遇的左边的邻近像素B

用于预测当前像素P1510的上边

B1530中的任何一个，需要进行诸如

所述除法非常复杂，因此会降低软件或硬件

因此，表示确定用于帧内预测的邻近像素的预测模式的方向性的dx和

dy中的至少一个的值可被确定为2的幂次方。也就是说，当n和m是整数

dx和dy可以分别是2^n和2^m。 时，

参照图15，如果左边的邻近像素B1530被用作当前像素P1510的预测

因子，并且dx具有2^n的值，则确定(0,i+j×dy/dx)(即，

的位置)所需要的j×dy/dx变为(i×dy)/(2^n)，通过

幂次方的除法容易地获得为(i×dy)>>n，从

左边的邻近像素B1530

移位运算将使用这样的2的

而减少了计算量。

同样，如果上边的邻近像素A1520被用作当前像素P1510的预测因子，

图16是用于解释根据示例性实施例的位于方向性为(dx,dy)的延长线上

根据当前像素的位置和延长线的梯度，位于通过当前像素的延长线上的

的邻近像素根据当前像素的位置而改变的示图。

并且dy具有2^m的值，则确定(j+i×dx/dy,0)(即，上边的邻近像素A1520的

位置)所需要的i×dx/dy变为(i×dx)/(2^m)，通过移位运算将使用这样的2的

幂次方的除法容易地获得为(i×dx)>>m，从而减少了计算量。

上边的邻近像素和左边的邻近像素之一被选为预测所需的邻近像素。

参照图16，当前像素1610为P(j,i)，并通过使用位于具有梯度的延长线

如果表示预测方向的(dx,dy)中的仅Y轴方向的dy分量具有2的幂次方，

像2^m，则可通过移位运算等将图16中的上边的像素A确定为

(j+(i×dx)>>m,0)，而不需要进行除法，但是左边的像素B需要除法，

2^m/dx)所示。因此，为了在针对当前块的所有像素产生预测

所有的dx和dy应该具有2的幂次方的类型。

上的邻近像素来预测时，上边的像素A被用于预测当前像素P1610。当当前

像素1620为Q(b,a)时，左边的像素B被用于预测当前像素Q1620。

如(0,a+b×

因子时排除除法，

图17和图18是用于解释根据示例性实施例的确定帧内预测模式方向的

通常，存在许多这样的情况：图像或视频信号中显示的线性模式是垂直

具体地，参照图17，如果dy具有固定值2^n，则可设置dx的绝对值，

使得接近于垂直方向的预测方向之间的距离窄，更接近于水平方向的预测方

向之间的距离更宽。换句话说，可设置dx的绝对值使得接近于垂直

测方向之间的距离窄，更接近于对角线(+45或-45度)方向的预

的距离更宽。也就是说，如果dy的固定值为2的幂次方，则

离可被设置为随着dx的绝

或水平的。因此，当通过使用(dx,dy)参数定义具有各种方向性的帧内预测模

式时，可通过定义dx和dy的值来提高图像编码效率。例如，设置dx和dy

的绝对值，使得接近于水平方向或垂直方向的预测方向之间的距离窄，接近

于对角线方向的预测方向之间的距离宽。

方法的示图。

方向的预

测方向之间

延长线之间的距

对值越接近于0而减小，使得延长线之间的距离随 着延长线的方向越接

为随着dx的

方向越

即16，

-4、-6、

近于垂直方向而减小，并且延长线之间的距离可被设置

绝对值越远离于0而增大，从而延长线之间的距离随着延长线的

接近于水平方向而增大。例如，如图17所示，如果dy具有值2^4，

则dx的值可被设置为1、2、3、4、6、9、12、16、0、-1、-2、-3、

-9、-12和-16，从而接近于垂直方向的延长线之间的距离可以是窄的，

同样，当dx具有固定值2^n，则可设置dy的绝对值，使得接近于水平

接近于水平方向的延长线之间的距离可以是宽的。

方向的预测方向之间的距离窄，更接近于垂直方向的预测方向之间的距离更

宽。换句话说，可设置dy的绝对值使得接近于水平方向的预测方向

离窄，更接近于对角线(+45或-45度)方向的预测方向之间的距

就是说，如果dx的固定值为2的幂次方，则延长线之间的距

着dy的绝对值越接近于0而减小，使得延长线之间的

越接近于水平方向而减小，并且延长线之间的距

值越远离于0而增大，从而延长线之间的

平方向而增大。例如，如图17所

可被设置为1、2、3、4、6、

-16，从而接近于水平方向

的延长线之间的距离

之间的距

离更宽。也

离可被设置为随

距离随着延长线的方向

离可被设置为随着dy的绝对

距离随着延长线的方向越接近于水

示，如果dx具有值2^4，即16，则dy的值

9、12、16、0、-1、-2、-3、-4、-6、-9、-12和

的延长线之间的距离可以是窄的，接近于垂直方向

可以是宽的。

此外，当dx和dy中的任何一个的值被固定时，剩余的一个的值可被设

不

置为根据预测模式而增大。具体地说，当dy被固定时，dx之间的距离可被

设置为增大预定的值。例如，如果dy的值被固定为16，则可设置dx使得

同的dx(诸如，0、1、3、6和8)之间的绝对值差增加1。此外，可以

定单位来划分水平方向和垂直方向之间的角度，可在每个划分的角度

增加的量。例如，如果dy被固定，则dx的值可被设置为在小

以预

中设置

于15度的部分 中增加的量为“a”，在15度和30度之间的部分中增加

度的部分中增加的量为“c”。在这种情况下，为

形状，dx的值可被设置为满足

的量为“b”，在大于30

了具有如图17所示的这样的

a<b<c的关系。

通过使用表2至表4中所示的(dx,dy)，参照图15至图18描述的预测

被定义为方向性为tan^-1(dy/dx)的预测模式。

表2

模式可

32 32

dy

23

15

32

32

32

23

32

32

32

32

32

32

32

32

32

32

32

32

32

dx

32

27

19

dy

32

32

-32 32

-27

-23 32

32

-27

32

32

27

-19

-15 32

32

-19

-15

-11

-7

-3

0

3

7

11

-23

32

32

32

32

32

32

32

32

32

-11

-7

-3

0

3

7

11

15

19

les>

如以上参考图15所示，位于基于当前块的上边界的第i处和基于当前块

梯

的左边界的第j处的当前像素P的位置为P(i,j)，位于通过当前像素P并且

度为tan^-1(dy/dx)的延长线上的上边的邻近像素A和左边

于(j+i×dx/dy,0)和(0,i+j×dy/dx)。因此，当通过使

需要进行像i×dx/dy或j×dy/dx的计算。

的邻近像素B分别位

用软件或硬件执行帧内预测时，

当需要进行像i×dx/dy的计算时，可用值dx/dy或通过乘以预定常量C

而获得的C×dx/dy可被存储在表中，并且可通过使用在实际帧内预测期间预

先准备的表中存储的值，来确定用于对当前像素进行帧内预测的邻近像素的

位置。也就是说，根据如表1所示的预测模式确定的(dx,dy)的各种值

虑根据块的尺寸而确定的I的值的可用值i×dx/dy可被预先存

帧内预测期间可被使用。具体地，如果C×dx/dy具有N

的这N个不同的值可被存储为dyval_table[n](n

以及考

储在表中，并在

个不同的值，则C×dx/dy

＝0…整数至N-1)。

同样，当需要进行像j×dy/dx的计算时，可用值dy/dx或通过乘以预定常

量C而获得的C×dy/dx可被存储在表中，并且可通过

间预先准备的表中存储的值，来确定用于对当前

素的位置。也就是说，根据如表1所示的

及考虑根据块的尺寸确定的j的值的可用

可用于帧内预测。具体地，当

N个不同的值可被存储为

使用在实际帧内预测期

像素进行帧内预测的邻近像

预测模式确定的(dx,dy)的各种值以

值j×dy/dx可被预先存储在表中，并

C×dy/dx具有N个不同的值时，C×dy/dx的这

dxval_table[n](n＝0…整数至N-1)。

这样，一旦C×dx/dy或C×dy/dx的值被预先存储在表中，就可通过使用

的

例如，假设为了以与图17所示的形状相似的形状来形成预测模式，dy

这

为32，dx为{0、2、5、9、13、17、21、26和32}之一，常量C为32。在

种情况下，由于C×dy/dx为32×32/dx，并根据dx的值具有值{0、512、

114、79、60、49、39和32}之一，因此值{0、512、205、114、79、

39和32}可被存储在表中，并可被用于帧内预测。

存储在与i×dx/dy和j×dy/dx相应的表中的值来确定将被用于预测当前像素

邻近块的像素的位置，而不需要附加计算。

205、

60、49、

图19是示出根据示例性实施例的通过帧内预测对图像进行编码的方法

参照图19，在操作1910，当前画面被划分为具有预定尺寸的至少一个块。

在操作1920，通过使用具有预定梯度的延长线，在先前重建的邻近块的

像素中确定将用于对当前块内的每个像素进行预测的邻近块的像素。如上所

述，位于基于当前块的上边界的第i处和基于当前块的左边界的第j

前像素P的位置为P(j,i)，并且位于通过当前像素P并梯度为

延长线上的上边的邻近像素和左边的邻近像素分

(0,i+j×dy/dx)。为了减少确定邻近像素的位置所

量，优选地，dx和dy中的至少一个的值

dx/dy和dy/dx或者通过将dx/dy和dy/dx

存储在表中，则可通过搜索表中的

外的计算。

如上所述，当前画面不限于尺寸为16×16的宏块，并可被划分为尺寸为2×2、

4×4、8×8、16×16、32×32、64×64、128×128或具有更大尺寸的块。

的流程图。

处上的当

tan^-1(dy/dx)的

别位于(j+i×dx/dy,0)和

需要的dx/dy和dy/dx的计算

为2的幂次方。此外，如果可用值

的值乘以预定常量而获得的值预先

相应值来确定邻近块的像素，而不需要另

在操作1930，通过使用确定的邻近块的像素来预测当前块内的每个像

素。也就是说，邻近块的像素值被预测为当前块的像素值，通过对当前块内

的每个像素值反复执行上述操作来产生当

前块的预测块。

图20是示出根据示例性实施例的用于对图像进行解码的设备2000的框

参照图20，设备2000包括解析单元2010、熵解码器单元2020、反量化

单元2030、频率反变换单元2040、帧内预测单元2050、运动补偿单元2060、

去块单元2070和环路滤波单元2080。这里，帧内预测单元2050相

通过帧内预测对图像进行解码的设备。

图。

应于用于

比特流2005通过解析单元2010，并且解码所需的编码信息和将被解码

化

的当前块的图像数据被提取。编码的图像数据通过熵解码单元2020和反量

单元2030被输出为反量化的数据，并通过频率反变换单元2040被恢

差值。 复为残

运动补偿单元2060和帧内预测单元2050通过使用解析的当前块的编码

括

信息来产生当前块的预测块。具体地，帧内预测单元2050通过使用根据包

在比特流中的帧内预测模式确定的具有预定梯度的延长线，在先前重

近块的像素中，确定将被用于对当前块内的每个像素进行预测

素。如上所述，为了减少确定邻近像素的位置所需要的

量，优选地，dx和dy中的至少一个的值为2的

元2050可将可用值dx/dy和dy/dx或通过

而获得的值预先存储在表中，通过

并通过使用邻近块的确定的

建的邻

的邻近块的像

dx/dy和dy/dx的计算

幂次方。此外，帧内预测单

将dx/dy和dy/dx的值乘以预定常量

搜索表中的相应值来确定邻近块的像素，

像素来执行帧内预测。

在运动补偿单元2060或帧内预测单元2050中产生的预测块与残差值相

图21是示出根据示例性实施例的通过帧内预测对图像进行解码的方法

参照图21，在操作2110，当前画面被划分为具有预定尺寸的至少一个块。

在操作2120，从比特流中提取应用到将被解码的当前块的帧内预测模式

信息。帧内预测模式信息可以是实际帧内预测模式与从当前块的邻近块预测

的帧内预测模式之间的模式差值，或可以是具有如上所述的通过使用

参数定义的各种方向性的帧内预测模式的模式值。如果模式差值作为

式信息被发送，则帧内预测单元2050可从先前解码的邻近块

预测并确定当前块的预测的

值与预测的帧内预测

的流程图。

加来恢复当前帧2095。恢复的当前帧可通过去块单元2070和循环滤波单元

2080被用作下一个块的参考帧2085。

(dx,dy)

预测模

的帧内预测模式

帧内预测模式，并通过将从比特流提取的模式差

模式的模式值相加来确定当前块的帧内预测模式。

在操作2130，帧内预测单元2050根据提取的预测模式，通过使用具有

预定梯度的延长线，在先前重建的邻近块的像素中，确定将被用于对当前块

内的每个像素进行预测的邻近块的像素。如上所述，位于基于当前块

界的第i处和基于当前块的左边界的第j处的当前像素P的位

于通过当前像素P并且梯度为tan^-1(dy/dx)

边的邻近像素分别位于

位置所需要的dx/dy

为2的幂次方。

的上边

置为P(j,i)，位

的延长线上的上边的邻近像素和左

(j+i×dx/dy,0)和(0,i+j×dy/dx)。为了减少确定邻近像素的

和dy/dx的计算量，优选地，dx和dy中的至少一个的值

此外，可用值dx/dy和dy/dx或者通过将dx/dy和dy/dx的值

而获得的值可被预先存储在表中，并且可通过搜索表中的相应

乘以预定常量

值来确

定邻近块的像素。帧内预测单元2050将确定的邻近块的像素值预测为

示例性实施例可被编写为计算机程度，并且可在通用数字计算机中被实

现，其中，通用数字计算机使用计算机可读记录介质来执行程序。计算机可

读记录介质包括磁存储介质(例如，ROM、软盘、硬盘等)和光记录介

如，CD-ROM或DVD)。

当前块的像素值，并且通过对当前块内的每个像素反复执行以上操作来产生

当前块的预测块。

质(例

示例性实施例的设备、编码器和解码器可包括连接到所述设备的每个单

元的总线、连接到所述总线的用于控制所述设备的操作以实现上述功能并执

行命令的至少一个处理器(例如，中央处理单元、微处理器等)、以及

总线以存储命令、接收的消息和产生的消息的存储器。 连接到

虽然已参照本发明的优选实施例具体示出并描述了本发明，但本领域的

普通技术人员将理解，在不脱离由权利要求所限定的本发明的精神和范围的

情况下，可对其进行形式和细节上的各种改变。优选实施例应该被视

描述的意义，而不是为了限制的目的。因此，本发明的范围不

详细描述来限定的，而是由权利要求来限定的，并且在

将被视为包括在本发明中。

为仅是

是由本发明的

本范围内的所有差别