关键词: 运动估计 块匹配算法 部分失真搜索 视频编码

Abstract:

Compared to the conventional fast block matching motion estimation algorithm, the partial distortion search method can achieve less visual quality dam age and computational speedup. This paper proposes a novel partial distortion search motion estimation algorithm, which uses two early determination str ategies during search point checking, including early search termination and halfway search stop, Using the two strategies much search points can be red  uced, which improves the normalized partial distortion search algorithm that only reduces the distortion computation complexity. The proposed methods ca n significantly reduce the computational complexity of motion estimation while maintaining high visual quality. Experimental results show that the propo  sed algorithm can achieve a higher speedup ratio compared to conventional algorithms with the visual quality close to that of the full search algorithm.

Key words: （motion estimation, block matching algorithm;partial distortion search, video coding）