关键词: 边缘局部偏差, 排序, 块匹配,  , 运动估计,  , 相似度

Abstract: Motion estimation is a core process for video coding schemes, which enables the transmission and storage of video signals with a low bit rate. In order to decrease calculation times and enhance matching efficiency of block matching search, a fast block matching motion estimation algorithm based on edge partial distortion search was proposed. Based on the block matching criterion, the algorithm forecasts the motion vector by sorting the similarity between the current image block and its neighborhood image block, and then chooses the motion vector of neighborhood image block with the highest similarity as its own motion vector. At the same time, edge partial distortion strategy was introduced, and the computing of neighborhood image block with the bigger deviation was prematurely terminated. The simulation result shows that the algorithm reduces the calculation amounts and promotes the matching precision in comparison with other fast standard block matching methods.

Key words: Edge partial distortion, Sort, Block matching, Motion estimation,  Similarity