Fast directional search algorithm for fractional pixel motion estimation for H.264 AVC

Humaira Nisar; Aamir S. Malik; Tae-Sun Choi; Vooi Voon Yap

doi:10.1117/1.JEI.22.3.033018

19 August 2013 Fast directional search algorithm for fractional pixel motion estimation for H.264 AVC

Humaira Nisar, Aamir S. Malik, Tae-Sun Choi, Vooi Voon Yap

Author Affiliations +

Journal of Electronic Imaging, Vol. 22, Issue 3, 033018 (August 2013). https://doi.org/10.1117/1.JEI.22.3.033018

Abstract

Fractional pixel motion estimation (ME) is required to achieve more accurate motion vectors and higher compression efficiency. This results in an increase in the computational complexity of the ME process because of additional computational overheads such as interpolation and fractional pixel search. Fast algorithms for fractional ME in H.264/AVC are presented. To reduce the complexity of fractional pixel ME, unimodal error surface assumption is used to check only some points in the fractional pixel search window. The proposed algorithm employs motion prediction, directional quadrant and point-based search pattern and early termination to speed up the process. Hence, the proposed algorithm efficiently explores the neighborhood of integer pixel based on high correlation that exists between the neighboring fractional pixels and unimodal property of error surface. The proposed search pattern and early termination reduce computational time by almost 8% to 18% as compared to the hierarchical fractional pixel algorithm employed in the reference software with a negligible degradation in video quality and negligible increase in bit rate.

Citation Download Citation

Humaira Nisar, Aamir S. Malik, Tae-Sun Choi, and Vooi Voon Yap "Fast directional search algorithm for fractional pixel motion estimation for H.264 AVC," Journal of Electronic Imaging 22(3), 033018 (19 August 2013). https://doi.org/10.1117/1.JEI.22.3.033018

Published: 19 August 2013

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