Title :
A gradient based fast search algorithm for warping motion compensation schemes
Author :
Haw, D. B Brads ; Kingsbury, N.G. ; Kokaram, A.C.
Author_Institution :
Dept. of Eng., Cambridge Univ., UK
Abstract :
This paper describes a fast search algorithm for warping motion compensation schemes which is based on a first order approximation of a Taylor series. In comparison to a full search algorithm the technique significantly reduces the required computational load (by a factor of approximately fifty) whilst maintaining the performance in terms of prediction error. Further gains in prediction error performance are expected as the new algorithm is investigated further
Keywords :
computational complexity; motion compensation; series (mathematics); Taylor series; computational load; first order approximation; full search algorithm; gradient based fast search algorithm; performance; prediction error; warping motion compensation schemes; Approximation algorithms; Decoding; Layout; Motion compensation; Motion control; Motion estimation; Performance evaluation; Performance gain; Signal processing algorithms; Taylor series;
Conference_Titel :
Image Processing, 1997. Proceedings., International Conference on
Conference_Location :
Santa Barbara, CA
Print_ISBN :
0-8186-8183-7
DOI :
10.1109/ICIP.1997.632193
