发明名称 视频编码中快速的模式确定方法和装置
摘要 本发明提出一种视频编码中快速的模式确定方法和装置,用于在视频编码中采用多编码模式时快速确定最佳模式,首先计算空码模式,若其成本函数值小于某成本函数阈值T<sub>RD</sub>,则最佳模式为空码模式。否则判断16x16模式的所有16个4x4参差块是否均为能量很小的块,若是,则在空码模式和16x16模式中选择最佳模式,否则计算16x16、16x8、8x16、8x8四种模式并在已计算的模式中选择一个准最佳模式。若此准最佳模式不是8x8模式,则停止搜索,此准最佳模式就是最终的最佳模式。否则,若8x8模式对应的16个4x4参差块的能量都很小,则8x8模式为最终的最佳模式,否则在其余的模式中继续搜索最佳模式。本发明可有效降低确定最佳模式的过程的复杂度,减少计算量。便于硬件实现。
申请公布号 CN100591132C 申请公布日期 2010.02.17
申请号 CN200710048114.3 申请日期 2007.11.13
申请人 同济大学 发明人 王淑慧;林涛
分类号 H04N7/26(2006.01)I 主分类号 H04N7/26(2006.01)I
代理机构 上海光华专利事务所 代理人 余明伟
主权项 1、一种视频编码中快速的模式确定方法,其特征在于包括以下步骤:步骤1、计算SKIP模式的成本函数值;步骤2、从成本函数值缓存区中取出前一幅图像中与当前编码宏块同样位置宏块的最佳模式的成本函数值T<sub>RD</sub>(prev);步骤3、根据最近编码过的图像中所有SKIP模式的成本函数值小于各自对应阈值T<sub>RD</sub>的宏块个数与一幅图像包含总宏块数之比β与所述T<sub>RD</sub>(prev)确定T<sub>RD</sub>(curr),T<sub>RD</sub>指最近编码过的图像的前一幅图像中与当前编码宏块同样位置宏块的最佳模式的成本函数值,T<sub>RD</sub>(curr)指当前编码图像中宏块采用SKIP模式时的成本函数的阈值;比较步骤1所得SKIP模式的成本函数值与T<sub>RD</sub>(curr)的大小,若步骤1所得SKIP模式的成本函数值小于T<sub>RD</sub>(curr),则SKIP模式为最佳模式,跳到步骤12,否则执行步骤4;步骤4、对16x16模式进行运动估计;步骤5、计算0.95*((2<sup>qbits</sup>-f)/QE[qp<sub>rem</sub>][0][0]),其中qbits=15+QP/6,qp<sub>rem</sub>=QP%6,f=2<sup>qbits</sup>/6,<maths num="0001"><![CDATA[<math><mrow><mi>QE</mi><mo>[</mo><msub><mi>qp</mi><mi>rem</mi></msub><mo>]</mo><mo>[</mo><mn>0</mn><mo>]</mo><mo>[</mo><mn>0</mn><mo>]</mo><mo>=</mo><mfrac><msup><mn>2</mn><mrow><mi>qbits</mi><mo>-</mo><mn>2</mn></mrow></msup><mi>Qstep</mi></mfrac><mo>,</mo></mrow></math>]]></maths>QP是量化参数,取0~51内的任何一个整数,Qstep是量化步长;步骤6、根据运动估计中得到的16个4x4参差块中参差数据的绝对值之和<img file="C2007100481140002C2.GIF" wi="258" he="122" />判断16个4x4参差块是否全部满足<maths num="0002"><![CDATA[<math><mrow><munderover><mi>&Sigma;</mi><mrow><mi>i</mi><mo>=</mo><mn>0</mn></mrow><mn>3</mn></munderover><munderover><mi>&Sigma;</mi><mrow><mi>j</mi><mo>=</mo><mn>0</mn></mrow><mn>3</mn></munderover><mo>|</mo><mi>x</mi><mrow><mo>(</mo><mi>i</mi><mo>,</mo><mi>j</mi><mo>)</mo></mrow><mo>|</mo><mo>&lt;</mo><mn>0.95</mn><mo>*</mo><mrow><mo>(</mo><mrow><mo>(</mo><msup><mn>2</mn><mi>qbits</mi></msup><mo>-</mo><mi>f</mi><mo>)</mo></mrow><mo>/</mo><mi>QE</mi><mo>[</mo><msub><mi>qp</mi><mi>rem</mi></msub><mo>]</mo><mo>[</mo><mn>0</mn><mo>]</mo><mo>[</mo><mn>0</mn><mo>]</mo><mo>)</mo></mrow><mo>,</mo></mrow></math>]]></maths>若满足则计算16x16模式的成本函数值,在SKIP模式和16x16模式中确定成本函数值最小者为最佳模式,跳到步骤12,否则对16x8、8x16、8x8模式进行运动估计并计算16x16、16x8、8x16、8x8四种模式的成本函数值,然后继续执行步骤7;步骤7、在已编码的所有模式中选择成本函数值最小的模式,若此模式不是8x8模式,则确定此模式为最佳模式,跳到步骤12,否则继续执行步骤8;步骤8、根据8x8模式的运动估计中得到的16个4x4参差块中参差数据的绝对值之和<img file="C2007100481140002C4.GIF" wi="284" he="123" />判断8x8模式的16个4x4的参差块是否全都满足<maths num="0003"><![CDATA[<math><mrow><munderover><mi>&Sigma;</mi><mrow><mi>i</mi><mo>=</mo><mn>0</mn></mrow><mn>3</mn></munderover><munderover><mi>&Sigma;</mi><mrow><mi>j</mi><mo>=</mo><mn>0</mn></mrow><mn>3</mn></munderover><mo>|</mo><mi>x</mi><mrow><mo>(</mo><mi>i</mi><mo>,</mo><mi>j</mi><mo>)</mo></mrow><mo>|</mo><mo>&lt;</mo><mn>0.95</mn><mo>*</mo><mrow><mo>(</mo><mrow><mo>(</mo><msup><mn>2</mn><mi>qbits</mi></msup><mo>-</mo><mi>f</mi><mo>)</mo></mrow><mo>/</mo><mi>QE</mi><mo>[</mo><msub><mi>qp</mi><mi>rem</mi></msub><mo>]</mo><mo>[</mo><mn>0</mn><mo>]</mo><mo>[</mo><mn>0</mn><mo>]</mo><mo>)</mo></mrow><mo>,</mo></mrow></math>]]></maths>若满足则确定8x8模式为最佳模式,跳到步骤12,否则继续执行步骤9;步骤9、分别对宏块中的4个8x8块的细划分模式进行运动估计,所述8x8块的细划分模式包括8x8、8x4、4x8及4x4,计算各自的成本函数值并从中选出成本函数值最小的一个模式,从而确定整个宏块所对应的编码模式P8x8;步骤10、对各种帧内模式进行预测编码;步骤11、计算P8x8模式及各种帧内预测模式的成本函数值,从中确定成本函数值最小的模式为最佳模式;步骤12、最佳模式确定过程结束。
地址 200092上海市杨浦区四平路1239号