An Adaptive Block Size Phase Correlation Motion Estimation Using Adaptive Early Search Termination Technique

An adaptive block size phase correlation motion estimation (ABSPC-ME) with a smart adaptive early termination technique is proposed and implemented in this paper. With its performance, efficiency and complexity ABSPC-ME is compared to that of the original phase correlation (PC) and full search block matching (FSBM) techniques. Since the phase correlation method measures the motion directly from the phase correlation map, it gives a more accurate and robust estimate of the motion vector. Besides increasing the encoding quality, the complexity of the encoder and computational cost are also decreased. Results show that there is approximately 78% reduction in computations compared with the original PC technique and 96% compared with FSBM without a significant loss in the visual quality.