23 June 2003 Fast half-pixel motion estimation based on a directional search and a linear model
Author Affiliations +
Proceedings Volume 5150, Visual Communications and Image Processing 2003; (2003) https://doi.org/10.1117/12.502977
Event: Visual Communications and Image Processing 2003, 2003, Lugano, Switzerland
Abstract
As many fast integer-pixel motion estimation algorithms have become available, an integer-pixel motion vector can be found by examining less than 10 search points. Meanwhile, 8 half-pixel positions around the integer-pixel motion vector are to be examined for half-pixel motion estimation. Hence, it becomes more meaningful to reduce the computational complexity of half-pixel motion estimation. In this paper, we propose a fast half-pixel motion estimation algorithm, by combining a directional search and linear modeling of SAD curve. The proposed algorithm reduces the number of search points to 2.21 in average, while the image quality of reconstructed sequences in terms of PSNR is similar to existing fast half-pixel motion estimation algorithms. In addition, by adjusting a user-defined parameter, the proposed algorithm can significantly reduce the number of search points to 0.34 on average with a slight PSNR degradation.
© (2003) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Yun-Gu Lee, Yun-Gu Lee, Jae Hun Lee, Jae Hun Lee, Jong Beom Ra, Jong Beom Ra, } "Fast half-pixel motion estimation based on a directional search and a linear model", Proc. SPIE 5150, Visual Communications and Image Processing 2003, (23 June 2003); doi: 10.1117/12.502977; https://doi.org/10.1117/12.502977
PROCEEDINGS
8 PAGES


SHARE
Back to Top