[发明专利]用于视频编码中的运动估计的自适应搜索方法

摘要

一种用于视频编码中的运动估计的自适应搜索方法，包括：1）根据运动矢量分布的空间方向性，并结合运动估计的中值预测值来简化搜索模板的层数，将运动估计的中值预测值中X方向和Y方向中的最大值表示为Max；将搜索层次数表示为Num，设定初始状态的Num=search_range/4，查找搜索点坐标；2）利用当前获得的最佳运动矢量与邻近参考帧运动矢量预测值的偏离方向，确定自适应模板的搜素方向。本发明本发明的算法在提高编码速度上效果尤为明显，尤其是对运动的图像序列，效果更好；并且本发明的算法适用于各种分辨率的图像序列；而且随着搜索范围的扩大，本发明的算法的效果就越明显。

主权项

一种用于视频编码中的运动估计的自适应搜索方法，其特征在于，是多层次多角度的自适应搜索方法，具体包括如下步骤：1）根据运动矢量分布的空间方向性，并结合运动估计的中值预测值来简化搜索模板的层数，包括：将运动估计的中值预测值中X方向和Y方向中的最大值表示为Max；将搜索层次数表示为Num，设定初始状态的Num=search_range/4，（1）当search_range/4≥4时，如果Max≥12，则Num=4；如果8≤Max＜12，则Num=3；如果Max＜8，则Num=2；（2）当search_range/4＝3时，如果Max≥8，则Num=3；如果6≤Max＜8，则Num=2；如果Max＜6，则Num=1；（3）当search_range/4＝2时，如果Max≥6，Num=2；如果Max＜6，则Num=1；（4）当search_range/4≤1时，Num=1；其中，Num＝1时为单层，Num＝2时为在单层的基础上，再向外扩展一层，第二层上的搜索点坐标为单层时的2倍，Num＝3时为在单层的基础上，再向外扩展二层，第二层上的搜索点坐标为单层时的2倍，第三层上的搜索点坐标为单层时的3倍，Num＝4时以此类推；2）利用当前获得的最佳运动矢量与邻近参考帧运动矢量预测值的偏离方向，确定自适应模板的搜素方向，当偏离角度在第一象限或第三象限时，使用由第一象限和第三象限上的10个点所构成的模板；当偏离角度在第二象限Ⅱ或第四象限Ⅳ时，使用第二象限Ⅱ和第四象限Ⅳ上的10个点所构成的模板；当偏离角度在X轴方向时，使用由X轴上的点和与该点在Y方向上间隔相邻的点共6个点所构成的模板；当偏离角度在Y轴方向时，使用由Y轴上的点和临近Y轴上的点共6个点所构成的模板。