264帧内预测模式选择快速算法的研究.pdfVIP

第２６卷第９期　　　 计算机应用与软件 Ｖｏｌ２６Ｎｏ．９ ０９ ２００９年９月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｓｅｐ．２０ Ｈ．２６４帧内预测模式选择快速算法的研究 谢翠兰　张爱科　黄　力 （柳州职业技术学院信息工程系　广西柳州５４５００６） 摘　要　　帧内预测模式选择是影响Ｈ．２６４编码速率的瓶颈问题。在分析Ｈ．２６４帧内预测模式选择快速算法研究现状的基础上， 提出一种改进算法，利用空域特征筛选Ｉｎｔｒａ＿４×４预测模式并结合提前中止策略来减少不必要的模式选择计算。实验结果表明：该 算法在基本保持编码性能的情况下使得帧内编码时间大为降低。 关键词　　帧内预测　模式选择　快速算法 ＯＮＦＡＳＴＡＬＧＯＲＩＴＨＭＯＦＩＮＴＲＡＰＲＥＤＩＣＴＩＯＮＭＯＤＥＤＥＣＩＳＩＯＮＦＯＲＨ．２６４ ＸｉｅＣｕｉｌａｎ　ＺｈａｎｇＡｉｋｅ　ＨｕａｎｇＬｉ （ＤｅｐａｒｔｍｅｎｔｏｆＩｎｆｏｒｍａｔｉｏｎＥｎｇｉｎｅｅｒｉｎｇ，ＬｉｕｚｈｏｕＶｏｃａｔｉｏｎａｌａｎｄＴｅｃｈｎｉｃａｌＣｏｌｌｅｇｅ，Ｌｉｕｚｈｏｕ５４５００６，Ｇｕａｎｇｘｉ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　ＩｎｔｒａｐｒｅｄｉｃｔｉｏｎｍｏｄｅｄｅｃｉｓｉｏｎｉｓｔｈｅｂｏｔｔｌｅｎｅｃｋｉｎＨ．２６４ｅｎｃｏｄｉｎｇｒａｔｅ．Ｉｎｔｈｉｓｐａｐｅｒ，ａｎｉｍｐｒｏｖｅｄａｌｇｏｒｉｔｈｍｉｓｐｒｏｐｏｓｅｄｏｎｔｈｅ ｂａｓｉｓｏｆｔｈｅａｎａｌｙｓｉｓｏｆｔｈｅｓｔｕｄｙｓｔａｔｕｓｏｆｆａｓｔａｌｇｏｒｉｔｈｍｏｆｉｎｔｒａｐｒｅｄｉｃｔｉｏｎｍｏｄｅｄｅｃｉｓｉｏｎｆｏｒＨ．２６４．Ｔｈｅｆｅａｔｕｒｅｉｎｓｐａｔｉａｌｄｏｍａｉｎｉｓｕｔｉｌｉｚｅｄ ｔｏｆｉｌｔｅｒｏｕｔｓｏｍｅｐｒｅｄｉｃｔｉｏｎｍｏｄｅｓｆｏｒＩｎｔｒａ＿４ｘ４ａｎｄｅａｒｌｙｔｅｒｍｉｎａｔｉｏｎｔｅｃｈｎｏｌｏｇｙｉｓｅｍｐｌｏｙｅｄｔｏａｖｏｉｄｕｎｎｅｃｅｓｓａｒｙｃｏｍｐｕｔａｔｉｏｎｓｏｆｍｏｄｅｄｅ ｃｉｓｉｏｎ．Ｅｘｐｅｒｉｍｅｎｔａｌｒｅｓｕｌｔｓｓｈｏｗｔｈａｔｔｈｅｐｒｏｐｏｓｅｄａｌｇｏｒｉｔｈｍｄｅｃｒｅａｓｅｓｔｈｅｔｉｍｅｏｆｉｎｔｒａｃｏｄｉｎｇｓｉｇｎｉｆｉｃａｎｔｌｙｗｉｔｈｌｉｔｔｌｅｄｅｇｒａｄａｔｉｏｎｉｎｃｏｄｉｎｇ ｇａｉｎ． Ｋｅｙｗｏｒｄｓ　　Ｉｎｔｒａｐｒｅｄｉｃｔｉｏｎ　Ｍｏｄｅｄｅｃｉｓｉｏｎ　Ｆａｓｔａｌｇｏｒｉｔｈｍ 所示［２］。 ０　引　言 ［１］ 新一代视频编码标准 Ｈ．２６４ 采用了空间域的帧内预测、 整数ＤＣＴ变换、改进的帧间运动补偿等新技术，与以往视频编 码标准相比，具有更优异的压缩性能、更好的网络传输支持功能 及较强的抗误码特性，拥有更广阔的应用前景。 帧内预测是Ｈ．２６４一个重要组成部分。它充分利用图像 的空间相关性，进一步提高了压缩率，对编码器性能提高具有重 要作用。但由于Ｈ．２６４支持的帧内预测模式很多，为确定最佳 的预测模式使用了率失真优化ＲＤＯ（ＲａｔｅＤｉｓｔｏｒｔｉｏｎＯｐｔｉｍｉｚａ ｔｉｏｎ）技术，导致运算复杂度很大，很难适用于实时性场合。因 此，研究帧内预测模式选择快速算法十分必要。 图１　Ｉｎｔｒａ＿４×４的预测模式 １　Ｈ．２６４帧内预测模式选择算法 Ｈ．２６４中帧内预测算法对亮度分量支持两种块大小：４×４ 子块及１６×１６宏块。色度分量则是基于８×８块进行预测的。 图２　Ｉｎｔｒａ＿１６×１６的预测模式 在４×４帧内预测（Ｉｎｔｒａ＿４×４）中