一种基于H.264/AVC标准的帧图像的帧内预测模式选择方法

1. 一种H.264/AVC帧图像亮度部分的帧内预测模式选择方法， 其特征在于，它包括以下步骤：
(1)将视频帧图像划分为相应数目的16×16大小的宏块；
(2)设定视频帧图像宏块的差异度门限值；
(3)计算视频帧图像每个宏块的差异度；
(4)比较步骤(3)所得的差异度和步骤(2)所得的门限值；
(5)根据不同的比较结果选择不同尺寸的帧内预测模式，并计 算每个预测模式所对应的绝对变换差之和SATD的值；
(6)根据步骤(5)所得的SATD值，获得优选的预测模式；
(7)对步骤(6)所得的优选的预测模式，通过率失真优化，确 定最佳模式。
2. 如权利要求1所述的帧图像亮度部分的帧内预测模式选择方 法，其特征在于，对于步骤(2)的门限值，不是一个固定值，根据 不同的编解码图像质量和传输速率的要求来调整门限值的具体值。
3. 如权利要求2所述的帧图像亮度部分的帧内预测模式选择方 法，其特征在于，步骤(3)中差异度的计算使用公式 $\mathrm{Discrepancy}=\sqrt{\underset{x=0}{\overset{15}{\Sigma }}\underset{y=0}{\overset{15}{\Sigma }}{(L_{\mathrm{xy}}-(\underset{x=0}{\overset{15}{\Sigma }}\underset{y=0}{\overset{15}{\Sigma }}\left(L_{\mathrm{xy}}\right)/256)}^2},$其中Lxy表示的是一个宏块中 的象素点的亮度值；如果用一个宏块中的象素点的亮度值构造一个矩 阵，则差异度Discrepancy就是该矩阵的标准方差。
4. 如权利要求2所述的帧图像亮度部分的帧内预测模式选择方 法，其特征在于，步骤(3)中差异度的计算公式是 $D=\underset{x=0}{\overset{15}{\Sigma }}\underset{y=0}{\overset{15}{\Sigma }}{(L_{\mathrm{xy}}-(\underset{x=0}{\overset{15}{\Sigma }}\underset{y=0}{\overset{15}{\Sigma }}\left(L_{\mathrm{xy}}\right)/256)}^2,$其中Lxy表示的是一个宏块中的象素 点的亮度值；这个差异度的值也表示，如果用宏块中的象素点的亮度 值构造一个矩阵，则差异度D就是该矩阵的方差。
5. 如权利要求3或4所述的帧图像亮度部分的帧内预测模式选 择方法，其特征在于，步骤(5)所选择的不同尺寸的帧内预测模式， 有16×16的帧内预测模式，和4×4的帧内预测模式；对于差异度小 于门限值的宏块，选用16×16的帧内预测模式，对于差异度大于门 限值的宏块，选用4×4的帧内预测模式；对于这两种尺寸的预测模 式，计算每一种预测模式对应的SATD值。
6. 如权利要求1所述的帧图像亮度部分的帧内预测模式选择方 法，其特征在于，根据步骤(5)所得的SATD值，对9种4×4亮度 预测模式，取其中SATD值最小的3种模式，作为优选的预测模式； 对4种16×16亮度预测模式，取其中SATD值最小的2种模式，作为 优选的预测模式。
7. 如权利要求1所述的帧图像亮度部分的帧内预测模式选择方 法，其特征在于，步骤(1)和步骤(2)的操作顺序可以互换。
8. 一种H.264/AVC帧图像色度部分的帧内预测模式选择方法， 其特征在于，它包括以下步骤：
(1)将视频帧图像划分为相应数目的16×16大小的宏块；
(2)计算视频帧图像每个宏块的SATD值；
(3)根据步骤(2)所得的SATD值，对4种8×8色度帧内预测 模式，取其中SATD值最小的2种模式，作为优选的预测模式；
(4)对步骤(3)所得的预测模式，通过率失真优化，确定最佳 模式。
9. 一种H.264/AVC帧图像的模式选择方法，其特征在于，它包 括如权利要求1所述的H.264/AVC帧图像亮度部分的帧内预测模式 选择方法，和如权利要求8所述的H.264/AVC帧图像色度部分的帧 内预测模式选择方法。

技术领域\n本发明涉及视频编码领域，具体地涉及H.264/AVC标准中的帧 图像的帧内预测模式的选择方法。\n背景技术\n近两年新出现的视频编解码标准H.264/AVC是由ITUT和MPEG 一起联合开发的新一代视频编解码标准。H.264/AVC项目最初的目标 是希望新的编解码器能够在比相对以前的视频标准(比如MPEG-2 或者H.263)低很多的码率下(比如说，一半或者更少)提供很好的 视频质量；同时，并不增加很多复杂的编码工具，使得硬件难以实现。 另外一个目标是可适应性，即编解码器能够在一个很厂的范围内使用 (比如说，既包含高码率也包含低码率，以及不同的视频分辨率)， 并且能在各种网络和系统上(比如组播，DVD存储，RTP/IP包网络， ITU-T多媒体电话系统)工作。为了达到上述目的，许多新的技术首 次在该标准中采用，例如帧内编码的空间预测，可变块大小的运动估 计补偿，多个参考帧以及自适应二进制编码，这些技术大大增加了 H.264/AVC编码器的运算复杂度。在这些新的特性中，通过运用可变 大小块和多个方向预测的技术，极大的丰富了帧内预测模式的数目。\n2002年举行的“ISO/IEC JTC1/SC29/WG11与ITU-T SG16 Q.6， JVT第四次会议”中发表的文章《比较：H.26L帧内编码与JPEG2000》， 其中的研究结果表明，借助于这些新技术H.264/AVC帧内编码的性 能超过了JPEG-2000的静态图像压缩标准。H.264/AVC中采用率失真 优化(RDO)的方法来进行帧内预测模式的选择，从而达到更高的编 码效率。\n然而，现有技术中H.264/AVC编码技术是有缺陷的。这是因为， 依据H.264/AVC中率失真优化(RDO)的定义，对视频序列进行编 码时，对帧图像必须使用所有的帧内预测模式各测试一遍，然后找到 一个从RDO角度来讲最佳的预测模式。\n具体的说，发表在期刊《视频技术电路与系统的IEEE学报》2003 年7月刊第1-19页的文章《纵观H.264/AVC视频编码标准》中提到， 在H.264/AVC中总共定义了13种亮度部分和4种色度部分的帧内预 测模式，它们分别是9种4×4的亮度部分，4种16×16的亮度部分和 4种8×8色度部分的帧内预测模式。为了选择最佳的帧内预测模式， H.264/AVC要求在编码时，必须对每一帧图像的每一种模式都进行一 次RDO运算。而率失真优化(RDO)的方法是通过计算率失真度 (RDcost)，根据所得的结果选择最佳模式，其中使用的计算公式是： RDcost＝D+R×λ。其中，D表示的是对应预测模式的失真度，R 表示编码之后的码流速率，λ表示的是一个拉格朗日系数。也就说对 图像的亮度部分总共要进行13种预测模式的RDO计算，对图像的色 度部分也要进行4种预测模式的RDO计算。尽管率失真优化(RDO) 的方法可以保证编码后的图像获得最佳的压缩效率和图像质量，但是 由于率失真优化的计算复杂度非常高，计算量庞大，它的运算是非常 占用时间的，因此，目前的H.264/AVC编码技术不适合一些需要实 时应用的场合，例如视频会议等。\n另一方面，在JVT提供的参考编解码模块JM98中，还提供了另 外一种模式选择方法，该方法是基于绝对变换差之和(SATD)的计 算。将帧内预测模式的失真度矩阵进行一次哈达玛(Hadamard)变换， 并取变换后矩阵各个元素的绝对值，再把所有的绝对值相加就可以得 到与该预测模式对应的SATD的值。经过实验统计可以发现，基于计 算SATD的方法所获得的候选的预测模式和基于计算RDcost的方法 所获得的预测模式在很大程度上是一致的。也就是说由基于率失真优 化(RDO)的方法最终所获得的最佳模式有很大的可能性是根据计算 SATD的方法所选择的几种优先选择的预测模式中的一个。而相比 RDO运算，SATD的计算在计算量和运算时间上都有着非常明显的优 势。\n因此，通过先计算宏块失真度，确定预测模式的尺寸，初步减少 候选预测模式的数目，再计算其SATD进一步获得优选的预测模式， 最后对这些模式进行RDO运算，选择最佳模式。这样的方法能减少 RDO运算的次数，以此获得一种新的帧图像的帧内预测模式选择方 法，使得这种新的方法相对于现有技术的标准方法，具有在不降低图 像品质的基础上，计算量和运算时间上的大幅度节省，是有可能实现 的。\n发明内容\n(一)要解决的技术问题\n本发明的目的是要克服现有技术的缺陷，提出一种应用于 H.264/AVC标准的、能有效的减少运算量和运算时间的视频编码方 法，解决现有技术中编码复杂度过高、运算量过大、耗时过多而造成 的应用限制的问题，使得H.264/AVC标准的视频编码能更具有实时 应用性。\n(二)技术方案\n本发明提出一种H.264/AVC帧图像亮度部分的帧内预测模式选 择方法，它包括以下步骤：\n(1)将视频帧图像划分为为相应数目的16×16大小的宏块；\n(2)设定视频帧图像宏块的差异度门限值；\n(3)计算视频帧图像每个宏块的差异度；\n(4)比较步骤(3)所得的差异度和步骤(2)所得的门限值；\n(5)根据不同的比较结果选择不同尺寸的帧内预测模式，并计 算每个预测模式所对应的绝对变换差之和SATD的值；\n(6)根据步骤(5)所得的SATD值，获得优选的预测模式；\n(7)对步骤(6)所得的优选的预测模式，通过率失真优化，确 定最佳模式。\n上述的帧图像亮度部分的帧内预测模式选择方法，其中，对于步 骤(2)的门限值，不是一个固定值，根据不同的编解码图像质量和 传输速率的要求来调整门限值的具体值。其中一种优选的方案是，门 限值D0＝150。\n上述的帧图像亮度部分的帧内预测模式选择方法，一种优选的方 案是，步骤(3)中差异度的计算使用公式 $\mathrm{Discrepancy}=\sqrt{\underset{x=0}{\overset{15}{\Sigma }}\underset{y=0}{\overset{15}{\Sigma }}{(L_{\mathrm{xy}}-(\underset{x=0}{\overset{15}{\Sigma }}\underset{y=0}{\overset{15}{\Sigma }}\left(L_{\mathrm{xy}}\right)/256)}^2},$ 其中Lxy表示的是一个宏块中 的象素点的亮度值；如果用一个宏块中的象素点的亮度值构造一个矩 阵，则差异度Discrepancy就是该矩阵的标准方差。\n上述的帧图像亮度部分的帧内预测模式选择方法，一种优选的方 案是，步骤(3)中差异度的计算公式还可以是 $D=\underset{x=0}{\overset{15}{\Sigma }}\underset{y=0}{\overset{15}{\Sigma }}{(L_{\mathrm{xy}}-(\underset{x=0}{\overset{15}{\Sigma }}\underset{y=0}{\overset{15}{\Sigma }}\left(L_{\mathrm{xy}}\right)/256)}^2,$ 其中Lxy表示的是一个宏块中的象素 点的亮度值；这个差异度的值也表示，如果用宏块中的象素点的亮度 值构造一个矩阵，则差异度D就是该矩阵的方差。\n上述的帧图像亮度部分的帧内预测模式选择方法，一种优选的方 案是，步骤(5)所选择的不同尺寸的帧内预测模式，有16×16的帧 内预测模式，和4×4的帧内预测模式；对于差异度小于门限值的宏 块，选用16×16的帧内预测模式，对于差异度大于门限值的宏块， 选用4×4的帧内预测模式。对于这两种不同尺寸的预测模式，进一 步计算每一种预测模式对应的SATD值。\n上述的帧图像亮度部分的帧内预测模式选择方法，一种优选的方 案是，根据步骤(6)所得的SATD值，对9种4×4亮度预测模式， 取其中SATD值最小的3种模式，作为优选的预测模式；根据步骤(6) 所得的SATD值，对4种16×16亮度预测模式，取其中SATD值最小 的2种模式，作为优选的预测模式。\n上述的帧图像亮度部分的帧内预测模式选择方法，其中，步骤(1) 和步骤(2)的操作顺序可以互换。\n本发明还提出一种H.264/AVC帧图像色度部分的帧内预测模式 选择方法，其特征在于，它包括以下步骤：\n(1)将视频帧图像划分为为相应数目的16×16大小的宏块；\n(2)计算视频帧图像每个宏块的SATD值；\n(3)根据步骤(2)所得的SATD值，获得优选的预测模式；\n(4)对步骤(3)所得的预测模式，通过率失真优化，确定最佳 模式。\n上述的帧图像色度部分的帧内预测模式选择方法，一种优选的方 案是，根据步骤(3)所得的SATD值，对4种8×8色度部分帧内预 测模式，取其中SATD值最小的2种模式，作为优选的预测模式。\n本发明还提出一种H.264/AVC帧图像的模式选择方法，它包括 上述的H.264/AVC帧图像亮度部分的帧内预测模式选择方法，和上 述的H.264/AVC帧图像色度部分的帧内预测模式选择方法\n(三)有益效果\n采用本发明的H.264/AVC帧图像的帧内预测模式选择的实现方 法，由于先行计算宏块失真度确定宏块预测模式的尺寸，初步减少了 运行RDO的次数；然后再采用基于SATD的计算进一步获得优选的 预测模式，最后再在这些优选的预测模式中进行RDO运算，因此有 效的减少了运行RDO的次数。由于失真度和SATD的计算都比RDO 的运算要简单得多，因此本发明可以大幅降低运算复杂度，从而明显 的减少了编码耗时，而且编码后对视频序列在图像质量和比特率方面 的负面影响都可以忽略。因此，很好的解决了现有技术中H.264/AVC 视频序列编码过于复杂而无法广泛应用的问题，使得H.264/AVC标 准可以很好的应用于实时操作，如网络传输和视频会议等等。\n附图说明\n图1为对一段视频序列进行亮度部分的帧内预测模式选择的流 程图；\n图2为表示，基于RDO得出的最佳模式是基于SATD选出的n 个优选的预测模式之一的概率，其函数关系图；\n图3为采用本发明的模式选择方法与采用标准RDO方法，在编 码耗时方面的对比情况柱状图。\n图4为采用本发明的模式选择方法与采用标准RDO方法，在平 均图像质量方面的对比情况柱状图。\n图5为采用本发明的模式选择方法与采用标准RDO方法，在编 码比特率方面的对比情况柱状图。\n具体实施方式\n本发明提出的H.264/AVC帧图像发的帧内预测模式选择的方法， 结合附图和实施例说明如下。以下实施方式仅用于说明本发明，而并 非对本发明的限制，有关技术领域的普通技术人员，在不脱离本发明 的精神和范围的情况下，还可以做出各种变化和变型，因此所有等同 的技术方案也属于本发明的范畴，本发明的专利保护范围应由各权利 要求限定。\n以下各个实施例的实验条件为：\n(1)测试序列总帧数为300；\n(2)测试序列的帧率为30帧/秒；\n(3)每间隔5帧进行一次编码，因此实际进行帧图像预测编码 的帧数为50；\n(4)使用帧内预测方式进行编码；\n(5)量化参数设为28；\n(6)对比的标准编码测试，使用JVT提供的JM98编解码模块 (即JVT Reference Software unofficial version JM9.8，软件下载地址 为http://bs.hhi.de/～suehring/tml/download)；\n(7)测试采用的视频序列为JVT测试模型专题小组在2003年2 月发布的《ISO/IEC JTC1/SC29/WG11与ITU-T SG16 Q.6草案第4版》 中，《运动估计的评估》中推荐的典型序列；\n(8)实验采用的计算机配置为P4 Celeron 2.66GHz的CPU，256M 的内存。\n以下实施例中进行的测试，用于对比两种方式的结果：其中，一 种是采用JM98原来设置对全部宏块模式进行标准编码，另一种采用 本文提出的帧图像模式选择的实现方法进行编码。\n(实施例一)\n参照说明书附图1，本实施例用于说明采用本发明的帧图像亮度 部分的帧内预测模式选择方法，对一段视频序列进行亮度部分的帧内 预测模式选择的流程。\n在本实施例中，首先，把帧图像划分成为相应数目的16×16大 小的宏块，并设定宏块差异度的门限值。\n然后，对每个宏块进行差异度D的计算，在本实施例中，使用 的计算公式是 $D=\underset{x=0}{\overset{15}{\Sigma }}\underset{y=0}{\overset{15}{\Sigma }}{(L_{\mathrm{xy}}-(\underset{x=0}{\overset{15}{\Sigma }}\underset{y=0}{\overset{15}{\Sigma }}\left(L_{\mathrm{xy}}\right)/256)}^2,$ 选择这个公式的好处 是可以避免开方的运算。\n关于门限值的确定，在实现本发明的方法的初始阶段，进行大量 的测试，用于确定使用不同的门限值进行判决，不同的门限值对应不 同的效果，这些效果包括编码时间、编码后的比特率、编码后的图像 质量值。综合考虑这些方面之后，确定门限值。在大多数情况下，可 以把这个值作为一个固定值，在往后的使用中，如果用户没有特殊的 要求，可以直接采用这个值，而不需要重新测试。这个门限值也是可 调的，对于特定的情况，例如用户对图像质量的要求特别高，或者传 输速率的要求特别高，都可以现有的门限值的基础上对它进行调整， 以适应特定的情况。\n然后进行判决。对于差异度大于门限值的宏块，使用较小的尺寸 即4×4的大小进行亮度部分的预测模式选择；对于差异度小于门限值 的宏块，使用较大的尺寸即16×16的大小进行亮度部分的预测模式选 择。这样的初步选择之后，RDO运行的次数第一次得到减少。在9 种4×4亮度部分的模式中，计算每个模式的SATD值，取其中SATD 最小的3种模式，作为优选的预测模式。在4种16×16亮度部分的模 式中，计算每个模式的SATD值，取其中SATD值最小的2种模式， 作为优选的预测模式。经过这样计算得出的亮度部分优选的预测模式 一共是2种或3种。\n色度部分方面，由于在H.264/AVC中仅支持4种8×8色度部分 的预测模式，因此没有必要利用每一个宏块的差异度来进行预测模式 尺寸大小的选择，相对亮度部分的预测模式选择，色度部分得要简单 一些。根据色度采样值可以得到目标宏块各个预测模式的SATD值， 在本实施例中，取其中SATD值最小的2种预测模式，所以优选的预 测模式是2种。\n然后对这些优选的预测模式进形RDO运算，获得最优模式。这 样，原本需要进行的多次RDO，在本实施例中只需要2-3次。因此， 大大减少了运算量，节约编码耗时。\n表1给出了标准编码和采用本发明的编码，运行RDO的次数。 可以看出，采用本发明的方法进行编码，运行RDO的次数明显减少。\n  模块类型   标准编码   本发明的方法   4×4亮度模块   9   3   16×16亮度模块   4   2   8×8色度模块   4   2\n表1\n(实施例二)\n本实施例用于说明采用现有技术所获得的最佳预测模式，正好是 采用基于SATD的计算所获得的几个优选的预测模式中的一个的概 率。具体的实验结果参看图2，图2的横坐标表示基于SATD选出的 优选的预测模式的个数(n)，纵坐标表示的是基于RDO得出的最佳 预测模式刚好落在这n个模式中的概率。\n本实施例采用了4个典型序列包括“foreman”、“clarie”、“news”、 “carphone”。其中，横轴表示使用SATD计算来选择的优选的预测模 式的个数，纵轴表示当前的模式个数的情况下，采用现有技术所获得 的最佳预测模式，正好是采用基于SATD的计算所获得的几个优选的 预测模式中的一个的概率。从图中可以看出，对于不同的4个测试序 列，采用基于SATD的计算来选择优选的预测模式时，当选择的模式 个数大于或等于3时，这些优选的预测模式与采用现有技术所得的最 佳模式，90％以上的概率是等同的，而其中，对于比较好的情况，例 如序列“news”，97％的概率是等同的。也就是说，对于本发明的方法， 采用基于SATD的计算获得优选的预测模式，当所选择的预测模式个 数不小于3时，再对这些模式进行RDO运算获得最佳模式，相比起 现有技术的标准方法，两者的效果在非常大程度上是等同的。由于 SATD的计算相对于RDcost的计算要简单得多，因此，采用本发明 的方法，能在很大程度上减少运算量，节省运算时间。\n(实施例三)\n本实施例用于比较采用不同的差异度门限值，对图像编码的效果 影响。因为差异度门限值的确定在本发明的方法中很关键，所以本发 明的初始阶段，进行了大量的测试，获得大量的测试数据，针对不同 的门限值所获得的不同的编码效果。限于篇幅，本实施例仅列出了5 个不同的门限值D0，以此来说明不同门限值对最终编码性能的影响， 具体的评价参数包括编码耗时的差异、图像质量的影响、比特率变化。 其中，编码耗时变化的负号表示采用本发明的方法编码后，相对于标 准编码所节省的时间百分比；图像质量的负号表示采用本发明的方法 编码后，相对于标准编码在图像质量方面的下降分贝。\n表2给出了本实施例的结果，测试序列为“Foreman”。可以看 出，门限值D0设置得越大，编码时间就越少，编码所需的时间越短， 实时性就会越好，但图像质量会变差。因此用户或系统可以根据图像 质量的具体要求和网络的情况，设置具体的门限值，综合考虑当前情 况所需得图像质量和编码耗时，以达到合适的效果。\n门限值D0 耗时变化(％) 图像质量变化(dB) 比特率变化(％) 50 -36.2 -0.02 0.0\n  150   -43.3   -0.04   0.4   250   -46.6   -0.06   0.7   300   -50.8   -0.08   1.2   400   -53.3   -0.14   2.4\n表2\n从表2可以看出，D0＝150的情况下，编码耗时可以节省40％以 上，而图像质量的下降只有0.04分贝，比特率的变化也只有0.4％， 这样的负面影响是可以忽略的。因此，在往后的使用中，只要用户对 编码效果没有特殊的要求，那么D0＝150可以作为一个相对固定的门 限值，不需要用户再重复测试以获得门限值。如果用户对编码效果有 特殊的要求，例如需要获得特别清晰的图像质量，则可以在D0＝150 的基础上调整这个门限值，例如使用D0＝50；如果用户对传输速度的 要求特别高，却不要求精确的图像质量，可以使用高一些的门限值， 例如D0＝400。\n(实施例四)\n本实施例用于说明针对不同的典型序列，采用本发明的模式选择 方法所获得的结果，相对于现有技术的标准方法，在编码耗时、图像 质量损失、比特率变化方面的比较。其中所用的6个测试序列分别是 “News”、“Foreman”、“Bike”、“Mobile”、“Bus”、“Silent”。本实施例 中所用的门限值为D0＝150，从实施例3可以看出，这个值是对编码 耗时、图像质量和比特率变化的一个折中。在没有特殊要求的情况下， D0＝150可以作为一个固定值在大多数情况下使用，因此本实施例中 选用了这个值。\n具体的测试数值见表3。其中，耗时变化的负号表示采用本发明 的方法编码后，相对于标准编码所节省的时间百分比；图像质量的负 号表示采用本发明的方法编码后，相对于标准编码在图像质量方面的 下降分贝。\n  测试序列   耗时变化(％)   图像质量变化(dB)   比特率变化(％)   News   -30.258   -0.04   0.4   Foreman   -43.356   -0.04   0.4   Bike   -49.462   -0.03   0.4   Mobile   -38.031   -0.04   0.4   Bus   -56.226   -0.04   0.5   Silent   -68.547   -0.03   0.4\n表3\n从结果数据可见，在门限值为150的情况下，对于比较好的情况， 编码耗时最多可节省68.5％(序列“Silent”)，即使是比较不理想的情 况，也可以节省30％(序列“News”)。而无论对于哪个测试序列，它 们的图像质量的影响都不大于0.04分贝，这样的程度的影响是可以 忽略的，而比特率的变化也不高于0.5％，同样是可以忽略的。可见， 采用本发明的方法，可以在节省运算量的情况下，明显的减少编码耗 时，同时几乎不会对图像质量或比特率造成不可忽略的影响。\n图3显示了对测试序列“Foreman”，采用现有技术的RDO标准方 法和采用本发明的方法对测试序列进行编码后，对于不同的编码帧 数，在编码耗时方面的比较。其中，有斜线填充的柱体表示现有技术 的标准方法的情况，无填充的柱体表示本发明的方法的情况。横轴表 示不同的编码帧数，单位是“帧”，纵轴是编码耗时，单位是“秒”。\n图4显示了对测试序列“Foreman”，采用现有技术的RDO标准方 法和采用本发明的方法对测试序列进行编码后，随着对于不同的编码 帧数，在图像质量方面的比较。其中，有斜线填充的柱体表示现有技 术的标准方法的情况，无填充的柱体表示本发明的方法的情况，横轴 表示不同的编码帧数，单位是“帧”，纵轴是图像质量，单位是“分贝”。\n图5显示了对测试序列“Foreman”，采用现有技术的RDO标准方 法和采用本发明的方法对测试序列进行编码后，随着对于不同的编码 帧数，在比特率方面的比较。其中，有斜线填充的柱体表示现有技术 的标准方法的情况，无填充的柱体表示本发明的方法的情况。横轴表 示不同的编码帧数，单位是“帧”，纵轴是比特率，单位是“Kbps”。\n可以看出，采用本发明的方法和采用现有技术的标准RDO的方 法对测试序列进行编码，两者的结果在图像质量和比特率方面基本相 同，但是编码耗时方面，采用本发明的方法显然能大幅节省时间，实 际所用耗时只需标准RDO的方法的41％到46％的编码时间。