非均匀多层次六边形格点整象素运动搜索方法

摘要

本发明属于信号处理中的视频编码领域，涉及非均匀多层次六边形格点整象素运动搜索方法。包括四级搜索及在搜索中的提前终止搜索控制：四级搜索为：第一级预测起始搜索点：第二级非对称形搜索：第三级非均匀多层次六边形格点搜索：第四级局部六边形搜索：所说的提前终止搜索控制以SAD_thrh＝SAD_pred(1+β)为判决条件控制搜索提前终止；根据重建图像质量要求，设定多个调整因子β_i，从而得到多个提前终止阈值SAD_{thrh_i}，进而进行不同的后续搜索。本发明在保持已有技术的编码率失真特性的同时极大的降低了软硬件中整象素运动估计的运算复杂度。且不限于H.264国际标准，同时具有一定的可扩展性，可以实现运算复杂度与预测精度之间的均衡调节。

主权项

1、一种非均匀多层次六边形格点整象素运动搜索方法，其特征在于，包括四级搜索及在搜索中的提前终止搜索控制：第一级预测起始搜索点：选取代价函数值最小的预测点作为下一级非对称十字形搜索的起始搜索点；第二级非对称十字形搜索：以上一级预测起始搜索点的结果起始搜索点为基准，在搜索窗内采用非对称十字形搜索；设水平搜索范围为搜索窗的宽度2W，垂直搜索范围小于或等于2W的非对称十字形搜索模板。经过非对称十字形搜索之后获得的最佳匹配点将作为下一级搜索的搜索基准点；在本级搜索过程中如果满足提前终止条件，则计算本级中所有已搜索过点的代价函数值，与起始点相比较，取最小者为本级的最佳匹配点，然后转向提前终止搜索控制的处理；第三级非均匀多层次六边形格点搜索：以第二级的最佳匹配点作为本级的起始搜索点，在起始点周围±2矩形搜索窗内进行全搜索，在搜索窗±W内搜索非均匀多层次六边形格点模板上的点，将本级已搜索过的点与起始点相比，代价函数值最小者为本级的最佳匹配点，同时作为下一级搜索的起点；在本级搜索过程中如果满足提前终止条件，则计算本级中所有已搜索过点的代价函数值，与起始点相比较，取最小者为本级的最佳匹配点，然后转向提前终止搜索控制的处理；第四级局部六边形搜索：以第三级的最佳匹配点作为本级的起始搜索点，搜索六边型模板上的点，在本级的搜索终止条件控制下，得到本级中的最佳匹配点，相对应的运动矢量即为最终运动矢量；所说的提前终止搜索控制以SADthrh＝SADpred(1+β)为判决条件控制搜索提前终止；根据重建图像质量要求，设定多个调整因子βi，从而得到多个提前终止阈值SADthrh_i，进而进行不同的后续搜索。