CN1809168A

CN1809168A - 编码器中的帧内预测模式选择

Info

Publication number: CN1809168A
Application number: CNA2006100059570A
Authority: CN
Inventors: 金昌翼; 陈淳中; V·巴斯卡兰
Original assignee: Seiko Epson Corp
Current assignee: Seiko Epson Corp
Priority date: 2005-01-21
Filing date: 2006-01-20
Publication date: 2006-07-26
Also published as: JP2006203909A; US7751478B2; US20060165170A1

Abstract

利用减少数量的速率失真成本计算选择用于编码数据的预测模式。这个速率失真成本计算的减少是由于根据两个标准对可能的帧内预测模式的数量进行过滤而产生的。首先，根据编码过程期间执行的量化过程的至少一个特征减少可能的预测模式的数量。第二，根据为每个可能的预测模式计算的误差值来减少可能的预测模式的数量。

Description

编码器中的帧内预测模式选择

技术领域

本发明一般地涉及数据编码以沿通信链路传输，并且更具体地说，涉及选择传输之前对数据编码的模式。

背景技术

网络上诸如语音和视频的高带宽应用的负荷不断提高。为了便于这些大量要求带宽的应用，发展了压缩技术和标准以允许这些应用更有效地在网络上传递到客户机。两个这样的标准是涉及视频信号编码的H.264和MPEG-4。尽管这些标准一般地改进了对数据编码的方法，但它们也可能使编码器本身上的处理资源严重紧张。由于发送和接收视频数据的时间敏感特性，编码器有有限的时间来为视频帧选择合适的编码方法、编码视频帧并发送该帧到网络上。如果编码器不能在编码和发送视频信号所要求的必需时间内完成所有必要的编码计算，则视频信号的质量可能受损。

图1图示可以在其上传递编码视频信号的典型通信链路120。如图所示，摄像机110产生发送给编码器115的视频信号。此编码器115可以是位于连接到通信链路120的计算机或者服务器上的软件。编码器115接收可以分成宏块的视频帧。这些宏块还可以被分成亮度分量(例如，4×4块和16×16块)和色度分量(例如，8×8块)。这些块可以用帧间或者帧内模式编码，编码模式由编码器115选择。帧内模式编码意思指编码相对于同一视频帧内的数据发生。帧间模式编码意思指编码相对于当前视频帧之外的一个或多个基准帧发生。在对这些块编码之后，经通信链路120将它们发送到接收侧解码器125。解码器125重构视频信号并且将其提供给显示装置130。

图2图示可以编码视频信号的典型方法。利用离散余弦变换(‘DCT’)将视频帧205变换210为一组空间频率系数212；此DCT类似于从时间域信号变换到频率域信号。然后，量化215频率系数，产生定标信号220。实际上，量化过程用频率系数除以整数定标因数并且此后对该信号进行舍位。变换和量化帧205的过程在视频信号中引入误差，例如丢失数据。

由编码处理引入视频信号的误差量可以通过重构编码帧确定。重构通过反向量化225视频信号产生重定标的信号230而发生。然后用离散余弦反变换对此重定标的信号230进行反变换235，以产生重构帧245。此重构帧245可以与原始视频帧205进行比较，以识别编码过程引入的误差。视频帧205可以用多个不同的预测模式之一进行编码，每个模式一般具有与其它模式不同的误差水平。

每个宏块可以用若干编码模式之一进行编码，取决于片编码类型：帧间模式中用于运动补偿的七个不同的块模式，以及帧内模式中的各种空间方向预测模式。在所有片编码类型中，支持两类帧内编码模式，在下文中表示为Intra4×4和Intra16×16。在使用Intra4×4模式时，亮度分量的每个4×4块利用九个预测模式之一。在使用Intra16×16模式时，支持四个预测模式。总是使用唯一的DC预测来预测宏块的色度样本，而不管用于亮度的是什么帧内编码模式，并且片边界上的帧内预测不被允许。

图3A示出根据H.264标准用于4×4亮度视频块的三个例示性预测模式图。这些标准定义可以对4×4亮度块编码的总共九个不同的预测模式、模式0到模式8。模式0 305是从块内上面的样本外推像素数据的垂直模式。模式1 310是从块内左面的样本外推像素数据的水平模式。模式8 315是从块内左面和下面的样本外推像素数据的水平向上模式。模式2到7没有示出，但所有4×4亮度块模式的详细说明都可以在H.264标准中获得。

