Block based Motion Estimation using Octagon and Square Pattern

Abstract

This paper proposes a motion estimation algorithm that uses different search pattern. Motion Estimation Algorithm plays a vital role in video compression. In block-based motion estimation, search pattern with different shape or size has very important impact on search speed and distortion performance. In this paper, Octagon and square search pattern is proposed for block-based motion estimation. The proposed method contains 13 points that structures as Octagon for finding large motion vectors. In addition, Square Search Pattern with 8 points is used for finding small motion vectors. The speedup gain of the proposed method over the Unsymmetrical-cross Multi-hexagon-grid Search (UMHexS) algorithm is more striking. Experimental results substantially proved that the performance of the proposed method is better than the existing state-of-art motion estimation methods.