Efficient Motion Estimation Using a Modified Early Termination Algorithm in H.264

Sung-Eun KIM, Jong-Ki HAN

  • Full Text Views

    0

  • Cite this

Summary :

In the H.264 video coding standard, 7 modes {1616, 168, 816, 88, 84, 48, 44} are used to enhance the coding efficiency. The motion vector estimation with 7 modes may require huge computing time. Thus, several efficient ME schemes have been proposed to reduce the complexity of ME module in H.264. In this paper, we propose a ME scheme using a modified early termination technique to speed up the motion vector estimation procedure while maintaining high image quality. We demonstrate the effectiveness of the proposed method by computer simulation. In the simulation results, the CPU time consumed by the proposed scheme is much less than that of the conventional scheme while the encoded video quality remains unchanged. This is due to the fact that the proposed scheme searches MVs from the smallest block mode to the largest block mode, and utilizes the correlation between neighbor MVs. Furthermore, the process of the proposed ME scheme can bypass to the next mode when the MVs of a mode are highly correlated with each other, while the conventional schemes can not skip to other modes.

Publication
IEICE TRANSACTIONS on Information Vol.E88-D No.7 pp.1707-1715
Publication Date
2005/07/01
Publicized
Online ISSN
DOI
10.1093/ietisy/e88-d.7.1707
Type of Manuscript
PAPER
Category
Image Processing and Video Processing

Authors

Keyword

FlyerIEICE has prepared a flyer regarding multilingual services. Please use the one in your native language.