Computationally efficient exhaustive search algorithm for rate-constrained motion estimation

Author

Coban, Muhammed Z. ; Mersereau, Russell M.

Author_Institution

Sch. of Electr. & Comput. Eng., Georgia Inst. of Technol., Atlanta, GA, USA

Volume

1

fYear

1997

fDate

26-29 Oct 1997

Firstpage

101

Abstract

A computationally efficient exhaustive 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 depending on the rate constraint. The performance of the proposed algorithm is identical to the performance of the rate-constrained full search algorithm, with considerable reduction in computation. The number of matching calculations decreases as the constraint imposed on the rate increases

Keywords

computational complexity; image matching; motion estimation; rate distortion theory; search problems; video coding; block matching calculations; computationally efficient algorithm; exhaustive search algorithm; motion vectors; rate constraint; rate-constrained motion estimation; rate-distortion criterion; search window; video coding; Bit rate; Computational complexity; Constraint optimization; Electronic mail; Image processing; Lagrangian functions; Motion estimation; Rate-distortion; Signal processing; Video coding;

fLanguage

English

Publisher

ieee

Conference_Titel

Image Processing, 1997. Proceedings., International Conference on

Conference_Location

Santa Barbara, CA

Print_ISBN

0-8186-8183-7

Type

conf

DOI

10.1109/ICIP.1997.647394

Filename

647394