Title :
Fast motion estimation by adaptive early termination
Author :
Al Qaralleh, E.A. ; Chang, Tian-Sheuan
Author_Institution :
Electron. Eng., NCTU, Hsinchu, Taiwan
Abstract :
This paper presents a fast motion estimation (ME) algorithm by adaptively changing the early termination threshold for the current accumulated partial SAD value. The simulation results show that the proposed algorithm can provide the similar quality while save 77.9% and 50.6% of SAD computation when comparing with that in MPEG-4 VM 18.0 and H.264 JM9.0, respectively.
Keywords :
motion estimation; video coding; H.264 JM9.0; MPEG-4 VM 18.0; adaptive early termination; early termination threshold; fast motion estimation; partial sum of absolute difference value; Avalanche photodiodes; Computational complexity; Computational modeling; MPEG 4 Standard; Motion estimation; PSNR; Software algorithms; Software quality; Termination of employment; Video coding;
Conference_Titel :
Signal Processing Systems Design and Implementation, 2005. IEEE Workshop on
Print_ISBN :
0-7803-9333-3
DOI :
10.1109/SIPS.2005.1579951