图3B示出根据H.264标准用于16×16亮度视频块或者8×8色度视频块的三个例示性模式图。此标准定义可以对16×16亮度或者8×8色度块编码的总共四个不同的预测模式、模式0到模式3。模式0 330是从块内上面的样本外推像素数据的垂直模式。模式1 335是从块内左面的样本外推像素数据的水平模式。模式3 340是“平面”模式，其中线性面功能适于块内上面和左手侧的样本。模式2没有示出，但所有16×16亮度和8×8色度块模式的详细说明都可以在H.264标准中获得。

由于视频信号的时间敏感特征，因此选择用于特定块的预测模式可能要求大量的处理资源。具体地，编码器有有限的时间来选择预测模式、根据预测模式对块进行编码以及发送该块到网络上。如果选择预测模式要求大量的处理器计算，则这可能导致编码器及时编码和发送视频信号的处理困难。

选择预测模式可以包括每个可能的预测模式的速率失真计算。分析每个模式的速率失真值考虑到选择用于特定块的最佳预测模式。但是，这些速率失真计算可能是处理器密集的，因此对编码器及时编码视频信号造成负担。速率失真值定义为：

J(s，c，m|QP，λ_m)＝SSD(s，c，m|QP)+λ_m*R(s，c，m|QP)，

其中QP是宏块量化参数，λ_m是模式判定的拉格朗日乘数，SSD是初始块和重构块之间的差的平方之和，而R代表与模式有关的比特数。

速率失真计算的复杂性以及执行计算的次数直接影响识别块的预测模式所要求的时间和资源。取决于编码器和编码器操作所在的系统，这些计算可能使编码器过载，导致它产生的编码视频信号的质量退化。

因此，合乎需要的是，提供一种解决上述问题的装置和方法。

发明内容

迄今与现有技术有关的问题和缺点由本发明克服。

根据本发明的一个实施例，识别可用于编码特定数据块的多个预测模式。为多个预测模式内的每个预测模式计算误差值。根据为每个模式计算的误差值和在编码过程期间使用的量化参数，多个预测模式被减少到较小的可能预测模式集。对较小的可能预测模式集进行分析，以确定将用于编码特定数据块的预测模式。在选择了预测模式之后，根据特定预测模式对数据编码，并将其发送到通信链路上。

这样在开始将预测模式减少为较小的可能预测模式集，可以显著地减少为特定数据块选择预测模式所要求的处理资源和时间。

在又另一实施例中，为H.264标准中定义的视频宏块的亮度和色度分量选择预测模式。通过在开始将标准定义的九个预测模式减少到较小的预测模式子集，从而为4×4亮度块选择预测模式。这种减少基于为这九个预测模式中的每个计算的误差值和数据块编码期间将采用的量化参数。在识别了较小的预测模式子集之后，对此较小子集中的每个模式进行分析以选择单个预测模式。此分析可能发生的一个方法是通过为减少数量的预测模式计算速率失真成本。选择较小子集内具有最佳速率失真成本的预测模式，并且相应地对4×4亮度块进行编码。

8×8色度和16×16亮度块的预测模式可以通过为可用来编码这些块的如H.264和MPEG-4标准定义的四个模式中的每个计算误差值来识别。根据本发明的一个实施例，此误差计算利用绝对差之和的计算来估算以特定预测模式编码块期间的丢失数据量。此后，可以通过识别在编码过程期间引入最小丢失数据量的模式来选择用于此块的合适的预测模式。此后，根据选择的预测模式对特定8×8色度或者16×16亮度块进行编码。

附图说明

将参考本发明的实施例，其实例可能图示在附图中。这些图旨在说明，而非限制。尽管本发明一般地是在这些实施例的上下文中描述，但应该理解，并非旨在将本发明的范围限制为这些特定的实施例。

图1是在其上可以编码和解码数据的通信链路的示图。

图2是编码器的一般方框图。

图3A是4×4亮度数据块的典型预测模式的示图。

图3B是16×16亮度数据块或者8×8色度数据块的典型预测模式的示图。

图4是描述根据本发明的实施例为数据块选择预测模式的方法流程图。

图5是描述根据本发明的一个实施例为4×4亮度块选择预测模式的方法的流程图。

图6是根据本发明的一个实施例的例示性K表。

图7是描述根据本发明的一个实施例为8×8色度块和16×16亮度块选择预测模式的方法的流程图。

图8是根据本发明的一个实施例用于4×4亮度块的预测模式选择装置的方框图。

图9是根据本发明的一个实施例用于16×16亮度块或者8×8色度块的预测模式选择装置的方框图。

