Adaptive hexagon search pattern for block motion estimation

Author

Han, Kyuseo ; Chun, Byungtae

Author_Institution

Visual Recognition Res. Team, Electron. & Telecommun. Res. Inst., Taejeon, South Korea

Volume

2

fYear

2003

fDate

5-8 Oct. 2003

Firstpage

1406

Abstract

An adaptive hexagon search(AHS) algorithm is proposed in this paper to perform block motion estimation in video coding. The proposed AHS finds the motion vector with different hexagon search patterns during searching procedure, and the choice of search pattern depended mainly on the position on search pattern where the minimum evaluation value has occurred in the previous search step. The using of adaptively changing search pattern may make it possible to investigate more widely, as a result, it can be obtained more robust performance. Experimental results showed the most competitive performance of proposed AHS algorithm compared with other popular fast algorithms.

Keywords

communication complexity; image matching; motion estimation; search problems; video coding; AHS algorithm; adaptive hexagon search pattern; block motion estimation; motion vector; search pattern position; video coding; Automated highways; Computational complexity; Degradation; Electron traps; Motion estimation; Pattern matching; Transform coding; Video coding; Video compression; Video sequences;

fLanguage

English

Publisher

ieee

Conference_Titel

Systems, Man and Cybernetics, 2003. IEEE International Conference on

ISSN

1062-922X

Print_ISBN

0-7803-7952-7

Type

conf

DOI

10.1109/ICSMC.2003.1244609

Filename

1244609