By Topic

A new fast Three Step Search motion estimation algorithm in H.264

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
$33 $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

3 Author(s)
Dongkyun Park ; School of Electrical Engineering University of Ulsan, 680-749 Korea ; Young Jang ; JongHwa Lee

SAD(Sum of Absolute Difference) is commonly used as the error estimate to identify the most similar block when trying to obtain the block motion vector in the process of motion estimation, which requires only easy calculation without the need for multiplication. Generally, the probability of the minimum SAD values is high when searching point is in the distance one pixel from the reference point. Thus, we reduced the searching area and then we can overcome the computational complexity problem. The main concept of proposed algorithm, which based on TSS(Three Step Search) method, first we find three minimum SAD points which is in integer distance unit, and then, in second step, the optimal point is in 1/2-pixel unit either between the most minimum SAD value point and the second minimum SAD point or between the most minimum SAD value point and the third minimum SAD point In third step, after finding the smallest SAD value between two SAD values on 1/2-pixel unit, the final optimized point is between the most minimum SAD value and the result value of the third step, in 1/2-pixel unit i.e., 1/4-pixel unit in totally. The conventional TSS method needs an eight search points in the sub-pixel steps in 1/2-pixel unit and also an eight search points in 1/4-pixel, to detect the optimal point, however the method suggested in this paper may detect only 5 search points.

Published in:

Strategic Technology, 2007. IFOST 2007. International Forum on

Date of Conference:

3-6 Oct. 2007