具体实施方式

描述用于选择编码其中包括亮度和色度分量的视频信号的模式的设备和方法。在本发明的一个实施例中，在计算速率失真值之前，相对于编码期间应用的量化参数对可用的预测模式的数量进行过滤。这个过滤过程减少了需要计算速率失真值的模式的数量；从而减少编码视频信号所要求的资源和时间。

在下面的描述中，为了说明，阐述了具体细节以便提供对本发明的理解。但是，对本领域技术人员显而易见的是，本发明可以在没有这些细节的情况下实践。本领域技术人员将认识到，本发明的实施例可以结合到包括个人计算机和网络服务器的多个不同装置中，本发明的实施例中的一些在下面描述。本发明的实施例还可以存在于软件、硬件或者固件中。下面在方框图中示出的结构和装置说明本发明的例示性实施例，并且是用于避免模糊本发明的。

说明书中对“一个实施例”或者“实施例”的涉及意思指与实施例关联描述的特定特性、结构、特征或者功能被归入本发明的至少一个实施例。措词“在一个实施例中”在说明书中的不同位置的出现并非必定指的是同一实施例。

A. 概述

本发明选择用于编码视频信号宏块的预测模式。此宏块可以分割为亮度块(“亮度块”)和色度块，其中亮度块涉及视频图像的强度，而色度块涉及视频图像的色彩。这些亮度和色度块可以使用多个不同的方法从宏块分割。如H.264标准所定义的一个这样的方法将亮度分量分割为4×4块和16×16块。另外，如在H.264标准中定义的，宏块的色度分量可以分离为8×8块。

编码器在对宏块编码并且将其发送到网络上之前选择宏块内亮度和色度块的帧内预测模式。这些选择的帧内预测模式中的每一模式被发送给接收信号的客户机，以便可以准确地重构和显示视频信号。

B. 预测模式选择的一般方法

图4图示根据本发明的一个实施例选择编码数据块的预测模式的方法。识别405可用于编码数据的多个预测模式。这多个预测模式可以由一个或多个标准定义，或者可以为特定编码过程而产生。可以为多个预测模式中的每一预测模式产生预测块，估算编码和解码过程引入的丢失数据量。

为每个产生的预测块计算410误差值。这些误差值可用于将多个预测模式过滤为随后可以分析的较小的预测模式子集。在本发明的一个实施例中，此误差值可以通过利用对原始块与从多个预测模式产生的每个预测块进行比铰的绝对差之和的计算来产生。具体地说，此绝对差之和的计算识别原始数据块和预测数据块之间的误差量。本领域技术人员将认识到，多个不同的方法可用于计算这些预测模式中每个的误差值。

根据为每一预测模式计算的误差值以及编码过程期间采用的至少一个量化过程特征，多个预测模式可以被减少415到一个较小的可能预测模式集。在本发明的一个实施例中，多个预测模式被减少到预定量K值的可能预测模式。这个K值可以根据编码过程期间量化过程的特定特征来定义。例如，K值可以根据用于定标从变换过程产生的频率系数的量化参数来定义。K值的确定将在下面更详细地讨论。

还可以对较小的可能预测模式集进行分析420，以确定将用于编码特定块的预测模式。在一个实施例中，根据哪个预测模式具有最小的计算误差来选择预测模式。在另一个实施例中，为较小子集中这些预测模式中的每个模式计算速率失真值。选择具有最佳速率失真值的模式，并且相应地对块进行编码。在任一实施例中，如比较所有多个预测模式时，对较小预测模式子集进行分析，减少了编码器执行的用于选择预测模式的速率失真计算的数量。本领域技术人员将认识到，多个不同的方法可用于从较小的预测模式集选择预测模式。

C. H.264标准下的预测模式选择

图5和7是图示本发明的一个实施例选择根据H.264标准的视频帧编码的预测模式的流程图。图6是根据本发明的实施例可用于预测模式选择的例示性K表。

a) 4×4亮度块预测模式选择

图5图示根据本发明的一个实施例用于减少在选择4×4亮度块的预测模式中执行的速率失真计算的数量的方法。对于在H.264标准中定义的九个可能的预测模式中的每个，从4×4亮度块产生505预测块。此预测块代表以特定模式经历了编码和解码的数据块。

对于这九个预测块中的每个，可以计算涉及与以特定预测模式编码和解码过程有关的损失的误差值。在此实施例中，通过使用绝对差之和的公式计算510误差值。此计算对原始4×4亮度块与预测块进行比较，并且量化两个块之间的误差。对于4×4亮度块，这些计算产生与这九个预测模式有关的九个误差值。

