CN100594730C - 帧间的快速模式确定编码方法及其装置 - Google Patents

Abstract

提供一种视频编码器(100)和相应方法(400，500)，用于选择帧间编码帧的当前宏块的模式，包括以下步骤之一：针对宏块模式的子集来检查第一模式，响应检查的第一模式的运动矢量信息，选择性地检查其它模式，并且响应检查的模式，选择针对当前宏块的模式；检查至少一个相邻宏块的宏块模式，并且响应所述至少一个检查的相邻宏块的宏块模式，选择针对当前宏块的模式；检查宏块模式的子集的成本，如果检查的成本满足预设标准，进一步只检查帧内编码模式，并且响应检查的模式来选择针对当前宏块的模式；以及响应检查的宏块模式来调整及早停止阈值，并且如果满足调整的及早停止阈值，则响应检查的宏块模式来选择针对当前宏块的模式。

Description

帧间的快速模式确定编码方法及其装置

本申请要求2003年6月25日申请的、美国临时申请序列号No.60/482,331(代理号No.PU030164)、名称为“帧间快速模式确定的方法和设备”的权益，在此一并包括其内容作为参考。

技术领域

本发明涉及视频编码器和解码器，更具体地，涉及用于进行帧间模式确定的编码器。

背景技术

在JVT视频压缩标准中，在帧之间可以使用帧间或帧内编码。编码器需要根据编码效率和基于主观质量的考虑来对每一个宏块作出模式确定。帧间模式确定与运动估计、各种块的大小以及多个基准图像选择相关。帧内模式确定与各种块的类型以及多个空帧间预测选择有关。因此，帧间的模式确定给编码器增加了巨大的负担。因此，需要一种新的方案来在保持编码效率的同时减少编码确定的复杂度。

发明内容

通过一种用于帧间快速模式确定编码的设备和方法来解决现有技术的这些及其它缺陷和缺点。

提供一种视频编码器和相应方法，用于选择帧间编码的帧的当前宏块的模式，包括以下步骤之一或多个：针对宏块模式的子集来检查第一模式，响应检查的第一模式的运动矢量信息，选择性地检查其它模式，并且响应检查的模式，选择针对当前宏块的模式；检查至少一个相邻宏块的宏块模式，并且响应所述至少一个检查的相邻宏块的宏块模式，选择针对当前宏块的模式；检查宏块模式的子集的成本，如果检查的成本满足预设标准，进一步只检查帧内编码模式，并且响应检查的模式来选择针对当前宏块的模式；并且响应检查的宏块模式来调整及早停止阈值，并且如果满足调整的及早停止阈值，则响应检查的宏块模式来选择针对当前宏块的模式。

从下面的典型实施例的说明中，结合附图，本发明的这些及其它方案以及优点将显而易见。

附图说明

结合下面的典型附图，可以更好地理解本发明，图中：

图1示出了根据本发明实施例的快速模式确定编码的视频编码器的方框图；

图2示出了视频编码器的方框图；

图3示出了根据本发明实施例的典型运动矢量编码确定过程的流程图；以及

图4示出了根据本发明实施例的典型混合帧间和帧内编码确定过程的流程图。

具体实施方式

遵从视频压缩标准，使用帧间和帧内编码方法来对帧间进行编码。通常，编码器根据编码效率和对主观质量的考虑来对每一个宏块作出帧间或帧内编码确定。在JVT视频压缩标准中，帧间编码在16×16宏块中允许各种块分区(具体地，宏块为16×16、16×8、8×16、8×8，以及针对8×8子集宏块为8×8、8×4、4×8、4×4)以及多个基准图像。此外，JVT还支持跳过和帧内模式。帧内模式包括两种类型：INTRA4×4以及INTRA16×16，其中INTRA4×4支持9种模式而INTRA16×16支持4种模式。所有这些选择使模式确定非常复杂。本发明的实施例通过减少需要检查的可能候选模式的数目简化了模式确定。

在JVT(还被公知为H.264以及MPEG AVC)中帧内和帧间编码都被用于帧间(P和B帧)。对每一个单独宏块通过只使用空间相关来进行帧内编码或使用先前编码帧的时间相关来进行帧间编码。通常，编码器根据编码效率和对主观质量的考虑对每一个宏块作出帧间/帧内编码的确定。典型地帧间编码被用于从先前图像较好预测的宏块，以及帧内编码通常被用于没有从先前图像较好预测的宏块或者具有较低空间活动型的宏块。

