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

Nisar, Humaira and Malik, Aamir Saeed and Choi, Tae-Sun and Yap, Vooi Voon (2013) Fast directional search algorithm for fractional pixel motion estimation for H.264 AVC. [Citation Index Journal]

Full text not available from this repository.

Official URL: http://dx.doi.org/10.1117/1.JEI.22.3.033018


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.

Item Type:Citation Index Journal
Impact Factor:1.061
Subjects:Q Science > QA Mathematics > QA75 Electronic computers. Computer science
T Technology > T Technology (General)
Academic Subject One:Academic Department - Electrical And Electronics - Communications - Digital Communications - Digital Signal Processing
Departments / MOR / COE:Centre of Excellence > Center for Intelligent Signal and Imaging Research
Research Institutes > Institute for Health Analytics
ID Code:10891
Deposited By: Dr Aamir Saeed Malik
Deposited On:16 Dec 2013 23:48
Last Modified:16 Dec 2013 23:48

Repository Staff Only: item control page