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
Published in:
Acoustics, Speech and Signal Processing, 1998. Proceedings of the 1998 IEEE International Conference on
(Volume:5
)
Date of Conference: 12-15 May 1998