본문 바로가기
  • Home

A Flat Hexagon-based Search Algorithm for Fast Block Matching Motion Estimation

  • Journal of The Korea Society of Computer and Information
  • Abbr : JKSCI
  • 2007, 12(1), pp.59-68
  • Publisher : The Korean Society Of Computer And Information
  • Research Area : Engineering > Computer Science

HyeonWoo NAM 1

1동덕여자대학교

Accredited

ABSTRACT

In the fast block matching algorithm, search patterns of different shapes or sizes and the distribution of motion vectors have a large impact on both the searching speed and the image quality. In this paper, we propose a new fast block matching algorithm using the flat-hexagon search pattern that are solved disadvantages of the diamond pattern search algorithm(DS) and the hexagon-based search algorithm(HEXBS). Our proposed algorithm finds mainly the motion vectors that not close to the center of search window using the flat-hexagon search pattern. Through experiments, compared with the DS and HEXBS, the proposed flat-hexagon search algorithm(FHS) improves about 0.4~21.3 % in terms of average number of search point per motion vector estimation and improves about 0.009~0.531 dB in terms of PSNR(Peak Signal to Noise Ratio).

Citation status

* References for papers published after 2022 are currently being built.