Share Email Print

Journal of Electronic Imaging

Fast directional search algorithm for fractional pixel motion estimation for H.264 AVC
Author(s): Humaira Nisar; Aamir S. Malik; Tae-Sun Choi; Vooi Voon Yap
Format Member Price Non-Member Price
PDF $20.00 $25.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper 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.

Paper Details

Date Published: 19 August 2013
PDF: 14 pages
J. Electron. Imag. 22(3) 033018 doi: 10.1117/1.JEI.22.3.033018
Published in: Journal of Electronic Imaging Volume 22, Issue 3
Show Author Affiliations
Humaira Nisar, Univ. Tunku Abdul Rahman (Korea, Republic of)
Aamir S. Malik, Univ. Teknologi Petronas (Malaysia)
Tae-Sun Choi, Gwangju Institute of Science and Technology (Korea, Republic of)
Vooi Voon Yap, Univ. Tunku Abdul Rahman (Malaysia)

© SPIE. Terms of Use
Back to Top