JVT标准使用树形结构分层宏块分区。帧间编码的16×16像素宏块可以被划分为尺寸为16×8、8×16或8×8像素的宏块分区。8×8像素的宏块分区是公知的子宏块。子宏块可以进一步被划分为尺寸8×4、4×8以及4×4像素的子宏块。编码器可以根据特定宏块的特性来选择怎样将宏块划分为分区和子宏块分区，以便使压缩效率和主观质量最大化。

多个基准图像被用于帧间预测，其中编码的基准图像索引表示使用了多个基准图像中的哪一个。在P图像(或P片段)中，只使用单向预测，并且管理列表0中的容许基准图像。在B图像(或B片段)中，管理列表0和列表1两个列表中的基准图像。在B图像(或B片段)中，允许使用列表0或列表1的单向预测，并且允许使用列表0和列表1的双预测。当使用双预测时，将列表0和列表1预测体一起进行平均来形成最后的预测体。

每一个宏块分区具有独立的基准图像索引、预测类型(列表0、列表1、双预测)以及独立运动矢量。每一个子宏块分区具有独立的运动矢量、然而相同子宏块中的所有子宏块分区使用相同的基准图像索引和预测类型。

对于帧间编码宏块，P帧还支持跳过模式，而B帧支持跳过和直接模式。在跳过模式中，不对运动和残余信息进行编码。跳过宏块的运动信息与图像/片段类型(P或B)所指定的运动矢量预测体以及例如序列和片段等级参数的其它信息相同。运动信息还与其它时间或空间的相邻宏块以及片段内其自身的宏块位置相关。另一方面，在直接模式下，不对运动信息进行编码，然而对预测残余进行编码。宏块和子宏块都支持直接模式。

对于帧内编码的宏块，支持两种块类型：4×4和16×16。INTRA4×4支持9种预测模式：垂直、水平、DC、左下对角线、右下对角线、垂直向左、水平向下、垂直向右以及水平向上预测。INTRA16×16支持4种预测模式：垂直、水平、DC以及平面预测。

对于模式确定，帧间图像需要支持帧间和帧内模式。帧内模式包括INTRA4×4以及INTRA16×16。对于P图像，帧间模式包括跳过和16×16、16×8、8×16和子宏块8×8分区。8×8还支持8×8、8×4、4×8、以及4×4分区。对于B图像，针对宏块和子宏块，要考虑列表0和列表1以及直接模式。

在JVT参考软件中，速度失真优化(RDO)框架被用于模式确定。对于帧间模式，独立于模式确定来考虑运动估计。对于帧间模式类型的所有块，首先执行运动估计，然后比较每一个帧间模式和帧内模式的成本来作出模式确定。选择具有最小成本的模式作为最佳模式。

编码P或B图像中的一个宏块s的过程总结如下：给定最后的解码图像、拉格朗日乘法器λ_MODE、λ_MOTION以及宏块量化器QP；

