Title :
A fast full-search motion estimation method for programmable processors with a multiply-accumulator
Author :
Naito, Yukihiro ; Miyazaki, Takashi ; Kuroda, Ichiro
Author_Institution :
C&C Inf. Technol. Res. Labs., NEC Corp., Kawasaki, Japan
Abstract :
Motion estimation (ME) has widely been used in video codecs, such as MPEG and ITU-T H.261, to remove interframe redundancy. This paper describes a fast full-search ME method for programmable processors with a multiply-accumulator. It is based on the block matching method that evaluates block mismatch by the mean square error. In order to reduce the computational load of the ME, a fast two-dimensional FIR filtering algorithm is applied, and the redundancy of the overlapped area computation among the reference blocks is eliminated. When the block size is 16×16 and the number of reference blocks in the search window is 32×32, this method reduces the computational load to 22.6% without degrading the motion tracking capability
Keywords :
FIR filters; computational complexity; digital arithmetic; filtering theory; image matching; motion estimation; multiplying circuits; search problems; two-dimensional digital filters; video codecs; ITU-T H.261; MPEG; block matching method; block mismatch; block size; computational complexity; computational load reduction; fast full-search motion estimation; fast two-dimensional FIR filtering algorithm; interframe redundancy; mean square error; motion tracking; multiply-accumulator; programmable processors; reference blocks; search window; video codecs; Degradation; Filtering algorithms; Finite impulse response filter; Information technology; Mean square error methods; Motion estimation; Redundancy; Speech codecs; Tracking; Video codecs;
Conference_Titel :
Acoustics, Speech, and Signal Processing, 1996. ICASSP-96. Conference Proceedings., 1996 IEEE International Conference on
Conference_Location :
Atlanta, GA
Print_ISBN :
0-7803-3192-3
DOI :
10.1109/ICASSP.1996.550562
