A high performance fast search algorithm for block matching motion estimation

Author

He, Zhongli ; Lieo, M.L.

Author_Institution

Dept. of Electr. & Electron. Eng., Hong Kong Univ. Sci. & Technol., Hong Kong

Volume

7

Issue

5

fYear

1997

fDate

10/1/1997 12:00:00 AM

Firstpage

826

Lastpage

828

Abstract

In this paper, we introduce a new fast search block matching motion estimation algorithm with high performance. Based on the center-biased characteristic for most of the video sequences, the proposed algorithm can jointly minimize the error image and total number of bits spent on the motion vectors with much reduced computational complexity. Simulation results show that the proposed algorithm can produce high performance with high speed-up ratio, especially for stationary or quasi-stationary video sequences

Keywords

computational complexity; image matching; image sequences; motion estimation; search problems; video coding; block matching motion estimation; center-biased characteristic; computational complexity; error image minimisation; high performance fast search algorithm; high speed-up ratio; motion vectors; quasi-stationary video sequences; simulation results; stationary video sequences; video coding; video sequences; Computational complexity; Computational modeling; Discrete cosine transforms; Helium; Image motion analysis; Motion estimation; Partitioning algorithms; Signal processing algorithms; Video coding; Video sequences;

fLanguage

English

Journal_Title

Circuits and Systems for Video Technology, IEEE Transactions on

Publisher

ieee

ISSN

1051-8215

Type

jour

DOI

10.1109/76.633507

Filename

633507