Title :
Fast rate-constrained N-step search algorithm for motion estimation
Author :
Coban, Muhammed Z. ; Mersereau, Russell M.
Author_Institution :
Sch. of Electr. & Comput. Eng., Georgia Inst. of Technol., Atlanta, GA, USA
Abstract :
A fast N-step search algorithm for rate-constrained motion estimation is presented. The motion vectors are selected from a search window based on a rate-distortion criterion by successively eliminating the search positions at each step. The performance of the proposed algorithm is identical to the performance of the conventional rate-constrained N-step search algorithm, with considerable reduction in computation. Computational savings increase in parallel with the increase in the rate constraint and the number of steps
Keywords :
computational complexity; image matching; motion estimation; rate distortion theory; search problems; video coding; algorithm performance; block matching algorithm; computation reduction; computational complexity; fast N-step search algorithm; motion compensation; motion vectors; rate constraint; rate-constrained motion estimation; rate-distortion criterion; search positions; search window; video coding; Bit rate; Computational efficiency; Cost function; Image processing; Lagrangian functions; Motion estimation; Signal processing; Testing; Video coding; Video sequences;
Conference_Titel :
Acoustics, Speech and Signal Processing, 1998. Proceedings of the 1998 IEEE International Conference on
Conference_Location :
Seattle, WA
Print_ISBN :
0-7803-4428-6
DOI :
10.1109/ICASSP.1998.678058
