基于H.264一种快速14像素运动估计算法.docVIP

基于H.264一种快速14像素运动估计算法 　　摘要:提出了一种新的1/4像素运动估计算法。新算法根据相邻分数像素点之间高度相关的运动估计匹配误差和运动矢量方向，选择最优整像素点周围最有可能的1/2像素点进行搜索，摈弃可能性较小的1/2像素点，在最优1/2像素点周围进行钻石搜索得到最优的1/4像素点。新算法只搜索7个点，与全搜索的16个点相比少了56.3%。实验证明，与全搜索法相比，新算法的峰值信噪比平均下降了0.06 dB，比特率平均上升了1.3%。 　　关键词:H.264; 相关性; 匹配误差; 运动矢量方向 　　中图分类号:TP301.6文献标志码:A 　　文章编号:1001－3695(2008)02－0373－03 　　 　　在视频编码中，运动估计(ME)是消除图像帧间冗余度的有效方法。现代视频压缩编码算法中广泛应用了简单有效的块匹配式的运动估计算法。国际标准H.261采用的是整像素的块匹配算法。然而，若使用整像素作为单位描述实际运动物体的位移，将产生较大误差;若使用1/2像素进行描述将能降低很大部分的运动补偿误差。所以，H.263#65380;MPEG－1#65380;MPEG－2等国际标准中相继采用半像素精度的运动估计。同时又因为精确的运动描述可以得到更小的预测误差，获得更好的视觉效果，所以H.264[1~3]中引入了1/4像素精度运动估计技术来提高运动补偿的精度，进一步减少预测误差，提高压缩率。 　　近年来，研究者们提出了许多正像素快速运动估计算法，如三步搜索法[4]#65380;新钻石搜索法[5]等来降低整像素运动估计的复杂度，但是研究分数像素精度运动估计的人却为数不多。事实上，分数像素精度运动估计对PSNR值有较大影响，与不使用分数像素精度运动估计时相比可以提高2~3 dB，但同时也具有较大的计算复杂度。 　　现有的分数像素快速搜索算法中，比较典型的算法有: 　　a)分数像素的抛物线预测算法[6]。根据SAD(绝对差值之和)函数在最优匹配点周围子区域内为凸函数的特性，先求出最优1/2像素点;然后再根据最优和次优1/2像素点求出最优的1/4像素点。 　　b)基于MSE的小数像素运动估计快速算法[7]。根据MSE(均方误差)在[0，1]内可近似为二次曲线D(x)=ax??2+bx+c的特性，可求出当D(x)在[0，1]取最小值时的x值。由于二维函数D(x，y)可以分解为两个一维函数D(x)和D(y)，分别对x和y进行一维计算，得出的点(x，y)就是最优的分数像素点。 　　本文提出了一种新的1/4像素快速搜索算法(a fast algorithm based on highly correlation of motion estimation cost and motion vector direction，CCD)。该算法基于相邻分数像素点高度相关的运动估计匹配误差(用SAD值表示)和运动矢量方向，可使搜索点减少到7个。在极小图像质量损失的前提下，该算法大大提升了编码速度，有利于实时应用。 　　 　　1分数精度运动矢量的特性 　　 　　实验证明，如果匹配误差曲面在搜索窗口内是单峰值的，那么快速运动估计算法将能得到最优的效果。 　　在搜索范围较大#65380;视频内容较复杂的情况下，整像素运动估计匹配误差曲面不是单峰值的。所以，整像素搜索就容易陷入局部最小点。如果对整像素进行插值，则相邻分像素之间的相关性将大大高于相邻整像素之间的相关性。在多数情况下，分像素精度的误差曲面都是单峰值的[8]。因此，越靠近全局最小点匹配误差就越小。 　　 　　很明显，多种内容的图像中，超过90%的最优运动矢量点都在搜索中心。但仍然不能忽视分数像素精度的运动矢量搜索。即使微小的分像素精度的运动矢量的错误偏移，都会带来比特率的明显增大。 　　在全搜索方法中，对最优整像素点周围所有的分像素点都进行搜索。但是，基于单峰值匹配误差曲面的设想，如果候选的分像素点成为分像素运动矢量最优点的概率不相等时，快速搜索算法能取得较好的效果。 　　21/4像素全搜索法原理 　　 　　其中:p代表先前重建图像中的整像素点或分像点;c代表当前图像中的像素点;L(?)代表像素的亮度值。 　　1/4像素全搜索算法分为两步:a)计算C点周围的8个1/2像素点的F(p)值，求出最优的1/2像素点，假设为I点;b)计算最优的1/2像素点I周围8个1/4像素点的F(p)值，求出最优的1/4像素点。总共需要搜索16个像素点。 　　 　　3CCD算法分析 　　 　　从前面的分析中可知，分数像素的匹配点都紧邻着最优的整像素点，因而可以缩小搜索半径来减少搜索点，略过那些可能性较小的点[10]。同时经研究发现分像素运动矢量与整像