Spatial correlation-based approach to motion vector estimation in video coding
J. Chalidabhongse, Sungook Kim, C.‐C. Jay Kuo · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · 1995
In this paper, we propose two new fast algorithms for motion vector (MV) estimation using spatial correlation of MVs in adjacent blocks. We select a set of MV candidates based on the MV knowledge of its neighboring blocks, and then perform further search to refine the MV result. The first algorithm is performed on each block consecutively. The second algorithm is a modified version of the first one by using a block subsampling technique to reduce computational cost. We show with experimental results that, compared with full search block matching algorithm (FBMA), the proposed algorithms have a speed-up factor ranging from 50 to 100 with only 2-15% MSE increase when applied to typical test image sequences.