发明名称 一种快速帧间预测模式选择方法
摘要 一种快速帧间预测模式选择方法,通过对宏块运动特性和细节特征的预选择,选择符合条件的宏块模式进行编码计算,与传统技术相比,本发明能够大大降低编码器的计算复杂度,显著提高编码效率,编码时间平均减少了32.14%。并且该算法的计算量小,简单可行,适合于实际应用。
申请公布号 CN100586186C 申请公布日期 2010.01.27
申请号 CN200610013140.8 申请日期 2006.01.26
申请人 天津大学 发明人 张淑芳;李华;赵董兴;侯玲;邓宇
分类号 H04N7/32(2006.01)I 主分类号 H04N7/32(2006.01)I
代理机构 天津市北洋有限责任专利代理事务所 代理人 李素兰
主权项 1.一种快速帧间预测模式选择方法,通过对宏块运动特性和细节特征的预选择,选择符合条件的宏块模式进行编码计算,该方法包括以下步骤:首先,根据当前宏块的运动特性进行宏块模式预选择:根据相继两幅图像对应宏块的绝对帧差SAD以及这两幅图像中所有宏块绝对帧差的平均值MADMF来判断当前宏块属于背景区域还是运动区域;判断准则为:<maths num="0001"><![CDATA[<math><mrow><mfrac><msub><mi>SAD</mi><mi>i</mi></msub><mi>MADMF</mi></mfrac><mo>&lt;</mo><mi>&lambda;</mi></mrow></math>]]></maths>SAD<sub>i</sub>表示相继两幅图像对应的第i个宏块的绝对帧差;λ表示当前宏块的运动特性的判断条件参数阈值;所述当前宏块的运动特性的判断条件参数阈值λ:<maths num="0002"><![CDATA[<math><mrow><mi>&lambda;</mi><mo>=</mo><msqrt><mi>CV</mi></msqrt><mo>+</mo><mrow><mo>(</mo><mrow><mo>(</mo><mi>QP</mi><mo>-</mo><mn>28</mn><mo>)</mo></mrow><mo>*</mo><mn>0.2</mn><mo>)</mo></mrow><mo>/</mo><mn>4</mn></mrow></math>]]></maths>其中,QP为量化参数;参数CV为变异系数,它表征数据的离散程度,是测量数据离散程度的相对指标,为标准差对平均数的百分数,计算公式如下:<maths num="0003"><![CDATA[<math><mrow><mi>&sigma;</mi><mo>=</mo><msqrt><mfrac><mrow><munderover><mi>&Sigma;</mi><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mi>K</mi></munderover><msup><mrow><mo>(</mo><msub><mi>SAD</mi><mi>i</mi></msub><mo>-</mo><mi>MADMF</mi><mo>)</mo></mrow><mn>2</mn></msup></mrow><mi>K</mi></mfrac></msqrt><mo>,</mo></mrow></math>]]></maths>其中SAD<sub>i</sub>表示相继两幅图像对应的第i个宏块的绝对帧差,K表示一帧图像中包含的宏块数;<maths num="0004"><![CDATA[<math><mrow><mi>CV</mi><mo>=</mo><mfrac><mi>&sigma;</mi><mi>MADMF</mi></mfrac><mo>;</mo></mrow></math>]]></maths>如果当前宏块的绝对帧差SAD以及一帧图像中所有宏块绝对帧差的平均值MADMF比值满足上述条件,则认为该宏块处于背景区域,在进行运动估计时,使用16x16、16x8和8x16几种大尺寸的块模式;如不满足上述条件,也可据此判断出该宏块属于运动区域;然后,根据该宏块的细节特征做进一步的宏块模式预选择:计算当前宏块AC系数的总能量E<sub>AC</sub><maths num="0005"><![CDATA[<math><mrow><msub><mi>E</mi><mi>AC</mi></msub><mo>=</mo><munderover><mi>&Sigma;</mi><mrow><mi>i</mi><mo>=</mo><mn>0</mn></mrow><mn>16</mn></munderover><munderover><mi>&Sigma;</mi><mrow><mi>j</mi><mo>=</mo><mn>0</mn></mrow><mn>16</mn></munderover><msup><mrow><mo>(</mo><msub><mi>A</mi><mrow><mi>i</mi><mo>,</mo><mi>j</mi></mrow></msub><mo>)</mo></mrow><mn>2</mn></msup><mo>-</mo><mfrac><mn>1</mn><mn>256</mn></mfrac><msup><mrow><mo>(</mo><munderover><mi>&Sigma;</mi><mrow><mi>i</mi><mo>=</mo><mn>0</mn></mrow><mn>16</mn></munderover><munderover><mi>&Sigma;</mi><mrow><mi>j</mi><mo>=</mo><mn>0</mn></mrow><mn>16</mn></munderover><msub><mi>A</mi><mrow><mi>i</mi><mo>,</mo><mi>j</mi></mrow></msub><mo>)</mo></mrow><mn>2</mn></msup></mrow></math>]]></maths>计算一帧中所有宏块AC系数总能量的均值ME<sub>AC</sub>:<maths num="0006"><![CDATA[<math><mrow><msub><mi>ME</mi><mi>AC</mi></msub><mo>=</mo><mfrac><mn>1</mn><mi>K</mi></mfrac><munderover><mi>&Sigma;</mi><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mi>K</mi></munderover><msub><mi>E</mi><msub><mi>AC</mi><mi>i</mi></msub></msub></mrow></math>]]></maths>E<sub>ACi</sub>表示当前第i个宏块AC系数的总能量;A<sub>i,j</sub>表示当前帧中(i,j)位置处像素的亮度值;根据判断条件<maths num="0007"><![CDATA[<math><mrow><mfrac><msub><mi>E</mi><msub><mi>AC</mi><mi>i</mi></msub></msub><msub><mi>ME</mi><mi>AC</mi></msub></mfrac><mo>&lt;</mo><mi>&omega;</mi></mrow></math>]]></maths>其中,ω表示反映宏块细节程度的阈值,其取值为1.5;如果满足上述条件,则判定该宏块使用16x16、16x8和8x16的块模式,否则需要遍历所有的块模式16x16、16x8、8x16、8x8、8x4、4x8和4x4。
地址 300072天津市南开区卫津路92号