[发明专利]一种H.264运动估计编码的全面运动估计改进算法

摘要

本发明公开了一种H.264运动估计编码的全面运动估计改进算法，包括以下步骤1)提出了整像素精度下的，基于UMHexagonS算法的自适应视频运动估计搜索算法，包括自适应地改进非对称十字搜索步长和范围以及自适应地改进5×5中心偏置螺旋搜索；2)提出了分像素精度下的，基于FFPS、CBFPS算法的多矢量相关预测快速搜索算法，即根据当前最佳运动矢量的整数部分和相邻块运动矢量的整数部分具有相似性的特点，将相关特性结合，确定分像素起始运动矢量的选择；3)分析各种类型的视频运动估计时间。本发明对于减少视频运动估计搜索，提高视频运动估计时间具有重要意义。实验表明，改进算法在引起少量的质量失真和码率增加的情况下，平均减少了15％的运动估计时间。

主权项

一种H.264运动估计编码的全面运动估计改进算法，其特征在于，包括以下步骤：1)提出了整像素精度下的，基于UMHexagonS算法的自适应视频运动估计搜索算法，包括自适应地改进非对称十字搜索步长和范围以及自适应地改进5×5中心偏置螺旋搜索；其中，自适应地改进5×5中心偏置螺旋搜索，如下：由于相邻块的运动矢量有很高的空间相关性，为每一个已搜索的块设置标志，在搜索当前块时，根据相邻块的标志，决定搜索选择，包括以下三种搜索选择情况：①5×5螺旋全搜索，当左相邻块、上相邻块、右上相邻块的标志都为1时；②八边形和小钻石混合模板搜索，当3个相邻块中只有1个或者2个标志为1时；③四边形搜索，当所有相邻块标志都为0时；2)提出了分像素精度下的，基于FFPS、CBFPS算法的多矢量相关预测快速搜索算法，即根据当前最佳运动矢量的整数部分和相邻块运动矢量的整数部分具有相似性的特点，将相关特性结合，确定分像素起始运动矢量的选择，根据不同情况改进搜索范围；3)根据步骤1)和步骤2)所得的算法，分析各种类型的视频运动估计时间。