Title :
Fast Variable Block Size Motion Estimation by Adaptive Early Termination
Author :
Qaralleh, E.A.A. ; Chang, Tian-Sheuan
Author_Institution :
Dept. of Electron. Eng., Nat. Chiao Tung Univ., Hsinchu
Abstract :
This paper presents a fast motion estimation algorithm by adaptively changing the early termination threshold for the current accumulated partial sum of absolute difference (SAD) value. The simulation results show that the proposed algorithm can provide the similar quality while saving 77.9% and 50.6% of SAD computation when comparing with early termination methods in MPEG-4 VM18.0 and H.264 JM9.0, respectively
Keywords :
data compression; image resolution; motion estimation; video coding; H.264 JM9.0; MPEG-4 VM18.0; adaptive early termination; fast variable block size motion estimation; partial sum of absolute difference value; Computational complexity; Computational modeling; Distortion measurement; MPEG 4 Standard; Motion estimation; Sea measurements; Software algorithms; Software quality; Termination of employment; Video coding; Early termination; H.264; MPEG-4; variable block size motion estimation;
Journal_Title :
Circuits and Systems for Video Technology, IEEE Transactions on
DOI :
10.1109/TCSVT.2006.879103
