Regular Articles

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

[+] Author Affiliations
Humaira Nisar

Universiti Tunku Abdul Rahman, Faculty of Engineering and Green Technology, Department of Electronic Engineering, Kampar, Perak 31900, Malaysia

Aamir Saeed Malik

Universiti Teknologi PETRONAS, Department of Electrical and Electronic Engineering, Tronoh, Perak 31750, Malaysia

Tae-Sun Choi

Gwangju Institute of Science and Technology, School of Information and Mechatronics, Signal and Image Processing Laboratory, 261 Cheomdan Gwagiro, Oryong Dong, Buk-gu, Gwangju 500712, Republic of Korea

Vooi Voon Yap

Universiti Tunku Abdul Rahman, Faculty of Engineering and Green Technology, Department of Electronic Engineering, Kampar, Perak 31900, Malaysia

J. Electron. Imaging. 22(3), 033018 (Aug 19, 2013). doi:10.1117/1.JEI.22.3.033018
History: Received January 24, 2012; Revised March 14, 2013; Accepted July 15, 2013
Text Size: A A A

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.

Figures in this Article
© 2013 SPIE and IS&T

Citation

Humaira Nisar ; Aamir Saeed Malik ; Tae-Sun Choi and Vooi Voon Yap
"Fast directional search algorithm for fractional pixel motion estimation for H.264 AVC", J. Electron. Imaging. 22(3), 033018 (Aug 19, 2013). ; http://dx.doi.org/10.1117/1.JEI.22.3.033018


Access This Article
Sign in or Create a personal account to Buy this article ($20 for members, $25 for non-members).

Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging & repositioning the boxes below.

Related Book Chapters

Topic Collections

PubMed Articles
Advertisement
  • Don't have an account?
  • Subscribe to the SPIE Digital Library
  • Create a FREE account to sign up for Digital Library content alerts and gain access to institutional subscriptions remotely.
Access This Article
Sign in or Create a personal account to Buy this article ($20 for members, $25 for non-members).
Access This Proceeding
Sign in or Create a personal account to Buy this article ($15 for members, $18 for non-members).
Access This Chapter

Access to SPIE eBooks is limited to subscribing institutions and is not available as part of a personal subscription. Print or electronic versions of individual SPIE books may be purchased via SPIE.org.