DocumentCode
1363121
Title
A fast 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
7
Issue
5
fYear
1998
fDate
5/1/1998 12:00:00 AM
Firstpage
769
Lastpage
773
Abstract
A fast 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 estimation performance of the proposed algorithm is identical to the performance of the rate-constrained full search algorithm, with considerable reduction in computation. Simulation results indicate that the number of matching calculations decreases as the constraint on the rate increases
Keywords
computational complexity; motion estimation; rate distortion theory; search problems; computation; estimation performance; exhaustive search algorithm; matching calculations; motion vectors; rate-constrained motion estimation; rate-distortion criterion; search positions; search window; Bit rate; Computational complexity; Computational modeling; Entropy; Iterative algorithms; Motion estimation; Partitioning algorithms; Rate-distortion; Redundancy; Video sequences;
fLanguage
English
Journal_Title
Image Processing, IEEE Transactions on
Publisher
ieee
ISSN
1057-7149
Type
jour
DOI
10.1109/83.668031
Filename
668031
Link To Document