Fast variable block size motion estimation by adaptive early termination

Esam A. Al Qaralleh*, Tian-Sheuan Chang

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

22 Scopus citations


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.

Original languageEnglish
Article number1683827
Pages (from-to)1021-1026
Number of pages6
JournalIEEE Transactions on Circuits and Systems for Video Technology
Issue number8
StatePublished - 1 Aug 2006


  • Early termination
  • H.264
  • MPEG-4
  • Variable block size motion estimation

Fingerprint Dive into the research topics of 'Fast variable block size motion estimation by adaptive early termination'. Together they form a unique fingerprint.

Cite this