A fast exhaustive search algorithm for rate-constrained motion estimation.

Coban, M Z; Mersereau, R M · IEEE Trans Image Process · 1998

other · Level V

Where this comes from

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.