Fast gradient methods based on global motion estimation for video compression

Yosi Keller, Amir Averbuch

Research output: Contribution to journalArticlepeer-review

81 Scopus citations


This paper presents a fast global motion estimation (GME) algorithm based on gradient methods (GM), which can be used for real-time applications, such as in MPEG4 video compression. This approach improves the existing state-of-the-art GME algorithms by introducing two major modifications: first, only a small subset (down to 3%) of the original image pixels is used in the estimation process. Second, an interpolation-free formulation of the basic GM is derived, further decreasing the computational complexity. Experimental results show no loss of GME accuracy and compression efficiency compared to the MPEG-4 verification model, while reducing the computation complexity of the GME by a factor of 20.

Original languageEnglish
Pages (from-to)300-309
Number of pages10
JournalIEEE Transactions on Circuits and Systems for Video Technology
Issue number4
StatePublished - Apr 2003
Externally publishedYes


  • Global motion estimation
  • Gradient methods
  • MPEG-4
  • Sprites
  • Video coding


Dive into the research topics of 'Fast gradient methods based on global motion estimation for video compression'. Together they form a unique fingerprint.

Cite this