带有模式选择的改进的方向性菱形搜索算法

Improved directional diamond algorithm with mode decision

针对H.264/AVC标准的多模式运动估计算法编码模式复杂、计算量大的不足,提出了一种带有模式选择的方向性菱形搜索算法。基于宏块最佳编码模式的统计分析,按运动特征的不同进行分类,将运动估计的直接搜索过程改进为先进行编码模式判断,再利用改进的方向性菱形搜索算法进行块匹配搜索。实验结果表明,该算法有效地减少了搜索点数,与DS的快速搜索算法相比,编码时间减少了32%。

For multi-mode motion estimation algorithm of H. 264/AVC standard bad the problems of complicated coding mode and much computing, this paper proposed an improved directional diamond algorithm with mode decision, Based on the analysis of the coding modes led to an early termination strategy for the macro block mode decision, improved the direct multiple modes searching process in motion estimation to two steps including mode decision first and then block searching use improved directional diamond algorithm. The simulation results show that proposed algorithm can reduce search point efficiently and reduce encoding time by an average of 32%. compared with the diamond decision algorithm.