可以减少这九个可能的预测模式，使得不用对所有九个模式进行速率失真计算。根据两个因素选择515具有小于九个的预定数量的预测模式的预测模式子集。首先，根据编码过程期间使用的量化参数，确定预测模式子集或者这九个模式将被减少到的模式数量。因此，预测模式子集的大小可以相对于编码的量化阶段期间进行的定标的大小浮动。第二，通过选择具有最低计算误差值的那些预测模式来减少这九个预测模式。因此，如果较小子集定义为其中有五个预测模式，则具有最低误差值的五个预测模式被选择，并且随后对其进行分析以识别单个预测模式。

对减少数量的预测模式进行分析，以选择用于编码4×4亮度块的单个预测模式。此分析可以通过为较小子集中每个剩下的预测模式计算速率失真值520来执行。在计算这些速率失真值之后，选择最佳预测模式。

图6图示可用于识别这九个4×4亮度预测模式可以被减少到的预测模式的预定数量的例示性表。第一栏605包含将用于编码4×4亮度块的量化参数值范围或者定标因数范围。第二栏610是用于I片的预定数量或者K值，它识别这九个4×4亮度预测模式可以被减少到的较小子集中预测模式的数量。第三栏615包含用于视频P或者B片的预定数量或者K值，它识别较小子集中预测模式的数量。

本领域技术人员将认识到，随着量化参数值增加，编码过程期间数据丢失量也增加。因此，为了补偿这种丢失数据的相对增加，K值也增加，这提高执行速率失真计算的预测模式量。

图7图示根据本发明的一个实施例用于挑选8×8色度块和/或16×16亮度块的至少一个预测模式的方法。

b) 16×16亮度块预测模式选择

对在H.264标准中定义的四个可能的预测模式中的每个，从16×16亮度块产生705预测块。与4×4亮度块的情况一样，这个预测块代表经历了以特定模式编码和解码的数据块。

对于这四个预测块中的每个，可以利用涉及与以特定预测模式编码和解码过程有关的损失的绝对差之和的公式计算710误差值。绝对差之和的计算是测量原始亮度块和预测块之间误差的许多不同计算中的一个，所有的计算都落入此实施例的范围。此计算产生四个误差值，每个误差值与特定预测模式有关。

可以根据这四个预测模式中的每个的误差计算选择715预测模式。此预测模式选择可以在不使用任何速率失真计算的情况下发生，速率失真计算一般加重处理资源负担并且要求更多时间。

c) 8×8色度块预测模式选择

对在H.264标准中定义的四个可能的预测模式中的每个，从8×8色度块产生725预测块。与4×4和16×16亮度块的情况一样，这个预测块代表经历了以特定模式编码和解码的数据块。

对于这四个预测块中的每个，可以利用涉及与以特定预测模式编码和解码过程有关的损失的绝对差之和的计算来计算730误差值。与16×16亮度块的情况一样，许多不同的计算可用于估算预测块中的误差。此计算产生四个误差值，每个误差值与色度块的特定预测模式有关。

类似于16×16亮度块预测模式选择，8×8色度块的预测模式可以根据哪个预测模式具有最低的计算误差值来选择740。此预测模式选择可以在不使用任何速率失真计算的情况下发生，如上所述，速率失真计算一般加重处理资源负担并且要求更多时间。

d) 减少预测模式选择的计算

在识别了视频宏块的亮度和色度分量的预测模式之后，根据这些选择的预测模式对视频宏块进行编码750。本发明的上述实施例通过减少编码的预测模式选择阶段期间执行的速率失真值计算的数量，从而减轻了编码器的处理和时间要求。速率失真值计算的数量可以在下面的等式中识别：

速率失真计算的总数＝N8×(N4×16+N16)，其中

N8是用于8×8色度块的计算模式的数量；

N4是用于4×4亮度块的计算模式的数量；以及

N16是用于16×16亮度块的计算模式的数量。

对于H.264宏块，速率失真计算的总数是592，其中没有任何过滤或者减少包括在此计算中的预测模式。但是，根据本发明的上述实施例，计算的总数可以减少到16K+1的总数，其中K值是涉及计算速率失真值的4×4亮度块的较小子集中预测模式的预定数量。这个速率失真计算的减少由选择没有速率失真计算的16×16亮度块和8×8色度块的预测模式并且将4×4亮度块的速率失真计算的数量减少到K而产生。因此，如果K等于3，则速率失真计算的数量将总共为49次计算。如果K等于5，则速率失真计算的数量将总共为81次计算。

