A dynamic search range algorithm for H.264/AVC full-search motion estimation

Author

Chang, Yuan-Teng ; Chung, Wen-Hao

Author_Institution

Inf. & Commun. Res. Labs., Ind. Technol. Res. Inst., Hsinchu, Taiwan

fYear

2010

fDate

6-9 Dec. 2010

Firstpage

124

Lastpage

127

Abstract

Motion estimation plays an important role in inter-frame prediction for the video coding standards such as H.264/AVC, MPEG-2, MPEG-4, VC-1, and so on. Its huge computation complexity, however, makes it difficult to achieve real-time coding for the HDTV1080p. In this paper, we propose a dynamic search range algorithm which reduces about 80% of search points in full search algorithm for the H.264/AVC. In addition, we design the corresponding VLSI architecture of integer motion estimation. The proposed integer motion estimation can achieve real-time coding for 30fps HDTV1080p operating at 166 MHz.

Keywords

VLSI; computational complexity; motion estimation; search problems; video coding; H.264-AVC full-search motion estimation; MPEG-2; MPEG-4; VC-1; VLSI architecture; computation complexity; dynamic search range algorithm; frequency 166 MHz; integer motion estimation; interframe prediction; video coding standards; Algorithm design and analysis; Dynamics; Encoding; Hardware; Heuristic algorithms; Motion estimation; Pixel; Dynamic Search Range; H.264/AVC; Integer Motion Estimation;

fLanguage

English

Publisher

ieee

Conference_Titel

Circuits and Systems (APCCAS), 2010 IEEE Asia Pacific Conference on

Conference_Location

Kuala Lumpur

Print_ISBN

978-1-4244-7454-7

Type

conf

DOI

10.1109/APCCAS.2010.5775041

Filename

5775041