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
fDate :
5/1/1998 12:00:00 AM
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;
Journal_Title :
Image Processing, IEEE Transactions on
