Adaptive search range adjustment scheme for fast motion estimation in AVC/H.264

Sunyoung Lee; Kiho Choi; Euee S. Jang

doi:10.1117/1.3589292

1 June 2011 Adaptive search range adjustment scheme for fast motion estimation in AVC/H.264

Sunyoung Lee, Kiho Choi, Euee S. Jang

Author Affiliations +

Optical Engineering, Vol. 50, Issue 6, 067402 (June 2011). https://doi.org/10.1117/1.3589292

Abstract

AVC/H.264 supports the use of multiple reference frames (e.g., 5 frames in AVC/H.264) for motion estimation (ME), which demands a huge computational complexity in ME. We propose an adaptive search range adjustment scheme to reduce the computational complexity of ME by reducing the search range of each reference frame-from the (t-1)'th frame to the (t-5)'th frame-for each macroblock. Based on the statistical analysis that the 16×16 mode type is dominantly selected rather than the other block partition mode types, the proposed method reduces the search range of the remaining ME process in the given reference frame according to the motion vector (MV) position of the 16×16 block ME. In the case of the (t-1)'th frame, the MV position of the 8×8 block ME-in addition to that of 16×16 block ME-is also used for the search range reduction to sub-block partition mode types of the 8×8 block. The experimental results show that the proposed method reduces about 50% and 65% of the total encoding time over CIF/SIF and full HD test sequences, respectively, without any noticeable visual degradation, compared to the full search method of the AVC/H.264 encoder.

©(2011) Society of Photo-Optical Instrumentation Engineers (SPIE)

Citation Download Citation

Sunyoung Lee, Kiho Choi, and Euee S. Jang "Adaptive search range adjustment scheme for fast motion estimation in AVC/H.264," Optical Engineering 50(6), 067402 (1 June 2011). https://doi.org/10.1117/1.3589292

Published: 1 June 2011

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available