A Fast Half Pixel Motion Estimation Method based on the Correlations between Integer pixel MVs and Half pixel MVs


The KIPS Transactions:PartB , Vol. 12, No. 2, pp. 131-136, Apr. 2005
10.3745/KIPSTB.2005.12.2.131,   PDF Download:

Abstract

Motion Estimation (ME) has been developed to remove redundant data contained in a sequence of image. And ME is an important part of video encoding system, since it can significantly affect the quality of an encoded sequences. Generally, ME consists of two stages, the integer pixel motion estimation and the half pixel motion estimation. Many methods have been developed to reduce the computational complexity at the integer pixel motion estimation. However, the studies are needed at the half pixel motion estimation to reduce the complexity. In this paper, a method based on the correlations between integer pixel motion vectors and half pixel motion vectors is proposed for the half pixel motion estimation. The proposed method has less computational complexity than the full half pixel search method (FHSM) that needs the bilinear interpolation of half pixels and examines nine half pixel points to the find the half pixel motion vector. Experimental results show that the speedup improvement of the proposed method over FHSM can be up to 2.580 times faster and the image quality degradation is about to 0.07~0.69 (dB).


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from September 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[IEEE Style]
H. S. Yoon and G. S. Lee, "A Fast Half Pixel Motion Estimation Method based on the Correlations between Integer pixel MVs and Half pixel MVs," The KIPS Transactions:PartB , vol. 12, no. 2, pp. 131-136, 2005. DOI: 10.3745/KIPSTB.2005.12.2.131.

[ACM Style]
Hyo Sun Yoon and Guee Sang Lee. 2005. A Fast Half Pixel Motion Estimation Method based on the Correlations between Integer pixel MVs and Half pixel MVs. The KIPS Transactions:PartB , 12, 2, (2005), 131-136. DOI: 10.3745/KIPSTB.2005.12.2.131.