步骤1：对于每一个基准图像和可能宏块模式的运动矢量，通过最小化下面的等式来执行运动估计和基准图像选择：J(REF，m(REF)|λ_MOTION)＝SA(T)D(s，c(REF，m(REF)))+λ_MOTION(R(m(REF)-p(REF))+R(REF(等式1)

在等式中，s是初始视频信号并且c是编码的视频信号，m是正在考虑的当前运动矢量，REF表示基准图像，p是在运动矢量编码期间用于预测的运动矢量，R(m-p)表示用于对运动矢量进行编码的比特，以及R(REF)表示用于对基准图像进行编码的比特。SA(T)D是初始信号和运动矢量预测的基准信号之间的绝对(转换的)差的总和。

步骤2：当改变MODE时，给定QP和λ_MODE，通过最小化下面的等式来选择宏块预测模式：J(s，c，MODE |QP，λ_MODE)＝SSD(s，c，MODE |QP)+λ_MODE·R(s，c，MODE |QP)(等式2)

SSD表示初始信号和重建信号之间的平方差的总和。R(s，c，MODE)是与选择MODE相关的比特数目，包括宏块报头、运动和所有DCT系数的比特。MODE表示可能的宏块模式集之外的模式：

P帧： $\mathrm{MODE}\∈\left\{\begin{array}{c}\mathrm{INTRA}4\×4,\mathrm{INTRA}16\×16,\mathrm{SKIP}\\ 16\×\mathrm{16,16}\×\mathrm{8,8}\×\mathrm{16,8}\×\mathrm{8,8}\×4,4\×\mathrm{8,4}\×4\end{array}\right\}$

B帧： $\mathrm{MODE}\∈\left\{\begin{array}{c}\mathrm{NTRA}4\×4,\mathrm{INTRA}16\×16,\mathrm{BIDIRECT},\mathrm{DIRECT}\\ \mathrm{FWD}16\×16,\mathrm{FWD}16\×8,\mathrm{FWD}8\×16,\mathrm{FWD}8\×8,\mathrm{FWD}8\×4\\ \mathrm{FWD}4\×8,\mathrm{FWD}4\×4,\mathrm{BAK}16\×16,\mathrm{BAK}16\×8,\mathrm{BAK}8\×16\\ \mathrm{BAK}8\×8,\mathrm{BAK}8\×4,\mathrm{BAK}4\×8,\mathrm{BAK}4\×4\end{array}\right\}$

INTRA4×4包括模式：

并且INTRA16×16包含模式：MODE∈{垂直、水平、DC、平面}。

本描述示出了本发明的原理。因此，将会意识到，本领域的技术人员将能够设计各种配置，尽管这里未明确描述和示出，这些各种配置将具体实现本发明的原理且包括在本发明的精神和范围内。

这里所述的所有示例和条件语言用于教导的目的以帮助读者理解本发明的原理和由发明人对本领域作出贡献的理念，并且应理解为并不局限于这样的特别陈述的示例和条件。

而且，这里陈述本发明的原理、方案和实施例的所有语句以及其特定示例应包括其结构上和功能上的等价物。另外，应该注意，这样的等价物包括当前已知的等价物以及未来开发的等价物，即，所开发的执行相同功能的任意元件，而与结构无关。

因此，例如，本领域的技术人员将会意识到：这里所呈现的方框图示出了具体实现了本发明原理的说明性电路的概念图。类似地，将会意识到，任何流程图、流图、状态转换图、微代码等表示可以在计算机可读介质上实质上进行表示的各种过程，并且由计算机或处理器执行，不管是否清楚地示出了这样的计算机或处理器。

附图中所示的各种元件的功能可以通过使用专用硬件、以及能够执行与适当软件相关的软件的硬件来提供。当由处理器提供时，这些功能可以由单个专用处理器、单个共享处理器或多个单独处理器来提供，其中一些可以是共享的。而且，明确使用术语“处理器”或“控制器”不应理解为专指能够执行软件的硬件，而可以隐含地包括而局限于数字信号处理器(“DSP”)硬件、用于存储软件的只读存储器(“ROM”)、随机存取存储器(“RAM”)、以及非易失性存储器。

也可以包括其他硬件，传统的和/或客户定制的。类似地，在图中所示的任何开关仅是概念性的。其功能可以通过程序逻辑的操作、通过专用逻辑、通过程序控制和专用逻辑的相互作用、或者甚至是相互地来实现，特定技术可以由实现者根据从环境中更具体地理解来选择。

在其权利要求中，表达为执行特定功能的任何元件用于执行该功能的任何方式，包括例如a)执行该功能的电路元件的组合，或b)任何形式的软件，因而包括固件、微代码等，与适当的电路组合来执行实现该功能的软件。由这样的权利要求所限定的本发明在于以下事实：由各种陈述的装置所提供的功能按照权利要求所要求的方式组合并结合在一起。因此，申请人考虑了能够提供与这里所示等价的那些功能的任何装置。

如图1所示，视频编码器通常由参考数字100来表示。在信号通信中编码器100的输入端与求和点110的非反相输入端相连。在信号通信中求和点110的输出端与块变换功能120相连。在信号通信中变换120与量化器130相连。在信号通信中量化器130的输出与可变长度编码器(VLC)140相连，其中VLC 140的输出端为编码器100的外部可用输出端。

