A new diamond search algorithm for fast block matching motion estimation

Author

Zhu, Shan ; Ma, Kai-Kuang

Author_Institution

Sch. of Electr. & Electron. Eng., Nanyang Technol. Univ., Singapore

Volume

1

fYear

1997

fDate

9-12 Sep 1997

Firstpage

292

Abstract

Based on the analysis of certain existing fast block matching algorithms (BMAs) and study of motion vector distributions of real-world image sequences, a new diamond search (DS) algorithm for fast block matching motion estimation is proposed in this paper. Simulation results demonstrate that the proposed DS algorithm greatly outperforms the well-known three-step search (TSS) algorithm. Compared with the new three-step search (NTSS) algorithm, the DS algorithm achieves similar performance but requires approximate 20%-25% less computation. Compared with some recently proposed fast BMAs, such as the four-step search (4SS) and the block-based gradient descent search (BBGDS), our DS algorithm also shows its superiority

Keywords

image matching; image sequences; motion estimation; search problems; video coding; DS algorithm; block-based gradient descent search; diamond search algorithm; fast block matching motion estimation; four-step search; motion vector distributions; new three-step search algorithm; performance; real-world image sequences; simulation results; three-step search algorithm; video coding; Algorithm design and analysis; Image analysis; Image motion analysis; Image sequence analysis; Image sequences; Motion analysis; Motion estimation; Redundancy; Testing; Video coding;

fLanguage

English

Publisher

ieee

Conference_Titel

Information, Communications and Signal Processing, 1997. ICICS., Proceedings of 1997 International Conference on

Print_ISBN

0-7803-3676-3

Type

conf

DOI

10.1109/ICICS.1997.647106

Filename

647106