所得到的速率失真计算的总数的减少可以显著地减少对编码器的资源和时间要求。另外，由于减少的速率失真计算的量取决于量化期间采用的定标因数，因此本发明的实施例适于将执行的编码的特征。因此，如果使用引入相对较大的损失量的大量化参数，则速率失真计算量增大以尝试补偿这个损失。但是，如果使用引入相对较小损失量的较小量化参数，则速率失真计算量下降。

D. 4×4亮度块预测模式选择的结构示意图

图8图示根据本发明的一个实施例的4×4亮度块预测模式选择器，它选择将对4×4亮度块进行编码的模式。如图所示，预测块发生器阵列810、820、830、840为这九个可能的模式(模式0到8)中的每个产生4×4亮度块805的预测块。根据一个实施例，对于这九个预测模式中的每个可能存在单个预测块发生器。在又另一实施例中，这个预测块发生器阵列810、820、830、840可以集成到单个模块或者组合到多个模块中。这九个预测块中的每个可以通过根据特定预测模式变换和量化4×4亮度块805来产生。在这个变换和量化之后，通过根据同一特定预测模式反量化和反变换该块来重构块。这个重构块代表以特定预测模式编码的4×4亮度块805的具有某一相关误差的预测块。

误差计算模块阵列815、825、835、845接收根据这九个预测模式为4×4亮度块805产生的九个预测块。这些误差计算模块可以集成到单个模块或者多个模块中。根据本发明的一个实施例，绝对差之和的计算用来识别预测块和亮度块805之间的误差。因此，九个绝对差之和的计算对应于为这九个预测模式中的每个而产生的九个不同的预测块而进行。本领域技术人员将认识到，可以执行其它计算以便量化与以特定预测模式产生的预测块有关的误差值。

预测模式过滤器850减少计算速率失真值的模式的数量。根据本发明的一个实施例，预测模式过滤器850可以使用K表，上面描述了一个实例。这个K表识别这九个预测模式可以被减少到的较小子集中预测模式的小于或等于9的预定数量。K表可以基于编码过程期间在量化频率系数期间使用的量化参数。

一旦识别了预定数量，就根据它们的误差值排除某些预测模式；从而减少执行速率失真计算的预测模式的数量。根据本发明的一个实施例，按照最高的计算误差值的次序排除预测模式。因此，如果识别K值等于5，则会排除具有最大误差值的那四个预测模式。

预测模式由预测模式选择器855从过滤的预测模式选择。根据本发明的一个实施例，预测模式选择器855为剩下的过滤预测模式中的每个计算速率失真值。此后，预测模式选择器855为过滤的预测模式选择最好的预测模式。本领域技术人员将认识到，其它方法可用于从过滤的预测模式集选择单个预测模式。

E. 16×16亮度/8×8色度块预测模式选择器的结构示意图

图9图示根据本发明的一个实施例的16×16亮度/8×8色度块预测模式选择器，它选择将对相应块进行编码的模式。如上所述，H.264标准定义用于这两个类型的块的四个可能的预测模式。对此实施例来说，为两个类型的块选择预测模式可以用类似的方式识别。

如图所示，预测块发生器阵列910、920、930、940为这四个可能的模式(模式0到3)中的每个产生16×16亮度块或者8×8色度块905的预测块。根据一个实施例，可能存在与这四个预测模式中的每个有关的单个预测块发生器(如图所示)。在又另一实施例中，这个预测块发生器阵列910、920、930、940可以集成到单个模块或者组合到多个模块中。这四个预测块中的每个可以通过根据特定预测模式变换和量化16×16亮度块或者8×8色度块905来产生。在这个变换和量化之后，通过根据同一特定预测模式反量化和反变换该块来重构块。这个重构块代表以特定预测模式编码的16×16亮度块或者8×8色度块905的具有某一误差的预测块。

误差计算模块阵列915、925、935、945接收根据这四个预测模式为16×16亮度块或者8×8色度块905产生的四个预测块。这些误差计算模块可以集成到单个模块或者多个模块中。根据本发明的一个实施例，绝对差之和的计算用来识别预测块和亮度或者色度块905之间的误差。四个不同的绝对差之和的计算对应于为这四个预测模式中的每个而产生的四个不同的预测块而进行。本领域技术人员将认识到，可以执行其它计算以便量化与以特定预测模式产生的预测块有关的误差值。

