By Topic

A Novel 3-D Predict Hexagon Search Algorithm for Fast Block Motion Estimation on H.264 Video Coding

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Tsung-Han Tsai ; Dept. of Electron. Eng., Nat. Central Univ., Chung-Li City ; Yu-Nan Pan

In the upcoming video coding standard MPEG-4 AVC/JVT/H.264, motion estimation is allowed to use multiple references and multiple block sizes to improve the rate-distortion performance. However, full exhaustive search of all block sizes is computational intensive with complexity increasing linearly to the number of allowed reference frames and block sizes. In block motion estimation, a search pattern with a different shape or size has a very important impact on search speed and distortion performance. Based on an in-depth examination for the influence of search pattern on speed performance, a novel search algorithm, three-dimensional predict hexagon search (3DPHS), is proposed in this paper. The 3DPHS depends on the characteristics of motion vector distribution; it can predict the object movement in horizontal and vertical direction with a novel search pattern. The proposed algorithm also considers the characteristics of multiple reference frames and multiple block sizes in H.264. The analysis results show that the speed improvement of 3DPHS over some popular fast search algorithms is about 25%-75%. The compression quality is almost the same compared with Full Search

Published in:

Circuits and Systems for Video Technology, IEEE Transactions on  (Volume:16 ,  Issue: 12 )