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

Volume

5

fYear

1998

Firstpage

2613

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Acoustics, Speech and Signal Processing, 1998. Proceedings of the 1998 IEEE International Conference on

Conference_Location

Seattle, WA

ISSN

1520-6149

Print_ISBN

0-7803-4428-6

Type

conf

DOI

10.1109/ICASSP.1998.678058

Filename

678058