预测模式选择器950从用于特定的16×16亮度块或者8×8色度块的四个不同的预测模式选择预测。根据本发明的一个实施例，预测模式选择器950根据先前进行的误差计算选择模式。因此，根据先前的误差计算，会选择具有最低丢失数据量的预测模式。在又另一实施例中，预测模式选择器950计算16×16亮度块或者8×8色度块的四个可用预测模式中的至少一个的速率失真值。然后，预测模式可以根据对速率失真计算的分析来选择。本领域技术人员将认识到，多个不同的方法可用于从对应于16×16亮度或者8×8色度块的可用的四个预测模式集中选择预测模式。

一旦为4×4亮度块、8×8色度块和16×16亮度块选择了预测模式，则可以对宏块进行编码并且将其发送到通信链路上。这些模式被提供给接收宏块的客户机以便可以解码和显示。

包括以上描述是为了说明优选实施例的操作，并不意味着限制本发明的范围。根据上述描述，许多变化对本领域技术人员都是显而易见的，这些变化仍包含在本发明的精神和范围中。因此，本发明的范围仅仅由以下权利要求限定。

Claims

1.一种选择用于帧内编码宏块的预测模式的方法，所述方法包括：

识别用于帧内编码宏块的多个预测模式；

根据帧内编码过程中量化步骤的至少一个特征减少所述多个预测模式的数量；以及

从所述减少数量的可能的预测模式选择用于帧内编码宏块的预测模式。

2.如权利要求1所述的方法，其中所述量化步骤的至少一个特征是量化参数。

3.如权利要求1所述的方法，其中所述减少预测模式数量的步骤包括根据至少一个预测数据块分析编码误差值。

4.如权利要求3所述的方法，其中差的平方之和的计算用来产生所述编码误差值。

5.如权利要求1所述的方法，其中根据标准识别所述多个预测模式。

6.如权利要求5所述的方法，其中所述标准是H.264视频编码标准。

7.一种选择用于视频数据宏块的至少一个预测模式的方法，所述方法包括：

从亮度块产生至少一个预测亮度块，所述亮度块从所述宏块分割而来；

根据所述至少一个预测亮度块和所述亮度块识别亮度误差值；

根据量化参数将较大的可能预测模式集减少为较小的可能预测模式集；以及

从所述较小的可能预测模式集选择用于所述亮度块的第一预测模式。

8.如权利要求7所述的方法，其中所述亮度误差值经所述亮度块和所述至少一个预测亮度块的绝对差之和的计算来识别。

9.如权利要求7所述的方法，其中根据与所述较小的可能预测模式集内的至少一个预测模式有关的至少一个速率失真计算来选择所述第一预测模式。

10.如权利要求7所述的方法，其中所述亮度块是所述H.264标准定义的4×4亮度块。

11.如权利要求7所述的方法，还包括如下步骤：

从色度块产生至少一个预测色度块，所述色度块从所述宏块分割而来；

根据所述至少一个预测色度块和所述色度块识别色度误差值；以及

选择用于所述色度块的第二预测模式。

12.如权利要求11所述的方法，其中所述色度误差值经所述色度块和所述至少一个预测色度块的绝对差之和的计算来识别。

13.如权利要求11所述的方法，其中所述第二预测模式根据所识别的色度误差值选择。

14.一种计算机程序产品，包含在计算机可读介质上，用于允许选择预测模式，所述计算机程序产品包括计算机指令，所述计算机指令用于：

识别用于帧内编码宏块的多个预测模式；

根据帧内编码过程中量化步骤的至少一个特征，减少所述多个预测模式的数量；以及

15.如权利要求14所述的计算机程序产品，其中所述量化步骤的至少一个特征是量化参数。

16.如权利要求14所述的计算机程序产品，其中所述减少预测模式数量的步骤包括根据至少一个预测数据块分析编码误差值。

17.如权利要求16所述的计算机程序产品，其中差的平方之和的计算用来产生所述编码误差值。

18.一种编码器，用于以多个预测模式编码数据，包括：

预测块发生器，它产生以特定预测模式编码和解码的数据块；

误差值模块，它估算至少一个预测块内的误差值；

预测模式过滤器，它根据来自所述误差值模块的至少一个误差值和量化过程的至少一个特征，减少可用预测模式的数量；以及

预测模式选择器，它从所述减少数量的可用预测模式选择预测模式。

19.如权利要求18所述的编码器，其中使用绝对差之和的计算来估算所述误差值。

20.如权利要求18所述的编码器，其中所述量化过程的至少一个特征包括量化参数。