在信号通信中量化器130的输出端还与反相量化器150相连。在信号通信中反相量化器150与反相块变换器160相连，结果，在信号通信中反相块变换器160与基准图像存储器170相连。在信号通信中基准图像存储器170的第一输出端与运动估计器180的第一输入端相连。在信号通信中编码器100的输入端还与运动估计器180的第二输入端相连。在信号通信中运动估计器180的输出端与运动补偿器190的第一输入端相连。在信号通信中基准图像存储器170的第二输出端与运动补偿器190的第二输入端相连。在信号通信中运动补偿器190的输出端与求和点110的反相输入端相连。

转向图2，视频解码器通常由参考数字200表示。视频解码器200包括在信号通信中与反相量化器220相连的可变长度解码器(“VLD”)210。反相量化器与反相变换器230相连。在信号通信中反相变换器与加法器或求和点240的第一输出端相连，求和点240的输出端提供视频解码器200的输出。在信号通信中求和点240的输出端与基准图像存储器250相连。在信号通信中基准图像存储器250与运动补偿器260相连，在信号通信中运动补偿器260与求和点240的第二输入端相连。

如图3所示，P图像中的宏块的运动矢量确定编码的典型过程通常由参考数字400表示。类似的过程可以应用于B图像。该过程包括将控制传递给功能块420的开始块410。功能块420检查跳过和16×16模式，并且将控制传递给确定块422。确定块422确定跳过模式的(等式2)中函数J小于16×16模式的函数J、以及16×16模式没有残余的条件是否为真，并且如果不为真，将控制传递给功能块426。如果条件为真，将控制传递给确定块424。确定块424检查跳过模式是否具有与16×16模式相同的运动信息，并且如果没有，将控制传递给功能块426。如果有，块424将控制传递给功能块438，并因此跳过其它帧间模式的检查。

功能块426执行8×8模式检查并且将控制传递给确定块428，确定块428检查8×8模式是否具有与16×16模式相同的运动信息，并且如果有，将控制传递给功能块432。如果没有，块428将控制传递给功能块430，块430检查16×8和8×16模式，并且将控制传递给功能块432。结果，功能块432检查4×4模式，并且将控制传递给确定块434。确定块434确定4×4模式是否具有与8×8模式相同的运动信息，并且如果有，将控制传递给438。如果没有，功能块434将控制传递给功能块436，块436检查8×4和4×8模块，并且将控制传递给功能块438。功能块438检查帧内模式，并且将控制传递给功能块440，块440选择最佳模式。功能块440将控制传递给结束块450。

转向图4，用于混合宏块的帧间和帧内确定编码的典型过程通常由参考数字500表示。该过程包括将控制传递给功能块520的开始块510。功能块520检查跳过和16×16模式，并且将控制传递给确定块560。确定块检查作为针对跳过模式评估的函数J和针对16×16模式评估的函数J之间的最小值的MC2是否大于阈值T1。如果大于，将控制向前传递给功能块570，然而如果不大于，将控制传递给确定块562。

块562进行比较，检查来自块560的值MC2是否大于阈值T2。如果不大于，块562将控制向前传递给功能块568，然而如果大于，将控制传递给功能块564。功能块564检查内4×4DC模式，并且将控制传递给确定块566。确定块566确定针对内4×4DC模式评估的函数J是否小于值a乘以MC2加上值b，并且如果不小于，将控制传递给功能块568，然而如果小于，将控制传递给功能块570。结果，功能块568检查其他帧间模式并将控制传递给功能块570。结果，功能块570检查其它的帧内模式并且将控制传递给功能块572，块572选择最佳模式并且将控制传递给结束块580。

因此，在本发明的优选实施例中，提供了一种新的算法，通过减少可能模式的数目，减轻了帧间模式确定的复杂度。模式被划分为两类：帧间模式和帧内模式，帧间模式包括跳过(以及对于B图像的直接)模式和不同的块类型(具体地，16×16、16×8、8×16、8×8、8×4、4×8、4×4)，以及帧内模式包括INTRA4×4以及INTRA16×16。P图像被用来进行描述。相同的思想可以被扩展到B图像。对于B图像，在这种典型的实施例算法中，按照相同的方式处理跳过模式和直接模式，并且在子宏块分区中，也考虑直接模式来选择子宏块的最佳模式。

实施例提供了可以共同或独立地应用的四种技术分类：

