| 摘 要: 针对运动估计标准算法复杂度高、耗时长等问题，提出一种基于条件判据改进的提前终止运动估计算法。首先利用改进的高级运动向量预测(Advanced Motion Vector Predictor，AMVP)技术选取最佳匹配点，其次依据条件判据选取合适的路径进行初始搜索，再次在不满足条件时采取改进的块匹配提前终止网格搜索，最后采取八边形-“十”字栅格搜索和精细搜索完成算法改进。由实验结果可知，该方法与标准算法相比，平均降低了42％以上的编码时间损耗且基本不影响视频质量。 |
| 关键词: 运动估计；块匹配提前终止；八边形-“十”字栅格搜索；精细搜索 |
|
中图分类号: TP391
文献标识码: A
|
|
| An Improved Estimation Algorithm of Early Termination Motion based on Conditional Criterion |
|
ZHU Xinlei, WANG Wei
|
(School of Optical -Electrical and Computer Engineering, University of Shanghai for Science and Technology, Shanghai 200093, China )
811541996@qq.com; 3466840199@qq.com
|
| Abstract: Aiming at the problems of high complexity and long time consumption of the motion estimation standard algorithm, this paper proposes an improved estimation algorithm of early termination motion based on conditional criterion. First, the improved Advanced Motion Vector Predictor (AMVP) technology is used to select the best matching point. Then, the appropriate path is selected for the initial search according to the condition criterion; when the conditions are not met, the improved block matching is taken to early terminate the grid search. Finally, the algorithm is improved by the octagoncross raster search and fine search. The experimental results show that compared with the standard algorithm, the improved algorithm reduces the coding time loss by more than 42% on average and does not affect the video quality. |
| Keywords: motion estimation; early termination of block matching; octagon-cross raster search; fine search |
