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

Volume

6

fYear

1996

fDate

7-10 May 1996

Firstpage

3221

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Acoustics, Speech, and Signal Processing, 1996. ICASSP-96. Conference Proceedings., 1996 IEEE International Conference on

Conference_Location

Atlanta, GA

ISSN

1520-6149

Print_ISBN

0-7803-3192-3

Type

conf

DOI

10.1109/ICASSP.1996.550562

Filename

550562