title: A fast exhaustive search algorithm for rate-constrained motion estimation.
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.
authors.affiliation: Center for Signal and Image Processing, School of Electrical and Computer Engineering, Georgia Institute of Technology, Atlanta, GA 30332-0250, USA. coban@ee.gatech.edu
authors.forename: M Z
authors.initials: MZ
authors.lastname: Coban
authors.forename: R M
authors.initials: RM
authors.lastname: Mersereau