一个分类是针对运动矢量确定的。在该分类中，首先检查二次模式：跳过、16×16、8×8、4×4。即，“二次模式”是要检查的模式的特定子集，是这四种模式：跳过、16×16、8×8、4×4。检查其它非二次模式的必要性是基于二次模式的运动矢量信息(包括运动本身、运动矢量预测体和基准)。该分类的确定是基于以下假设：与分割一个对象的较小的块尺寸相比，选择包含一个对象的最大块尺寸更为有效。首先检查跳过和16×16模式，如果J(跳过)＜J(16×16)(为了简化，用J(MODE)表示针对MODE所评估的(等式2)的函数J)并且16×16没有残余，检查跳过是否具有与16×16相同的运动矢量信息。如果有，选择跳过，并且不需要检查其它的帧间模式。否则，检查16×16和8×8。如果它们具有相同的运动矢量信息，即，8×8运动矢量具有与16×16相同的信息，则不将检查16×8、8×16，否则，分别针对16×8和8×16，首先执行如(等式1)所述的运动矢量和基准选择。如果16×8具有与16×16相同的运动矢量，则不需要RDO计算，因为认为J(16×8)比J(16×16)大。

即使不是必要的，也考虑在这种确定中的运动矢量预测体，因为如果它们相等，肯定J(16×16)将较小。可以针对8×16进行相同的过程。然后检查4×4。对于8×8块中的每一个子分区，如果四个4×4块运动矢量的每一个具有与8×8块相同的值，则不需要检查4×8和8×4。否则，首先分别针对4×8和8×4执行运动矢量和基准选择。如果两个8×4块具有与8×8块相同的运动值，不需要RDO计算，因为认为J(8×4)大于J(8×8)。可以针对4×8进行相同的过程。图3示出了运动矢量确定的范例。也可以在整体运动估计之后立即执行该过程。如果上述模式的整体运动矢量是相同的，则也完全避免执行子像素细化，从而进一步减少了复杂度。

另一种分类是针对相邻确定的。H.264使用块编码结构并且对象趋向于通常交叉在块边界上。在这种分类中，使用相邻信息来加快模式确定。

如果上宏块的模式16×16，并且左宏块的模式是16×8，则当前宏块的模式很可能是16×8。如果必要，通过考虑其它相邻宏块的模式，例如右上的宏块或在先前或基准图像中的协同定位的宏块，可以进一步增强该过程。在这种情况中，只需要检查跳过、16×16以及16×8，而可以完全忽略其它帧间模式。可以针对8×16执行类似的考虑，具体地，如果左宏块的模式是16×16，并且上宏块的模式是8×16，则只需要检查跳过、16×16和8×16。相同的标准可以用于子宏块模式确定。即，如果上8×8块的模式是8×8，并且左边的模式是8×4，则只需要检查8×4；如果上8×8的模式是4×8并且左边的模式是8×8，则只需要检查4×8。如果上宏块和左宏块的模式是帧内模式，则只需要检查跳过、16×16和帧内模式。

通过使用时间相邻的宏块(即协同定位的宏块)，也可以应用相对类似的确定。具体地，在检查特定模式(即16×16)之后，如果最佳模式和相关运动信息与时间相邻宏块相同，可以立即终止模式确定并且避免检查其它的模式。通过考虑相关失真，可以进一步增强该过程(例如如果当前宏块的失真小于协同定位的宏块的失真、或者其它时间或/和甚至空间相邻宏块失真的线性/非线性组合，具有更高的概率：终止将是正确的)。

又一种分类是针对混合帧间和帧内模式确定的。通常，在帧内模式之前检查所有帧间模式。在这种分类中，引入一种技术来混合帧间和帧内模式的检查顺序。设置两个阈值(T1和T2，其中T1＞T2)。首先，检查跳过和16×16。如果由MC2表示的两者的最小成本大于T1，继续检查帧内模式，不将检查其它的帧间模式。如果MC2大于T2，首先检查INTRA4×4DC模式。如果成本小于a×MC2+b，其中a和b被给定为权重/偏置参数，则只要检查帧内模式；否则，帧间和帧内模式都要检查。图4示出了混合帧间-帧内模式确定的范例。

