Mi Young Kim , Mi Gyoung Jung

The KIPS Transactions:PartB , Vol. 11, No. 3, pp. 309-316, Jun. 2004
10.3745/KIPSTB.2004.11.3.309,   PDF Download:

Abstract

In this paper, we proposed the TDS(T-shape Diamond Search) based on the directions of above, below, left and right points to estimate the motion vector fast and more correctly. In this method, we exploit the facts that most motion vectors are enclosed in a circular region with a radius of 2 fixels around search center(0,0). At first, the 4 points in the above, below, left and rightaround the search center is calculated to decide the point of the MBD(Minimum Block Distortion). And then an above point of the MBD is checked to calculate the SAD. If the SAD of the above point is less than the previous MBD, this process is repeated. Otherwise, the right and left points of MBD are calculated to decide the points that have the MBD between right point and left point. Above processes are repeated to the predicted direction for motion estimation. Especially, if the motions of image are concentrated in the crossing directions, the points of other directions are omitted. As a result, we can estimate motion vectors fast. Experiments show that the speedup improvement of the proposed algorithm over Diamond Search algorithm(DS) and HEXagon Based Search(HEXBS) can be up to 38~50% while maintaining similar image quality.

Statistics
Cite this article