Fast gradient methods based global motion estimation for video compression

Y. Keller*, A. Averbuch, O. Miller

*Corresponding author for this work

Research output: Contribution to conferencePaperpeer-review


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 MPEG4 video compression. Our approach improves 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, a warp-free formulation of the basic GM is derived, further decreasing the computational complexity. Experimental results show that a 20 fold computation complexity reduction is achieved, without compremising the GME accuracy and compression efficiency.

Original languageEnglish
StatePublished - 2002
EventInternational Conference on Image Processing (ICIP'02) - Rochester, NY, United States
Duration: 22 Sep 200225 Sep 2002


ConferenceInternational Conference on Image Processing (ICIP'02)
Country/TerritoryUnited States
CityRochester, NY


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


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

Cite this