附加分类是针对及早停止确定的。在本发明的优选实施例中，不需要详尽地检查所有可能的模式，使用较早停止标准来实现快速模式确定。这些停止标准是基于自适应阈值机制。如果满足了一个特定模式的一个阈值，则停止检查其它剩余的模式。本发明中由等式(4)说明了怎样针对一个模式T(模式)选择阈值T的范例。在等式中，α(mode)和β(mode)是针对一个模式的标量。COST可以是(等式1)(等式2)中的J、SAD或SSD。COST_i表示第i个相邻块的成本。

T(mod e)＝α(mod e)×T_n+β(mod e)(等式4)

其中

Tn＝MAX(COST_lowbound，MIN(COST_highbound，COST₁，COST₂，...COST_n)

相关领域的普通技术人员根据这里的教导任意确定本发明的这些和其他特征和优点。应该理解，本发明的原理能够以硬件、软件、固件、专用处理器或其组合等各种形式来实现。

更具体地，本发明的原理实现为硬件和软件的组合。而且优选地，软件实现为在程序存储单元上具体实现的应用程序。可以将该应用程序上载到包括任何适当结构的机器上并由该机器来执行。优选地，在具有诸如一个或多个中央处理单元(“CPU”)、随机存取存储器(“RAM”)和输入/输出(“I/O”)接口的硬件的计算机平台上实现该机器。该计算机平台还可以包括操作系统和微指令代码。这里所述的各种过程和功能可以是微指令代码的一部分或应用程序的一部分或其组合，其可以由CPU来执行。另外，各种其他外围单元可以与计算机平台相连，例如附加数据存储单元和打印单元。

还应该理解，由于在附图中所示的构成系统的组件和方法的一部分最好以软件来实现，因此根据对本发明进行编程的方式，系统组件或处理功能块之间的实际连接可以是不同的。给定了在此所述的教导，相关领域的普通技术人员之一将能够设想本发明的这些和类似实现或配置。

尽管已经参考附图描述了说明性实施例，但是应该理解，本发明并不局限于这些精确的实施例，而可以由本领域的技术人员来实现各种改变和修改，而不脱离本发明的范围或精神。所有这样的改变和修改应包括在所附权利要求所限定的本发明的范围内。

Claims (24)

1、一种视频编码方法，用于选择帧间编码的帧的当前宏块的模式，该方法包括以下步骤的至少一个：

针对宏块模式的子集来检查可能模式的第一子集，响应检查的可能模式的第一子集的运动矢量信息，选择性地检查除了可能模式的第一子集中的模式之外的其它模式，并且响应检查的模式，选择针对当前宏块的模式；

检查至少一个相邻宏块的宏块模式，并且响应所述至少一个检查的相邻宏块的宏块模式，选择针对当前宏块的模式；

检查宏块模式的子集的成本，如果检查的成本满足预设标准，进一步只检查帧内编码模式，并且响应检查的模式来选择针对当前宏块的模式；以及

响应检查的宏块模式来调整及早停止阈值，并且如果满足调整的及早停止阈值，则响应检查的宏块模式来选择针对当前宏块的模式。

2、根据权利要求1所述的视频编码方法，所述方法包括步骤：针对宏块模式的子集来检查第一模式，响应检查的第一模式的运动矢量信息，选择性地检查其它模式，并且响应检查的模式，选择针对当前宏块的模式。

3、根据权利要求1所述的视频编码方法，其中，所述的可能模式的第一子集包括二次模式：跳过、16×16、8×8以及4×4。

4、根据权利要求1所述的视频编码方法，所述方法包括步骤：检查至少一个相邻宏块的宏块模式，并且响应所述至少一个检查的相邻宏块的宏块模式，选择针对当前宏块的模式。

5、根据权利要求1所述的视频编码方法，所述方法包括步骤：检查宏块模式的子集的成本，如果检查的成本满足预设标准，进一步只检查帧内编码模式，并且响应检查的模式来选择针对当前宏块的模式。

6、根据权利要求1所述的视频编码方法，所述方法包括步骤：响应检查的宏块模式来调整及早停止阈值，并且如果满足调整的及早停止阈值，则响应检查的宏块模式来选择针对当前宏块的模式。

7、根据权利要求1所述的视频编码方法，还包括：

最初只针对可能块尺寸的子集执行运动估计；以及

使用运动信息来确定是否需要针对其它块尺寸来执行其它的运动估计或复杂度测量。

8、根据权利要求7所述的视频编码方法，其中，首先检查所述可能模式的第一子集，并且其运动信息被用于确定是否需要检查其它的模式。

9、根据权利要求1所述的视频编码方法，其中，空间/时间相邻宏块和块分区信息被用于确定需要检查的可能块尺寸的子集或帧间/帧内模式。

10、根据权利要求1所述的视频编码方法，还包括：

最初针对帧间模式和帧内模式的子集执行模式检查；

响应模式检查，计算复杂度测量；以及

使用复杂度测量来确定是否应该执行其它的帧间模式或帧内模式。

11、根据权利要求6所述的视频编码方法，其中，及早停止标准基于自适应阈值设置来停止检查其它帧间或帧内模式。

12、根据权利要求1所述的视频编码方法，其中，如果在检查模式之后，空间或/和时间相邻的宏块与当前宏块的运动信息具有预定关系，则发生及早终止。

13、一种视频编码器，用于对视频信号进行编码并且选择帧间编码的帧的当前宏块的模式，所述编码器包括以下至少之一：

第一装置，用于针对宏块模式的子集来检查可能模式的第一子集，响应检查的可能模式的第一子集的运动矢量信息，选择性地检查除了可能模式的第一子集中的模式之外的其它模式，并且响应检查的模式，选择针对当前宏块的模式；

宏块装置，用于检查至少一个相邻宏块的宏块模式，并且响应所述至少一个检查的相邻宏块的宏块模式，选择针对当前宏块的模式；

子集装置，用于检查宏块模式的子集的成本，如果检查的成本满足预设标准，进一步只检查帧内编码模式，并且响应检查的模式来选择针对当前宏块的模式；以及

停止装置，用于响应检查的宏块模式来调整及早停止阈值，并且如果满足调整的及早停止阈值，则响应检查的宏块模式来选择针对当前宏块的模式。

14、根据权利要求13所述的视频编码器，所述编码器包括第一检查装置，用于针对宏块模式的子集来检查第一模式，响应检查的第一模式的运动矢量信息，选择性地检查其它模式，并且响应检查的模式，选择针对当前宏块的模式。

15、根据权利要求13所述的视频编码器，其中，所述的可能模式的第一子集包括二次模式：跳过、16×16、8×8以及4×4。

16、根据权利要求13所述的视频编码器，所述编码器包括：相邻检查装置，用于检查至少一个相邻宏块的宏块模式，并且响应所述至少一个检查的相邻宏块的宏块模式，选择针对当前宏块的模式。

17、根据权利要求13所述的视频编码器，所述编码器包括：帧内检查装置，用于检查宏块模式的子集的成本，如果检查的成本满足预设标准，进一步只检查帧内编码模式，并且响应检查的模式来选择针对当前宏块的模式。

18、根据权利要求13所述的视频编码器，所述编码器包括：阈值装置，用于响应检查的宏块模式来调整及早停止阈值，并且如果满足调整的及早停止阈值，则响应检查的宏块模式来选择针对当前宏块的模式。

19、根据权利要求13所述的视频编码器，还包括：

运动估计装置，用于最初只针对可能块尺寸的子集执行运动估计；以及

确定装置，用于使用运动信息来确定是否应该针对其它块尺寸来执行其它的运动估计或复杂度测量。

20、根据权利要求19所述的视频编码器，其中，首先检查所述可能模式的第一子集，并且其运动信息被用于确定是否需要检查其它的模式。

21、根据权利要求13所述的视频编码器，其中，空间/时间相邻宏块和块分区信息被用于确定需要检查的可能块尺寸的子集或帧间/帧内模式。

22、根据权利要求13所述的视频编码器，还包括：

帧间/帧内检查装置，用于最初针对帧间模式和帧内模式的子集执行模式检查；

复杂度装置，用于响应模式检查，计算复杂度测量；以及

帧间/帧内确定装置，用于使用复杂度测量来确定是否需要执行其它的帧间模式或帧内模式。

23、根据权利要求18所述的视频编码器，其中，及早停止标准基于自适应阈值设置来停止检查其它帧间或帧内模式。

24、根据权利要求13所述的视频编码器，其中，如果在检查模式之后，空间或/和时间相邻的宏块与当前宏块的运动信息具有预定关系，则发生及早终止。

Images