| | |
Summary: Fast gradient methods based global motion estimation
for video compression
A. Averbuch1
, Y. Keller1,2
1
School of Computer Science, Tel Aviv University, Tel Aviv 69978
Israel
2
Dept. of Electrical Engineering Systems
Tel-Aviv University
Tel-Aviv 69978, Israel
Abstract
This paper presents a fast global motion estimation (GME) algorithm based on gra-
dient 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 algo-
rithms 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 complex-
ity. Experimental results show no loss of GME accuracy and compression efficiency
compared to the MPEG-4 verification model, while reducing the computation com-
|
