Empirical Study on Performance Comparisons of Block-Based Motion Estimation on Multi Sub-Pixel Displacement with Multiples Block Size

Abstract

This paper presents the impact of sub-pixel displacement and block/windows size on the motion estimation performance (3 different levels (1, 0.5, and 0.25) for sub-pixel displacement (SPD) and 2 different block/windows size (8×8/16×16 and 16×16/32×32)). Our empirical study concentrates on full search (FS), a novel four-step search algorithm (NFSS), a block-based gradient descent search algorithm (BBGDS), a new diamond search algorithm (DS) and hexagon search algorithm (HS). Peak Signal to Noise Ratio (PSNR) is referenced as the indicator on our performance comparison results. These experiment results are comprehensively tested and conclude on several standard sequences such as AKIYO, COASTGUARD, CONTAINER, and FOREMAN that have different foreground and background movement characteristic.